hadoop-common-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Steve Loughran <ste...@hortonworks.com>
Subject timsort bug in the JDK
Date Tue, 03 Mar 2015 16:56:48 GMT
One other late-breaking issue may we "what to do about the fact that Java 7 & 8 have a
broken sort algorithm?, which has surfaced recently<http://envisage-project.eu/proving-android-java-and-python-sorting-algorithm-is-broken-and-how-to-fix-it/>

I believe some other OSS projects have tried to address this.

Looking at LUCENE–6293, they weren’t clear whether it was worth the effort for a problem
that didn’t corrupt their data. I’m fairly tempted to argue the same for doing something
for 2.7, especially as a switch throughout the code base could be expensive. Except: what
if Oracle don’t ship a patch for JDK7?

-Steve
Mime
  • Unnamed multipart/alternative (inline, None, 0 bytes)
View raw message