[ 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-unsubscr...@spark.apache.org For additional commands, e-mail: issues-h...@spark.apache.org