[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