AVL trees for Data.Map and Data.Set

Christian Maeder maeder at tzi.de
Wed Mar 1 09:22:05 EST 2006

Christian Maeder wrote:
> Indeed, the gain is significant (at least 5% lookup speedup!)

I should say, my whole application became 5% faster, possibly spending 
80% on Map operations of which (probably) 80% were lookups.


More information about the Libraries mailing list