lkml.org 
[lkml]   [2005]   [Sep]   [20]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
    /
    SubjectRe: I request inclusion of reiser4 in the mainline kernel
    From
    Date
    On Mon, 2005-09-19 at 23:28 -0700, Hans Reiser wrote:
    > Nick Piggin wrote:

    > > What's wrong with the elevator code?
    > >
    > The name for one. There is no elevator algorithm anywhere in it. There
    > is a least block number first algorithm that was called an elevator, but

    Well the terminology changed to "io scheduler" now, however the
    residual "elevator" name found in places doesn't cause anyone
    any problems and there isn't much reason to change it other than
    the desire to break things.

    > it does not have the properties described by Ousterhout and sundry CS
    > textbooks describing elevator algorithms. The textbook algorithms are
    > better than least block number first, and it is interesting how nobody
    > fixed the mislabeling of the algorithm once Linux had gotten to the
    > point that it was striving for more than making gcc be able to run on it.
    >

    There is no least block number first io scheduler now. And the
    deadline scheduler is basically an elevator algorithm with
    deadlines.

    > cfq is good code though for many usage patterns.
    >

    But that is not a true elevator algorithm either... so what are
    you trying to say?

    > I would say more, but I need to talk a customer into ok'ing releasing
    > some code first, so I can only say what I knew before doing the work for
    > that customer at this time.
    >
    > If you would like many more details of coding/commenting inelegance, ask
    > Nate Diller after the customer oks his talking about it, which will
    > happen more easily if we say nothing that we did not know before the
    > work for them until we first get their ok.....
    >

    I happen to think that the "elevator code" is quite nice, the
    block layer side, the interface itself, and the io schedulers
    too. So I wouldn't fix up anything unless someone came to me
    with an issue :)

    Anyway, let's kill this subthread. I just don't think you proved
    much of a point by picking a random kernel subsystem to point to,
    whether such criticism was justified or not.

    But if you really need to , I instead suggest badmouthing devfs.
    That is sure to get you on the good side of the VFS guys! :)

    Nick

    --
    SUSE Labs, Novell Inc.



    Send instant messages to your online friends http://au.messenger.yahoo.com

    -
    To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
    the body of a message to majordomo@vger.kernel.org
    More majordomo info at http://vger.kernel.org/majordomo-info.html
    Please read the FAQ at http://www.tux.org/lkml/

    \
     
     \ /
      Last update: 2005-09-20 12:03    [W:3.512 / U:0.120 seconds]
    ©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site