Algebird changelog

Changelog History

Page 2

• v0.12.3 Changes

  December 02, 2016

  🚀 The main new feature of this release is a faster (benchmarked!) implementation of tuple and product semigroup sumOptions. This means if you are aggregating on scalding or spark, you should see a significant (~ 2x faster).

  There is a new Set membership monoid called SetDiff. It can model adding and removing from sets (which can be useful for applications in summingbird).

  🏁 We have an exponential histogram Fold, which is an approximate data-structure that can tell you approximate counts over sliding windows (see #568). A future work will add a monoid for this type, however when possible, using the Fold is better since it has better error properties.

  📄 Lastly, there are many new docs.

  🚀 Huge thanks to @sritchie who was the main contributor to this release.

  🔄 changelog:

  • ➕ Add SetDiff data structure to algebird-core: #555
  • ➕ Add Ring[BigDecimal], modeled after Ring[BigInt]: #553
  • "Exponential Histogram" sliding window counter implementation added to algebird-core as ExpHist: #568
  • 👌 improve HLLSeries performance: #575
  • ➕ Add a microsite at https://twitter.github.io/algebird via the sbt-microsites plugin, along with docs for all typeclasses and data structures: #576
  • ➕ Adds lots of scalacheck Arbitrary and Gen instances to algebird-test, under com.twitter.algebird.scalacheck.{ gen, arbitrary }: #579
  • ➕ Add Monoid[Max[Vector[T]]], Monoid[Max[Stream[T]]]: #579
  • ➕ Add FirstAggregator and LastAggregator, and docs and API / perf improvements for First, Last, Min, Max: #579
  • ➕ Add LawsEquiv versions of all laws: #584
  • 🗄 Deprecates broken group/ring for Future/Try: #584
  • ➕ Add metricsLaws[T] to BaseProperties in algebird-test: #584
  • Modify generated Tuple2Monoid, etc to extend TupleNSemigroup, giving subclasses access to efficient sumOption: #585
  • ⚡️ optimize Generated{Abstract,Product}Algebra.sumOption with benchmarking #591
  • ➕ Add an efficient sumOption, +, -, methods and docs to AveragedValue: #589

• v0.12.2 Changes

  • ⚡️ optimize CMS.create(Seq[K]): https://github.com/twitter/algebird/pull/537
  • ⚡️ Update to sbt 0.13.11: https://github.com/twitter/algebird/pull/540
  • ➕ Add Semigroup.maybePlus: https://github.com/twitter/algebird/pull/544
  • 👌 Improve the build and test times and add Codecov.io: https://github.com/twitter/algebird/pull/541

• v0.12.1 Changes

  • ➕ Add Identity class and Monad instance: https://github.com/twitter/algebird/pull/511
  • Using dropRight instead of tail for shortening BytesSpec array: https://github.com/twitter/algebird/pull/510
  • 🛠 Fix flaky MinHasherSpec test: https://github.com/twitter/algebird/pull/514
  • 🛠 fix input type of toRichTraversable: https://github.com/twitter/algebird/pull/518
  • 🏗 build in scala 2.11 by default: https://github.com/twitter/algebird/pull/520
  • 👉 make SSOne/SSMany constructors private and add apply method with count: https://github.com/twitter/algebird/pull/519
  • 🛠 Fix BytesSpec to not reference head on an empty list https://github.com/twitter/algebird/pull/525
  • ➕ Add an Aggregator.randomSample aggregator: https://github.com/twitter/algebird/pull/529
  • ➕ Add sortedTakeBy and sortedReverseTakeBy to Aggregator.scala: https://github.com/twitter/algebird/pull/527
  • ➕ Add Batched[A] type for efficient lazy addition: https://github.com/twitter/algebird/pull/530
  • ➕ Add a default k value for Aggregator.approximatePercentile: https://github.com/twitter/algebird/pull/531

• v0.12.0 Changes

  • Implement an appendMonoid Aggregator factory which yields aggregators…: https://github.com/twitter/algebird/pull/501
  • ✅ Dealing with probabilistic tests: https://github.com/twitter/algebird/pull/478
  • ➕ Add Applicative.sequenceGen: https://github.com/twitter/algebird/pull/498
  • 📜 Create a sparse Count-Min-Sketch.: https://github.com/twitter/algebird/pull/464
  • 🛠 fix name and visibility of negativePowersOfTwo: https://github.com/twitter/algebird/pull/492
  • Speed up HLL presentation by 100x: https://github.com/twitter/algebird/pull/491
  • ✅ Test Semigroup#sumOption using Iterator instead of List: https://github.com/twitter/algebird/pull/490
  • 🛠 Fix tests that were not actually running: https://github.com/twitter/algebird/pull/485
  • ➕ add immutable version of sorted(Reverse)Take: https://github.com/twitter/algebird/pull/484
  • Cuber/roller macros: https://github.com/twitter/algebird/pull/483
  • ➕ Add sanity requirement for Approximate: https://github.com/twitter/algebird/pull/481
  • Ioconnell/make develop version have snapshot suffix: https://github.com/twitter/algebird/pull/482
  • ⬆️ Upgrade scalacheck and scalatest: https://github.com/twitter/algebird/pull/480
  • ➕ Adding scoped top-N CMS monoid: https://github.com/twitter/algebird/pull/471
  • 🛠 Fix Qtree quantileBounds off-by-one error: https://github.com/twitter/algebird/pull/472
  • 🚚 Move benchmarks to JMH: https://github.com/twitter/algebird/pull/473
  • Ianoc/q tree benchmark more coverage: https://github.com/twitter/algebird/pull/474
  • ⚡️ Optimize QTree a bunch: https://github.com/twitter/algebird/pull/475
  • 🏗 Disable coveralls, shows up as builds pending that are long finished: https://github.com/twitter/algebird/pull/476

• v0.11.0 Changes

  • 🚚 Move CMSHasherByteArray from scalding: https://github.com/twitter/algebird/pull/467
  • ⬆️ Upgrade sbt launcher script (sbt-extras): https://github.com/twitter/algebird/pull/469
  • Create case class macros for algebraic structures: https://github.com/twitter/algebird/pull/466
  • 🔨 Refactor MapAggregator: https://github.com/twitter/algebird/pull/462
  • 👍 Algebird support for spark: https://github.com/twitter/algebird/pull/397
  • ➕ Add MapAggregator from 1 (key, aggregator) pair: https://github.com/twitter/algebird/pull/452
  • ✂ Remove unnecessary use of scala.math: https://github.com/twitter/algebird/pull/455
  • ✅ Don't call deprecated HyperLogLog methods in tests: https://github.com/twitter/algebird/pull/456
  • ⚡️ Update product_generators.rb: https://github.com/twitter/algebird/pull/457
  • Pzheng/gaussian euclidean: https://github.com/twitter/algebird/pull/448

• v0.10.2 Changes

  • QTree quantileBounds assert percentile <= 1.0 #447

• v0.10.1 Changes

  • 👉 Make HLL easier to use, add Hash128 typeclass #440
  • ➕ add ! to ApproximateBoolean #442
  • ➕ add QTreeAggregator and add approximatePercentileBounds to Aggregator #443
  • 🔧 Make level configurable in QTreeAggregators #444

• v0.10.0 Changes

  • 🔊 HyperLogLogSeries #295
  • 🚚 CMS: add contramap to convert CMS[K] to CMS[L], add support for String and Bytes, remove Ordering context bound for K #399
  • EventuallyAggregator and variants #407
  • ➕ Add MultiAggregator.apply #408
  • Return a MonoidAggregator from MultiAggregator when possible #409
  • ➕ Add SummingWithHitsCache class to also track key hits. #410
  • ➕ Add MapAggregator to compose tuples of (key, agg) pairs #411
  • 🛠 fix README.md. 2.9.3 no longer published #412
  • ➕ Add Coveralls Badge to the README #413
  • ➕ Add some combinators on MonoidAggregator #417
  • ➕ Added function to safely downsize a HyperLogLog sketch #418
  • AdaptiveCache #419
  • 🛠 fix property tests #421
  • 👉 Make Preparer extend Serializable #422
  • 👉 Make MutableBackedMap Serializable. #424
  • 🐎 A couple of performance optimizations: HyperLogLog and BloomFilter #426
  • ➕ Adds a presenting benchmark and optimizes it #427
  • 🛠 Fixed broken links in README #428
  • Speed up QTree #433
  • Moments returns NaN when count is too low for higher order statistics #434
  • ➕ Add HLL method to do error-based Aggregator #438
  • ⬆️ Bump bijection to 0.8.0 #441

• v0.9.0 Changes

  • Replace mapValues with one single map to avoid serialization in frameworks like Spark. #344
  • ➕ Add Fold trait for composable incremental processing (for develop) #350
  • ➕ Add a GC friendly LRU cache to improve SummingCache #341
  • BloomFilter should warn or raise on unrealistic input. #355
  • GH-345: Parameterize CMS to CMS[K] and decouple counting/querying from heavy hitters #354
  • ➕ Add Array Monoid & Group. #356
  • 👌 Improvements to Aggregator #359
  • 👌 Improve require setup for depth/delta and associated test spec #361
  • ⬆️ Bump from 2.11.2 to 2.11.4 #365
  • 🚚 Move to sbt 0.13.5 #364
  • Correct wrong comment in estimation function #372
  • ➕ Add increments to all Summers #373
  • ✂ removed duplicate semigroup #375
  • GH-381: Fix serialization errors when using new CMS implementation in Storm #382
  • 🛠 Fix snoble's name #384
  • Lift methods for Aggregator and MonoidAggregator #380
  • applyCumulative method on Aggregator #386
  • ➕ Add Aggregator.zip #389
  • ✅ GH-388: Fix CMS test issue caused by roundtripping depth->delta->depth #395
  • GH-392: Improve hashing of BigInt #394
  • ➕ add averageFrom to DecayedValue #391
  • Freshen up Applicative instances a bit #387
  • ✅ less noise on DecayedValue tests #405
  • Preparer #400
  • ⬆️ Upgrade bijection to 0.7.2 #406

• v0.8.0 Changes

  • ✂ Removes deprecated monoid: https://github.com/twitter/algebird/pull/342
  • 👉 Use some value classes: https://github.com/twitter/algebird/pull/340
  • 🚧 WIP: Algebird 210 211: https://github.com/twitter/algebird/pull/337
  • 🏗 Use Builder in Seq/List Monoids: https://github.com/twitter/algebird/pull/338
  • ➕ Add a commment to close 334: https://github.com/twitter/algebird/pull/339
  • 👉 Make trait public that should never have been private: https://github.com/twitter/algebird/pull/335
  • 🛠 Fix some issues with Successible/Predessible: https://github.com/twitter/algebird/pull/332
  • ➕ Add Applicative and Functor as superclasses of Monad: https://github.com/twitter/algebird/pull/330
  • ⚡️ Updated Maven section to updated version 0.7.0: https://github.com/twitter/algebird/pull/329

• « First
• ‹ Prev
• 1
• 2
• 3
• 4
• Next ›
• Last »