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

Avoid O(N^2) processing in X in [set1] | x in [set2]

    XMLWordPrintable

Details

    • Bug
    • Status: Resolved
    • Not specified
    • Resolution: Fixed
    • None
    • 8.10.0
    • Code Generator
    • None

    Description

      There is some code to optimize 

      x in [a,b,c] or x in [c, d, e]

      to

      x in [a,b,c,d,e]

      but the implementation in O(N^2) in the length of the list, which can lead to significant time being taken for large sets.

      Solution is to limit to small sets (where most of the advantage lies) and also ensure only constant sets (which was the intention).

       

      Attachments

        Activity

          People

            ghalliday Gavin Halliday
            ghalliday Gavin Halliday
            Votes:
            0 Vote for this issue
            Watchers:
            2 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved: