hbase-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Jason Rutherglen (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (HBASE-4002) Int array based skip list
Date Fri, 17 Jun 2011 19:39:47 GMT

    [ https://issues.apache.org/jira/browse/HBASE-4002?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13051280#comment-13051280
] 

Jason Rutherglen commented on HBASE-4002:
-----------------------------------------

Once this seems to work, then a 3 int version of this linked list will be created.  The third
int is the down skip level pointer.  

The next step is the logic that assembles the skip lists effectively, which will be based
what's in ConcurrentSkipListMap.

> 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

        

Mime
View raw message