[lkml]   [2005]   [Jan]   [23]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
Messages in this thread
    SubjectRe: [patch 1/13] Qsort
    On Sat, Jan 22, 2005 at 08:29:30PM -0800, Matt Mackall wrote:
    > On Sun, Jan 23, 2005 at 03:39:34AM +0100, Andi Kleen wrote:
    > c) the three-way median selection does help avoid worst-case O(n^2)
    > behavior, which might potentially be triggerable by users in places
    > like XFS where this is used

    XFS's needs are simple - we're just sorting dirents within a
    single directory block or smaller, and sorting EA lists/ACLs -
    all of which are small arrays, so a qsort optimised for small
    arrays suits XFS well. Take care not to put any arrays on the
    stack though, else the CONFIG_4KSTACKS punters won't be happy.


    To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
    the body of a message to
    More majordomo info at
    Please read the FAQ at

     \ /
      Last update: 2005-03-22 14:09    [W:0.020 / U:3.068 seconds]
    ©2003-2016 Jasper Spaans. hosted at Digital OceanAdvertise on this site