You are viewing a plain text version of this content. The canonical link for it is here.

Posted to dev@hbase.apache.org by "Michael Stack (Jira)" <ji...@apache.org> on 2020/10/08 03:22:00 UTC

[jira] [Resolved] (HBASE-4002) Int array based skip list

     [ https://issues.apache.org/jira/browse/HBASE-4002?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Michael Stack resolved HBASE-4002.
----------------------------------
    Resolution: Later

> 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 was sent by Atlassian Jira
(v8.3.4#803005)