Home
last modified time | relevance | path

Searched refs:RB_PARENT (Results 1 – 9 of 9) sorted by relevance

/freebsd/crypto/openssh/openbsd-compat/
H A Dsys-tree.h322 #define RB_PARENT(elm, field) (elm)->field.rbe_parent macro
328 RB_PARENT(elm, field) = parent; \
345 RB_PARENT(RB_LEFT(tmp, field), field) = (elm); \
348 if ((RB_PARENT(tmp, field) = RB_PARENT(elm, field))) { \
349 if ((elm) == RB_LEFT(RB_PARENT(elm, field), field)) \
350 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
352 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
356 RB_PARENT(elm, field) = (tmp); \
358 if ((RB_PARENT(tmp, field))) \
359 RB_AUGMENT(RB_PARENT(tmp, field)); \
[all …]
/freebsd/contrib/ntp/sntp/libevent/WIN32-Code/
H A Dtree.h315 #define RB_PARENT(elm, field) (elm)->field.rbe_parent macro
321 RB_PARENT(elm, field) = parent; \
338 RB_PARENT(RB_LEFT(tmp, field), field) = (elm); \
341 if ((RB_PARENT(tmp, field) = RB_PARENT(elm, field))) { \
342 if ((elm) == RB_LEFT(RB_PARENT(elm, field), field)) \
343 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
345 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
349 RB_PARENT(elm, field) = (tmp); \
351 if ((RB_PARENT(tmp, field))) \
352 RB_AUGMENT(RB_PARENT(tmp, field)); \
[all …]
/freebsd/contrib/libevent/WIN32-Code/
H A Dtree.h315 #define RB_PARENT(elm, field) (elm)->field.rbe_parent macro
321 RB_PARENT(elm, field) = parent; \
338 RB_PARENT(RB_LEFT(tmp, field), field) = (elm); \
341 if ((RB_PARENT(tmp, field) = RB_PARENT(elm, field))) { \
342 if ((elm) == RB_LEFT(RB_PARENT(elm, field), field)) \
343 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
345 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
349 RB_PARENT(elm, field) = (tmp); \
351 if ((RB_PARENT(tmp, field))) \
352 RB_AUGMENT(RB_PARENT(tmp, field)); \
[all …]
/freebsd/sys/sys/
H A Dtree.h342 #define RB_PARENT(elm, field) _RB_PTR(_RB_UP(elm, field)) macro
376 (rb_update_tmp = RB_PARENT(rb_update_tmp, field)) != NULL) \
762 (elm = RB_PARENT(elm, field)) != NULL)
786 parent = RB_PARENT(in, field); \
801 parent = RB_PARENT(parent, field); \
811 (void)RB_AUGMENT_CHECK(RB_PARENT(opar, field)); \
913 while (RB_PARENT(elm, field) && \
914 (elm == RB_RIGHT(RB_PARENT(elm, field), field))) \
915 elm = RB_PARENT(elm, field); \
916 elm = RB_PARENT(elm, field); \
[all …]
/freebsd/sys/compat/linuxkpi/common/include/linux/
H A Drbtree.h66 #define rb_parent(r) RB_PARENT(r, __entry)
72 #define RB_EMPTY_NODE(node) (RB_PARENT(node, __entry) == node)
106 RB_PARENT(__DECONST(struct rb_node *, node), __entry); in rb_next_postorder()
/freebsd/sys/dev/iommu/
H A Diommu_gas.c229 nbr = RB_PARENT(entry, rb_entry); in iommu_gas_rb_remove()
395 while ((next = RB_PARENT(curr, rb_entry)) != NULL && in iommu_gas_next()
430 first = RB_PARENT(first, rb_entry); in iommu_gas_find_space()
452 first = RB_PARENT(first, rb_entry); in iommu_gas_find_space()
488 curr = RB_PARENT(curr, rb_entry); in iommu_gas_find_space()
/freebsd/usr.sbin/ifmcstat/
H A Difmcstat.c646 tmp = RB_PARENT(&ims0, ims_link);
652 while ((tmp = RB_PARENT(&ims0, ims_link))) {
660 ims = RB_PARENT(&ims0, ims_link);
/freebsd/share/man/man3/
H A DMakefile357 tree.3 RB_PARENT.3 \
/freebsd/sys/kern/
H A Dsubr_stats.c3403 RB_PARENT(rbctd64, rblnk))) {
3417 parent = RB_PARENT(rbctd64, rblnk);
3427 RB_PARENT(rbctd64, rblnk)),