diff options
| author | Jarek Poplawski <[email protected]> | 2008-11-24 23:48:05 +0000 |
|---|---|---|
| committer | David S. Miller <[email protected]> | 2008-11-24 23:48:05 +0000 |
| commit | 4db0acf3c0afbbbb2ae35a65f8896ca6655a47ec (patch) | |
| tree | e13b52665a811f9c5ad3621a2408be1b4f70c78c /net/ipv4/tcp_input.c | |
| parent | pkt_sched: sch_drr: fix drr_dequeue loop() (diff) | |
| download | kernel-4db0acf3c0afbbbb2ae35a65f8896ca6655a47ec.tar.gz kernel-4db0acf3c0afbbbb2ae35a65f8896ca6655a47ec.zip | |
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 <[email protected]>
Reported-by: Denys Fedoryshchenko <[email protected]>
Signed-off-by: Jarek Poplawski <[email protected]>
Acked-by: Jamal Hadi Salim <[email protected]>
Signed-off-by: David S. Miller <[email protected]>
Diffstat (limited to 'net/ipv4/tcp_input.c')
0 files changed, 0 insertions, 0 deletions