diff options
author | Evan Yu <ehotou@gmail.com> | 2015-02-28 18:55:34 -0800 |
---|---|---|
committer | Reynold Xin <rxin@databricks.com> | 2015-02-28 18:55:34 -0800 |
commit | 643300a6e27dac3822f9a3ced0ad5fb3b4f2ad75 (patch) | |
tree | 78c757c9102b668246d47c8f4797388596e082db /LICENSE | |
parent | 86fcdaef62dbe624233e364ffe43fe3a1da893f0 (diff) | |
download | spark-643300a6e27dac3822f9a3ced0ad5fb3b4f2ad75.tar.gz spark-643300a6e27dac3822f9a3ced0ad5fb3b4f2ad75.tar.bz2 spark-643300a6e27dac3822f9a3ced0ad5fb3b4f2ad75.zip |
SPARK-5984: Fix TimSort bug causes ArrayOutOfBoundsException
Fix TimSort bug which causes a ArrayOutOfBoundsException.
Using the proposed fix here
http://envisage-project.eu/proving-android-java-and-python-sorting-algorithm-is-broken-and-how-to-fix-it/
Author: Evan Yu <ehotou@gmail.com>
Closes #4804 from hotou/SPARK-5984 and squashes the following commits:
3421b6c [Evan Yu] SPARK-5984: Add info to LICENSE
e61c6b8 [Evan Yu] SPARK-5984: Fix license and document
6ccc280 [Evan Yu] SPARK-5984: Add License header to file
e06c0d2 [Evan Yu] SPARK-5984: Add License header to file
4d95f75 [Evan Yu] SPARK-5984: Fix TimSort bug causes ArrayOutOfBoundsException
479a106 [Evan Yu] SPARK-5984: Fix TimSort bug causes ArrayOutOfBoundsException
Diffstat (limited to 'LICENSE')
-rw-r--r-- | LICENSE | 16 |
1 files changed, 16 insertions, 0 deletions
@@ -771,6 +771,22 @@ WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the License for the specific language governing permissions and limitations under the License. +======================================================================== +For TestTimSort (core/src/test/java/org/apache/spark/util/collection/TestTimSort.java): +======================================================================== +Copyright (C) 2015 Stijn de Gouw + +Licensed under the Apache License, Version 2.0 (the "License"); +you may not use this file except in compliance with the License. +You may obtain a copy of the License at + + http://www.apache.org/licenses/LICENSE-2.0 + +Unless required by applicable law or agreed to in writing, software +distributed under the License is distributed on an "AS IS" BASIS, +WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +See the License for the specific language governing permissions and +limitations under the License. ======================================================================== For LimitedInputStream |