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 TAA22054; Mon, 5 Nov 2001 19:17:30 +0100 (MET) 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 TAA22185 for ; Mon, 5 Nov 2001 19:17:29 +0100 (MET) Received: from mail.mimuw.edu.pl (paf87.warszawa.sdi.tpnet.pl [217.96.225.87]) by concorde.inria.fr (8.11.1/8.10.0) with ESMTP id fA5IHMH22737 for ; Mon, 5 Nov 2001 19:17:24 +0100 (MET) Received: (from news@localhost) by mail.mimuw.edu.pl (PLD/8.9.3) id TAA20024 for caml-list@inria.fr; Mon, 5 Nov 2001 19:18:48 +0100 X-Authentication-Warning: qrnik.zagroda: news set sender to Marcin 'Qrczak' Kowalczyk using -f From: "Marcin 'Qrczak' Kowalczyk" Subject: Re: [Caml-list] Specialized dictionaries Date: Mon, 5 Nov 2001 18:18:44 +0000 (UTC) Organization: Klub Nieszkodliwych =?iso-8859-2?Q?Manjak=F3w?= Message-ID: References: <15334.27347.973997.129488@pc803> <9s6j7c$i6r$1@qrnik.zagroda> X-Trace: qrnik.zagroda 1004984324 20019 192.168.0.1 (5 Nov 2001 18:18:44 GMT) X-Complaints-To: abuse@localhost NNTP-Posting-Date: Mon, 5 Nov 2001 18:18:44 +0000 (UTC) User-Agent: slrn/0.9.7.2 (Linux) To: caml-list@inria.fr Sender: owner-caml-list@pauillac.inria.fr Precedence: bulk Mon, 5 Nov 2001 18:36:54 +0100, Florian Hars pisze: > Wouldn't the Patricia Trees (from the > "the-name-of-the-author-currently-escapes-me"-department :-)) mentioned on > http://www.lri.fr/~filliatr/software.en.html be useful in this case (unless > the problem needs the in-place update available with Hashtbl)? Hey, it's faster! One program runs in 4.4s instead of 5.3s. Thanks! I'm using these dictionaries for dispatching on types in a dynamically typed language compiled to OCaml. So updates are rare, dictionaries are small and they contain small integers, but lookups are very frequent. There are also rarely used dictionaries indexed by pairs of integers and Hashtbl should be OK for them. -- __("< Marcin Kowalczyk * qrczak@knm.org.pl http://qrczak.ids.net.pl/ \__/ ^^ QRCZAK ------------------- Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ: http://caml.inria.fr/FAQ/ To unsubscribe, mail caml-list-request@inria.fr Archives: http://caml.inria.fr