]> git.lizzy.rs Git - rust.git/commit
Auto merge of #20082 - pczarn:btree-bounded-iter, r=Gankro
authorbors <bors@rust-lang.org>
Mon, 19 Jan 2015 17:43:47 +0000 (17:43 +0000)
committerbors <bors@rust-lang.org>
Mon, 19 Jan 2015 17:43:47 +0000 (17:43 +0000)
commit54c9a4655b8c662b5ce3a7ad8a47a4d4d12e78b7
tree9c589458b9f7d90afa6c2aa5db900eb7ee03855b
parentcda3490f8fb099a1ddd1f253a75c29110042dc01
parent429c23d5f4de5274cbcc22e72f6a2e3a00069817
Auto merge of #20082 - pczarn:btree-bounded-iter, r=Gankro

Part of collections reform v1, #18424
Also, iteration is simplified:
```
before
test btree::map::bench::iter_1000                          ... bench:     17177 ns/iter (+/- 6302)
test btree::map::bench::iter_100000                        ... bench:   1735731 ns/iter (+/- 23908)
test btree::map::bench::iter_20                            ... bench:       386 ns/iter (+/- 148)
after
test btree::map::bench::iter_1000                          ... bench:     15777 ns/iter (+/- 346)
test btree::map::bench::iter_100000                        ... bench:   1602604 ns/iter (+/- 73629)
test btree::map::bench::iter_20                            ... bench:       339 ns/iter (+/- 91)
```
cc @gereeter @cgaebel
r? @Gankro