Write custom strict folds (#281)
authorDavid Feuer <David.Feuer@gmail.com>
Thu, 2 Jun 2016 02:20:50 +0000 (22:20 -0400)
committerDavid Feuer <David.Feuer@gmail.com>
Thu, 2 Jun 2016 02:20:50 +0000 (22:20 -0400)
commit4e4d4e9b6b3eff25b443dbabc913239632295f51
treea5b3125fda584af3d9876110c267767c1950312b
parentc37a5bb59228f7976792dc1a2013a2442f39b41b
Write custom strict folds (#281)

Writing `foldl'` and `foldr'` by hand, instead of using the
default definitions, makes them about twice as fast.

Fix completely bogus definition of `length` for `ViewR`.
Data/Sequence.hs
benchmarks/Sequence.hs
changelog.md
tests/seq-properties.hs