Archives of the Caml mailing list > Message from Jon Harrop

Browse thread

Help with simple ocaml memoization problem

Evan Klitzke
- Peng Zang
  - Evan Klitzke
    - Peng Zang
    - David Allsopp
      - Jon Harrop
        
        Jean-Christophe_Filliâtre
        
        Jon Harrop
        
        Jon Harrop
        
        Jean-Christophe_Filliâtre
      - luc.maranget@i...
    - Jean-Christophe FilliÃ¢tre
  - Jon Harrop
    - Peng Zang

Date:	-- (:)
From:	Jon Harrop <jon@f...>
Subject:	Re: [Caml-list] Help with simple ocaml memoization problem

On Thursday 29 November 2007 08:16, David Allsopp wrote:
> Map is often slower (though hash tables potentially waste a lot of space...

The Map implementation in the OCaml stdlib is also quite inefficient. I did a 
little benchmark once and discovered that Maps actually waste more space than 
Hashtbls.

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