[commit: packages/containers] changelog-foldtree, cleaned_bugfix394, master, merge-doc-target, merge-fixes-5.9, merge-restrict-fix-5.8, revert-184-generic, revert-408-bugfix_394: Make rigidify non-recursive (2562a65)

[git at git.haskell.org]

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

On branches: changelog-foldtree,cleaned_bugfix394,master,merge-doc-target,merge-fixes-5.9,merge-restrict-fix-5.8,revert-184-generic,revert-408-bugfix_394
Link       : http://git.haskell.org/packages/containers.git/commitdiff/2562a659d8ca66cf7c0e814fc0e7f354a8261a42

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

commit 2562a659d8ca66cf7c0e814fc0e7f354a8261a42
Author: David Feuer <David.Feuer at gmail.com>
Date:   Tue Mar 10 22:42:28 2015 -0400

    Make rigidify non-recursive
    
    `rigidify` would previously call itself at most once before
    producing a constructor. This made it somewhat hard to see that it
    had no infinite loops, and increased the number of tests required.
    
    Improve internal documentation.
    
    Rename the small immediate indexing benchmark to make some kind
    of sense. Add more and better immediate indexing benchmarks.
    
    Benchmarks:
    
    <*>/ix500/1000^2      -13.81%  1.40e-06
    <*>/ix500000/1000^2   -38.91%  5.14e-06
    <*>/ixBIG             -17.96%  1.61e-05
    <*>/nf100/2500/rep     +0.23%  8.58e-03
    <*>/nf100/2500/ff      -1.82%  2.37e-02
    <*>/nf500/500/rep      +0.01%  8.48e-03
    <*>/nf500/500/ff       -0.94%  2.46e-02
    <*>/nf2500/100/rep     -0.46%  8.53e-03
    <*>/nf2500/100/ff      -1.22%  2.45e-02


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

2562a659d8ca66cf7c0e814fc0e7f354a8261a42
 Data/Sequence.hs       | 108 +++++++++++++++++++++++++------------------------
 benchmarks/Sequence.hs |   7 +++-
 2 files changed, 61 insertions(+), 54 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 2562a659d8ca66cf7c0e814fc0e7f354a8261a42