3.3.17内核基数树radix_tree源码解析与示例分析

---

基数树

Linux基数树（radix tree）是将long整数键值与指针相关联的机制，它存储有效率，并且可快速查询，用于整数值与指针的映射,在内核代码中，使用基数树最多的场景是：IDR机制和内存管理等。

定义

结构体

struct radix_tree_node {
   
	unsigned char	shift;		/* Bits remaining in each slot */
	unsigned char	offset;		/* Slot offset in parent */
	unsigned char	count;