diff options
| author | bors <bors@rust-lang.org> | 2017-11-11 18:17:14 +0000 |
|---|---|---|
| committer | bors <bors@rust-lang.org> | 2017-11-11 18:17:14 +0000 |
| commit | 24bb4d1e758423dd10b517628401c1b2c2437715 (patch) | |
| tree | c57359618031055afe26f3d2578210e0f8a76bdc /src/rustllvm/RustWrapper.cpp | |
| parent | b22679366a6faab9f3790697f8be0a1dce38c285 (diff) | |
| parent | 2ca111b6b91c578c8a2b8e610471e582b6cf2c6b (diff) | |
| download | rust-24bb4d1e758423dd10b517628401c1b2c2437715.tar.gz rust-24bb4d1e758423dd10b517628401c1b2c2437715.zip | |
Auto merge of #45333 - alkis:master, r=bluss
Improve SliceExt::binary_search performance Improve the performance of binary_search by reducing the number of unpredictable conditional branches in the loop. In addition improve the benchmarks to test performance in l1, l2 and l3 caches on sorted arrays with or without dups. Before: ``` test slice::binary_search_l1 ... bench: 48 ns/iter (+/- 1) test slice::binary_search_l2 ... bench: 63 ns/iter (+/- 0) test slice::binary_search_l3 ... bench: 152 ns/iter (+/- 12) test slice::binary_search_l1_with_dups ... bench: 36 ns/iter (+/- 0) test slice::binary_search_l2_with_dups ... bench: 64 ns/iter (+/- 1) test slice::binary_search_l3_with_dups ... bench: 153 ns/iter (+/- 6) ``` After: ``` test slice::binary_search_l1 ... bench: 15 ns/iter (+/- 0) test slice::binary_search_l2 ... bench: 23 ns/iter (+/- 0) test slice::binary_search_l3 ... bench: 100 ns/iter (+/- 17) test slice::binary_search_l1_with_dups ... bench: 15 ns/iter (+/- 0) test slice::binary_search_l2_with_dups ... bench: 23 ns/iter (+/- 0) test slice::binary_search_l3_with_dups ... bench: 98 ns/iter (+/- 14) ```
Diffstat (limited to 'src/rustllvm/RustWrapper.cpp')
0 files changed, 0 insertions, 0 deletions