[
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
HBASE-3954.patch
This is an implementation of a sorted linked list in an atomic integer array.
Currently it assumes a single threaded writer, and multiple threads reading.
Concurrent reading threads needs to be tested.
Each element consists of 2 ints. The first int is the value, the second is the
pointer to the next element.
Each add locates the position between which the new element should be linked.
An append to the end of the array is performed, then the linked list pointers
are changed.
Dynamic resizing needs to be implemented.
> 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
