| /freebsd-13.1/sys/compat/linuxkpi/common/include/linux/ |
| H A D | rbtree.h | 41 struct rb_node { struct
42 RB_ENTRY(rb_node) __entry;
52 struct rb_node *rb_node; member
57 struct rb_node *rb_leftmost;
63 int panic_cmp(struct rb_node *one, struct rb_node *two);
65 RB_HEAD(linux_root, rb_node);
104 struct rb_node *parent = in rb_next_postorder()
123 rb_link_node(struct rb_node *node, struct rb_node *parent, in rb_link_node()
131 rb_replace_node(struct rb_node *victim, struct rb_node *new, in rb_replace_node()
155 struct rb_node *retval; in rb_erase_cached()
[all …]
|
| H A D | interval_tree_generic.h | 41 name##_iter_from(struct rb_node *rb, valtype start, valtype last) \
74 struct rb_node **iter = &root->rb_root.rb_node; \
75 struct rb_node *parent = NULL; \
|
| H A D | interval_tree.h | 34 struct rb_node rb;
|
| /freebsd-13.1/sys/dev/mlx5/mlx5_core/ |
| H A D | mlx5_pagealloc.c | 212 struct rb_node **new = &root->rb_node; in mlx5_insert_fw_page_locked()
213 struct rb_node *parent = NULL; in mlx5_insert_fw_page_locked()
227 rb_link_node(&nfp->rb_node, parent, new); in mlx5_insert_fw_page_locked()
228 rb_insert_color(&nfp->rb_node, root); in mlx5_insert_fw_page_locked()
236 struct rb_node *tmp = root->rb_node; in mlx5_remove_fw_page_locked()
241 tfp = rb_entry(tmp, struct mlx5_fw_page, rb_node); in mlx5_remove_fw_page_locked()
247 rb_erase(&tfp->rb_node, &dev->priv.page_root); in mlx5_remove_fw_page_locked()
391 struct rb_node *p; in reclaim_pages_cmd()
405 fwp = rb_entry(p, struct mlx5_fw_page, rb_node); in reclaim_pages_cmd()
561 struct rb_node *p; in mlx5_reclaim_startup_pages()
[all …]
|
| /freebsd-13.1/contrib/jemalloc/include/jemalloc/internal/ |
| H A D | prof_structs.h | 80 rb_node(prof_tctx_t) tctx_link;
122 rb_node(prof_gctx_t) dump_link;
153 rb_node(prof_tdata_t) tdata_link;
|
| H A D | rb.h | 31 #define rb_node(a_type) \ macro
37 #define rb_node(a_type) \ macro
|
| /freebsd-13.1/sys/ofed/drivers/infiniband/ulp/ipoib/ |
| H A D | ipoib_multicast.c | 105 struct rb_node *n = priv->multicast_tree.rb_node; in __ipoib_mcast_find()
111 mcast = rb_entry(n, struct ipoib_mcast, rb_node); in __ipoib_mcast_find()
129 struct rb_node **n = &priv->multicast_tree.rb_node, *pn = NULL; in __ipoib_mcast_add()
136 tmcast = rb_entry(pn, struct ipoib_mcast, rb_node); in __ipoib_mcast_add()
148 rb_link_node(&mcast->rb_node, pn, n); in __ipoib_mcast_add()
702 rb_erase(&mcast->rb_node, &priv->multicast_tree); in ipoib_mcast_dev_flush()
795 rb_replace_node(&mcast->rb_node, in ipoib_process_maddr()
796 &nmcast->rb_node, in ipoib_process_maddr()
845 rb_erase(&mcast->rb_node, &priv->multicast_tree); in ipoib_mcast_restart()
888 struct rb_node *n; in ipoib_mcast_iter_next()
[all …]
|
| H A D | ipoib_main.c | 342 struct rb_node *n = priv->path_tree.rb_node; in __path_find()
347 path = rb_entry(n, struct ipoib_path, rb_node); in __path_find()
366 struct rb_node **n = &priv->path_tree.rb_node; in __path_add()
367 struct rb_node *pn = NULL; in __path_add()
373 tpath = rb_entry(pn, struct ipoib_path, rb_node); in __path_add()
385 rb_link_node(&path->rb_node, pn, n); in __path_add()
386 rb_insert_color(&path->rb_node, &priv->path_tree); in __path_add()
433 struct rb_node *n; in ipoib_path_iter_next()
442 path = rb_entry(n, struct ipoib_path, rb_node); in ipoib_path_iter_next()
496 rb_erase(&path->rb_node, &priv->path_tree); in ipoib_flush_paths()
|
| H A D | ipoib.h | 188 struct rb_node rb_node; member
415 struct rb_node rb_node; member
|
| H A D | ipoib_cm.c | 722 rb_erase(&path->rb_node, &priv->path_tree); in ipoib_cm_handle_tx_wc()
1145 rb_erase(&path->rb_node, &priv->path_tree); in ipoib_cm_tx_handler()
1230 rb_erase(&path->rb_node, &priv->path_tree); in ipoib_cm_tx_start()
|
| /freebsd-13.1/sys/dev/mlx4/mlx4_ib/ |
| H A D | mlx4_ib_cm.c | 45 struct rb_node node;
147 struct rb_node *node = sl_id_map->rb_node; in id_map_find_by_sl_id()
213 struct rb_node **link = &sl_id_map->rb_node, *parent = NULL; in sl_id_map_add()
418 struct rb_node *nd; in mlx4_ib_cm_paravirt_clean()
|
| H A D | mlx4_ib_mcg.c | 103 struct rb_node node;
165 struct rb_node *node = ctx->mcg_table.rb_node; in mcast_find()
186 struct rb_node **link = &ctx->mcg_table.rb_node; in mcast_insert()
187 struct rb_node *parent = NULL; in mcast_insert()
1080 struct rb_node *p; in _mlx4_ib_mcg_port_cleanup()
1234 struct rb_node *p; in clean_vf_mcast()
|
| /freebsd-13.1/sys/ofed/drivers/infiniband/core/ |
| H A D | ib_multicast.c | 105 struct rb_node node;
139 struct rb_node *node = port->table.rb_node; in mcast_find()
161 struct rb_node **link = &port->table.rb_node; in mcast_insert()
162 struct rb_node *parent = NULL; in mcast_insert()
770 struct rb_node *node; in mcast_groups_event()
|
| H A D | ib_cm.c | 258 struct rb_node remote_qp_node;
259 struct rb_node remote_id_node;
269 struct rb_node service_node;
270 struct rb_node sidr_id_node;
629 struct rb_node **link = &cm.listen_service_table.rb_node; in cm_insert_listen()
630 struct rb_node *parent = NULL; in cm_insert_listen()
663 struct rb_node *node = cm.listen_service_table.rb_node; in cm_find_listen()
690 struct rb_node **link = &cm.remote_id_table.rb_node; in cm_insert_remote_id()
720 struct rb_node *node = cm.remote_id_table.rb_node; in cm_find_remote_id()
743 struct rb_node **link = &cm.remote_qp_table.rb_node; in cm_insert_remote_qpn()
[all …]
|
| H A D | ib_uverbs_cmd.c | 668 struct rb_node node;
678 struct rb_node **p = &dev->xrcd_tree.rb_node; in xrcd_table_insert()
679 struct rb_node *parent = NULL; in xrcd_table_insert()
712 struct rb_node *p = dev->xrcd_tree.rb_node; in xrcd_table_search()
|
| /freebsd-13.1/sys/ofed/include/rdma/ |
| H A D | rdmavt_qp.h | 438 struct rb_node rb_node; member
|
| H A D | ib_umem_odp.h | 47 struct rb_node rb;
|
| /freebsd-13.1/sys/contrib/openzfs/module/os/linux/spl/ |
| H A D | spl-kmem-cache.c | 381 struct rb_node *node = root->rb_node; in spl_emergency_search()
402 struct rb_node **new = &(root->rb_node), *parent = NULL; in spl_emergency_insert()
|
| /freebsd-13.1/sys/contrib/openzfs/include/os/linux/spl/sys/ |
| H A D | kmem_cache.h | 141 struct rb_node ske_node; /* Emergency tree linkage */
|
| /freebsd-13.1/sys/dev/mlx5/ |
| H A D | driver.h | 231 struct rb_node rb_node; member
|
| /freebsd-13.1/contrib/bmake/filemon/ |
| H A D | filemon_ktrace.c | 124 struct rb_node node;
|
| /freebsd-13.1/sys/compat/linuxkpi/common/src/ |
| H A D | linux_compat.c | 146 panic_cmp(struct rb_node *one, struct rb_node *two) in panic_cmp()
151 RB_GENERATE(linux_root, rb_node, __entry, panic_cmp);
|
| /freebsd-13.1/sys/dev/mlx4/mlx4_core/ |
| H A D | mlx4_resource_tracker.c | 72 struct rb_node node;
235 struct rb_node *node = root->rb_node; in res_tracker_lookup()
253 struct rb_node **new = &(root->rb_node), *parent = NULL; in res_tracker_insert()
4997 struct rb_node *p; in mlx4_mirror_fs_rules()
|