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)