hbase-commits mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From mi...@apache.org
Subject svn commit: r1709571 [5/9] - in /hbase/hbase.apache.org/trunk: ./ devapidocs/ devapidocs/org/apache/hadoop/hbase/classification/class-use/ devapidocs/org/apache/hadoop/hbase/io/hfile/ devapidocs/org/apache/hadoop/hbase/master/balancer/ devapidocs/org/a...
Date Tue, 20 Oct 2015 11:24:45 GMT
Modified: hbase/hbase.apache.org/trunk/xref/org/apache/hadoop/hbase/master/balancer/BaseLoadBalancer.html
URL: http://svn.apache.org/viewvc/hbase/hbase.apache.org/trunk/xref/org/apache/hadoop/hbase/master/balancer/BaseLoadBalancer.html?rev=1709571&r1=1709570&r2=1709571&view=diff
==============================================================================
--- hbase/hbase.apache.org/trunk/xref/org/apache/hadoop/hbase/master/balancer/BaseLoadBalancer.html (original)
+++ hbase/hbase.apache.org/trunk/xref/org/apache/hadoop/hbase/master/balancer/BaseLoadBalancer.html Tue Oct 20 11:24:43 2015
@@ -64,1490 +64,1501 @@
 <a class="jxr_linenumber" name="54" href="#54">54</a>  <strong class="jxr_keyword">import</strong> org.apache.hadoop.hbase.security.access.AccessControlLists;
 <a class="jxr_linenumber" name="55" href="#55">55</a>  <strong class="jxr_keyword">import</strong> org.apache.hadoop.util.StringUtils;
 <a class="jxr_linenumber" name="56" href="#56">56</a>  
