CHANGES.md

Algebird

Version 0.7.0

• simplification for spacesaver. before buckets were kept in an option str...: twitter#308
• Dynamic Summer, may use heuristics to decide not to keep a tuple in a buffer for aggregation.: twitter#314
• Was a missing call to the update if we had flushed. Now we just do it as...: twitter#324
• Bump to 2.10.4 in travis: twitter#323
• Feature/auto formatter ran: twitter#321
• Little commit fixing up some spacing per our norms:: twitter#319
• provider methods for java: twitter#317
• Serializable adaptive matrix: twitter#318
• Clean up comments: twitter#315
• make distribution immutable now that it contains mutable counters: twitter#313
• a monoid that keeps track of the monoid usage: twitter#311

Version 0.6.0

• make constructors for SpaceSaver subclasses public so that deserializers..: twitter#289
• Restoring optimized SketchMapMonoid#sumOption: twitter#293
• Newer caliper hll benchmark: twitter#297
• hll optimization: twitter#299
• Optimize the storage backend used in sketch map: twitter#301
• migrate async summers from Summingbird: twitter#296
• add sumOption to EventuallySemiGroup: twitter#306
• Heavyhitters no longer attempts lazy storage in SketchMap: twitter#305
• Async Maps performance improvements: twitter#302
• Make the AsyncListSum be immutable again: twitter#309

Version 0.5.0

• Remove handling that doesn't seem needed/wanted for longs: twitter#287
• Add average() for DecayedValue: twitter#286
• SketchMapParams can support being constructed with both width/depth and eps/delta: twitter#285
• undo the undo of the interval fixes: twitter#283
• Fix priority queue bug found by scalacheck: twitter#280
• Adds type parameters to Intersection for more precision: twitter#279
• Make resolver consistent with scalding: twitter#276
• remove Math use in test: twitter#275
• Remove extends function from algebird: twitter#274
• remove unnecessary implicit requirement: twitter#272
• Fix SketchMapMonoid zero: twitter#269
• Make SketchMapMonoid params public: twitter#265
• Add Predecessible and methods to Interval: twitter#262
• Implement StreamSummary data structure for finding frequent/top-k items: twitter#259

Version 0.4.0

• Make SketchMap1 the only SketchMap implementation: twitter#256
• Use semigroup in StateWithError: twitter#255
• Don't iterate through everything in unit monoid: twitter#253
• Factor as much logic as possible into SketchmapMonoid1: twitter#251
• Moving Trampoline flatMap implementation into trait: twitter#249
• Integrate Caliper: twitter#248
• Adds append method to MonoidAggregator and RingAggregator: twitter#246
• Make the map monoid more performant for mutable maps: twitter#245
• Make BFHash take on non negative values only: twitter#243
• Fixed DecayedValue: twitter#238
• Updated scaladoc to 0.3.0: twitter#237
• Add Incrementable and tests: twitter#234
• Updates sbt runner: twitter#232
• Upgrade sbt, specs, add a build.properties, and bump travis's target: twitter#231

Version 0.3.1

• Make a field transient in BloomFilter serialization: twitter#209
• Add the TunnelMonoid to Util (like async function monoid): twitter#213
• Make DecayedValueMonoid a class: twitter#223
• SketchMap performance improvements: twitter#227
• Add the Option group: twitter#230
• Add Successible Typeclass: twitter#234
• sumOption support on generated tuple Semigroups: twitter#242

Version 0.3.0

• Optimize lots of the Monoids/Semigroups when summing many items: see Semigroup.sumOption twitter#206
• Add many Aggregators for more convenient aggregation: twitter#194
• Aggregators compose: twitter#188
• Added scala.collection.Map (not just immutable.Map) algebras: twitter#199
• Added Boolean monoids (Or and And): twitter#198

Version 0.2.0

• Adds algebird-bijection module: twitter#181
• Build cleanups: twitter#180
• MapAlgebra.sparseEquiv: twitter#182
• Remove isNonZero from Semigroup, add to Monoid: twitter#183
• add MapAlgebra.mergeLookup: twitter#185

Version 0.1.13

• Adds QTree monoid for range queries

Version 0.1.12

• Adds hashing trick monoid for dimensionality reduction

Version 0.1.10

• Fix compiler flag issue

Version 0.1.9

• Build algebird against scala 2.9.2 and 2.10.0
• algebird-util with Future and Try algebras.

Version 0.1.8

• Break out algebird-core and algebird-test into separate jars

Version 0.1.7

• SummingQueue works with capacity of 0, just passes through
• adds compressed bitset (RichCBitSet)
• Add BFSparse
• Heavy hitters in countminsketch
• Monad typeclass

Version 0.1.6

• Adds publishing pom.
• Add SummingQueue
• rename Cassandra's MurmurHash.

Version 0.1.5

• Make Metric serializable
• JMap uses Semigroup

Version 0.1.4

• 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

Version 0.1.2

• Improves speed of HyperLogLog.
• Refactoring of RightFolded Monoid

Version 0.1.1

• Added Moments monoid for first 5 moments
• Improved HyperLogLogMonoid (less memory usage, added intersections)

Version 0.1.0

• Moved code over from Scalding.