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

TopN Key optimizer should use array instead of priority queue

    XMLWordPrintableJSON

Details

    • Bug
    • Status: Closed
    • Major
    • Resolution: Fixed
    • None
    • 4.0.0-alpha-1
    • Hive
    • 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

          Dependent

          Improvement - An improvement or enhancement to an existing feature or task. HIVE-22666 Introduce TopNKey operator for PTF Reduce Sink

          • Major - Major loss of function.
          • Closed
          relates to

          New Feature - A new feature of the product, which has yet to be developed. HIVE-17896 TopNKey: Create a standalone vectorizable TopNKey operator

          • Major - Major loss of function.
          • Closed
          links to

          Web Link review board

          Activity

            People

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

              Dates

                Created:
                Updated:
                Resolved: