Lines Matching refs:dict_root
70 #define dict_root(D) ((D)->nilnode.left) macro
301 dnode_t *nil = dict_nil(dict), *root = dict_root(dict); in dict_free_nodes()
383 dnode_t *nil = dict_nil(dict), *root = dict_root(dict); in dict_verify()
441 dnode_t *root = dict_root(dict); in dict_lookup()
479 dnode_t *root = dict_root(dict); in dict_lower_bound()
510 dnode_t *root = dict_root(dict); in dict_upper_bound()
545 dnode_t *where = dict_root(dict), *nil = dict_nil(dict); in dict_insert()
629 dict_root(dict)->color = dnode_black; in dict_insert()
734 dict_root(dict)->color = dnode_red; in dict_delete()
801 dict_root(dict)->color = dnode_black; in dict_delete()
840 dnode_t *nil = dict_nil(dict), *root = dict_root(dict), *left; in dict_first()
855 dnode_t *nil = dict_nil(dict), *root = dict_root(dict), *right; in dict_last()
945 return verify_dict_has_node(dict_nil(dict), dict_root(dict), node); in dict_contains()
1137 dict_root(dict) = complete; in dict_load_end()