hbase-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Jonathan Gray (JIRA)" <j...@apache.org>
Subject [jira] Commented: (HBASE-1192) LRU-style map for the block cache
Date Fri, 01 May 2009 21:11:30 GMT

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

Jonathan Gray commented on HBASE-1192:


On the inside, it is very similar to a LinkedHashMap, just customized to be memory-aware making
use of our HeapSize interface.  It turned out to be much easier and more efficient to work
with the data structures directly.

It is possible we will run in to contention issues.  If we saw issues, my plan was to add
buckets a la ConcurrentHashMap.

Looking at the solr implementation, that looks like what you guys did!  Very cool.

I will read up on the issue and patch.  Thanks Shalin!

> LRU-style map for the block cache
> ---------------------------------
>                 Key: HBASE-1192
>                 URL: https://issues.apache.org/jira/browse/HBASE-1192
>             Project: Hadoop HBase
>          Issue Type: New Feature
>          Components: regionserver
>            Reporter: Jonathan Gray
>            Assignee: ryan rawson
>            Priority: Blocker
>             Fix For: 0.20.0
>         Attachments: hbase-1192-v1.patch, hbase-1192-v2.patch, hbase-1192-v3.patch
> We need to decide what structure to use to back the block cache.  The primary decision
is whether to continue using SoftReferences or to build our own structure.

This message is automatically generated by JIRA.
You can reply to this email to add a comment to the issue online.

View raw message