[DRILL-5094] Assure Comparator to be transitive

• Type: Bug
• Status: Closed
• Priority: Critical
• Resolution: Fixed
• Fix Version/s: 1.10.0
• Labels: ready-to-commit
• Assignee: Chunhui Shi
• Reporter: Chunhui Shi
• Reviewer: Abhishek Girish
• Created: 02/Dec/16 01:51
• Updated: 10/Apr/17 17:33
• Resolved: 05/Dec/16 16:14

Description

In AssignmentCreator.java, one Comparator could break transitive attribute required for a Comparator implementation and the result is not correct.

E.g. for:
long IntPlusOne = 0x80000000L;
[0]=2 * IntPlusOne + 5, [1] = 2* IntPlusOne + 8, [2] = 4 * IntPlusOne + 4,

the compare results will be like:
compare([0],[1]) = -3,
compare([1],[2]) = 4,
compare([0],[2]) = 1

Issue Links

• links to: GitHub Pull Request #675