diff options
| author | bors <bors@rust-lang.org> | 2014-01-14 18:56:36 -0800 |
|---|---|---|
| committer | bors <bors@rust-lang.org> | 2014-01-14 18:56:36 -0800 |
| commit | e6d9214ee19155ca334e0fd3d14ff82852c7c644 (patch) | |
| tree | 684cdeb55f5350e4d2dec257800cbd6d80a956d8 /src/rustllvm/RustWrapper.cpp | |
| parent | dd8b011319f5cfbfb3329d9dad185be884f3a4d6 (diff) | |
| parent | e1ebdb879053f1267245110cad9b33849b3d74f3 (diff) | |
| download | rust-e6d9214ee19155ca334e0fd3d14ff82852c7c644.tar.gz rust-e6d9214ee19155ca334e0fd3d14ff82852c7c644.zip | |
auto merge of #11546 : huonw/rust/trie-insert, r=alexcrichton
This reduces the number of moves/memcpy's we do, which makes insert
faster, especially in cases of keys with long equal prefixes (the
\_low_bits tests):
Before:
bench_insert_large ... bench: 553966 ns/iter (+/- 64050)
bench_insert_large_low_bits ... bench: 1048151 ns/iter (+/- 92484)
bench_insert_small ... bench: 168840 ns/iter (+/- 22410)
bench_insert_small_low_bits ... bench: 185069 ns/iter (+/- 38332)
After:
bench_insert_large ... bench: 422132 ns/iter (+/- 35112)
bench_insert_large_low_bits ... bench: 339083 ns/iter (+/- 34421)
bench_insert_small ... bench: 134539 ns/iter (+/- 15254)
bench_insert_small_low_bits ... bench: 88775 ns/iter (+/- 5746)
Notably: no unsafe code.
Diffstat (limited to 'src/rustllvm/RustWrapper.cpp')
0 files changed, 0 insertions, 0 deletions