mikros/rust
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Fix wrong big O star bracing in the doc comments

Browse Source
This commit is contained in:
Lukas Bergdoll 2024-06-20 18:07:04 +02:00
parent 5caa7f9a4a
commit a895ef77f0
2 changed files with 6 additions and 6 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
library/alloc/src/slice.rs
View File

@ -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 @@ pub fn sort(&mut self)
/// 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 @@ pub fn sort_by<F>(&mut self, mut compare: F)
/// 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

6
library/core/src/slice/mod.rs
View File

@ -2893,7 +2893,7 @@ pub fn binary_search_by_key<'a, B, F>(&'a self, b: &B, mut f: F) -> Result<usize
/// 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 @@ pub fn sort_unstable(&mut self)
/// 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 @@ pub fn sort_unstable_by<F>(&mut self, mut compare: F)
/// 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.