Searched refs:rbnode (Results 1 – 10 of 10) sorted by relevance
| /net/ipv4/ |
| A D | inet_fragment.c | 51 RB_CLEAR_NODE(&skb->rbnode); in fragcb_clear()
74 rb_link_node(&skb->rbnode, &q->last_run_head->rbnode, in fragrun_create()
75 &q->last_run_head->rbnode.rb_right); in fragrun_create()
276 rb_erase(&skb->rbnode, root); in inet_frag_rbtree_purge()
476 if (RB_EMPTY_NODE(&skb->rbnode)) in inet_frag_reasm_prepare()
479 rb_replace_node(&skb->rbnode, &fp->rbnode, in inet_frag_reasm_prepare()
491 rb_replace_node(&head->rbnode, &skb->rbnode, in inet_frag_reasm_prepare()
568 rbn = rb_next(&head->rbnode); in inet_frag_reasm_finish()
593 memset(&fp->rbnode, 0, sizeof(fp->rbnode)); in inet_frag_reasm_finish()
637 rb_replace_node(&head->rbnode, &skb->rbnode, in inet_frag_pull_head()
[all …]
|
| A D | tcp_input.c | 4862 rb_erase(&skb->rbnode, &tp->out_of_order_queue); in tcp_ofo_queue()
4954 rb_link_node(&skb->rbnode, NULL, p); in tcp_data_queue_ofo()
4977 parent = &tp->ooo_last_skb->rbnode; in tcp_data_queue_ofo()
5009 rb_replace_node(&skb1->rbnode, &skb->rbnode, in tcp_data_queue_ofo()
5028 rb_link_node(&skb->rbnode, parent, p); in tcp_data_queue_ofo()
5029 rb_insert_color(&skb->rbnode, &tp->out_of_order_queue); in tcp_data_queue_ofo()
5041 rb_erase(&skb1->rbnode, &tp->out_of_order_queue); in tcp_data_queue_ofo()
5292 rb_erase(&skb->rbnode, root); in tcp_collapse_one()
5315 rb_link_node(&skb->rbnode, parent, p); in tcp_rbtree_insert()
5316 rb_insert_color(&skb->rbnode, root); in tcp_rbtree_insert()
[all …]
|
| /net/netfilter/ |
| A D | nf_conncount.c | 320 struct rb_node **rbnode, *parent; in insert_tree() local
329 rbnode = &(root->rb_node); in insert_tree()
330 while (*rbnode) { in insert_tree()
332 rbconn = rb_entry(*rbnode, struct nf_conncount_rb, node); in insert_tree()
334 parent = *rbnode; in insert_tree()
337 rbnode = &((*rbnode)->rb_left); in insert_tree()
339 rbnode = &((*rbnode)->rb_right); in insert_tree()
389 rb_link_node_rcu(&rbconn->node, parent, rbnode); in insert_tree()
|
| /net/rxrpc/ |
| A D | oob.c | 76 skb = rb_entry(p, struct sk_buff, rbnode); in rxrpc_find_pending_oob()
104 rb_link_node(&skb->rbnode, p, pp); in rxrpc_add_pending_oob()
105 rb_insert_color(&skb->rbnode, &rx->pending_oobq); in rxrpc_add_pending_oob()
184 rb_erase(&skb->rbnode, &rx->pending_oobq); in rxrpc_respond_to_oob()
|
| A D | af_rxrpc.c | 900 skb = rb_entry(rx->pending_oobq.rb_node, struct sk_buff, rbnode); in rxrpc_purge_oob_queue()
901 rb_erase(&skb->rbnode, &rx->pending_oobq); in rxrpc_purge_oob_queue()
|
| /net/sched/ |
| A D | sch_etf.c | 188 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()
235 rb_erase_cached(&skb->rbnode, &q->head); in timesortedlist_remove()
427 rb_erase_cached(&skb->rbnode, &q->head); in timesortedlist_clear()
|
| A D | sch_netem.c | 381 rb_erase(&skb->rbnode, &q->t_root); in tfifo_reset()
415 rb_link_node(&nskb->rbnode, parent, p); in tfifo_enqueue()
416 rb_insert_color(&nskb->rbnode, &q->t_root); in tfifo_enqueue()
697 rb_erase(&skb->rbnode, &q->t_root); in netem_erase_head()
|
| A D | sch_fq.c | 485 rb_erase(&skb->rbnode, &flow->t_root); in fq_erase_head()
530 rb_link_node(&skb->rbnode, parent, p); in flow_queue_add()
531 rb_insert_color(&skb->rbnode, &flow->t_root); in flow_queue_add()
791 rb_erase(&skb->rbnode, &flow->t_root); in fq_flow_purge()
|
| /net/mptcp/ |
| A D | protocol.c | 211 rb_link_node(&skb->rbnode, NULL, p); in mptcp_data_queue_ofo()
212 rb_insert_color(&skb->rbnode, &msk->out_of_order_queue); in mptcp_data_queue_ofo()
229 parent = &msk->ooo_last_skb->rbnode; in mptcp_data_queue_ofo()
260 rb_replace_node(&skb1->rbnode, &skb->rbnode, in mptcp_data_queue_ofo()
275 rb_link_node(&skb->rbnode, parent, p); in mptcp_data_queue_ofo()
276 rb_insert_color(&skb->rbnode, &msk->out_of_order_queue); in mptcp_data_queue_ofo()
283 rb_erase(&skb1->rbnode, &msk->out_of_order_queue); in mptcp_data_queue_ofo()
677 rb_erase(&skb->rbnode, &msk->out_of_order_queue); in __mptcp_ofo_queue()
|
| /net/core/ |
| A D | skbuff.c | 3966 struct sk_buff *skb = rb_entry(p, struct sk_buff, rbnode); in skb_rbtree_purge()
3969 rb_erase(&skb->rbnode, root); in skb_rbtree_purge()
|
Completed in 47 milliseconds