giraph-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Sergey Edunov (JIRA)" <>
Subject [jira] [Created] (GIRAPH-1070) Comparators in PartitionUtils can overflow
Date Fri, 10 Jun 2016 23:57:20 GMT
Sergey Edunov created GIRAPH-1070:

             Summary: Comparators in PartitionUtils can overflow
                 Key: GIRAPH-1070
             Project: Giraph
          Issue Type: Bug
            Reporter: Sergey Edunov
            Assignee: Sergey Edunov

We see this exception in the logs:

ERROR   2016-06-10 16:12:20,635 [org.apache.giraph.master.MasterThread] org.apache.giraph.master.MasterThread
 - masterThread: Master algorithm failed with IllegalArgumentException
java.lang.IllegalArgumentException: Comparison method violates its general contract!
	at java.util.TimSort.mergeHi(
	at java.util.TimSort.mergeAt(
	at java.util.TimSort.mergeCollapse(
	at java.util.TimSort.sort(
	at java.util.Arrays.sort(
	at java.util.ArrayList.sort(
	at java.util.Collections.sort(
	at org.apache.giraph.partition.PartitionUtils.analyzePartitionStats(
	at org.apache.giraph.master.BspServiceMaster.assignPartitionOwners(
	at org.apache.giraph.master.BspServiceMaster.coordinateSuperstep(

One of the possible reasons, is overflow in comparator. Let's fix it. 

This message was sent by Atlassian JIRA

View raw message