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

["Dmitriy Pavlov (JIRA)" <ji...@apache.org>]

Dmitriy Pavlov created IGNITE-7965:
--------------------------------------

             Summary: 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
             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)