Speed up folds on Sequences (#510)
authorDonnacha Oisín Kidney <oisdk@users.noreply.github.com>
Thu, 25 Jan 2018 13:53:46 +0000 (13:53 +0000)
committerDavid Feuer <David.Feuer@gmail.com>
Thu, 25 Jan 2018 13:53:46 +0000 (08:53 -0500)
commita4b73924063150a939870fa8afa7be14cd1616e4
tree2d1f3e36e26b746e8196fdd48a66bbdc55646108
parenta57e7dd0c0aa6a719a73085ae30edef8206ccea0
Speed up folds on Sequences (#510)

* much faster foldMap
* much faster foldl'
* much quicker foldr
* more folds optimised
* put coercions in their own module

* added coercion operator that can be used in foldl

* Added tests for the laziness of foldr' and foldl'
Data/Sequence/Internal.hs
Utils/Containers/Internal/Coercions.hs [new file with mode: 0644]
benchmarks/Sequence.hs
containers.cabal
tests/seq-properties.hs