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

ajb at ajb at
Wed Feb 25 22:36:02 EST 2004

G'day all.

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

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

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

Andrew Bromage

More information about the Haskell mailing list