hbase-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Jean-Marc Spaggiari (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (HBASE-7503) Add exists(List) in HTableInterface to allow multiple parallel exists at one time
Date Fri, 25 Jan 2013 13:45:14 GMT

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

Jean-Marc Spaggiari commented on HBASE-7503:
--------------------------------------------

I was wondering for the regions :) I was looking at the code while our comment arrived ;)
Ok. One less.

n represent any value. It's just giving an idea of the overall complexity. Here, at the end,
the call will cost something like O(n log n). It's given to compare against O(n²) or O(log
n). It's not a specific value.

So if the regions are already sorted, then the overall complexity will be G log (G) which
we can write also as O(n log n) where n here reprensent the number of gets in the request.
                
> Add exists(List) in HTableInterface to allow multiple parallel exists at one time
> ---------------------------------------------------------------------------------
>
>                 Key: HBASE-7503
>                 URL: https://issues.apache.org/jira/browse/HBASE-7503
>             Project: HBase
>          Issue Type: Improvement
>            Reporter: Jean-Marc Spaggiari
>            Assignee: Jean-Marc Spaggiari
>            Priority: Minor
>             Fix For: 0.96.0
>
>         Attachments: HBASE-7503-v0-trunk.patch, HBASE-7503-v10-trunk.patch, HBASE-7503-v11-trunk.patch,
HBASE-7503-v12-trunk.patch, HBASE-7503-v13-trunk.patch, HBASE-7503-v13-trunk.patch, HBASE-7503-v1-trunk.patch,
HBASE-7503-v2-trunk.patch, HBASE-7503-v2-trunk.patch, HBASE-7503-v3-trunk.patch, HBASE-7503-v4-trunk.patch,
HBASE-7503-v5-trunk.patch, HBASE-7503-v7-trunk.patch, HBASE-7503-v8-trunk.patch, HBASE-7503-v9-trunk.patch
>
>   Original Estimate: 5m
>  Remaining Estimate: 5m
>
> We need to have a Boolean[] exists(List<Get> gets) throws IOException method implemented
in HTableInterface.

--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators
For more information on JIRA, see: http://www.atlassian.com/software/jira

Mime
View raw message