[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