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

• Type: Bug
• Status: Resolved
• Priority: Critical
• Resolution: Fixed
• Affects Version/s: 2.5
• Fix Version/s: 2.5
• Component/s: persistence
• Assignee: Dmitry Pavlov
• Reporter: Dmitry Pavlov
• Created: 15/Mar/18 10:28
• Updated: 15/Mar/18 15:16
• Resolved: 15/Mar/18 15:08

Description

Introduced in IGNITE-7638 Implemented robin-hood hashing for FullPageIdTable

Found by Jokser

test

 @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);
    }

Problematic code
org/apache/ignite/internal/processors/cache/persistence/pagemem/RobinHoodBackwardShiftHashMap.java:321

Issue Links

• is caused by: IGNITE-7638 Page replacement process in PDS mode affect segment loaded pages table performance
• links to: GitHub Pull Request #3640