[jira] [Commented] (SPARK-8309) OpenHashMap doesn't work with more than 12M items

["Vyacheslav Baranov (JIRA)" <ji...@apache.org>]

    [ https://issues.apache.org/jira/browse/SPARK-8309?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=14582019#comment-14582019 ] 

Vyacheslav Baranov commented on SPARK-8309:
-------------------------------------------

The problem occurs because of incorrect {{POSITION_MASK}} in OpenHashSet.
Its value is {{0xEFFFFFF}}, but it should be {{0x1FFFFFFF}}


> OpenHashMap doesn't work with more than 12M items
> -------------------------------------------------
>
>                 Key: SPARK-8309
>                 URL: https://issues.apache.org/jira/browse/SPARK-8309
>             Project: Spark
>          Issue Type: Bug
>          Components: Spark Core
>    Affects Versions: 1.4.0
>            Reporter: Vyacheslav Baranov
>
> The problem might be demonstrated with the following testcase:
> {code:scala}
>   test("support for more than 12M items") {
>     val cnt = 12000000 // 12M
>     val map = new OpenHashMap[Int, Int](cnt)
>     for (i <- 0 until cnt) {
>       map(i) = 1
>     }
>     val numInvalidValues = map.iterator.count(_._2 == 0)
>     assertResult(0)(numInvalidValues)
>   }
> {code}



--
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