Uploaded image for project: 'ORC'
  1. ORC
  2. ORC-50

Replace the red/black tree representation for the string dictionaries with hash tables

    XMLWordPrintableJSON

Details

    • Improvement
    • Status: Open
    • Major
    • Resolution: Unresolved
    • 1.7.0
    • None
    • None

    Description

      The red/black trees that ORC writer uses for storing the string dictionary would be faster using a hash tree.

      Attachments

        Issue Links

          relates to

          Sub-task - The sub-task of the issue ORC-996 Investigate regression in file size in HT implementation of dictionary

          • Major - Major loss of function.
          • Open

          Bug - A problem which impairs or prevents the functions of the product. ORC-985 ORC branch 1.7 is producing larger files from java writer

          • Blocker - Blocks development and/or testing work, production could not run
          • Closed

          Bug - A problem which impairs or prevents the functions of the product. ORC-810 FIX expected Output Stats when using Hash Dictionary

          • Major - Major loss of function.
          • Closed

          New Feature - A new feature of the product, which has yet to be developed. ORC-747 Abstract Dictionary interface and refactoring

          • Major - Major loss of function.
          • Closed

          Improvement - An improvement or enhancement to an existing feature or task. ORC-757 Add Hashtable implementation for dictionary

          • Major - Major loss of function.
          • Closed

          Activity

            People

              lesun Lei Sun
              omalley Owen O'Malley
              Votes:
              2 Vote for this issue
              Watchers:
              9 Start watching this issue

              Dates

                Created:
                Updated: