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 138 while (!RB_SENTINEL_P(parent)) {
157 while (!RB_SENTINEL_P(parent)) {
178 while (!RB_SENTINEL_P(parent)) {
217 while (!RB_SENTINEL_P(tmp)) {
244 KASSERT(prev == NULL || !RB_SENTINEL_P(prev));
245 KASSERT(next == NULL || !RB_SENTINEL_P(next));
250 KASSERT(prev == NULL || !RB_SENTINEL_P(prev));
251 KASSERT(next == NULL || !RB_SENTINEL_P(next));
289 KASSERT(RB_SENTINEL_P(parent->rb_nodes[position]));
348 KASSERT(!RB_SENTINEL_P(old_child))
    [all...]
  /src/sys/sys/
rbtree.h 75 #define RB_SENTINEL_P(rb) ((rb) == NULL)
76 #define RB_LEFT_SENTINEL_P(rb) RB_SENTINEL_P((rb)->rb_left)
77 #define RB_RIGHT_SENTINEL_P(rb) RB_SENTINEL_P((rb)->rb_right)
78 #define RB_FATHER_SENTINEL_P(rb) RB_SENTINEL_P(RB_FATHER((rb)))
80 (RB_SENTINEL_P(rb) || (RB_LEFT_SENTINEL_P(rb) && RB_RIGHT_SENTINEL_P(rb)))
82 (!RB_SENTINEL_P(rb) && !RB_LEFT_SENTINEL_P(rb) && !RB_RIGHT_SENTINEL_P(rb))
88 #define RB_RED_P(rb) (!RB_SENTINEL_P(rb) && ((rb)->rb_info & RB_FLAG_RED) != 0)
89 #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 22 milliseconds