Yijie Shen created SPARK-4690:
---------------------------------
Summary: AppendOnlyMap seems not using Quadratic probing as the
JavaDoc
Key: SPARK-4690
URL: https://issues.apache.org/jira/browse/SPARK-4690
Project: Spark
Issue Type: Question
Components: Spark Core
Affects Versions: 1.1.0, 1.2.0, 1.3.0
Reporter: Yijie Shen
Priority: Minor
org.apache.spark.util.collection.AppendOnlyMap's Documentation like this:
"This implementation uses quadratic probing with a power-of-2 ...."
However, the probe procedure in face with a hash collision is just using linear
probing. the code below:
val delta = i
pos = (pos + delta) & mask
i += 1
Maybe a bug here?
--
This message was sent by Atlassian JIRA
(v6.3.4#6332)
---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]
