IT博客汇
首页
精华
技术
设计
资讯
扯淡
权利声明
登录
注册
基于list_head实现的通用内核Hash表
春秋十二月
发表于
2015-09-15 09:18:00
love
0
摘要: 由于linux内核中的struct list_head结构已经定义了指向前驱的prev指针和指向后驱的next指针,因此可直接被用来实现基于开链法解决冲突的Hash表。为方便复用,本文封装实现了一种通用的内核Hash表,命名为glib_htable,提供了初始化、增加、查找、删除、清空和销毁6种操作,除初始化和销毁外,其它操作都做了同步,适用于中断和进程上下文。...
阅读全文
春秋十二月
2015-09-15 17:18
发表评论