Lines Matching refs:type
47 #define ARB_HEAD(name, type, idxbits) \ argument
55 struct type arb_nodes[]; \
57 #define ARB8_HEAD(name, type) ARB_HEAD(name, type, 8) argument
58 #define ARB16_HEAD(name, type) ARB_HEAD(name, type, 16) argument
59 #define ARB32_HEAD(name, type) ARB_HEAD(name, type, 32) argument
237 #define ARB_PROTOTYPE(name, type, field, cmp) \ argument
238 ARB_PROTOTYPE_INTERNAL(name, type, field, cmp,)
239 #define ARB_PROTOTYPE_STATIC(name, type, field, cmp) \ argument
240 ARB_PROTOTYPE_INTERNAL(name, type, field, cmp, __unused static)
241 #define ARB_PROTOTYPE_INTERNAL(name, type, field, cmp, attr) \ argument
242 ARB_PROTOTYPE_INSERT_COLOR(name, type, attr); \
243 ARB_PROTOTYPE_REMOVE_COLOR(name, type, attr); \
244 ARB_PROTOTYPE_INSERT(name, type, attr); \
245 ARB_PROTOTYPE_REMOVE(name, type, attr); \
246 ARB_PROTOTYPE_CFIND(name, type, attr); \
247 ARB_PROTOTYPE_FIND(name, type, attr); \
248 ARB_PROTOTYPE_NFIND(name, type, attr); \
249 ARB_PROTOTYPE_CNEXT(name, type, attr); \
250 ARB_PROTOTYPE_NEXT(name, type, attr); \
251 ARB_PROTOTYPE_CPREV(name, type, attr); \
252 ARB_PROTOTYPE_PREV(name, type, attr); \
253 ARB_PROTOTYPE_CMINMAX(name, type, attr); \
254 ARB_PROTOTYPE_MINMAX(name, type, attr); \
255 ARB_PROTOTYPE_REINSERT(name, type, attr);
256 #define ARB_PROTOTYPE_INSERT_COLOR(name, type, attr) \ argument
257 attr void name##_ARB_INSERT_COLOR(struct name *, struct type *)
258 #define ARB_PROTOTYPE_REMOVE_COLOR(name, type, attr) \ argument
259 attr void name##_ARB_REMOVE_COLOR(struct name *, struct type *, struct type *)
260 #define ARB_PROTOTYPE_REMOVE(name, type, attr) \ argument
261 attr struct type *name##_ARB_REMOVE(struct name *, struct type *)
262 #define ARB_PROTOTYPE_INSERT(name, type, attr) \ argument
263 attr struct type *name##_ARB_INSERT(struct name *, struct type *)
264 #define ARB_PROTOTYPE_CFIND(name, type, attr) \ argument
265 attr const struct type *name##_ARB_CFIND(const struct name *, \
266 const struct type *)
267 #define ARB_PROTOTYPE_FIND(name, type, attr) \ argument
268 attr struct type *name##_ARB_FIND(const struct name *, \
269 const struct type *)
270 #define ARB_PROTOTYPE_NFIND(name, type, attr) \ argument
271 attr struct type *name##_ARB_NFIND(struct name *, struct type *)
272 #define ARB_PROTOTYPE_CNFIND(name, type, attr) \ argument
273 attr const struct type *name##_ARB_CNFIND(const struct name *, \
274 const struct type *)
275 #define ARB_PROTOTYPE_CNEXT(name, type, attr) \ argument
276 attr const struct type *name##_ARB_CNEXT(const struct name *head,\
277 const struct type *)
278 #define ARB_PROTOTYPE_NEXT(name, type, attr) \ argument
279 attr struct type *name##_ARB_NEXT(const struct name *, \
280 const struct type *)
281 #define ARB_PROTOTYPE_CPREV(name, type, attr) \ argument
282 attr const struct type *name##_ARB_CPREV(const struct name *, \
283 const struct type *)
284 #define ARB_PROTOTYPE_PREV(name, type, attr) \ argument
285 attr struct type *name##_ARB_PREV(const struct name *, \
286 const struct type *)
287 #define ARB_PROTOTYPE_CMINMAX(name, type, attr) \ argument
288 attr const struct type *name##_ARB_CMINMAX(const struct name *, int)
289 #define ARB_PROTOTYPE_MINMAX(name, type, attr) \ argument
290 attr struct type *name##_ARB_MINMAX(const struct name *, int)
291 #define ARB_PROTOTYPE_REINSERT(name, type, attr) \ argument
292 attr struct type *name##_ARB_REINSERT(struct name *, struct type *)
294 #define ARB_GENERATE(name, type, field, cmp) \ argument
295 ARB_GENERATE_INTERNAL(name, type, field, cmp,)
296 #define ARB_GENERATE_STATIC(name, type, field, cmp) \ argument
297 ARB_GENERATE_INTERNAL(name, type, field, cmp, __unused static)
298 #define ARB_GENERATE_INTERNAL(name, type, field, cmp, attr) \ argument
299 ARB_GENERATE_INSERT_COLOR(name, type, field, attr) \
300 ARB_GENERATE_REMOVE_COLOR(name, type, field, attr) \
301 ARB_GENERATE_INSERT(name, type, field, cmp, attr) \
302 ARB_GENERATE_REMOVE(name, type, field, attr) \
303 ARB_GENERATE_CFIND(name, type, field, cmp, attr) \
304 ARB_GENERATE_FIND(name, type, field, cmp, attr) \
305 ARB_GENERATE_CNEXT(name, type, field, attr) \
306 ARB_GENERATE_NEXT(name, type, field, attr) \
307 ARB_GENERATE_CPREV(name, type, field, attr) \
308 ARB_GENERATE_PREV(name, type, field, attr) \
309 ARB_GENERATE_CMINMAX(name, type, field, attr) \
310 ARB_GENERATE_MINMAX(name, type, field, attr) \
311 ARB_GENERATE_REINSERT(name, type, field, cmp, attr)
313 #define ARB_GENERATE_INSERT_COLOR(name, type, field, attr) \ argument
315 name##_ARB_INSERT_COLOR(struct name *head, struct type *elm) \
317 struct type *parent, *gparent, *tmp; \
358 #define ARB_GENERATE_REMOVE_COLOR(name, type, field, attr) \ argument
360 name##_ARB_REMOVE_COLOR(struct name *head, struct type *parent, struct type *elm) \
362 struct type *tmp; \
382 struct type *oleft; \
415 struct type *oright; \
437 #define ARB_GENERATE_REMOVE(name, type, field, attr) \ argument
438 attr struct type * \
439 name##_ARB_REMOVE(struct name *head, struct type *elm) \
441 struct type *child, *parent, *old = elm; \
448 struct type *left; \
522 #define ARB_GENERATE_INSERT(name, type, field, cmp, attr) \ argument
524 attr struct type * \
525 name##_ARB_INSERT(struct name *head, struct type *elm) \
527 struct type *tmp; \
528 struct type *parent = NULL; \
565 #define ARB_GENERATE_CFIND(name, type, field, cmp, attr) \ argument
567 attr const struct type * \
568 name##_ARB_CFIND(const struct name *head, const struct type *elm) \
570 const struct type *tmp = ARB_ROOT(head); \
584 #define ARB_GENERATE_FIND(name, type, field, cmp, attr) \ argument
585 attr struct type * \
586 name##_ARB_FIND(const struct name *head, const struct type *elm) \
587 { return (__DECONST(struct type *, name##_ARB_CFIND(head, elm))); }
589 #define ARB_GENERATE_CNFIND(name, type, field, cmp, attr) \ argument
591 attr const struct type * \
592 name##_ARB_CNFIND(const struct name *head, const struct type *elm) \
594 const struct type *tmp = ARB_ROOT(head); \
595 const struct type *res = NULL; \
611 #define ARB_GENERATE_NFIND(name, type, field, cmp, attr) \ argument
612 attr struct type * \
613 name##_ARB_NFIND(const struct name *head, const struct type *elm) \
614 { return (__DECONST(struct type *, name##_ARB_CNFIND(head, elm))); }
616 #define ARB_GENERATE_CNEXT(name, type, field, attr) \ argument
618 attr const struct type * \
619 name##_ARB_CNEXT(const struct name *head, const struct type *elm) \
641 #define ARB_GENERATE_NEXT(name, type, field, attr) \ argument
642 attr struct type * \
643 name##_ARB_NEXT(const struct name *head, const struct type *elm) \
644 { return (__DECONST(struct type *, name##_ARB_CNEXT(head, elm))); }
646 #define ARB_GENERATE_CPREV(name, type, field, attr) \ argument
648 attr const struct type * \
649 name##_ARB_CPREV(const struct name *head, const struct type *elm) \
671 #define ARB_GENERATE_PREV(name, type, field, attr) \ argument
672 attr struct type * \
673 name##_ARB_PREV(const struct name *head, const struct type *elm) \
674 { return (__DECONST(struct type *, name##_ARB_CPREV(head, elm))); }
676 #define ARB_GENERATE_CMINMAX(name, type, field, attr) \ argument
677 attr const struct type * \
680 const struct type *tmp = ARB_EMPTY(head) ? NULL : ARB_ROOT(head);\
681 const struct type *parent = NULL; \
689 return (__DECONST(struct type *, parent)); \
692 #define ARB_GENERATE_MINMAX(name, type, field, attr) \ argument
693 attr struct type * \
695 { return (__DECONST(struct type *, name##_ARB_CMINMAX(head, val))); }
697 #define ARB_GENERATE_REINSERT(name, type, field, cmp, attr) \ argument
698 attr struct type * \
699 name##_ARB_REINSERT(struct name *head, struct type *elm) \
701 struct type *cmpelm; \