Use Radix for FiniteMap? (was Re: [Haskell] performance tuning Data.FiniteMap)

ajb at spamcop.net ajb at spamcop.net
Wed Feb 25 22:36:02 EST 2004


G'day all.

Quoting "S. Alexander Jacobson" <alex at i2x.com>:

> Isn't the following more efficient than Data.FiniteMap?
[deletia]

TernaryTrie is basically this, minus the Radix type class, and using
balanced binary trees for each radix levels instead of arrays.

Cheers,
Andrew Bromage


More information about the Haskell mailing list