- 論壇徽章:
- 3
|
尼瑪,自己拿個(gè)記事本保存著行不行,跑這里來污染版塊。
不過 CU 這個(gè)版塊也確實(shí)越來越爛就是了。
先給我看懂下面這個(gè) rbtree 實(shí)現(xiàn)再來這里嘚瑟
29 #ifndef _LINUX_RBTREE_H
30 #define _LINUX_RBTREE_H
31
32 #include <linux/kernel.h>
33 #include <linux/stddef.h>
34
35 struct rb_node {
36 unsigned long __rb_parent_color;
37 struct rb_node *rb_right;
38 struct rb_node *rb_left;
39 } __attribute__((aligned(sizeof(long))));
40 /* The alignment might seem pointless, but allegedly CRIS needs it */
41
42 struct rb_root {
43 struct rb_node *rb_node;
44 };
45
46
47 #define rb_parent(r) ((struct rb_node *)((r)->__rb_parent_color & ~3))
48
49 #define RB_ROOT (struct rb_root) { NULL, }
50 #define rb_entry(ptr, type, member) container_of(ptr, type, member)
51
52 #define RB_EMPTY_ROOT(root) ((root)->rb_node == NULL)
... |
|