New patches in /srv/darcs/git-mirrors/containers
commit 963049d281a827bb83109d81115ff544eb8708dc
Author: Milan Straka <[email protected]>
Date: Wed Jul 13 12:33:22 2011 +0200
Implement more methods from Foldable class.
Add specialised fold, foldl and foldr implementations.
commit 3351ee0b4c3f7ef3c0d4032fb2dc4189ca8c92ea
Author: Milan Straka <[email protected]>
Date: Wed Jul 13 12:31:39 2011 +0200
Add all fold variants.
Add foldr, foldl, foldr', foldl' to Data.*Set and Data.*Map.
The fold function is in Legacy section and said to be deprecated
and removed in the future.
Also add foldrWithKey, foldlWithKey, foldrWithKey', foldlWithKey
to Data.*Map. The foldWithKey function is in Legacy section and said
to be deprecated and removed in the future.
commit 73d073d8594acf3a355d040569677fef35f2cf21
Author: Milan Straka <[email protected]>
Date: Tue Jul 12 14:22:17 2011 +0200
Reordering data constructors of IntSet and IntMap.
The order of constructors of IntSet and IntMap matters when considering
performance. Currently in GHC 7.0, when type has 3 constructors, they
are matched from the first to the last -- the best performance is
achieved when the constructors are ordered by frequency.
On GHC 7.0, reordering constructors from Nil | Tip | Bin to Bin | Tip | Nil
improves the containers_benchmark
- by 9.5% on x86 and by 8% on x86_64 for IntMap
- by 11% on x86 and by 9% on x86_64 for IntSet
The performance should never decrease for any architecture.
commit f2951d06fa10a1a6d9e76a442a065e07a969b1c7
Author: Milan Straka <[email protected]>
Date: Tue Jul 12 11:48:23 2011 +0200
Change the repository URL in cabal file to github.
Also make spaces in the cabal file uniform.
_______________________________________________
Cvs-ghc mailing list
[email protected]
http://www.haskell.org/mailman/listinfo/cvs-ghc
