Lines Matching refs:_type
784 #define RBT_HEAD(_name, _type) \
789 #define RBT_ENTRY(_type) struct rb_entry
823 #define RBT_PROTOTYPE(_name, _type, _field, _cmp) \
832 __unused static inline struct _type * \
833 _name##_RBT_INSERT(struct _name *head, struct _type *elm) \
838 __unused static inline struct _type * \
839 _name##_RBT_REMOVE(struct _name *head, struct _type *elm) \
844 __unused static inline struct _type * \
845 _name##_RBT_FIND(struct _name *head, const struct _type *key) \
850 __unused static inline struct _type * \
851 _name##_RBT_NFIND(struct _name *head, const struct _type *key) \
856 __unused static inline struct _type * \
868 __unused static inline struct _type * \
874 __unused static inline struct _type * \
880 __unused static inline struct _type * \
881 _name##_RBT_NEXT(struct _type *elm) \
886 __unused static inline struct _type * \
887 _name##_RBT_PREV(struct _type *elm) \
892 __unused static inline struct _type * \
893 _name##_RBT_LEFT(struct _type *elm) \
898 __unused static inline struct _type * \
899 _name##_RBT_RIGHT(struct _type *elm) \
904 __unused static inline struct _type * \
905 _name##_RBT_PARENT(struct _type *elm) \
911 _name##_RBT_SET_LEFT(struct _type *elm, struct _type *left) \
917 _name##_RBT_SET_RIGHT(struct _type *elm, struct _type *right) \
923 _name##_RBT_SET_PARENT(struct _type *elm, struct _type *parent) \
929 _name##_RBT_POISON(struct _type *elm, unsigned long poison) \
935 _name##_RBT_CHECK(struct _type *elm, unsigned long poison) \
940 #define RBT_GENERATE_INTERNAL(_name, _type, _field, _cmp, _aug) \
944 const struct _type *l = lptr, *r = rptr; \
950 offsetof(struct _type, _field), \
954 #define RBT_GENERATE_AUGMENT(_name, _type, _field, _cmp, _aug) \
958 struct _type *p = ptr; \
961 RBT_GENERATE_INTERNAL(_name, _type, _field, _cmp, _name##_RBT_AUGMENT)
963 #define RBT_GENERATE(_name, _type, _field, _cmp) \
964 RBT_GENERATE_INTERNAL(_name, _type, _field, _cmp, NULL)