Log

• Add TDigest.Clone and TDigest.Compression by Vladimir Mihailenco 7 years ago
• Change fenwick tree to accept uint32 to avoid extra copy by Vladimir Mihailenco 7 years ago
• Use bigger fenwick tree so we don't have to rebuild it on every add by Vladimir Mihailenco 7 years ago
• Add benchmark by Vladimir Mihailenco 7 years ago
• Document the panic() conditions for TrimmedMean() by Caio 7 years ago
• Remove go_rng from Gopkg.toml 💬 by Caio 7 years ago

  It's a test dependency, I'll let Gopkg.lock handle it alone.
  

• Test on 1.11, drop 1.8 by Caio 7 years ago
• Merge pull request #22 from vmihailenco/master 💬 by Caio 7 years ago

  Add TrimmedMean

• dep ensure by Vladimir Mihailenco 7 years ago
• Add TrimmedMean by Vladimir Mihailenco 7 years ago
• Actually use 1.10, not 1.1 💬 by Caio 7 years ago

  Numbers!
  

• Test on 1.10, stop testing on 1.7 by Caio 7 years ago
• Simplify the weighted average computation 💬 by Caio 7 years ago

  As per #19, this patch just makes it so that `(w1 + w2)` doesn't
  get repeated in the denominator.
  

• Improve accuracy by avoiding floating-point math errors 💬 by Caio 7 years ago

  Big thanks to @mcbridne for pointing out that the existing code seemed
  useless.
  
  Closes #19
  

• Merge pull request #18 from zeebo/cdf-fix 💬 by Caio 7 years ago

  fix cdf for values near the last centroid
  
  Fixes #17 

• fix cdf for values near the last centroid by Jeff Wendling 7 years ago
• Properly compute extreme CDFs 💬 by Caio 7 years ago

  When we reach the last centroid in the summary, what we want to
  do is assume that the last two centroids are of equal width
  then estimate the CDF via a simple interpolation. Before this
  patch we would wrongly bound (and compute) this estimation with
  the last item instead of the one before the last.
  
  Fixes #17
  

• Update more examples using the old New() api by Caio 8 years ago
• Make the example actually compile :flushed: by Caio 8 years ago
• Fix misspell by Caio 8 years ago
• Merge pull request #15 from nathanleclaire/nathanleclaire-fix-readme-typo-1 💬 by Caio 8 years ago

  Fix typo

• Fix typo by Nathan LeClaire 8 years ago
• Test go's tip, but don't wait for it 💬 by Caio 8 years ago

  On 1804f1cf2b I stopped testing `tip` because it was too slow,
  but it seems like I can test it, but ignore its results and
  check for test suite completion without waiting for it.
  

• Report allocations on benchmarks by Caio 8 years ago
• Use a fenwick tree to optimize prefix sums 💬 by Caio 8 years ago

  This patch makes summary use the excellent fenwick package from
  https://github.com/yourbasic/fenwick to dramatically speed
  up Add() calls while adding a bounded cost to memory.
  
      benchmark             old ns/op     new ns/op     delta
      BenchmarkAdd1-4       187           206           +10.16%
      BenchmarkAdd10-4      332           274           -17.47%
      BenchmarkAdd100-4     1092          325           -70.24%
  
  The tree creation could be faster, but profiling has shown that
  it doesn't seem to be that much of a problem (that's because
  `summary.setAt()` happens a *lot* more than `summary.Add()`)
  

• Refactor TDigest.AddWeighted 💬 by Caio 8 years ago

  This patch simply extracts some functionality into a couple
  a new private methods: findNeighbors and chooseMergeCandidate
  

• Tidy things up [gometalinter] by Caio 8 years ago
• Add a basic .gitignore by Caio 8 years ago
• More README tweaks 💬 by Caio 8 years ago

  Now we frame gopkg.in secondly since the expected preferred
  installation method is soon gonna be via `get+dep`
  

• Make travis use `dep` when testing by Caio 8 years ago