Browse thread
[Caml-list] Efficiency of 'a list
-
Eray Ozkural
-
Mattias Waldau
- Ville-Pertti Keinonen
- Vitaly Lugovsky
- Eray Ozkural
- Lauri Alanko
-
Mattias Waldau
[
Home
]
[ Index:
by date
|
by threads
]
[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
[ 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