ignite-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Dmitriy Pavlov (JIRA)" <j...@apache.org>
Subject [jira] [Created] (IGNITE-7965) Robin-hood hashing may fail with negative index in case backward shift finished with full table scan
Date Thu, 15 Mar 2018 10:29:00 GMT
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)

Mime
View raw message