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
[Caml-list] Map module
[ Home ] [ Index: by date | by threads ]
[ Search: ]

[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
Date: 2003-06-05 (15:58)
From: james woodyatt <jhw@w...>
Subject: Re: [Caml-list] Map module
On Thursday, Jun 5, 2003, at 08:42 US/Pacific, Alessandro Baretta wrote:
> How well is the Map module supposed to scale into the tens of 
> thousands of entries? I'm getting a stack overflow when trying to 
> insert some 80k key-value pairs in a Map. My function is tail 
> recursive, so I should not be responsibile for this.

The Map.add function is not tail recursive.  It consumes stack at O(log 
N).  Many of the other functions are not tail recursive either.

j h woodyatt <>

To unsubscribe, mail Archives:
Bug reports: FAQ:
Beginner's list: