[IMPALA-2483] Seemingly infinite loop in the sorter

• Type: Bug
• Status: Resolved
• Priority: Critical
• Resolution: Not A Bug
• Affects Version/s: Impala 2.3.0
• Labels: correctness impala nested_types
• Target Version: Impala 2.3.0
• Assignee: Matthew Jacobs
• Reporter: Sailesh Mukil
• Created: 05/Oct/15 23:12
• Updated: 20/Dec/15 00:05
• Resolved: 07/Oct/15 00:04

Description

The following query results in an infinite loop in the sorter:

select
t1.field_102.field_104.field_107,
LAG(-496, 72) OVER (ORDER BY t1.field_102.field_104.field_107 ASC) AS int_col
FROM table_3 t1
INNER JOIN t1.field_86 t2
INNER JOIN t1.field_102.field_104.field_108.field_110 t3
INNER JOIN table_5 t4
WHERE
NOT EXISTS (SELECT
tt1.pos  AS int_col
FROM t1.field_102.field_104.field_108.field_110 tt1
CROSS JOIN t1.field_86 tt2
WHERE
((tt1.pos) IN (tt1.pos, -581.8)) AND (((t1.field_85) = (tt2.key)) AND ((t1.field_82) = (tt2.value.field_94))));

This dataset can be found in:
ssh [e-mail] -p 33333

This seems to be happening in the sorter. Unfortunately I do not have more information about this now.