geonove opened a new pull request, #466: URL: https://github.com/apache/datasketches-cpp/pull/466
## Description This PR introduces an implementation of **DDSketch** and closes #457. The design follows the core ideas of the original DDSketch paper and the implementations in other Datasketches libraries. I have aimed to keep the API consistent with the existing sketches, especially the other quantile sketches. There might still be some work to do (e.g., adding additional methods or refinements), but I’d like to hear your opinions on the design and implementation so far before proceeding further. ## Implementation This implementation currently requires C++20, primarily for the use of concepts and constrained templates. DDSketch is templated over a Store concept, rather than relying on a common base class and virtual methods. If `C++20` adoption is not desired, I can rework the code to remain compatible with `C++11` by limiting the implementation to collapsing dense stores and removing concept-based templates. I’d appreciate the maintainers’ input on which direction to take before finalizing. -- This is an automated message from the Apache Git Service. To respond to the message, please log on to GitHub and use the URL above to go to the specific comment. To unsubscribe, e-mail: [email protected] For queries about this service, please contact Infrastructure at: [email protected] --------------------------------------------------------------------- To unsubscribe, e-mail: [email protected] For additional commands, e-mail: [email protected]
