Uploaded image for project: 'HBase'
  1. HBase
  2. HBASE-25697 StochasticBalancer improvement for large scale clusters
  3. HBASE-26237

Improve computation complexity for primaryRegionCountSkewCostFunctio

    XMLWordPrintableJSON

Details

    • Sub-task
    • Status: Resolved
    • Minor
    • Resolution: Fixed
    • None
    • 3.0.0-alpha-2
    • Balancer
    • None

    Description

      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.

      Attachments

        Issue Links

          is a child of

          Improvement - An improvement or enhancement to an existing feature or task. HBASE-25697 StochasticBalancer improvement for large scale clusters

          • Major - Major loss of function.
          • Open
          links to

          Web Link GitHub Pull Request #3657

          Activity

            People

              clarax98007 Clara Xiong
              claraxiong Clara Xiong
              Votes:
              0 Vote for this issue
              Watchers:
              8 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved: