[lkml]   [2009]   [Nov]   [2]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
Messages in this thread
    SubjectRe: [PATCH 1/3] sysfs directory scaling: rbtree for dirent name lookups
    On Sun, Nov 01, 2009 at 11:31:30AM -0500, Benjamin LaHaise wrote:
    > Use an rbtree in sysfs_dirent to speed up file lookup times
    > Systems with large numbers (tens of thousands and more) of network
    > interfaces stress the sysfs code in ways that make the linear search for
    > a name match take far too long. Avoid this by using an rbtree.

    What kind of speedups are you seeing here? And do these changes cause a
    memory increase due to the structure changes which outweigh the

    What kind of test are you doing to reproduce this?


    greg k-h

     \ /
      Last update: 2009-11-03 05:01    [W:0.024 / U:3.852 seconds]
    ©2003-2016 Jasper Spaans. hosted at Digital OceanAdvertise on this site