You are viewing a plain text version of this content. The canonical link for it is here.

Posted to issues@drill.apache.org by "Chunhui Shi (JIRA)" <ji...@apache.org> on 2016/12/02 01:51:58 UTC

[jira] [Created] (DRILL-5094) Assure Comparator to be transitive

Chunhui Shi created DRILL-5094:
----------------------------------

             Summary: Assure Comparator to be transitive
                 Key: DRILL-5094
                 URL: https://issues.apache.org/jira/browse/DRILL-5094
             Project: Apache Drill
          Issue Type: Bug
            Reporter: Chunhui Shi
            Assignee: Chunhui Shi
            Priority: Critical


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 





--
This message was sent by Atlassian JIRA
(v6.3.4#6332)