diff options
| author | bors <bors@rust-lang.org> | 2020-02-07 06:24:55 +0000 |
|---|---|---|
| committer | bors <bors@rust-lang.org> | 2020-02-07 06:24:55 +0000 |
| commit | b5e21dbb5cabdaaadc47a4d8e3f59979dcad2871 (patch) | |
| tree | 8117b44e9ade3aef93e22ec6c53ba3b0756fa0fb /src/test/codegen/src-hash-algorithm/src-hash-algorithm-md5.rs | |
| parent | f8fd4624474a68bd26694eff3536b9f3a127b2d3 (diff) | |
| parent | ae03e16d083d6d3cc9ad98ecb06e2f6cc2f5df68 (diff) | |
| download | rust-b5e21dbb5cabdaaadc47a4d8e3f59979dcad2871.tar.gz rust-b5e21dbb5cabdaaadc47a4d8e3f59979dcad2871.zip | |
Auto merge of #68499 - ssomers:btree_search_tidying, r=Mark-Simulacrum
BtreeMap range_search spruced up #39457 created a lower level entry point for `range_search` to operate on, but it's really not hard to move it up a level of abstraction, making it somewhat shorter and reusing existing unsafe code (`new_edge` is unsafe although it is currently not tagged as such). Benchmark added. Comparison says there's no real difference: ``` >cargo benchcmp old3.txt new3.txt --threshold 5 name old3.txt ns/iter new3.txt ns/iter diff ns/iter diff % speedup btree::map::find_seq_100 19 21 2 10.53% x 0.90 btree::map::range_excluded_unbounded 3,117 2,838 -279 -8.95% x 1.10 btree::map::range_included_unbounded 1,768 1,871 103 5.83% x 0.94 btree::set::intersection_10k_neg_vs_10k_pos 35 37 2 5.71% x 0.95 btree::set::intersection_staggered_100_vs_10k 2,488 2,314 -174 -6.99% x 1.08 btree::set::is_subset_10k_vs_100 3 2 -1 -33.33% x 1.50 ``` r? @Mark-Simulacrum
Diffstat (limited to 'src/test/codegen/src-hash-algorithm/src-hash-algorithm-md5.rs')
0 files changed, 0 insertions, 0 deletions
