Repository navigation

DDSketch - #466

Closed

geonove wants to merge 112 commits into

apache:masterfrom

geonove:geonove/ddsketch

Closed

DDSketch#466
geonove wants to merge 112 commits into
apache:masterfrom
geonove:geonove/ddsketch

Commits on Jun 8, 2025
- Add folders and files to ignore
  geonove
  committed
  c48f238
- DDSketch first commit
  geonove
  committed
  ad0b01c
- Implement Bin class
  geonove
  committed
  245eff7
Commits on Jun 25, 2025
- Add Store pure virtual class
  geonove
  committed
  99bac33
- Add basic class declaration for ddsketch
  geonove
  committed
  5645586
- DenseStore first implementation (WIP)
  geonove
  committed
  d268221
- Fix cmake file
  geonove
  committed
  aa01d0a
- Add ddsketch basic test folder structure
  geonove
  committed
  a9c9c58
Commits on Jun 26, 2025
- Remove unused include
  geonove
  committed
  87c6e96
- Implement center bins
  geonove
  committed
  2bbb558
- Some methods should not be virtual
  geonove
  committed
  9de37bf
- Implement reset counts
  geonove
  committed
  355dbb8
- Implement get total count and remove member variable
  geonove
  committed
  5942823
Commits on Jun 28, 2025
- Make some methods private
  geonove
  committed
  a0a64f9
- Implement collapsing dense store virtual class
  geonove
  committed
  b381bdc
Commits on Jul 6, 2025
- Implement collapsing highest dense store
  geonove
  committed
  ae33406
- Add license
  geonove
  committed
  117c38d
- Inline bin methods
  geonove
  committed
  84e243c
- Implement collapsing lowest dense store
  geonove
  committed
  977e9f5
- Add basic test to check code compiles
  geonove
  committed
  925b646
- Minor fixes to constructor
  geonove
  committed
  c120c76
Commits on Jul 7, 2025
- WIP
  geonove
  committed
  169c704
Commits on Jul 12, 2025
- Minor fix
  geonove
  committed
  dd26f05
- Implement unbounde dense store
  geonove
  committed
  31d87a1
- SparseStore first implementation
  geonove
  committed
  ec3bea6
- Improve Bin test
  geonove
  committed
  34601bb
Commits on Jul 13, 2025
- Test wip
  geonove
  committed
  ee2b186
Commits on Jul 14, 2025
- Add merge methods to sparse store
  geonove
  committed
  aee121c
- Implement sparse store iterator
  geonove
  committed
  aeae3fb
Commits on Jul 16, 2025
- Store tests wip
  geonove
  committed
  2b08a44
Commits on Jul 17, 2025
- Test fixes
  geonove
  committed
  f1b72cc
Commits on Aug 17, 2025
- Remove debugging print function
  geonove
  committed
  52797ea
- Make specialized merge method public
  geonove
  committed
  da21fb7
- Use const iterator
  geonove
  committed
  e8b4656
- Implement copy methods
  geonove
  committed
  c379305
- Store factory class
  geonove
  committed
  ca23227
- Use double for count
  geonove
  committed
  da497ab
- Clean tests
  geonove
  committed
  c58bb15
Commits on Aug 18, 2025
- Fix clear method
  geonove
  committed
  781104e
- Fix shift bins method
  geonove
  committed
  0c79e02
- Fix collapse test method
  geonove
  committed
  89bb453
- Implement test case
  geonove
  committed
  65a2071
- fixup! Use double for count
  geonove
  committed
  cebf452
Commits on Aug 19, 2025
- Fix collapsing lowest merge
  geonove
  committed
  54e6feb
- More store tests
  geonove
  committed
  b768014
Commits on Aug 21, 2025
- Add method to merge sparse with dense store and viceversa
  geonove
  committed
  aff5baf
- Add sparse into dense store test
  geonove
  committed
  add11e6
Commits on Aug 23, 2025
- Make parameter const
  geonove
  committed
  d77a361
- Add test to cross merge sparse and dense stores
  geonove
  committed
  6199826
Commits on Aug 30, 2025
- WIP
  geonove
  committed
  7773807
- Add index mapping base abstract class
  geonove
  committed
  66f3fbb
Commits on Aug 31, 2025
- Implement fast log2 and fast inverse log2 functions
  geonove
  committed
  53d5b12
- Implement log like index mapping pure virtual base class with crtp
  geonove
  committed
  f531e4b
- Implement linearly interpolated mapping
  geonove
  committed
  8144846
- Index mapping factory class
  geonove
  committed
  379dc29
- Add index mapping test (barebone)
  geonove
  committed
  485127b
- Fixes after tests
  geonove
  committed
  497cff9
- Add tests and minor improvements
  geonove
  committed
  4181dd0
- Make static constexpr members public
  geonove
  committed
  57e5da9
- Minor polish
  geonove
  committed
  118bda1
- Implement logarithmic mapping
  geonove
  committed
  99c63d7
- Implement quadratically interpolated mapping
  geonove
  committed
  5ee2797
- Implement operator<< for enum class
  geonove
  committed
  9f6448d
- Add license
  geonove
  committed
  b561a39
- Make member private
  geonove
  committed
  a40ceba
- Implement quartically interpolated mapping and tests
  geonove
  committed
  5c3225f
