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 QAA07115; Sat, 3 May 2003 16:13:04 +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 QAA08249 for ; Sat, 3 May 2003 16:13:03 +0200 (MET DST) Received: from mg.ihep.su (mg.ihep.su [194.190.161.38]) by concorde.inria.fr (8.11.1/8.11.1) with ESMTP id h43ED2H00729 for ; Sat, 3 May 2003 16:13:02 +0200 (MET DST) Received: by mg.ihep.su (Postfix, from userid 65436) id D4F79B5142; Sat, 3 May 2003 18:13:00 +0400 (MSD) Received: from ontil.ihep.su (ontil.ihep.su [194.190.161.63]) by mg.ihep.su (Postfix) with ESMTP id B9647B5140; Sat, 3 May 2003 18:12:53 +0400 (MSD) Received: by ontil.ihep.su (Postfix, from userid 1001) id C6FF0725B; Sat, 3 May 2003 18:12:51 +0400 (MSD) Received: from localhost (localhost [127.0.0.1]) by ontil.ihep.su (Postfix) with ESMTP id C460A111; Sat, 3 May 2003 18:12:51 +0400 (MSD) Date: Sat, 3 May 2003 18:12:51 +0400 (MSD) From: Vitaly Lugovsky To: Mattias Waldau Cc: erayo@cs.bilkent.edu.tr, "'Ocaml Mailing List'" Subject: RE: [Caml-list] Efficiency of 'a list In-Reply-To: <03b801c31136$e122db50$0200a8c0@gateway> Message-ID: References: <03b801c31136$e122db50$0200a8c0@gateway> MIME-Version: 1.0 Content-Type: TEXT/PLAIN; charset=US-ASCII X-Spam: no; 0.00; vitaly:01 lugovsky:01 ontil:01 ihep:01 caml-list:01 mattias:01 waldau:01 scalable:01 hashtbl:01 arrays:01 ocaml:01 primitives:01 arbitrary:02 wrote:03 types:03 Sender: owner-caml-list@pauillac.inria.fr Precedence: bulk On Sat, 3 May 2003, Mattias Waldau wrote: > I think more conventional languages like Java and Ocaml could > learn from > this and introduce more advanced data structures as > primitives, for > example replace lists by sets, and let arrays take arbitrary > data types > as index. This would automatically improve the O-behavior of > the > programs, ie. make them more scalable. OCaml already have Hashtbl implementation. ------------------- 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