[ 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