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 HAA05627; Sat, 24 Apr 2004 07:15:46 +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 HAA04979 for ; Sat, 24 Apr 2004 07:15:45 +0200 (MET DST) Received: from ptb-relay02.plus.net (ptb-relay02.plus.net [212.159.14.213]) by nez-perce.inria.fr (8.12.10/8.12.10) with ESMTP id i3O5Fijq011168 for ; Sat, 24 Apr 2004 07:15:44 +0200 Received: from [80.229.56.224] (helo=chetara) by ptb-relay02.plus.net with esmtp (Exim) id 1BHFVw-0003zf-5j for caml-list@inria.fr; Sat, 24 Apr 2004 05:15:44 +0000 From: Jon Harrop Organization: University of Cambridge To: caml-list Subject: Re: [oliver: Re: [Caml-list] Should be INSIDE STANDARD-LIB: Hashtbl.keys] Date: Sat, 24 Apr 2004 05:46:17 +0100 User-Agent: KMail/1.5.4 References: <20040423200923.GA271@first.in-berlin.de> <1082775638.21205.687.camel@pelican.wigram> In-Reply-To: <1082775638.21205.687.camel@pelican.wigram> MIME-Version: 1.0 Content-Type: text/plain; charset="iso-8859-1" Content-Transfer-Encoding: 7bit Content-Disposition: inline Message-Id: <200404240546.17082.jdh30@cam.ac.uk> X-Miltered: at nez-perce by Joe's j-chkmail ("http://j-chkmail.ensmp.fr")! X-Loop: caml-list@inria.fr X-Spam: no; 0.00; oliver:01 caml-list:01 hashtbl:01 2004:99 2004:99 oliver:01 bandel:01 hashtbl:01 sux:99 hash:01 int:01 lib:01 overhead:03 wrote:03 wrote:03 Sender: owner-caml-list@pauillac.inria.fr Precedence: bulk On Saturday 24 April 2004 4:00 am, skaller wrote: > On Sat, 2004-04-24 at 06:09, Oliver Bandel wrote: > > Because there is no Hashtbl.size in the standard lib, > > which sux because O(n) is a high price to pay > for an integer the Hashtbl could keep track of > easily. I don't want the overhead of hash tables carrying around and updating an int. I was miffed when they put an O(1) criterion on length() in the STL "list" in C++... Cheers, Jon. ------------------- 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