apache/spark — pull request #1773 by mateiz (2014-08-04 23:30:35+00:00)
Title: 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.