Archives of the Caml mailing list > Message from Jon Harrop

Browse thread

Canonical Set/Map datastructure?

Berke Durak
- Brian Hurt
- Alain Frisch
  - Jean-Christophe FilliÃ¢tre
  - Jon Harrop
    - Alain Frisch
    - Jean-Christophe FilliÃ¢tre
- Harrison, John R
- Berke Durak
  - Harrison, John R
    - Berke Durak
      - Harrison, John R
  - Alain Frisch

Date:	2008-03-05 (20:04)
From:	Jon Harrop <jon@f...>
Subject:	Re: [Caml-list] Canonical Set/Map datastructure?

On Wednesday 05 March 2008 17:27:38 Alain Frisch wrote:
> Patricia trees work fine when the set elements can easily be represented
> as strings of bits.
> ...
>   structural equality = physical equality = set equality

This is very interesting. What are the disadvantages? I'm guessing: slow value 
creation for small values and heavy memory consumption.

-- 
Dr Jon D Harrop, Flying Frog Consultancy Ltd.
http://www.ffconsultancy.com/products/?e