Repository : ssh://darcs.haskell.org//srv/darcs/packages/containers On branch : master
http://hackage.haskell.org/trac/ghc/changeset/1e3c78cf788a5b09fd121546cb2e7cacadc19617 >--------------------------------------------------------------- commit 1e3c78cf788a5b09fd121546cb2e7cacadc19617 Author: Milan Straka <[email protected]> Date: Sat Apr 14 16:55:46 2012 +0200 Add IntMap.mergeWithKey. The slightly more general internal function mergeWithKey' is used to define both mergeWithKey and other combining functions union*, difference*, intersection*. The resulting implementations of union*, difference* and intersection* are no slower than before, and up to 30% faster in case of two large interleaved maps. Measured by benchmarks/SetOperations-IntMap.hs. Data/IntMap/Base.hs | 243 +++++++++++++++++++++----------------------- Data/IntMap/Lazy.hs | 3 + Data/IntMap/Strict.hs | 124 ++++++++++------------ tests/intmap-properties.hs | 32 ++++++ 4 files changed, 207 insertions(+), 195 deletions(-) Diff suppressed because of size. To see it, use: git show 1e3c78cf788a5b09fd121546cb2e7cacadc19617 _______________________________________________ Cvs-libraries mailing list [email protected] http://www.haskell.org/mailman/listinfo/cvs-libraries
