| /freebsd-12.1/sys/compat/linuxkpi/common/include/linux/ |
| H A D | rbtree.h | 37 struct rb_node { struct
38 RB_ENTRY(rb_node) __entry;
48 struct rb_node *rb_node; member
54 int panic_cmp(struct rb_node *one, struct rb_node *two);
56 RB_HEAD(linux_root, rb_node);
57 RB_PROTOTYPE(linux_root, rb_node, __entry, panic_cmp);
81 rb_link_node(struct rb_node *node, struct rb_node *parent, in rb_link_node()
82 struct rb_node **rb_link) in rb_link_node()
91 rb_replace_node(struct rb_node *victim, struct rb_node *new, in rb_replace_node()
94 struct rb_node *p; in rb_replace_node()
[all …]
|
| /freebsd-12.1/sys/dev/mlx5/mlx5_core/ |
| H A D | mlx5_pagealloc.c | 209 struct rb_node **new = &root->rb_node; in mlx5_insert_fw_page_locked()
210 struct rb_node *parent = NULL; in mlx5_insert_fw_page_locked()
224 rb_link_node(&nfp->rb_node, parent, new); in mlx5_insert_fw_page_locked()
225 rb_insert_color(&nfp->rb_node, root); in mlx5_insert_fw_page_locked()
233 struct rb_node *tmp = root->rb_node; in mlx5_remove_fw_page_locked()
238 tfp = rb_entry(tmp, struct mlx5_fw_page, rb_node); in mlx5_remove_fw_page_locked()
244 rb_erase(&tfp->rb_node, &dev->priv.page_root); in mlx5_remove_fw_page_locked()
388 struct rb_node *p; in reclaim_pages_cmd()
402 fwp = rb_entry(p, struct mlx5_fw_page, rb_node); in reclaim_pages_cmd()
558 struct rb_node *p; in mlx5_reclaim_startup_pages()
[all …]
|
| /freebsd-12.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()
698 rb_erase(&mcast->rb_node, &priv->multicast_tree); in ipoib_mcast_dev_flush()
811 rb_replace_node(&mcast->rb_node, in ipoib_mcast_restart()
812 &nmcast->rb_node, in ipoib_mcast_restart()
831 rb_erase(&mcast->rb_node, &priv->multicast_tree); in ipoib_mcast_restart()
875 struct rb_node *n; in ipoib_mcast_iter_next()
[all …]
|
| H A D | ipoib_main.c | 381 struct rb_node *n = priv->path_tree.rb_node; in __path_find()
386 path = rb_entry(n, struct ipoib_path, rb_node); in __path_find()
405 struct rb_node **n = &priv->path_tree.rb_node; in __path_add()
406 struct rb_node *pn = NULL; in __path_add()
412 tpath = rb_entry(pn, struct ipoib_path, rb_node); in __path_add()
424 rb_link_node(&path->rb_node, pn, n); in __path_add()
425 rb_insert_color(&path->rb_node, &priv->path_tree); in __path_add()
472 struct rb_node *n; in ipoib_path_iter_next()
481 path = rb_entry(n, struct ipoib_path, rb_node); in ipoib_path_iter_next()
535 rb_erase(&path->rb_node, &priv->path_tree); in ipoib_flush_paths()
|
| H A D | ipoib.h | 189 struct rb_node rb_node; member
416 struct rb_node rb_node; member
|
| H A D | ipoib_cm.c | 718 rb_erase(&path->rb_node, &priv->path_tree); in ipoib_cm_handle_tx_wc()
1138 rb_erase(&path->rb_node, &priv->path_tree); in ipoib_cm_tx_handler()
1223 rb_erase(&path->rb_node, &priv->path_tree); in ipoib_cm_tx_start()
|
| /freebsd-12.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-12.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-12.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 | 209 struct rb_node remote_qp_node;
210 struct rb_node remote_id_node;
220 struct rb_node service_node;
221 struct rb_node sidr_id_node;
554 struct rb_node **link = &cm.listen_service_table.rb_node; in cm_insert_listen()
555 struct rb_node *parent = NULL; in cm_insert_listen()
588 struct rb_node *node = cm.listen_service_table.rb_node; in cm_find_listen()
615 struct rb_node **link = &cm.remote_id_table.rb_node; in cm_insert_remote_id()
645 struct rb_node *node = cm.remote_id_table.rb_node; in cm_find_remote_id()
668 struct rb_node **link = &cm.remote_qp_table.rb_node; in cm_insert_remote_qpn()
[all …]
|
| H A D | ib_uverbs_cmd.c | 667 struct rb_node node;
677 struct rb_node **p = &dev->xrcd_tree.rb_node; in xrcd_table_insert()
678 struct rb_node *parent = NULL; in xrcd_table_insert()
711 struct rb_node *p = dev->xrcd_tree.rb_node; in xrcd_table_search()
|
| /freebsd-12.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-12.1/sys/dev/mlx5/ |
| H A D | driver.h | 259 struct rb_node rb_node; member
|
| /freebsd-12.1/sys/compat/linuxkpi/common/src/ |
| H A D | linux_compat.c | 121 panic_cmp(struct rb_node *one, struct rb_node *two) in panic_cmp()
126 RB_GENERATE(linux_root, rb_node, __entry, panic_cmp);
|
| /freebsd-12.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()
|