[Cake] cake review comments cake_drop

Kevin Darbyshire-Bryant kevin at darbyshire-bryant.me.uk
Sun Oct 4 13:46:57 EDT 2015

On 04/10/15 11:56, Sebastian Moeller wrote:
> Hi Jonathan, hi Kevin,
> On Oct 4, 2015, at 11:03 , Jonathan Morton <chromatix99 at gmail.com> wrote:
>> I remember changing cake_drop so that it iterated over the list of active flows rather than the whole potential array. Hence an inactive class, which has no active queues, costs nothing to iterate over.  Usually the total number of active queues is tolerably small.
> 	Ah, so there is the answer to my question ;) Jonathan, which of the public repositories is the closest to your internal version, so which is the semi-official one?
It is exists in Dave's repo.  It iterates over the 'old_flows' and
'new_flows' lists for each class looking for the one in most 'distress',
inherently if there's active data to be found it should be on one of
those lists.

In cpu cycle pedant mode, checking for a null list on a set of classes
we know are going to be empty is unnecessary, in a single class config
that's 7 (actually 14) null list searches we don't have to do.  I'm sure
it's not much of a saving but every cycle helps.

-------------- next part --------------
A non-text attachment was scrubbed...
Name: smime.p7s
Type: application/pkcs7-signature
Size: 4816 bytes
Desc: S/MIME Cryptographic Signature
URL: <https://lists.bufferbloat.net/pipermail/cake/attachments/20151004/20f84a1b/attachment-0002.bin>

More information about the Cake mailing list