amadeus 0.1.0

Performant implementations of various streaming algorithms.

amadeus Apache-2.0 licensed


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:

  1. Asymptotically optimal algorithm
  2. Trivial safety (i.e. no unsafe at all or extremely limited unsafe trivially contained to one or two lines)
  3. Constant-factor optimisations


Licensed under Apache License, Version 2.0, (LICENSE.txt or

Unless you explicitly state otherwise, any contribution intentionally submitted for inclusion in the work by you, as defined in the Apache-2.0 license, shall be licensed as above, without any additional terms or conditions.