[commit: packages/containers] cleaned_bugfix394, master, merge-doc-target, merge-fixes-5.9, merge-restrict-fix-5.8, revert-408-bugfix_394: Write custom strict folds (#281) (4e4d4e9)

[git at git.haskell.org]

Repository : ssh://git@git.haskell.org/containers

On branches: cleaned_bugfix394,master,merge-doc-target,merge-fixes-5.9,merge-restrict-fix-5.8,revert-408-bugfix_394
Link       : http://git.haskell.org/packages/containers.git/commitdiff/4e4d4e9b6b3eff25b443dbabc913239632295f51

>---------------------------------------------------------------

commit 4e4d4e9b6b3eff25b443dbabc913239632295f51
Author: David Feuer <David.Feuer at gmail.com>
Date:   Wed Jun 1 22:20:50 2016 -0400

    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`.


>---------------------------------------------------------------

4e4d4e9b6b3eff25b443dbabc913239632295f51
 Data/Sequence.hs        | 75 +++++++++++++++++++++++++++++++++++++++++++++----
 benchmarks/Sequence.hs  | 14 ++++++++-
 changelog.md            |  5 ++++
 tests/seq-properties.hs | 26 +++++++++++++----
 4 files changed, 108 insertions(+), 12 deletions(-)

Diff suppressed because of size. To see it, use:

    git diff-tree --root --patch-with-stat --no-color --find-copies-harder --ignore-space-at-eol --cc 4e4d4e9b6b3eff25b443dbabc913239632295f51