| /Linux-v4.19/drivers/base/regmap/ |
| D | regcache-rbtree.c | 45 struct regcache_rbtree_node *rbnode, in regcache_rbtree_get_base_top_reg() argument
48 *base = rbnode->base_reg; in regcache_rbtree_get_base_top_reg()
49 *top = rbnode->base_reg + ((rbnode->blklen - 1) * map->reg_stride); in regcache_rbtree_get_base_top_reg()
53 struct regcache_rbtree_node *rbnode, unsigned int idx) in regcache_rbtree_get_register() argument
55 return regcache_get_val(map, rbnode->block, idx); in regcache_rbtree_get_register()
59 struct regcache_rbtree_node *rbnode, in regcache_rbtree_set_register() argument
62 set_bit(idx, rbnode->cache_present); in regcache_rbtree_set_register()
63 regcache_set_val(map, rbnode->block, idx, val); in regcache_rbtree_set_register()
71 struct regcache_rbtree_node *rbnode; in regcache_rbtree_lookup() local
74 rbnode = rbtree_ctx->cached_rbnode; in regcache_rbtree_lookup()
[all …]
|
| /Linux-v4.19/drivers/infiniband/hw/hfi1/ |
| D | mmu_rb.c | 133 struct mmu_rb_node *rbnode; in hfi1_mmu_rb_unregister() local
151 rbnode = rb_entry(node, struct mmu_rb_node, node); in hfi1_mmu_rb_unregister()
154 list_move(&rbnode->list, &del_list); in hfi1_mmu_rb_unregister()
239 struct mmu_rb_node *rbnode, *ptr; in hfi1_mmu_rb_evict() local
247 list_for_each_entry_safe_reverse(rbnode, ptr, &handler->lru_list, in hfi1_mmu_rb_evict()
249 if (handler->ops->evict(handler->ops_arg, rbnode, evict_arg, in hfi1_mmu_rb_evict()
251 __mmu_int_rb_remove(rbnode, &handler->root); in hfi1_mmu_rb_evict()
253 list_move(&rbnode->list, &del_list); in hfi1_mmu_rb_evict()
261 rbnode = list_first_entry(&del_list, struct mmu_rb_node, list); in hfi1_mmu_rb_evict()
262 list_del(&rbnode->list); in hfi1_mmu_rb_evict()
[all …]
|
| /Linux-v4.19/net/ipv4/ |
| D | ip_fragment.c | 88 RB_CLEAR_NODE(&skb->rbnode); in ip4_frag_append_to_last_run()
100 rb_link_node(&skb->rbnode, &q->last_run_head->rbnode, in ip4_frag_create_run()
101 &q->last_run_head->rbnode.rb_right); in ip4_frag_create_run()
103 rb_link_node(&skb->rbnode, NULL, &q->rb_fragments.rb_node); in ip4_frag_create_run()
104 rb_insert_color(&skb->rbnode, &q->rb_fragments); in ip4_frag_create_run()
223 rb_replace_node(&head->rbnode, in ip_expire()
224 &FRAG_CB(head)->next_frag->rbnode, in ip_expire()
227 rb_erase(&head->rbnode, &qp->q.rb_fragments); in ip_expire()
228 memset(&head->rbnode, 0, sizeof(head->rbnode)); in ip_expire()
459 rb_link_node(&skb->rbnode, parent, rbn); in ip_frag_queue()
[all …]
|
| D | tcp_input.c | 4426 rb_erase(&skb->rbnode, &tp->out_of_order_queue); in tcp_ofo_queue()
4510 rb_link_node(&skb->rbnode, NULL, p); in tcp_data_queue_ofo()
4511 rb_insert_color(&skb->rbnode, &tp->out_of_order_queue); in tcp_data_queue_ofo()
4529 parent = &tp->ooo_last_skb->rbnode; in tcp_data_queue_ofo()
4560 rb_replace_node(&skb1->rbnode, &skb->rbnode, in tcp_data_queue_ofo()
4578 rb_link_node(&skb->rbnode, parent, p); in tcp_data_queue_ofo()
4579 rb_insert_color(&skb->rbnode, &tp->out_of_order_queue); in tcp_data_queue_ofo()
4591 rb_erase(&skb1->rbnode, &tp->out_of_order_queue); in tcp_data_queue_ofo()
4812 rb_erase(&skb->rbnode, root); in tcp_collapse_one()
4835 rb_link_node(&skb->rbnode, parent, p); in tcp_rbtree_insert()
[all …]
|
| /Linux-v4.19/net/netfilter/ |
| D | nf_conncount.c | 339 struct rb_node **rbnode, *parent; in insert_tree() local
348 rbnode = &(root->rb_node); in insert_tree()
349 while (*rbnode) { in insert_tree()
351 rbconn = rb_entry(*rbnode, struct nf_conncount_rb, node); in insert_tree()
353 parent = *rbnode; in insert_tree()
356 rbnode = &((*rbnode)->rb_left); in insert_tree()
358 rbnode = &((*rbnode)->rb_right); in insert_tree()
418 rb_link_node(&rbconn->node, parent, rbnode); in insert_tree()
|
| /Linux-v4.19/mm/ |
| D | zswap.c | 161 struct rb_node rbnode; member
264 RB_CLEAR_NODE(&entry->rbnode); in zswap_entry_cache_alloc()
282 entry = rb_entry(node, struct zswap_entry, rbnode); in zswap_rb_search()
305 myentry = rb_entry(parent, struct zswap_entry, rbnode); in zswap_rb_insert()
315 rb_link_node(&entry->rbnode, parent, link); in zswap_rb_insert()
316 rb_insert_color(&entry->rbnode, root); in zswap_rb_insert()
322 if (!RB_EMPTY_NODE(&entry->rbnode)) { in zswap_rb_erase()
323 rb_erase(&entry->rbnode, root); in zswap_rb_erase()
324 RB_CLEAR_NODE(&entry->rbnode); in zswap_rb_erase()
1220 rbtree_postorder_for_each_entry_safe(entry, n, &tree->rbroot, rbnode) in zswap_frontswap_invalidate_area()
|
| /Linux-v4.19/net/sched/ |
| D | sch_etf.c | 176 rb_link_node(&nskb->rbnode, parent, p); in etf_enqueue_timesortedlist()
177 rb_insert_color(&nskb->rbnode, &q->head); in etf_enqueue_timesortedlist()
193 rb_erase(&skb->rbnode, &q->head); in timesortedlist_erase()
396 rb_erase(&skb->rbnode, &q->head); in timesortedlist_clear()
|
| D | sch_netem.c | 369 rb_erase(&skb->rbnode, &q->t_root); in tfifo_reset()
390 rb_link_node(&nskb->rbnode, parent, p); in tfifo_enqueue()
391 rb_insert_color(&nskb->rbnode, &q->t_root); in tfifo_enqueue()
|
| /Linux-v4.19/fs/btrfs/ |
| D | backref.h | 66 struct rb_node rbnode; member
|
| D | backref.c | 239 ref = rb_entry(parent, struct prelim_ref, rbnode); in prelim_ref_insert()
274 rb_link_node(&newref->rbnode, parent, p); in prelim_ref_insert()
275 rb_insert_color(&newref->rbnode, root); in prelim_ref_insert()
287 rbnode) in prelim_release()
633 ref = rb_entry(rnode, struct prelim_ref, rbnode); in resolve_indirect_refs()
640 rb_erase(&ref->rbnode, &preftrees->indirect.root); in resolve_indirect_refs()
721 ref = rb_entry(node, struct prelim_ref, rbnode); in add_missing_keys()
1250 ref = rb_entry(node, struct prelim_ref, rbnode);
1251 node = rb_next(&ref->rbnode);
|
| /Linux-v4.19/include/linux/ |
| D | skbuff.h | 681 struct rb_node rbnode; /* used in netem, ip4 defrag, and tcp stack */ member
3178 #define rb_to_skb(rb) rb_entry_safe(rb, struct sk_buff, rbnode)
3181 #define skb_rb_next(skb) rb_to_skb(rb_next(&(skb)->rbnode))
3182 #define skb_rb_prev(skb) rb_to_skb(rb_prev(&(skb)->rbnode))
|
| /Linux-v4.19/Documentation/networking/ |
| D | rds.txt | 298 wraps the raw congestion bitmap, contains rbnode, waitq, etc.
|
| /Linux-v4.19/include/net/ |
| D | tcp.h | 1725 rb_erase(&skb->rbnode, &sk->tcp_rtx_queue); in tcp_rtx_queue_unlink()
|
| /Linux-v4.19/net/core/ |
| D | skbuff.c | 2873 struct sk_buff *skb = rb_entry(p, struct sk_buff, rbnode); in skb_rbtree_purge()
2876 rb_erase(&skb->rbnode, root); in skb_rbtree_purge()
|
