Home
last modified time | relevance | path

Searched refs:rb_node (Results 1 – 25 of 40) sorted by relevance

12

/dragonfly/sys/dev/drm/include/linux/
H A Drbtree.h39 struct rb_node { struct
40 RB_ENTRY(rb_node) __entry;
49 struct rb_node *rb_node; /* only member under linux */ member
66 struct rb_node *rb_leftmost;
72 int panic_cmp(struct rb_node *one, struct rb_node *two);
74 RB_HEAD(linux_root, rb_node);
141 rb_link_node(struct rb_node *node, struct rb_node *parent, in rb_link_node()
142 struct rb_node **rb_link) in rb_link_node()
151 rb_replace_node(struct rb_node *victim, struct rb_node *new, in rb_replace_node()
154 struct rb_node *p; in rb_replace_node()
[all …]
/dragonfly/sys/libprop/
H A Dprop_rb.c55 const struct rb_node *, bool);
292 struct rb_node tmp; in rb_tree_reparent_nodes()
322 struct rb_node * uncle; in rb_tree_insert_rebalance()
477 struct rb_node *standin) in rb_tree_swap_prune_and_rebalance()
481 struct rb_node *standin_son; in rb_tree_swap_prune_and_rebalance()
894 struct rb_node *self; in _prop_rb_tree_iterate()
939 static const struct rb_node *
1187 const struct rb_node *prev0; in rb_tree_check_node()
1188 const struct rb_node *next0; in rb_tree_check_node()
1206 const struct rb_node *self; in rb_tree_check()
[all …]
H A Dprop_rb_impl.h54 typedef struct rb_node { struct
55 struct rb_node *rb_nodes[2]; argument
72 ((struct rb_node *)((rb)->rb_info & ~RB_FLAG_MASK)) argument
107 TAILQ_ENTRY(rb_node) rb_link;
121 TAILQ_HEAD(rb_node_qh, rb_node);
150 struct rb_node *rbt_root;
152 struct rb_node *rbt_minmax[2];
/dragonfly/contrib/dhcpcd/compat/
H A Drb.c91 const struct rb_node *, bool);
369 struct rb_node tmp; in rb_tree_reparent_nodes()
399 struct rb_node * uncle; in rb_tree_insert_rebalance()
554 struct rb_node *standin) in rb_tree_swap_prune_and_rebalance()
558 struct rb_node *standin_son; in rb_tree_swap_prune_and_rebalance()
971 struct rb_node *self; in rb_tree_iterate()
1016 static const struct rb_node *
1264 const struct rb_node *prev0; in rb_tree_check_node()
1265 const struct rb_node *next0; in rb_tree_check_node()
1283 const struct rb_node *self; in rb_tree_check()
[all …]
H A Drbtree.h57 typedef struct rb_node { struct
58 struct rb_node *rb_nodes[2]; argument
75 ((struct rb_node *)((rb)->rb_info & ~RB_FLAG_MASK)) argument
110 TAILQ_ENTRY(rb_node) rb_link;
132 TAILQ_HEAD(rb_node_qh, rb_node);
170 struct rb_node *rbt_root;
172 struct rb_node *rbt_minmax[2];
/dragonfly/sys/dev/drm/
H A Ddrm_vma_manager.c148 struct rb_node *iter; in drm_vma_offset_lookup_locked()
151 iter = mgr->vm_addr_space_rb.rb_node; in drm_vma_offset_lookup_locked()
182 struct rb_node **iter = &mgr->vm_addr_space_rb.rb_node; in _drm_vma_offset_add_rb()
183 struct rb_node *parent = NULL; in _drm_vma_offset_add_rb()
297 struct rb_node **iter; in drm_vma_node_allow()
298 struct rb_node *parent = NULL; in drm_vma_node_allow()
310 iter = &node->vm_files.rb_node; in drm_vma_node_allow()
361 struct rb_node *iter; in drm_vma_node_revoke()
365 iter = node->vm_files.rb_node; in drm_vma_node_revoke()
402 struct rb_node *iter; in drm_vma_node_is_allowed()
[all …]
H A Dlinux_interval_tree.c38 scan = (itnode_t *)root->rb_node; in interval_tree_insert()
44 root->rb_node = (void *)node; in interval_tree_insert()
55 scan = (itnode_t *)root->rb_node; in interval_tree_remove()
65 root->rb_node = NULL; in interval_tree_remove()
67 } else if ((itnode_t *)root->rb_node == node) { in interval_tree_remove()
74 root->rb_node = (void *)scan; in interval_tree_remove()
84 scan = (itnode_t *)root->rb_node; in interval_tree_iter_first()
H A Ddrm_prime.c82 struct rb_node dmabuf_rb;
83 struct rb_node handle_rb;
95 struct rb_node **p, *rb; in drm_prime_add_buf_handle()
106 p = &prime_fpriv->dmabufs.rb_node; in drm_prime_add_buf_handle()
121 p = &prime_fpriv->handles.rb_node; in drm_prime_add_buf_handle()
141 struct rb_node *rb; in drm_prime_lookup_buf_by_handle()
143 rb = prime_fpriv->handles.rb_node; in drm_prime_lookup_buf_by_handle()
163 struct rb_node *rb; in drm_prime_lookup_buf_handle()
165 rb = prime_fpriv->dmabufs.rb_node; in drm_prime_lookup_buf_handle()
234 struct rb_node *rb; in drm_prime_remove_buf_handle_locked()
[all …]
H A Dlinux_compat.c35 panic_cmp(struct rb_node *one, struct rb_node *two) in panic_cmp()
40 RB_GENERATE(linux_root, rb_node, __entry, panic_cmp);
/dragonfly/test/debug/
H A Dmbufinfo.c76 RB_ENTRY(mbtrack) rb_node;
82 RB_PROTOTYPE2(mbuf_rb_tree, mbtrack, rb_node, mbtrack_cmp, struct mbuf *);
164 if (mt.rb_node.rbe_left) in dumpmb()
165 dumpmb(kd, mt.rb_node.rbe_left); in dumpmb()
190 if (mt.rb_node.rbe_right) in dumpmb()
191 dumpmb(kd, mt.rb_node.rbe_right); in dumpmb()
/dragonfly/sys/dev/drm/i915/
H A Dintel_breadcrumbs.c296 static inline struct intel_wait *to_wait(struct rb_node *node) in to_wait()
322 struct rb_node *next) in __intel_breadcrumbs_next()
344 struct rb_node **p, *parent, *completed; in __intel_engine_add_wait()
376 p = &b->waiters.rb_node; in __intel_engine_add_wait()
427 struct rb_node *next = rb_next(completed); in __intel_engine_add_wait()
489 struct rb_node *next; in __intel_engine_remove_wait()
514 struct rb_node *n = rb_next(next); in __intel_engine_remove_wait()
632 struct rb_node *rb = in intel_breadcrumbs_signaler()
712 struct rb_node *parent, **p; in intel_engine_enable_signaling()
721 p = &b->signals.rb_node; in intel_engine_enable_signaling()
[all …]
H A Di915_gem_request.h40 struct rb_node node;
47 struct rb_node node;
H A Di915_vma.c87 struct rb_node *rb, **p; in vma_create()
153 p = &obj->vma_tree.rb_node; in vma_create()
180 struct rb_node *rb; in vma_lookup()
182 rb = obj->vma_tree.rb_node; in vma_lookup()
H A Dintel_ringbuffer.h184 struct rb_node node;
269 struct rb_node *first;
H A Di915_vma.h111 struct rb_node obj_node;
/dragonfly/sys/vfs/hammer/
H A Dhammer.h236 RB_ENTRY(hammer_pseudofs_inmem) rb_node;
334 RB_ENTRY(hammer_inode) rb_node;
507 RB_ENTRY(hammer_record) rb_node;
566 RB_PROTOTYPE2(hammer_nod_rb_tree, hammer_node, rb_node,
568 RB_PROTOTYPE2(hammer_und_rb_tree, hammer_undo, rb_node,
572 RB_PROTOTYPE2(hammer_mod_rb_tree, hammer_io, rb_node,
601 RB_ENTRY(hammer_io) rb_node; /* if modified */
648 RB_ENTRY(hammer_volume) rb_node;
664 RB_ENTRY(hammer_buffer) rb_node;
738 RB_ENTRY(hammer_reserve) rb_node;
[all …]
H A Dhammer_recover.c147 RB_ENTRY(hammer_rterm) rb_node;
158 RB_PROTOTYPE(hammer_rterm_rb_tree, hammer_rterm, rb_node, hammer_rterm_rb_cmp);
188 RB_GENERATE(hammer_rterm_rb_tree, hammer_rterm, rb_node, hammer_rterm_rb_cmp);
/dragonfly/sys/dev/drm/include/drm/
H A Ddrm_vma_manager.h35 struct rb_node vm_rb;
43 struct rb_node vm_rb;
H A Ddrm_mm.h133 struct rb_node rb;
/dragonfly/usr.bin/systat/
H A Dnetbw.c74 RB_ENTRY(mytcpcb) rb_node;
153 RB_PROTOTYPE(mytcpcb_tree, mytcpcb, rb_node, mytcpcb_cmp);
154 RB_GENERATE(mytcpcb_tree, mytcpcb, rb_node, mytcpcb_cmp);
H A Dpftop.c81 RB_ENTRY(mypfstate) rb_node;
181 RB_PROTOTYPE(mypfstate_tree, mypfstate, rb_node, mypfstate_cmp);
182 RB_GENERATE(mypfstate_tree, mypfstate, rb_node, mypfstate_cmp);
/dragonfly/sys/vfs/tmpfs/
H A Dtmpfs.h68 RB_ENTRY(tmpfs_dirent) rb_node;
86 RB_PROTOTYPE(tmpfs_dirtree, tmpfs_dirent, rb_node,
/dragonfly/lib/libevtr/
H A Devtr.h79 RB_ENTRY(evtr_thread) rb_node;
H A Devtr.c159 RB_ENTRY(id_map) rb_node;
250 RB_PROTOTYPE2(id_tree, id_map, rb_node, id_map_cmp, int);
251 RB_GENERATE2(id_tree, id_map, rb_node, id_map_cmp, int, id);
254 RB_PROTOTYPE2(thread_tree, evtr_thread, rb_node, thread_cmp, void *);
255 RB_GENERATE2(thread_tree, evtr_thread, rb_node, thread_cmp, void *, id);
/dragonfly/sys/dev/drm/amd/amdgpu/
H A Damdgpu_object.h51 struct rb_node rb;

12