1// include/linux/rbtree.h
2struct rb_node {
3 unsigned long __rb_parent_color;
4 struct rb_node *rb_right;
5 struct rb_node *rb_left;
6} __attribute__((aligned(sizeof(long))));
- 先参考
地址对齐 了解为什么可以使用
__rb_parent_color
的低两位作为颜色
1// include/linux/rbtree.h
2struct rb_node {
3 unsigned long __rb_parent_color;
4 struct rb_node *rb_right;
5 struct rb_node *rb_left;
6} __attribute__((aligned(sizeof(long))));
__rb_parent_color
的低两位作为颜色