Uploaded image for project: 'Hive'
  1. Hive
  2. HIVE-18079

Statistics: Allow HyperLogLog to be merged to the lowest-common-denominator bit-size

    XMLWordPrintableJSON

Details

    Description

      HyperLogLog can merge a 14 bit HLL into a 10 bit HLL bitset, because of its mathematical hash distribution & construction.

      Allow the squashing of a 14 bit HLL -> 10 bit HLL without needing a second scan over the data-set.

      Attachments

        1. HIVE-18079.1.patch
          25 kB
          Gopal Vijayaraghavan
        2. HIVE-18079.10.patch
          26 kB
          Gopal Vijayaraghavan
        3. HIVE-18079.11.patch
          1.09 MB
          Gopal Vijayaraghavan
        4. HIVE-18079.12.patch
          1.10 MB
          Gopal Vijayaraghavan
        5. HIVE-18079.13.patch
          1.10 MB
          Gopal Vijayaraghavan
        6. HIVE-18079.14.patch
          1.09 MB
          Prasanth Jayachandran
        7. HIVE-18079.15.patch
          1.08 MB
          Prasanth Jayachandran
        8. HIVE-18079.15.patch
          1.08 MB
          Prasanth Jayachandran
        9. HIVE-18079.15.patch
          1.08 MB
          Prasanth Jayachandran
        10. HIVE-18079.16.patch
          1.08 MB
          Prasanth Jayachandran
        11. HIVE-18079.17.patch
          1.08 MB
          Prasanth Jayachandran
        12. HIVE-18079.17.patch
          1.08 MB
          Prasanth Jayachandran
        13. HIVE-18079.18.patch
          1.07 MB
          Prasanth Jayachandran
        14. HIVE-18079.19.patch
          1.01 MB
          Prasanth Jayachandran
        15. HIVE-18079.2.patch
          802 kB
          Gopal Vijayaraghavan
        16. HIVE-18079.20.patch
          1.07 MB
          Gopal Vijayaraghavan
        17. HIVE-18079.4.patch
          802 kB
          Gopal Vijayaraghavan
        18. HIVE-18079.5.patch
          947 kB
          Gopal Vijayaraghavan
        19. HIVE-18079.6.patch
          953 kB
          Gopal Vijayaraghavan
        20. HIVE-18079.7.patch
          1004 kB
          Gopal Vijayaraghavan
        21. HIVE-18079.8.patch
          1.06 MB
          Gopal Vijayaraghavan
        22. HIVE-18079.9.patch
          1.07 MB
          Gopal Vijayaraghavan
        23. HIVE-18079-branch-3.patch
          1.07 MB
          Prasanth Jayachandran
        24. HIVE-18079-branch-3.patch
          1.07 MB
          Prasanth Jayachandran
        25. HIVE-18079-branch-3.patch
          1.07 MB
          Prasanth Jayachandran

        Activity

          People

            gopalv Gopal Vijayaraghavan
            gopalv Gopal Vijayaraghavan
            Votes:
            0 Vote for this issue
            Watchers:
            7 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved: