net: add rbnode to struct sk_buff
authorEric Dumazet <edumazet@google.com>
Mon, 3 Nov 2014 16:19:53 +0000 (08:19 -0800)
committerDavid S. Miller <davem@davemloft.net>
Mon, 3 Nov 2014 21:13:03 +0000 (16:13 -0500)
commit56b174256b6936ec4c1ed8f3407109ac6929d3ca
tree673380fc883abd0b3fc7e1561aba31a41d964886
parent8ce0c8254f15229aa99fc6c04141f28c446e5f8c
net: add rbnode to struct sk_buff

Yaogong replaces TCP out of order receive queue by an RB tree.

As netem already does a private skb->{next/prev/tstamp} union
with a 'struct rb_node', lets do this in a cleaner way.

Signed-off-by: Eric Dumazet <edumazet@google.com>
Cc: Yaogong Wang <wygivan@google.com>
Signed-off-by: David S. Miller <davem@davemloft.net>
include/linux/skbuff.h
net/sched/sch_netem.c