You are viewing a plain text version of this content. The canonical link for it is here.

Posted to issues@hbase.apache.org by "Jason Rutherglen (JIRA)" <ji...@apache.org> on 2011/06/17 21:39:47 UTC

[jira] [Commented] (HBASE-4002) Int array based skip list

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

Jason Rutherglen commented on HBASE-4002:
-----------------------------------------

Once this seems to work, then a 3 int version of this linked list will be created.  The third int is the down skip level pointer.  

The next step is the logic that assembles the skip lists effectively, which will be based what's in ConcurrentSkipListMap.

> Int array based skip list
> -------------------------
>
>                 Key: HBASE-4002
>                 URL: https://issues.apache.org/jira/browse/HBASE-4002
>             Project: HBase
>          Issue Type: Improvement
>            Reporter: Jason Rutherglen
>            Priority: Minor
>         Attachments: HBASE-4002.patch
>
>
> We can implement an AtomicIntegerArray based skip list, where the int values point to locations in a byte block structure.  This can be useful for testing against ConcurrentSkipListMap.  It can also be used in Lucene for the realtime terms dictionary.

--
This message is automatically generated by JIRA.
For more information on JIRA, see: http://www.atlassian.com/software/jira