Lines Matching refs:type
73 #define SPLAY_HEAD(name, type) \ argument
75 struct type *sph_root; /* root of the tree */ \
85 #define SPLAY_ENTRY(type) \ argument
87 struct type *spe_left; /* left element */ \
88 struct type *spe_right; /* right element */ \
130 #define SPLAY_PROTOTYPE(name, type, field, cmp) \ argument
131 void name##_SPLAY(struct name *, struct type *); \
133 struct type *name##_SPLAY_INSERT(struct name *, struct type *); \
134 struct type *name##_SPLAY_REMOVE(struct name *, struct type *); \
137 static __unused __inline struct type * \
138 name##_SPLAY_FIND(struct name *head, struct type *elm) \
148 static __unused __inline struct type * \
149 name##_SPLAY_NEXT(struct name *head, struct type *elm) \
162 static __unused __inline struct type * \
172 #define SPLAY_GENERATE(name, type, field, cmp) \ argument
173 struct type * \
174 name##_SPLAY_INSERT(struct name *head, struct type *elm) \
197 struct type * \
198 name##_SPLAY_REMOVE(struct name *head, struct type *elm) \
200 struct type *__tmp; \
219 name##_SPLAY(struct name *head, struct type *elm) \
221 struct type __node, *__left, *__right, *__tmp; \
258 struct type __node, *__left, *__right, *__tmp; \
307 #define RB_HEAD(name, type) \ argument
309 struct type *rbh_root; /* root of the tree */ \
319 #define RB_ENTRY(type) \ argument
321 struct type *rbe_left; /* left element */ \
322 struct type *rbe_right; /* right element */ \
323 struct type *rbe_parent; /* parent element */ \
407 #define RB_PROTOTYPE(name, type, field, cmp) \ argument
408 RB_PROTOTYPE_INTERNAL(name, type, field, cmp,)
409 #define RB_PROTOTYPE_STATIC(name, type, field, cmp) \ argument
410 RB_PROTOTYPE_INTERNAL(name, type, field, cmp, __unused static)
411 #define RB_PROTOTYPE_INTERNAL(name, type, field, cmp, attr) \ argument
412 RB_PROTOTYPE_INSERT_COLOR(name, type, attr); \
413 RB_PROTOTYPE_REMOVE_COLOR(name, type, attr); \
414 RB_PROTOTYPE_INSERT(name, type, attr); \
415 RB_PROTOTYPE_REMOVE(name, type, attr); \
416 RB_PROTOTYPE_FIND(name, type, attr); \
417 RB_PROTOTYPE_NFIND(name, type, attr); \
418 RB_PROTOTYPE_NEXT(name, type, attr); \
419 RB_PROTOTYPE_PREV(name, type, attr); \
420 RB_PROTOTYPE_MINMAX(name, type, attr); \
421 RB_PROTOTYPE_REINSERT(name, type, attr);
422 #define RB_PROTOTYPE_INSERT_COLOR(name, type, attr) \ argument
423 attr void name##_RB_INSERT_COLOR(struct name *, struct type *)
424 #define RB_PROTOTYPE_REMOVE_COLOR(name, type, attr) \ argument
426 struct type *, struct type *)
427 #define RB_PROTOTYPE_REMOVE(name, type, attr) \ argument
428 attr struct type *name##_RB_REMOVE(struct name *, struct type *)
429 #define RB_PROTOTYPE_INSERT(name, type, attr) \ argument
430 attr struct type *name##_RB_INSERT(struct name *, struct type *)
431 #define RB_PROTOTYPE_FIND(name, type, attr) \ argument
432 attr struct type *name##_RB_FIND(struct name *, struct type *)
433 #define RB_PROTOTYPE_NFIND(name, type, attr) \ argument
434 attr struct type *name##_RB_NFIND(struct name *, struct type *)
435 #define RB_PROTOTYPE_NEXT(name, type, attr) \ argument
436 attr struct type *name##_RB_NEXT(struct type *)
437 #define RB_PROTOTYPE_PREV(name, type, attr) \ argument
438 attr struct type *name##_RB_PREV(struct type *)
439 #define RB_PROTOTYPE_MINMAX(name, type, attr) \ argument
440 attr struct type *name##_RB_MINMAX(struct name *, int)
441 #define RB_PROTOTYPE_REINSERT(name, type, attr) \ argument
442 attr struct type *name##_RB_REINSERT(struct name *, struct type *)
447 #define RB_GENERATE(name, type, field, cmp) \ argument
448 RB_GENERATE_INTERNAL(name, type, field, cmp,)
449 #define RB_GENERATE_STATIC(name, type, field, cmp) \ argument
450 RB_GENERATE_INTERNAL(name, type, field, cmp, __unused static)
451 #define RB_GENERATE_INTERNAL(name, type, field, cmp, attr) \ argument
452 RB_GENERATE_INSERT_COLOR(name, type, field, attr) \
453 RB_GENERATE_REMOVE_COLOR(name, type, field, attr) \
454 RB_GENERATE_INSERT(name, type, field, cmp, attr) \
455 RB_GENERATE_REMOVE(name, type, field, attr) \
456 RB_GENERATE_FIND(name, type, field, cmp, attr) \
457 RB_GENERATE_NFIND(name, type, field, cmp, attr) \
458 RB_GENERATE_NEXT(name, type, field, attr) \
459 RB_GENERATE_PREV(name, type, field, attr) \
460 RB_GENERATE_MINMAX(name, type, field, attr) \
461 RB_GENERATE_REINSERT(name, type, field, cmp, attr)
463 #define RB_GENERATE_INSERT_COLOR(name, type, field, attr) \ argument
465 name##_RB_INSERT_COLOR(struct name *head, struct type *elm) \
467 struct type *child, *parent; \
515 #define RB_GENERATE_REMOVE_COLOR(name, type, field, attr) \ argument
518 struct type *parent, struct type *elm) \
520 struct type *sib; \
595 #define RB_GENERATE_REMOVE(name, type, field, attr) \ argument
596 attr struct type * \
597 name##_RB_REMOVE(struct name *head, struct type *elm) \
599 struct type *child, *old, *parent, *right; \
637 #define RB_GENERATE_INSERT(name, type, field, cmp, attr) \ argument
639 attr struct type * \
640 name##_RB_INSERT(struct name *head, struct type *elm) \
642 struct type *tmp; \
643 struct type *parent = NULL; \
671 #define RB_GENERATE_FIND(name, type, field, cmp, attr) \ argument
673 attr struct type * \
674 name##_RB_FIND(struct name *head, struct type *elm) \
676 struct type *tmp = RB_ROOT(head); \
690 #define RB_GENERATE_NFIND(name, type, field, cmp, attr) \ argument
692 attr struct type * \
693 name##_RB_NFIND(struct name *head, struct type *elm) \
695 struct type *tmp = RB_ROOT(head); \
696 struct type *res = NULL; \
712 #define RB_GENERATE_NEXT(name, type, field, attr) \ argument
714 attr struct type * \
715 name##_RB_NEXT(struct type *elm) \
735 #define RB_GENERATE_PREV(name, type, field, attr) \ argument
737 attr struct type * \
738 name##_RB_PREV(struct type *elm) \
758 #define RB_GENERATE_MINMAX(name, type, field, attr) \ argument
759 attr struct type * \
762 struct type *tmp = RB_ROOT(head); \
763 struct type *parent = NULL; \
774 #define RB_GENERATE_REINSERT(name, type, field, cmp, attr) \ argument
775 attr struct type * \
776 name##_RB_REINSERT(struct name *head, struct type *elm) \
778 struct type *cmpelm; \