HomeSort by: relevance | last modified time | path
    Searched refs:RB_SENTINEL_P (Results 1 - 5 of 5) sorted by relevancy

  /src/common/lib/libc/gen/
rbtree.c 129 while (!RB_SENTINEL_P(parent)) {
148 while (!RB_SENTINEL_P(parent)) {
169 while (!RB_SENTINEL_P(parent)) {
208 while (!RB_SENTINEL_P(tmp)) {
235 KASSERT(prev == NULL || !RB_SENTINEL_P(prev));
236 KASSERT(next == NULL || !RB_SENTINEL_P(next));
241 KASSERT(prev == NULL || !RB_SENTINEL_P(prev));
242 KASSERT(next == NULL || !RB_SENTINEL_P(next));
280 KASSERT(RB_SENTINEL_P(parent->rb_nodes[position]));
339 KASSERT(!RB_SENTINEL_P(old_child))
    [all...]
  /src/sys/sys/
rbtree.h 70 #define RB_SENTINEL_P(rb) ((rb) == NULL)
71 #define RB_LEFT_SENTINEL_P(rb) RB_SENTINEL_P((rb)->rb_left)
72 #define RB_RIGHT_SENTINEL_P(rb) RB_SENTINEL_P((rb)->rb_right)
73 #define RB_FATHER_SENTINEL_P(rb) RB_SENTINEL_P(RB_FATHER((rb)))
75 (RB_SENTINEL_P(rb) || (RB_LEFT_SENTINEL_P(rb) && RB_RIGHT_SENTINEL_P(rb)))
77 (!RB_SENTINEL_P(rb) && !RB_LEFT_SENTINEL_P(rb) && !RB_RIGHT_SENTINEL_P(rb))
83 #define RB_RED_P(rb) (!RB_SENTINEL_P(rb) && ((rb)->rb_info & RB_FLAG_RED) != 0)
84 #define RB_BLACK_P(rb) (RB_SENTINEL_P(rb) || ((rb)->rb_info & RB_FLAG_RED) == 0)
  /src/sys/kern/
vfs_cache.c 450 if (__predict_false(RB_SENTINEL_P(node))) {
  /src/lib/libc/stdlib/
jemalloc.c 1844 while (!RB_SENTINEL_P(node)) {
  /src/sys/arch/x86/x86/
pmap.c 2218 if (__predict_false(RB_SENTINEL_P(node))) {
2273 KASSERT(!RB_SENTINEL_P(tree->rbt_root));

Completed in 19 milliseconds