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 OAA03173; Sun, 4 May 2003 14:51:10 +0200 (MET DST) X-Authentication-Warning: pauillac.inria.fr: majordomo set sender to owner-caml-list@pauillac.inria.fr using -f Received: from nez-perce.inria.fr (nez-perce.inria.fr [192.93.2.78]) by pauillac.inria.fr (8.7.6/8.7.3) with ESMTP id OAA03703 for ; Sun, 4 May 2003 14:51:09 +0200 (MET DST) Received: from eposta.kablonet.com.tr ([62.248.102.66]) by nez-perce.inria.fr (8.11.1/8.11.1) with SMTP id h44Cp5T15615 for ; Sun, 4 May 2003 14:51:06 +0200 (MET DST) Received: (qmail 74382 invoked by uid 0); 4 May 2003 12:58:31 -0000 Received: from unknown (HELO 195.174.169.185) (exa@kablonet.com.tr@195.174.169.185) by 0 with SMTP; 4 May 2003 12:58:31 -0000 From: Eray Ozkural Reply-To: erayo@cs.bilkent.edu.tr Organization: Bilkent University CS Dept. To: Ville-Pertti Keinonen , "Mattias Waldau" Subject: Re: [Caml-list] Two types of efficiency (Was Efficiency of 'a list) Date: Sun, 4 May 2003 15:50:34 +0300 User-Agent: KMail/1.5.9 Cc: , "'caml Mailing List''" References: <11CA0EB8-7E04-11D7-A11A-000393863F70@exomi.com> In-Reply-To: <11CA0EB8-7E04-11D7-A11A-000393863F70@exomi.com> MIME-Version: 1.0 Content-Disposition: inline Content-Type: text/plain; charset="iso-8859-1" Content-Transfer-Encoding: 7bit Message-Id: <200305041550.34383.exa@kablonet.com.tr> X-Spam: no; 0.00; eray:01 ozkural:01 caml-list:01 scalable:01 erayo:01 bilkent:01 ankara:01 kde:01 malfunction:01 ariza:01 arrays:01 inefficient:01 ocaml:01 sci:01 trading:98 Sender: owner-caml-list@pauillac.inria.fr Precedence: bulk On Sunday 04 May 2003 10:43, Ville-Pertti Keinonen wrote: > No. What you suggested (replace lists with sets, replace arrays with > maps) would in many places be trading O(1) behavior for O(log n) > behavior, which certainly doesn't make programs more scalable. No, it doesn't make sense. It would effectively turn ocaml into an inefficient toy language like those "high level languages" that he was talking about. NO DATA STRUCTURE IS SUITABLE FOR ALL TASKS Take it from the structure monster, Cheers, -- Eray Ozkural (exa) Comp. Sci. Dept., Bilkent University, Ankara KDE Project: http://www.kde.org www: http://www.cs.bilkent.edu.tr/~erayo Malfunction: http://mp3.com/ariza GPG public key fingerprint: 360C 852F 88B0 A745 F31B EA0F 7C07 AE16 874D 539C ------------------- 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