Searched defs:rb_node (Results 1 - 12 of 12) sorted by relevance

/external/jemalloc/include/jemalloc/internal/
H A Drb.h27 #define rb_node(a_type) \ macro
33 #define rb_node(a_type) \ macro
224 * rb_node(ex_node_t) ex_link;
/external/blktrace/
H A Drbtree.h37 struct rb_node * n = inode->i_rb_page_cache.rb_node;
56 struct rb_node * node)
58 struct rb_node ** p = &inode->i_rb_page_cache.rb_node;
59 struct rb_node * parent = NULL;
82 struct rb_node * node)
99 struct rb_node struct
104 struct rb_node *rb_right;
105 struct rb_node *rb_lef
110 struct rb_node *rb_node; member in struct:rb_root
[all...]
H A Dblkparse.c226 struct rb_node rb_node; member in struct:trace
246 struct rb_node rb_node; member in struct:io_track
782 rb_erase(&t->rb_node, &pci->rb_last);
791 rb_erase(&t->rb_node, &rb_sort_root);
799 struct rb_node **p = &root->rb_node;
800 struct rb_node *parent = NULL;
806 __t = rb_entry(parent, struct trace, rb_node);
[all...]
/external/fio/lib/
H A Drbtree.h37 struct rb_node * n = inode->i_rb_page_cache.rb_node;
56 struct rb_node * node)
58 struct rb_node ** p = &inode->i_rb_page_cache.rb_node;
59 struct rb_node * parent = NULL;
82 struct rb_node * node)
100 struct rb_node struct
105 struct rb_node *rb_right;
106 struct rb_node *rb_lef
112 struct rb_node *rb_node; member in struct:rb_root
[all...]
/external/ltp/utils/ffsb-6.0-rc2/
H A Drbt.h71 } rb_node; typedef in typeref:struct:red_black_node
82 extern rb_node *rbnode_construct(datatype object, rb_color color);
87 extern void rbnode_destruct(rb_node *node, destructor d);
94 extern int rbnode_depth(rb_node *node);
101 extern rb_node *rbnode_minimum(rb_node *node);
108 extern rb_node *rbnode_maximum(rb_node *node);
113 extern void rbnode_replace(rb_node *node, datatype object);
120 extern rb_node *rbnode_successo
[all...]
/external/blktrace/btt/
H A Dproc.c26 struct rb_node rb_node; member in struct:pn_info
36 static void __foreach(struct rb_node *n, void (*f)(struct p_info *, void *),
41 f(rb_entry(n, struct pn_info, rb_node)->pip, arg);
46 static void __destroy(struct rb_node *n, int free_name, int free_pip)
49 struct pn_info *pnp = rb_entry(n, struct pn_info, rb_node);
68 struct rb_node *n = root_pid.rb_node;
71 this = rb_entry(n, struct pn_info, rb_node);
87 struct rb_node *
[all...]
H A Dseek.c25 struct rb_node rb_node; member in struct:seek_bkt
65 struct rb_node *parent = NULL;
66 struct rb_node **p = &root->rb_node;
70 sbp = rb_entry(parent, struct seek_bkt, rb_node);
85 rb_link_node(&sbp->rb_node, parent, p);
86 rb_insert_color(&sbp->rb_node, root);
89 static void __destroy(struct rb_node *n)
92 struct seek_bkt *sbp = rb_entry(n, struct seek_bkt, rb_node);
[all...]
H A Dglobals.h152 struct rb_node rb_node; member in struct:io
225 void rb_foreach(struct rb_node *n, struct io *iop,
/external/e2fsprogs/lib/ext2fs/
H A Drbtree.h37 struct rb_node * n = inode->i_rb_page_cache.rb_node;
56 struct rb_node * node)
58 struct rb_node ** p = &inode->i_rb_page_cache.rb_node;
59 struct rb_node * parent = NULL;
82 struct rb_node * node)
111 struct rb_node struct
116 struct rb_node *rb_right;
117 struct rb_node *rb_lef
123 struct rb_node *rb_node; member in struct:rb_root
[all...]
/external/fio/os/
H A Dos-netbsd.h14 #define rb_node _rb_node macro
16 #undef rb_node macro
/external/fio/
H A Diolog.h197 struct rb_node rb_node; member in union:io_piece::__anon6583
/external/fio/t/
H A Ddedupe.c52 struct rb_node rb_node; member in struct:chunk
197 struct rb_node **p, *parent;
201 p = &rb_root.rb_node;
206 c = rb_entry(parent, struct chunk, rb_node);
230 RB_CLEAR_NODE(&c->rb_node);
233 rb_link_node(&c->rb_node, parent, p);
234 rb_insert_color(&c->rb_node, &rb_root);
500 struct rb_node *n;
511 c = rb_entry(n, struct chunk, rb_node);
[all...]

Completed in 302 milliseconds