[Cake] [PATCH net-next] net: sched: cake: Optimize number of calls to cake_heapify()

Toke Høiland-Jørgensen toke at toke.dk
Sun Apr 7 12:10:04 EDT 2024


Kuan-Wei Chiu <visitorckw at gmail.com> writes:

> Improve the max-heap construction process by reducing unnecessary
> heapify operations. Specifically, adjust the starting condition from
> n / 2 to n / 2 - 1 in the loop that iterates over all non-leaf
> elements.

Please add an explanation for why this change is correct, and why it is
beneficial. "Improve" and "unnecessary" is way too implicit.

pw-bot: cr


More information about the Cake mailing list