HomeSort by: relevance | last modified time | path
    Searched refs:rb_node (Results 1 - 25 of 56) sorted by relevancy

1 2 3

  /src/sys/external/bsd/drm2/include/linux/
rbtree.h 74 static inline struct rb_node *
81 return (struct rb_node *)vnode;
84 static inline struct rb_node *
85 rb_next2(const struct rb_root *root, const struct rb_node *rbnode)
93 return (struct rb_node *)vnode;
96 static inline struct rb_node *
103 return (struct rb_node *)vnode;
106 static inline struct rb_node *
113 rb_erase(struct rb_node *rbnode, struct rb_root *root)
122 rb_erase_cached(struct rb_node *rbnode, struct rb_root_cached *root
    [all...]
ww_mutex.h 58 struct rb_node wwx_rb_node;
interval_tree.h 46 struct rb_node rb;
  /src/common/lib/libc/gen/
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;
146 struct rb_node *parent = rbt->rbt_root, *last = NULL;
167 struct rb_node *parent = rbt->rbt_root, *last = NULL;
188 struct rb_node *parent, *tmp, *self = RB_ITEMTONODE(rbto, object)
    [all...]
  /src/sys/external/bsd/drm2/dist/drm/i915/
i915_priolist_types.h 56 struct rb_node node;
i915_scheduler.c 50 static inline struct i915_priolist *to_priolist(struct rb_node *rb)
57 struct rb_node *rb;
138 struct rb_node **parent, *rb;
163 parent = &execlists->queue.rb_root.rb_node;
i915_vma_types.h 281 struct rb_node obj_node;
i915_active.c 39 struct rb_node node;
275 struct rb_node **p, *parent;
308 p = &ref->tree.rb_node;
607 struct rb_node *prev, *p;
643 p = ref->tree.rb_node;
660 * No quick match, but we did find the leftmost rb_node for the
753 * and then we can use the rb_node and list pointers
805 struct rb_node **p, *parent;
817 p = &ref->tree.rb_node;
  /src/sys/external/bsd/drm2/dist/drm/
drm_vma_manager.c 150 struct rb_node *iter;
153 iter = mgr->vm_addr_space_mm.interval_tree.rb_root.rb_node;
270 struct rb_node **iter;
271 struct rb_node *parent = NULL;
283 iter = &node->vm_files.rb_node;
334 struct rb_node *iter;
338 iter = node->vm_files.rb_node;
375 struct rb_node *iter;
379 iter = node->vm_files.rb_node;
drm_mm.c 189 struct rb_node **link, *rb;
211 link = &mm->interval_tree.rb_root.rb_node;
280 struct rb_node **link = &root.rb_node, *rb = NULL; \
298 static u64 rb_to_hole_size(struct rb_node *rb)
342 struct rb_node **link = &root->rb_root.rb_node, *rb = NULL;
393 static inline struct drm_mm_node *rb_hole_size_to_node(struct rb_node *rb)
398 static inline struct drm_mm_node *rb_hole_addr_to_node(struct rb_node *rb)
403 static inline u64 rb_hole_size(struct rb_node *rb
    [all...]
drm_prime.c 109 struct rb_node dmabuf_rb;
110 struct rb_node handle_rb;
186 struct rb_node **p, *rb;
203 p = &prime_fpriv->dmabufs.rb_node;
224 p = &prime_fpriv->handles.rb_node;
253 struct rb_node *rb;
255 rb = prime_fpriv->handles.rb_node;
285 struct rb_node *rb;
287 rb = prime_fpriv->dmabufs.rb_node;
320 struct rb_node *rb
    [all...]
  /src/sys/external/bsd/drm2/include/drm/
drm_vma_manager.h 64 struct rb_node von_rb_node;
96 struct rb_node vof_rb_node;
drm_encoder_slave.h 90 rb_node_t rb_node; member in struct:drm_i2c_encoder_driver
  /src/sys/sys/
rbtree.h 45 typedef struct rb_node { struct
46 struct rb_node *rb_nodes[2];
56 * rb_node will have an alignment of 4 or 8 bytes.
63 ((struct rb_node *)((rb)->rb_info & ~RB_FLAG_MASK))
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];
  /src/sys/uvm/
uvm_map.h 134 struct rb_node rb_node; /* tree information */ member in struct:vm_map_entry
  /src/sys/external/bsd/drm2/dist/drm/i915/gt/
intel_engine_user.c 74 struct rb_node *p = i915->uabi_engines.rb_node;
245 struct rb_node **p, *prev;
256 p = &i915->uabi_engines.rb_node;
  /src/sys/external/bsd/drm2/dist/include/drm/
drm_mm.h 169 struct rb_node rb;
171 struct rb_node rb_hole_size;
172 struct rb_node rb_hole_addr;
drm_vma_manager.h 49 struct rb_node vm_rb;
  /src/sys/external/bsd/drm2/dist/drm/nouveau/nvkm/core/
nouveau_nvkm_core_object.c 45 struct rb_node *node = client->objroot.rb_node;
95 struct rb_node **ptr = &object->client->objroot.rb_node;
96 struct rb_node *parent = NULL;
  /src/sys/external/bsd/drm2/dist/drm/i915/gem/
i915_gem_object_types.h 84 struct rb_node offset;
  /src/lib/libc/stdlib/
_env.c 57 rb_node_t rb_node; member in struct:__anon7c2dfec60108
71 .rbto_node_offset = offsetof(env_node_t, rb_node),
  /src/sys/external/bsd/drm2/dist/drm/i915/gt/uc/
intel_guc_submission.c 62 static inline struct i915_priolist *to_priolist(struct rb_node *rb)
300 struct rb_node *rb;
438 struct rb_node *rb;
  /src/sys/external/bsd/drm2/dist/drm/nouveau/include/nvkm/core/
object.h 22 struct rb_node node;
  /src/sys/external/bsd/drm2/dist/drm/nouveau/include/nvkm/subdev/
mmu.h 10 struct rb_node tree;
  /src/sys/ufs/chfs/
chfs.h 213 struct rb_node rb_node; /* rb tree entry */ member in struct:chfs_tmp_dnode_info
235 struct rb_node rb_node; /* rb tree entry */ member in struct:chfs_node_frag

Completed in 325 milliseconds

1 2 3