Algebird v0.1.4 Release Notes
-
- Count-min-sketch (with Monoid)
- ➕ Added Bloom Filter (with Monoid)
- HyperLogLog now uses Murmur128 (should be faster)
- Max/Min/First/Last Monoids
- VectorSpace trait (implementations for Maps/Vector)
- DecayedVector for efficient exponential moving average on vectors
- Metric trait
- Approximate[Numeric]/Boolean to track error in approximations
- ➕ Adds Semigroup and implicits for usual primitives and collections
- 🛠 Fixes EitherMonoid to have a zero
- ➕ Add MinPlus algebra for shortest path calculations
- Lots of code cleanups