You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@spark.apache.org by "Matei Zaharia (JIRA)" <ji...@apache.org> on 2014/12/03 19:55:13 UTC
[jira] [Closed] (SPARK-4690) AppendOnlyMap seems not using
Quadratic probing as the JavaDoc
[ https://issues.apache.org/jira/browse/SPARK-4690?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Matei Zaharia closed SPARK-4690.
--------------------------------
Resolution: Invalid
> 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: issues-unsubscribe@spark.apache.org
For additional commands, e-mail: issues-help@spark.apache.org