Version franēaise
Home     About     Download     Resources     Contact us    

This site is updated infrequently. For up-to-date information, please visit the new OCaml website at

Browse thread
Help with simple ocaml memoization problem
[ Home ] [ Index: by date | by threads ]
[ Search: ]

[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
Date: 2007-11-29 (08:20)
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 

Dr Jon D Harrop, Flying Frog Consultancy Ltd.