/dragonfly/sys/dev/drm/include/linux/ |
H A D | rbtree.h | 39 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 D | prop_rb.c | 55 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 D | prop_rb_impl.h | 54 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 D | rb.c | 91 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 D | rbtree.h | 57 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 D | drm_vma_manager.c | 148 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 D | linux_interval_tree.c | 38 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 D | drm_prime.c | 82 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 D | linux_compat.c | 35 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 D | mbufinfo.c | 76 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 D | intel_breadcrumbs.c | 296 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 D | i915_gem_request.h | 40 struct rb_node node; 47 struct rb_node node;
|
H A D | i915_vma.c | 87 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 D | intel_ringbuffer.h | 184 struct rb_node node; 269 struct rb_node *first;
|
H A D | i915_vma.h | 111 struct rb_node obj_node;
|
/dragonfly/sys/vfs/hammer/ |
H A D | hammer.h | 236 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 D | hammer_recover.c | 147 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 D | drm_vma_manager.h | 35 struct rb_node vm_rb; 43 struct rb_node vm_rb;
|
H A D | drm_mm.h | 133 struct rb_node rb;
|
/dragonfly/usr.bin/systat/ |
H A D | netbw.c | 74 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 D | pftop.c | 81 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 D | tmpfs.h | 68 RB_ENTRY(tmpfs_dirent) rb_node; 86 RB_PROTOTYPE(tmpfs_dirtree, tmpfs_dirent, rb_node,
|
/dragonfly/lib/libevtr/ |
H A D | evtr.h | 79 RB_ENTRY(evtr_thread) rb_node;
|
H A D | evtr.c | 159 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 D | amdgpu_object.h | 51 struct rb_node rb;
|