Searched refs:rb_root_t (Results 1 – 5 of 5) sorted by relevance
| /linux-2.4.37.9/include/linux/ |
| D | rbtree.h | 115 rb_root_t; typedef
117 #define RB_ROOT (rb_root_t) { NULL, }
121 extern void rb_insert_color(rb_node_t *, rb_root_t *);
122 extern void rb_erase(rb_node_t *, rb_root_t *);
127 extern rb_node_t *rb_first(rb_root_t *);
128 extern rb_node_t *rb_last(rb_root_t *);
|
| D | sched.h | 208 rb_root_t mm_rb;
|
| /linux-2.4.37.9/lib/ |
| D | rbtree.c | 25 static void __rb_rotate_left(rb_node_t * node, rb_root_t * root) in __rb_rotate_left()
45 static void __rb_rotate_right(rb_node_t * node, rb_root_t * root) in __rb_rotate_right()
65 void rb_insert_color(rb_node_t * node, rb_root_t * root) in rb_insert_color()
132 rb_root_t * root) in __rb_erase_color()
223 void rb_erase(rb_node_t * node, rb_root_t * root) in rb_erase()
301 rb_node_t *rb_first(rb_root_t *root) in rb_first()
314 rb_node_t *rb_last(rb_root_t *root) in rb_last()
|
| /linux-2.4.37.9/net/sched/ |
| D | sch_htb.c | 173 rb_root_t feed[TC_HTB_NUMPRIO]; /* feed trees */
223 rb_root_t row[TC_HTB_MAXDEPTH][TC_HTB_NUMPRIO];
229 rb_root_t wait_pq[TC_HTB_MAXDEPTH];
395 static void htb_add_to_id_tree (HTB_ARGQ rb_root_t *root, in htb_add_to_id_tree()
948 htb_lookup_leaf(HTB_ARGQ rb_root_t *tree,int prio,rb_node_t **pptr,u32 *pid) in htb_lookup_leaf()
|
| D | sch_hfsc.c | 136 rb_root_t vt_tree; /* active children sorted by cl_vt */
138 rb_root_t cf_tree; /* active children sorted by cl_f */
190 rb_root_t eligible; /* eligible tree */
|