File tree 1 file changed +3
-3
lines changed
1 file changed +3
-3
lines changed Original file line number Diff line number Diff line change @@ -34,11 +34,11 @@ use serde::{Deserialize, Serialize};
34
34
///
35
35
/// Time complexity of sampling from `WeightedIndex` is `O(log N)` where
36
36
/// `N` is the number of weights. There are two alternative implementations with
37
- /// different runtimes characteristics:
37
+ /// different runtimes characteristics:
38
38
/// * [`rand_distr::weighted_alias`](https://docs.rs/rand_distr/*/rand_distr/weighted_alias/index.html)
39
- /// supports `O(1)` sampling, but with much higher initialisation cost.
39
+ /// supports `O(1)` sampling, but with much higher initialisation cost.
40
40
/// * [`rand_distr::weighted_tree`](https://docs.rs/rand_distr/*/rand_distr/weighted_tree/index.html)
41
- /// keeps the weights in a tree structure where sampling and updating is `O(log N)`.
41
+ /// keeps the weights in a tree structure where sampling and updating is `O(log N)`.
42
42
///
43
43
/// A `WeightedIndex<X>` contains a `Vec<X>` and a [`Uniform<X>`] and so its
44
44
/// size is the sum of the size of those objects, possibly plus some alignment.
You can’t perform that action at this time.
0 commit comments