mirror of
https://github.com/rust-lang/rust.git
synced 2024-11-26 08:44:35 +00:00
Fix linkchecker doc errors
Also includes small doc fixes.
This commit is contained in:
parent
8300f67c6e
commit
88fb5edb65
@ -193,7 +193,7 @@ impl<T> [T] {
|
||||
/// The current implementation is based on [driftsort] by Orson Peters and Lukas Bergdoll, which
|
||||
/// combines the fast average case of quicksort with the fast worst case and partial run
|
||||
/// detection of mergesort, achieving linear time on fully sorted and reversed inputs. On inputs
|
||||
/// with k distinct elements, the expected time to sort the data is *O(*n* log(*k*))*.
|
||||
/// with k distinct elements, the expected time to sort the data is *O(*n* \* log(*k*))*.
|
||||
///
|
||||
/// The auxiliary memory allocation behavior depends on the input length. Short slices are
|
||||
/// handled without allocation, medium sized slices allocate `self.len()` and beyond that it
|
||||
@ -252,7 +252,7 @@ impl<T> [T] {
|
||||
/// The current implementation is based on [driftsort] by Orson Peters and Lukas Bergdoll, which
|
||||
/// combines the fast average case of quicksort with the fast worst case and partial run
|
||||
/// detection of mergesort, achieving linear time on fully sorted and reversed inputs. On inputs
|
||||
/// with k distinct elements, the expected time to sort the data is *O(*n* log(*k*))*.
|
||||
/// with k distinct elements, the expected time to sort the data is *O(*n* \* log(*k*))*.
|
||||
///
|
||||
/// The auxiliary memory allocation behavior depends on the input length. Short slices are
|
||||
/// handled without allocation, medium sized slices allocate `self.len()` and beyond that it
|
||||
@ -298,7 +298,7 @@ impl<T> [T] {
|
||||
/// The current implementation is based on [driftsort] by Orson Peters and Lukas Bergdoll, which
|
||||
/// combines the fast average case of quicksort with the fast worst case and partial run
|
||||
/// detection of mergesort, achieving linear time on fully sorted and reversed inputs. On inputs
|
||||
/// with k distinct elements, the expected time to sort the data is *O(*n* log(*k*))*.
|
||||
/// with k distinct elements, the expected time to sort the data is *O(*n* \* log(*k*))*.
|
||||
///
|
||||
/// The auxiliary memory allocation behavior depends on the input length. Short slices are
|
||||
/// handled without allocation, medium sized slices allocate `self.len()` and beyond that it
|
||||
|
@ -2893,7 +2893,7 @@ impl<T> [T] {
|
||||
/// The current implementation is based on [ipnsort] by Lukas Bergdoll and Orson Peters, which
|
||||
/// combines the fast average case of quicksort with the fast worst case of heapsort, achieving
|
||||
/// linear time on fully sorted and reversed inputs. On inputs with k distinct elements, the
|
||||
/// expected time to sort the data is *O(*n* log(*k*))*.
|
||||
/// expected time to sort the data is *O(*n* \* log(*k*))*.
|
||||
///
|
||||
/// It is typically faster than stable sorting, except in a few special cases, e.g., when the
|
||||
/// slice is partially sorted.
|
||||
@ -2950,7 +2950,7 @@ impl<T> [T] {
|
||||
/// The current implementation is based on [ipnsort] by Lukas Bergdoll and Orson Peters, which
|
||||
/// combines the fast average case of quicksort with the fast worst case of heapsort, achieving
|
||||
/// linear time on fully sorted and reversed inputs. On inputs with k distinct elements, the
|
||||
/// expected time to sort the data is *O(*n* log(*k*))*.
|
||||
/// expected time to sort the data is *O(*n* \* log(*k*))*.
|
||||
///
|
||||
/// It is typically faster than stable sorting, except in a few special cases, e.g., when the
|
||||
/// slice is partially sorted.
|
||||
@ -2994,7 +2994,7 @@ impl<T> [T] {
|
||||
/// The current implementation is based on [ipnsort] by Lukas Bergdoll and Orson Peters, which
|
||||
/// combines the fast average case of quicksort with the fast worst case of heapsort, achieving
|
||||
/// linear time on fully sorted and reversed inputs. On inputs with k distinct elements, the
|
||||
/// expected time to sort the data is *O(*n* log(*k*))*.
|
||||
/// expected time to sort the data is *O(*n* \* log(*k*))*.
|
||||
///
|
||||
/// It is typically faster than stable sorting, except in a few special cases, e.g., when the
|
||||
/// slice is partially sorted.
|
||||
@ -3042,8 +3042,8 @@ impl<T> [T] {
|
||||
/// Median of Medians using Tukey's Ninther for pivot selection, which guarantees linear runtime
|
||||
/// for all inputs.
|
||||
///
|
||||
/// It is typically faster than sorting, except in a few special cases, e.g., when the slice is
|
||||
/// nearly fully sorted, where [`slice::sort`] may be faster.
|
||||
/// It is typically faster than stable sorting, except in a few special cases, e.g., when the
|
||||
/// slice is nearly fully sorted, where `slice::sort` may be faster.
|
||||
///
|
||||
/// [`sort_unstable`]: slice::sort_unstable
|
||||
///
|
||||
@ -3103,8 +3103,8 @@ impl<T> [T] {
|
||||
/// Median of Medians using Tukey's Ninther for pivot selection, which guarantees linear runtime
|
||||
/// for all inputs.
|
||||
///
|
||||
/// It is typically faster than sorting, except in a few special cases, e.g., when the slice is
|
||||
/// nearly fully sorted, where [`slice::sort`] may be faster.
|
||||
/// It is typically faster than stable sorting, except in a few special cases, e.g., when the
|
||||
/// slice is nearly fully sorted, where `slice::sort` may be faster.
|
||||
///
|
||||
/// [`sort_unstable`]: slice::sort_unstable
|
||||
///
|
||||
@ -3168,8 +3168,8 @@ impl<T> [T] {
|
||||
/// Median of Medians using Tukey's Ninther for pivot selection, which guarantees linear runtime
|
||||
/// for all inputs.
|
||||
///
|
||||
/// It is typically faster than sorting, except in a few special cases, e.g., when the slice is
|
||||
/// nearly fully sorted, where [`slice::sort`] may be faster.
|
||||
/// It is typically faster than stable sorting, except in a few special cases, e.g., when the
|
||||
/// slice is nearly fully sorted, where `slice::sort` may be faster.
|
||||
///
|
||||
/// [`sort_unstable`]: slice::sort_unstable
|
||||
///
|
||||
|
Loading…
Reference in New Issue
Block a user