about summary refs log tree commit diff
path: root/src/test/codegen/src-hash-algorithm/src-hash-algorithm-md5.rs
diff options
context:
space:
mode:
authorbors <bors@rust-lang.org>2020-02-07 06:24:55 +0000
committerbors <bors@rust-lang.org>2020-02-07 06:24:55 +0000
commitb5e21dbb5cabdaaadc47a4d8e3f59979dcad2871 (patch)
tree8117b44e9ade3aef93e22ec6c53ba3b0756fa0fb /src/test/codegen/src-hash-algorithm/src-hash-algorithm-md5.rs
parentf8fd4624474a68bd26694eff3536b9f3a127b2d3 (diff)
parentae03e16d083d6d3cc9ad98ecb06e2f6cc2f5df68 (diff)
downloadrust-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