[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