netdev
[Top] [All Lists]

Re: [PATCH 0/4]: Scalable HFSC

To: Patrick McHardy <kaber@xxxxxxxxx>
Subject: Re: [PATCH 0/4]: Scalable HFSC
From: "David S. Miller" <davem@xxxxxxxxxx>
Date: Sun, 15 Aug 2004 19:42:23 -0700
Cc: netdev@xxxxxxxxxxx, devik@xxxxxx, hadi@xxxxxxxxxx
In-reply-to: <411E6F49.9030303@xxxxxxxxx>
References: <411E6F49.9030303@xxxxxxxxx>
Sender: netdev-bounce@xxxxxxxxxxx
On Sat, 14 Aug 2004 22:00:09 +0200
Patrick McHardy <kaber@xxxxxxxxx> 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.

<Prev in Thread] Current Thread [Next in Thread>