Commits on Sep 6, 2025
- Add store concept
  geonove
  committed
  821b248
- Add cross merge test
  geonove
  committed
  62ec118
Commits on Sep 7, 2025
- Dense stores now use static polymorphism instead of dynamic
  geonove
  committed
  88c30f8
- Use common merge method for other type different from this type
  geonove
  committed
  25b47fa
- Implement sparse store reverse iterator
  geonove
  committed
  1e12917
Commits on Sep 8, 2025
- Make index mapping use static polymorphism
  geonove
  committed
  c209bea
- Fix includes
  geonove
  committed
  b138a12
Commits on Sep 9, 2025
- Implement DDSketch and tests
  geonove
  committed
  c99ac30
Commits on Sep 11, 2025
- Refactoring
  geonove
  committed
  3e99a5f
- Use std::frexp for log2 approx
  geonove
  committed
  4817bb1
Commits on Sep 12, 2025
- Implement get rank
  geonove
  committed
  f6ed4fa
Commits on Sep 13, 2025
- Encode/decode index mapping
  geonove
  committed
  59f69dc
- Index mapping encoding and decoding
  geonove
  committed
  d53a4e3
- Encode decode WIP
  geonove
  committed
  50d513e
- Encode decode store
  geonove
  committed
  20bdb1c
- Compute serialized size bytes
  geonove
  committed
  75bba95
Commits on Sep 14, 2025
- Implement ddsketch serialize and deserialize
  geonove
  committed
  8c21c9b
- Merge remote-tracking branch 'origin/master' into geonove/ddsketch
  geonove
  committed
  4b0178a
- Fix cmake
  geonove
  committed
  d7cc91b
- Templated collapsing dense stores
  geonove
  committed
  708f27f
- Fix constructor
  geonove
  committed
  e70e46f
Commits on Sep 15, 2025
- Do not use factory in constructor
  geonove
  committed
  9ca0f32
- Implement to string
  geonove
  committed
  46af536
- Add include
  geonove
  committed
  ae79be5
- Fix to string
  geonove
  committed
  e88f9cb
Commits on Sep 16, 2025
- Minor fixes
  geonove
  committed
  942336e
- Add doc
  geonove
  committed
  6acab11
- Remove build folders
  geonove
  committed
  e31b5ec
- Re-add build/.gitignore
  geonove
  committed
  9f38af0
- Remove unnecessary files
  geonove
  committed
  9fb3a26
Commits on Oct 18, 2025
- Remove unnecessary test
  geonove
  committed
  cc5b6bd
Commits on Nov 29, 2025
- WIP c++11
  geonove
  committed
  8160e42
- Use c++11 features only
  geonove
  committed
  b0c18de
Commits on Dec 1, 2025
- Implement get_PMF and get_CDF
  geonove
  committed
  1fb5938
Commits on Dec 6, 2025
- Minor fixes
  geonove
  committed
  eecb9cc
Commits on Dec 11, 2025
- Bring back sparse store
  geonove
  committed
  b5f9220
- Bring back sparse store
  geonove
  committed
  3c1d929
Commits on Dec 12, 2025
- Use double instead of T
  geonove
  committed
  d70f4fc
Commits on Dec 24, 2025
- Add includes
  geonove
  committed
  bb00fe7
Commits on Jan 10, 2026
- Working stores cross merge with C++11
  geonove
  committed
  d655e5b
Commits on Jan 16, 2026
- Remove temporary test
  geonove
  committed
  a582505
Commits on Jan 25, 2026
- Fix memory leak
  geonove
  committed
  3f528a4
Commits on Feb 10, 2026
- Merge remote-tracking branch 'origin/master' into geonove/ddsketch
  geonove
  committed
  9e23226
- Do not use structured binding
  geonove
  committed
  fd574f1
- Refactor naming
  geonove
  committed
  a12e10b
- Do not use accumulate
  geonove
  committed
  6d487a3

Commits

Commits on Jun 8, 2025

Commits on Jun 25, 2025

Commits on Jun 26, 2025

Commits on Jun 28, 2025

Commits on Jul 6, 2025

Commits on Jul 7, 2025

Commits on Jul 12, 2025

Commits on Jul 13, 2025

Commits on Jul 14, 2025

Commits on Jul 16, 2025

Commits on Jul 17, 2025

Commits on Aug 17, 2025

Commits on Aug 18, 2025

Commits on Aug 19, 2025

Commits on Aug 21, 2025

Commits on Aug 23, 2025

Commits on Aug 30, 2025

Commits on Aug 31, 2025

Commits on Sep 6, 2025

Commits on Sep 7, 2025

Commits on Sep 8, 2025

Commits on Sep 9, 2025

Commits on Sep 11, 2025

Commits on Sep 12, 2025

Commits on Sep 13, 2025

Commits on Sep 14, 2025

Commits on Sep 15, 2025

Commits on Sep 16, 2025

Commits on Oct 18, 2025

Commits on Nov 29, 2025

Commits on Dec 1, 2025

Commits on Dec 6, 2025

Commits on Dec 11, 2025

Commits on Dec 12, 2025

Commits on Dec 24, 2025

Commits on Jan 10, 2026

Commits on Jan 16, 2026

Commits on Jan 25, 2026