Searched refs:avl_pcb (Results 1 - 1 of 1) sorted by relevance

/freebsd-12-stable/sys/cddl/contrib/opensolaris/uts/common/sys/
H A Davl_impl.h80 * for 64 bit machines, avl_pcb contains parent pointer, balance and child_index
92 uintptr_t avl_pcb; /* parent, child_index, balance */ member in struct:avl_node
96 * macros to extract/set fields in avl_pcb
100 #define AVL_XPARENT(n) ((struct avl_node *)((n)->avl_pcb & ~7))
102 ((n)->avl_pcb = (((n)->avl_pcb & 7) | (uintptr_t)(p)))
107 #define AVL_XCHILD(n) (((n)->avl_pcb >> 2) & 1)
109 ((n)->avl_pcb = (uintptr_t)(((n)->avl_pcb & ~4) | ((c) << 2)))
116 #define AVL_XBALANCE(n) ((int)(((n)->avl_pcb
[all...]

Completed in 99 milliseconds