关于IP访问的函数实现

[Bird_1989]

函数功能：统计每个ip访问的次数
参数：ip_addr 本次访问的ip地址
返回值：本次访问ip的访问次数
函数
int get_pkt_count_per_ip(unsigned int ip_addr)
要有节点老化，比如5分钟 这个ip没有访问 就老化掉,下次访问重新统计次数
每个节点存放IP，
我创建了二维数组，用哈希碰撞出维度，但是这个数组的第二维如果不够用怎么办，求大神给出指点，最好能写一下函数的实现

[做或不做]

这样呢 数组的第二维如果不够用怎么办 第一 你第二维大一点不就得了 第二 动态试探申请 先malloc一部分 可以满足基本条件 每次用到时进行判断 是否足够维数 realloc 一些维数 已定义增加维数宏

[Bird_1989]

引用 1 楼 u011779875 的回复:

这样呢 数组的第二维如果不够用怎么办 第一 你第二维大一点不就得了 第二 动态试探申请 先malloc一部分 可以满足基本条件 每次用到时进行判断 是否足够维数 realloc 一些维数 已定义增加维数宏

这个问题暂时不管了，可以给出统计IP访问次数还有老化的算法吗，尽量节约时间，遍历数组次数尽量少些

[qq120848369]

用hash+lru哈，不懂可以百度这个名词。