aslpavel / fingertree-rs / 20

85%

push

travis-ci

[iterator] Almost 5x faster iterator

Iterator rewritten to use reified stack as `VecDeque` instead of using
`view_{left|right}`, as view methods cause creation of new tree, it
causes allocations. New implementation is almost 5x faster due to
this.
```
iterator/stack          time:   [1.4988 ms 1.5283 ms 1.5596 ms]
                        change: [-5.2922% -1.4596% +2.6033%] (p = 0.49 > 0.05)
iterator/view           time:   [6.9811 ms 7.0389 ms 7.1041 ms]
                        change: [+0.8866% +2.3076% +3.7931%] (p = 0.00 < 0.05)
```

106 of 106 new or added lines in 4 files covered. (100.0%)

392 of 486 relevant lines covered (80.66%)

1.48 hits per line