Re: [LARTC] [PATCH] HTB O(1) class lookup

2007-02-03 Thread Konrad Cempura
Simon Lodal napisaƂ(a): The patch is for 2.6.20-rc6, I have older ones for 2.6.18 and 2.6.19 if anyone is interested. It's working also on 2.6.20-rc7. I'm testing it and I'm impressed. Good work :) ___ LARTC mailing list LARTC@mailman.ds9a.nl

[LARTC] [PATCH] HTB O(1) class lookup

2007-01-31 Thread Simon Lodal
This patch changes HTB's class storage from hash+lists to a two-level linear array, so it can do constant time (O(1)) class lookup by classid. It improves scalability for large number of classes. Without the patch, ~14k htb classes can starve a Xeon-3.2 at only 15kpps, using most of it's