Chinaunix首页 | 论坛 | 博客
  • 博客访问: 1732383
  • 博文数量: 782
  • 博客积分: 2455
  • 博客等级: 大尉
  • 技术积分: 4140
  • 用 户 组: 普通用户
  • 注册时间: 2011-04-06 21:37
个人简介

Linux ,c/c++, web,前端,php,js

文章分类

全部博文(782)

文章存档

2015年(8)

2014年(28)

2013年(110)

2012年(307)

2011年(329)

分类:

2012-05-07 18:28:55

声明:本文为原创
#####请转贴时保留以下内容######
作者GTT
本文档归属http://oldtown.cublog.cn/.转载请注明出处!
请提出宝贵意见Mail:mtloveft@hotmail.com
Linux Version:2.6.33
提示本文是介绍一些linux kernel 基础数据结构系列
普通的hash表遍历时,退出条件就是节点元素等于NULL。
有没有其他退出条件呢?那就是hlist_nulls_head
 
定义如下

struct hlist_nulls_head {
    struct hlist_nulls_node *first;
};

struct hlist_nulls_node {
    struct hlist_nulls_node *next, **pprev;
};

 
初始化过程如下,必须给定一个nulls其实就是按照顺序给定的int值
最后的安排如上图,nulls不是随便给的值

#define INIT_HLIST_NULLS_HEAD(ptr, nulls) \
 ((ptr)->first = (struct hlist_nulls_node *) (1UL | (((long)nulls) << 1)))

运算后first指针的值为1, 3, 5, 7, 9...
 
判断一个hlist_nulls_node是否是一个nulls就是下面的方法

static inline int is_a_nulls(const struct hlist_nulls_node *ptr)
{
    return ((unsigned long)ptr & 1);
}

 
遍历的方法是

#define hlist_nulls_for_each_entry(tpos, pos, head, member) \
 for (pos = (head)->first; \
      (!is_a_nulls(pos)) && \
  ({ tpos = hlist_nulls_entry(pos, typeof(*tpos), member); 1;}); \
      pos = pos->next)

 
退出条件就是pos是否是一个nulls,
hlist_nulls_for_each_entry的参数说明如下
tpos就是我们hlist_nulls_node所属的结构体的指针
pos 是hlist_nulls_node结构指针
head是根据hash值得到的hash表里的一项hlist_nulls_head
member 是hlist_nulls_node在所属结构体里的定义名称
这个hash表和上一篇的区别就在于退出条件。
 
hlist_nulls_node的构成图如下
阅读(608) | 评论(1) | 转发(0) |
给主人留下些什么吧!~~

3089389692012-05-10 18:24:53

这个哈希表在内核中存储的内容是什么呢,,有其他方面的详细点的资料吗?