]> git.baikalelectronics.ru Git - kernel.git/commit
Speed-up pfifo_fast lookup using a private bitmap
authorKrishna Kumar <krkumar2@in.ibm.com>
Tue, 18 Aug 2009 21:55:59 +0000 (21:55 +0000)
committerDavid S. Miller <davem@davemloft.net>
Sat, 29 Aug 2009 07:19:21 +0000 (00:19 -0700)
commit077412a2ba932a16c26efb5ce546391accddaf9b
tree2842160866656f5573aea96fc90893ad0f0d3a23
parent33167940e6ab492a01f9f9d776b8a1f077e6b01d
Speed-up pfifo_fast lookup using a private bitmap

Maintain a per-qdisc bitmap for pfifo_fast giving  availability
of skbs for each band. This allows faster lookup for a skb when
there are no high priority skbs. Also, it helps in (rare) cases
when there are no skbs on the list, where an immediate lookup is
faster than iterating through the three bands.

Signed-off-by: Krishna Kumar <krkumar2@in.ibm.com>
Signed-off-by: David S. Miller <davem@davemloft.net>
net/sched/sch_generic.c