On Tue, 2007-08-21 at 14:39 -0700, Luca de Alfaro wrote:
> Great work! 
> 
> One small question: someone suggested me to rewrite Vec to add a Leaf
> (Node_without_children) construct, to cut down on the number of Empty
> instances I use.  I have so far not done that (no reason in
> particular, but I was busy with other things).  In light of your
> experiments, would you also advise me to do it?  

You should look at Judy arrays. They don't require rebalancing.
The current implementation is mutable -- it would be very interesting
to see a functional version.


-- 
John Skaller <skaller at users dot sf dot net>
Felix, successor to C++: http://felix.sf.net