Version française
Home     About     Download     Resources     Contact us    
Browse thread
[Caml-list] Specialized dictionaries
[ Home ] [ Index: by date | by threads ]
[ Search: ]

[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
Date: -- (:)
From: Marcin 'Qrczak' Kowalczyk <qrczak@k...>
Subject: Re: [Caml-list] Specialized dictionaries
Mon, 5 Nov 2001 18:36:54 +0100, Florian Hars <florian@hars.de> 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