linux中红黑树结构体定义的含义

Choice_JJ

linux中红黑树的一个定义：

1. struct rb_node
   
2. {
   
3.     unsigned long rb_parent_color;
   
4. #define RB_RED 0
   
5. #define RB_BLACK 1
   
6.     struct rb_node *rb_right;
   
7.     struct rb_node *rb_left;
   
8. } __attribute__((aligned(sizeof(long))));

复制代码

看帖子说“在IA-32上，任何rb_node结构体的地址的低两位肯定都是零”，不是很明白，可否详细说一下~

thanks~

alex348

IA32内存中的数据在保证4字节对齐的情况下，低两位一定为0，红黑树的结构定义利用了这个特点，将低两位作为color，并且使用位操作来存取。希望帮到你。
回复 1# Choice_JJ