Version française
Home     About     Download     Resources     Contact us    
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: -- (:)
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 <jhw@wetware.com>

-------------------
To unsubscribe, mail caml-list-request@inria.fr Archives: http://caml.inria.fr
Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ: http://caml.inria.fr/FAQ/
Beginner's list: http://groups.yahoo.com/group/ocaml_beginners