| /freebsd/sys/compat/linuxkpi/common/include/linux/ |
| H A D | rbtree.h | 39 struct rb_node { struct
40 RB_ENTRY(rb_node) __entry;
50 struct rb_node *rb_node; member
55 struct rb_node *rb_leftmost;
61 int panic_cmp(struct rb_node *one, struct rb_node *two);
63 RB_HEAD(linux_root, rb_node);
105 struct rb_node *parent = in rb_next_postorder()
124 rb_link_node(struct rb_node *node, struct rb_node *parent, in rb_link_node()
132 rb_replace_node(struct rb_node *victim, struct rb_node *new, in rb_replace_node()
159 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/sys/dev/mlx5/mlx5_core/ |
| H A D | mlx5_pagealloc.c | 210 struct rb_node **new = &root->rb_node; in mlx5_insert_fw_page_locked()
211 struct rb_node *parent = NULL; in mlx5_insert_fw_page_locked()
225 rb_link_node(&nfp->rb_node, parent, new); in mlx5_insert_fw_page_locked()
226 rb_insert_color(&nfp->rb_node, root); in mlx5_insert_fw_page_locked()
234 struct rb_node *tmp = root->rb_node; in mlx5_remove_fw_page_locked()
239 tfp = rb_entry(tmp, struct mlx5_fw_page, rb_node); in mlx5_remove_fw_page_locked()
245 rb_erase(&tfp->rb_node, &dev->priv.page_root); in mlx5_remove_fw_page_locked()
389 struct rb_node *p; in reclaim_pages_cmd()
403 fwp = rb_entry(p, struct mlx5_fw_page, rb_node); in reclaim_pages_cmd()
562 struct rb_node *p; in mlx5_reclaim_startup_pages()
[all …]
|
| /freebsd/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/sys/ofed/drivers/infiniband/ulp/ipoib/ |
| H A D | ipoib_multicast.c | 103 struct rb_node *n = priv->multicast_tree.rb_node; in __ipoib_mcast_find()
109 mcast = rb_entry(n, struct ipoib_mcast, rb_node); in __ipoib_mcast_find()
127 struct rb_node **n = &priv->multicast_tree.rb_node, *pn = NULL; in __ipoib_mcast_add()
134 tmcast = rb_entry(pn, struct ipoib_mcast, rb_node); in __ipoib_mcast_add()
146 rb_link_node(&mcast->rb_node, pn, n); in __ipoib_mcast_add()
700 rb_erase(&mcast->rb_node, &priv->multicast_tree); in ipoib_mcast_dev_flush()
793 rb_replace_node(&mcast->rb_node, in ipoib_process_maddr()
794 &nmcast->rb_node, in ipoib_process_maddr()
843 rb_erase(&mcast->rb_node, &priv->multicast_tree); in ipoib_mcast_restart()
886 struct rb_node *n; in ipoib_mcast_iter_next()
[all …]
|
| H A D | ipoib_main.c | 339 struct rb_node *n = priv->path_tree.rb_node; in __path_find()
344 path = rb_entry(n, struct ipoib_path, rb_node); in __path_find()
363 struct rb_node **n = &priv->path_tree.rb_node; in __path_add()
364 struct rb_node *pn = NULL; in __path_add()
370 tpath = rb_entry(pn, struct ipoib_path, rb_node); in __path_add()
382 rb_link_node(&path->rb_node, pn, n); in __path_add()
383 rb_insert_color(&path->rb_node, &priv->path_tree); in __path_add()
430 struct rb_node *n; in ipoib_path_iter_next()
439 path = rb_entry(n, struct ipoib_path, rb_node); in ipoib_path_iter_next()
493 rb_erase(&path->rb_node, &priv->path_tree); in ipoib_flush_paths()
|
| H A D | ipoib.h | 186 struct rb_node rb_node; member
413 struct rb_node rb_node; member
|
| H A D | ipoib_cm.c | 720 rb_erase(&path->rb_node, &priv->path_tree); in ipoib_cm_handle_tx_wc()
1143 rb_erase(&path->rb_node, &priv->path_tree); in ipoib_cm_tx_handler()
1228 rb_erase(&path->rb_node, &priv->path_tree); in ipoib_cm_tx_start()
|
| /freebsd/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/sys/ofed/drivers/infiniband/core/ |
| H A D | ib_multicast.c | 103 struct rb_node node;
137 struct rb_node *node = port->table.rb_node; in mcast_find()
159 struct rb_node **link = &port->table.rb_node; in mcast_insert()
160 struct rb_node *parent = NULL; in mcast_insert()
768 struct rb_node *node; in mcast_groups_event()
|
| H A D | ib_cm.c | 256 struct rb_node remote_qp_node;
257 struct rb_node remote_id_node;
267 struct rb_node service_node;
268 struct rb_node sidr_id_node;
627 struct rb_node **link = &cm.listen_service_table.rb_node; in cm_insert_listen()
628 struct rb_node *parent = NULL; in cm_insert_listen()
661 struct rb_node *node = cm.listen_service_table.rb_node; in cm_find_listen()
688 struct rb_node **link = &cm.remote_id_table.rb_node; in cm_insert_remote_id()
718 struct rb_node *node = cm.remote_id_table.rb_node; in cm_find_remote_id()
741 struct rb_node **link = &cm.remote_qp_table.rb_node; in cm_insert_remote_qpn()
[all …]
|
| H A D | ib_uverbs_cmd.c | 483 struct rb_node node;
493 struct rb_node **p = &dev->xrcd_tree.rb_node; in xrcd_table_insert()
494 struct rb_node *parent = NULL; in xrcd_table_insert()
527 struct rb_node *p = dev->xrcd_tree.rb_node; in xrcd_table_search()
|
| /freebsd/sys/ofed/include/rdma/ |
| H A D | rdmavt_qp.h | 436 struct rb_node rb_node; member
|
| H A D | ib_umem_odp.h | 45 struct rb_node rb;
|
| /freebsd/sys/contrib/openzfs/module/os/linux/spl/ |
| H A D | spl-kmem-cache.c | 374 struct rb_node *node = root->rb_node; in spl_emergency_search()
395 struct rb_node **new = &(root->rb_node), *parent = NULL; in spl_emergency_insert()
|
| /freebsd/sys/contrib/openzfs/include/os/linux/spl/sys/ |
| H A D | kmem_cache.h | 136 struct rb_node ske_node; /* Emergency tree linkage */
|
| /freebsd/sys/dev/mlx5/ |
| H A D | driver.h | 229 struct rb_node rb_node; member
|
| /freebsd/contrib/bmake/filemon/ |
| H A D | filemon_ktrace.c | 124 struct rb_node node;
|
| /freebsd/sys/compat/linuxkpi/common/src/ |
| H A D | linux_compat.c | 161 panic_cmp(struct rb_node *one, struct rb_node *two) in panic_cmp()
166 RB_GENERATE(linux_root, rb_node, __entry, panic_cmp);
|
| /freebsd/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()
4999 struct rb_node *p; in mlx4_mirror_fs_rules()
|