Matei Zaharia created SPARK-2685:
------------------------------------
Summary: Update ExternalAppendOnlyMap to avoid buffer.remove()
Key: SPARK-2685
URL: https://issues.apache.org/jira/browse/SPARK-2685
Project: Spark
Issue Type: Sub-task
Reporter: Matei Zaharia
This shifts the whole right side of the array back, which can be expensive. It
would be better to just swap the last element into the position we want to
remove at, then decrease the size of the array.
--
This message was sent by Atlassian JIRA
(v6.2#6252)
