spark-instrumented-optimizer/licenses-binary
HyukjinKwon a82aee0441 [SPARK-32435][PYTHON] Remove heapq3 port from Python 3
### What changes were proposed in this pull request?

This PR removes the manual port of `heapq3.py` introduced from SPARK-3073. The main reason of this was to support Python 2.6 and 2.7 because Python 2's `heapq.merge()` doesn't not support `key` and `reverse`.

See
- https://docs.python.org/2/library/heapq.html#heapq.merge in Python 2
- https://docs.python.org/3.8/library/heapq.html#heapq.merge in Python 3

Since we dropped the Python 2 at SPARK-32138, we can remove this away.

### Why are the changes needed?

To remove unnecessary codes. Also, we can leverage bug fixes made in Python 3.x at `heapq`.

### Does this PR introduce _any_ user-facing change?

No, dev-only.

### How was this patch tested?

Existing tests should cover. I locally ran and verified:

```bash
./python/run-tests --python-executable=python3 --testname="pyspark.tests.test_shuffle"
./python/run-tests --python-executable=python3 --testname="pyspark.shuffle ExternalSorter"
./python/run-tests --python-executable=python3 --testname="pyspark.tests.test_rdd RDDTests.test_external_group_by_key"
```

Closes #29229 from HyukjinKwon/SPARK-32435.

Authored-by: HyukjinKwon <gurwls223@apache.org>
Signed-off-by: HyukjinKwon <gurwls223@apache.org>
2020-07-27 20:10:13 +09:00
..
LICENSE-AnchorJS.txt
LICENSE-antlr.txt
LICENSE-arpack.txt
LICENSE-automaton.txt
LICENSE-bootstrap.txt [SPARK-30654][WEBUI] Bootstrap4 WebUI upgrade 2020-03-13 15:24:48 -07:00
LICENSE-CC0.txt
LICENSE-cloudpickle.txt
LICENSE-d3.min.js.txt
LICENSE-dagre-d3.txt
LICENSE-datatables.txt [SPARK-30654][WEBUI] Bootstrap4 WebUI upgrade 2020-03-13 15:24:48 -07:00
LICENSE-dnsjava.txt [SPARK-29305][BUILD] Update LICENSE and NOTICE for Hadoop 3.2 2019-10-03 01:02:41 -05:00
LICENSE-f2j.txt
LICENSE-graphlib-dot.txt
LICENSE-istack-commons-runtime.txt [SPARK-26986][ML] Add JAXB reference impl to build for Java 9+ 2019-02-26 18:26:49 -06:00
LICENSE-jakarta-annotation-api [SPARK-28737][CORE] Update Jersey to 2.29 2019-08-16 15:08:04 -07:00
LICENSE-jakarta-ws-rs-api [SPARK-28737][CORE] Update Jersey to 2.29 2019-08-16 15:08:04 -07:00
LICENSE-jakarta.activation-api.txt [SPARK-26986][ML] Add JAXB reference impl to build for Java 9+ 2019-02-26 18:26:49 -06:00
LICENSE-jakarta.xml.bind-api.txt [SPARK-26986][ML] Add JAXB reference impl to build for Java 9+ 2019-02-26 18:26:49 -06:00
LICENSE-janino.txt
LICENSE-javassist.html
LICENSE-javax-transaction-transaction-api.txt [SPARK-29308][BUILD] Update deps in dev/deps/spark-deps-hadoop-3.2 for hadoop-3.2 2019-10-13 12:53:12 -05:00
LICENSE-javolution.txt
LICENSE-jaxb-runtime.txt [SPARK-26986][ML] Add JAXB reference impl to build for Java 9+ 2019-02-26 18:26:49 -06:00
LICENSE-JLargeArrays.txt [SPARK-28772][BUILD][MLLIB] Update breeze to 1.0 2019-09-20 20:31:26 -07:00
LICENSE-jline.txt
LICENSE-jodd.txt
LICENSE-join.txt
LICENSE-jquery.txt
LICENSE-json-formatter.txt
LICENSE-jsp-api.txt [SPARK-29308][BUILD] Update deps in dev/deps/spark-deps-hadoop-3.2 for hadoop-3.2 2019-10-13 12:53:12 -05:00
LICENSE-JTransforms.txt [SPARK-28772][BUILD][MLLIB] Update breeze to 1.0 2019-09-20 20:31:26 -07:00
LICENSE-kryo.txt
LICENSE-leveldbjni.txt
LICENSE-machinist.txt
LICENSE-matchMedia-polyfill.txt
LICENSE-minlog.txt
LICENSE-modernizr.txt
LICENSE-mustache.txt [SPARK-27358][UI] Update jquery to 1.12.x to pick up security fixes 2019-04-05 12:54:01 -05:00
LICENSE-netlib.txt
LICENSE-paranamer.txt
LICENSE-pmml-model.txt
LICENSE-protobuf.txt
LICENSE-py4j.txt [SPARK-24654][BUILD] Update, fix LICENSE and NOTICE, and specialize for source vs binary 2018-06-30 19:27:16 -05:00
LICENSE-pyrolite.txt
LICENSE-re2j.txt [SPARK-29305][BUILD] Update LICENSE and NOTICE for Hadoop 3.2 2019-10-03 01:02:41 -05:00
LICENSE-reflectasm.txt
LICENSE-respond.txt
LICENSE-sbt-launch-lib.txt
LICENSE-scala.txt
LICENSE-scopt.txt
LICENSE-slf4j.txt
LICENSE-sorttable.js.txt
LICENSE-spire.txt
LICENSE-vis-timeline.txt [SPARK-31967][UI] Downgrade to vis.js 4.21.0 to fix Jobs UI loading time regression 2020-06-12 17:22:41 -07:00
LICENSE-xmlenc.txt
LICENSE-zstd-jni.txt
LICENSE-zstd.txt