diff options
author | klebinger.andreas@gmx.at <klebinger.andreas@gmx.at> | 2019-01-22 16:17:40 +0100 |
---|---|---|
committer | Marge Bot <ben+marge-bot@smart-cactus.org> | 2019-02-09 12:22:13 -0500 |
commit | f4d8e907b6b2e4110e1c6a21b34b1b46566ff6d5 (patch) | |
tree | 10bb3f3147a713c97e854d58af70505ebcf8b3e5 /libffi | |
parent | 9170daa859ca5845b95acc88d10c127fb55d66fa (diff) | |
download | haskell-f4d8e907b6b2e4110e1c6a21b34b1b46566ff6d5.tar.gz |
Improve snocView implementation.
The new implementation isn't tailrecursive and instead
builds up the initial part of the list as it goes.
This improves allocation numbers as we don't build up an intermediate
list just to reverse it later.
This is slightly slower for lists of size <= 3. But in benchmarks
significantly faster for any list above 5 elements, assuming the
majority of the resulting list will be evaluated.
Diffstat (limited to 'libffi')
0 files changed, 0 insertions, 0 deletions