lkml.org 
[lkml]   [2024]   [Apr]   [7]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
    /
    From
    SubjectRe: [PATCH net-next] net: sched: cake: Optimize number of calls to cake_heapify()
    Date
    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

    \
     
     \ /
      Last update: 2024-05-27 16:27    [W:2.800 / U:0.132 seconds]
    ©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site