You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@hbase.apache.org by "stack (JIRA)" <ji...@apache.org> on 2008/06/13 17:26:45 UTC

[jira] Created: (HBASE-685) [Performance] Alternative to synchronized SortedMap

[Performance] Alternative to synchronized SortedMap
---------------------------------------------------

                 Key: HBASE-685
                 URL: https://issues.apache.org/jira/browse/HBASE-685
             Project: Hadoop HBase
          Issue Type: Improvement
            Reporter: stack


Over in HBASE-684, LN suggests that we should find alternative to synchronized sortedmap; its used all over the place in hbase so a faster alternative should improve thoughput.  That synchronized sortedmap is less than perfect has been known from earliest days (see cafarella comment at head of HStore#internalGet in 0.1 branch.

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


[jira] Resolved: (HBASE-685) [Performance] Alternative to synchronized SortedMap

Posted by "stack (JIRA)" <ji...@apache.org>.
     [ https://issues.apache.org/jira/browse/HBASE-685?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

stack resolved HBASE-685.
-------------------------

    Resolution: Won't Fix

We now use concurrentskiplistmaps.

> [Performance] Alternative to synchronized SortedMap
> ---------------------------------------------------
>
>                 Key: HBASE-685
>                 URL: https://issues.apache.org/jira/browse/HBASE-685
>             Project: Hadoop HBase
>          Issue Type: Improvement
>            Reporter: stack
>
> Over in HBASE-684, LN suggests that we should find alternative to synchronized sortedmap; its used all over the place in hbase so a faster alternative should improve thoughput.  That synchronized sortedmap is less than perfect has been known from earliest days (see cafarella comment at head of HStore#internalGet in 0.1 branch.

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


[jira] Commented: (HBASE-685) [Performance] Alternative to synchronized SortedMap

Posted by "Erik Holstad (JIRA)" <ji...@apache.org>.
    [ https://issues.apache.org/jira/browse/HBASE-685?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12720738#action_12720738 ] 

Erik Holstad commented on HBASE-685:
------------------------------------

To clarify what I meant say.
Yes, we don't use syncronized maps any more but a concurrentSkipList which help with all the multi reading and writing.
But we do have a sorted structure still in memcache, but that should be the only place where we actually need that structure.


> [Performance] Alternative to synchronized SortedMap
> ---------------------------------------------------
>
>                 Key: HBASE-685
>                 URL: https://issues.apache.org/jira/browse/HBASE-685
>             Project: Hadoop HBase
>          Issue Type: Improvement
>            Reporter: stack
>
> Over in HBASE-684, LN suggests that we should find alternative to synchronized sortedmap; its used all over the place in hbase so a faster alternative should improve thoughput.  That synchronized sortedmap is less than perfect has been known from earliest days (see cafarella comment at head of HStore#internalGet in 0.1 branch.

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


[jira] Commented: (HBASE-685) [Performance] Alternative to synchronized SortedMap

Posted by "Erik Holstad (JIRA)" <ji...@apache.org>.
    [ https://issues.apache.org/jira/browse/HBASE-685?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12720725#action_12720725 ] 

Erik Holstad commented on HBASE-685:
------------------------------------

I would say that we have come a long way with this issue, even thought we haven't found a faster alternative to the synchronized sortedmap, but we have cut down on the use of it which 
contributes to the overall speed improvement.

> [Performance] Alternative to synchronized SortedMap
> ---------------------------------------------------
>
>                 Key: HBASE-685
>                 URL: https://issues.apache.org/jira/browse/HBASE-685
>             Project: Hadoop HBase
>          Issue Type: Improvement
>            Reporter: stack
>
> Over in HBASE-684, LN suggests that we should find alternative to synchronized sortedmap; its used all over the place in hbase so a faster alternative should improve thoughput.  That synchronized sortedmap is less than perfect has been known from earliest days (see cafarella comment at head of HStore#internalGet in 0.1 branch.

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