]> git.lizzy.rs Git - rust.git/commit - src/tools/miri
Auto merge of #86898 - the8472:path-cmp, r=dtolnay
authorbors <bors@rust-lang.org>
Fri, 20 Aug 2021 05:00:45 +0000 (05:00 +0000)
committerbors <bors@rust-lang.org>
Fri, 20 Aug 2021 05:00:45 +0000 (05:00 +0000)
commitbcfd3f7e88084850f87b8e34b4dcb9fceb872d00
treedb9a3bde6281b361d983e66c722deea60b92d7fd
parent7611fe438dae91084d17022e705bf64374d5ba4b
parentdfdf3610184b949891b6f8c1b597d07c77293325
Auto merge of #86898 - the8472:path-cmp, r=dtolnay

Add fast path for Path::cmp that skips over long shared prefixes

```
# before
test path::tests::bench_path_cmp_fast_path_buf_sort               ... bench:      60,811 ns/iter (+/- 865)
test path::tests::bench_path_cmp_fast_path_long                   ... bench:       6,459 ns/iter (+/- 275)
test path::tests::bench_path_cmp_fast_path_short                  ... bench:       1,777 ns/iter (+/- 34)

# after
test path::tests::bench_path_cmp_fast_path_buf_sort               ... bench:      38,140 ns/iter (+/- 211)
test path::tests::bench_path_cmp_fast_path_long                   ... bench:       1,471 ns/iter (+/- 24)
test path::tests::bench_path_cmp_fast_path_short                  ... bench:       1,106 ns/iter (+/- 9)
```
library/std/src/path.rs