Linux 内核里的数据结构 —— 基数树 目录 Linux 内核里的数据结构 —— 基数树 基数树 Radix tree Linux内核基数树API 链接 基数树 Radix tree 正如你所知道的，Linux内核 ...

先了解一下位运算的基础知识： 所有比特的编号方法是：从低字节的低位比特位开始，第一个bit为0，最后一个bit为 n-1。 比如，给出一个数组：int[] array = new int[4]。那 ...

位图 BitMap 存储结构，位图（BitMap）。布隆过滤器本身就是基于位图的，是对位图的一种改进。 有 1 千万个整数，整数的范 围在 1 到 1 亿之间。如何快速查找某个整数是否在这 1 千万个整数中？ 当然，这个问题还是可以用散列表来解决。不过，我们可以使用一种比较“特殊”的散 ...

一.背景 　　这几天，项目中引入了基于redisson的布隆过滤器，redisson底层使用的redis数据结构为bitmap， 借此机会，留下一篇总结; 二.bitMap的原理 　　bitmap就是通过最小的单位bit来进行0或者1的设置，表示某个元素对应的值或者状态。 　　一个 ...

1、前言 　　 最近写代码需用到链表结构，正好公共库有关于链表的。第一眼看时，觉得有点新鲜，和我之前见到的链表结构不一样，只有前驱和后继指针，而没有数据域。后来看代码注释发现该代码来自linux内核，在linux源代码下include/Lish.h下。这个链表具备通用性，使用非常方便。只需要 ...

1、前言 　　 最近写代码需用到链表结构，正好公共库有关于链表的。第一眼看时，觉得有点新鲜，和我之前见到的链表结构不一样，只有前驱和后继指针，而没有数据域。后来看代码注释发现该代码来自linux内核，在linux源代码下include/Lish.h下。这个链表具备通用性，使用非常方便 ...

1、前言 　　最近项目中用到一个环形缓冲区（ring buffer），代码是由linux内核的kfifo改过来的。缓冲区在文件系统中经常用到，通过缓冲区缓解cpu读写内存和读写磁盘的速度。例如一个进程A产生数据发给另外一个进程B，进程B需要对进程A传的数据进行处理并写入文件，如果B没有处理 ...

位图数据结构原理分析总结 看编程珠玑（第二版）第一章时，因对对位图不明白是怎么运行的所以特地去百度了下，发现写的不是很清楚，所以就参照着两个对我帮助最大的链接做了下总结： https://www.iteblog.com/archives/148.html http ...