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 UAA31239; Fri, 23 Apr 2004 20:29: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 UAA31441; Fri, 23 Apr 2004 20:29:08 +0200 (MET DST) Received: from gatekeeper.elmer.external.excelhustler.com (gatekeeper.excelhustler.com [68.99.114.105]) by nez-perce.inria.fr (8.12.10/8.12.10) with ESMTP id i3NIT7jq009097; Fri, 23 Apr 2004 20:29:07 +0200 Received: from chatterbox.elmer.internal.excelhustler.com (unknown [192.168.0.12]) (using TLSv1 with cipher EDH-RSA-DES-CBC3-SHA (168/168 bits)) (Client CN "chatterbox.elmer.internal.excelhustler.com", Issuer "excelhustler.com" (not verified)) by gatekeeper.elmer.external.excelhustler.com (Postfix) with ESMTP id BCF27E016C; Fri, 23 Apr 2004 13:29:06 -0500 (CDT) Received: from localhost (localhost [127.0.0.1]) by chatterbox.elmer.internal.excelhustler.com (Postfix) with ESMTP id 8EBFD5C006; Fri, 23 Apr 2004 13:29:06 -0500 (CDT) Received: from wile.internal.excelhustler.com (wile.internal.excelhustler.com [192.168.1.34]) by chatterbox.elmer.internal.excelhustler.com (Postfix) with ESMTP id 669515C005; Fri, 23 Apr 2004 13:29:06 -0500 (CDT) Received: by wile.internal.excelhustler.com (Postfix, from userid 1000) id 6124C3608D; Fri, 23 Apr 2004 13:29:06 -0500 (CDT) Date: Fri, 23 Apr 2004 13:29:06 -0500 From: John Goerzen To: Xavier Leroy Cc: Oliver Bandel , caml-list@inria.fr Subject: Re: [Caml-list] Should be INSIDE STANDARD-LIB: Hashtbl.keys Message-ID: <20040423182906.GB4117@excelhustler.com> References: <20040421011904.GA1411@first.in-berlin.de> <20040423145141.B3686@pauillac.inria.fr> Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <20040423145141.B3686@pauillac.inria.fr> User-Agent: Mutt/1.5.5.1+cvs20040105i X-Scanned-By: clamscan at chatterbox.elmer.internal.excelhustler.com 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; caml-list:01 hashtbl:01 2004:99 quadratic:01 0200,:01 wrote:03 data:03 data:03 anyway:05 generally:05 structure:06 structure:06 fri:07 runs:07 lists:91 Sender: owner-caml-list@pauillac.inria.fr Precedence: bulk On Fri, Apr 23, 2004 at 02:51:41PM +0200, Xavier Leroy wrote: > With your specification (no repetitions in the list), that function > would run in quadratic time, which is a sure sign that lists aren't > the right data structure here. (More generally speaking, "lists > without repetitions" is almost always the wrong data structure.) But perhaps you don't really care how fast it runs, since your entire program consumes about 1/10 of a CPU second anyway? -- John ------------------- 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