[jira] [Comment Edited] (IGNITE-1180) IgniteCache.randomEntry() doesn't work when offheap mode is used

["Denis Magda (JIRA)" <ji...@apache.org>]

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

Denis Magda edited comment on IGNITE-1180 at 8/3/15 8:22 AM:
-------------------------------------------------------------

Well, I would add {{randomEntry()}} methods to both {{GridUnsafePartitionedMap}} and {{GridUnsafeMap}} and implement it this way:

1) Peeking a random partition in {{GridUnsafePartitionedMap}}. The partition is an instance of {{GridUnsafeMap}};
2) In the peeked partition choosing a random segment;
3) In the segment peeking a random pointer to an entry that lays between [segment's header start; segment's end];
4) Recreating the entry using the pointer and return to a caller.

Algorithmic complexity should be around O(S * N/64) as {{IgniteCache.randomEntry()}} states. 


was (Author: dmagda):
Well, I would add {{randomEntry()}} methods to both {{GridUnsafePartitionedMap}} and {{GridUnsafeMap}} and implement it this way:

1) Peeking a random partition in {{GridUnsafePartitionedMap}}. The partition is an instance of {{GridUnsafeMap}};
2) In the peeked partition choosing a random segment;
3) In the segment peeking a random pointer to an entry that lays between [segment's header start; segment's end];
4) Putting the entry into the heap and return to a caller.

Algorithmic complexity should be around O(S * N/64) as {{IgniteCache.randomEntry()}} states. 

> IgniteCache.randomEntry() doesn't work when offheap mode is used
> ----------------------------------------------------------------
>
>                 Key: IGNITE-1180
>                 URL: https://issues.apache.org/jira/browse/IGNITE-1180
>             Project: Ignite
>          Issue Type: Bug
>          Components: cache
>            Reporter: Denis Magda
>             Fix For: ignite-1.4
>
>
> {{IgniteCache.randomEntry()}} always returns {{null}} when {{CacheMemoryMode.OFFHEAP_TIERED}} mode is used.
> How to reproduce:
> - create partitioned or replicated cache;
> - populate it with data;
> - make a call {{IgniteCache.randomEntry()}}.
> Also OffHeap versions of {{CacheVersionedEntryAbstractTest}} may be used to reproduce the issue. 
> These tests will be merged to master when IGNITE-946 is closed. Unmute these tests on TC when the issue is fixed.



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)