免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 2567 | 回复: 3

关于hashlimit模块不解的地方 [复制链接]

论坛徽章:
0
发表于 2011-03-25 18:36 |显示全部楼层
看了九贱兄写的hashlimit模块的理解,大有收获,但还是有一些细节没有搞清楚,代码如下:
2.6.35/net/netfilter/xt_hashlimit.c中的static int htable_create()函数中:
{
                .....
        /* FIXME: don't use vmalloc() here or anywhere else -HW */
        hinfo = vmalloc(sizeof(struct xt_hashlimit_htable) + sizeof(struct list_head) * size);
       
        if (hinfo == NULL)
                return -ENOMEM;
        minfo->hinfo = hinfo;

        /* copy match config into hashtable config */
        memcpy(&hinfo->cfg, &minfo->cfg, sizeof(hinfo->cfg));
       
        hinfo->cfg.size = size;
       
        if (hinfo->cfg.max == 0)
                hinfo->cfg.max = 8 * hinfo->cfg.size;
        else if (hinfo->cfg.max < hinfo->cfg.size)
                hinfo->cfg.max = hinfo->cfg.size;

        for (i = 0; i < hinfo->cfg.size; i++)
                INIT_HLIST_HEAD(&hinfo->hash[i]);
                .....
}

上面代码中是用sizeof(struct list_head) 类型来申请的空间,而后面却是用哈希表头的初始化INIT_HLIST_HEAD(&hinfo->hash[i])函数来进行初始化的,
这样就相当于多申请了一倍的空间,不知为什么?用8字节的类型来申请的空间,却用4字节的类型来进行初始化,不理解为什么?请大家帮我看看这儿是怎么一
回事?

论坛徽章:
0
发表于 2011-03-28 11:55 |显示全部楼层
喜欢楼主的头像。

刚才粗略地看了一下,的确暂时没有找到其它合理解释——是不是作者分配的时候少打了一个h???写封信问一下他嘛。

论坛徽章:
36
IT运维版块每日发帖之星
日期:2016-04-10 06:20:00IT运维版块每日发帖之星
日期:2016-04-16 06:20:0015-16赛季CBA联赛之广东
日期:2016-04-16 19:59:32IT运维版块每日发帖之星
日期:2016-04-18 06:20:00IT运维版块每日发帖之星
日期:2016-04-19 06:20:00每日论坛发贴之星
日期:2016-04-19 06:20:00IT运维版块每日发帖之星
日期:2016-04-25 06:20:00IT运维版块每日发帖之星
日期:2016-05-06 06:20:00IT运维版块每日发帖之星
日期:2016-05-08 06:20:00IT运维版块每日发帖之星
日期:2016-05-13 06:20:00IT运维版块每日发帖之星
日期:2016-05-28 06:20:00每日论坛发贴之星
日期:2016-05-28 06:20:00
发表于 2011-03-28 12:24 |显示全部楼层
我看 2.6.37 的代码中也是这样。

论坛徽章:
0
发表于 2012-02-03 01:28 |显示全部楼层
  1. struct list_head {
  2. struct list_head *next, *prev;
  3. };

  4. struct hlist_head {
  5. struct hlist_node *first;
  6. };

  7. struct hlist_node {
  8. struct hlist_node *next, **pprev;
  9. };
复制代码
http://blog.chinaunix.net/u/12592/showart.php?id=451619


您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP