diff options
Diffstat (limited to 'doc/html/boost/accumulators/impl/extended_p_square_impl.html')
-rw-r--r-- | doc/html/boost/accumulators/impl/extended_p_square_impl.html | 34 |
1 files changed, 17 insertions, 17 deletions
diff --git a/doc/html/boost/accumulators/impl/extended_p_square_impl.html b/doc/html/boost/accumulators/impl/extended_p_square_impl.html index e0ebf335d6..e850a5b2d5 100644 --- a/doc/html/boost/accumulators/impl/extended_p_square_impl.html +++ b/doc/html/boost/accumulators/impl/extended_p_square_impl.html @@ -8,7 +8,7 @@ <link rel="home" href="../../../index.html" title="The Boost C++ Libraries BoostBook Documentation Subset"> <link rel="up" href="../../../accumulators/reference.html#header.boost.accumulators.statistics_fwd_hpp" title="Header <boost/accumulators/statistics_fwd.hpp>"> <link rel="prev" href="error_of_mean_impl.html" title="Struct template error_of_mean_impl"> -<link rel="next" href="extended_idm46563508236960.html" title="Struct template extended_p_square_quantile_impl"> +<link rel="next" href="extended_p_sq_idp539030368.html" title="Struct template extended_p_square_quantile_impl"> </head> <body bgcolor="white" text="black" link="#0000FF" vlink="#840084" alink="#0000FF"> <table cellpadding="2" width="100%"><tr> @@ -21,13 +21,13 @@ </tr></table> <hr> <div class="spirit-nav"> -<a accesskey="p" href="error_of_mean_impl.html"><img src="../../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../../accumulators/reference.html#header.boost.accumulators.statistics_fwd_hpp"><img src="../../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../../index.html"><img src="../../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="extended_idm46563508236960.html"><img src="../../../../../doc/src/images/next.png" alt="Next"></a> +<a accesskey="p" href="error_of_mean_impl.html"><img src="../../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../../accumulators/reference.html#header.boost.accumulators.statistics_fwd_hpp"><img src="../../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../../index.html"><img src="../../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="extended_p_sq_idp539030368.html"><img src="../../../../../doc/src/images/next.png" alt="Next"></a> </div> <div class="refentry"> <a name="boost.accumulators.impl.extended_p_square_impl"></a><div class="titlepage"></div> <div class="refnamediv"> <h2><span class="refentrytitle">Struct template extended_p_square_impl</span></h2> -<p>boost::accumulators::impl::extended_p_square_impl — Multiple quantile estimation with the extended <span class="inlinemediaobject"><img src="../../../images/accumulators//form_0.png"></span> algorithm. </p> +<p>boost::accumulators::impl::extended_p_square_impl — Multiple quantile estimation with the extended <span class="inlinemediaobject"><img src="../../../images/accumulators//form_6.png"></span> algorithm. </p> </div> <h2 xmlns:rev="http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" class="refsynopsisdiv-title">Synopsis</h2> <div xmlns:rev="http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" class="refsynopsisdiv"><pre class="synopsis"><span class="comment">// In header: <<a class="link" href="../../../accumulators/reference.html#header.boost.accumulators.statistics_fwd_hpp" title="Header <boost/accumulators/statistics_fwd.hpp>">boost/accumulators/statistics_fwd.hpp</a>> @@ -35,34 +35,34 @@ </span><span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> Sample<span class="special">></span> <span class="keyword">struct</span> <a class="link" href="extended_p_square_impl.html" title="Struct template extended_p_square_impl">extended_p_square_impl</a> <span class="special">:</span> <span class="keyword">public</span> <span class="identifier">accumulator_base</span> <span class="special">{</span> <span class="comment">// <a class="link" href="extended_p_square_impl.html#boost.accumulators.impl.extended_p_square_implconstruct-copy-destruct">construct/copy/destruct</a></span> - <span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> Args<span class="special">></span> <a class="link" href="extended_p_square_impl.html#idm46563508238784-bb"><span class="identifier">extended_p_square_impl</span></a><span class="special">(</span><span class="identifier">Args</span> <span class="keyword">const</span> <span class="special">&</span><span class="special">)</span><span class="special">;</span> + <span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> Args<span class="special">></span> <a class="link" href="extended_p_square_impl.html#idp539028544-bb"><span class="identifier">extended_p_square_impl</span></a><span class="special">(</span><span class="identifier">Args</span> <span class="keyword">const</span> <span class="special">&</span><span class="special">)</span><span class="special">;</span> - <span class="comment">// <a class="link" href="extended_p_square_impl.html#idm46563508243696-bb">public member functions</a></span> - <span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> Args<span class="special">></span> <span class="keyword">void</span> <a class="link" href="extended_p_square_impl.html#idm46563508243136-bb"><span class="keyword">operator</span><span class="special">(</span><span class="special">)</span></a><span class="special">(</span><span class="identifier">Args</span> <span class="keyword">const</span> <span class="special">&</span><span class="special">)</span><span class="special">;</span> - <span class="identifier">result_type</span> <a class="link" href="extended_p_square_impl.html#idm46563508240752-bb"><span class="identifier">result</span></a><span class="special">(</span><span class="identifier">dont_care</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> + <span class="comment">// <a class="link" href="extended_p_square_impl.html#idp539023632-bb">public member functions</a></span> + <span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> Args<span class="special">></span> <span class="keyword">void</span> <a class="link" href="extended_p_square_impl.html#idp539024192-bb"><span class="keyword">operator</span><span class="special">(</span><span class="special">)</span></a><span class="special">(</span><span class="identifier">Args</span> <span class="keyword">const</span> <span class="special">&</span><span class="special">)</span><span class="special">;</span> + <span class="identifier">result_type</span> <a class="link" href="extended_p_square_impl.html#idp539026576-bb"><span class="identifier">result</span></a><span class="special">(</span><span class="identifier">dont_care</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> <span class="special">}</span><span class="special">;</span></pre></div> <div class="refsect1"> -<a name="idm45928174419696"></a><h2>Description</h2> -<p>Extended <span class="inlinemediaobject"><img src="../../../images/accumulators//form_0.png"></span> algorithm for estimation of several quantiles without storing samples. Assume that <span class="inlinemediaobject"><img src="../../../images/accumulators//form_89.png"></span> quantiles <span class="inlinemediaobject"><img src="../../../images/accumulators//form_90.png"></span> are to be estimated. Instead of storing the whole sample cumulative distribution, the algorithm maintains only <span class="inlinemediaobject"><img src="../../../images/accumulators//form_91.png"></span> principal markers and <span class="inlinemediaobject"><img src="../../../images/accumulators//form_92.png"></span> middle markers, whose positions are updated with each sample and whose heights are adjusted (if necessary) using a piecewise-parablic formula. The heights of these central markers are the current estimates of the quantiles and returned as an iterator range.</p> +<a name="idp103694816"></a><h2>Description</h2> +<p>Extended <span class="inlinemediaobject"><img src="../../../images/accumulators//form_6.png"></span> algorithm for estimation of several quantiles without storing samples. Assume that <span class="inlinemediaobject"><img src="../../../images/accumulators//form_7.png"></span> quantiles <span class="inlinemediaobject"><img src="../../../images/accumulators//form_8.png"></span> are to be estimated. Instead of storing the whole sample cumulative distribution, the algorithm maintains only <span class="inlinemediaobject"><img src="../../../images/accumulators//form_9.png"></span> principal markers and <span class="inlinemediaobject"><img src="../../../images/accumulators//form_10.png"></span> middle markers, whose positions are updated with each sample and whose heights are adjusted (if necessary) using a piecewise-parablic formula. The heights of these central markers are the current estimates of the quantiles and returned as an iterator range.</p> <p>For further details, see</p> <p>K. E. E. Raatikainen, Simultaneous estimation of several quantiles, Simulation, Volume 49, Number 4 (October), 1986, p. 159-164.</p> -<p>The extended <span class="inlinemediaobject"><img src="../../../images/accumulators//form_35.png"></span> algorithm generalizes the <span class="inlinemediaobject"><img src="../../../images/accumulators//form_35.png"></span> algorithm of</p> +<p>The extended <span class="inlinemediaobject"><img src="../../../images/accumulators//form_11.png"></span> algorithm generalizes the <span class="inlinemediaobject"><img src="../../../images/accumulators//form_11.png"></span> algorithm of</p> <p>R. Jain and I. Chlamtac, The P^2 algorithm for dynamic calculation of quantiles and histograms without storing observations, Communications of the ACM, Volume 28 (October), Number 10, 1985, p. 1076-1085.</p> <p> </p> <div class="refsect2"> -<a name="idm45928174399920"></a><h3> +<a name="idp103714592"></a><h3> <a name="boost.accumulators.impl.extended_p_square_implconstruct-copy-destruct"></a><code class="computeroutput">extended_p_square_impl</code> public construct/copy/destruct</h3> -<div class="orderedlist"><ol class="orderedlist" type="1"><li class="listitem"><pre class="literallayout"><span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> Args<span class="special">></span> <a name="idm46563508238784-bb"></a><span class="identifier">extended_p_square_impl</span><span class="special">(</span><span class="identifier">Args</span> <span class="keyword">const</span> <span class="special">&</span> args<span class="special">)</span><span class="special">;</span></pre></li></ol></div> +<div class="orderedlist"><ol class="orderedlist" type="1"><li class="listitem"><pre class="literallayout"><span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> Args<span class="special">></span> <a name="idp539028544-bb"></a><span class="identifier">extended_p_square_impl</span><span class="special">(</span><span class="identifier">Args</span> <span class="keyword">const</span> <span class="special">&</span> args<span class="special">)</span><span class="special">;</span></pre></li></ol></div> </div> <div class="refsect2"> -<a name="idm45928174389328"></a><h3> -<a name="idm46563508243696-bb"></a><code class="computeroutput">extended_p_square_impl</code> public member functions</h3> +<a name="idp103725120"></a><h3> +<a name="idp539023632-bb"></a><code class="computeroutput">extended_p_square_impl</code> public member functions</h3> <div class="orderedlist"><ol class="orderedlist" type="1"> -<li class="listitem"><pre class="literallayout"><span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> Args<span class="special">></span> <span class="keyword">void</span> <a name="idm46563508243136-bb"></a><span class="keyword">operator</span><span class="special">(</span><span class="special">)</span><span class="special">(</span><span class="identifier">Args</span> <span class="keyword">const</span> <span class="special">&</span> args<span class="special">)</span><span class="special">;</span></pre></li> -<li class="listitem"><pre class="literallayout"><span class="identifier">result_type</span> <a name="idm46563508240752-bb"></a><span class="identifier">result</span><span class="special">(</span><span class="identifier">dont_care</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre></li> +<li class="listitem"><pre class="literallayout"><span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> Args<span class="special">></span> <span class="keyword">void</span> <a name="idp539024192-bb"></a><span class="keyword">operator</span><span class="special">(</span><span class="special">)</span><span class="special">(</span><span class="identifier">Args</span> <span class="keyword">const</span> <span class="special">&</span> args<span class="special">)</span><span class="special">;</span></pre></li> +<li class="listitem"><pre class="literallayout"><span class="identifier">result_type</span> <a name="idp539026576-bb"></a><span class="identifier">result</span><span class="special">(</span><span class="identifier">dont_care</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre></li> </ol></div> </div> </div> @@ -77,7 +77,7 @@ </tr></table> <hr> <div class="spirit-nav"> -<a accesskey="p" href="error_of_mean_impl.html"><img src="../../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../../accumulators/reference.html#header.boost.accumulators.statistics_fwd_hpp"><img src="../../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../../index.html"><img src="../../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="extended_idm46563508236960.html"><img src="../../../../../doc/src/images/next.png" alt="Next"></a> +<a accesskey="p" href="error_of_mean_impl.html"><img src="../../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../../accumulators/reference.html#header.boost.accumulators.statistics_fwd_hpp"><img src="../../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../../index.html"><img src="../../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="extended_p_sq_idp539030368.html"><img src="../../../../../doc/src/images/next.png" alt="Next"></a> </div> </body> </html> |