| /netbsd-src/sys/external/bsd/drm2/include/linux/ |
| H A D | rbtree.h | 74 static inline struct rb_node *
81 return (struct rb_node *)vnode; in rb_first()
84 static inline struct rb_node *
85 rb_next2(const struct rb_root *root, const struct rb_node *rbnode) in rb_next2()
93 return (struct rb_node *)vnode; in rb_next2()
96 static inline struct rb_node *
103 return (struct rb_node *)vnode; in rb_last()
106 static inline struct rb_node *
113 rb_erase(struct rb_node *rbnode, struct rb_root *root) in rb_erase()
122 rb_erase_cached(struct rb_node *rbnode, struct rb_root_cached *root) in rb_erase_cached()
[all …]
|
| H A D | ww_mutex.h | 58 struct rb_node wwx_rb_node;
|
| H A D | interval_tree.h | 46 struct rb_node rb;
|
| /netbsd-src/common/lib/libc/gen/ |
| H A D | rb.c | 81 static void rb_tree_insert_rebalance(struct rb_tree *, struct rb_node *);
82 static void rb_tree_removal_rebalance(struct rb_tree *, struct rb_node *,
85 static const struct rb_node *rb_tree_iterate_const(const struct rb_tree *,
86 const struct rb_node *, const unsigned int);
87 static bool rb_tree_check_node(const struct rb_tree *, const struct rb_node *,
88 const struct rb_node *, bool);
127 struct rb_node *parent = rbt->rbt_root; in rb_tree_find_node()
146 struct rb_node *parent = rbt->rbt_root, *last = NULL; in rb_tree_find_node_geq()
167 struct rb_node *parent = rbt->rbt_root, *last = NULL; in rb_tree_find_node_leq()
188 struct rb_node *parent, *tmp, *self = RB_ITEMTONODE(rbto, object); in rb_tree_insert_node()
[all …]
|
| /netbsd-src/sys/external/bsd/drm2/dist/drm/ |
| H A D | drm_vma_manager.c | 150 struct rb_node *iter; in drm_vma_offset_lookup_locked()
153 iter = mgr->vm_addr_space_mm.interval_tree.rb_root.rb_node; in drm_vma_offset_lookup_locked()
270 struct rb_node **iter; in drm_vma_node_allow()
271 struct rb_node *parent = NULL; in drm_vma_node_allow()
283 iter = &node->vm_files.rb_node; in drm_vma_node_allow()
334 struct rb_node *iter; in drm_vma_node_revoke()
338 iter = node->vm_files.rb_node; in drm_vma_node_revoke()
375 struct rb_node *iter; in drm_vma_node_is_allowed()
379 iter = node->vm_files.rb_node; in drm_vma_node_is_allowed()
|
| H A D | drm_mm.c | 189 struct rb_node **link, *rb; in drm_mm_interval_tree_add_node()
211 link = &mm->interval_tree.rb_root.rb_node; in drm_mm_interval_tree_add_node()
280 struct rb_node **link = &root.rb_node, *rb = NULL; \
298 static u64 rb_to_hole_size(struct rb_node *rb) in rb_to_hole_size()
342 struct rb_node **link = &root->rb_root.rb_node, *rb = NULL; in insert_hole_size()
393 static inline struct drm_mm_node *rb_hole_size_to_node(struct rb_node *rb) in rb_hole_size_to_node()
398 static inline struct drm_mm_node *rb_hole_addr_to_node(struct rb_node *rb) in rb_hole_addr_to_node()
403 static inline u64 rb_hole_size(struct rb_node *rb) in rb_hole_size()
418 struct rb_node *rb = mm->holes_size.rb_root.rb_node; in best_hole()
440 struct rb_node *rb = mm->holes_addr.rbr_tree.rbt_root; in find_hole()
[all …]
|
| H A D | drm_prime.c | 109 struct rb_node dmabuf_rb;
110 struct rb_node handle_rb;
186 struct rb_node **p, *rb; in drm_prime_add_buf_handle()
203 p = &prime_fpriv->dmabufs.rb_node; in drm_prime_add_buf_handle()
224 p = &prime_fpriv->handles.rb_node; in drm_prime_add_buf_handle()
253 struct rb_node *rb; in drm_prime_lookup_buf_by_handle()
255 rb = prime_fpriv->handles.rb_node; in drm_prime_lookup_buf_by_handle()
285 struct rb_node *rb; in drm_prime_lookup_buf_handle()
287 rb = prime_fpriv->dmabufs.rb_node; in drm_prime_lookup_buf_handle()
320 struct rb_node *rb; in drm_prime_remove_buf_handle_locked()
[all …]
|
| /netbsd-src/sys/sys/ |
| H A D | rbtree.h | 45 typedef struct rb_node { struct
46 struct rb_node *rb_nodes[2]; argument
63 ((struct rb_node *)((rb)->rb_info & ~RB_FLAG_MASK)) argument
98 TAILQ_ENTRY(rb_node) rb_link;
120 TAILQ_HEAD(rb_node_qh, rb_node);
163 struct rb_node *rbt_root;
165 struct rb_node *rbt_minmax[2];
|
| /netbsd-src/sys/external/bsd/drm2/dist/drm/nouveau/nvkm/core/ |
| H A D | nouveau_nvkm_core_object.c | 45 struct rb_node *node = client->objroot.rb_node; in nvkm_object_search()
95 struct rb_node **ptr = &object->client->objroot.rb_node; in nvkm_object_insert()
96 struct rb_node *parent = NULL; in nvkm_object_insert()
|
| /netbsd-src/sys/external/bsd/drm2/include/drm/ |
| H A D | drm_vma_manager.h | 64 struct rb_node von_rb_node;
96 struct rb_node vof_rb_node;
|
| H A D | drm_encoder_slave.h | 90 rb_node_t rb_node; member
|
| /netbsd-src/sys/external/bsd/drm2/dist/include/drm/ |
| H A D | drm_mm.h | 169 struct rb_node rb;
171 struct rb_node rb_hole_size;
172 struct rb_node rb_hole_addr;
|
| H A D | drm_vma_manager.h | 49 struct rb_node vm_rb;
|
| /netbsd-src/sys/external/bsd/drm2/dist/drm/i915/gt/ |
| H A D | intel_engine_user.c | 74 struct rb_node *p = i915->uabi_engines.rb_node; in intel_engine_lookup_user()
245 struct rb_node **p, *prev; in intel_engines_driver_register()
256 p = &i915->uabi_engines.rb_node; in intel_engines_driver_register()
|
| /netbsd-src/sys/external/bsd/drm2/dist/drm/i915/ |
| H A D | i915_active.c | 39 struct rb_node node;
275 struct rb_node **p, *parent; in active_instance()
308 p = &ref->tree.rb_node; in active_instance()
607 struct rb_node *prev, *p; in reuse_idle_barrier()
643 p = ref->tree.rb_node; in reuse_idle_barrier()
805 struct rb_node **p, *parent; in i915_active_acquire_barrier()
817 p = &ref->tree.rb_node; in i915_active_acquire_barrier()
|
| H A D | i915_scheduler.c | 50 static inline struct i915_priolist *to_priolist(struct rb_node *rb) in to_priolist()
57 struct rb_node *rb; in assert_priolists()
138 struct rb_node **parent, *rb; in i915_sched_lookup_priolist()
163 parent = &execlists->queue.rb_root.rb_node; in i915_sched_lookup_priolist()
|
| H A D | i915_priolist_types.h | 56 struct rb_node node;
|
| H A D | i915_vma_types.h | 281 struct rb_node obj_node;
|
| /netbsd-src/sys/external/bsd/drm2/dist/drm/vmwgfx/ |
| H A D | vmwgfx_resource.c | 48 struct rb_node **new = &backup->res_tree.rb_node, *parent = NULL; in vmw_resource_mob_attach()
800 struct rb_node *node = vbo->res_tree.rb_node; in vmw_resource_unbind_list()
1117 struct rb_node *cur = vbo->res_tree.rb_node; in vmw_resources_clean()
|
| /netbsd-src/sys/ufs/chfs/ |
| H A D | chfs.h | 213 struct rb_node rb_node; /* rb tree entry */ member
235 struct rb_node rb_node; /* rb tree entry */ member
|
| /netbsd-src/sys/uvm/ |
| H A D | uvm_map.h | 134 struct rb_node rb_node; /* tree information */ member
|
| /netbsd-src/lib/libc/stdlib/ |
| H A D | _env.c | 57 rb_node_t rb_node; member
71 .rbto_node_offset = offsetof(env_node_t, rb_node),
|
| /netbsd-src/sys/external/bsd/drm2/dist/drm/i915/gvt/ |
| H A D | kvmgt.c | 108 struct rb_node gfn_node;
109 struct rb_node dma_addr_node;
227 struct rb_node *node = vgpu->vdev.dma_addr_cache.rb_node; in __gvt_cache_find_dma_addr()
245 struct rb_node *node = vgpu->vdev.gfn_cache.rb_node; in __gvt_cache_find_gfn()
265 struct rb_node **link, *parent = NULL; in __gvt_cache_add()
278 link = &vgpu->vdev.gfn_cache.rb_node; in __gvt_cache_add()
293 link = &vgpu->vdev.dma_addr_cache.rb_node; in __gvt_cache_add()
322 struct rb_node *node = NULL; in gvt_cache_destroy()
|
| /netbsd-src/sys/external/bsd/drm2/dist/drm/i915/gt/uc/ |
| H A D | intel_guc_submission.c | 62 static inline struct i915_priolist *to_priolist(struct rb_node *rb) in to_priolist()
300 struct rb_node *rb; in __guc_dequeue()
438 struct rb_node *rb; in guc_reset_cancel()
|
| /netbsd-src/sys/external/bsd/drm2/dist/drm/nouveau/nvkm/subdev/mmu/ |
| H A D | nouveau_nvkm_subdev_mmu_vmm.c | 863 struct rb_node **ptr = &vmm->free.rb_node; in nvkm_vmm_free_insert()
864 struct rb_node *parent = NULL; in nvkm_vmm_free_insert()
948 struct rb_node **ptr = &vmm->root.rb_node; in nvkm_vmm_node_insert()
949 struct rb_node *parent = NULL; in nvkm_vmm_node_insert()
974 struct rb_node *node = vmm->root.rb_node; in nvkm_vmm_node_search()
1091 struct rb_node *node; in nvkm_vmm_dtor()
1775 struct rb_node *node = NULL, *temp; in nvkm_vmm_get_locked()
1828 temp = vmm->free.rb_node; in nvkm_vmm_get_locked()
|