Lines Matching refs:type
51 #define RB_HEAD(name, type) \ argument
53 struct type *rbh_root; /* root of the tree */ \
65 #define RB_ENTRY(type) \ argument
67 struct type *rbe_left; /* left element */ \
68 struct type *rbe_right; /* right element */ \
69 struct type *rbe_parent; /* parent element */ \
136 #define RB_PROTOTYPE(name, type, field, cmp) \ argument
137 RB_PROTOTYPE_INTERNAL(name, type, field, cmp,)
138 #define RB_PROTOTYPE_STATIC(name, type, field, cmp) \ argument
139 RB_PROTOTYPE_INTERNAL(name, type, field, cmp, UV__UNUSED static)
140 #define RB_PROTOTYPE_INTERNAL(name, type, field, cmp, attr) \ argument
141 attr void name##_RB_INSERT_COLOR(struct name *, struct type *); \
142 attr void name##_RB_REMOVE_COLOR(struct name *, struct type *, struct type *);\
143 attr struct type *name##_RB_REMOVE(struct name *, struct type *); \
144 attr struct type *name##_RB_INSERT(struct name *, struct type *); \
145 attr struct type *name##_RB_FIND(struct name *, struct type *); \
146 attr struct type *name##_RB_NFIND(struct name *, struct type *); \
147 attr struct type *name##_RB_NEXT(struct type *); \
148 attr struct type *name##_RB_PREV(struct type *); \
149 attr struct type *name##_RB_MINMAX(struct name *, int); \
155 #define RB_GENERATE(name, type, field, cmp) \ argument
156 RB_GENERATE_INTERNAL(name, type, field, cmp,)
157 #define RB_GENERATE_STATIC(name, type, field, cmp) \ argument
158 RB_GENERATE_INTERNAL(name, type, field, cmp, UV__UNUSED static)
159 #define RB_GENERATE_INTERNAL(name, type, field, cmp, attr) \ argument
161 name##_RB_INSERT_COLOR(struct name *head, struct type *elm) \
163 struct type *parent, *gparent, *tmp; \
205 name##_RB_REMOVE_COLOR(struct name *head, struct type *parent, \
206 struct type *elm) \
208 struct type *tmp; \
228 struct type *oleft; \
261 struct type *oright; \
283 attr struct type * \
284 name##_RB_REMOVE(struct name *head, struct type *elm) \
286 struct type *child, *parent, *old = elm; \
293 struct type *left; \
351 attr struct type * \
352 name##_RB_INSERT(struct name *head, struct type *elm) \
354 struct type *tmp; \
355 struct type *parent = NULL; \
382 attr struct type * \
383 name##_RB_FIND(struct name *head, struct type *elm) \
385 struct type *tmp = RB_ROOT(head); \
400 attr struct type * \
401 name##_RB_NFIND(struct name *head, struct type *elm) \
403 struct type *tmp = RB_ROOT(head); \
404 struct type *res = NULL; \
421 attr struct type * \
422 name##_RB_NEXT(struct type *elm) \
443 attr struct type * \
444 name##_RB_PREV(struct type *elm) \
464 attr struct type * \
467 struct type *tmp = RB_ROOT(head); \
468 struct type *parent = NULL; \
