Lines Matching refs:a_prefix
167 #define rb_proto(a_attr, a_prefix, a_rbt_type, a_type) \ argument
169 a_prefix##new(a_rbt_type *rbtree); \
171 a_prefix##empty(a_rbt_type *rbtree); \
173 a_prefix##first(a_rbt_type *rbtree); \
175 a_prefix##last(a_rbt_type *rbtree); \
177 a_prefix##next(a_rbt_type *rbtree, a_type *node); \
179 a_prefix##prev(a_rbt_type *rbtree, a_type *node); \
181 a_prefix##search(a_rbt_type *rbtree, const a_type *key); \
183 a_prefix##nsearch(a_rbt_type *rbtree, const a_type *key); \
185 a_prefix##psearch(a_rbt_type *rbtree, const a_type *key); \
187 a_prefix##insert(a_rbt_type *rbtree, a_type *node); \
189 a_prefix##remove(a_rbt_type *rbtree, a_type *node); \
191 a_prefix##iter(a_rbt_type *rbtree, a_type *start, a_type *(*cb)( \
194 a_prefix##reverse_iter(a_rbt_type *rbtree, a_type *start, \
197 a_prefix##destroy(a_rbt_type *rbtree, void (*cb)(a_type *, void *), \
342 #define rb_gen(a_attr, a_prefix, a_rbt_type, a_type, a_field, a_cmp) \ argument
344 a_prefix##new(a_rbt_type *rbtree) { \
348 a_prefix##empty(a_rbt_type *rbtree) { \
352 a_prefix##first(a_rbt_type *rbtree) { \
358 a_prefix##last(a_rbt_type *rbtree) { \
364 a_prefix##next(a_rbt_type *rbtree, a_type *node) { \
389 a_prefix##prev(a_rbt_type *rbtree, a_type *node) { \
414 a_prefix##search(a_rbt_type *rbtree, const a_type *key) { \
429 a_prefix##nsearch(a_rbt_type *rbtree, const a_type *key) { \
448 a_prefix##psearch(a_rbt_type *rbtree, const a_type *key) { \
467 a_prefix##insert(a_rbt_type *rbtree, a_type *node) { \
537 a_prefix##remove(a_rbt_type *rbtree, a_type *node) { \
876 a_prefix##iter_recurse(a_rbt_type *rbtree, a_type *node, \
882 if ((ret = a_prefix##iter_recurse(rbtree, rbtn_left_get(a_type, \
887 return a_prefix##iter_recurse(rbtree, rbtn_right_get(a_type, \
892 a_prefix##iter_start(a_rbt_type *rbtree, a_type *start, a_type *node, \
897 if ((ret = a_prefix##iter_start(rbtree, start, \
902 return a_prefix##iter_recurse(rbtree, rbtn_right_get(a_type, \
905 return a_prefix##iter_start(rbtree, start, \
912 return a_prefix##iter_recurse(rbtree, rbtn_right_get(a_type, \
917 a_prefix##iter(a_rbt_type *rbtree, a_type *start, a_type *(*cb)( \
921 ret = a_prefix##iter_start(rbtree, start, rbtree->rbt_root, \
924 ret = a_prefix##iter_recurse(rbtree, rbtree->rbt_root, cb, arg);\
929 a_prefix##reverse_iter_recurse(a_rbt_type *rbtree, a_type *node, \
935 if ((ret = a_prefix##reverse_iter_recurse(rbtree, \
940 return a_prefix##reverse_iter_recurse(rbtree, \
945 a_prefix##reverse_iter_start(a_rbt_type *rbtree, a_type *start, \
951 if ((ret = a_prefix##reverse_iter_start(rbtree, start, \
956 return a_prefix##reverse_iter_recurse(rbtree, \
959 return a_prefix##reverse_iter_start(rbtree, start, \
966 return a_prefix##reverse_iter_recurse(rbtree, \
971 a_prefix##reverse_iter(a_rbt_type *rbtree, a_type *start, \
975 ret = a_prefix##reverse_iter_start(rbtree, start, \
978 ret = a_prefix##reverse_iter_recurse(rbtree, rbtree->rbt_root, \
984 a_prefix##destroy_recurse(a_rbt_type *rbtree, a_type *node, void (*cb)( \
989 a_prefix##destroy_recurse(rbtree, rbtn_left_get(a_type, a_field, \
992 a_prefix##destroy_recurse(rbtree, rbtn_right_get(a_type, a_field, \
1000 a_prefix##destroy(a_rbt_type *rbtree, void (*cb)(a_type *, void *), \
1002 a_prefix##destroy_recurse(rbtree, rbtree->rbt_root, cb, arg); \