Messages in this thread | | | From | Toke Høiland-Jørgensen <> | Subject | Re: [PATCH net-next] net: sched: cake: Optimize number of calls to cake_heapify() | Date | Sun, 07 Apr 2024 18:10:04 +0200 |
| |
Kuan-Wei Chiu <visitorckw@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
| |