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

/external/linux-tools-perf/util/
H A Dthread.h16 struct rb_node rb_node; member in union:thread::__anon8999
H A Dstrlist.h15 struct rb_node rb_node; member in struct:str_node
53 struct rb_node *rn = rb_first(&self->entries);
54 return rn ? rb_entry(rn, struct str_node, rb_node) : NULL;
58 struct rb_node *rn;
61 rn = rb_next(&sn->rb_node);
62 return rn ? rb_entry(rn, struct str_node, rb_node) : NULL;
H A Dsort.h56 struct rb_node rb_node; member in struct:hist_entry
H A Dtop.h22 struct rb_node rb_node; member in struct:sym_entry
H A Dcallchain.h29 struct rb_node rb_node; /* to sort nodes in an rbtree */ member in struct:callchain_node
H A Dmap.h35 struct rb_node rb_node; member in union:map::__anon8993
70 struct rb_node rb_node; member in struct:machine
H A Dsymbol.h69 struct rb_node rb_node; member in struct:symbol
H A Dhist.c134 struct rb_node **p = &self->entries.rb_node;
135 struct rb_node *parent = NULL;
154 he = rb_entry(parent, struct hist_entry, rb_node);
173 rb_link_node(&he->rb_node, parent, p);
174 rb_insert_color(&he->rb_node, &self->entries);
228 struct rb_node **p = &root->rb_node;
229 struct rb_node *parent = NULL;
235 iter = rb_entry(parent, struct hist_entry, rb_node);
562 struct rb_node *rb_node; local
[all...]
H A Dsymbol.c95 struct rb_node *nd, *prevnd = rb_first(symbols);
101 curr = rb_entry(prevnd, struct symbol, rb_node);
105 curr = rb_entry(nd, struct symbol, rb_node);
119 struct rb_node *nd, *prevnd = rb_first(&mg->maps[type]);
124 curr = rb_entry(prevnd, struct map, rb_node);
128 curr = rb_entry(nd, struct map, rb_node);
230 struct rb_node *next = rb_first(symbols);
233 pos = rb_entry(next, struct symbol, rb_node);
234 next = rb_next(&pos->rb_node);
235 rb_erase(&pos->rb_node, symbol
301 struct rb_node rb_node; member in struct:symbol_name_rb_node
[all...]
/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/kernel-headers/original/linux/
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...]
H A Dblkdev.h59 struct rb_node rb_node; member in struct:cfq_io_context
/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/linux-tools-perf/util/include/linux/added/
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)
106 struct rb_node struct
111 struct rb_node *rb_right;
112 struct rb_node *rb_lef
118 struct rb_node *rb_node; member in struct:rb_root
[all...]
/external/linux-tools-perf/util/ui/browsers/
H A Dannotate.c22 struct rb_node *curr_hot;
26 struct rb_node rb_node; member in struct:objdump_line_rb_node
101 struct rb_node **p = &self->rb_node;
102 struct rb_node *parent = NULL;
107 l = rb_entry(parent, struct objdump_line_rb_node, rb_node);
113 rb_link_node(&line->rb_node, parent, p);
114 rb_insert_color(&line->rb_node, self);
118 struct rb_node *n
[all...]

Completed in 363 milliseconds