diff options
| author | bors <bors@rust-lang.org> | 2023-02-25 03:01:40 +0000 |
|---|---|---|
| committer | bors <bors@rust-lang.org> | 2023-02-25 03:01:40 +0000 |
| commit | 6ffabf3c8f2ed81d0248c54365445f28bd9507e5 (patch) | |
| tree | ddb8ffa096ea639edf748dad3b95925d10f26488 /src/librustdoc/html/static/js/source-script.js | |
| parent | f0bc76ac41a0a832c9ee621e31aaf1f515d3d6a5 (diff) | |
| parent | e107ca0f0b6dff35efdefc2c6bdaec75b13c1109 (diff) | |
| download | rust-6ffabf3c8f2ed81d0248c54365445f28bd9507e5.tar.gz rust-6ffabf3c8f2ed81d0248c54365445f28bd9507e5.zip | |
Auto merge of #107638 - zhangyunhao116:pdqsort-rand, r=cuviper
Optimize break patterns
Use `wyrand` instead of calling `XORSHIFT` 2 times in break patterns for the 64-bit platform. The new PRNG is 2x faster than the previous one.
Bench result(via https://gist.github.com/zhangyunhao116/11ef41a150f5c23bb47d86255fbeba89):
```
old time: [1.3258 ns 1.3262 ns 1.3266 ns]
change: [+0.5901% +0.6731% +0.7791%] (p = 0.00 < 0.05)
Change within noise threshold.
Found 13 outliers among 100 measurements (13.00%)
7 (7.00%) high mild
6 (6.00%) high severe
new time: [657.65 ps 657.89 ps 658.18 ps]
change: [-1.6910% -1.6110% -1.5256%] (p = 0.00 < 0.05)
Performance has improved.
Found 6 outliers among 100 measurements (6.00%)
2 (2.00%) high mild
4 (4.00%) high severe
```
Diffstat (limited to 'src/librustdoc/html/static/js/source-script.js')
0 files changed, 0 insertions, 0 deletions