Home
last modified time | relevance | path

Searched refs:splay_tree (Results 1 – 4 of 4) sorted by relevance

/mOS-networking-stack/samples/lighttpd-1.4.32/src/
H A Dsplaytree.h10 } splay_tree; typedef
13 splay_tree * splaytree_splay (splay_tree *t, int key);
14 splay_tree * splaytree_insert(splay_tree *t, int key, void *data);
15 splay_tree * splaytree_delete(splay_tree *t, int key);
16 splay_tree * splaytree_size(splay_tree *t);
H A Dsplaytree.c62 splay_tree * splaytree_splay (splay_tree *t, int i) { in splaytree_splay()
63 splay_tree N, *l, *r, *y; in splaytree_splay()
131 splay_tree * splaytree_insert(splay_tree * t, int i, void *data) { in splaytree_insert()
134 splay_tree * new; in splaytree_insert()
142 new = (splay_tree *) malloc (sizeof (splay_tree)); in splaytree_insert()
163 splay_tree * splaytree_delete(splay_tree *t, int i) { in splaytree_delete()
166 splay_tree * x; in splaytree_delete()
190 static splay_tree *find_rank(int r, splay_tree *t) {
H A Dstat_cache.c173 splay_tree *node = sc->files; in stat_cache_free()
189 splay_tree *node = sc->dirs; in stat_cache_free()
257 splay_tree *node; in stat_cache_handle_fdevent()
362 splay_tree *dir_node = NULL; in stat_cache_get_entry()
375 splay_tree *file_node = NULL; in stat_cache_get_entry()
690 static int stat_cache_tag_old_entries(server *srv, splay_tree *t, int *keys, size_t *ndx) { in stat_cache_tag_old_entries()
722 splay_tree *node; in stat_cache_trigger_cleanup()
H A Dbase.h238 splay_tree *files; /* the nodes of the tree are stat_cache_entry's */
242 splay_tree *dirs; /* the nodes of the tree are fam_dir_entry */