Uploaded image for project: 'HPCC'
  1. HPCC
  2. HPCC-9730

Use a hash table (e.g., DICTIONARY) for field IN SET

    Details

    • Type: Improvement
    • Status: Resolved
    • Priority: Minor
    • Resolution: Timed Out
    • Affects Version/s: None
    • Fix Version/s: None
    • Component/s: Code Generator
    • Labels:

      Description

      Currently "expression IN <set>" is efficient if set is constant (it normally uses a binary search), but performs a linear scan if it is variable.

      It would be much more efficient if it implemented a hash lookup - which would be relatively easy to implement on top of the new dictionary code.

        Attachments

          Activity

            People

            • Assignee:
              anybody Available for anyone
              Reporter:
              ghalliday Gavin Halliday
            • Votes:
              0 Vote for this issue
              Watchers:
              3 Start watching this issue

              Dates

              • Created:
                Updated:
                Resolved: