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

TopN Key optimizer should use array instead of priority queue

    XMLWordPrintableJSON

    Details

    • Type: Bug
    • Status: Resolved
    • Priority: Major
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: 4.0.0
    • Component/s: Hive
    • Labels:
      None

      Description

      The TopN key optimizer currently uses a priority queue for keeping track of the largest/smallest rows. Its max size is the same as the user specified limit. This should be replaced a more cache line friendly array with a small (128) maximum size and see how much performance is gained.

        Attachments

        1. HIVE-22726.1.patch
          8 kB
          Attila Magyar
        2. HIVE-22726.2.patch
          10 kB
          Attila Magyar
        3. HIVE-22726.3.patch
          10 kB
          Attila Magyar
        4. HIVE-22726.4.patch
          11 kB
          Attila Magyar
        5. HIVE-22726.5.patch
          14 kB
          Attila Magyar

          Issue Links

            Activity

              People

              • Assignee:
                amagyar Attila Magyar
                Reporter:
                amagyar Attila Magyar
              • Votes:
                0 Vote for this issue
                Watchers:
                4 Start watching this issue

                Dates

                • Created:
                  Updated:
                  Resolved: