From mboxrd@z Thu Jan 1 00:00:00 1970 Received: (from majordomo@localhost) by pauillac.inria.fr (8.7.6/8.7.3) id BAA14137; Tue, 6 May 2003 01:53:31 +0200 (MET DST) X-Authentication-Warning: pauillac.inria.fr: majordomo set sender to owner-caml-list@pauillac.inria.fr using -f Received: from concorde.inria.fr (concorde.inria.fr [192.93.2.39]) by pauillac.inria.fr (8.7.6/8.7.3) with ESMTP id BAA19811 for ; Tue, 6 May 2003 01:53:30 +0200 (MET DST) Received: from linux.research.att.com (H-135-207-24-16.research.att.com [135.207.24.16]) by concorde.inria.fr (8.11.1/8.11.1) with ESMTP id h45NrSH09828 for ; Tue, 6 May 2003 01:53:28 +0200 (MET DST) Received: from sprache.sage.att.com (sprache.sage.att.com [135.207.29.235]) by linux.research.att.com (8.12.8/8.12.8) with ESMTP id h45NvPgD015935 for ; Mon, 5 May 2003 19:57:25 -0400 Received: from kestrel.sage.att.com (kestrel.sage.att.com [135.207.29.159]) by sprache.sage.att.com (SGI-8.9.3p2/8.8.7) with ESMTP id TAA74624 for ; Mon, 5 May 2003 19:52:59 -0400 (EDT) Date: Mon, 5 May 2003 19:52:59 -0400 (EDT) Content-Type: text/plain; charset="us-ascii" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit Subject: Re: Re: [Caml-list] Efficiency of 'a list To: "'Ocaml Mailing List'" From: Garry Hodgson User-Agent: Gumbi 1.0 Message-ID: <2003050519531052178804@kestrel.sage.att.com> References: <660B0E4B-7E07-11D7-A11A-000393863F70@exomi.com> In-Reply-To: <660B0E4B-7E07-11D7-A11A-000393863F70@exomi.com> X-Spam: no; 0.00; hodgson:01 caml-list:01 shocking:99 fwiw:01 kernel:01 government:98 wrote:03 data:03 efficiency:05 efficient:05 structure:06 uses:06 versions:06 scheduler:08 lists:91 Sender: owner-caml-list@pauillac.inria.fr Precedence: bulk Ville-Pertti Keinonen 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