Uploaded image for project: 'IMPALA'
  1. IMPALA
  2. IMPALA-9593

Implement count(distinct) function (DataSketches/HLL)

    XMLWordPrintableJSON

Details

    • Epic
    • Status: In Progress
    • Major
    • Resolution: Unresolved
    • None
    • None
    • Backend
    • None
    • ghx-label-13

    Description

      Implement the count(distinct) function from the DataSketches library for HLL in C++.

      General info about the sketch:
      http://datasketches.apache.org/docs/HLL/HLL.html

      C++ implementation to wrap:
      https://github.com/apache/incubator-datasketches-cpp/tree/master/hll

      Attachments

        Issue Links

          contains

          Bug - A problem which impairs or prevents the functions of the product. IMPALA-9820 Pull in DataSketches HLL MurmurHash fix

          • Major - Major loss of function.
          • Closed

          Bug - A problem which impairs or prevents the functions of the product. IMPALA-10012 ds_hll_sketch() results ascii codec decoding error

          • Major - Major loss of function.
          • Closed

          Improvement - An improvement or enhancement to an existing feature or task. IMPALA-9942 DataSketches HLL shouldn't take empty strings as distinct values

          • Major - Major loss of function.
          • Closed

          Activity

            People

              gaborkaszab Gabor Kaszab
              BoglarkaEgyed Boglarka Egyed
              Votes:
              0 Vote for this issue
              Watchers:
              7 Start watching this issue

              Dates

                Created:
                Updated: