Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
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)
- Loading branch information