Version française
Home     About     Download     Resources     Contact us    
Browse thread
[Caml-list] Efficiency of 'a list
[ Home ] [ Index: by date | by threads ]
[ Search: ]

[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
Date: -- (:)
From: Garry Hodgson <garry@s...>
Subject: Re: Re: [Caml-list] Efficiency of 'a list
Ville-Pertti Keinonen <will@exomi.com> wrote:

> > Witness the linux kernel, which uses lists when lists are the most
> > natrural, efficient data structure for the task at hand.
> 
> Or not.  Witness the long-lived O(n) scheduler...  And I hope you don't 
> include pre-1.0 versions, which were algorithmically...shocking beyond 
> belief.

FWIW, i believe this is fixed in the forthcoming 2.6 kernel.

----
Garry Hodgson, Senior Hacker, AT&T Labs

No act is more patriotic than speaking out when your government 
is doing the wrong thing in your name.  This is not your right
but your sacred duty.  And none are more treasonous than those
who would silence these voices.

-------------------
To unsubscribe, mail caml-list-request@inria.fr Archives: http://caml.inria.fr
Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ: http://caml.inria.fr/FAQ/
Beginner's list: http://groups.yahoo.com/group/ocaml_beginners