[
https://issues.apache.org/jira/browse/HBASE-4002?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Jason Rutherglen updated HBASE-4002:
------------------------------------
Attachment: HBASE-4002.patch
Here's an updated patch where in IntSkipList, the 2 value linked list isn't
used anymore to keep array symmetry.
I need to abstract out the linked lists so that they implement the same
interface.
When adding a value, start wasn't being used correctly in some cases, it now
always is.
> 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, HBASE-4002.patch, HBASE-4002.patch,
> 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
