You are viewing a plain text version of this content. The canonical link for it is here.
Posted to commits@hbase.apache.org by mi...@apache.org on 2016/02/26 22:42:21 UTC
[49/51] [partial] hbase-site git commit: Published site at
c5288947ddc4abae2f4036544a775ff81538df2f.
http://git-wip-us.apache.org/repos/asf/hbase-site/blob/55dfd6fe/apache_hbase_reference_guide.pdfmarks
----------------------------------------------------------------------
diff --git a/apache_hbase_reference_guide.pdfmarks b/apache_hbase_reference_guide.pdfmarks
index 63dd81f..8ccb9e6 100644
--- a/apache_hbase_reference_guide.pdfmarks
+++ b/apache_hbase_reference_guide.pdfmarks
@@ -2,8 +2,8 @@
/Author (Apache HBase Team)
/Subject ()
/Keywords ()
- /ModDate (D:20160224151429)
- /CreationDate (D:20160224151429)
+ /ModDate (D:20160226190416)
+ /CreationDate (D:20160226190416)
/Creator (Asciidoctor PDF 1.5.0.alpha.6, based on Prawn 1.2.1)
/Producer ()
/DOCINFO pdfmark
http://git-wip-us.apache.org/repos/asf/hbase-site/blob/55dfd6fe/apidocs/constant-values.html
----------------------------------------------------------------------
diff --git a/apidocs/constant-values.html b/apidocs/constant-values.html
index d16cfe9..e2e5f1f 100644
--- a/apidocs/constant-values.html
+++ b/apidocs/constant-values.html
@@ -4577,6 +4577,25 @@
</li>
<li class="blockList">
<table border="0" cellpadding="3" cellspacing="0" summary="Constant Field Values table, listing constant fields, and values">
+<caption><span>org.apache.hadoop.hbase.util.<a href="org/apache/hadoop/hbase/util/FastLongHistogram.html" title="class in org.apache.hadoop.hbase.util">FastLongHistogram</a></span><span class="tabEnd"> </span></caption>
+<tr>
+<th class="colFirst" scope="col">Modifier and Type</th>
+<th scope="col">Constant Field</th>
+<th class="colLast" scope="col">Value</th>
+</tr>
+<tbody>
+<tr class="altColor">
+<td class="colFirst"><a name="org.apache.hadoop.hbase.util.FastLongHistogram.DEFAULT_NBINS">
+<!-- -->
+</a><code>public static final int</code></td>
+<td><code><a href="org/apache/hadoop/hbase/util/FastLongHistogram.html#DEFAULT_NBINS">DEFAULT_NBINS</a></code></td>
+<td class="colLast"><code>255</code></td>
+</tr>
+</tbody>
+</table>
+</li>
+<li class="blockList">
+<table border="0" cellpadding="3" cellspacing="0" summary="Constant Field Values table, listing constant fields, and values">
<caption><span>org.apache.hadoop.hbase.util.<a href="org/apache/hadoop/hbase/util/OrderedBytes.html" title="class in org.apache.hadoop.hbase.util">OrderedBytes</a></span><span class="tabEnd"> </span></caption>
<tr>
<th class="colFirst" scope="col">Modifier and Type</th>
http://git-wip-us.apache.org/repos/asf/hbase-site/blob/55dfd6fe/apidocs/index-all.html
----------------------------------------------------------------------
diff --git a/apidocs/index-all.html b/apidocs/index-all.html
index f8f5425..820d5c3 100644
--- a/apidocs/index-all.html
+++ b/apidocs/index-all.html
@@ -2730,12 +2730,18 @@
</dd>
<dt><span class="strong"><a href="./org/apache/hadoop/hbase/NamespaceDescriptor.html#DEFAULT_NAMESPACE_NAME_STR">DEFAULT_NAMESPACE_NAME_STR</a></span> - Static variable in class org.apache.hadoop.hbase.<a href="./org/apache/hadoop/hbase/NamespaceDescriptor.html" title="class in org.apache.hadoop.hbase">NamespaceDescriptor</a></dt>
<dd> </dd>
+<dt><span class="strong"><a href="./org/apache/hadoop/hbase/util/FastLongHistogram.html#DEFAULT_NBINS">DEFAULT_NBINS</a></span> - Static variable in class org.apache.hadoop.hbase.util.<a href="./org/apache/hadoop/hbase/util/FastLongHistogram.html" title="class in org.apache.hadoop.hbase.util">FastLongHistogram</a></dt>
+<dd>
+<div class="block">Default number of bins.</div>
+</dd>
<dt><span class="strong"><a href="./org/apache/hadoop/hbase/HTableDescriptor.html#DEFAULT_NORMALIZATION_ENABLED">DEFAULT_NORMALIZATION_ENABLED</a></span> - Static variable in class org.apache.hadoop.hbase.<a href="./org/apache/hadoop/hbase/HTableDescriptor.html" title="class in org.apache.hadoop.hbase">HTableDescriptor</a></dt>
<dd>
<div class="block">Constant that denotes whether the table is normalized by default.</div>
</dd>
<dt><span class="strong"><a href="./org/apache/hadoop/hbase/HColumnDescriptor.html#DEFAULT_PREFETCH_BLOCKS_ON_OPEN">DEFAULT_PREFETCH_BLOCKS_ON_OPEN</a></span> - Static variable in class org.apache.hadoop.hbase.<a href="./org/apache/hadoop/hbase/HColumnDescriptor.html" title="class in org.apache.hadoop.hbase">HColumnDescriptor</a></dt>
<dd> </dd>
+<dt><span class="strong"><a href="./org/apache/hadoop/hbase/util/FastLongHistogram.html#DEFAULT_QUANTILES">DEFAULT_QUANTILES</a></span> - Static variable in class org.apache.hadoop.hbase.util.<a href="./org/apache/hadoop/hbase/util/FastLongHistogram.html" title="class in org.apache.hadoop.hbase.util">FastLongHistogram</a></dt>
+<dd> </dd>
<dt><span class="strong"><a href="./org/apache/hadoop/hbase/HTableDescriptor.html#DEFAULT_READONLY">DEFAULT_READONLY</a></span> - Static variable in class org.apache.hadoop.hbase.<a href="./org/apache/hadoop/hbase/HTableDescriptor.html" title="class in org.apache.hadoop.hbase">HTableDescriptor</a></dt>
<dd>
<div class="block">Constant that denotes whether the table is READONLY by default and is false</div>
@@ -3840,6 +3846,10 @@
<div class="block">FastLongHistogram is a thread-safe class that estimate distribution of data and computes the
quantiles.</div>
</dd>
+<dt><span class="strong"><a href="./org/apache/hadoop/hbase/util/FastLongHistogram.html#FastLongHistogram()">FastLongHistogram()</a></span> - Constructor for class org.apache.hadoop.hbase.util.<a href="./org/apache/hadoop/hbase/util/FastLongHistogram.html" title="class in org.apache.hadoop.hbase.util">FastLongHistogram</a></dt>
+<dd>
+<div class="block">Constructor.</div>
+</dd>
<dt><span class="strong"><a href="./org/apache/hadoop/hbase/util/FastLongHistogram.html#FastLongHistogram(int)">FastLongHistogram(int)</a></span> - Constructor for class org.apache.hadoop.hbase.util.<a href="./org/apache/hadoop/hbase/util/FastLongHistogram.html" title="class in org.apache.hadoop.hbase.util">FastLongHistogram</a></dt>
<dd>
<div class="block">Constructor.</div>
@@ -4700,6 +4710,8 @@
<dd>
<div class="block">Return the list of attached co-processor represented by their name className</div>
</dd>
+<dt><span class="strong"><a href="./org/apache/hadoop/hbase/util/FastLongHistogram.html#getCount()">getCount()</a></span> - Method in class org.apache.hadoop.hbase.util.<a href="./org/apache/hadoop/hbase/util/FastLongHistogram.html" title="class in org.apache.hadoop.hbase.util">FastLongHistogram</a></dt>
+<dd> </dd>
<dt><span class="strong"><a href="./org/apache/hadoop/hbase/security/User.html#getCurrent()">getCurrent()</a></span> - Static method in class org.apache.hadoop.hbase.security.<a href="./org/apache/hadoop/hbase/security/User.html" title="class in org.apache.hadoop.hbase.security">User</a></dt>
<dd>
<div class="block">Returns the <code>User</code> instance within current execution context.</div>
@@ -5210,6 +5222,8 @@
<dd> </dd>
<dt><span class="strong"><a href="./org/apache/hadoop/hbase/io/TimeRange.html#getMax()">getMax()</a></span> - Method in class org.apache.hadoop.hbase.io.<a href="./org/apache/hadoop/hbase/io/TimeRange.html" title="class in org.apache.hadoop.hbase.io">TimeRange</a></dt>
<dd> </dd>
+<dt><span class="strong"><a href="./org/apache/hadoop/hbase/util/FastLongHistogram.html#getMax()">getMax()</a></span> - Method in class org.apache.hadoop.hbase.util.<a href="./org/apache/hadoop/hbase/util/FastLongHistogram.html" title="class in org.apache.hadoop.hbase.util">FastLongHistogram</a></dt>
+<dd> </dd>
<dt><span class="strong"><a href="./org/apache/hadoop/hbase/errorhandling/TimeoutException.html#getMaxAllowedOperationTime()">getMaxAllowedOperationTime()</a></span> - Method in exception org.apache.hadoop.hbase.errorhandling.<a href="./org/apache/hadoop/hbase/errorhandling/TimeoutException.html" title="class in org.apache.hadoop.hbase.errorhandling">TimeoutException</a></dt>
<dd> </dd>
<dt><span class="strong"><a href="./org/apache/hadoop/hbase/filter/ColumnRangeFilter.html#getMaxColumn()">getMaxColumn()</a></span> - Method in class org.apache.hadoop.hbase.filter.<a href="./org/apache/hadoop/hbase/filter/ColumnRangeFilter.html" title="class in org.apache.hadoop.hbase.filter">ColumnRangeFilter</a></dt>
@@ -5254,6 +5268,8 @@
<dd>
<div class="block">Given a byte array, returns its MD5 hash as a hex string.</div>
</dd>
+<dt><span class="strong"><a href="./org/apache/hadoop/hbase/util/FastLongHistogram.html#getMean()">getMean()</a></span> - Method in class org.apache.hadoop.hbase.util.<a href="./org/apache/hadoop/hbase/util/FastLongHistogram.html" title="class in org.apache.hadoop.hbase.util">FastLongHistogram</a></dt>
+<dd> </dd>
<dt><span class="strong"><a href="./org/apache/hadoop/hbase/HTableDescriptor.html#getMemStoreFlushSize()">getMemStoreFlushSize()</a></span> - Method in class org.apache.hadoop.hbase.<a href="./org/apache/hadoop/hbase/HTableDescriptor.html" title="class in org.apache.hadoop.hbase">HTableDescriptor</a></dt>
<dd>
<div class="block">Returns the size of the memstore after which a flush to filesystem is triggered.</div>
@@ -5268,6 +5284,8 @@
</dd>
<dt><span class="strong"><a href="./org/apache/hadoop/hbase/io/TimeRange.html#getMin()">getMin()</a></span> - Method in class org.apache.hadoop.hbase.io.<a href="./org/apache/hadoop/hbase/io/TimeRange.html" title="class in org.apache.hadoop.hbase.io">TimeRange</a></dt>
<dd> </dd>
+<dt><span class="strong"><a href="./org/apache/hadoop/hbase/util/FastLongHistogram.html#getMin()">getMin()</a></span> - Method in class org.apache.hadoop.hbase.util.<a href="./org/apache/hadoop/hbase/util/FastLongHistogram.html" title="class in org.apache.hadoop.hbase.util">FastLongHistogram</a></dt>
+<dd> </dd>
<dt><span class="strong"><a href="./org/apache/hadoop/hbase/filter/ColumnRangeFilter.html#getMinColumn()">getMinColumn()</a></span> - Method in class org.apache.hadoop.hbase.filter.<a href="./org/apache/hadoop/hbase/filter/ColumnRangeFilter.html" title="class in org.apache.hadoop.hbase.filter">ColumnRangeFilter</a></dt>
<dd> </dd>
<dt><span class="strong"><a href="./org/apache/hadoop/hbase/filter/ColumnRangeFilter.html#getMinColumnInclusive()">getMinColumnInclusive()</a></span> - Method in class org.apache.hadoop.hbase.filter.<a href="./org/apache/hadoop/hbase/filter/ColumnRangeFilter.html" title="class in org.apache.hadoop.hbase.filter">ColumnRangeFilter</a></dt>
@@ -5388,6 +5406,8 @@
<dd>
<div class="block">Map of families to their most recent qualifiers and values.</div>
</dd>
+<dt><span class="strong"><a href="./org/apache/hadoop/hbase/util/FastLongHistogram.html#getNumAtOrBelow(long)">getNumAtOrBelow(long)</a></span> - Method in class org.apache.hadoop.hbase.util.<a href="./org/apache/hadoop/hbase/util/FastLongHistogram.html" title="class in org.apache.hadoop.hbase.util">FastLongHistogram</a></dt>
+<dd> </dd>
<dt><span class="strong"><a href="./org/apache/hadoop/hbase/ServerLoad.html#getNumberOfRegions()">getNumberOfRegions()</a></span> - Method in class org.apache.hadoop.hbase.<a href="./org/apache/hadoop/hbase/ServerLoad.html" title="class in org.apache.hadoop.hbase">ServerLoad</a></dt>
<dd> </dd>
<dt><span class="strong"><a href="./org/apache/hadoop/hbase/ServerLoad.html#getNumberOfRequests()">getNumberOfRequests()</a></span> - Method in class org.apache.hadoop.hbase.<a href="./org/apache/hadoop/hbase/ServerLoad.html" title="class in org.apache.hadoop.hbase">ServerLoad</a></dt>
@@ -5578,6 +5598,8 @@
<dd>
<div class="block">Computes the quantiles give the ratios.</div>
</dd>
+<dt><span class="strong"><a href="./org/apache/hadoop/hbase/util/FastLongHistogram.html#getQuantiles()">getQuantiles()</a></span> - Method in class org.apache.hadoop.hbase.util.<a href="./org/apache/hadoop/hbase/util/FastLongHistogram.html" title="class in org.apache.hadoop.hbase.util">FastLongHistogram</a></dt>
+<dd> </dd>
<dt><span class="strong"><a href="./org/apache/hadoop/hbase/client/Admin.html#getQuotaRetriever(org.apache.hadoop.hbase.quotas.QuotaFilter)">getQuotaRetriever(QuotaFilter)</a></span> - Method in interface org.apache.hadoop.hbase.client.<a href="./org/apache/hadoop/hbase/client/Admin.html" title="interface in org.apache.hadoop.hbase.client">Admin</a></dt>
<dd>
<div class="block">Return a QuotaRetriever to list the quotas based on the filter.</div>
http://git-wip-us.apache.org/repos/asf/hbase-site/blob/55dfd6fe/apidocs/org/apache/hadoop/hbase/util/FastLongHistogram.html
----------------------------------------------------------------------
diff --git a/apidocs/org/apache/hadoop/hbase/util/FastLongHistogram.html b/apidocs/org/apache/hadoop/hbase/util/FastLongHistogram.html
index cea72e9..f2522c7 100644
--- a/apidocs/org/apache/hadoop/hbase/util/FastLongHistogram.html
+++ b/apidocs/org/apache/hadoop/hbase/util/FastLongHistogram.html
@@ -61,13 +61,13 @@
<ul class="subNavList">
<li>Summary: </li>
<li>Nested | </li>
-<li>Field | </li>
+<li><a href="#field_summary">Field</a> | </li>
<li><a href="#constructor_summary">Constr</a> | </li>
<li><a href="#method_summary">Method</a></li>
</ul>
<ul class="subNavList">
<li>Detail: </li>
-<li>Field | </li>
+<li><a href="#field_detail">Field</a> | </li>
<li><a href="#constructor_detail">Constr</a> | </li>
<li><a href="#method_detail">Method</a></li>
</ul>
@@ -97,7 +97,7 @@
<br>
<pre>@InterfaceAudience.Public
@InterfaceStability.Evolving
-public class <a href="../../../../../src-html/org/apache/hadoop/hbase/util/FastLongHistogram.html#line.33">FastLongHistogram</a>
+public class <a href="../../../../../src-html/org/apache/hadoop/hbase/util/FastLongHistogram.html#line.32">FastLongHistogram</a>
extends <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true" title="class or interface in java.lang">Object</a></pre>
<div class="block">FastLongHistogram is a thread-safe class that estimate distribution of data and computes the
quantiles.</div>
@@ -107,6 +107,31 @@ extends <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?
<div class="summary">
<ul class="blockList">
<li class="blockList">
+<!-- =========== FIELD SUMMARY =========== -->
+<ul class="blockList">
+<li class="blockList"><a name="field_summary">
+<!-- -->
+</a>
+<h3>Field Summary</h3>
+<table class="overviewSummary" border="0" cellpadding="3" cellspacing="0" summary="Field Summary table, listing fields, and an explanation">
+<caption><span>Fields</span><span class="tabEnd"> </span></caption>
+<tr>
+<th class="colFirst" scope="col">Modifier and Type</th>
+<th class="colLast" scope="col">Field and Description</th>
+</tr>
+<tr class="altColor">
+<td class="colFirst"><code>static int</code></td>
+<td class="colLast"><code><strong><a href="../../../../../org/apache/hadoop/hbase/util/FastLongHistogram.html#DEFAULT_NBINS">DEFAULT_NBINS</a></strong></code>
+<div class="block">Default number of bins.</div>
+</td>
+</tr>
+<tr class="rowColor">
+<td class="colFirst"><code>static double[]</code></td>
+<td class="colLast"><code><strong><a href="../../../../../org/apache/hadoop/hbase/util/FastLongHistogram.html#DEFAULT_QUANTILES">DEFAULT_QUANTILES</a></strong></code> </td>
+</tr>
+</table>
+</li>
+</ul>
<!-- ======== CONSTRUCTOR SUMMARY ======== -->
<ul class="blockList">
<li class="blockList"><a name="constructor_summary">
@@ -119,11 +144,16 @@ extends <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?
<th class="colOne" scope="col">Constructor and Description</th>
</tr>
<tr class="altColor">
-<td class="colOne"><code><strong><a href="../../../../../org/apache/hadoop/hbase/util/FastLongHistogram.html#FastLongHistogram(int)">FastLongHistogram</a></strong>(int numOfBins)</code>
+<td class="colOne"><code><strong><a href="../../../../../org/apache/hadoop/hbase/util/FastLongHistogram.html#FastLongHistogram()">FastLongHistogram</a></strong>()</code>
<div class="block">Constructor.</div>
</td>
</tr>
<tr class="rowColor">
+<td class="colOne"><code><strong><a href="../../../../../org/apache/hadoop/hbase/util/FastLongHistogram.html#FastLongHistogram(int)">FastLongHistogram</a></strong>(int numOfBins)</code>
+<div class="block">Constructor.</div>
+</td>
+</tr>
+<tr class="altColor">
<td class="colOne"><code><strong><a href="../../../../../org/apache/hadoop/hbase/util/FastLongHistogram.html#FastLongHistogram(int,%20long,%20long)">FastLongHistogram</a></strong>(int numOfBins,
long min,
long max)</code>
@@ -153,13 +183,37 @@ extends <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?
</td>
</tr>
<tr class="rowColor">
+<td class="colFirst"><code>long</code></td>
+<td class="colLast"><code><strong><a href="../../../../../org/apache/hadoop/hbase/util/FastLongHistogram.html#getCount()">getCount</a></strong>()</code> </td>
+</tr>
+<tr class="altColor">
+<td class="colFirst"><code>long</code></td>
+<td class="colLast"><code><strong><a href="../../../../../org/apache/hadoop/hbase/util/FastLongHistogram.html#getMax()">getMax</a></strong>()</code> </td>
+</tr>
+<tr class="rowColor">
+<td class="colFirst"><code>long</code></td>
+<td class="colLast"><code><strong><a href="../../../../../org/apache/hadoop/hbase/util/FastLongHistogram.html#getMean()">getMean</a></strong>()</code> </td>
+</tr>
+<tr class="altColor">
+<td class="colFirst"><code>long</code></td>
+<td class="colLast"><code><strong><a href="../../../../../org/apache/hadoop/hbase/util/FastLongHistogram.html#getMin()">getMin</a></strong>()</code> </td>
+</tr>
+<tr class="rowColor">
+<td class="colFirst"><code>long</code></td>
+<td class="colLast"><code><strong><a href="../../../../../org/apache/hadoop/hbase/util/FastLongHistogram.html#getNumAtOrBelow(long)">getNumAtOrBelow</a></strong>(long value)</code> </td>
+</tr>
+<tr class="altColor">
+<td class="colFirst"><code>long[]</code></td>
+<td class="colLast"><code><strong><a href="../../../../../org/apache/hadoop/hbase/util/FastLongHistogram.html#getQuantiles()">getQuantiles</a></strong>()</code> </td>
+</tr>
+<tr class="rowColor">
<td class="colFirst"><code>long[]</code></td>
<td class="colLast"><code><strong><a href="../../../../../org/apache/hadoop/hbase/util/FastLongHistogram.html#getQuantiles(double[])">getQuantiles</a></strong>(double[] quantiles)</code>
<div class="block">Computes the quantiles give the ratios.</div>
</td>
</tr>
<tr class="altColor">
-<td class="colFirst"><code>void</code></td>
+<td class="colFirst"><code><a href="../../../../../org/apache/hadoop/hbase/util/FastLongHistogram.html" title="class in org.apache.hadoop.hbase.util">FastLongHistogram</a></code></td>
<td class="colLast"><code><strong><a href="../../../../../org/apache/hadoop/hbase/util/FastLongHistogram.html#reset()">reset</a></strong>()</code>
<div class="block">Resets the histogram for new counting.</div>
</td>
@@ -180,19 +234,57 @@ extends <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?
<div class="details">
<ul class="blockList">
<li class="blockList">
+<!-- ============ FIELD DETAIL =========== -->
+<ul class="blockList">
+<li class="blockList"><a name="field_detail">
+<!-- -->
+</a>
+<h3>Field Detail</h3>
+<a name="DEFAULT_NBINS">
+<!-- -->
+</a>
+<ul class="blockList">
+<li class="blockList">
+<h4>DEFAULT_NBINS</h4>
+<pre>public static final int <a href="../../../../../src-html/org/apache/hadoop/hbase/util/FastLongHistogram.html#line.37">DEFAULT_NBINS</a></pre>
+<div class="block">Default number of bins.</div>
+<dl><dt><span class="strong">See Also:</span></dt><dd><a href="../../../../../constant-values.html#org.apache.hadoop.hbase.util.FastLongHistogram.DEFAULT_NBINS">Constant Field Values</a></dd></dl>
+</li>
+</ul>
+<a name="DEFAULT_QUANTILES">
+<!-- -->
+</a>
+<ul class="blockListLast">
+<li class="blockList">
+<h4>DEFAULT_QUANTILES</h4>
+<pre>public static final double[] <a href="../../../../../src-html/org/apache/hadoop/hbase/util/FastLongHistogram.html#line.39">DEFAULT_QUANTILES</a></pre>
+</li>
+</ul>
+</li>
+</ul>
<!-- ========= CONSTRUCTOR DETAIL ======== -->
<ul class="blockList">
<li class="blockList"><a name="constructor_detail">
<!-- -->
</a>
<h3>Constructor Detail</h3>
+<a name="FastLongHistogram()">
+<!-- -->
+</a>
+<ul class="blockList">
+<li class="blockList">
+<h4>FastLongHistogram</h4>
+<pre>public <a href="../../../../../src-html/org/apache/hadoop/hbase/util/FastLongHistogram.html#line.233">FastLongHistogram</a>()</pre>
+<div class="block">Constructor.</div>
+</li>
+</ul>
<a name="FastLongHistogram(int)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>FastLongHistogram</h4>
-<pre>public <a href="../../../../../src-html/org/apache/hadoop/hbase/util/FastLongHistogram.html#line.192">FastLongHistogram</a>(int numOfBins)</pre>
+<pre>public <a href="../../../../../src-html/org/apache/hadoop/hbase/util/FastLongHistogram.html#line.242">FastLongHistogram</a>(int numOfBins)</pre>
<div class="block">Constructor.</div>
<dl><dt><span class="strong">Parameters:</span></dt><dd><code>numOfBins</code> - the number of bins for the histogram. A larger value results in more precise
results but with lower efficiency, and vice versus.</dd></dl>
@@ -204,7 +296,7 @@ extends <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?
<ul class="blockListLast">
<li class="blockList">
<h4>FastLongHistogram</h4>
-<pre>public <a href="../../../../../src-html/org/apache/hadoop/hbase/util/FastLongHistogram.html#line.203">FastLongHistogram</a>(int numOfBins,
+<pre>public <a href="../../../../../src-html/org/apache/hadoop/hbase/util/FastLongHistogram.html#line.253">FastLongHistogram</a>(int numOfBins,
long min,
long max)</pre>
<div class="block">Constructor setting the bins assuming a uniform distribution within a range.</div>
@@ -226,7 +318,7 @@ extends <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?
<ul class="blockList">
<li class="blockList">
<h4>add</h4>
-<pre>public void <a href="../../../../../src-html/org/apache/hadoop/hbase/util/FastLongHistogram.html#line.214">add</a>(long value,
+<pre>public void <a href="../../../../../src-html/org/apache/hadoop/hbase/util/FastLongHistogram.html#line.268">add</a>(long value,
long count)</pre>
<div class="block">Adds a value to the histogram.</div>
</li>
@@ -237,17 +329,71 @@ extends <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?
<ul class="blockList">
<li class="blockList">
<h4>getQuantiles</h4>
-<pre>public long[] <a href="../../../../../src-html/org/apache/hadoop/hbase/util/FastLongHistogram.html#line.221">getQuantiles</a>(double[] quantiles)</pre>
+<pre>public long[] <a href="../../../../../src-html/org/apache/hadoop/hbase/util/FastLongHistogram.html#line.275">getQuantiles</a>(double[] quantiles)</pre>
<div class="block">Computes the quantiles give the ratios.</div>
</li>
</ul>
+<a name="getQuantiles()">
+<!-- -->
+</a>
+<ul class="blockList">
+<li class="blockList">
+<h4>getQuantiles</h4>
+<pre>public long[] <a href="../../../../../src-html/org/apache/hadoop/hbase/util/FastLongHistogram.html#line.279">getQuantiles</a>()</pre>
+</li>
+</ul>
+<a name="getMin()">
+<!-- -->
+</a>
+<ul class="blockList">
+<li class="blockList">
+<h4>getMin</h4>
+<pre>public long <a href="../../../../../src-html/org/apache/hadoop/hbase/util/FastLongHistogram.html#line.283">getMin</a>()</pre>
+</li>
+</ul>
+<a name="getMax()">
+<!-- -->
+</a>
+<ul class="blockList">
+<li class="blockList">
+<h4>getMax</h4>
+<pre>public long <a href="../../../../../src-html/org/apache/hadoop/hbase/util/FastLongHistogram.html#line.287">getMax</a>()</pre>
+</li>
+</ul>
+<a name="getCount()">
+<!-- -->
+</a>
+<ul class="blockList">
+<li class="blockList">
+<h4>getCount</h4>
+<pre>public long <a href="../../../../../src-html/org/apache/hadoop/hbase/util/FastLongHistogram.html#line.291">getCount</a>()</pre>
+</li>
+</ul>
+<a name="getMean()">
+<!-- -->
+</a>
+<ul class="blockList">
+<li class="blockList">
+<h4>getMean</h4>
+<pre>public long <a href="../../../../../src-html/org/apache/hadoop/hbase/util/FastLongHistogram.html#line.295">getMean</a>()</pre>
+</li>
+</ul>
+<a name="getNumAtOrBelow(long)">
+<!-- -->
+</a>
+<ul class="blockList">
+<li class="blockList">
+<h4>getNumAtOrBelow</h4>
+<pre>public long <a href="../../../../../src-html/org/apache/hadoop/hbase/util/FastLongHistogram.html#line.305">getNumAtOrBelow</a>(long value)</pre>
+</li>
+</ul>
<a name="reset()">
<!-- -->
</a>
<ul class="blockListLast">
<li class="blockList">
<h4>reset</h4>
-<pre>public void <a href="../../../../../src-html/org/apache/hadoop/hbase/util/FastLongHistogram.html#line.228">reset</a>()</pre>
+<pre>public <a href="../../../../../org/apache/hadoop/hbase/util/FastLongHistogram.html" title="class in org.apache.hadoop.hbase.util">FastLongHistogram</a> <a href="../../../../../src-html/org/apache/hadoop/hbase/util/FastLongHistogram.html#line.312">reset</a>()</pre>
<div class="block">Resets the histogram for new counting.</div>
</li>
</ul>
@@ -303,13 +449,13 @@ extends <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?
<ul class="subNavList">
<li>Summary: </li>
<li>Nested | </li>
-<li>Field | </li>
+<li><a href="#field_summary">Field</a> | </li>
<li><a href="#constructor_summary">Constr</a> | </li>
<li><a href="#method_summary">Method</a></li>
</ul>
<ul class="subNavList">
<li>Detail: </li>
-<li>Field | </li>
+<li><a href="#field_detail">Field</a> | </li>
<li><a href="#constructor_detail">Constr</a> | </li>
<li><a href="#method_detail">Method</a></li>
</ul>
http://git-wip-us.apache.org/repos/asf/hbase-site/blob/55dfd6fe/apidocs/org/apache/hadoop/hbase/util/class-use/FastLongHistogram.html
----------------------------------------------------------------------
diff --git a/apidocs/org/apache/hadoop/hbase/util/class-use/FastLongHistogram.html b/apidocs/org/apache/hadoop/hbase/util/class-use/FastLongHistogram.html
index 3c36a9a..e7c6899 100644
--- a/apidocs/org/apache/hadoop/hbase/util/class-use/FastLongHistogram.html
+++ b/apidocs/org/apache/hadoop/hbase/util/class-use/FastLongHistogram.html
@@ -64,7 +64,49 @@
<div class="header">
<h2 title="Uses of Class org.apache.hadoop.hbase.util.FastLongHistogram" class="title">Uses of Class<br>org.apache.hadoop.hbase.util.FastLongHistogram</h2>
</div>
-<div class="classUseContainer">No usage of org.apache.hadoop.hbase.util.FastLongHistogram</div>
+<div class="classUseContainer">
+<ul class="blockList">
+<li class="blockList">
+<table border="0" cellpadding="3" cellspacing="0" summary="Use table, listing packages, and an explanation">
+<caption><span>Packages that use <a href="../../../../../../org/apache/hadoop/hbase/util/FastLongHistogram.html" title="class in org.apache.hadoop.hbase.util">FastLongHistogram</a></span><span class="tabEnd"> </span></caption>
+<tr>
+<th class="colFirst" scope="col">Package</th>
+<th class="colLast" scope="col">Description</th>
+</tr>
+<tbody>
+<tr class="altColor">
+<td class="colFirst"><a href="#org.apache.hadoop.hbase.util">org.apache.hadoop.hbase.util</a></td>
+<td class="colLast"> </td>
+</tr>
+</tbody>
+</table>
+</li>
+<li class="blockList">
+<ul class="blockList">
+<li class="blockList"><a name="org.apache.hadoop.hbase.util">
+<!-- -->
+</a>
+<h3>Uses of <a href="../../../../../../org/apache/hadoop/hbase/util/FastLongHistogram.html" title="class in org.apache.hadoop.hbase.util">FastLongHistogram</a> in <a href="../../../../../../org/apache/hadoop/hbase/util/package-summary.html">org.apache.hadoop.hbase.util</a></h3>
+<table border="0" cellpadding="3" cellspacing="0" summary="Use table, listing methods, and an explanation">
+<caption><span>Methods in <a href="../../../../../../org/apache/hadoop/hbase/util/package-summary.html">org.apache.hadoop.hbase.util</a> that return <a href="../../../../../../org/apache/hadoop/hbase/util/FastLongHistogram.html" title="class in org.apache.hadoop.hbase.util">FastLongHistogram</a></span><span class="tabEnd"> </span></caption>
+<tr>
+<th class="colFirst" scope="col">Modifier and Type</th>
+<th class="colLast" scope="col">Method and Description</th>
+</tr>
+<tbody>
+<tr class="altColor">
+<td class="colFirst"><code><a href="../../../../../../org/apache/hadoop/hbase/util/FastLongHistogram.html" title="class in org.apache.hadoop.hbase.util">FastLongHistogram</a></code></td>
+<td class="colLast"><span class="strong">FastLongHistogram.</span><code><strong><a href="../../../../../../org/apache/hadoop/hbase/util/FastLongHistogram.html#reset()">reset</a></strong>()</code>
+<div class="block">Resets the histogram for new counting.</div>
+</td>
+</tr>
+</tbody>
+</table>
+</li>
+</ul>
+</li>
+</ul>
+</div>
<!-- ======= START OF BOTTOM NAVBAR ====== -->
<div class="bottomNav"><a name="navbar_bottom">
<!-- -->
http://git-wip-us.apache.org/repos/asf/hbase-site/blob/55dfd6fe/apidocs/org/apache/hadoop/hbase/util/package-use.html
----------------------------------------------------------------------
diff --git a/apidocs/org/apache/hadoop/hbase/util/package-use.html b/apidocs/org/apache/hadoop/hbase/util/package-use.html
index 93de221..327556d 100644
--- a/apidocs/org/apache/hadoop/hbase/util/package-use.html
+++ b/apidocs/org/apache/hadoop/hbase/util/package-use.html
@@ -240,17 +240,23 @@ Input/OutputFormats, a table indexing MapReduce job, and utility methods.</div>
</td>
</tr>
<tr class="rowColor">
+<td class="colOne"><a href="../../../../../org/apache/hadoop/hbase/util/class-use/FastLongHistogram.html#org.apache.hadoop.hbase.util">FastLongHistogram</a>
+<div class="block">FastLongHistogram is a thread-safe class that estimate distribution of data and computes the
+ quantiles.</div>
+</td>
+</tr>
+<tr class="altColor">
<td class="colOne"><a href="../../../../../org/apache/hadoop/hbase/util/class-use/Order.html#org.apache.hadoop.hbase.util">Order</a>
<div class="block">Used to describe or modify the lexicographical sort order of a
<code>byte[]</code>.</div>
</td>
</tr>
-<tr class="altColor">
+<tr class="rowColor">
<td class="colOne"><a href="../../../../../org/apache/hadoop/hbase/util/class-use/Pair.html#org.apache.hadoop.hbase.util">Pair</a>
<div class="block">A generic class for pairs.</div>
</td>
</tr>
-<tr class="rowColor">
+<tr class="altColor">
<td class="colOne"><a href="../../../../../org/apache/hadoop/hbase/util/class-use/PositionedByteRange.html#org.apache.hadoop.hbase.util">PositionedByteRange</a>
<div class="block">
Extends <a href="../../../../../org/apache/hadoop/hbase/util/ByteRange.html" title="interface in org.apache.hadoop.hbase.util"><code>ByteRange</code></a> with additional methods to support tracking a
http://git-wip-us.apache.org/repos/asf/hbase-site/blob/55dfd6fe/apidocs/src-html/org/apache/hadoop/hbase/util/FastLongHistogram.html
----------------------------------------------------------------------
diff --git a/apidocs/src-html/org/apache/hadoop/hbase/util/FastLongHistogram.html b/apidocs/src-html/org/apache/hadoop/hbase/util/FastLongHistogram.html
index d261682..d58b7c0 100644
--- a/apidocs/src-html/org/apache/hadoop/hbase/util/FastLongHistogram.html
+++ b/apidocs/src-html/org/apache/hadoop/hbase/util/FastLongHistogram.html
@@ -27,218 +27,302 @@
<span class="sourceLineNo">019</span><a name="line.19"></a>
<span class="sourceLineNo">020</span>import java.util.concurrent.atomic.AtomicBoolean;<a name="line.20"></a>
<span class="sourceLineNo">021</span>import java.util.concurrent.atomic.AtomicLong;<a name="line.21"></a>
-<span class="sourceLineNo">022</span>import java.util.concurrent.atomic.AtomicLongArray;<a name="line.22"></a>
-<span class="sourceLineNo">023</span><a name="line.23"></a>
-<span class="sourceLineNo">024</span>import org.apache.hadoop.hbase.classification.InterfaceAudience;<a name="line.24"></a>
-<span class="sourceLineNo">025</span>import org.apache.hadoop.hbase.classification.InterfaceStability;<a name="line.25"></a>
-<span class="sourceLineNo">026</span><a name="line.26"></a>
-<span class="sourceLineNo">027</span>/**<a name="line.27"></a>
-<span class="sourceLineNo">028</span> * FastLongHistogram is a thread-safe class that estimate distribution of data and computes the<a name="line.28"></a>
-<span class="sourceLineNo">029</span> * quantiles.<a name="line.29"></a>
-<span class="sourceLineNo">030</span> */<a name="line.30"></a>
-<span class="sourceLineNo">031</span>@InterfaceAudience.Public<a name="line.31"></a>
-<span class="sourceLineNo">032</span>@InterfaceStability.Evolving<a name="line.32"></a>
-<span class="sourceLineNo">033</span>public class FastLongHistogram {<a name="line.33"></a>
+<span class="sourceLineNo">022</span><a name="line.22"></a>
+<span class="sourceLineNo">023</span>import org.apache.hadoop.hbase.classification.InterfaceAudience;<a name="line.23"></a>
+<span class="sourceLineNo">024</span>import org.apache.hadoop.hbase.classification.InterfaceStability;<a name="line.24"></a>
+<span class="sourceLineNo">025</span><a name="line.25"></a>
+<span class="sourceLineNo">026</span>/**<a name="line.26"></a>
+<span class="sourceLineNo">027</span> * FastLongHistogram is a thread-safe class that estimate distribution of data and computes the<a name="line.27"></a>
+<span class="sourceLineNo">028</span> * quantiles.<a name="line.28"></a>
+<span class="sourceLineNo">029</span> */<a name="line.29"></a>
+<span class="sourceLineNo">030</span>@InterfaceAudience.Public<a name="line.30"></a>
+<span class="sourceLineNo">031</span>@InterfaceStability.Evolving<a name="line.31"></a>
+<span class="sourceLineNo">032</span>public class FastLongHistogram {<a name="line.32"></a>
+<span class="sourceLineNo">033</span><a name="line.33"></a>
<span class="sourceLineNo">034</span> /**<a name="line.34"></a>
-<span class="sourceLineNo">035</span> * Bins is a class containing a list of buckets(or bins) for estimation histogram of some data.<a name="line.35"></a>
+<span class="sourceLineNo">035</span> * Default number of bins.<a name="line.35"></a>
<span class="sourceLineNo">036</span> */<a name="line.36"></a>
-<span class="sourceLineNo">037</span> private static class Bins {<a name="line.37"></a>
-<span class="sourceLineNo">038</span> private final AtomicLongArray counts;<a name="line.38"></a>
-<span class="sourceLineNo">039</span> // inclusive<a name="line.39"></a>
-<span class="sourceLineNo">040</span> private final long binsMin;<a name="line.40"></a>
-<span class="sourceLineNo">041</span> // exclusive<a name="line.41"></a>
-<span class="sourceLineNo">042</span> private final long binsMax;<a name="line.42"></a>
-<span class="sourceLineNo">043</span> private final long bins10XMax;<a name="line.43"></a>
-<span class="sourceLineNo">044</span> private final AtomicLong min = new AtomicLong(Long.MAX_VALUE);<a name="line.44"></a>
-<span class="sourceLineNo">045</span> private final AtomicLong max = new AtomicLong(0L);<a name="line.45"></a>
-<span class="sourceLineNo">046</span> // set to true when any of data has been inserted to the Bins. It is set after the counts are<a name="line.46"></a>
-<span class="sourceLineNo">047</span> // updated.<a name="line.47"></a>
-<span class="sourceLineNo">048</span> private final AtomicBoolean hasData = new AtomicBoolean(false);<a name="line.48"></a>
-<span class="sourceLineNo">049</span> <a name="line.49"></a>
-<span class="sourceLineNo">050</span> /**<a name="line.50"></a>
-<span class="sourceLineNo">051</span> * The constructor for creating a Bins without any prior data.<a name="line.51"></a>
-<span class="sourceLineNo">052</span> */<a name="line.52"></a>
-<span class="sourceLineNo">053</span> public Bins() {<a name="line.53"></a>
-<span class="sourceLineNo">054</span> this.counts = new AtomicLongArray(4);<a name="line.54"></a>
-<span class="sourceLineNo">055</span> this.binsMin = 0L;<a name="line.55"></a>
-<span class="sourceLineNo">056</span> this.binsMax = Long.MAX_VALUE;<a name="line.56"></a>
-<span class="sourceLineNo">057</span> this.bins10XMax = Long.MAX_VALUE;<a name="line.57"></a>
-<span class="sourceLineNo">058</span> }<a name="line.58"></a>
-<span class="sourceLineNo">059</span> <a name="line.59"></a>
-<span class="sourceLineNo">060</span> /**<a name="line.60"></a>
-<span class="sourceLineNo">061</span> * The constructor for creating a Bins with last Bins.<a name="line.61"></a>
-<span class="sourceLineNo">062</span> * @param last the last Bins instance.<a name="line.62"></a>
-<span class="sourceLineNo">063</span> * @param quantiles the quantiles for creating the bins of the histogram.<a name="line.63"></a>
+<span class="sourceLineNo">037</span> public static final int DEFAULT_NBINS = 255;<a name="line.37"></a>
+<span class="sourceLineNo">038</span><a name="line.38"></a>
+<span class="sourceLineNo">039</span> public static final double[] DEFAULT_QUANTILES =<a name="line.39"></a>
+<span class="sourceLineNo">040</span> new double[]{0.25, 0.5, 0.75, 0.90, 0.95, 0.98, 0.99, 0.999};<a name="line.40"></a>
+<span class="sourceLineNo">041</span><a name="line.41"></a>
+<span class="sourceLineNo">042</span> /**<a name="line.42"></a>
+<span class="sourceLineNo">043</span> * Bins is a class containing a list of buckets(or bins) for estimation histogram of some data.<a name="line.43"></a>
+<span class="sourceLineNo">044</span> */<a name="line.44"></a>
+<span class="sourceLineNo">045</span> private static class Bins {<a name="line.45"></a>
+<span class="sourceLineNo">046</span> private final Counter[] counts;<a name="line.46"></a>
+<span class="sourceLineNo">047</span> // inclusive<a name="line.47"></a>
+<span class="sourceLineNo">048</span> private final long binsMin;<a name="line.48"></a>
+<span class="sourceLineNo">049</span> // exclusive<a name="line.49"></a>
+<span class="sourceLineNo">050</span> private final long binsMax;<a name="line.50"></a>
+<span class="sourceLineNo">051</span> private final long bins10XMax;<a name="line.51"></a>
+<span class="sourceLineNo">052</span> private final AtomicLong min = new AtomicLong(Long.MAX_VALUE);<a name="line.52"></a>
+<span class="sourceLineNo">053</span> private final AtomicLong max = new AtomicLong(0L);<a name="line.53"></a>
+<span class="sourceLineNo">054</span><a name="line.54"></a>
+<span class="sourceLineNo">055</span> private final Counter count = new Counter(0);<a name="line.55"></a>
+<span class="sourceLineNo">056</span> private final Counter total = new Counter(0);<a name="line.56"></a>
+<span class="sourceLineNo">057</span><a name="line.57"></a>
+<span class="sourceLineNo">058</span> // set to true when any of data has been inserted to the Bins. It is set after the counts are<a name="line.58"></a>
+<span class="sourceLineNo">059</span> // updated.<a name="line.59"></a>
+<span class="sourceLineNo">060</span> private final AtomicBoolean hasData = new AtomicBoolean(false);<a name="line.60"></a>
+<span class="sourceLineNo">061</span> <a name="line.61"></a>
+<span class="sourceLineNo">062</span> /**<a name="line.62"></a>
+<span class="sourceLineNo">063</span> * The constructor for creating a Bins without any prior data.<a name="line.63"></a>
<span class="sourceLineNo">064</span> */<a name="line.64"></a>
-<span class="sourceLineNo">065</span> public Bins(Bins last, int numOfBins, double minQ, double maxQ) {<a name="line.65"></a>
-<span class="sourceLineNo">066</span> long[] values = last.getQuantiles(new double[] { minQ, maxQ });<a name="line.66"></a>
-<span class="sourceLineNo">067</span> long wd = values[1] - values[0] + 1;<a name="line.67"></a>
-<span class="sourceLineNo">068</span> // expand minQ and maxQ in two ends back assuming uniform distribution<a name="line.68"></a>
-<span class="sourceLineNo">069</span> this.binsMin = Math.max(0L, (long) (values[0] - wd * minQ));<a name="line.69"></a>
-<span class="sourceLineNo">070</span> long binsMax = (long) (values[1] + wd * (1 - maxQ)) + 1;<a name="line.70"></a>
-<span class="sourceLineNo">071</span> // make sure each of bins is at least of width 1<a name="line.71"></a>
-<span class="sourceLineNo">072</span> this.binsMax = Math.max(binsMax, this.binsMin + numOfBins);<a name="line.72"></a>
-<span class="sourceLineNo">073</span> this.bins10XMax = Math.max((long) (values[1] + (binsMax - 1) * 9), this.binsMax + 1);<a name="line.73"></a>
+<span class="sourceLineNo">065</span> public Bins(int numBins) {<a name="line.65"></a>
+<span class="sourceLineNo">066</span> counts = createCounters(numBins + 3);<a name="line.66"></a>
+<span class="sourceLineNo">067</span> this.binsMin = 1L;<a name="line.67"></a>
+<span class="sourceLineNo">068</span><a name="line.68"></a>
+<span class="sourceLineNo">069</span> // These two numbers are total guesses<a name="line.69"></a>
+<span class="sourceLineNo">070</span> // and should be treated as highly suspect.<a name="line.70"></a>
+<span class="sourceLineNo">071</span> this.binsMax = 1000;<a name="line.71"></a>
+<span class="sourceLineNo">072</span> this.bins10XMax = binsMax * 10;<a name="line.72"></a>
+<span class="sourceLineNo">073</span> }<a name="line.73"></a>
<span class="sourceLineNo">074</span><a name="line.74"></a>
-<span class="sourceLineNo">075</span> this.counts = new AtomicLongArray(numOfBins + 3);<a name="line.75"></a>
-<span class="sourceLineNo">076</span> }<a name="line.76"></a>
-<span class="sourceLineNo">077</span><a name="line.77"></a>
-<span class="sourceLineNo">078</span> /**<a name="line.78"></a>
-<span class="sourceLineNo">079</span> * Adds a value to the histogram.<a name="line.79"></a>
-<span class="sourceLineNo">080</span> */<a name="line.80"></a>
-<span class="sourceLineNo">081</span> public void add(long value, long count) {<a name="line.81"></a>
-<span class="sourceLineNo">082</span> AtomicUtils.updateMin(min, value);<a name="line.82"></a>
-<span class="sourceLineNo">083</span> AtomicUtils.updateMax(max, value);<a name="line.83"></a>
-<span class="sourceLineNo">084</span><a name="line.84"></a>
-<span class="sourceLineNo">085</span> if (value < this.binsMin) {<a name="line.85"></a>
-<span class="sourceLineNo">086</span> this.counts.addAndGet(0, count);<a name="line.86"></a>
-<span class="sourceLineNo">087</span> } else if (value > this.bins10XMax) {<a name="line.87"></a>
-<span class="sourceLineNo">088</span> this.counts.addAndGet(this.counts.length() - 1, count);<a name="line.88"></a>
-<span class="sourceLineNo">089</span> } else if (value >= this.binsMax) {<a name="line.89"></a>
-<span class="sourceLineNo">090</span> this.counts.addAndGet(this.counts.length() - 2, count);<a name="line.90"></a>
-<span class="sourceLineNo">091</span> } else {<a name="line.91"></a>
-<span class="sourceLineNo">092</span> // compute the position<a name="line.92"></a>
-<span class="sourceLineNo">093</span> int pos =<a name="line.93"></a>
-<span class="sourceLineNo">094</span> 1 + (int) ((value - this.binsMin) * (this.counts.length() - 3) / (this.binsMax - this.binsMin));<a name="line.94"></a>
-<span class="sourceLineNo">095</span> this.counts.addAndGet(pos, count);<a name="line.95"></a>
-<span class="sourceLineNo">096</span> }<a name="line.96"></a>
-<span class="sourceLineNo">097</span><a name="line.97"></a>
-<span class="sourceLineNo">098</span> // hasData needs to be updated as last<a name="line.98"></a>
-<span class="sourceLineNo">099</span> this.hasData.set(true);<a name="line.99"></a>
-<span class="sourceLineNo">100</span> }<a name="line.100"></a>
-<span class="sourceLineNo">101</span> <a name="line.101"></a>
-<span class="sourceLineNo">102</span> /**<a name="line.102"></a>
-<span class="sourceLineNo">103</span> * Computes the quantiles give the ratios.<a name="line.103"></a>
-<span class="sourceLineNo">104</span> * @param smooth set to true to have a prior on the distribution. Used for recreating the bins.<a name="line.104"></a>
-<span class="sourceLineNo">105</span> */<a name="line.105"></a>
-<span class="sourceLineNo">106</span> public long[] getQuantiles(double[] quantiles) {<a name="line.106"></a>
-<span class="sourceLineNo">107</span> if (!this.hasData.get()) {<a name="line.107"></a>
-<span class="sourceLineNo">108</span> // No data yet.<a name="line.108"></a>
-<span class="sourceLineNo">109</span> return new long[quantiles.length];<a name="line.109"></a>
-<span class="sourceLineNo">110</span> }<a name="line.110"></a>
-<span class="sourceLineNo">111</span><a name="line.111"></a>
-<span class="sourceLineNo">112</span> // Make a snapshot of lowerCounter, higherCounter and bins.counts to counts.<a name="line.112"></a>
-<span class="sourceLineNo">113</span> // This is not synchronized, but since the counter are accumulating, the result is a good<a name="line.113"></a>
-<span class="sourceLineNo">114</span> // estimation of a snapshot.<a name="line.114"></a>
-<span class="sourceLineNo">115</span> long[] counts = new long[this.counts.length()];<a name="line.115"></a>
-<span class="sourceLineNo">116</span> long total = 0L;<a name="line.116"></a>
-<span class="sourceLineNo">117</span> for (int i = 0; i < this.counts.length(); i++) {<a name="line.117"></a>
-<span class="sourceLineNo">118</span> counts[i] = this.counts.get(i);<a name="line.118"></a>
-<span class="sourceLineNo">119</span> total += counts[i];<a name="line.119"></a>
-<span class="sourceLineNo">120</span> }<a name="line.120"></a>
-<span class="sourceLineNo">121</span><a name="line.121"></a>
-<span class="sourceLineNo">122</span> int rIndex = 0;<a name="line.122"></a>
-<span class="sourceLineNo">123</span> double qCount = total * quantiles[0];<a name="line.123"></a>
-<span class="sourceLineNo">124</span> long cum = 0L;<a name="line.124"></a>
-<span class="sourceLineNo">125</span> <a name="line.125"></a>
-<span class="sourceLineNo">126</span> long[] res = new long[quantiles.length];<a name="line.126"></a>
-<span class="sourceLineNo">127</span> countsLoop: for (int i = 0; i < counts.length; i++) {<a name="line.127"></a>
-<span class="sourceLineNo">128</span> // mn and mx define a value range<a name="line.128"></a>
-<span class="sourceLineNo">129</span> long mn, mx;<a name="line.129"></a>
-<span class="sourceLineNo">130</span> if (i == 0) {<a name="line.130"></a>
-<span class="sourceLineNo">131</span> mn = this.min.get();<a name="line.131"></a>
-<span class="sourceLineNo">132</span> mx = this.binsMin;<a name="line.132"></a>
-<span class="sourceLineNo">133</span> } else if (i == counts.length - 1) {<a name="line.133"></a>
-<span class="sourceLineNo">134</span> mn = this.bins10XMax;<a name="line.134"></a>
-<span class="sourceLineNo">135</span> mx = this.max.get();<a name="line.135"></a>
-<span class="sourceLineNo">136</span> } else if (i == counts.length - 2) {<a name="line.136"></a>
-<span class="sourceLineNo">137</span> mn = this.binsMax;<a name="line.137"></a>
-<span class="sourceLineNo">138</span> mx = this.bins10XMax;<a name="line.138"></a>
-<span class="sourceLineNo">139</span> } else {<a name="line.139"></a>
-<span class="sourceLineNo">140</span> mn = this.binsMin + (i - 1) * (this.binsMax - this.binsMin) / (this.counts.length() - 3);<a name="line.140"></a>
-<span class="sourceLineNo">141</span> mx = this.binsMin + i * (this.binsMax - this.binsMin) / (this.counts.length() - 3);<a name="line.141"></a>
-<span class="sourceLineNo">142</span> }<a name="line.142"></a>
-<span class="sourceLineNo">143</span><a name="line.143"></a>
-<span class="sourceLineNo">144</span> if (mx < this.min.get()) {<a name="line.144"></a>
-<span class="sourceLineNo">145</span> continue;<a name="line.145"></a>
-<span class="sourceLineNo">146</span> }<a name="line.146"></a>
-<span class="sourceLineNo">147</span> if (mn > this.max.get()) {<a name="line.147"></a>
-<span class="sourceLineNo">148</span> break;<a name="line.148"></a>
-<span class="sourceLineNo">149</span> }<a name="line.149"></a>
-<span class="sourceLineNo">150</span> mn = Math.max(mn, this.min.get());<a name="line.150"></a>
-<span class="sourceLineNo">151</span> mx = Math.min(mx, this.max.get());<a name="line.151"></a>
-<span class="sourceLineNo">152</span><a name="line.152"></a>
-<span class="sourceLineNo">153</span> // lastCum/cum are the corresponding counts to mn/mx<a name="line.153"></a>
-<span class="sourceLineNo">154</span> double lastCum = cum;<a name="line.154"></a>
-<span class="sourceLineNo">155</span> cum += counts[i];<a name="line.155"></a>
+<span class="sourceLineNo">075</span> /**<a name="line.75"></a>
+<span class="sourceLineNo">076</span> * The constructor for creating a Bins with last Bins.<a name="line.76"></a>
+<span class="sourceLineNo">077</span> */<a name="line.77"></a>
+<span class="sourceLineNo">078</span> public Bins(Bins last, int numOfBins, double minQ, double maxQ) {<a name="line.78"></a>
+<span class="sourceLineNo">079</span> long[] values = last.getQuantiles(new double[] { minQ, maxQ });<a name="line.79"></a>
+<span class="sourceLineNo">080</span> long wd = values[1] - values[0] + 1;<a name="line.80"></a>
+<span class="sourceLineNo">081</span> // expand minQ and maxQ in two ends back assuming uniform distribution<a name="line.81"></a>
+<span class="sourceLineNo">082</span> this.binsMin = Math.max(0L, (long) (values[0] - wd * minQ));<a name="line.82"></a>
+<span class="sourceLineNo">083</span> long binsMax = (long) (values[1] + wd * (1 - maxQ)) + 1;<a name="line.83"></a>
+<span class="sourceLineNo">084</span> // make sure each of bins is at least of width 1<a name="line.84"></a>
+<span class="sourceLineNo">085</span> this.binsMax = Math.max(binsMax, this.binsMin + numOfBins);<a name="line.85"></a>
+<span class="sourceLineNo">086</span> this.bins10XMax = Math.max((long) (values[1] + (binsMax - 1) * 9), this.binsMax + 1);<a name="line.86"></a>
+<span class="sourceLineNo">087</span><a name="line.87"></a>
+<span class="sourceLineNo">088</span> this.counts = createCounters(numOfBins + 3);<a name="line.88"></a>
+<span class="sourceLineNo">089</span> }<a name="line.89"></a>
+<span class="sourceLineNo">090</span><a name="line.90"></a>
+<span class="sourceLineNo">091</span> private Counter[] createCounters(int num) {<a name="line.91"></a>
+<span class="sourceLineNo">092</span> Counter[] counters = new Counter[num];<a name="line.92"></a>
+<span class="sourceLineNo">093</span> for (int i = 0; i < num; i++) {<a name="line.93"></a>
+<span class="sourceLineNo">094</span> counters[i] = new Counter();<a name="line.94"></a>
+<span class="sourceLineNo">095</span> }<a name="line.95"></a>
+<span class="sourceLineNo">096</span> return counters;<a name="line.96"></a>
+<span class="sourceLineNo">097</span> }<a name="line.97"></a>
+<span class="sourceLineNo">098</span><a name="line.98"></a>
+<span class="sourceLineNo">099</span> private int getIndex(long value) {<a name="line.99"></a>
+<span class="sourceLineNo">100</span> if (value < this.binsMin) {<a name="line.100"></a>
+<span class="sourceLineNo">101</span> return 0;<a name="line.101"></a>
+<span class="sourceLineNo">102</span> } else if (value > this.bins10XMax) {<a name="line.102"></a>
+<span class="sourceLineNo">103</span> return this.counts.length - 1;<a name="line.103"></a>
+<span class="sourceLineNo">104</span> } else if (value >= this.binsMax) {<a name="line.104"></a>
+<span class="sourceLineNo">105</span> return this.counts.length - 2;<a name="line.105"></a>
+<span class="sourceLineNo">106</span> }<a name="line.106"></a>
+<span class="sourceLineNo">107</span> // compute the position<a name="line.107"></a>
+<span class="sourceLineNo">108</span> return 1 + (int) ((value - this.binsMin) * (this.counts.length - 3) /<a name="line.108"></a>
+<span class="sourceLineNo">109</span> (this.binsMax - this.binsMin));<a name="line.109"></a>
+<span class="sourceLineNo">110</span><a name="line.110"></a>
+<span class="sourceLineNo">111</span> }<a name="line.111"></a>
+<span class="sourceLineNo">112</span><a name="line.112"></a>
+<span class="sourceLineNo">113</span> /**<a name="line.113"></a>
+<span class="sourceLineNo">114</span> * Adds a value to the histogram.<a name="line.114"></a>
+<span class="sourceLineNo">115</span> */<a name="line.115"></a>
+<span class="sourceLineNo">116</span> public void add(long value, long count) {<a name="line.116"></a>
+<span class="sourceLineNo">117</span> if (value < 0) {<a name="line.117"></a>
+<span class="sourceLineNo">118</span> // The whole computation is completely thrown off if there are negative numbers<a name="line.118"></a>
+<span class="sourceLineNo">119</span> //<a name="line.119"></a>
+<span class="sourceLineNo">120</span> // Normally we would throw an IllegalArgumentException however this is the metrics<a name="line.120"></a>
+<span class="sourceLineNo">121</span> // system and it should be completely safe at all times.<a name="line.121"></a>
+<span class="sourceLineNo">122</span> // So silently throw it away.<a name="line.122"></a>
+<span class="sourceLineNo">123</span> return;<a name="line.123"></a>
+<span class="sourceLineNo">124</span> }<a name="line.124"></a>
+<span class="sourceLineNo">125</span> AtomicUtils.updateMin(min, value);<a name="line.125"></a>
+<span class="sourceLineNo">126</span> AtomicUtils.updateMax(max, value);<a name="line.126"></a>
+<span class="sourceLineNo">127</span><a name="line.127"></a>
+<span class="sourceLineNo">128</span> this.count.add(count);<a name="line.128"></a>
+<span class="sourceLineNo">129</span> this.total.add(value * count);<a name="line.129"></a>
+<span class="sourceLineNo">130</span><a name="line.130"></a>
+<span class="sourceLineNo">131</span> int pos = getIndex(value);<a name="line.131"></a>
+<span class="sourceLineNo">132</span> this.counts[pos].add(count);<a name="line.132"></a>
+<span class="sourceLineNo">133</span><a name="line.133"></a>
+<span class="sourceLineNo">134</span> // hasData needs to be updated as last<a name="line.134"></a>
+<span class="sourceLineNo">135</span> this.hasData.set(true);<a name="line.135"></a>
+<span class="sourceLineNo">136</span> }<a name="line.136"></a>
+<span class="sourceLineNo">137</span> <a name="line.137"></a>
+<span class="sourceLineNo">138</span> /**<a name="line.138"></a>
+<span class="sourceLineNo">139</span> * Computes the quantiles give the ratios.<a name="line.139"></a>
+<span class="sourceLineNo">140</span> */<a name="line.140"></a>
+<span class="sourceLineNo">141</span> public long[] getQuantiles(double[] quantiles) {<a name="line.141"></a>
+<span class="sourceLineNo">142</span> if (!this.hasData.get()) {<a name="line.142"></a>
+<span class="sourceLineNo">143</span> // No data yet.<a name="line.143"></a>
+<span class="sourceLineNo">144</span> return new long[quantiles.length];<a name="line.144"></a>
+<span class="sourceLineNo">145</span> }<a name="line.145"></a>
+<span class="sourceLineNo">146</span><a name="line.146"></a>
+<span class="sourceLineNo">147</span> // Make a snapshot of lowerCounter, higherCounter and bins.counts to counts.<a name="line.147"></a>
+<span class="sourceLineNo">148</span> // This is not synchronized, but since the counter are accumulating, the result is a good<a name="line.148"></a>
+<span class="sourceLineNo">149</span> // estimation of a snapshot.<a name="line.149"></a>
+<span class="sourceLineNo">150</span> long[] counts = new long[this.counts.length];<a name="line.150"></a>
+<span class="sourceLineNo">151</span> long total = 0L;<a name="line.151"></a>
+<span class="sourceLineNo">152</span> for (int i = 0; i < this.counts.length; i++) {<a name="line.152"></a>
+<span class="sourceLineNo">153</span> counts[i] = this.counts[i].get();<a name="line.153"></a>
+<span class="sourceLineNo">154</span> total += counts[i];<a name="line.154"></a>
+<span class="sourceLineNo">155</span> }<a name="line.155"></a>
<span class="sourceLineNo">156</span><a name="line.156"></a>
-<span class="sourceLineNo">157</span> // fill the results for qCount is within current range.<a name="line.157"></a>
-<span class="sourceLineNo">158</span> while (qCount <= cum) {<a name="line.158"></a>
-<span class="sourceLineNo">159</span> if (cum == lastCum) {<a name="line.159"></a>
-<span class="sourceLineNo">160</span> res[rIndex] = mn;<a name="line.160"></a>
-<span class="sourceLineNo">161</span> } else {<a name="line.161"></a>
-<span class="sourceLineNo">162</span> res[rIndex] = (long) ((qCount - lastCum) * (mx - mn) / (cum - lastCum) + mn);<a name="line.162"></a>
-<span class="sourceLineNo">163</span> }<a name="line.163"></a>
-<span class="sourceLineNo">164</span><a name="line.164"></a>
-<span class="sourceLineNo">165</span> // move to next quantile<a name="line.165"></a>
-<span class="sourceLineNo">166</span> rIndex++;<a name="line.166"></a>
-<span class="sourceLineNo">167</span> if (rIndex >= quantiles.length) {<a name="line.167"></a>
-<span class="sourceLineNo">168</span> break countsLoop;<a name="line.168"></a>
-<span class="sourceLineNo">169</span> }<a name="line.169"></a>
-<span class="sourceLineNo">170</span> qCount = total * quantiles[rIndex];<a name="line.170"></a>
-<span class="sourceLineNo">171</span> }<a name="line.171"></a>
-<span class="sourceLineNo">172</span> }<a name="line.172"></a>
-<span class="sourceLineNo">173</span> // In case quantiles contains values >= 100%<a name="line.173"></a>
-<span class="sourceLineNo">174</span> for (; rIndex < quantiles.length; rIndex++) {<a name="line.174"></a>
-<span class="sourceLineNo">175</span> res[rIndex] = this.max.get();<a name="line.175"></a>
-<span class="sourceLineNo">176</span> }<a name="line.176"></a>
-<span class="sourceLineNo">177</span><a name="line.177"></a>
-<span class="sourceLineNo">178</span> return res;<a name="line.178"></a>
-<span class="sourceLineNo">179</span> }<a name="line.179"></a>
-<span class="sourceLineNo">180</span> }<a name="line.180"></a>
-<span class="sourceLineNo">181</span><a name="line.181"></a>
-<span class="sourceLineNo">182</span> // The bins counting values. It is replaced with a new one in calling of reset().<a name="line.182"></a>
-<span class="sourceLineNo">183</span> private volatile Bins bins = new Bins();<a name="line.183"></a>
-<span class="sourceLineNo">184</span> // The quantiles for creating a Bins with last Bins.<a name="line.184"></a>
-<span class="sourceLineNo">185</span> private final int numOfBins;<a name="line.185"></a>
-<span class="sourceLineNo">186</span><a name="line.186"></a>
-<span class="sourceLineNo">187</span> /**<a name="line.187"></a>
-<span class="sourceLineNo">188</span> * Constructor.<a name="line.188"></a>
-<span class="sourceLineNo">189</span> * @param numOfBins the number of bins for the histogram. A larger value results in more precise<a name="line.189"></a>
-<span class="sourceLineNo">190</span> * results but with lower efficiency, and vice versus.<a name="line.190"></a>
-<span class="sourceLineNo">191</span> */<a name="line.191"></a>
-<span class="sourceLineNo">192</span> public FastLongHistogram(int numOfBins) {<a name="line.192"></a>
-<span class="sourceLineNo">193</span> this.numOfBins = numOfBins;<a name="line.193"></a>
-<span class="sourceLineNo">194</span> }<a name="line.194"></a>
-<span class="sourceLineNo">195</span><a name="line.195"></a>
-<span class="sourceLineNo">196</span> /**<a name="line.196"></a>
-<span class="sourceLineNo">197</span> * Constructor setting the bins assuming a uniform distribution within a range.<a name="line.197"></a>
-<span class="sourceLineNo">198</span> * @param numOfBins the number of bins for the histogram. A larger value results in more precise<a name="line.198"></a>
-<span class="sourceLineNo">199</span> * results but with lower efficiency, and vice versus.<a name="line.199"></a>
-<span class="sourceLineNo">200</span> * @param min lower bound of the region, inclusive.<a name="line.200"></a>
-<span class="sourceLineNo">201</span> * @param max higher bound of the region, inclusive.<a name="line.201"></a>
-<span class="sourceLineNo">202</span> */<a name="line.202"></a>
-<span class="sourceLineNo">203</span> public FastLongHistogram(int numOfBins, long min, long max) {<a name="line.203"></a>
-<span class="sourceLineNo">204</span> this(numOfBins);<a name="line.204"></a>
-<span class="sourceLineNo">205</span> Bins bins = new Bins();<a name="line.205"></a>
-<span class="sourceLineNo">206</span> bins.add(min, 1);<a name="line.206"></a>
-<span class="sourceLineNo">207</span> bins.add(max, 1);<a name="line.207"></a>
-<span class="sourceLineNo">208</span> this.bins = new Bins(bins, numOfBins, 0.01, 0.99);<a name="line.208"></a>
-<span class="sourceLineNo">209</span> }<a name="line.209"></a>
-<span class="sourceLineNo">210</span><a name="line.210"></a>
-<span class="sourceLineNo">211</span> /**<a name="line.211"></a>
-<span class="sourceLineNo">212</span> * Adds a value to the histogram.<a name="line.212"></a>
-<span class="sourceLineNo">213</span> */<a name="line.213"></a>
-<span class="sourceLineNo">214</span> public void add(long value, long count) {<a name="line.214"></a>
-<span class="sourceLineNo">215</span> this.bins.add(value, count);<a name="line.215"></a>
-<span class="sourceLineNo">216</span> }<a name="line.216"></a>
-<span class="sourceLineNo">217</span><a name="line.217"></a>
-<span class="sourceLineNo">218</span> /**<a name="line.218"></a>
-<span class="sourceLineNo">219</span> * Computes the quantiles give the ratios.<a name="line.219"></a>
-<span class="sourceLineNo">220</span> */<a name="line.220"></a>
-<span class="sourceLineNo">221</span> public long[] getQuantiles(double[] quantiles) {<a name="line.221"></a>
-<span class="sourceLineNo">222</span> return this.bins.getQuantiles(quantiles);<a name="line.222"></a>
-<span class="sourceLineNo">223</span> }<a name="line.223"></a>
-<span class="sourceLineNo">224</span><a name="line.224"></a>
-<span class="sourceLineNo">225</span> /**<a name="line.225"></a>
-<span class="sourceLineNo">226</span> * Resets the histogram for new counting.<a name="line.226"></a>
-<span class="sourceLineNo">227</span> */<a name="line.227"></a>
-<span class="sourceLineNo">228</span> public void reset() {<a name="line.228"></a>
-<span class="sourceLineNo">229</span> if (this.bins.hasData.get()) {<a name="line.229"></a>
-<span class="sourceLineNo">230</span> this.bins = new Bins(this.bins, numOfBins, 0.01, 0.99);<a name="line.230"></a>
-<span class="sourceLineNo">231</span> }<a name="line.231"></a>
-<span class="sourceLineNo">232</span> }<a name="line.232"></a>
-<span class="sourceLineNo">233</span>}<a name="line.233"></a>
+<span class="sourceLineNo">157</span> int rIndex = 0;<a name="line.157"></a>
+<span class="sourceLineNo">158</span> double qCount = total * quantiles[0];<a name="line.158"></a>
+<span class="sourceLineNo">159</span> long cum = 0L;<a name="line.159"></a>
+<span class="sourceLineNo">160</span> <a name="line.160"></a>
+<span class="sourceLineNo">161</span> long[] res = new long[quantiles.length];<a name="line.161"></a>
+<span class="sourceLineNo">162</span> countsLoop: for (int i = 0; i < counts.length; i++) {<a name="line.162"></a>
+<span class="sourceLineNo">163</span> // mn and mx define a value range<a name="line.163"></a>
+<span class="sourceLineNo">164</span> long mn, mx;<a name="line.164"></a>
+<span class="sourceLineNo">165</span> if (i == 0) {<a name="line.165"></a>
+<span class="sourceLineNo">166</span> mn = this.min.get();<a name="line.166"></a>
+<span class="sourceLineNo">167</span> mx = this.binsMin;<a name="line.167"></a>
+<span class="sourceLineNo">168</span> } else if (i == counts.length - 1) {<a name="line.168"></a>
+<span class="sourceLineNo">169</span> mn = this.bins10XMax;<a name="line.169"></a>
+<span class="sourceLineNo">170</span> mx = this.max.get();<a name="line.170"></a>
+<span class="sourceLineNo">171</span> } else if (i == counts.length - 2) {<a name="line.171"></a>
+<span class="sourceLineNo">172</span> mn = this.binsMax;<a name="line.172"></a>
+<span class="sourceLineNo">173</span> mx = this.bins10XMax;<a name="line.173"></a>
+<span class="sourceLineNo">174</span> } else {<a name="line.174"></a>
+<span class="sourceLineNo">175</span> mn = this.binsMin + (i - 1) * (this.binsMax - this.binsMin) / (this.counts.length - 3);<a name="line.175"></a>
+<span class="sourceLineNo">176</span> mx = this.binsMin + i * (this.binsMax - this.binsMin) / (this.counts.length - 3);<a name="line.176"></a>
+<span class="sourceLineNo">177</span> }<a name="line.177"></a>
+<span class="sourceLineNo">178</span><a name="line.178"></a>
+<span class="sourceLineNo">179</span> if (mx < this.min.get()) {<a name="line.179"></a>
+<span class="sourceLineNo">180</span> continue;<a name="line.180"></a>
+<span class="sourceLineNo">181</span> }<a name="line.181"></a>
+<span class="sourceLineNo">182</span> if (mn > this.max.get()) {<a name="line.182"></a>
+<span class="sourceLineNo">183</span> break;<a name="line.183"></a>
+<span class="sourceLineNo">184</span> }<a name="line.184"></a>
+<span class="sourceLineNo">185</span> mn = Math.max(mn, this.min.get());<a name="line.185"></a>
+<span class="sourceLineNo">186</span> mx = Math.min(mx, this.max.get());<a name="line.186"></a>
+<span class="sourceLineNo">187</span><a name="line.187"></a>
+<span class="sourceLineNo">188</span> // lastCum/cum are the corresponding counts to mn/mx<a name="line.188"></a>
+<span class="sourceLineNo">189</span> double lastCum = cum;<a name="line.189"></a>
+<span class="sourceLineNo">190</span> cum += counts[i];<a name="line.190"></a>
+<span class="sourceLineNo">191</span><a name="line.191"></a>
+<span class="sourceLineNo">192</span> // fill the results for qCount is within current range.<a name="line.192"></a>
+<span class="sourceLineNo">193</span> while (qCount <= cum) {<a name="line.193"></a>
+<span class="sourceLineNo">194</span> if (cum == lastCum) {<a name="line.194"></a>
+<span class="sourceLineNo">195</span> res[rIndex] = mn;<a name="line.195"></a>
+<span class="sourceLineNo">196</span> } else {<a name="line.196"></a>
+<span class="sourceLineNo">197</span> res[rIndex] = (long) ((qCount - lastCum) * (mx - mn) / (cum - lastCum) + mn);<a name="line.197"></a>
+<span class="sourceLineNo">198</span> }<a name="line.198"></a>
+<span class="sourceLineNo">199</span><a name="line.199"></a>
+<span class="sourceLineNo">200</span> // move to next quantile<a name="line.200"></a>
+<span class="sourceLineNo">201</span> rIndex++;<a name="line.201"></a>
+<span class="sourceLineNo">202</span> if (rIndex >= quantiles.length) {<a name="line.202"></a>
+<span class="sourceLineNo">203</span> break countsLoop;<a name="line.203"></a>
+<span class="sourceLineNo">204</span> }<a name="line.204"></a>
+<span class="sourceLineNo">205</span> qCount = total * quantiles[rIndex];<a name="line.205"></a>
+<span class="sourceLineNo">206</span> }<a name="line.206"></a>
+<span class="sourceLineNo">207</span> }<a name="line.207"></a>
+<span class="sourceLineNo">208</span> // In case quantiles contains values >= 100%<a name="line.208"></a>
+<span class="sourceLineNo">209</span> for (; rIndex < quantiles.length; rIndex++) {<a name="line.209"></a>
+<span class="sourceLineNo">210</span> res[rIndex] = this.max.get();<a name="line.210"></a>
+<span class="sourceLineNo">211</span> }<a name="line.211"></a>
+<span class="sourceLineNo">212</span><a name="line.212"></a>
+<span class="sourceLineNo">213</span> return res;<a name="line.213"></a>
+<span class="sourceLineNo">214</span> }<a name="line.214"></a>
+<span class="sourceLineNo">215</span><a name="line.215"></a>
+<span class="sourceLineNo">216</span><a name="line.216"></a>
+<span class="sourceLineNo">217</span> long getNumAtOrBelow(long val) {<a name="line.217"></a>
+<span class="sourceLineNo">218</span> final int targetIndex = getIndex(val);<a name="line.218"></a>
+<span class="sourceLineNo">219</span> long totalToCurrentIndex = 0;<a name="line.219"></a>
+<span class="sourceLineNo">220</span> for (int i = 0; i <= targetIndex; i++) {<a name="line.220"></a>
+<span class="sourceLineNo">221</span> totalToCurrentIndex += this.counts[i].get();<a name="line.221"></a>
+<span class="sourceLineNo">222</span> }<a name="line.222"></a>
+<span class="sourceLineNo">223</span> return totalToCurrentIndex;<a name="line.223"></a>
+<span class="sourceLineNo">224</span> }<a name="line.224"></a>
+<span class="sourceLineNo">225</span> }<a name="line.225"></a>
+<span class="sourceLineNo">226</span><a name="line.226"></a>
+<span class="sourceLineNo">227</span> // The bins counting values. It is replaced with a new one in calling of reset().<a name="line.227"></a>
+<span class="sourceLineNo">228</span> private volatile Bins bins;<a name="line.228"></a>
+<span class="sourceLineNo">229</span><a name="line.229"></a>
+<span class="sourceLineNo">230</span> /**<a name="line.230"></a>
+<span class="sourceLineNo">231</span> * Constructor.<a name="line.231"></a>
+<span class="sourceLineNo">232</span> */<a name="line.232"></a>
+<span class="sourceLineNo">233</span> public FastLongHistogram() {<a name="line.233"></a>
+<span class="sourceLineNo">234</span> this(DEFAULT_NBINS);<a name="line.234"></a>
+<span class="sourceLineNo">235</span> }<a name="line.235"></a>
+<span class="sourceLineNo">236</span><a name="line.236"></a>
+<span class="sourceLineNo">237</span> /**<a name="line.237"></a>
+<span class="sourceLineNo">238</span> * Constructor.<a name="line.238"></a>
+<span class="sourceLineNo">239</span> * @param numOfBins the number of bins for the histogram. A larger value results in more precise<a name="line.239"></a>
+<span class="sourceLineNo">240</span> * results but with lower efficiency, and vice versus.<a name="line.240"></a>
+<span class="sourceLineNo">241</span> */<a name="line.241"></a>
+<span class="sourceLineNo">242</span> public FastLongHistogram(int numOfBins) {<a name="line.242"></a>
+<span class="sourceLineNo">243</span> this.bins = new Bins(numOfBins);<a name="line.243"></a>
+<span class="sourceLineNo">244</span> }<a name="line.244"></a>
+<span class="sourceLineNo">245</span><a name="line.245"></a>
+<span class="sourceLineNo">246</span> /**<a name="line.246"></a>
+<span class="sourceLineNo">247</span> * Constructor setting the bins assuming a uniform distribution within a range.<a name="line.247"></a>
+<span class="sourceLineNo">248</span> * @param numOfBins the number of bins for the histogram. A larger value results in more precise<a name="line.248"></a>
+<span class="sourceLineNo">249</span> * results but with lower efficiency, and vice versus.<a name="line.249"></a>
+<span class="sourceLineNo">250</span> * @param min lower bound of the region, inclusive.<a name="line.250"></a>
+<span class="sourceLineNo">251</span> * @param max higher bound of the region, inclusive.<a name="line.251"></a>
+<span class="sourceLineNo">252</span> */<a name="line.252"></a>
+<span class="sourceLineNo">253</span> public FastLongHistogram(int numOfBins, long min, long max) {<a name="line.253"></a>
+<span class="sourceLineNo">254</span> this(numOfBins);<a name="line.254"></a>
+<span class="sourceLineNo">255</span> Bins bins = new Bins(numOfBins);<a name="line.255"></a>
+<span class="sourceLineNo">256</span> bins.add(min, 1);<a name="line.256"></a>
+<span class="sourceLineNo">257</span> bins.add(max, 1);<a name="line.257"></a>
+<span class="sourceLineNo">258</span> this.bins = new Bins(bins, numOfBins, 0.01, 0.999);<a name="line.258"></a>
+<span class="sourceLineNo">259</span> }<a name="line.259"></a>
+<span class="sourceLineNo">260</span><a name="line.260"></a>
+<span class="sourceLineNo">261</span> private FastLongHistogram(Bins bins) {<a name="line.261"></a>
+<span class="sourceLineNo">262</span> this.bins = bins;<a name="line.262"></a>
+<span class="sourceLineNo">263</span> }<a name="line.263"></a>
+<span class="sourceLineNo">264</span><a name="line.264"></a>
+<span class="sourceLineNo">265</span> /**<a name="line.265"></a>
+<span class="sourceLineNo">266</span> * Adds a value to the histogram.<a name="line.266"></a>
+<span class="sourceLineNo">267</span> */<a name="line.267"></a>
+<span class="sourceLineNo">268</span> public void add(long value, long count) {<a name="line.268"></a>
+<span class="sourceLineNo">269</span> this.bins.add(value, count);<a name="line.269"></a>
+<span class="sourceLineNo">270</span> }<a name="line.270"></a>
+<span class="sourceLineNo">271</span><a name="line.271"></a>
+<span class="sourceLineNo">272</span> /**<a name="line.272"></a>
+<span class="sourceLineNo">273</span> * Computes the quantiles give the ratios.<a name="line.273"></a>
+<span class="sourceLineNo">274</span> */<a name="line.274"></a>
+<span class="sourceLineNo">275</span> public long[] getQuantiles(double[] quantiles) {<a name="line.275"></a>
+<span class="sourceLineNo">276</span> return this.bins.getQuantiles(quantiles);<a name="line.276"></a>
+<span class="sourceLineNo">277</span> }<a name="line.277"></a>
+<span class="sourceLineNo">278</span><a name="line.278"></a>
+<span class="sourceLineNo">279</span> public long[] getQuantiles() {<a name="line.279"></a>
+<span class="sourceLineNo">280</span> return this.bins.getQuantiles(DEFAULT_QUANTILES);<a name="line.280"></a>
+<span class="sourceLineNo">281</span> }<a name="line.281"></a>
+<span class="sourceLineNo">282</span><a name="line.282"></a>
+<span class="sourceLineNo">283</span> public long getMin() {<a name="line.283"></a>
+<span class="sourceLineNo">284</span> return this.bins.min.get();<a name="line.284"></a>
+<span class="sourceLineNo">285</span> }<a name="line.285"></a>
+<span class="sourceLineNo">286</span><a name="line.286"></a>
+<span class="sourceLineNo">287</span> public long getMax() {<a name="line.287"></a>
+<span class="sourceLineNo">288</span> return this.bins.max.get();<a name="line.288"></a>
+<span class="sourceLineNo">289</span> }<a name="line.289"></a>
+<span class="sourceLineNo">290</span><a name="line.290"></a>
+<span class="sourceLineNo">291</span> public long getCount() {<a name="line.291"></a>
+<span class="sourceLineNo">292</span> return this.bins.count.get();<a name="line.292"></a>
+<span class="sourceLineNo">293</span> }<a name="line.293"></a>
+<span class="sourceLineNo">294</span><a name="line.294"></a>
+<span class="sourceLineNo">295</span> public long getMean() {<a name="line.295"></a>
+<span class="sourceLineNo">296</span> Bins bins = this.bins;<a name="line.296"></a>
+<span class="sourceLineNo">297</span> long count = bins.count.get();<a name="line.297"></a>
+<span class="sourceLineNo">298</span> long total = bins.total.get();<a name="line.298"></a>
+<span class="sourceLineNo">299</span> if (count == 0) {<a name="line.299"></a>
+<span class="sourceLineNo">300</span> return 0;<a name="line.300"></a>
+<span class="sourceLineNo">301</span> }<a name="line.301"></a>
+<span class="sourceLineNo">302</span> return total / count;<a name="line.302"></a>
+<span class="sourceLineNo">303</span> }<a name="line.303"></a>
+<span class="sourceLineNo">304</span><a name="line.304"></a>
+<span class="sourceLineNo">305</span> public long getNumAtOrBelow(long value) {<a name="line.305"></a>
+<span class="sourceLineNo">306</span> return this.bins.getNumAtOrBelow(value);<a name="line.306"></a>
+<span class="sourceLineNo">307</span> }<a name="line.307"></a>
+<span class="sourceLineNo">308</span><a name="line.308"></a>
+<span class="sourceLineNo">309</span> /**<a name="line.309"></a>
+<span class="sourceLineNo">310</span> * Resets the histogram for new counting.<a name="line.310"></a>
+<span class="sourceLineNo">311</span> */<a name="line.311"></a>
+<span class="sourceLineNo">312</span> public FastLongHistogram reset() {<a name="line.312"></a>
+<span class="sourceLineNo">313</span> Bins oldBins = this.bins;<a name="line.313"></a>
+<span class="sourceLineNo">314</span> this.bins = new Bins(this.bins, this.bins.counts.length - 3, 0.01, 0.99);<a name="line.314"></a>
+<span class="sourceLineNo">315</span> return new FastLongHistogram(oldBins);<a name="line.315"></a>
+<span class="sourceLineNo">316</span> }<a name="line.316"></a>
+<span class="sourceLineNo">317</span>}<a name="line.317"></a>
http://git-wip-us.apache.org/repos/asf/hbase-site/blob/55dfd6fe/book.html
----------------------------------------------------------------------
diff --git a/book.html b/book.html
index a30b213..32a0805 100644
--- a/book.html
+++ b/book.html
@@ -22503,6 +22503,42 @@ Some of the settings important to HBase are listed here.
Defaults are current as of Hadoop 2.3.
Check the Hadoop documentation for the most current values and recommendations.</p>
</dd>
+<dt class="hdlist1">The HBase Balancer and HDFS Balancer are incompatible</dt>
+<dd>
+<p>The HDFS balancer attempts to spread HDFS blocks evenly among DataNodes. HBase relies
+on compactions to restore locality after a region split or failure. These two types
+of balancing do not work well together.</p>
+<div class="paragraph">
+<p>In the past, the generally accepted advice was to turn off the HDFS load balancer and rely
+on the HBase balancer, since the HDFS balancer would degrade locality. This advice
+is still valid if your HDFS version is lower than 2.7.1.</p>
+</div>
+<div class="paragraph">
+<p><a href="https://issues.apache.org/jira/browse/HDFS-6133">HDFS-6133</a> provides the ability
+to exclude a given directory from the HDFS load balancer, by setting the
+<code>dfs.datanode.block-pinning.enabled</code> property to <code>true</code> in your HDFS
+configuration and running the following hdfs command:</p>
+</div>
+<div class="listingblock">
+<div class="content">
+<pre>$ sudo -u hdfs hdfs balancer -exclude /hbase</pre>
+</div>
+</div>
+<div class="admonitionblock note">
+<table>
+<tr>
+<td class="icon">
+<i class="fa icon-note" title="Note"></i>
+</td>
+<td class="content">
+HDFS-6133 is available in HDFS 2.7.0 and higher, but HBase does not support
+running on HDFS 2.7.0, so you must be using HDFS 2.7.1 or higher to use this feature
+with HBase.
+</td>
+</tr>
+</table>
+</div>
+</dd>
</dl>
</div>
<div class="paragraph">
@@ -28971,36 +29007,55 @@ Check the versions to be sure they are appropriate.</p>
</div>
<div class="listingblock">
<div class="content">
-<pre class="CodeRay highlight"><code data-lang="xml"><span class="tag"><dependency></span>
- <span class="tag"><groupId></span>org.apache.hadoop<span class="tag"></groupId></span>
- <span class="tag"><artifactId></span>hadoop-common<span class="tag"></artifactId></span>
- <span class="tag"><version></span>2.0.0<span class="tag"></version></span>
+<pre class="CodeRay highlight"><code data-lang="xml"><span class="tag"><properties></span>
+ <span class="tag"><hbase.version></span>2.0.0-SNAPSHOT<span class="tag"></hbase.version></span>
+ <span class="tag"><hadoop.version></span>2.7.1<span class="tag"></hadoop.version></span>
+<span class="tag"></properties></span>
+
+<span class="tag"><dependencies></span>
+ <span class="tag"><dependency></span>
+ <span class="tag"><groupId></span>org.apache.hbase<span class="tag"></groupId></span>
+ <span class="tag"><artifactId></span>hbase-server<span class="tag"></artifactId></span>
+ <span class="tag"><version></span>${hbase.version}<span class="tag"></version></span>
+ <span class="tag"><scope></span>test<span class="tag"></scope></span>
+ <span class="tag"></dependency></span>
+ <span class="tag"><dependency></span>
+ <span class="tag"><groupId></span>org.apache.hbase<span class="tag"></groupId></span>
+ <span class="tag"><artifactId></span>hbase-server<span class="tag"></artifactId></span>
+ <span class="tag"><version></span>${hbase.version}<span class="tag"></version></span>
<span class="tag"><type></span>test-jar<span class="tag"></type></span>
<span class="tag"><scope></span>test<span class="tag"></scope></span>
-<span class="tag"></dependency></span>
-
-<span class="tag"><dependency></span>
+ <span class="tag"></dependency></span>
+ <span class="tag"><dependency></span>
<span class="tag"><groupId></span>org.apache.hbase<span class="tag"></groupId></span>
- <span class="tag"><artifactId></span>hbase<span class="tag"></artifactId></span>
- <span class="tag"><version></span>0.98.3<span class="tag"></version></span>
+ <span class="tag"><artifactId></span>hbase-hadoop-compat<span class="tag"></artifactId></span>
+ <span class="tag"><version></span>${hbase.version}<span class="tag"></version></span>
<span class="tag"><type></span>test-jar<span class="tag"></type></span>
<span class="tag"><scope></span>test<span class="tag"></scope></span>
-<span class="tag"></dependency></span>
+ <span class="tag"></dependency></span>
-<span class="tag"><dependency></span>
+ <span class="tag"><dependency></span>
<span class="tag"><groupId></span>org.apache.hadoop<span class="tag"></groupId></span>
- <span class="tag"><artifactId></span>hadoop-hdfs<span class="tag"></artifactId></span>
- <span class="tag"><version></span>2.0.0<span class="tag"></version></span>
+ <span class="tag"><artifactId></span>hadoop-common<span class="tag"></artifactId></span>
+ <span class="tag"><version></span>${hadoop.version}<span class="tag"></version></span>
<span class="tag"><type></span>test-jar<span class="tag"></type></span>
<span class="tag"><scope></span>test<span class="tag"></scope></span>
-<span class="tag"></dependency></span>
-
-<span class="tag"><dependency></span>
+ <span class="tag"></dependency></span>
+ <span class="tag"><dependency></span>
+ <span class="tag"><groupId></span>org.apache.hbase<span class="tag"></groupId></span>
+ <span class="tag"><artifactId></span>hbase-hadoop2-compat<span class="tag"></artifactId></span>
+ <span class="tag"><version></span>${hbase.version}<span class="tag"></version></span>
+ <span class="tag"><type></span>test-jar<span class="tag"></type></span>
+ <span class="tag"><scope></span>test<span class="tag"></scope></span>
+ <span class="tag"></dependency></span>
+ <span class="tag"><dependency></span>
<span class="tag"><groupId></span>org.apache.hadoop<span class="tag"></groupId></span>
<span class="tag"><artifactId></span>hadoop-hdfs<span class="tag"></artifactId></span>
- <span class="tag"><version></span>2.0.0<span class="tag"></version></span>
+ <span class="tag"><version></span>${hadoop.version}<span class="tag"></version></span>
+ <span class="tag"><type></span>test-jar<span class="tag"></type></span>
<span class="tag"><scope></span>test<span class="tag"></scope></span>
-<span class="tag"></dependency></span></code></pre>
+ <span class="tag"></dependency></span>
+<span class="tag"></dependencies></span></code></pre>
</div>
</div>
<div class="paragraph">
@@ -29011,7 +29066,8 @@ Check the versions to be sure they are appropriate.</p>
<pre class="CodeRay highlight"><code data-lang="java"><span class="directive">public</span> <span class="type">class</span> <span class="class">MyHBaseIntegrationTest</span> {
<span class="directive">private</span> <span class="directive">static</span> HBaseTestingUtility utility;
<span class="type">byte</span><span class="type">[]</span> CF = <span class="string"><span class="delimiter">"</span><span class="content">CF</span><span class="delimiter">"</span></span>.getBytes();
- <span class="type">byte</span><span class="type">[]</span> QUALIFIER = <span class="string"><span class="delimiter">"</span><span class="content">CQ-1</span><span class="delimiter">"</span></span>.getBytes();
+ <span class="type">byte</span><span class="type">[]</span> CQ1 = <span class="string"><span class="delimiter">"</span><span class="content">CQ-1</span><span class="delimiter">"</span></span>.getBytes();
+ <span class="type">byte</span><span class="type">[]</span> CQ2 = <span class="string"><span class="delimiter">"</span><span class="content">CQ-2</span><span class="delimiter">"</span></span>.getBytes();
<span class="annotation">@Before</span>
<span class="directive">public</span> <span class="type">void</span> setup() <span class="directive">throws</span> <span class="exception">Exception</span> {
@@ -29021,8 +29077,7 @@ Check the versions to be sure they are appropriate.</p>
<span class="annotation">@Test</span>
<span class="directive">public</span> <span class="type">void</span> testInsert() <span class="directive">throws</span> <span class="exception">Exception</span> {
- HTableInterface table = utility.createTable(Bytes.toBytes(<span class="string"><span class="delimiter">"</span><span class="content">MyTest</span><span class="delimiter">"</span></span>),
- Bytes.toBytes(<span class="string"><span class="delimiter">"</span><span class="content">CF</span><span class="delimiter">"</span></span>));
+ HTableInterface table = utility.createTable(Bytes.toBytes(<span class="string"><span class="delimiter">"</span><span class="content">MyTest</span><span class="delimiter">"</span></span>), CF);
HBaseTestObj obj = <span class="keyword">new</span> HBaseTestObj();
obj.setRowKey(<span class="string"><span class="delimiter">"</span><span class="content">ROWKEY-1</span><span class="delimiter">"</span></span>);
obj.setData1(<span class="string"><span class="delimiter">"</span><span class="content">DATA-1</span><span class="delimiter">"</span></span>);
@@ -33189,7 +33244,7 @@ The server will return cellblocks compressed using this same compressor as long
<div id="footer">
<div id="footer-text">
Version 2.0.0-SNAPSHOT<br>
-Last updated 2016-02-24 14:43:43 UTC
+Last updated 2016-02-26 18:35:15 UTC
</div>
</div>
</body>
http://git-wip-us.apache.org/repos/asf/hbase-site/blob/55dfd6fe/bulk-loads.html
----------------------------------------------------------------------
diff --git a/bulk-loads.html b/bulk-loads.html
index ee71aa8..ca7c1b7 100644
--- a/bulk-loads.html
+++ b/bulk-loads.html
@@ -7,7 +7,7 @@
<head>
<meta charset="UTF-8" />
<meta name="viewport" content="width=device-width, initial-scale=1.0" />
- <meta name="Date-Revision-yyyymmdd" content="20160224" />
+ <meta name="Date-Revision-yyyymmdd" content="20160226" />
<meta http-equiv="Content-Language" content="en" />
<title>Apache HBase –
Bulk Loads in Apache HBase (TM)
@@ -305,7 +305,7 @@ under the License. -->
<a href="http://www.apache.org/">The Apache Software Foundation</a>.
All rights reserved.
- <li id="publishDate" class="pull-right">Last Published: 2016-02-24</li>
+ <li id="publishDate" class="pull-right">Last Published: 2016-02-26</li>
</p>
</div>