[jira] [Commented] (IGNITE-7965) Robin-hood hashing may fail with negative index in case backward shift finished with full table scan

[ASF GitHub Bot (JIRA)]

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

ASF GitHub Bot commented on IGNITE-7965:
----------------------------------------

GitHub user dspavlov opened a pull request:

    https://github.com/apache/ignite/pull/3640

    IGNITE-7965: Robin-hood hashing may fail with negative index in case …

    …backward shift finished with full table scan

You can merge this pull request into a Git repository by running:

    $ git pull https://github.com/gridgain/apache-ignite ignite-7965

Alternatively you can review and apply these changes as the patch at:

    https://github.com/apache/ignite/pull/3640.patch

To close this pull request, make a commit to your master/trunk branch
with (at least) the following in the commit message:

    This closes #3640
    
----
commit a1ec7b9b9d9cafd6ab9169c4955c08ff7921c503
Author: dpavlov <dpavlov@...>
Date:   2018-03-15T10:32:17Z

    IGNITE-7965: Robin-hood hashing may fail with negative index in case 
backward shift finished with full table scan

----


> Robin-hood hashing may fail with negative index in case backward shift 
> finished with full table scan
> ----------------------------------------------------------------------------------------------------
>
>                 Key: IGNITE-7965
>                 URL: https://issues.apache.org/jira/browse/IGNITE-7965
>             Project: Ignite
>          Issue Type: Bug
>          Components: persistence
>    Affects Versions: 2.5
>            Reporter: Dmitriy Pavlov
>            Assignee: Dmitriy Pavlov
>            Priority: Critical
>             Fix For: 2.5
>
>
> Introduced in [IGNITE-7638] Implemented robin-hood hashing for FullPageIdTable
> Found by [~Jokser]
> test
> {noformat}
>  @Test
>     public void testShortSize() throws Exception {
>         withMap(map -> {
>           map.put(1, 1, 0, 0);
>           map.put(2, 0, 1, 1);
>           map.remove(1, 1);
>         }, 2);
>     }
> {noformat}
> Problematic code
> org/apache/ignite/internal/processors/cache/persistence/pagemem/RobinHoodBackwardShiftHashMap.java:321



--
This message was sent by Atlassian JIRA
(v7.6.3#76005)