- Make SketchMap1 the only SketchMap implementation: #256
- Use semigroup in StateWithError: #255
- Don't iterate through everything in unit monoid: #253
- Factor as much logic as possible into SketchmapMonoid1: #251
- Moving Trampoline flatMap implementation into trait: #249
- Integrate Caliper: #248
- Adds append method to MonoidAggregator and RingAggregator: #246
- Make the map monoid more performant for mutable maps: #245
- Make BFHash take on non negative values only: #243
- Fixed DecayedValue: #238
- Updated scaladoc to 0.3.0: #237
- Add Incrementable and tests: #234
- Updates sbt runner: #232
- Upgrade sbt, specs, add a build.properties, and bump travis's target: #231
- Make a field transient in BloomFilter serialization: #209
- Add the TunnelMonoid to Util (like async function monoid): #213
- Make DecayedValueMonoid a class: #223
- SketchMap performance improvements: #227
- Add the Option group: #230
- Add Successible Typeclass: #234
- sumOption support on generated tuple Semigroups: #242
- Optimize lots of the Monoids/Semigroups when summing many items: see Semigroup.sumOption #206
- Add many Aggregators for more convenient aggregation: #194
- Aggregators compose: #188
- Added scala.collection.Map (not just immutable.Map) algebras: #199
- Added Boolean monoids (Or and And): #198
- Adds algebird-bijection module: #181
- Build cleanups: #180
- MapAlgebra.sparseEquiv: #182
- Remove isNonZero from Semigroup, add to Monoid: #183
- add MapAlgebra.mergeLookup: #185
- Adds QTree monoid for range queries
- Adds hashing trick monoid for dimensionality reduction
- Fix compiler flag issue
- Build
algebird
against scala 2.9.2 and 2.10.0 algebird-util
with Future and Try algebras.
- Break out
algebird-core
andalgebird-test
into separate jars
- SummingQueue works with capacity of 0, just passes through
- adds compressed bitset (RichCBitSet)
- Add
BFSparse
- Heavy hitters in countminsketch
- Monad typeclass
- Adds publishing pom.
- Add SummingQueue
- rename Cassandra's MurmurHash.
- Make Metric serializable
- JMap uses Semigroup
- 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
- Improves speed of HyperLogLog.
- Refactoring of RightFolded Monoid
- Added Moments monoid for first 5 moments
- Improved HyperLogLogMonoid (less memory usage, added intersections)
- Moved code over from Scalding.