Crate amadeus[−][src]
Performant implementations of various streaming algorithms.
This library is a work in progress. See the docs for what algorithms are currently implemented.
See here for a good list of algorithms to be implemented.
As these implementations are often in hot code paths, unsafe is used, albeit only when justified.
This library leverages the following prioritisation when deciding whether unsafe
is justified for a particular implementation:
- Asymptotically optimal algorithm
- Trivial safety (i.e. no
unsafe
at all or extremely limitedunsafe
trivially contained to one or two lines) - Constant-factor optimisations
Structs
MostFrequent |
This data structure tracks the |
MostFrequentIter |
An iterator over the entries and counts in a |
SampleTotal |
Without replacement |
SampleUnstable |
Without replacement |