HomeSort by: relevance | last modified time | path
    Searched defs:grandpa (Results 1 - 4 of 4) sorted by relevancy

  /src/common/lib/libc/gen/
rbtree.c 341 struct rb_node * const grandpa = RB_FATHER(old_father); local
354 rb_tree_check_node(rbt, grandpa, NULL, false));
359 grandpa->rb_nodes[RB_POSITION(old_father)] = new_father;
366 RB_SET_FATHER(new_father, grandpa);
397 rb_tree_check_node(rbt, grandpa, NULL, false));
404 struct rb_node * grandpa = RB_FATHER(father); local
423 grandpa = RB_FATHER(father);
424 KASSERT(RB_BLACK_P(grandpa));
426 which = (father == grandpa->rb_right);
428 uncle = grandpa->rb_nodes[other]
    [all...]
rbtree.c 341 struct rb_node * const grandpa = RB_FATHER(old_father); local
354 rb_tree_check_node(rbt, grandpa, NULL, false));
359 grandpa->rb_nodes[RB_POSITION(old_father)] = new_father;
366 RB_SET_FATHER(new_father, grandpa);
397 rb_tree_check_node(rbt, grandpa, NULL, false));
404 struct rb_node * grandpa = RB_FATHER(father); local
423 grandpa = RB_FATHER(father);
424 KASSERT(RB_BLACK_P(grandpa));
426 which = (father == grandpa->rb_right);
428 uncle = grandpa->rb_nodes[other]
    [all...]
  /src/external/bsd/libarchive/dist/libarchive/
archive_rb.c 237 struct archive_rb_node * const grandpa = RB_FATHER(old_father);
247 grandpa->rb_nodes[RB_POSITION(old_father)] = new_father;
254 RB_SET_FATHER(new_father, grandpa);
280 struct archive_rb_node * grandpa;
290 grandpa = RB_FATHER(father);
291 which = (father == grandpa->rb_right);
293 uncle = grandpa->rb_nodes[other];
306 if (RB_ROOT_P(rbt, grandpa)) {
308 * If our grandpa is root, don't bother
313 RB_MARK_RED(grandpa);
235 struct archive_rb_node * const grandpa = RB_FATHER(old_father); local
277 struct archive_rb_node * grandpa; local
    [all...]
archive_rb.c 237 struct archive_rb_node * const grandpa = RB_FATHER(old_father);
247 grandpa->rb_nodes[RB_POSITION(old_father)] = new_father;
254 RB_SET_FATHER(new_father, grandpa);
280 struct archive_rb_node * grandpa;
290 grandpa = RB_FATHER(father);
291 which = (father == grandpa->rb_right);
293 uncle = grandpa->rb_nodes[other];
306 if (RB_ROOT_P(rbt, grandpa)) {
308 * If our grandpa is root, don't bother
313 RB_MARK_RED(grandpa);
235 struct archive_rb_node * const grandpa = RB_FATHER(old_father); local
277 struct archive_rb_node * grandpa; local
    [all...]

Completed in 84 milliseconds