lkml.org 
[lkml]   [2020]   [Feb]   [10]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
    /
    Date
    From
    SubjectRe: [PATCH 2/5] proc/sysctl: optimize proc_sys_readdir
    On Fri, Feb 07, 2020 at 10:03:02AM -0800, Davidlohr Bueso wrote:
    > This patch coverts struct ctl_dir to use an llrbtree
    > instead of a regular rbtree such that computing nodes for
    > potential usable entries becomes a branchless O(1) operation,
    > therefore optimizing first_usable_entry(). The cost are
    > mainly three additional pointers: one for the root and two
    > for each struct ctl_node next/prev nodes, enlarging it from
    > 32 to 48 bytes on x86-64.

    Acked-by: Luis Chamberlain <mcgrof@kernel.org>

    Luis

    \
     
     \ /
      Last update: 2020-02-10 21:08    [W:2.271 / U:0.712 seconds]
    ©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site