Algebird is a Scala library providing abstract algebraic structures (monoids, groups, rings, etc.) along with useful data structures that leverage those abstractions for massive-scale aggregation: HyperLogLog, Count-Min Sketch, Bloom filters, and more. Originally developed at Twitter, Algebird provides the algebraic foundation underlying Summingbird, Scalding, and much of Twitter’s real-time analytics infrastructure.
Algebird
Abstract algebra for Scala, powering aggregation at scale