drill-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Chunhui Shi (JIRA)" <j...@apache.org>
Subject [jira] [Created] (DRILL-5094) Assure Comparator to be transitive
Date Fri, 02 Dec 2016 01:51:58 GMT
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)

Mime
View raw message