Uploaded image for project: 'Kylin'
  1. Kylin
  2. KYLIN-3489

Improve the efficiency of enumerating dictionary values

    XMLWordPrintableJSON

Details

    • Improvement
    • Status: Closed
    • Major
    • Resolution: Fixed
    • None
    • v2.5.0
    • Metadata
    • None

    Description

      Currently, to enumerate all of the values of a dictionary, we enumerate the ids first and then get the related values. The compute complexity is nlogn. We can achieve the compute complexity of n by pre-order visiting the trie tree.

      Attachments

        1. APACHE-KYLIN-3489.patch
          7 kB
          Zhong Yanghong

        Issue Links

          is related to

          Improvement - An improvement or enhancement to an existing feature or task. KYLIN-3490 For single column queries, only dictionaries are enough

          • Major - Major loss of function.
          • Closed

          Activity

            People

              yaho Zhong Yanghong
              yaho Zhong Yanghong
              Votes:
              0 Vote for this issue
              Watchers:
              4 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved: