From: Krishna Kumar <krkumar2@in.ibm.com>
Date: Tue, 18 Aug 2009 21:55:59 +0000 (+0000)
Subject: Speed-up pfifo_fast lookup using a private bitmap
X-Git-Tag: v2.6.32-rc1~703^2~246
X-Git-Url: http://git.openpandora.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=fd3ae5e8fc5e947a9f151e80a65763a24b6368a9;p=pandora-kernel.git

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>
---

Reading git-diff-tree failed