You are viewing a plain text version of this content. The canonical link for it is here.

Posted to issues@hbase.apache.org by "Clara Xiong (Jira)" <ji...@apache.org> on 2021/08/31 01:00:01 UTC

[jira] [Updated] (HBASE-26237) Improve computation complexity for primaryRegionCountSkewCostFunctio

     [ https://issues.apache.org/jira/browse/HBASE-26237?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Clara Xiong updated HBASE-26237:
--------------------------------
        Parent: HBASE-25697
    Issue Type: Sub-task  (was: Bug)

> Improve computation complexity for primaryRegionCountSkewCostFunctio
> --------------------------------------------------------------------
>
>                 Key: HBASE-26237
>                 URL: https://issues.apache.org/jira/browse/HBASE-26237
>             Project: HBase
>          Issue Type: Sub-task
>          Components: Balancer
>            Reporter: Clara Xiong
>            Priority: Minor
>
> Recomputation of primaryRegionCountSkewCostFunction can be reduced from O(n ) to O(1) by only incrementing the destination and decrementing the source instead of full recompute.



--
This message was sent by Atlassian Jira
(v8.3.4#803005)