Home
last modified time | relevance | path

Searched refs:RB_LEFT (Results 1 – 13 of 13) sorted by relevance

/freebsd/contrib/ntp/sntp/libevent/WIN32-Code/
H A Dtree.h313 #define RB_LEFT(elm, field) (elm)->field.rbe_left macro
322 RB_LEFT(elm, field) = RB_RIGHT(elm, field) = NULL; \
337 if ((RB_RIGHT(elm, field) = RB_LEFT(tmp, field))) { \
338 RB_PARENT(RB_LEFT(tmp, field), field) = (elm); \
342 if ((elm) == RB_LEFT(RB_PARENT(elm, field), field)) \
343 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
348 RB_LEFT(tmp, field) = (elm); \
356 (tmp) = RB_LEFT(elm, field); \
357 if ((RB_LEFT(elm, field) = RB_RIGHT(tmp, field))) { \
362 if ((elm) == RB_LEFT(RB_PARENT(elm, field), field)) \
[all …]
/freebsd/contrib/libevent/WIN32-Code/
H A Dtree.h313 #define RB_LEFT(elm, field) (elm)->field.rbe_left macro
322 RB_LEFT(elm, field) = RB_RIGHT(elm, field) = NULL; \
337 if ((RB_RIGHT(elm, field) = RB_LEFT(tmp, field))) { \
338 RB_PARENT(RB_LEFT(tmp, field), field) = (elm); \
342 if ((elm) == RB_LEFT(RB_PARENT(elm, field), field)) \
343 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
348 RB_LEFT(tmp, field) = (elm); \
356 (tmp) = RB_LEFT(elm, field); \
357 if ((RB_LEFT(elm, field) = RB_RIGHT(tmp, field))) { \
362 if ((elm) == RB_LEFT(RB_PARENT(elm, field), field)) \
[all …]
/freebsd/crypto/openssh/openbsd-compat/
H A Dsys-tree.h320 #define RB_LEFT(elm, field) (elm)->field.rbe_left macro
329 RB_LEFT(elm, field) = RB_RIGHT(elm, field) = NULL; \
344 if ((RB_RIGHT(elm, field) = RB_LEFT(tmp, field))) { \
345 RB_PARENT(RB_LEFT(tmp, field), field) = (elm); \
349 if ((elm) == RB_LEFT(RB_PARENT(elm, field), field)) \
350 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
355 RB_LEFT(tmp, field) = (elm); \
363 (tmp) = RB_LEFT(elm, field); \
364 if ((RB_LEFT(elm, field) = RB_RIGHT(tmp, field))) { \
369 if ((elm) == RB_LEFT(RB_PARENT(elm, field), field)) \
[all …]
/freebsd/sys/sys/
H A Dtree.h343 #define RB_LEFT(elm, field) _RB_LINK(elm, _RB_L, field) macro
355 RB_LEFT(elm, field) = RB_RIGHT(elm, field) = NULL; \
383 else if ((out) == RB_LEFT(par, field)) \
384 RB_LEFT(par, field) = (in); \
508 left = RB_LEFT(elm, field); \
647 RB_LEFT(parent, field) == elm) { \
770 child = RB_LEFT(out, field); \
778 while (RB_LEFT(in, field)) \
779 in = RB_LEFT(in, field); \
781 RB_LEFT(in, field) = child; \
[all …]
/freebsd/sys/compat/linuxkpi/common/include/linux/
H A Drbtree.h94 if (RB_LEFT(node, __entry)) in __rb_deepest_left()
95 node = RB_LEFT(node, __entry); in __rb_deepest_left()
109 (node == RB_LEFT(parent, __entry)) && in rb_next_postorder()
138 if (RB_LEFT(victim, __entry)) in rb_replace_node()
139 RB_SET_PARENT(RB_LEFT(victim, __entry), new, __entry); in rb_replace_node()
189 link = &RB_LEFT(parent, __entry);
/freebsd/sys/dev/iommu/
H A Diommu_gas.c162 if ((child = RB_LEFT(entry, rb_entry)) != NULL) { in iommu_gas_augment_entry()
201 l = RB_LEFT(entry, rb_entry); in iommu_gas_check_free()
226 else if (RB_LEFT(entry, rb_entry) != NULL) in iommu_gas_rb_remove()
227 nbr = RB_LEFT(entry, rb_entry); in iommu_gas_rb_remove()
391 while ((next = RB_LEFT(curr, rb_entry)) != NULL && in iommu_gas_next()
433 if ((first = RB_LEFT(curr, rb_entry)) != NULL && in iommu_gas_find_space()
461 if ((first = RB_LEFT(curr, rb_entry)) != NULL && in iommu_gas_find_space()
492 curr = RB_LEFT(curr, rb_entry); in iommu_gas_find_space()
505 if ((first = RB_LEFT(curr, rb_entry)) != NULL && in iommu_gas_find_space()
/freebsd/usr.sbin/ifmcstat/
H A Difmcstat.c625 tmp = RB_LEFT(&ims0, ims_link);
641 while ((tmp = RB_LEFT(&ims1, ims_link))) {
643 ims = RB_LEFT(&ims0, ims_link);
649 if (ims == RB_LEFT(&ims1, ims_link))
/freebsd/contrib/elftoolchain/libelf/
H A Delf_scn.c172 s = RB_LEFT(s, s_tree); in elf_getscn()
/freebsd/sys/dev/drm2/ttm/
H A Dttm_bo_vm.c86 bo = RB_LEFT(bo, vm_rb); in ttm_bo_vm_lookup_rb()
/freebsd/contrib/bsnmp/snmp_mibII/
H A DmibII_route.c369 s = RB_LEFT(s, link); in sroute_getnext()
/freebsd/share/man/man3/
H A DMakefile352 tree.3 RB_LEFT.3 \
/freebsd/sys/x86/iommu/
H A Diommu_utils.c782 l = RB_LEFT(entry, rb_entry); in iommu_db_print_domain_entry()
/freebsd/sys/kern/
H A Dsubr_stats.c3398 ARB_SELFIDX(ctd64tree, RB_LEFT(rbctd64, rblnk))
3420 RB_LEFT(parent, rblnk) == rbctd64 ?
3429 RB_LEFT(rbctd64, rblnk)),