Lines Matching refs:lv_rb_t
24 static lv_rb_node_t * rb_create_node(lv_rb_t * tree);
25 static lv_rb_node_t * rb_find_leaf_parent(lv_rb_t * tree, lv_rb_node_t * node);
26 static void rb_right_rotate(lv_rb_t * tree, lv_rb_node_t * node);
27 static void rb_left_rotate(lv_rb_t * tree, lv_rb_node_t * node);
28 static void rb_insert_color(lv_rb_t * tree, lv_rb_node_t * node);
29 static void rb_delete_color(lv_rb_t * tree, lv_rb_node_t * node1, lv_rb_node_t * node2);
47 bool lv_rb_init(lv_rb_t * tree, lv_rb_compare_t compare, size_t node_size) in lv_rb_init()
57 lv_memzero(tree, sizeof(lv_rb_t)); in lv_rb_init()
66 lv_rb_node_t * lv_rb_insert(lv_rb_t * tree, void * key) in lv_rb_insert()
103 lv_rb_node_t * lv_rb_find(lv_rb_t * tree, const void * key) in lv_rb_find()
129 void * lv_rb_remove_node(lv_rb_t * tree, lv_rb_node_t * node) in lv_rb_remove_node()
210 void * lv_rb_remove(lv_rb_t * tree, const void * key) in lv_rb_remove()
227 bool lv_rb_drop_node(lv_rb_t * tree, lv_rb_node_t * node) in lv_rb_drop_node()
242 bool lv_rb_drop(lv_rb_t * tree, const void * key) in lv_rb_drop()
257 void lv_rb_destroy(lv_rb_t * tree) in lv_rb_destroy()
293 lv_rb_node_t * lv_rb_minimum(lv_rb_t * tree) in lv_rb_minimum()
302 lv_rb_node_t * lv_rb_maximum(lv_rb_t * tree) in lv_rb_maximum()
333 static lv_rb_node_t * rb_create_node(lv_rb_t * tree) in rb_create_node()
355 static lv_rb_node_t * rb_find_leaf_parent(lv_rb_t * tree, lv_rb_node_t * node) in rb_find_leaf_parent()
374 static void rb_right_rotate(lv_rb_t * tree, lv_rb_node_t * node) in rb_right_rotate()
399 static void rb_left_rotate(lv_rb_t * tree, lv_rb_node_t * node) in rb_left_rotate()
424 static void rb_insert_color(lv_rb_t * tree, lv_rb_node_t * node) in rb_insert_color()
485 static void rb_delete_color(lv_rb_t * tree, lv_rb_node_t * node1, lv_rb_node_t * node2) in rb_delete_color()