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

Ted Yu commented on HBASE-3609:
-------------------------------

Depending on the chosen policy, I plan to introduce interface, 
RegionPlanHolder, which abstracts the concrete data structures holding 
RegionPlans:
{code}
  interface RegionPlanHolder {
          RegionPlanHolder create();
          int size();
          void add(RegionPlan rp);
          // removes the head element
          RegionPlan remove();
          // removes the tail element
          RegionPlan removeLast();
          // retrieves element at index 
          RegionPlan get(int index);
  }
{code}
Then regionsToMove would be declared as RegionPlanHolder so that implementation 
detail such as the following would be hidden in balanceCluster().
{code}
    MinMaxPriorityQueue<RegionPlan> regionsToMove = 
MinMaxPriorityQueue.orderedBy(rpComparator).create();
{code}


> Improve the selection of regions to balance; part 2
> ---------------------------------------------------
>
>                 Key: HBASE-3609
>                 URL: https://issues.apache.org/jira/browse/HBASE-3609
>             Project: HBase
>          Issue Type: Improvement
>            Reporter: stack
>            Assignee: Ted Yu
>         Attachments: 3609-alternate.txt, hbase-3609-by-region-age.txt, 
> hbase-3609.txt
>
>
> See 'HBASE-3586  Improve the selection of regions to balance' for discussion 
> of algorithms that improve on current random assignment.

--
This message is automatically generated by JIRA.
For more information on JIRA, see: http://www.atlassian.com/software/jira

Reply via email to