[IMPALA-11474] Codegen Tuple size in Sorter

• Type: Improvement
• Status: Resolved
• Priority: Minor
• Resolution: Fixed
• Fix Version/s: Impala 4.2.0
• Component/s: Backend
• Epic Color: ghx-label-1
• Assignee: Noemi Pap-Takacs
• Reporter: Noemi Pap-Takacs
• Created: 03/Aug/22 15:11
• Updated: 09/Aug/22 13:14
• Resolved: 09/Aug/22 13:14

Description

The sorter works with fixed-length tuples. The number of bytes in a tuple is known before execution, it is available in the query plan. However, currently the tuple size is treated as a member variable of the TupleSorter. Using Codegen to replace this member variable by a constant in sorter-ir.cc could speed up the quicksort phase.