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

From: Toke Høiland-Jørgensen
Date: Sun Apr 07 2024 - 12:10:26 EST


Kuan-Wei Chiu <visitorckw@xxxxxxxxx> 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