linux内核中红黑树的一个定义:
struct rb_node
{
unsigned long rb_parent_color;
#define RB_RED 0
#define RB_BLACK 1
struct rb_node *rb_right;
struct rb_node *rb_left;
} __attribute__((aligned(sizeof(long))));
看帖子说“在IA-32上,任何rb_node结构体的地址的低两位肯定都是零”,不是很明白,可否详细说一下~
注意最后的 __attribute__((aligned(sizeof(long))),这告诉编译器,将结构体按long来对齐。在ia32体系里,sizeof(long)==4,也就是说,任何rb_node结构体的地址都是4的倍数,也就是低两位为零。
版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。