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 RAA07051; Sun, 4 May 2003 17:54:37 +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 RAA07385 for ; Sun, 4 May 2003 17:54:36 +0200 (MET DST) Received: from ajax.cs.uga.edu (ajax.cs.uga.edu [128.192.251.3]) by concorde.inria.fr (8.11.1/8.11.1) with ESMTP id h44FsYH23089 for ; Sun, 4 May 2003 17:54:35 +0200 (MET DST) Received: from cs.uga.edu (ajax.cs.uga.edu [128.192.251.3]) by ajax.cs.uga.edu (8.9.3/8.9.3) with ESMTP id LAA15052; Sun, 4 May 2003 11:54:32 -0400 (EDT) To: Ville-Pertti Keinonen Cc: "'Ocaml Mailing List'" Subject: Re: [Caml-list] Efficiency of 'a list References: <660B0E4B-7E07-11D7-A11A-000393863F70@exomi.com> From: Ed L Cashin Date: Sun, 04 May 2003 11:54:32 -0400 In-Reply-To: <660B0E4B-7E07-11D7-A11A-000393863F70@exomi.com> (Ville-Pertti Keinonen's message of "Sun, 4 May 2003 11:07:07 +0300") Message-ID: <87znm2u2pz.fsf@cs.uga.edu> User-Agent: Gnus/5.090014 (Oort Gnus v0.14) Emacs/21.2 (i386-debian-linux-gnu) MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii X-Spam: no; 0.00; caml-list:01 shocking:99 chasing:01 suffices:01 kernel:01 garbage:01 lisp:01 writes:01 pgp:02 thread:02 pointer:03 argument:03 data:03 efficiency:05 efficient:05 Sender: owner-caml-list@pauillac.inria.fr Precedence: bulk Ville-Pertti Keinonen writes: >> 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. > > And this despite the fact that based on his rants, Linus apparently > hates all cache-trashing pointer chasing (and Lisp, and garbage > collection etc.). I'm not going to be dragged into a linux advocacy argument. It suffices to say: Lists are useful data structures, but there's no getting around the need to know what you're doing. Enough said. At least this is my last contribution to this thread. -- --Ed L Cashin PGP public key: http://noserose.net/e/pgp/ ------------------- 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