@@ -67,7 +67,7 @@ A: Because it allocates additional memory.
67
67
** Q: How much faster can unstable sort be?** <br >
68
68
A: Sorting 10M 64-bit integers using [ pdqsort] [ stjepang-pdqsort ] (an
69
69
unstable sort implementation) is ** 45% faster** than using ` slice::sort ` .
70
- Detailed benchmarks are [ here] ( https://github.com/stjepang/pdqsort#extensive-benchmarks ) .
70
+ Detailed benchmarks are [ here] ( https://web.archive.org/web/20170316050341/https:// github.com/stjepang/pdqsort#extensive-benchmarks ) .
71
71
72
72
** Q: Can unstable sort benefit from allocation?** <br >
73
73
A: Generally, no. There is no fundamental property in computer science saying so,
@@ -153,7 +153,7 @@ This algorithm still hasn't been built into in any programming language's
153
153
standard library, but there are plans to include it into some C++ implementations.
154
154
155
155
Among all these, pdqsort is the clear winner. Some benchmarks are available
156
- [ here] ( https://github.com/stjepang/pdqsort#a-simple-benchmark ) .
156
+ [ here] ( https://web.archive.org/web/20170316050341/https:// github.com/stjepang/pdqsort#a-simple-benchmark ) .
157
157
158
158
** Q: Is ` slice::sort ` ever faster than pdqsort?** <br >
159
159
A: Yes, there are a few cases where it is faster. For example, if the slice
@@ -217,5 +217,5 @@ has a fast unstable sort in standard library, so why shouldn't Rust, too?
217
217
None.
218
218
219
219
[ orlp-pdqsort ] : https://github.com/orlp/pdqsort
220
- [ stjepang-pdqsort ] : https://github.com/stjepang/pdqsort
221
- [ blockquicksort ] : http ://drops.dagstuhl.de/opus/volltexte/2016/6389/pdf/LIPIcs-ESA-2016-38.pdf
220
+ [ stjepang-pdqsort ] : https://web.archive.org/web/20170316050341/https:// github.com/stjepang/pdqsort
221
+ [ blockquicksort ] : https ://drops.dagstuhl.de/opus/volltexte/2016/6389/pdf/LIPIcs-ESA-2016-38.pdf
0 commit comments