Lines Matching refs:head
77 #define RB_ROOT(head) (head)->rbh_root argument
78 #define RB_EMPTY(head) (RB_ROOT(head) == NULL) argument
95 #define RB_ROTATE_LEFT(head, elm, tmp, field) do { \ argument
107 (head)->rbh_root = (tmp); \
115 #define RB_ROTATE_RIGHT(head, elm, tmp, field) do { \ argument
127 (head)->rbh_root = (tmp); \
161 name##_RB_INSERT_COLOR(struct name *head, struct type *elm) \
176 RB_ROTATE_LEFT(head, parent, tmp, field); \
182 RB_ROTATE_RIGHT(head, gparent, tmp, field); \
192 RB_ROTATE_RIGHT(head, parent, tmp, field); \
198 RB_ROTATE_LEFT(head, gparent, tmp, field); \
201 RB_COLOR(head->rbh_root, field) = RB_BLACK; \
205 name##_RB_REMOVE_COLOR(struct name *head, struct type *parent, \
210 elm != RB_ROOT(head)) { \
215 RB_ROTATE_LEFT(head, parent, tmp, field); \
233 RB_ROTATE_RIGHT(head, tmp, oleft, field); \
240 RB_ROTATE_LEFT(head, parent, tmp, field); \
241 elm = RB_ROOT(head); \
248 RB_ROTATE_RIGHT(head, parent, tmp, field); \
266 RB_ROTATE_LEFT(head, tmp, oright, field); \
273 RB_ROTATE_RIGHT(head, parent, tmp, field); \
274 elm = RB_ROOT(head); \
284 name##_RB_REMOVE(struct name *head, struct type *elm) \
309 RB_ROOT(head) = child; \
320 RB_ROOT(head) = elm; \
343 RB_ROOT(head) = child; \
346 name##_RB_REMOVE_COLOR(head, parent, child); \
352 name##_RB_INSERT(struct name *head, struct type *elm) \
357 tmp = RB_ROOT(head); \
376 RB_ROOT(head) = elm; \
377 name##_RB_INSERT_COLOR(head, elm); \
383 name##_RB_FIND(struct name *head, struct type *elm) \
385 struct type *tmp = RB_ROOT(head); \
401 name##_RB_NFIND(struct name *head, struct type *elm) \
403 struct type *tmp = RB_ROOT(head); \
465 name##_RB_MINMAX(struct name *head, int val) \
467 struct type *tmp = RB_ROOT(head); \
491 #define RB_FOREACH(x, name, head) \ argument
492 for ((x) = RB_MIN(name, head); \
501 #define RB_FOREACH_SAFE(x, name, head, y) \ argument
502 for ((x) = RB_MIN(name, head); \
506 #define RB_FOREACH_REVERSE(x, name, head) \ argument
507 for ((x) = RB_MAX(name, head); \
516 #define RB_FOREACH_REVERSE_SAFE(x, name, head, y) \ argument
517 for ((x) = RB_MAX(name, head); \
