[IMPALA-9882] Import KLL functionality from DataSketches

• Type: New Feature
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Fix Version/s: Impala 4.0.0
• Component/s: Backend
• Epic Link: unlabelled-IMPALA-9594
• Epic Color: ghx-label-2
• Assignee: Gabor Kaszab
• Reporter: Gabor Kaszab
• Created: 23/Jun/20 13:17
• Updated: 28/Jul/20 13:14
• Resolved: 28/Jul/20 13:14

Description

Import HLL from DataSketches into Impala:
https://github.com/apache/incubator-datasketches-cpp/tree/master/kll/include

Include it in the build system and make sure that kll_sketch.hpp can be included into Impala source files and also verify with tests that the basic functionality such as sketch creation, update() and get_quantiles() can be invoked.