Repository : ssh://darcs.haskell.org//srv/darcs/packages/containers On branch : master
http://hackage.haskell.org/trac/ghc/changeset/044579a42383a1de214717e66823b1f5c7869c0b >--------------------------------------------------------------- commit 044579a42383a1de214717e66823b1f5c7869c0b Author: Milan Straka <[email protected]> Date: Wed Apr 25 18:54:04 2012 +0200 Add fromSet method. Following a proposal on libraries@..., we add fromSet method to Map and IntMap: Map.fromSet :: (k -> a) -> Set k -> Map k a IntMap.fromSet :: (Key -> a) -> IntSet -> IntMap a It is implemented using exported Set and IntSet constructors. Map.fromSet is trivial, as Map and Set have the same structure. The IntMap.fromSet implementation is more complicated, as IntSet uses dense representation of several last leves of the trie. Data/IntMap/Base.hs | 62 +++++++++++++++++++++++++++++++++---------- Data/IntMap/Lazy.hs | 3 +- Data/IntMap/Strict.hs | 36 ++++++++++++++++++++++++- Data/Map/Base.hs | 27 +++++++++++++----- Data/Map/Lazy.hs | 3 +- Data/Map/Strict.hs | 19 ++++++++++++- tests/intmap-properties.hs | 22 ++++++++++++--- tests/map-properties.hs | 22 ++++++++++++--- 8 files changed, 157 insertions(+), 37 deletions(-) Diff suppressed because of size. To see it, use: git show 044579a42383a1de214717e66823b1f5c7869c0b _______________________________________________ Cvs-libraries mailing list [email protected] http://www.haskell.org/mailman/listinfo/cvs-libraries
