sketches-go
sketches-go copied to clipboard
DataDog
Go implementations of the distributed quantile sketch algorithm DDSketch
- Reuse available previously allocated pages: previously, we would reuse one only if it has the same index in `s.pages`. - Do not preallocate memory for the buffer: it does...
Bumps google.golang.org/protobuf from 1.28.0 to 1.33.0. [](https://docs.github.com/en/github/managing-security-vulnerabilities/about-dependabot-security-updates#about-compatibility-scores) You can trigger a rebase of this PR by commenting `@dependabot rebase`. [//]: # (dependabot-automerge-start) [//]: # (dependabot-automerge-end) --- Dependabot commands...
![dependabot[bot] avatar](https://avatars.githubusercontent.com/in/29110?v=4 "dependabot[bot] avatar"){kind=avatar}
Bumps gopkg.in/yaml.v3 from 3.0.0-20200313102051-9f266ea9e77c to 3.0.0. [](https://docs.github.com/en/github/managing-security-vulnerabilities/about-dependabot-security-updates#about-compatibility-scores) Dependabot will resolve any conflicts with this PR as long as you don't alter it yourself. You can also trigger a...
I recently noticed that the library floors the result when [determining the bin index](https://github.com/DataDog/sketches-go/blob/master/ddsketch/mapping/logarithmic_mapping.go#L69-L76). However, [the paper](https://www.vldb.org/pvldb/vol12/p2195-masson.pdf) seems to indicate the we should ceil the result. The floor logic is...
### What does this PR do? A brief description of the change being made with this pull request. Have `GetValueAtQuantile` return min and max for quantiles 0 and 100. `DDSketchWithExactSummaryStatistics`...
