From: Jarek Poplawski <jarkao2@gmail.com>
Date: Mon, 24 Nov 2008 23:48:05 +0000 (-0800)
Subject: net: gen_estimator: Fix gen_kill_estimator() lookups
X-Git-Tag: v2.6.29-rc1~581^2~516
X-Git-Url: http://git.openpandora.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=4db0acf3c0afbbbb2ae35a65f8896ca6655a47ec;p=pandora-kernel.git

net: gen_estimator: Fix gen_kill_estimator() lookups

gen_kill_estimator() linear lists lookups are very slow, and e.g. while
deleting a large number of HTB classes soft lockups were reported. Here
is another try to fix this problem: this time internally, with rbtree,
so similarly to Jamal's hashing idea IIRC. (Looking for next hits could
be still optimized, but it's really fast as it is.)

Reported-by: Badalian Vyacheslav <slavon@bigtelecom.ru>
Reported-by: Denys Fedoryshchenko <denys@visp.net.lb>
Signed-off-by: Jarek Poplawski <jarkao2@gmail.com>
Acked-by: Jamal Hadi Salim <hadi@cyberus.ca>
Signed-off-by: David S. Miller <davem@davemloft.net>
---

Reading git-diff-tree failed