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

Posted to dev@hbase.apache.org by "Clara Xiong (Jira)" <ji...@apache.org> on 2021/09/08 22:54:00 UTC

[jira] [Resolved] (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 resolved HBASE-26237.
---------------------------------
    Fix Version/s: 3.0.0-alpha-2
       Resolution: Fixed

> 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
>             Fix For: 3.0.0-alpha-2
>
>
> 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)