Change to Apache v2 Timsort

OpenJDK is GPLv2, not compatible. This Timsort is available under Apache v2 from the Android repo. Not to be confused with the identical code in OpenJDK7 which is under GPLv2. Go figure.
xiliu82 · Jul 21, 2014 · 034bf10 · 034bf10
1 parent b97296c
commit 034bf10
Show file tree

Hide file tree

Showing 3 changed files with 830 additions and 68 deletions.
diff --git a/core/src/main/scala/org/apache/spark/util/collection/SortDataFormat.scala b/core/src/main/scala/org/apache/spark/util/collection/SortDataFormat.scala
@@ -43,7 +43,10 @@ private[spark] trait SortDataFormat[K, Buffer] extends Any {
   /** Copy a single element from src(srcPos) to dst(dstPos). */
   protected def copyElement(src: Buffer, srcPos: Int, dst: Buffer, dstPos: Int): Unit
 
-  /** Copy a range of elements starting at src(srcPos) to dst, starting at dstPos. */
+  /**
+   * Copy a range of elements starting at src(srcPos) to dst, starting at dstPos.
+   * Overlapping ranges are allowed.
+   */
   protected def copyRange(src: Buffer, srcPos: Int, dst: Buffer, dstPos: Int, length: Int): Unit
 
   /**