[Cake] cake_heap* could use some comments

Jonathan Morton chromatix99 at gmail.com
Sat Dec 2 02:57:26 EST 2017


These are standard heap algorithms whose operation should be easily
recognisable.  The build loop runs over the set of non-leaf nodes,
implicitly accessing both children which are automatically at double the
index.

The timeout is simply there to elide the overhead of maintaining the heap
when hard dropping hasn't been necessary for a while.

- Jonathan Morton
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://lists.bufferbloat.net/pipermail/cake/attachments/20171202/2762dfc0/attachment.html>


More information about the Cake mailing list