* [PATCH 0/4]: Scalable HFSC
@ 2004-08-14 20:00 Patrick McHardy
2004-08-16 2:42 ` David S. Miller
0 siblings, 1 reply; 2+ messages in thread
From: Patrick McHardy @ 2004-08-14 20:00 UTC (permalink / raw)
To: David S. Miller; +Cc: netdev, devik, jamal
These 4 patches for 2.4/2.6 make HFSC more scalable by using rbtree's
instead of sorted lists and an O(1) algorithm for adjusting childrens
vt-offset. With these patches HFSC with 1024 active sibling classes
performs only slightly worse (CPU-wise) than HTB. Each change has been
well tested in tcsim, so I think nothing should break.
Regards
Patrick
^ permalink raw reply [flat|nested] 2+ messages in thread
* Re: [PATCH 0/4]: Scalable HFSC
2004-08-14 20:00 [PATCH 0/4]: Scalable HFSC Patrick McHardy
@ 2004-08-16 2:42 ` David S. Miller
0 siblings, 0 replies; 2+ messages in thread
From: David S. Miller @ 2004-08-16 2:42 UTC (permalink / raw)
To: Patrick McHardy; +Cc: netdev, devik, hadi
On Sat, 14 Aug 2004 22:00:09 +0200
Patrick McHardy <kaber@trash.net> wrote:
> These 4 patches for 2.4/2.6 make HFSC more scalable by using rbtree's
> instead of sorted lists and an O(1) algorithm for adjusting childrens
> vt-offset. With these patches HFSC with 1024 active sibling classes
> performs only slightly worse (CPU-wise) than HTB. Each change has been
> well tested in tcsim, so I think nothing should break.
All applied, thanks Patrick.
^ permalink raw reply [flat|nested] 2+ messages in thread
end of thread, other threads:[~2004-08-16 2:42 UTC | newest]
Thread overview: 2+ messages (download: mbox.gz follow: Atom feed
-- links below jump to the message on this page --
2004-08-14 20:00 [PATCH 0/4]: Scalable HFSC Patrick McHardy
2004-08-16 2:42 ` David S. Miller
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).