]> git.baikalelectronics.ru Git - kernel.git/commit
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)
commit3b3e5ad4cb7eb8ddf30a98704cd53f88b030b89e
tree27758ea169b402aba70ef68bde8e554e7f135031
parentdb6808a97539a6e0910b9033e89e09cf1b62ccc5
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