Expand description
A DigitBinIndex is a tree-based data structure that organizes a large
collection of weighted items to enable highly efficient weighted random
selection and removal.
It is a specialized tool, purpose-built for scenarios with millions of items where probabilities are approximate and high performance is critical, particularly for simulations involving sequential sampling like Wallenius’ noncentral hypergeometric distribution.
Structs§
- Digit
BinIndex Generic - A data structure that organizes weighted items into bins based on their decimal digits to enable fast weighted random selection and updates.
- Node
- A node within the DigitBinIndex tree.
Enums§
- Digit
BinIndex - A data structure that organizes weighted items into bins based on their decimal digits to enable fast weighted random selection and updates.
- Node
Content - The content of a node, which is either more nodes or a leaf with individuals.
Traits§
- Digit
Bin - Trait for types that can be used as leaf bins in a
DigitBinIndex.