[Haskell] performance tuning Data.FiniteMap
John Meacham
john at repetae.net
Tue Feb 24 14:55:48 EST 2004
as a tangent, for absurdly fast and optimal (optimized to the cache
line) maps see
http://judy.sourceforge.net/
the algorithms behind them are very cool.
see http://judy.sourceforge.net/downloads/10minutes.htm
for a quick discussion of why they are fast (there is a fewhundred page
book too)
heh. although I doubt any of the optimizations will be implementable in
haskell any time soon. not ghc's Haskell# even...
John
--
---------------------------------------------------------------------------
John Meacham - California Institute of Technology, Alum. - john at foo.net
---------------------------------------------------------------------------
More information about the Haskell
mailing list