We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
1 parent 23f8b29 commit 387dd64Copy full SHA for 387dd64
src/seq/mod.rs
@@ -199,10 +199,9 @@ pub trait SliceRandom {
199
/// If all of the weights are equal, even if they are all zero, each element has
200
/// an equal likelihood of being selected.
201
///
202
- /// The complexity of this method depends on the feature `partition_at_index`.
203
- /// If the feature is enabled, then for slices of length `n`, the complexity
204
- /// is `O(n)` space and `O(n)` time. Otherwise, the complexity is `O(n)` space and
205
- /// `O(n * log amount)` time.
+ /// This implementation uses `O(length + amount)` space and `O(length)` time
+ /// if the "nightly" feature is enabled, or `O(length)` space and
+ /// `O(length + amount * log length)` time otherwise.
206
207
/// # Example
208
0 commit comments