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 KAA30826; Sun, 4 May 2003 10:07:16 +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 KAA29970 for ; Sun, 4 May 2003 10:07:15 +0200 (MET DST) Received: from mail.exomi.com (mail.exomi.com [217.169.64.72]) by concorde.inria.fr (8.11.1/8.11.1) with ESMTP id h4487EH09408 for ; Sun, 4 May 2003 10:07:15 +0200 (MET DST) Received: from exomi.com (unknown [10.0.5.5]) by mail.exomi.com (Postfix) with ESMTP id 48F125EB6; Sun, 4 May 2003 11:07:14 +0300 (EEST) Date: Sun, 4 May 2003 11:07:07 +0300 Subject: Re: [Caml-list] Efficiency of 'a list Content-Type: text/plain; charset=US-ASCII; format=flowed Mime-Version: 1.0 (Apple Message framework v552) Cc: "Mattias Waldau" , "'Ocaml Mailing List'" To: cashin@cs.uga.edu From: Ville-Pertti Keinonen In-Reply-To: <87r87fv4ya.fsf@cs.uga.edu> Message-Id: <660B0E4B-7E07-11D7-A11A-000393863F70@exomi.com> Content-Transfer-Encoding: 7bit X-Mailer: Apple Mail (2.552) X-Spam: no; 0.00; caml-list:01 shocking:99 chasing:01 kernel:01 garbage:01 lisp:01 pointer:03 data:03 efficiency:05 efficient:05 structure:06 uses:06 versions:06 despite:07 scheduler:08 Sender: owner-caml-list@pauillac.inria.fr Precedence: bulk > 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.). ------------------- 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