[ 
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

Reply via email to