net-sched: add dynamically sized qdisc class hash helpers
authorPatrick McHardy <kaber@trash.net>
Sun, 6 Jul 2008 06:21:31 +0000 (23:21 -0700)
committerDavid S. Miller <davem@davemloft.net>
Sun, 6 Jul 2008 06:21:31 +0000 (23:21 -0700)
commit6fe1c7a5556807e9d7154a2d2fb938d8a9e47e5f
tree27758ea169b402aba70ef68bde8e554e7f135031
parentea2aca084ba82aaf7c148d04914ceed8758ce08a
net-sched: add dynamically sized qdisc class hash helpers

Currently all qdiscs which allow to create classes uses a fixed sized hash
table with size 16 to hash the classes. This causes a large bottleneck
when using thousands of classes and unbound filters.

Add helpers for dynamically sized class hashes to fix this. The following
patches will convert the qdiscs to use them.

Signed-off-by: Patrick McHardy <kaber@trash.net>
Signed-off-by: David S. Miller <davem@davemloft.net>
include/net/sch_generic.h
net/sched/sch_api.c