Re: [PATCH net-next 0/5] sched: convert queues to single-linked list

2016-09-18 Thread David Miller
From: Florian Westphal Date: Sun, 18 Sep 2016 00:57:29 +0200 > During Netfilter Workshop 2016 Eric Dumazet pointed out that qdisc > schedulers use doubly-linked lists, even though single-linked list > would be enough. > > The double-linked skb lists incur one extra write on

[PATCH net-next 0/5] sched: convert queues to single-linked list

2016-09-17 Thread Florian Westphal
During Netfilter Workshop 2016 Eric Dumazet pointed out that qdisc schedulers use doubly-linked lists, even though single-linked list would be enough. The double-linked skb lists incur one extra write on enqueue/dequeue operations (to change ->prev pointer of next list elem). This series