diff options
| author | Huon Wilson <dbau.pp+github@gmail.com> | 2014-01-15 11:58:02 +1100 |
|---|---|---|
| committer | Huon Wilson <dbau.pp+github@gmail.com> | 2014-01-15 12:03:21 +1100 |
| commit | e1ebdb879053f1267245110cad9b33849b3d74f3 (patch) | |
| tree | 684cdeb55f5350e4d2dec257800cbd6d80a956d8 /src/rustllvm/RustWrapper.cpp | |
| parent | 6b5e63ff2d0af07aae5a5c99ce9b1595e74fbc1f (diff) | |
| download | rust-e1ebdb879053f1267245110cad9b33849b3d74f3.tar.gz rust-e1ebdb879053f1267245110cad9b33849b3d74f3.zip | |
std::trie: optimise insert slightly.
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)
Diffstat (limited to 'src/rustllvm/RustWrapper.cpp')
0 files changed, 0 insertions, 0 deletions