Home
last modified time | relevance | path

Searched refs:rbnode (Results 1 – 8 of 8) sorted by relevance

/linux/drivers/infiniband/hw/hfi1/
H A Dmmu_rb.c80 struct mmu_rb_node *rbnode; in hfi1_mmu_rb_unregister() local
101 rbnode = rb_entry(node, struct mmu_rb_node, node); in hfi1_mmu_rb_unregister()
104 list_move(&rbnode->list, &del_list); in hfi1_mmu_rb_unregister()
109 rbnode = list_first_entry(&del_list, struct mmu_rb_node, list); in hfi1_mmu_rb_unregister()
110 list_del(&rbnode->list); in hfi1_mmu_rb_unregister()
111 kref_put(&rbnode->refcount, release_immediate); in hfi1_mmu_rb_unregister()
228 struct mmu_rb_node *rbnode, *ptr; in hfi1_mmu_rb_evict() local
239 list_for_each_entry_safe(rbnode, ptr, &handler->lru_list, list) { in hfi1_mmu_rb_evict()
241 if (kref_read(&rbnode->refcount) > 1) in hfi1_mmu_rb_evict()
244 if (handler->ops->evict(handler->ops_arg, rbnode, evict_arg, in hfi1_mmu_rb_evict()
[all …]
/linux/net/rxrpc/
H A Doob.c79 skb = rb_entry(p, struct sk_buff, rbnode); in rxrpc_find_pending_oob()
107 rb_link_node(&skb->rbnode, p, pp); in rxrpc_add_pending_oob()
108 rb_insert_color(&skb->rbnode, &rx->pending_oobq); in rxrpc_add_pending_oob()
187 rb_erase(&skb->rbnode, &rx->pending_oobq); in rxrpc_respond_to_oob()
H A Daf_rxrpc.c898 skb = rb_entry(rx->pending_oobq.rb_node, struct sk_buff, rbnode); in rxrpc_purge_oob_queue()
899 rb_erase(&skb->rbnode, &rx->pending_oobq); in rxrpc_purge_oob_queue()
/linux/net/sched/
H A Dsch_etf.c188 rb_link_node(&nskb->rbnode, parent, p); in etf_enqueue_timesortedlist()
189 rb_insert_color_cached(&nskb->rbnode, &q->head, leftmost); in etf_enqueue_timesortedlist()
211 rb_erase_cached(&skb->rbnode, &q->head); in timesortedlist_drop()
213 /* The rbnode field in the skb re-uses these fields, now that in timesortedlist_drop()
214 * we are done with the rbnode, reset them. in timesortedlist_drop()
235 rb_erase_cached(&skb->rbnode, &q->head); in timesortedlist_remove()
237 /* The rbnode field in the skb re-uses these fields, now that in timesortedlist_remove()
238 * we are done with the rbnode, reset them. in timesortedlist_remove()
427 rb_erase_cached(&skb->rbnode, &q->head); in timesortedlist_clear()
H A Dsch_netem.c172 * As skb->rbnode uses same storage than skb->next, skb->prev and skb->tstamp, in netem_skb_cb()
391 rb_erase(&skb->rbnode, &q->t_root); in tfifo_enqueue()
425 rb_link_node(&nskb->rbnode, parent, p);
426 rb_insert_color(&nskb->rbnode, &q->t_root); in netem_segment()
725 rb_erase(&skb->rbnode, &q->t_root); in netem_dequeue()
757 /* skb->dev shares skb->rbnode area, in netem_dequeue()
H A Dsch_fq.c490 rb_erase(&skb->rbnode, &flow->t_root);
536 rb_link_node(&skb->rbnode, parent, p); in fq_packet_beyond_horizon()
537 rb_insert_color(&skb->rbnode, &flow->t_root); in fq_packet_beyond_horizon()
851 rb_erase(&skb->rbnode, &flow->t_root); in fq_rehash()
/linux/fs/btrfs/
H A Dbackref.c257 rb_entry(new, struct prelim_ref, rbnode); in prelim_ref_rb_add_cmp()
259 rb_entry(exist, struct prelim_ref, rbnode); in prelim_ref_rb_add_cmp()
299 exist = rb_find_add_cached(&newref->rbnode, root, prelim_ref_rb_add_cmp); in prelim_ref_insert()
301 struct prelim_ref *ref = rb_entry(exist, struct prelim_ref, rbnode); in prelim_ref_insert()
340 &preftree->root.rb_root, rbnode) { in prelim_release()
454 ref = rb_entry(parent, struct prelim_ref, rbnode); in is_shared_data_backref()
755 ref = rb_entry(rnode, struct prelim_ref, rbnode); in resolve_indirect_refs()
762 rb_erase_cached(&ref->rbnode, &preftrees->indirect.root); in resolve_indirect_refs()
846 ref = rb_entry(node, struct prelim_ref, rbnode); in add_missing_keys()
1586 ref = rb_entry(node, struct prelim_ref, rbnode); in find_parent_nodes()
[all …]
/linux/net/ipv4/
H A Dtcp_input.c5328 rb_erase(&skb->rbnode, &tp->out_of_order_queue); in tcp_ofo_queue()
5417 rb_link_node(&skb->rbnode, NULL, p); in tcp_data_queue_ofo()
5418 rb_insert_color(&skb->rbnode, &tp->out_of_order_queue); in tcp_data_queue_ofo()
5440 parent = &tp->ooo_last_skb->rbnode; in tcp_data_queue_ofo()
5472 rb_replace_node(&skb1->rbnode, &skb->rbnode, in tcp_data_queue_ofo()
5491 rb_link_node(&skb->rbnode, parent, p); in tcp_data_queue_ofo()
5492 rb_insert_color(&skb->rbnode, &tp->out_of_order_queue); in tcp_data_queue_ofo()
5504 rb_erase(&skb1->rbnode, &tp->out_of_order_queue); in tcp_data_queue_ofo()
5756 rb_erase(&skb->rbnode, root); in tcp_collapse_one()
5950 node = &tp->ooo_last_skb->rbnode; in tcp_prune_ofo_queue()