top | item 43755429 Data Structure for Dynamic Discrete Probability Distributions 1 points| jlrubin | 10 months ago |github.com 1 comment order hn newest jlrubin|10 months ago Options like std::discrete_distribution don't allow updates, in Rust e.g. https://docs.rs/rand_distr/latest/rand_distr/weighted/struct... allows updates but sampling is O(log n) and updating is also O(log n).This neat data structure has a great set of tradeoffs.
jlrubin|10 months ago Options like std::discrete_distribution don't allow updates, in Rust e.g. https://docs.rs/rand_distr/latest/rand_distr/weighted/struct... allows updates but sampling is O(log n) and updating is also O(log n).This neat data structure has a great set of tradeoffs.
jlrubin|10 months ago
This neat data structure has a great set of tradeoffs.