[
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 the skip list.
Need to:
* Add reusable 'starts' int array
* Runs tests randomly, and perhaps improve them somehow
* Execute a benchmark vs. ConcurrentSkipListMap for single threaded writes and
multithreaded reads
> 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
>
>
> 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
