diff options
author | Edward Thomson <ethomson@github.com> | 2016-02-26 00:05:18 +0300 |
---|---|---|
committer | Edward Thomson <ethomson@github.com> | 2016-03-24 00:08:37 +0300 |
commit | be30387e8b95cbc626e2a4a4ebba9ac9678a1c06 (patch) | |
tree | 0ebbf7c85ec188a27a24d1bf60b1e17cb7520c19 /tests/stash | |
parent | 277c85eb1c54804ab503ade69be058a0afd426f4 (diff) |
iterators: refactored tree iterator
Refactored the tree iterator to never recurse; simply process the
next entry in order in `advance`. Additionally, reduce the number of
allocations and sorting as much as possible to provide a ~30% speedup
on case-sensitive iteration. (The gains for case-insensitive iteration
are less majestic.)
Diffstat (limited to 'tests/stash')
0 files changed, 0 insertions, 0 deletions