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 发表评论


沪ICP备19023445号-2号
友情链接