[
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
