diff options
| author | Huon Wilson <dbau.pp+github@gmail.com> | 2014-01-07 01:45:10 +1100 |
|---|---|---|
| committer | Huon Wilson <dbau.pp+github@gmail.com> | 2014-01-08 00:31:24 +1100 |
| commit | 7e446af759e86e77a5f4a8e9bc6d6c22072b25ae (patch) | |
| tree | 5dbc7014b5635fb8576bf69e49fd7c45075363be /src/rustllvm/RustWrapper.cpp | |
| parent | 3395f9d6a10aa912ab88de2e8d5b4f7de407413a (diff) | |
| download | rust-7e446af759e86e77a5f4a8e9bc6d6c22072b25ae.tar.gz rust-7e446af759e86e77a5f4a8e9bc6d6c22072b25ae.zip | |
std::trie: make lower_bound and upper_bound about 15% faster.
I believe this is mainly due to code-size reduction.
Before:
test [...]::bench_lower_bound ... bench: 818 ns/iter (+/- 100)
test [...]::bench_upper_bound ... bench: 939 ns/iter (+/- 34)
After:
test [...]::bench_lower_bound ... bench: 698 ns/iter (+/- 60)
test [...]::bench_upper_bound ... bench: 817 ns/iter (+/- 20)
Diffstat (limited to 'src/rustllvm/RustWrapper.cpp')
0 files changed, 0 insertions, 0 deletions