Home
last modified time | relevance | path

Searched refs:lv_rb_node_t (Results 1 – 6 of 6) sorted by relevance

/lvgl-latest/src/misc/
Dlv_rb.h42 lv_rb_node_t * lv_rb_insert(lv_rb_t * tree, void * key);
43 lv_rb_node_t * lv_rb_find(lv_rb_t * tree, const void * key);
44 void * lv_rb_remove_node(lv_rb_t * tree, lv_rb_node_t * node);
46 bool lv_rb_drop_node(lv_rb_t * tree, lv_rb_node_t * node);
48 lv_rb_node_t * lv_rb_minimum(lv_rb_t * node);
49 lv_rb_node_t * lv_rb_maximum(lv_rb_t * node);
50 lv_rb_node_t * lv_rb_minimum_from(lv_rb_node_t * node);
51 lv_rb_node_t * lv_rb_maximum_from(lv_rb_node_t * node);
Dlv_rb.c24 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);
66 lv_rb_node_t * lv_rb_insert(lv_rb_t * tree, void * key) in lv_rb_insert()
73 lv_rb_node_t * node = lv_rb_find(tree, key); in lv_rb_insert()
89 lv_rb_node_t * parent = rb_find_leaf_parent(tree, node); in lv_rb_insert()
103 lv_rb_node_t * lv_rb_find(lv_rb_t * tree, const void * key) in lv_rb_find()
[all …]
Dlv_rb_private.h36 lv_rb_node_t * root;
Dlv_types.h130 typedef struct _lv_rb_node_t lv_rb_node_t; typedef
/lvgl-latest/src/misc/cache/
Dlv_cache_lru_rb.c91 inline static void ** get_lru_node(lv_lru_rb_t_ * lru, lv_rb_node_t * node);
157 lv_rb_node_t * node = lv_rb_insert(&lru->rb, key); in alloc_new_node()
182 inline static void ** get_lru_node(lv_lru_rb_t_ * lru, lv_rb_node_t * node) in get_lru_node()
277 lv_rb_node_t * node = *(lv_rb_node_t **)head; in get_cb()
285 lv_rb_node_t * node = lv_rb_find(&lru->rb, key); in get_cb()
311 lv_rb_node_t * new_node = alloc_new_node(lru, (void *)key, user_data); in add_cb()
337 lv_rb_node_t * node = lv_rb_find(&lru->rb, data); in remove_cb()
361 lv_rb_node_t * node = lv_rb_find(&lru->rb, key); in drop_cb()
392 lv_rb_node_t ** node; in drop_all_cb()
423 lv_rb_node_t ** tail; in get_victim_cb()
[all …]
/lvgl-latest/tests/src/test_cases/cache/
Dtest_cache.c140 sizeof(lv_rb_node_t) in test_cache_1()