commit | fd3ae5e8fc5e947a9f151e80a65763a24b6368a9 | [log] [tgz] |
---|---|---|
author | Krishna Kumar <krkumar2@in.ibm.com> | Tue Aug 18 21:55:59 2009 +0000 |
committer | David S. Miller <davem@davemloft.net> | Sat Aug 29 00:19:21 2009 -0700 |
tree | 2842160866656f5573aea96fc90893ad0f0d3a23 | |
parent | 31ce8c71a3bdab12debb5899b1f6dac13e54c71d [diff] |
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>