-<a class="jxr_linenumber" name="57" href="#57">57</a>  <strong class="jxr_keyword">import</strong> com.google.common.base.Joiner;
-<a class="jxr_linenumber" name="58" href="#58">58</a>  <strong class="jxr_keyword">import</strong> com.google.common.collect.ArrayListMultimap;
-<a class="jxr_linenumber" name="59" href="#59">59</a>  <strong class="jxr_keyword">import</strong> com.google.common.collect.Lists;
-<a class="jxr_linenumber" name="60" href="#60">60</a>  <strong class="jxr_keyword">import</strong> com.google.common.collect.Sets;
-<a class="jxr_linenumber" name="61" href="#61">61</a>  
-<a class="jxr_linenumber" name="62" href="#62">62</a>  <em class="jxr_javadoccomment">/**</em>
-<a class="jxr_linenumber" name="63" href="#63">63</a>  <em class="jxr_javadoccomment"> * The base class for load balancers. It provides the the functions used to by</em>
-<a class="jxr_linenumber" name="64" href="#64">64</a>  <em class="jxr_javadoccomment"> * {@link org.apache.hadoop.hbase.master.AssignmentManager} to assign regions</em>
-<a class="jxr_linenumber" name="65" href="#65">65</a>  <em class="jxr_javadoccomment"> * in the edge cases. It doesn't provide an implementation of the</em>
-<a class="jxr_linenumber" name="66" href="#66">66</a>  <em class="jxr_javadoccomment"> * actual balancing algorithm.</em>
-<a class="jxr_linenumber" name="67" href="#67">67</a>  <em class="jxr_javadoccomment"> *</em>
-<a class="jxr_linenumber" name="68" href="#68">68</a>  <em class="jxr_javadoccomment"> */</em>
-<a class="jxr_linenumber" name="69" href="#69">69</a>  <strong class="jxr_keyword">public</strong> <strong class="jxr_keyword">abstract</strong> <strong class="jxr_keyword">class</strong> <a href="../../../../../../org/apache/hadoop/hbase/master/balancer/BaseLoadBalancer.html">BaseLoadBalancer</a> <strong class="jxr_keyword">implements</strong> <a href="../../../../../../org/apache/hadoop/hbase/master/LoadBalancer.html">LoadBalancer</a> {
-<a class="jxr_linenumber" name="70" href="#70">70</a>    <strong class="jxr_keyword">private</strong> <strong class="jxr_keyword">static</strong> <strong class="jxr_keyword">final</strong> <strong class="jxr_keyword">int</strong> MIN_SERVER_BALANCE = 2;
-<a class="jxr_linenumber" name="71" href="#71">71</a>    <strong class="jxr_keyword">private</strong> <strong class="jxr_keyword">volatile</strong> <strong class="jxr_keyword">boolean</strong> stopped = false;
-<a class="jxr_linenumber" name="72" href="#72">72</a>  
-<a class="jxr_linenumber" name="73" href="#73">73</a>    <strong class="jxr_keyword">private</strong> <strong class="jxr_keyword">static</strong> <strong class="jxr_keyword">final</strong> List&lt;HRegionInfo&gt; EMPTY_REGION_LIST = <strong class="jxr_keyword">new</strong> ArrayList&lt;HRegionInfo&gt;(0);
-<a class="jxr_linenumber" name="74" href="#74">74</a>  
-<a class="jxr_linenumber" name="75" href="#75">75</a>    <strong class="jxr_keyword">protected</strong> <strong class="jxr_keyword">final</strong> <a href="../../../../../../org/apache/hadoop/hbase/master/balancer/RegionLocationFinder.html">RegionLocationFinder</a> regionFinder = <strong class="jxr_keyword">new</strong> <a href="../../../../../../org/apache/hadoop/hbase/master/balancer/RegionLocationFinder.html">RegionLocationFinder</a>();
-<a class="jxr_linenumber" name="76" href="#76">76</a>  
-<a class="jxr_linenumber" name="77" href="#77">77</a>    <strong class="jxr_keyword">private</strong> <strong class="jxr_keyword">static</strong> <strong class="jxr_keyword">class</strong> <a href="../../../../../../org/apache/hadoop/hbase/master/balancer/BaseLoadBalancer.html">DefaultRackManager</a> <strong class="jxr_keyword">extends</strong> <a href="../../../../../../org/apache/hadoop/hbase/master/RackManager.html">RackManager</a> {
-<a class="jxr_linenumber" name="78" href="#78">78</a>      @Override
-<a class="jxr_linenumber" name="79" href="#79">79</a>      <strong class="jxr_keyword">public</strong> String getRack(<a href="../../../../../../org/apache/hadoop/hbase/ServerName.html">ServerName</a> server) {
-<a class="jxr_linenumber" name="80" href="#80">80</a>        <strong class="jxr_keyword">return</strong> UNKNOWN_RACK;
-<a class="jxr_linenumber" name="81" href="#81">81</a>      }
-<a class="jxr_linenumber" name="82" href="#82">82</a>    }
-<a class="jxr_linenumber" name="83" href="#83">83</a>    
-<a class="jxr_linenumber" name="84" href="#84">84</a>    <em class="jxr_javadoccomment">/**</em>
-<a class="jxr_linenumber" name="85" href="#85">85</a>  <em class="jxr_javadoccomment">   * The constructor that uses the basic MetricsBalancer</em>
-<a class="jxr_linenumber" name="86" href="#86">86</a>  <em class="jxr_javadoccomment">   */</em>
-<a class="jxr_linenumber" name="87" href="#87">87</a>    <strong class="jxr_keyword">protected</strong> <a href="../../../../../../org/apache/hadoop/hbase/master/balancer/BaseLoadBalancer.html">BaseLoadBalancer</a>() {
-<a class="jxr_linenumber" name="88" href="#88">88</a>      metricsBalancer = <strong class="jxr_keyword">new</strong> <a href="../../../../../../org/apache/hadoop/hbase/master/balancer/MetricsBalancer.html">MetricsBalancer</a>();
-<a class="jxr_linenumber" name="89" href="#89">89</a>    }
-<a class="jxr_linenumber" name="90" href="#90">90</a>    
-<a class="jxr_linenumber" name="91" href="#91">91</a>    <em class="jxr_javadoccomment">/**</em>
-<a class="jxr_linenumber" name="92" href="#92">92</a>  <em class="jxr_javadoccomment">   * This Constructor accepts an instance of MetricsBalancer, </em>
-<a class="jxr_linenumber" name="93" href="#93">93</a>  <em class="jxr_javadoccomment">   * which will be used instead of creating a new one</em>
-<a class="jxr_linenumber" name="94" href="#94">94</a>  <em class="jxr_javadoccomment">   */</em>
-<a class="jxr_linenumber" name="95" href="#95">95</a>    <strong class="jxr_keyword">protected</strong> <a href="../../../../../../org/apache/hadoop/hbase/master/balancer/BaseLoadBalancer.html">BaseLoadBalancer</a>(<a href="../../../../../../org/apache/hadoop/hbase/master/balancer/MetricsBalancer.html">MetricsBalancer</a> metricsBalancer) {
-<a class="jxr_linenumber" name="96" href="#96">96</a>      <strong class="jxr_keyword">this</strong>.metricsBalancer = (metricsBalancer != <strong class="jxr_keyword">null</strong>) ? metricsBalancer : <strong class="jxr_keyword">new</strong> MetricsBalancer();
-<a class="jxr_linenumber" name="97" href="#97">97</a>    }
-<a class="jxr_linenumber" name="98" href="#98">98</a>  
-<a class="jxr_linenumber" name="99" href="#99">99</a>    <em class="jxr_javadoccomment">/**</em>
-<a class="jxr_linenumber" name="100" href="#100">100</a> <em class="jxr_javadoccomment">   * An efficient array based implementation similar to ClusterState for keeping</em>
-<a class="jxr_linenumber" name="101" href="#101">101</a> <em class="jxr_javadoccomment">   * the status of the cluster in terms of region assignment and distribution.</em>
-<a class="jxr_linenumber" name="102" href="#102">102</a> <em class="jxr_javadoccomment">   * LoadBalancers, such as StochasticLoadBalancer uses this Cluster object because of</em>
-<a class="jxr_linenumber" name="103" href="#103">103</a> <em class="jxr_javadoccomment">   * hundreds of thousands of hashmap manipulations are very costly, which is why this</em>
-<a class="jxr_linenumber" name="104" href="#104">104</a> <em class="jxr_javadoccomment">   * class uses mostly indexes and arrays.</em>
-<a class="jxr_linenumber" name="105" href="#105">105</a> <em class="jxr_javadoccomment">   *</em>
-<a class="jxr_linenumber" name="106" href="#106">106</a> <em class="jxr_javadoccomment">   * Cluster tracks a list of unassigned regions, region assignments, and the server</em>
-<a class="jxr_linenumber" name="107" href="#107">107</a> <em class="jxr_javadoccomment">   * topology in terms of server names, hostnames and racks.</em>
-<a class="jxr_linenumber" name="108" href="#108">108</a> <em class="jxr_javadoccomment">   */</em>
-<a class="jxr_linenumber" name="109" href="#109">109</a>   <strong class="jxr_keyword">protected</strong> <strong class="jxr_keyword">static</strong> <strong class="jxr_keyword">class</strong> <a href="../../../../../../org/apache/hadoop/hbase/master/balancer/BaseLoadBalancer.html">Cluster</a> {
-<a class="jxr_linenumber" name="110" href="#110">110</a>     <a href="../../../../../../org/apache/hadoop/hbase/ServerName.html">ServerName</a>[] servers;
-<a class="jxr_linenumber" name="111" href="#111">111</a>     String[] hosts; <em class="jxr_comment">// ServerName uniquely identifies a region server. multiple RS can run on the same host</em>
-<a class="jxr_linenumber" name="112" href="#112">112</a>     String[] racks;
-<a class="jxr_linenumber" name="113" href="#113">113</a>     <strong class="jxr_keyword">boolean</strong> multiServersPerHost = false; <em class="jxr_comment">// whether or not any host has more than one server</em>
-<a class="jxr_linenumber" name="114" href="#114">114</a> 
-<a class="jxr_linenumber" name="115" href="#115">115</a>     ArrayList&lt;String&gt; tables;
-<a class="jxr_linenumber" name="116" href="#116">116</a>     <a href="../../../../../../org/apache/hadoop/hbase/HRegionInfo.html">HRegionInfo</a>[] regions;
-<a class="jxr_linenumber" name="117" href="#117">117</a>     Deque&lt;RegionLoad&gt;[] regionLoads;
-<a class="jxr_linenumber" name="118" href="#118">118</a>     <strong class="jxr_keyword">private</strong> <a href="../../../../../../org/apache/hadoop/hbase/master/balancer/RegionLocationFinder.html">RegionLocationFinder</a> regionFinder;
-<a class="jxr_linenumber" name="119" href="#119">119</a> 
-<a class="jxr_linenumber" name="120" href="#120">120</a>     <strong class="jxr_keyword">int</strong>[][] regionLocations; <em class="jxr_comment">//regionIndex -&gt; list of serverIndex sorted by locality</em>
-<a class="jxr_linenumber" name="121" href="#121">121</a> 
-<a class="jxr_linenumber" name="122" href="#122">122</a>     <strong class="jxr_keyword">int</strong>[]   serverIndexToHostIndex;      <em class="jxr_comment">//serverIndex -&gt; host index</em>
-<a class="jxr_linenumber" name="123" href="#123">123</a>     <strong class="jxr_keyword">int</strong>[]   serverIndexToRackIndex;      <em class="jxr_comment">//serverIndex -&gt; rack index</em>
-<a class="jxr_linenumber" name="124" href="#124">124</a> 
-<a class="jxr_linenumber" name="125" href="#125">125</a>     <strong class="jxr_keyword">int</strong>[][] regionsPerServer;            <em class="jxr_comment">//serverIndex -&gt; region list</em>
-<a class="jxr_linenumber" name="126" href="#126">126</a>     <strong class="jxr_keyword">int</strong>[][] regionsPerHost;              <em class="jxr_comment">//hostIndex -&gt; list of regions</em>
-<a class="jxr_linenumber" name="127" href="#127">127</a>     <strong class="jxr_keyword">int</strong>[][] regionsPerRack;              <em class="jxr_comment">//rackIndex -&gt; region list</em>
-<a class="jxr_linenumber" name="128" href="#128">128</a>     <strong class="jxr_keyword">int</strong>[][] primariesOfRegionsPerServer; <em class="jxr_comment">//serverIndex -&gt; sorted list of regions by primary region index</em>
-<a class="jxr_linenumber" name="129" href="#129">129</a>     <strong class="jxr_keyword">int</strong>[][] primariesOfRegionsPerHost;   <em class="jxr_comment">//hostIndex -&gt; sorted list of regions by primary region index</em>
-<a class="jxr_linenumber" name="130" href="#130">130</a>     <strong class="jxr_keyword">int</strong>[][] primariesOfRegionsPerRack;   <em class="jxr_comment">//rackIndex -&gt; sorted list of regions by primary region index</em>
-<a class="jxr_linenumber" name="131" href="#131">131</a> 
-<a class="jxr_linenumber" name="132" href="#132">132</a>     <strong class="jxr_keyword">int</strong>[][] serversPerHost;              <em class="jxr_comment">//hostIndex -&gt; list of server indexes</em>
-<a class="jxr_linenumber" name="133" href="#133">133</a>     <strong class="jxr_keyword">int</strong>[][] serversPerRack;              <em class="jxr_comment">//rackIndex -&gt; list of server indexes</em>
-<a class="jxr_linenumber" name="134" href="#134">134</a>     <strong class="jxr_keyword">int</strong>[]   regionIndexToServerIndex;    <em class="jxr_comment">//regionIndex -&gt; serverIndex</em>
-<a class="jxr_linenumber" name="135" href="#135">135</a>     <strong class="jxr_keyword">int</strong>[]   initialRegionIndexToServerIndex;    <em class="jxr_comment">//regionIndex -&gt; serverIndex (initial cluster state)</em>
-<a class="jxr_linenumber" name="136" href="#136">136</a>     <strong class="jxr_keyword">int</strong>[]   regionIndexToTableIndex;     <em class="jxr_comment">//regionIndex -&gt; tableIndex</em>
-<a class="jxr_linenumber" name="137" href="#137">137</a>     <strong class="jxr_keyword">int</strong>[][] numRegionsPerServerPerTable; <em class="jxr_comment">//serverIndex -&gt; tableIndex -&gt; # regions</em>
-<a class="jxr_linenumber" name="138" href="#138">138</a>     <strong class="jxr_keyword">int</strong>[]   numMaxRegionsPerTable;       <em class="jxr_comment">//tableIndex -&gt; max number of regions in a single RS</em>
-<a class="jxr_linenumber" name="139" href="#139">139</a>     <strong class="jxr_keyword">int</strong>[]   regionIndexToPrimaryIndex;   <em class="jxr_comment">//regionIndex -&gt; regionIndex of the primary</em>
-<a class="jxr_linenumber" name="140" href="#140">140</a>     <strong class="jxr_keyword">boolean</strong> hasRegionReplicas = false;   <em class="jxr_comment">//whether there is regions with replicas</em>
-<a class="jxr_linenumber" name="141" href="#141">141</a> 
-<a class="jxr_linenumber" name="142" href="#142">142</a>     Integer[] serverIndicesSortedByRegionCount;
-<a class="jxr_linenumber" name="143" href="#143">143</a>     Integer[] serverIndicesSortedByLocality;
-<a class="jxr_linenumber" name="144" href="#144">144</a> 
-<a class="jxr_linenumber" name="145" href="#145">145</a>     Map&lt;String, Integer&gt; serversToIndex;
-<a class="jxr_linenumber" name="146" href="#146">146</a>     Map&lt;String, Integer&gt; hostsToIndex;
-<a class="jxr_linenumber" name="147" href="#147">147</a>     Map&lt;String, Integer&gt; racksToIndex;
-<a class="jxr_linenumber" name="148" href="#148">148</a>     Map&lt;String, Integer&gt; tablesToIndex;
-<a class="jxr_linenumber" name="149" href="#149">149</a>     Map&lt;HRegionInfo, Integer&gt; regionsToIndex;
-<a class="jxr_linenumber" name="150" href="#150">150</a>     <strong class="jxr_keyword">float</strong>[] localityPerServer;
-<a class="jxr_linenumber" name="151" href="#151">151</a> 
-<a class="jxr_linenumber" name="152" href="#152">152</a>     <strong class="jxr_keyword">int</strong> numServers;
-<a class="jxr_linenumber" name="153" href="#153">153</a>     <strong class="jxr_keyword">int</strong> numHosts;
-<a class="jxr_linenumber" name="154" href="#154">154</a>     <strong class="jxr_keyword">int</strong> numRacks;
-<a class="jxr_linenumber" name="155" href="#155">155</a>     <strong class="jxr_keyword">int</strong> numTables;
-<a class="jxr_linenumber" name="156" href="#156">156</a>     <strong class="jxr_keyword">int</strong> numRegions;
-<a class="jxr_linenumber" name="157" href="#157">157</a> 
-<a class="jxr_linenumber" name="158" href="#158">158</a>     <strong class="jxr_keyword">int</strong> numMovedRegions = 0; <em class="jxr_comment">//num moved regions from the initial configuration</em>
-<a class="jxr_linenumber" name="159" href="#159">159</a>     Map&lt;ServerName, List&lt;HRegionInfo&gt;&gt; clusterState;
-<a class="jxr_linenumber" name="160" href="#160">160</a> 
-<a class="jxr_linenumber" name="161" href="#161">161</a>     <strong class="jxr_keyword">protected</strong> <strong class="jxr_keyword">final</strong> <a href="../../../../../../org/apache/hadoop/hbase/master/RackManager.html">RackManager</a> rackManager;
-<a class="jxr_linenumber" name="162" href="#162">162</a> 
-<a class="jxr_linenumber" name="163" href="#163">163</a>     <strong class="jxr_keyword">protected</strong> <a href="../../../../../../org/apache/hadoop/hbase/master/balancer/BaseLoadBalancer.html">Cluster</a>(
-<a class="jxr_linenumber" name="164" href="#164">164</a>         Map&lt;ServerName, List&lt;HRegionInfo&gt;&gt; clusterState,
-<a class="jxr_linenumber" name="165" href="#165">165</a>         Map&lt;String, Deque&lt;RegionLoad&gt;&gt; loads,
-<a class="jxr_linenumber" name="166" href="#166">166</a>         <a href="../../../../../../org/apache/hadoop/hbase/master/balancer/RegionLocationFinder.html">RegionLocationFinder</a> regionFinder,
-<a class="jxr_linenumber" name="167" href="#167">167</a>         <a href="../../../../../../org/apache/hadoop/hbase/master/RackManager.html">RackManager</a> rackManager) {
-<a class="jxr_linenumber" name="168" href="#168">168</a>       <strong class="jxr_keyword">this</strong>(<strong class="jxr_keyword">null</strong>, clusterState, loads, regionFinder,
-<a class="jxr_linenumber" name="169" href="#169">169</a>         rackManager);
-<a class="jxr_linenumber" name="170" href="#170">170</a>     }
-<a class="jxr_linenumber" name="171" href="#171">171</a> 
-<a class="jxr_linenumber" name="172" href="#172">172</a>     @SuppressWarnings(<span class="jxr_string">"unchecked"</span>)
-<a class="jxr_linenumber" name="173" href="#173">173</a>     <strong class="jxr_keyword">protected</strong> <a href="../../../../../../org/apache/hadoop/hbase/master/balancer/BaseLoadBalancer.html">Cluster</a>(
-<a class="jxr_linenumber" name="174" href="#174">174</a>         Collection&lt;HRegionInfo&gt; unassignedRegions,
-<a class="jxr_linenumber" name="175" href="#175">175</a>         Map&lt;ServerName, List&lt;HRegionInfo&gt;&gt; clusterState,
-<a class="jxr_linenumber" name="176" href="#176">176</a>         Map&lt;String, Deque&lt;RegionLoad&gt;&gt; loads,
-<a class="jxr_linenumber" name="177" href="#177">177</a>         <a href="../../../../../../org/apache/hadoop/hbase/master/balancer/RegionLocationFinder.html">RegionLocationFinder</a> regionFinder,
-<a class="jxr_linenumber" name="178" href="#178">178</a>         <a href="../../../../../../org/apache/hadoop/hbase/master/RackManager.html">RackManager</a> rackManager) {
-<a class="jxr_linenumber" name="179" href="#179">179</a> 
-<a class="jxr_linenumber" name="180" href="#180">180</a>       <strong class="jxr_keyword">if</strong> (unassignedRegions == <strong class="jxr_keyword">null</strong>) {
-<a class="jxr_linenumber" name="181" href="#181">181</a>         unassignedRegions = EMPTY_REGION_LIST;
-<a class="jxr_linenumber" name="182" href="#182">182</a>       }
-<a class="jxr_linenumber" name="183" href="#183">183</a> 
-<a class="jxr_linenumber" name="184" href="#184">184</a>       serversToIndex = <strong class="jxr_keyword">new</strong> HashMap&lt;String, Integer&gt;();
-<a class="jxr_linenumber" name="185" href="#185">185</a>       hostsToIndex = <strong class="jxr_keyword">new</strong> HashMap&lt;String, Integer&gt;();
-<a class="jxr_linenumber" name="186" href="#186">186</a>       racksToIndex = <strong class="jxr_keyword">new</strong> HashMap&lt;String, Integer&gt;();
-<a class="jxr_linenumber" name="187" href="#187">187</a>       tablesToIndex = <strong class="jxr_keyword">new</strong> HashMap&lt;String, Integer&gt;();
-<a class="jxr_linenumber" name="188" href="#188">188</a> 
-<a class="jxr_linenumber" name="189" href="#189">189</a>       <em class="jxr_comment">//TODO: We should get the list of tables from master</em>
-<a class="jxr_linenumber" name="190" href="#190">190</a>       tables = <strong class="jxr_keyword">new</strong> ArrayList&lt;String&gt;();
-<a class="jxr_linenumber" name="191" href="#191">191</a>       <strong class="jxr_keyword">this</strong>.rackManager = rackManager != <strong class="jxr_keyword">null</strong> ? rackManager : <strong class="jxr_keyword">new</strong> <a href="../../../../../../org/apache/hadoop/hbase/master/balancer/BaseLoadBalancer.html">DefaultRackManager</a>();
-<a class="jxr_linenumber" name="192" href="#192">192</a> 
-<a class="jxr_linenumber" name="193" href="#193">193</a>       numRegions = 0;
-<a class="jxr_linenumber" name="194" href="#194">194</a> 
-<a class="jxr_linenumber" name="195" href="#195">195</a>       List&lt;List&lt;Integer&gt;&gt; serversPerHostList = <strong class="jxr_keyword">new</strong> ArrayList&lt;List&lt;Integer&gt;&gt;();
-<a class="jxr_linenumber" name="196" href="#196">196</a>       List&lt;List&lt;Integer&gt;&gt; serversPerRackList = <strong class="jxr_keyword">new</strong> ArrayList&lt;List&lt;Integer&gt;&gt;();
-<a class="jxr_linenumber" name="197" href="#197">197</a>       <strong class="jxr_keyword">this</strong>.clusterState = clusterState;
-<a class="jxr_linenumber" name="198" href="#198">198</a>       <strong class="jxr_keyword">this</strong>.regionFinder = regionFinder;
-<a class="jxr_linenumber" name="199" href="#199">199</a> 
-<a class="jxr_linenumber" name="200" href="#200">200</a>       <em class="jxr_comment">// Use servername and port as there can be dead servers in this list. We want everything with</em>
-<a class="jxr_linenumber" name="201" href="#201">201</a>       <em class="jxr_comment">// a matching hostname and port to have the same index.</em>
-<a class="jxr_linenumber" name="202" href="#202">202</a>       <strong class="jxr_keyword">for</strong> (ServerName sn : clusterState.keySet()) {
-<a class="jxr_linenumber" name="203" href="#203">203</a>         <strong class="jxr_keyword">if</strong> (serversToIndex.get(sn.getHostAndPort()) == <strong class="jxr_keyword">null</strong>) {
-<a class="jxr_linenumber" name="204" href="#204">204</a>           serversToIndex.put(sn.getHostAndPort(), numServers++);
-<a class="jxr_linenumber" name="205" href="#205">205</a>         }
-<a class="jxr_linenumber" name="206" href="#206">206</a>         <strong class="jxr_keyword">if</strong> (!hostsToIndex.containsKey(sn.getHostname())) {
-<a class="jxr_linenumber" name="207" href="#207">207</a>           hostsToIndex.put(sn.getHostname(), numHosts++);
-<a class="jxr_linenumber" name="208" href="#208">208</a>           serversPerHostList.add(<strong class="jxr_keyword">new</strong> ArrayList&lt;Integer&gt;(1));
-<a class="jxr_linenumber" name="209" href="#209">209</a>         }
-<a class="jxr_linenumber" name="210" href="#210">210</a> 
-<a class="jxr_linenumber" name="211" href="#211">211</a>         <strong class="jxr_keyword">int</strong> serverIndex = serversToIndex.get(sn.getHostAndPort());
-<a class="jxr_linenumber" name="212" href="#212">212</a>         <strong class="jxr_keyword">int</strong> hostIndex = hostsToIndex.get(sn.getHostname());
-<a class="jxr_linenumber" name="213" href="#213">213</a>         serversPerHostList.get(hostIndex).add(serverIndex);
-<a class="jxr_linenumber" name="214" href="#214">214</a> 
-<a class="jxr_linenumber" name="215" href="#215">215</a>         String rack = <strong class="jxr_keyword">this</strong>.rackManager.getRack(sn);
-<a class="jxr_linenumber" name="216" href="#216">216</a>         <strong class="jxr_keyword">if</strong> (!racksToIndex.containsKey(rack)) {
-<a class="jxr_linenumber" name="217" href="#217">217</a>           racksToIndex.put(rack, numRacks++);
-<a class="jxr_linenumber" name="218" href="#218">218</a>           serversPerRackList.add(<strong class="jxr_keyword">new</strong> ArrayList&lt;Integer&gt;());
-<a class="jxr_linenumber" name="219" href="#219">219</a>         }
-<a class="jxr_linenumber" name="220" href="#220">220</a>         <strong class="jxr_keyword">int</strong> rackIndex = racksToIndex.get(rack);
-<a class="jxr_linenumber" name="221" href="#221">221</a>         serversPerRackList.get(rackIndex).add(serverIndex);
-<a class="jxr_linenumber" name="222" href="#222">222</a>       }
-<a class="jxr_linenumber" name="223" href="#223">223</a> 
-<a class="jxr_linenumber" name="224" href="#224">224</a>       <em class="jxr_comment">// Count how many regions there are.</em>
-<a class="jxr_linenumber" name="225" href="#225">225</a>       <strong class="jxr_keyword">for</strong> (Entry&lt;ServerName, List&lt;HRegionInfo&gt;&gt; entry : clusterState.entrySet()) {
-<a class="jxr_linenumber" name="226" href="#226">226</a>         numRegions += entry.getValue().size();
-<a class="jxr_linenumber" name="227" href="#227">227</a>       }
-<a class="jxr_linenumber" name="228" href="#228">228</a>       numRegions += unassignedRegions.size();
-<a class="jxr_linenumber" name="229" href="#229">229</a> 
-<a class="jxr_linenumber" name="230" href="#230">230</a>       regionsToIndex = <strong class="jxr_keyword">new</strong> HashMap&lt;HRegionInfo, Integer&gt;(numRegions);
-<a class="jxr_linenumber" name="231" href="#231">231</a>       servers = <strong class="jxr_keyword">new</strong> <a href="../../../../../../org/apache/hadoop/hbase/ServerName.html">ServerName</a>[numServers];
-<a class="jxr_linenumber" name="232" href="#232">232</a>       serversPerHost = <strong class="jxr_keyword">new</strong> <strong class="jxr_keyword">int</strong>[numHosts][];
-<a class="jxr_linenumber" name="233" href="#233">233</a>       serversPerRack = <strong class="jxr_keyword">new</strong> <strong class="jxr_keyword">int</strong>[numRacks][];
-<a class="jxr_linenumber" name="234" href="#234">234</a>       regions = <strong class="jxr_keyword">new</strong> <a href="../../../../../../org/apache/hadoop/hbase/HRegionInfo.html">HRegionInfo</a>[numRegions];
-<a class="jxr_linenumber" name="235" href="#235">235</a>       regionIndexToServerIndex = <strong class="jxr_keyword">new</strong> <strong class="jxr_keyword">int</strong>[numRegions];
-<a class="jxr_linenumber" name="236" href="#236">236</a>       initialRegionIndexToServerIndex = <strong class="jxr_keyword">new</strong> <strong class="jxr_keyword">int</strong>[numRegions];
-<a class="jxr_linenumber" name="237" href="#237">237</a>       regionIndexToTableIndex = <strong class="jxr_keyword">new</strong> <strong class="jxr_keyword">int</strong>[numRegions];
-<a class="jxr_linenumber" name="238" href="#238">238</a>       regionIndexToPrimaryIndex = <strong class="jxr_keyword">new</strong> <strong class="jxr_keyword">int</strong>[numRegions];
-<a class="jxr_linenumber" name="239" href="#239">239</a>       regionLoads = <strong class="jxr_keyword">new</strong> Deque[numRegions];
-<a class="jxr_linenumber" name="240" href="#240">240</a>       regionLocations = <strong class="jxr_keyword">new</strong> <strong class="jxr_keyword">int</strong>[numRegions][];
-<a class="jxr_linenumber" name="241" href="#241">241</a>       serverIndicesSortedByRegionCount = <strong class="jxr_keyword">new</strong> Integer[numServers];
-<a class="jxr_linenumber" name="242" href="#242">242</a>       serverIndicesSortedByLocality = <strong class="jxr_keyword">new</strong> Integer[numServers];
-<a class="jxr_linenumber" name="243" href="#243">243</a>       localityPerServer = <strong class="jxr_keyword">new</strong> <strong class="jxr_keyword">float</strong>[numServers];
-<a class="jxr_linenumber" name="244" href="#244">244</a> 
-<a class="jxr_linenumber" name="245" href="#245">245</a>       serverIndexToHostIndex = <strong class="jxr_keyword">new</strong> <strong class="jxr_keyword">int</strong>[numServers];
-<a class="jxr_linenumber" name="246" href="#246">246</a>       serverIndexToRackIndex = <strong class="jxr_keyword">new</strong> <strong class="jxr_keyword">int</strong>[numServers];
-<a class="jxr_linenumber" name="247" href="#247">247</a>       regionsPerServer = <strong class="jxr_keyword">new</strong> <strong class="jxr_keyword">int</strong>[numServers][];
-<a class="jxr_linenumber" name="248" href="#248">248</a>       regionsPerHost = <strong class="jxr_keyword">new</strong> <strong class="jxr_keyword">int</strong>[numHosts][];
-<a class="jxr_linenumber" name="249" href="#249">249</a>       regionsPerRack = <strong class="jxr_keyword">new</strong> <strong class="jxr_keyword">int</strong>[numRacks][];
-<a class="jxr_linenumber" name="250" href="#250">250</a>       primariesOfRegionsPerServer = <strong class="jxr_keyword">new</strong> <strong class="jxr_keyword">int</strong>[numServers][];
-<a class="jxr_linenumber" name="251" href="#251">251</a>       primariesOfRegionsPerHost = <strong class="jxr_keyword">new</strong> <strong class="jxr_keyword">int</strong>[numHosts][];
-<a class="jxr_linenumber" name="252" href="#252">252</a>       primariesOfRegionsPerRack = <strong class="jxr_keyword">new</strong> <strong class="jxr_keyword">int</strong>[numRacks][];
-<a class="jxr_linenumber" name="253" href="#253">253</a> 
-<a class="jxr_linenumber" name="254" href="#254">254</a>       <strong class="jxr_keyword">int</strong> tableIndex = 0, regionIndex = 0, regionPerServerIndex = 0;
-<a class="jxr_linenumber" name="255" href="#255">255</a> 
-<a class="jxr_linenumber" name="256" href="#256">256</a>       <strong class="jxr_keyword">for</strong> (Entry&lt;ServerName, List&lt;HRegionInfo&gt;&gt; entry : clusterState.entrySet()) {
-<a class="jxr_linenumber" name="257" href="#257">257</a>         <strong class="jxr_keyword">int</strong> serverIndex = serversToIndex.get(entry.getKey().getHostAndPort());
-<a class="jxr_linenumber" name="258" href="#258">258</a> 
-<a class="jxr_linenumber" name="259" href="#259">259</a>         <em class="jxr_comment">// keep the servername if this is the first server name for this hostname</em>
-<a class="jxr_linenumber" name="260" href="#260">260</a>         <em class="jxr_comment">// or this servername has the newest startcode.</em>
-<a class="jxr_linenumber" name="261" href="#261">261</a>         <strong class="jxr_keyword">if</strong> (servers[serverIndex] == <strong class="jxr_keyword">null</strong> ||
-<a class="jxr_linenumber" name="262" href="#262">262</a>             servers[serverIndex].getStartcode() &lt; entry.getKey().getStartcode()) {
-<a class="jxr_linenumber" name="263" href="#263">263</a>           servers[serverIndex] = entry.getKey();
-<a class="jxr_linenumber" name="264" href="#264">264</a>         }
-<a class="jxr_linenumber" name="265" href="#265">265</a> 
-<a class="jxr_linenumber" name="266" href="#266">266</a>         <strong class="jxr_keyword">if</strong> (regionsPerServer[serverIndex] != <strong class="jxr_keyword">null</strong>) {
-<a class="jxr_linenumber" name="267" href="#267">267</a>           <em class="jxr_comment">// there is another server with the same hostAndPort in ClusterState.</em>
-<a class="jxr_linenumber" name="268" href="#268">268</a>           <em class="jxr_comment">// allocate the array for the total size</em>
-<a class="jxr_linenumber" name="269" href="#269">269</a>           regionsPerServer[serverIndex] = <strong class="jxr_keyword">new</strong> <strong class="jxr_keyword">int</strong>[entry.getValue().size() + regionsPerServer[serverIndex].length];
-<a class="jxr_linenumber" name="270" href="#270">270</a>         } <strong class="jxr_keyword">else</strong> {
-<a class="jxr_linenumber" name="271" href="#271">271</a>           regionsPerServer[serverIndex] = <strong class="jxr_keyword">new</strong> <strong class="jxr_keyword">int</strong>[entry.getValue().size()];
-<a class="jxr_linenumber" name="272" href="#272">272</a>         }
-<a class="jxr_linenumber" name="273" href="#273">273</a>         primariesOfRegionsPerServer[serverIndex] = <strong class="jxr_keyword">new</strong> <strong class="jxr_keyword">int</strong>[regionsPerServer[serverIndex].length];
-<a class="jxr_linenumber" name="274" href="#274">274</a>         serverIndicesSortedByRegionCount[serverIndex] = serverIndex;
-<a class="jxr_linenumber" name="275" href="#275">275</a>         serverIndicesSortedByLocality[serverIndex] = serverIndex;
-<a class="jxr_linenumber" name="276" href="#276">276</a>       }
-<a class="jxr_linenumber" name="277" href="#277">277</a> 
-<a class="jxr_linenumber" name="278" href="#278">278</a>       hosts = <strong class="jxr_keyword">new</strong> String[numHosts];
-<a class="jxr_linenumber" name="279" href="#279">279</a>       <strong class="jxr_keyword">for</strong> (Entry&lt;String, Integer&gt; entry : hostsToIndex.entrySet()) {
-<a class="jxr_linenumber" name="280" href="#280">280</a>         hosts[entry.getValue()] = entry.getKey();
-<a class="jxr_linenumber" name="281" href="#281">281</a>       }
-<a class="jxr_linenumber" name="282" href="#282">282</a>       racks = <strong class="jxr_keyword">new</strong> String[numRacks];
-<a class="jxr_linenumber" name="283" href="#283">283</a>       <strong class="jxr_keyword">for</strong> (Entry&lt;String, Integer&gt; entry : racksToIndex.entrySet()) {
-<a class="jxr_linenumber" name="284" href="#284">284</a>         racks[entry.getValue()] = entry.getKey();
-<a class="jxr_linenumber" name="285" href="#285">285</a>       }
-<a class="jxr_linenumber" name="286" href="#286">286</a> 
-<a class="jxr_linenumber" name="287" href="#287">287</a>       <strong class="jxr_keyword">for</strong> (Entry&lt;ServerName, List&lt;HRegionInfo&gt;&gt; entry : clusterState.entrySet()) {
-<a class="jxr_linenumber" name="288" href="#288">288</a>         <strong class="jxr_keyword">int</strong> serverIndex = serversToIndex.get(entry.getKey().getHostAndPort());
-<a class="jxr_linenumber" name="289" href="#289">289</a>         regionPerServerIndex = 0;
-<a class="jxr_linenumber" name="290" href="#290">290</a> 
-<a class="jxr_linenumber" name="291" href="#291">291</a>         <strong class="jxr_keyword">int</strong> hostIndex = hostsToIndex.get(entry.getKey().getHostname());
-<a class="jxr_linenumber" name="292" href="#292">292</a>         serverIndexToHostIndex[serverIndex] = hostIndex;
-<a class="jxr_linenumber" name="293" href="#293">293</a> 
-<a class="jxr_linenumber" name="294" href="#294">294</a>         <strong class="jxr_keyword">int</strong> rackIndex = racksToIndex.get(<strong class="jxr_keyword">this</strong>.rackManager.getRack(entry.getKey()));
-<a class="jxr_linenumber" name="295" href="#295">295</a>         serverIndexToRackIndex[serverIndex] = rackIndex;
-<a class="jxr_linenumber" name="296" href="#296">296</a> 
-<a class="jxr_linenumber" name="297" href="#297">297</a>         <strong class="jxr_keyword">for</strong> (HRegionInfo region : entry.getValue()) {
-<a class="jxr_linenumber" name="298" href="#298">298</a>           registerRegion(region, regionIndex, serverIndex, loads, regionFinder);
-<a class="jxr_linenumber" name="299" href="#299">299</a> 
-<a class="jxr_linenumber" name="300" href="#300">300</a>           regionsPerServer[serverIndex][regionPerServerIndex++] = regionIndex;
-<a class="jxr_linenumber" name="301" href="#301">301</a>           regionIndex++;
-<a class="jxr_linenumber" name="302" href="#302">302</a>         }
-<a class="jxr_linenumber" name="303" href="#303">303</a>       }
-<a class="jxr_linenumber" name="304" href="#304">304</a>       <strong class="jxr_keyword">for</strong> (HRegionInfo region : unassignedRegions) {
-<a class="jxr_linenumber" name="305" href="#305">305</a>         registerRegion(region, regionIndex, -1, loads, regionFinder);
-<a class="jxr_linenumber" name="306" href="#306">306</a>         regionIndex++;
-<a class="jxr_linenumber" name="307" href="#307">307</a>       }
-<a class="jxr_linenumber" name="308" href="#308">308</a> 
-<a class="jxr_linenumber" name="309" href="#309">309</a>       <strong class="jxr_keyword">for</strong> (<strong class="jxr_keyword">int</strong> i = 0; i &lt; serversPerHostList.size(); i++) {
-<a class="jxr_linenumber" name="310" href="#310">310</a>         serversPerHost[i] = <strong class="jxr_keyword">new</strong> <strong class="jxr_keyword">int</strong>[serversPerHostList.get(i).size()];
-<a class="jxr_linenumber" name="311" href="#311">311</a>         <strong class="jxr_keyword">for</strong> (<strong class="jxr_keyword">int</strong> j = 0; j &lt; serversPerHost[i].length; j++) {
-<a class="jxr_linenumber" name="312" href="#312">312</a>           serversPerHost[i][j] = serversPerHostList.get(i).get(j);
-<a class="jxr_linenumber" name="313" href="#313">313</a>         }
-<a class="jxr_linenumber" name="314" href="#314">314</a>         <strong class="jxr_keyword">if</strong> (serversPerHost[i].length &gt; 1) {
-<a class="jxr_linenumber" name="315" href="#315">315</a>           multiServersPerHost = <strong class="jxr_keyword">true</strong>;
-<a class="jxr_linenumber" name="316" href="#316">316</a>         }
-<a class="jxr_linenumber" name="317" href="#317">317</a>       }
-<a class="jxr_linenumber" name="318" href="#318">318</a> 
-<a class="jxr_linenumber" name="319" href="#319">319</a>       <strong class="jxr_keyword">for</strong> (<strong class="jxr_keyword">int</strong> i = 0; i &lt; serversPerRackList.size(); i++) {
-<a class="jxr_linenumber" name="320" href="#320">320</a>         serversPerRack[i] = <strong class="jxr_keyword">new</strong> <strong class="jxr_keyword">int</strong>[serversPerRackList.get(i).size()];
-<a class="jxr_linenumber" name="321" href="#321">321</a>         <strong class="jxr_keyword">for</strong> (<strong class="jxr_keyword">int</strong> j = 0; j &lt; serversPerRack[i].length; j++) {
-<a class="jxr_linenumber" name="322" href="#322">322</a>           serversPerRack[i][j] = serversPerRackList.get(i).get(j);
-<a class="jxr_linenumber" name="323" href="#323">323</a>         }
-<a class="jxr_linenumber" name="324" href="#324">324</a>       }
-<a class="jxr_linenumber" name="325" href="#325">325</a> 
-<a class="jxr_linenumber" name="326" href="#326">326</a>       numTables = tables.size();
-<a class="jxr_linenumber" name="327" href="#327">327</a>       numRegionsPerServerPerTable = <strong class="jxr_keyword">new</strong> <strong class="jxr_keyword">int</strong>[numServers][numTables];
-<a class="jxr_linenumber" name="328" href="#328">328</a> 
-<a class="jxr_linenumber" name="329" href="#329">329</a>       <strong class="jxr_keyword">for</strong> (<strong class="jxr_keyword">int</strong> i = 0; i &lt; numServers; i++) {
-<a class="jxr_linenumber" name="330" href="#330">330</a>         <strong class="jxr_keyword">for</strong> (<strong class="jxr_keyword">int</strong> j = 0; j &lt; numTables; j++) {
-<a class="jxr_linenumber" name="331" href="#331">331</a>           numRegionsPerServerPerTable[i][j] = 0;
-<a class="jxr_linenumber" name="332" href="#332">332</a>         }
-<a class="jxr_linenumber" name="333" href="#333">333</a>       }
-<a class="jxr_linenumber" name="334" href="#334">334</a> 
-<a class="jxr_linenumber" name="335" href="#335">335</a>       <strong class="jxr_keyword">for</strong> (<strong class="jxr_keyword">int</strong> i=0; i &lt; regionIndexToServerIndex.length; i++) {
-<a class="jxr_linenumber" name="336" href="#336">336</a>         <strong class="jxr_keyword">if</strong> (regionIndexToServerIndex[i] &gt;= 0) {
-<a class="jxr_linenumber" name="337" href="#337">337</a>           numRegionsPerServerPerTable[regionIndexToServerIndex[i]][regionIndexToTableIndex[i]]++;
-<a class="jxr_linenumber" name="338" href="#338">338</a>         }
-<a class="jxr_linenumber" name="339" href="#339">339</a>       }
-<a class="jxr_linenumber" name="340" href="#340">340</a> 
-<a class="jxr_linenumber" name="341" href="#341">341</a>       numMaxRegionsPerTable = <strong class="jxr_keyword">new</strong> <strong class="jxr_keyword">int</strong>[numTables];
-<a class="jxr_linenumber" name="342" href="#342">342</a>       <strong class="jxr_keyword">for</strong> (<strong class="jxr_keyword">int</strong> serverIndex = 0 ; serverIndex &lt; numRegionsPerServerPerTable.length; serverIndex++) {
-<a class="jxr_linenumber" name="343" href="#343">343</a>         <strong class="jxr_keyword">for</strong> (tableIndex = 0 ; tableIndex &lt; numRegionsPerServerPerTable[serverIndex].length; tableIndex++) {
-<a class="jxr_linenumber" name="344" href="#344">344</a>           <strong class="jxr_keyword">if</strong> (numRegionsPerServerPerTable[serverIndex][tableIndex] &gt; numMaxRegionsPerTable[tableIndex]) {
-<a class="jxr_linenumber" name="345" href="#345">345</a>             numMaxRegionsPerTable[tableIndex] = numRegionsPerServerPerTable[serverIndex][tableIndex];
-<a class="jxr_linenumber" name="346" href="#346">346</a>           }
-<a class="jxr_linenumber" name="347" href="#347">347</a>         }
-<a class="jxr_linenumber" name="348" href="#348">348</a>       }
-<a class="jxr_linenumber" name="349" href="#349">349</a> 
-<a class="jxr_linenumber" name="350" href="#350">350</a>       <strong class="jxr_keyword">for</strong> (<strong class="jxr_keyword">int</strong> i = 0; i &lt; regions.length; i ++) {
-<a class="jxr_linenumber" name="351" href="#351">351</a>         <a href="../../../../../../org/apache/hadoop/hbase/HRegionInfo.html">HRegionInfo</a> info = regions[i];
-<a class="jxr_linenumber" name="352" href="#352">352</a>         <strong class="jxr_keyword">if</strong> (RegionReplicaUtil.isDefaultReplica(info)) {
-<a class="jxr_linenumber" name="353" href="#353">353</a>           regionIndexToPrimaryIndex[i] = i;
-<a class="jxr_linenumber" name="354" href="#354">354</a>         } <strong class="jxr_keyword">else</strong> {
-<a class="jxr_linenumber" name="355" href="#355">355</a>           hasRegionReplicas = <strong class="jxr_keyword">true</strong>;
-<a class="jxr_linenumber" name="356" href="#356">356</a>           <a href="../../../../../../org/apache/hadoop/hbase/HRegionInfo.html">HRegionInfo</a> primaryInfo = RegionReplicaUtil.getRegionInfoForDefaultReplica(info);
-<a class="jxr_linenumber" name="357" href="#357">357</a>           regionIndexToPrimaryIndex[i] =
-<a class="jxr_linenumber" name="358" href="#358">358</a>               regionsToIndex.containsKey(primaryInfo) ?
-<a class="jxr_linenumber" name="359" href="#359">359</a>               regionsToIndex.get(primaryInfo):
-<a class="jxr_linenumber" name="360" href="#360">360</a>               -1;
-<a class="jxr_linenumber" name="361" href="#361">361</a>         }
-<a class="jxr_linenumber" name="362" href="#362">362</a>       }
-<a class="jxr_linenumber" name="363" href="#363">363</a> 
-<a class="jxr_linenumber" name="364" href="#364">364</a>       <strong class="jxr_keyword">for</strong> (<strong class="jxr_keyword">int</strong> i = 0; i &lt; regionsPerServer.length; i++) {
-<a class="jxr_linenumber" name="365" href="#365">365</a>         primariesOfRegionsPerServer[i] = <strong class="jxr_keyword">new</strong> <strong class="jxr_keyword">int</strong>[regionsPerServer[i].length];
-<a class="jxr_linenumber" name="366" href="#366">366</a>         <strong class="jxr_keyword">for</strong> (<strong class="jxr_keyword">int</strong> j = 0; j &lt; regionsPerServer[i].length; j++) {
-<a class="jxr_linenumber" name="367" href="#367">367</a>           <strong class="jxr_keyword">int</strong> primaryIndex = regionIndexToPrimaryIndex[regionsPerServer[i][j]];
-<a class="jxr_linenumber" name="368" href="#368">368</a>           primariesOfRegionsPerServer[i][j] = primaryIndex;
-<a class="jxr_linenumber" name="369" href="#369">369</a>         }
-<a class="jxr_linenumber" name="370" href="#370">370</a>         <em class="jxr_comment">// sort the regions by primaries.</em>
-<a class="jxr_linenumber" name="371" href="#371">371</a>         Arrays.sort(primariesOfRegionsPerServer[i]);
-<a class="jxr_linenumber" name="372" href="#372">372</a>       }
-<a class="jxr_linenumber" name="373" href="#373">373</a> 
-<a class="jxr_linenumber" name="374" href="#374">374</a>       <em class="jxr_comment">// compute regionsPerHost</em>
-<a class="jxr_linenumber" name="375" href="#375">375</a>       <strong class="jxr_keyword">if</strong> (multiServersPerHost) {
-<a class="jxr_linenumber" name="376" href="#376">376</a>         <strong class="jxr_keyword">for</strong> (<strong class="jxr_keyword">int</strong> i = 0 ; i &lt; serversPerHost.length; i++) {
-<a class="jxr_linenumber" name="377" href="#377">377</a>           <strong class="jxr_keyword">int</strong> numRegionsPerHost = 0;
-<a class="jxr_linenumber" name="378" href="#378">378</a>           <strong class="jxr_keyword">for</strong> (<strong class="jxr_keyword">int</strong> j = 0; j &lt; serversPerHost[i].length; j++) {
-<a class="jxr_linenumber" name="379" href="#379">379</a>             numRegionsPerHost += regionsPerServer[serversPerHost[i][j]].length;
-<a class="jxr_linenumber" name="380" href="#380">380</a>           }
-<a class="jxr_linenumber" name="381" href="#381">381</a>           regionsPerHost[i] = <strong class="jxr_keyword">new</strong> <strong class="jxr_keyword">int</strong>[numRegionsPerHost];
-<a class="jxr_linenumber" name="382" href="#382">382</a>           primariesOfRegionsPerHost[i] = <strong class="jxr_keyword">new</strong> <strong class="jxr_keyword">int</strong>[numRegionsPerHost];
-<a class="jxr_linenumber" name="383" href="#383">383</a>         }
-<a class="jxr_linenumber" name="384" href="#384">384</a>         <strong class="jxr_keyword">for</strong> (<strong class="jxr_keyword">int</strong> i = 0 ; i &lt; serversPerHost.length; i++) {
-<a class="jxr_linenumber" name="385" href="#385">385</a>           <strong class="jxr_keyword">int</strong> numRegionPerHostIndex = 0;
-<a class="jxr_linenumber" name="386" href="#386">386</a>           <strong class="jxr_keyword">for</strong> (<strong class="jxr_keyword">int</strong> j = 0; j &lt; serversPerHost[i].length; j++) {
-<a class="jxr_linenumber" name="387" href="#387">387</a>             <strong class="jxr_keyword">for</strong> (<strong class="jxr_keyword">int</strong> k = 0; k &lt; regionsPerServer[serversPerHost[i][j]].length; k++) {
-<a class="jxr_linenumber" name="388" href="#388">388</a>               <strong class="jxr_keyword">int</strong> region = regionsPerServer[serversPerHost[i][j]][k];
-<a class="jxr_linenumber" name="389" href="#389">389</a>               regionsPerHost[i][numRegionPerHostIndex] = region;
-<a class="jxr_linenumber" name="390" href="#390">390</a>               <strong class="jxr_keyword">int</strong> primaryIndex = regionIndexToPrimaryIndex[region];
-<a class="jxr_linenumber" name="391" href="#391">391</a>               primariesOfRegionsPerHost[i][numRegionPerHostIndex] = primaryIndex;
-<a class="jxr_linenumber" name="392" href="#392">392</a>               numRegionPerHostIndex++;
-<a class="jxr_linenumber" name="393" href="#393">393</a>             }
-<a class="jxr_linenumber" name="394" href="#394">394</a>           }
-<a class="jxr_linenumber" name="395" href="#395">395</a>           <em class="jxr_comment">// sort the regions by primaries.</em>
-<a class="jxr_linenumber" name="396" href="#396">396</a>           Arrays.sort(primariesOfRegionsPerHost[i]);
-<a class="jxr_linenumber" name="397" href="#397">397</a>         }
-<a class="jxr_linenumber" name="398" href="#398">398</a>       }
-<a class="jxr_linenumber" name="399" href="#399">399</a> 
-<a class="jxr_linenumber" name="400" href="#400">400</a>       <em class="jxr_comment">// compute regionsPerRack</em>
-<a class="jxr_linenumber" name="401" href="#401">401</a>       <strong class="jxr_keyword">if</strong> (numRacks &gt; 1) {
-<a class="jxr_linenumber" name="402" href="#402">402</a>         <strong class="jxr_keyword">for</strong> (<strong class="jxr_keyword">int</strong> i = 0 ; i &lt; serversPerRack.length; i++) {
-<a class="jxr_linenumber" name="403" href="#403">403</a>           <strong class="jxr_keyword">int</strong> numRegionsPerRack = 0;
-<a class="jxr_linenumber" name="404" href="#404">404</a>           <strong class="jxr_keyword">for</strong> (<strong class="jxr_keyword">int</strong> j = 0; j &lt; serversPerRack[i].length; j++) {
-<a class="jxr_linenumber" name="405" href="#405">405</a>             numRegionsPerRack += regionsPerServer[serversPerRack[i][j]].length;
-<a class="jxr_linenumber" name="406" href="#406">406</a>           }
-<a class="jxr_linenumber" name="407" href="#407">407</a>           regionsPerRack[i] = <strong class="jxr_keyword">new</strong> <strong class="jxr_keyword">int</strong>[numRegionsPerRack];
-<a class="jxr_linenumber" name="408" href="#408">408</a>           primariesOfRegionsPerRack[i] = <strong class="jxr_keyword">new</strong> <strong class="jxr_keyword">int</strong>[numRegionsPerRack];
-<a class="jxr_linenumber" name="409" href="#409">409</a>         }
-<a class="jxr_linenumber" name="410" href="#410">410</a> 
-<a class="jxr_linenumber" name="411" href="#411">411</a>         <strong class="jxr_keyword">for</strong> (<strong class="jxr_keyword">int</strong> i = 0 ; i &lt; serversPerRack.length; i++) {
-<a class="jxr_linenumber" name="412" href="#412">412</a>           <strong class="jxr_keyword">int</strong> numRegionPerRackIndex = 0;
-<a class="jxr_linenumber" name="413" href="#413">413</a>           <strong class="jxr_keyword">for</strong> (<strong class="jxr_keyword">int</strong> j = 0; j &lt; serversPerRack[i].length; j++) {
-<a class="jxr_linenumber" name="414" href="#414">414</a>             <strong class="jxr_keyword">for</strong> (<strong class="jxr_keyword">int</strong> k = 0; k &lt; regionsPerServer[serversPerRack[i][j]].length; k++) {
-<a class="jxr_linenumber" name="415" href="#415">415</a>               <strong class="jxr_keyword">int</strong> region = regionsPerServer[serversPerRack[i][j]][k];
-<a class="jxr_linenumber" name="416" href="#416">416</a>               regionsPerRack[i][numRegionPerRackIndex] = region;
-<a class="jxr_linenumber" name="417" href="#417">417</a>               <strong class="jxr_keyword">int</strong> primaryIndex = regionIndexToPrimaryIndex[region];
-<a class="jxr_linenumber" name="418" href="#418">418</a>               primariesOfRegionsPerRack[i][numRegionPerRackIndex] = primaryIndex;
-<a class="jxr_linenumber" name="419" href="#419">419</a>               numRegionPerRackIndex++;
-<a class="jxr_linenumber" name="420" href="#420">420</a>             }
-<a class="jxr_linenumber" name="421" href="#421">421</a>           }
-<a class="jxr_linenumber" name="422" href="#422">422</a>           <em class="jxr_comment">// sort the regions by primaries.</em>
-<a class="jxr_linenumber" name="423" href="#423">423</a>           Arrays.sort(primariesOfRegionsPerRack[i]);
-<a class="jxr_linenumber" name="424" href="#424">424</a>         }
-<a class="jxr_linenumber" name="425" href="#425">425</a>       }
-<a class="jxr_linenumber" name="426" href="#426">426</a>     }
-<a class="jxr_linenumber" name="427" href="#427">427</a> 
-<a class="jxr_linenumber" name="428" href="#428">428</a>     <em class="jxr_javadoccomment">/**</em><em class="jxr_javadoccomment"> Helper for <a href="../../../../../../org/apache/hadoop/hbase/master/balancer/BaseLoadBalancer.html">Cluster</a> constructor to handle a region */</em>
-<a class="jxr_linenumber" name="429" href="#429">429</a>     <strong class="jxr_keyword">private</strong> <strong class="jxr_keyword">void</strong> registerRegion(<a href="../../../../../../org/apache/hadoop/hbase/HRegionInfo.html">HRegionInfo</a> region, <strong class="jxr_keyword">int</strong> regionIndex, <strong class="jxr_keyword">int</strong> serverIndex,
-<a class="jxr_linenumber" name="430" href="#430">430</a>         Map&lt;String, Deque&lt;RegionLoad&gt;&gt; loads, <a href="../../../../../../org/apache/hadoop/hbase/master/balancer/RegionLocationFinder.html">RegionLocationFinder</a> regionFinder) {
-<a class="jxr_linenumber" name="431" href="#431">431</a>       String tableName = region.getTable().getNameAsString();
-<a class="jxr_linenumber" name="432" href="#432">432</a>       <strong class="jxr_keyword">if</strong> (!tablesToIndex.containsKey(tableName)) {
-<a class="jxr_linenumber" name="433" href="#433">433</a>         tables.add(tableName);
-<a class="jxr_linenumber" name="434" href="#434">434</a>         tablesToIndex.put(tableName, tablesToIndex.size());
-<a class="jxr_linenumber" name="435" href="#435">435</a>       }
-<a class="jxr_linenumber" name="436" href="#436">436</a>       <strong class="jxr_keyword">int</strong> tableIndex = tablesToIndex.get(tableName);
-<a class="jxr_linenumber" name="437" href="#437">437</a> 
-<a class="jxr_linenumber" name="438" href="#438">438</a>       regionsToIndex.put(region, regionIndex);
-<a class="jxr_linenumber" name="439" href="#439">439</a>       regions[regionIndex] = region;
-<a class="jxr_linenumber" name="440" href="#440">440</a>       regionIndexToServerIndex[regionIndex] = serverIndex;
-<a class="jxr_linenumber" name="441" href="#441">441</a>       initialRegionIndexToServerIndex[regionIndex] = serverIndex;
-<a class="jxr_linenumber" name="442" href="#442">442</a>       regionIndexToTableIndex[regionIndex] = tableIndex;
-<a class="jxr_linenumber" name="443" href="#443">443</a> 
-<a class="jxr_linenumber" name="444" href="#444">444</a>       <em class="jxr_comment">// region load</em>
-<a class="jxr_linenumber" name="445" href="#445">445</a>       <strong class="jxr_keyword">if</strong> (loads != <strong class="jxr_keyword">null</strong>) {
-<a class="jxr_linenumber" name="446" href="#446">446</a>         Deque&lt;RegionLoad&gt; rl = loads.get(region.getRegionNameAsString());
-<a class="jxr_linenumber" name="447" href="#447">447</a>         <em class="jxr_comment">// That could have failed if the RegionLoad is using the other regionName</em>
-<a class="jxr_linenumber" name="448" href="#448">448</a>         <strong class="jxr_keyword">if</strong> (rl == <strong class="jxr_keyword">null</strong>) {
-<a class="jxr_linenumber" name="449" href="#449">449</a>           <em class="jxr_comment">// Try getting the region load using encoded name.</em>
-<a class="jxr_linenumber" name="450" href="#450">450</a>           rl = loads.get(region.getEncodedName());
-<a class="jxr_linenumber" name="451" href="#451">451</a>         }
-<a class="jxr_linenumber" name="452" href="#452">452</a>         regionLoads[regionIndex] = rl;
-<a class="jxr_linenumber" name="453" href="#453">453</a>       }
-<a class="jxr_linenumber" name="454" href="#454">454</a> 
-<a class="jxr_linenumber" name="455" href="#455">455</a>       <strong class="jxr_keyword">if</strong> (regionFinder != <strong class="jxr_keyword">null</strong>) {
-<a class="jxr_linenumber" name="456" href="#456">456</a>         <em class="jxr_comment">//region location</em>
-<a class="jxr_linenumber" name="457" href="#457">457</a>         List&lt;ServerName&gt; loc = regionFinder.getTopBlockLocations(region);
-<a class="jxr_linenumber" name="458" href="#458">458</a>         regionLocations[regionIndex] = <strong class="jxr_keyword">new</strong> <strong class="jxr_keyword">int</strong>[loc.size()];
-<a class="jxr_linenumber" name="459" href="#459">459</a>         <strong class="jxr_keyword">for</strong> (<strong class="jxr_keyword">int</strong> i=0; i &lt; loc.size(); i++) {
-<a class="jxr_linenumber" name="460" href="#460">460</a>           regionLocations[regionIndex][i] =
-<a class="jxr_linenumber" name="461" href="#461">461</a>               loc.get(i) == <strong class="jxr_keyword">null</strong> ? -1 :
-<a class="jxr_linenumber" name="462" href="#462">462</a>                 (serversToIndex.get(loc.get(i).getHostAndPort()) == <strong class="jxr_keyword">null</strong> ? -1
-<a class="jxr_linenumber" name="463" href="#463">463</a>                     : serversToIndex.get(loc.get(i).getHostAndPort()));
-<a class="jxr_linenumber" name="464" href="#464">464</a>         }
-<a class="jxr_linenumber" name="465" href="#465">465</a>       }
-<a class="jxr_linenumber" name="466" href="#466">466</a>     }
-<a class="jxr_linenumber" name="467" href="#467">467</a> 
-<a class="jxr_linenumber" name="468" href="#468">468</a>     <em class="jxr_javadoccomment">/**</em><em class="jxr_javadoccomment"> An action to move or swap a region */</em>
-<a class="jxr_linenumber" name="469" href="#469">469</a>     <strong class="jxr_keyword">public</strong> <strong class="jxr_keyword">static</strong> <strong class="jxr_keyword">class</strong> <a href="../../../../../../org/apache/hadoop/hbase/client/Action.html">Action</a> {
-<a class="jxr_linenumber" name="470" href="#470">470</a>       <strong class="jxr_keyword">public</strong> <strong class="jxr_keyword">static</strong> enum <a href="../../../../../../org/apache/hadoop/hbase/KeyValue.html">Type</a> {
-<a class="jxr_linenumber" name="471" href="#471">471</a>         ASSIGN_REGION,
-<a class="jxr_linenumber" name="472" href="#472">472</a>         MOVE_REGION,
-<a class="jxr_linenumber" name="473" href="#473">473</a>         SWAP_REGIONS,
-<a class="jxr_linenumber" name="474" href="#474">474</a>         NULL,
-<a class="jxr_linenumber" name="475" href="#475">475</a>       }
-<a class="jxr_linenumber" name="476" href="#476">476</a> 
-<a class="jxr_linenumber" name="477" href="#477">477</a>       <strong class="jxr_keyword">public</strong> <a href="../../../../../../org/apache/hadoop/hbase/KeyValue.html">Type</a> type;
-<a class="jxr_linenumber" name="478" href="#478">478</a>       <strong class="jxr_keyword">public</strong> <a href="../../../../../../org/apache/hadoop/hbase/client/Action.html">Action</a> (Type type) {<strong class="jxr_keyword">this</strong>.type = type;}
-<a class="jxr_linenumber" name="479" href="#479">479</a>       <em class="jxr_javadoccomment">/**</em><em class="jxr_javadoccomment"> Returns an <a href="../../../../../../org/apache/hadoop/hbase/client/Action.html">Action</a> which would undo this action */</em>
-<a class="jxr_linenumber" name="480" href="#480">480</a>       <strong class="jxr_keyword">public</strong> <a href="../../../../../../org/apache/hadoop/hbase/client/Action.html">Action</a> undoAction() { <strong class="jxr_keyword">return</strong> <strong class="jxr_keyword">this</strong>; }
-<a class="jxr_linenumber" name="481" href="#481">481</a>       @Override
-<a class="jxr_linenumber" name="482" href="#482">482</a>       <strong class="jxr_keyword">public</strong> String toString() { <strong class="jxr_keyword">return</strong> type + <span class="jxr_string">":"</span>;}
-<a class="jxr_linenumber" name="483" href="#483">483</a>     }
-<a class="jxr_linenumber" name="484" href="#484">484</a> 
-<a class="jxr_linenumber" name="485" href="#485">485</a>     <strong class="jxr_keyword">public</strong> <strong class="jxr_keyword">static</strong> <strong class="jxr_keyword">class</strong> <a href="../../../../../../org/apache/hadoop/hbase/master/balancer/BaseLoadBalancer.html">AssignRegionAction</a> <strong class="jxr_keyword">extends</strong> <a href="../../../../../../org/apache/hadoop/hbase/client/Action.html">Action</a> {
-<a class="jxr_linenumber" name="486" href="#486">486</a>       <strong class="jxr_keyword">public</strong> <strong class="jxr_keyword">int</strong> region;
-<a class="jxr_linenumber" name="487" href="#487">487</a>       <strong class="jxr_keyword">public</strong> <strong class="jxr_keyword">int</strong> server;
-<a class="jxr_linenumber" name="488" href="#488">488</a>       <strong class="jxr_keyword">public</strong> <a href="../../../../../../org/apache/hadoop/hbase/master/balancer/BaseLoadBalancer.html">AssignRegionAction</a>(<strong class="jxr_keyword">int</strong> region, <strong class="jxr_keyword">int</strong> server) {
-<a class="jxr_linenumber" name="489" href="#489">489</a>         <strong class="jxr_keyword">super</strong>(Type.ASSIGN_REGION);
-<a class="jxr_linenumber" name="490" href="#490">490</a>         <strong class="jxr_keyword">this</strong>.region = region;
-<a class="jxr_linenumber" name="491" href="#491">491</a>         <strong class="jxr_keyword">this</strong>.server = server;
-<a class="jxr_linenumber" name="492" href="#492">492</a>       }
-<a class="jxr_linenumber" name="493" href="#493">493</a>       @Override
-<a class="jxr_linenumber" name="494" href="#494">494</a>       <strong class="jxr_keyword">public</strong> <a href="../../../../../../org/apache/hadoop/hbase/client/Action.html">Action</a> undoAction() {
-<a class="jxr_linenumber" name="495" href="#495">495</a>         <em class="jxr_comment">// TODO implement this. This action is not being used by the StochasticLB for now</em>
-<a class="jxr_linenumber" name="496" href="#496">496</a>         <em class="jxr_comment">// in case it uses it, we should implement this function.</em>
-<a class="jxr_linenumber" name="497" href="#497">497</a>         <strong class="jxr_keyword">throw</strong> <strong class="jxr_keyword">new</strong> NotImplementedException();
-<a class="jxr_linenumber" name="498" href="#498">498</a>       }
-<a class="jxr_linenumber" name="499" href="#499">499</a>       @Override
-<a class="jxr_linenumber" name="500" href="#500">500</a>       <strong class="jxr_keyword">public</strong> String toString() {
-<a class="jxr_linenumber" name="501" href="#501">501</a>         <strong class="jxr_keyword">return</strong> type + <span class="jxr_string">": "</span> + region + <span class="jxr_string">":"</span> + server;
-<a class="jxr_linenumber" name="502" href="#502">502</a>       }
-<a class="jxr_linenumber" name="503" href="#503">503</a>     }
-<a class="jxr_linenumber" name="504" href="#504">504</a> 
-<a class="jxr_linenumber" name="505" href="#505">505</a>     <strong class="jxr_keyword">public</strong> <strong class="jxr_keyword">static</strong> <strong class="jxr_keyword">class</strong> <a href="../../../../../../org/apache/hadoop/hbase/master/balancer/BaseLoadBalancer.html">MoveRegionAction</a> <strong class="jxr_keyword">extends</strong> <a href="../../../../../../org/apache/hadoop/hbase/client/Action.html">Action</a> {
-<a class="jxr_linenumber" name="506" href="#506">506</a>       <strong class="jxr_keyword">public</strong> <strong class="jxr_keyword">int</strong> region;
-<a class="jxr_linenumber" name="507" href="#507">507</a>       <strong class="jxr_keyword">public</strong> <strong class="jxr_keyword">int</strong> fromServer;
-<a class="jxr_linenumber" name="508" href="#508">508</a>       <strong class="jxr_keyword">public</strong> <strong class="jxr_keyword">int</strong> toServer;
-<a class="jxr_linenumber" name="509" href="#509">509</a> 
-<a class="jxr_linenumber" name="510" href="#510">510</a>       <strong class="jxr_keyword">public</strong> <a href="../../../../../../org/apache/hadoop/hbase/master/balancer/BaseLoadBalancer.html">MoveRegionAction</a>(<strong class="jxr_keyword">int</strong> region, <strong class="jxr_keyword">int</strong> fromServer, <strong class="jxr_keyword">int</strong> toServer) {
-<a class="jxr_linenumber" name="511" href="#511">511</a>         <strong class="jxr_keyword">super</strong>(Type.MOVE_REGION);
-<a class="jxr_linenumber" name="512" href="#512">512</a>         <strong class="jxr_keyword">this</strong>.fromServer = fromServer;
-<a class="jxr_linenumber" name="513" href="#513">513</a>         <strong class="jxr_keyword">this</strong>.region = region;
-<a class="jxr_linenumber" name="514" href="#514">514</a>         <strong class="jxr_keyword">this</strong>.toServer = toServer;
-<a class="jxr_linenumber" name="515" href="#515">515</a>       }
-<a class="jxr_linenumber" name="516" href="#516">516</a>       @Override
-<a class="jxr_linenumber" name="517" href="#517">517</a>       <strong class="jxr_keyword">public</strong> <a href="../../../../../../org/apache/hadoop/hbase/client/Action.html">Action</a> undoAction() {
-<a class="jxr_linenumber" name="518" href="#518">518</a>         <strong class="jxr_keyword">return</strong> <strong class="jxr_keyword">new</strong> <a href="../../../../../../org/apache/hadoop/hbase/master/balancer/BaseLoadBalancer.html">MoveRegionAction</a> (region, toServer, fromServer);
-<a class="jxr_linenumber" name="519" href="#519">519</a>       }
-<a class="jxr_linenumber" name="520" href="#520">520</a>       @Override
-<a class="jxr_linenumber" name="521" href="#521">521</a>       <strong class="jxr_keyword">public</strong> String toString() {
-<a class="jxr_linenumber" name="522" href="#522">522</a>         <strong class="jxr_keyword">return</strong> type + <span class="jxr_string">": "</span> + region + <span class="jxr_string">":"</span> + fromServer + <span class="jxr_string">" -&gt; "</span> + toServer;
-<a class="jxr_linenumber" name="523" href="#523">523</a>       }
-<a class="jxr_linenumber" name="524" href="#524">524</a>     }
-<a class="jxr_linenumber" name="525" href="#525">525</a> 
-<a class="jxr_linenumber" name="526" href="#526">526</a>     <strong class="jxr_keyword">public</strong> <strong class="jxr_keyword">static</strong> <strong class="jxr_keyword">class</strong> <a href="../../../../../../org/apache/hadoop/hbase/master/balancer/BaseLoadBalancer.html">SwapRegionsAction</a> <strong class="jxr_keyword">extends</strong> <a href="../../../../../../org/apache/hadoop/hbase/client/Action.html">Action</a> {
-<a class="jxr_linenumber" name="527" href="#527">527</a>       <strong class="jxr_keyword">public</strong> <strong class="jxr_keyword">int</strong> fromServer;
-<a class="jxr_linenumber" name="528" href="#528">528</a>       <strong class="jxr_keyword">public</strong> <strong class="jxr_keyword">int</strong> fromRegion;
-<a class="jxr_linenumber" name="529" href="#529">529</a>       <strong class="jxr_keyword">public</strong> <strong class="jxr_keyword">int</strong> toServer;
-<a class="jxr_linenumber" name="530" href="#530">530</a>       <strong class="jxr_keyword">public</strong> <strong class="jxr_keyword">int</strong> toRegion;
-<a class="jxr_linenumber" name="531" href="#531">531</a>       <strong class="jxr_keyword">public</strong> <a href="../../../../../../org/apache/hadoop/hbase/master/balancer/BaseLoadBalancer.html">SwapRegionsAction</a>(<strong class="jxr_keyword">int</strong> fromServer, <strong class="jxr_keyword">int</strong> fromRegion, <strong class="jxr_keyword">int</strong> toServer, <strong class="jxr_keyword">int</strong> toRegion) {
-<a class="jxr_linenumber" name="532" href="#532">532</a>         <strong class="jxr_keyword">super</strong>(Type.SWAP_REGIONS);
-<a class="jxr_linenumber" name="533" href="#533">533</a>         <strong class="jxr_keyword">this</strong>.fromServer = fromServer;
-<a class="jxr_linenumber" name="534" href="#534">534</a>         <strong class="jxr_keyword">this</strong>.fromRegion = fromRegion;
-<a class="jxr_linenumber" name="535" href="#535">535</a>         <strong class="jxr_keyword">this</strong>.toServer = toServer;
-<a class="jxr_linenumber" name="536" href="#536">536</a>         <strong class="jxr_keyword">this</strong>.toRegion = toRegion;
-<a class="jxr_linenumber" name="537" href="#537">537</a>       }
-<a class="jxr_linenumber" name="538" href="#538">538</a>       @Override
-<a class="jxr_linenumber" name="539" href="#539">539</a>       <strong class="jxr_keyword">public</strong> <a href="../../../../../../org/apache/hadoop/hbase/client/Action.html">Action</a> undoAction() {
-<a class="jxr_linenumber" name="540" href="#540">540</a>         <strong class="jxr_keyword">return</strong> <strong class="jxr_keyword">new</strong> <a href="../../../../../../org/apache/hadoop/hbase/master/balancer/BaseLoadBalancer.html">SwapRegionsAction</a> (fromServer, toRegion, toServer, fromRegion);
-<a class="jxr_linenumber" name="541" href="#541">541</a>       }
-<a class="jxr_linenumber" name="542" href="#542">542</a>       @Override
-<a class="jxr_linenumber" name="543" href="#543">543</a>       <strong class="jxr_keyword">public</strong> String toString() {
-<a class="jxr_linenumber" name="544" href="#544">544</a>         <strong class="jxr_keyword">return</strong> type + <span class="jxr_string">": "</span> + fromRegion + <span class="jxr_string">":"</span> + fromServer + <span class="jxr_string">" &lt;-&gt; "</span> + toRegion + <span class="jxr_string">":"</span> + toServer;
-<a class="jxr_linenumber" name="545" href="#545">545</a>       }
-<a class="jxr_linenumber" name="546" href="#546">546</a>     }
-<a class="jxr_linenumber" name="547" href="#547">547</a> 
-<a class="jxr_linenumber" name="548" href="#548">548</a>     @edu.umd.cs.findbugs.annotations.SuppressWarnings(value=<span class="jxr_string">"NM_FIELD_NAMING_CONVENTION"</span>,
-<a class="jxr_linenumber" name="549" href="#549">549</a>         justification=<span class="jxr_string">"Mistake. Too disruptive to change now"</span>)
-<a class="jxr_linenumber" name="550" href="#550">550</a>     <strong class="jxr_keyword">public</strong> <strong class="jxr_keyword">static</strong> <strong class="jxr_keyword">final</strong> <a href="../../../../../../org/apache/hadoop/hbase/client/Action.html">Action</a> NullAction = <strong class="jxr_keyword">new</strong> <a href="../../../../../../org/apache/hadoop/hbase/client/Action.html">Action</a>(Type.NULL);
-<a class="jxr_linenumber" name="551" href="#551">551</a> 
-<a class="jxr_linenumber" name="552" href="#552">552</a>     <strong class="jxr_keyword">public</strong> <strong class="jxr_keyword">void</strong> doAction(<a href="../../../../../../org/apache/hadoop/hbase/client/Action.html">Action</a> action) {
-<a class="jxr_linenumber" name="553" href="#553">553</a>       <strong class="jxr_keyword">switch</strong> (action.type) {
-<a class="jxr_linenumber" name="554" href="#554">554</a>       <strong class="jxr_keyword">case</strong> NULL: <strong class="jxr_keyword">break</strong>;
-<a class="jxr_linenumber" name="555" href="#555">555</a>       <strong class="jxr_keyword">case</strong> ASSIGN_REGION:
-<a class="jxr_linenumber" name="556" href="#556">556</a>         <a href="../../../../../../org/apache/hadoop/hbase/master/balancer/BaseLoadBalancer.html">AssignRegionAction</a> ar = (AssignRegionAction) action;
-<a class="jxr_linenumber" name="557" href="#557">557</a>         regionsPerServer[ar.server] = addRegion(regionsPerServer[ar.server], ar.region);
-<a class="jxr_linenumber" name="558" href="#558">558</a>         regionMoved(ar.region, -1, ar.server);
-<a class="jxr_linenumber" name="559" href="#559">559</a>         <strong class="jxr_keyword">break</strong>;
-<a class="jxr_linenumber" name="560" href="#560">560</a>       <strong class="jxr_keyword">case</strong> MOVE_REGION:
-<a class="jxr_linenumber" name="561" href="#561">561</a>         <a href="../../../../../../org/apache/hadoop/hbase/master/balancer/BaseLoadBalancer.html">MoveRegionAction</a> mra = (MoveRegionAction) action;
-<a class="jxr_linenumber" name="562" href="#562">562</a>         regionsPerServer[mra.fromServer] = removeRegion(regionsPerServer[mra.fromServer], mra.region);
-<a class="jxr_linenumber" name="563" href="#563">563</a>         regionsPerServer[mra.toServer] = addRegion(regionsPerServer[mra.toServer], mra.region);
-<a class="jxr_linenumber" name="564" href="#564">564</a>         regionMoved(mra.region, mra.fromServer, mra.toServer);
-<a class="jxr_linenumber" name="565" href="#565">565</a>         <strong class="jxr_keyword">break</strong>;
-<a class="jxr_linenumber" name="566" href="#566">566</a>       <strong class="jxr_keyword">case</strong> SWAP_REGIONS:
-<a class="jxr_linenumber" name="567" href="#567">567</a>         <a href="../../../../../../org/apache/hadoop/hbase/master/balancer/BaseLoadBalancer.html">SwapRegionsAction</a> a = (SwapRegionsAction) action;
-<a class="jxr_linenumber" name="568" href="#568">568</a>         regionsPerServer[a.fromServer] = replaceRegion(regionsPerServer[a.fromServer], a.fromRegion, a.toRegion);
-<a class="jxr_linenumber" name="569" href="#569">569</a>         regionsPerServer[a.toServer] = replaceRegion(regionsPerServer[a.toServer], a.toRegion, a.fromRegion);
-<a class="jxr_linenumber" name="570" href="#570">570</a>         regionMoved(a.fromRegion, a.fromServer, a.toServer);
-<a class="jxr_linenumber" name="571" href="#571">571</a>         regionMoved(a.toRegion, a.toServer, a.fromServer);
-<a class="jxr_linenumber" name="572" href="#572">572</a>         <strong class="jxr_keyword">break</strong>;
-<a class="jxr_linenumber" name="573" href="#573">573</a>       <strong class="jxr_keyword">default</strong>:
-<a class="jxr_linenumber" name="574" href="#574">574</a>         <strong class="jxr_keyword">throw</strong> <strong class="jxr_keyword">new</strong> RuntimeException(<span class="jxr_string">"Uknown action:"</span> + action.type);
-<a class="jxr_linenumber" name="575" href="#575">575</a>       }
-<a class="jxr_linenumber" name="576" href="#576">576</a>     }
-<a class="jxr_linenumber" name="577" href="#577">577</a> 
-<a class="jxr_linenumber" name="578" href="#578">578</a>     <em class="jxr_javadoccomment">/**</em>
-<a class="jxr_linenumber" name="579" href="#579">579</a> <em class="jxr_javadoccomment">     * Return true if the placement of region on server would lower the availability</em>
-<a class="jxr_linenumber" name="580" href="#580">580</a> <em class="jxr_javadoccomment">     * of the region in question</em>
-<a class="jxr_linenumber" name="581" href="#581">581</a> <em class="jxr_javadoccomment">     * @param server</em>
-<a class="jxr_linenumber" name="582" href="#582">582</a> <em class="jxr_javadoccomment">     * @param region</em>
-<a class="jxr_linenumber" name="583" href="#583">583</a> <em class="jxr_javadoccomment">     * @return true or false</em>
-<a class="jxr_linenumber" name="584" href="#584">584</a> <em class="jxr_javadoccomment">     */</em>
-<a class="jxr_linenumber" name="585" href="#585">585</a>     <strong class="jxr_keyword">boolean</strong> wouldLowerAvailability(<a href="../../../../../../org/apache/hadoop/hbase/HRegionInfo.html">HRegionInfo</a> regionInfo, <a href="../../../../../../org/apache/hadoop/hbase/ServerName.html">ServerName</a> serverName) {
-<a class="jxr_linenumber" name="586" href="#586">586</a>       <strong class="jxr_keyword">if</strong> (!serversToIndex.containsKey(serverName.getHostAndPort())) {
-<a class="jxr_linenumber" name="587" href="#587">587</a>         <strong class="jxr_keyword">return</strong> false; <em class="jxr_comment">// safeguard against race between cluster.servers and servers from LB method args</em>
-<a class="jxr_linenumber" name="588" href="#588">588</a>       }
-<a class="jxr_linenumber" name="589" href="#589">589</a>       <strong class="jxr_keyword">int</strong> server = serversToIndex.get(serverName.getHostAndPort());
-<a class="jxr_linenumber" name="590" href="#590">590</a>       <strong class="jxr_keyword">int</strong> region = regionsToIndex.get(regionInfo);
-<a class="jxr_linenumber" name="591" href="#591">591</a> 
-<a class="jxr_linenumber" name="592" href="#592">592</a>       <strong class="jxr_keyword">int</strong> primary = regionIndexToPrimaryIndex[region];
-<a class="jxr_linenumber" name="593" href="#593">593</a> 
-<a class="jxr_linenumber" name="594" href="#594">594</a>       <em class="jxr_comment">// there is a subset relation for server &lt; host &lt; rack</em>
-<a class="jxr_linenumber" name="595" href="#595">595</a>       <em class="jxr_comment">// check server first</em>
-<a class="jxr_linenumber" name="596" href="#596">596</a> 
-<a class="jxr_linenumber" name="597" href="#597">597</a>       <strong class="jxr_keyword">if</strong> (contains(primariesOfRegionsPerServer[server], primary)) {
-<a class="jxr_linenumber" name="598" href="#598">598</a>         <em class="jxr_comment">// check for whether there are other servers that we can place this region</em>
-<a class="jxr_linenumber" name="599" href="#599">599</a>         <strong class="jxr_keyword">for</strong> (<strong class="jxr_keyword">int</strong> i = 0; i &lt; primariesOfRegionsPerServer.length; i++) {
-<a class="jxr_linenumber" name="600" href="#600">600</a>           <strong class="jxr_keyword">if</strong> (i != server &amp;&amp; !contains(primariesOfRegionsPerServer[i], primary)) {
-<a class="jxr_linenumber" name="601" href="#601">601</a>             <strong class="jxr_keyword">return</strong> <strong class="jxr_keyword">true</strong>; <em class="jxr_comment">// meaning there is a better server</em>
-<a class="jxr_linenumber" name="602" href="#602">602</a>           }
-<a class="jxr_linenumber" name="603" href="#603">603</a>         }
-<a class="jxr_linenumber" name="604" href="#604">604</a>         <strong class="jxr_keyword">return</strong> false; <em class="jxr_comment">// there is not a better server to place this</em>
-<a class="jxr_linenumber" name="605" href="#605">605</a>       }
-<a class="jxr_linenumber" name="606" href="#606">606</a> 
-<a class="jxr_linenumber" name="607" href="#607">607</a>       <em class="jxr_comment">// check host</em>
-<a class="jxr_linenumber" name="608" href="#608">608</a>       <strong class="jxr_keyword">if</strong> (multiServersPerHost) { <em class="jxr_comment">// these arrays would only be allocated if we have more than one server per host</em>
-<a class="jxr_linenumber" name="609" href="#609">609</a>         <strong class="jxr_keyword">int</strong> host = serverIndexToHostIndex[server];
-<a class="jxr_linenumber" name="610" href="#610">610</a>         <strong class="jxr_keyword">if</strong> (contains(primariesOfRegionsPerHost[host], primary)) {
-<a class="jxr_linenumber" name="611" href="#611">611</a>           <em class="jxr_comment">// check for whether there are other hosts that we can place this region</em>
-<a class="jxr_linenumber" name="612" href="#612">612</a>           <strong class="jxr_keyword">for</strong> (<strong class="jxr_keyword">int</strong> i = 0; i &lt; primariesOfRegionsPerHost.length; i++) {
-<a class="jxr_linenumber" name="613" href="#613">613</a>             <strong class="jxr_keyword">if</strong> (i != host &amp;&amp; !contains(primariesOfRegionsPerHost[i], primary)) {
-<a class="jxr_linenumber" name="614" href="#614">614</a>               <strong class="jxr_keyword">return</strong> <strong class="jxr_keyword">true</strong>; <em class="jxr_comment">// meaning there is a better host</em>
-<a class="jxr_linenumber" name="615" href="#615">615</a>             }
-<a class="jxr_linenumber" name="616" href="#616">616</a>           }
-<a class="jxr_linenumber" name="617" href="#617">617</a>           <strong class="jxr_keyword">return</strong> false; <em class="jxr_comment">// there is not a better host to place this</em>
-<a class="jxr_linenumber" name="618" href="#618">618</a>         }
-<a class="jxr_linenumber" name="619" href="#619">619</a>       }
-<a class="jxr_linenumber" name="620" href="#620">620</a> 
-<a class="jxr_linenumber" name="621" href="#621">621</a>       <em class="jxr_comment">// check rack</em>
-<a class="jxr_linenumber" name="622" href="#622">622</a>       <strong class="jxr_keyword">if</strong> (numRacks &gt; 1) {
-<a class="jxr_linenumber" name="623" href="#623">623</a>         <strong class="jxr_keyword">int</strong> rack = serverIndexToRackIndex[server];
-<a class="jxr_linenumber" name="624" href="#624">624</a>         <strong class="jxr_keyword">if</strong> (contains(primariesOfRegionsPerRack[rack], primary)) {
-<a class="jxr_linenumber" name="625" href="#625">625</a>           <em class="jxr_comment">// check for whether there are other racks that we can place this region</em>
-<a class="jxr_linenumber" name="626" href="#626">626</a>           <strong class="jxr_keyword">for</strong> (<strong class="jxr_keyword">int</strong> i = 0; i &lt; primariesOfRegionsPerRack.length; i++) {
-<a class="jxr_linenumber" name="627" href="#627">627</a>             <strong class="jxr_keyword">if</strong> (i != rack &amp;&amp; !contains(primariesOfRegionsPerRack[i], primary)) {
-<a class="jxr_linenumber" name="628" href="#628">628</a>               <strong class="jxr_keyword">return</strong> <strong class="jxr_keyword">true</strong>; <em class="jxr_comment">// meaning there is a better rack</em>
-<a class="jxr_linenumber" name="629" href="#629">629</a>             }
-<a class="jxr_linenumber" name="630" href="#630">630</a>           }
-<a class="jxr_linenumber" name="631" href="#631">631</a>           <strong class="jxr_keyword">return</strong> false; <em class="jxr_comment">// there is not a better rack to place this</em>
-<a class="jxr_linenumber" name="632" href="#632">632</a>         }
-<a class="jxr_linenumber" name="633" href="#633">633</a>       }
-<a class="jxr_linenumber" name="634" href="#634">634</a>       <strong class="jxr_keyword">return</strong> false;
-<a class="jxr_linenumber" name="635" href="#635">635</a>     }
-<a class="jxr_linenumber" name="636" href="#636">636</a> 
-<a class="jxr_linenumber" name="637" href="#637">637</a>     <strong class="jxr_keyword">void</strong> doAssignRegion(<a href="../../../../../../org/apache/hadoop/hbase/HRegionInfo.html">HRegionInfo</a> regionInfo, <a href="../../../../../../org/apache/hadoop/hbase/ServerName.html">ServerName</a> serverName) {
-<a class="jxr_linenumber" name="638" href="#638">638</a>       <strong class="jxr_keyword">if</strong> (!serversToIndex.containsKey(serverName.getHostAndPort())) {
-<a class="jxr_linenumber" name="639" href="#639">639</a>         <strong class="jxr_keyword">return</strong>;
-<a class="jxr_linenumber" name="640" href="#640">640</a>       }
-<a class="jxr_linenumber" name="641" href="#641">641</a>       <strong class="jxr_keyword">int</strong> server = serversToIndex.get(serverName.getHostAndPort());
-<a class="jxr_linenumber" name="642" href="#642">642</a>       <strong class="jxr_keyword">int</strong> region = regionsToIndex.get(regionInfo);
-<a class="jxr_linenumber" name="643" href="#643">643</a>       doAction(<strong class="jxr_keyword">new</strong> <a href="../../../../../../org/apache/hadoop/hbase/master/balancer/BaseLoadBalancer.html">AssignRegionAction</a>(region, server));
-<a class="jxr_linenumber" name="644" href="#644">644</a>     }
-<a class="jxr_linenumber" name="645" href="#645">645</a> 
-<a class="jxr_linenumber" name="646" href="#646">646</a>     <strong class="jxr_keyword">void</strong> regionMoved(<strong class="jxr_keyword">int</strong> region, <strong class="jxr_keyword">int</strong> oldServer, <strong class="jxr_keyword">int</strong> newServer) {
-<a class="jxr_linenumber" name="647" href="#647">647</a>       regionIndexToServerIndex[region] = newServer;
-<a class="jxr_linenumber" name="648" href="#648">648</a>       <strong class="jxr_keyword">if</strong> (initialRegionIndexToServerIndex[region] == newServer) {
-<a class="jxr_linenumber" name="649" href="#649">649</a>         numMovedRegions--; <em class="jxr_comment">//region moved back to original location</em>
-<a class="jxr_linenumber" name="650" href="#650">650</a>       } <strong class="jxr_keyword">else</strong> <strong class="jxr_keyword">if</strong> (oldServer &gt;= 0 &amp;&amp; initialRegionIndexToServerIndex[region] == oldServer) {
-<a class="jxr_linenumber" name="651" href="#651">651</a>         numMovedRegions++; <em class="jxr_comment">//region moved from original location</em>
-<a class="jxr_linenumber" name="652" href="#652">652</a>       }
-<a class="jxr_linenumber" name="653" href="#653">653</a>       <strong class="jxr_keyword">int</strong> tableIndex = regionIndexToTableIndex[region];
-<a class="jxr_linenumber" name="654" href="#654">654</a>       <strong class="jxr_keyword">if</strong> (oldServer &gt;= 0) {
-<a class="jxr_linenumber" name="655" href="#655">655</a>         numRegionsPerServerPerTable[oldServer][tableIndex]--;
-<a class="jxr_linenumber" name="656" href="#656">656</a>       }
-<a class="jxr_linenumber" name="657" href="#657">657</a>       numRegionsPerServerPerTable[newServer][tableIndex]++;
-<a class="jxr_linenumber" name="658" href="#658">658</a> 
-<a class="jxr_linenumber" name="659" href="#659">659</a>       <em class="jxr_comment">//check whether this caused maxRegionsPerTable in the new Server to be updated</em>
-<a class="jxr_linenumber" name="660" href="#660">660</a>       <strong class="jxr_keyword">if</strong> (numRegionsPerServerPerTable[newServer][tableIndex] &gt; numMaxRegionsPerTable[tableIndex]) {
-<a class="jxr_linenumber" name="661" href="#661">661</a>         numRegionsPerServerPerTable[newServer][tableIndex] = numMaxRegionsPerTable[tableIndex];
-<a class="jxr_linenumber" name="662" href="#662">662</a>       } <strong class="jxr_keyword">else</strong> <strong class="jxr_keyword">if</strong> (oldServer &gt;= 0 &amp;&amp; (numRegionsPerServerPerTable[oldServer][tableIndex] + 1)
-<a class="jxr_linenumber" name="663" href="#663">663</a>           == numMaxRegionsPerTable[tableIndex]) {
-<a class="jxr_linenumber" name="664" href="#664">664</a>         <em class="jxr_comment">//recompute maxRegionsPerTable since the previous value was coming from the old server</em>
-<a class="jxr_linenumber" name="665" href="#665">665</a>         <strong class="jxr_keyword">for</strong> (<strong class="jxr_keyword">int</strong> serverIndex = 0 ; serverIndex &lt; numRegionsPerServerPerTable.length; serverIndex++) {
-<a class="jxr_linenumber" name="666" href="#666">666</a>           <strong class="jxr_keyword">if</strong> (numRegionsPerServerPerTable[serverIndex][tableIndex] &gt; numMaxRegionsPerTable[tableIndex]) {
-<a class="jxr_linenumber" name="667" href="#667">667</a>             numMaxRegionsPerTable[tableIndex] = numRegionsPerServerPerTable[serverIndex][tableIndex];
-<a class="jxr_linenumber" name="668" href="#668">668</a>           }
-<a class="jxr_linenumber" name="669" href="#669">669</a>         }
-<a class="jxr_linenumber" name="670" href="#670">670</a>       }
-<a class="jxr_linenumber" name="671" href="#671">671</a> 
-<a class="jxr_linenumber" name="672" href="#672">672</a>       <em class="jxr_comment">// update for servers</em>
-<a class="jxr_linenumber" name="673" href="#673">673</a>       <strong class="jxr_keyword">int</strong> primary = regionIndexToPrimaryIndex[region];
-<a class="jxr_linenumber" name="674" href="#674">674</a>       <strong class="jxr_keyword">if</strong> (oldServer &gt;= 0) {
-<a class="jxr_linenumber" name="675" href="#675">675</a>         primariesOfRegionsPerServer[oldServer] = removeRegion(
-<a class="jxr_linenumber" name="676" href="#676">676</a>           primariesOfRegionsPerServer[oldServer], primary);
-<a class="jxr_linenumber" name="677" href="#677">677</a>       }
-<a class="jxr_linenumber" name="678" href="#678">678</a>       primariesOfRegionsPerServer[newServer] = addRegionSorted(
-<a class="jxr_linenumber" name="679" href="#679">679</a>         primariesOfRegionsPerServer[newServer], primary);
-<a class="jxr_linenumber" name="680" href="#680">680</a> 
-<a class="jxr_linenumber" name="681" href="#681">681</a>       <em class="jxr_comment">// update for hosts</em>
-<a class="jxr_linenumber" name="682" href="#682">682</a>       <strong class="jxr_keyword">if</strong> (multiServersPerHost) {
-<a class="jxr_linenumber" name="683" href="#683">683</a>         <strong class="jxr_keyword">int</strong> oldHost = oldServer &gt;= 0 ? serverIndexToHostIndex[oldServer] : -1;
-<a class="jxr_linenumber" name="684" href="#684">684</a>         <strong class="jxr_keyword">int</strong> newHost = serverIndexToHostIndex[newServer];
-<a class="jxr_linenumber" name="685" href="#685">685</a>         <strong class="jxr_keyword">if</strong> (newHost != oldHost) {
-<a class="jxr_linenumber" name="686" href="#686">686</a>           regionsPerHost[newHost] = addRegion(regionsPerHost[newHost], region);
-<a class="jxr_linenumber" name="687" href="#687">687</a>           primariesOfRegionsPerHost[newHost] = addRegionSorted(primariesOfRegionsPerHost[newHost], primary);
-<a class="jxr_linenumber" name="688" href="#688">688</a>           <strong class="jxr_keyword">if</strong> (oldHost &gt;= 0) {
-<a class="jxr_linenumber" name="689" href="#689">689</a>             regionsPerHost[oldHost] = removeRegion(regionsPerHost[oldHost], region);
-<a class="jxr_linenumber" name="690" href="#690">690</a>             primariesOfRegionsPerHost[oldHost] = removeRegion(
-<a class="jxr_linenumber" name="691" href="#691">691</a>               primariesOfRegionsPerHost[oldHost], primary); <em class="jxr_comment">// will still be sorted</em>
-<a class="jxr_linenumber" name="692" href="#692">692</a>           }
-<a class="jxr_linenumber" name="693" href="#693">693</a>         }
-<a class="jxr_linenumber" name="694" href="#694">694</a>       }
-<a class="jxr_linenumber" name="695" href="#695">695</a> 
-<a class="jxr_linenumber" name="696" href="#696">696</a>       <em class="jxr_comment">// update for racks</em>
-<a class="jxr_linenumber" name="697" href="#697">697</a>       <strong class="jxr_keyword">if</strong> (numRacks &gt; 1) {
-<a class="jxr_linenumber" name="698" href="#698">698</a>         <strong class="jxr_keyword">int</strong> oldRack = oldServer &gt;= 0 ? serverIndexToRackIndex[oldServer] : -1;
-<a class="jxr_linenumber" name="699" href="#699">699</a>         <strong class="jxr_keyword">int</strong> newRack = serverIndexToRackIndex[newServer];
-<a class="jxr_linenumber" name="700" href="#700">700</a>         <strong class="jxr_keyword">if</strong> (newRack != oldRack) {
-<a class="jxr_linenumber" name="701" href="#701">701</a>           regionsPerRack[newRack] = addRegion(regionsPerRack[newRack], region);

[... 2318 lines stripped ...]



Mime
View raw message