[IMPALA-10440] Import Theta functionality from DataSketches

• Type: New Feature
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Fix Version/s: Impala 4.0.0
• Component/s: Backend
• Epic Link: datasketches-theta
• Epic Color: ghx-label-7
• Assignee: Fucun Chu
• Reporter: Fucun Chu
• Created: 16/Jan/21 03:51
• Updated: 29/Jan/21 13:20
• Resolved: 29/Jan/21 13:20

Description

Import Theta from DataSketches into Impala:
https://github.com/apache/datasketches-cpp/tree/master/theta/include

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