hadoop-common-user mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Doug Cutting <cutt...@apache.org>
Subject Re: Stackoverflow
Date Wed, 04 Jun 2008 16:24:48 GMT
Andreas Kostyrka wrote:
> java.lang.StackOverflowError
> 	at org.apache.hadoop.mapred.MapTask$MapOutputBuffer.compare(MapTask.java:494)
> 	at org.apache.hadoop.util.QuickSort.fix(QuickSort.java:29)
> 	at org.apache.hadoop.util.QuickSort.sort(QuickSort.java:58)
> 	at org.apache.hadoop.util.QuickSort.sort(QuickSort.java:82)

Quicksort is known to cause stack overflows when sorting large, 
already-sorted data.  Could that be the issue here?

http://safari.oreilly.com/0201361205/ch07lev1sec3
http://www.finesse.demon.co.uk/steven/sorting.html#quicksort
http://www.seeingwithc.org/topic2html.html

Doug


Mime
View raw message