![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
linux kernel
copbint
种一棵树,最好的时间是十年前,其次是现在!!<br>
有问题交流与讨论可以直接加我微信"copbint",CSDN回复非常不及时。
很多东西记了只是方便自己复习的,如果觉得没啥帮助请轻喷。
展开
-
linux kernel hlist_head,hlist_node
哈希表的作用是为了提高查询的速度:通过将key映射为数组的下标从而实现o(1)复杂度的查找。 数组的大小是有限的,而key的范围一般都比数组大小大,所以必然会出现冲突的情况,即两个不同的key被映射到了数组的同一个位置。 一般的解决办法有两个: 设置算法进行再映射,直到找到空闲的位置 数组中不存储单个的元素,而是存储一个链表,映射到相同位置的元素存储在一个链表中。通过合理设置哈希算法,不出现单个...原创 2019-05-02 21:22:33 · 399 阅读 · 0 评论 -
linux kernel链表相关结构及操作
相关内容都定义在 include/linux/list.h文件中 LIST_HEAD #define LIST_HEAD(name) \ struct list_head name = LIST_HEAD_INIT(name) #define LIST_HEAD_INIT(name) { &(name), &(name) } list_add_tail static ...原创 2019-05-06 23:21:35 · 185 阅读 · 0 评论