Proposal: Significant performance improvements for Data.Map

Milan Straka fox at ucw.cz
Sun Sep 12 05:34:45 EDT 2010


> On Sat, Sep 11, 2010 at 03:14:52PM -0400, Tyson Whitehead wrote:
> > 
> > What about the prior discussions on this list regarding the balance invariant 
> > not necessary being maintained during deletion?
> 
> If you mean
>     http://hackage.haskell.org/trac/ghc/ticket/4242
> then I changed delta to 4, which I am told is correct.

I can prove that. I am in process of writing the proof down and will
make it publicly available, in about two weeks.

Cheers,
Milan

> 
> 
> Thanks
> Ian
> 
> _______________________________________________
> Libraries mailing list
> Libraries at haskell.org
> http://www.haskell.org/mailman/listinfo/libraries
> 


More information about the Libraries mailing list