Lines Matching refs:dict_root
69 #define dict_root(D) ((D)->nilnode.left) macro
311 dnode_t *nil = dict_nil(dict), *root = dict_root(dict); in dict_free_nodes()
397 dnode_t *nil = dict_nil(dict), *root = dict_root(dict); in dict_verify()
456 dnode_t *root = dict_root(dict); in dict_lookup()
495 dnode_t *root = dict_root(dict); in dict_lower_bound()
527 dnode_t *root = dict_root(dict); in dict_upper_bound()
563 dnode_t *where = dict_root(dict), *nil = dict_nil(dict); in dict_insert()
647 dict_root(dict)->color = dnode_black; in dict_insert()
753 dict_root(dict)->color = dnode_red; in dict_delete()
820 dict_root(dict)->color = dnode_black; in dict_delete()
861 dnode_t *nil = dict_nil(dict), *root = dict_root(dict), *left; in dict_first()
877 dnode_t *nil = dict_nil(dict), *root = dict_root(dict), *right; in dict_last()
969 return verify_dict_has_node(dict_nil(dict), dict_root(dict), node); in dict_contains()
1157 dict_root(dict) = complete; in dict_load_end()