[
https://issues.apache.org/jira/browse/IGNITE-7965?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=16400557#comment-16400557
]
Dmitriy Pavlov commented on IGNITE-7965:
----------------------------------------
[~agoncharuk], thank you!
> 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)
