Cross Reference: /xsrc/external/mit/MesaLib.old/dist/src/util/rb

Lines Matching defs:rb_node
37 struct rb_node {
48     struct rb_node *left;
51     struct rb_node *right;
55 static inline struct rb_node *
56 rb_node_parent(struct rb_node *n)
58     return (struct rb_node *)(n->parent & ~(uintptr_t)1);
67     struct rb_node *root;
84  * \param   node    A pointer to a rb_node
86  * \param   field   The rb_node field in the containing data structure
107 void rb_tree_insert_at(struct rb_tree *T, struct rb_node *parent,
108                        struct rb_node *node, bool insert_left);
119 rb_tree_insert(struct rb_tree *T, struct rb_node *node,
120                int (*cmp)(const struct rb_node *, const struct rb_node *))
125     struct rb_node *y = NULL;
126     struct rb_node *x = T->root;
146 void rb_tree_remove(struct rb_tree *T, struct rb_node *z);
159 static inline struct rb_node *
161                int (*cmp)(const struct rb_node *, const void *))
166     struct rb_node *x = T->root;
195 static inline struct rb_node *
197                       int (*cmp)(const struct rb_node *, const void *))
202     struct rb_node *y = NULL;
203     struct rb_node *x = T->root;
219 struct rb_node *rb_tree_first(struct rb_tree *T);
222 struct rb_node *rb_tree_last(struct rb_tree *T);
225 struct rb_node *rb_node_next(struct rb_node *node);
228 struct rb_node *rb_node_prev(struct rb_node *node);
237  * \param   field   The rb_node field in containing data structure
249  * \param   field   The rb_node field in containing data structure
263  * \param   field   The rb_node field in containing data structure
279  * \param   field   The rb_node field in containing data structure
296  * \param   field   The rb_node field in containing data structure
312  * \param   field   The rb_node field in containing data structure