Todd Lipcon created KUDU-2846:
---------------------------------

             Summary: Special case predicate evaluation for SIMD support
                 Key: KUDU-2846
                 URL: https://issues.apache.org/jira/browse/KUDU-2846
             Project: Kudu
          Issue Type: Improvement
            Reporter: Todd Lipcon


In the common case of predicate evaluation on primitive types, we can likely 
improve performance as follows:
- doing the comparisons while ignoring nullability and selectedness (any null 
or unselected cells may have junk data, which causes a junk comparison result)
- take the resulting bitmask of comparison results and use bitwise ops to 
account for null/unselected cells to ensure that those result in a 'false' 
comparison

For some types of comparisons this can result in SIMD operations. For others, 
at least, this will remove most branches from the path. This should speed up 
queries like TPCH Q6 which spends 25% of its time in predicate evaluation.



--
This message was sent by Atlassian JIRA
(v7.6.3#76005)

Reply via email to