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

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

Attach filesAttach ScreenshotAdd voteVotersWatch issueWatchersCreate sub-taskLinkCloneUpdate Comment AuthorReplace String in CommentUpdate Comment VisibilityDelete Comments
    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
          This comment will be Viewable by All Users Viewable by All Users
          Cancel

          People

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

            Dates

              Created:
              Updated:

              Slack

                Issue deployment