diff options
author | Matei Zaharia <matei@databricks.com> | 2014-08-04 23:27:53 -0700 |
---|---|---|
committer | Matei Zaharia <matei@databricks.com> | 2014-08-04 23:27:53 -0700 |
commit | 066765d60d21b6b9943862b788e4a4bd07396e6c (patch) | |
tree | cc207799a389836f4b2b2d2112e5c68241ec92ec /project/MimaBuild.scala | |
parent | 05bf4e4aff0d052a53d3e64c43688f07e27fec50 (diff) | |
download | spark-066765d60d21b6b9943862b788e4a4bd07396e6c.tar.gz spark-066765d60d21b6b9943862b788e4a4bd07396e6c.tar.bz2 spark-066765d60d21b6b9943862b788e4a4bd07396e6c.zip |
SPARK-2685. Update ExternalAppendOnlyMap to avoid buffer.remove()
Replaces this with an O(1) operation that does not have to shift over
the whole tail of the array into the gap produced by the element removed.
Author: Matei Zaharia <matei@databricks.com>
Closes #1773 from mateiz/SPARK-2685 and squashes the following commits:
1ea028a [Matei Zaharia] Update comments in StreamBuffer and EAOM, and reuse ArrayBuffers
eb1abfd [Matei Zaharia] Update ExternalAppendOnlyMap to avoid buffer.remove()
Diffstat (limited to 'project/MimaBuild.scala')
0 files changed, 0 insertions, 0 deletions