Propchange:
websites/production/commons/content/proper/commons-math/xref/org/apache/commons/math3/stat/descriptive/rank/PSquarePercentile.html
------------------------------------------------------------------------------
svn:eol-style = native
Propchange:
websites/production/commons/content/proper/commons-math/xref/org/apache/commons/math3/stat/descriptive/rank/PSquarePercentile.html
------------------------------------------------------------------------------
svn:keywords = Author Date Id Revision
Added:
websites/production/commons/content/proper/commons-math/xref/org/apache/commons/math3/util/CentralPivotingStrategy.html
==============================================================================
---
websites/production/commons/content/proper/commons-math/xref/org/apache/commons/math3/util/CentralPivotingStrategy.html
(added)
+++
websites/production/commons/content/proper/commons-math/xref/org/apache/commons/math3/util/CentralPivotingStrategy.html
Sat Oct 18 20:10:38 2014
@@ -0,0 +1,59 @@
+<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
"http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd";>
+<html xmlns="http://www.w3.org/1999/xhtml"; xml:lang="en" lang="en">
+<head><meta http-equiv="content-type" content="text/html; charset=UTF-8" />
+<title>CentralPivotingStrategy xref</title>
+<link type="text/css" rel="stylesheet" href="../../../../../stylesheet.css" />
+</head>
+<body>
+<div id="overview"><a
href="../../../../../../apidocs/org/apache/commons/math3/util/CentralPivotingStrategy.html">View
Javadoc</a></div><pre>
+<a class="jxr_linenumber" name="L1" href="#L1">1</a> <em
class="jxr_comment">/*</em>
+<a class="jxr_linenumber" name="L2" href="#L2">2</a> <em
class="jxr_comment"> * Licensed to the Apache Software Foundation (ASF) under
one or more</em>
+<a class="jxr_linenumber" name="L3" href="#L3">3</a> <em
class="jxr_comment"> * contributor license agreements. See the NOTICE file
distributed with</em>
+<a class="jxr_linenumber" name="L4" href="#L4">4</a> <em
class="jxr_comment"> * this work for additional information regarding copyright
ownership.</em>
+<a class="jxr_linenumber" name="L5" href="#L5">5</a> <em
class="jxr_comment"> * The ASF licenses this file to You under the Apache
License, Version 2.0</em>
+<a class="jxr_linenumber" name="L6" href="#L6">6</a> <em
class="jxr_comment"> * (the "License"); you may not use this file except in
compliance with</em>
+<a class="jxr_linenumber" name="L7" href="#L7">7</a> <em
class="jxr_comment"> * the License. You may obtain a copy of the License
at</em>
+<a class="jxr_linenumber" name="L8" href="#L8">8</a> <em
class="jxr_comment"> *</em>
+<a class="jxr_linenumber" name="L9" href="#L9">9</a> <em
class="jxr_comment"> * <a href="http://www.apache.org/licenses/LICENSE-2.";
target="alexandria_uri">http://www.apache.org/licenses/LICENSE-2.</a>0</em>
+<a class="jxr_linenumber" name="L10" href="#L10">10</a> <em
class="jxr_comment"> *</em>
+<a class="jxr_linenumber" name="L11" href="#L11">11</a> <em
class="jxr_comment"> * Unless required by applicable law or agreed to in
writing, software</em>
+<a class="jxr_linenumber" name="L12" href="#L12">12</a> <em
class="jxr_comment"> * distributed under the License is distributed on an "AS
IS" BASIS,</em>
+<a class="jxr_linenumber" name="L13" href="#L13">13</a> <em
class="jxr_comment"> * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either
express or implied.</em>
+<a class="jxr_linenumber" name="L14" href="#L14">14</a> <em
class="jxr_comment"> * See the License for the specific language governing
permissions and</em>
+<a class="jxr_linenumber" name="L15" href="#L15">15</a> <em
class="jxr_comment"> * limitations under the License.</em>
+<a class="jxr_linenumber" name="L16" href="#L16">16</a> <em
class="jxr_comment"> */</em>
+<a class="jxr_linenumber" name="L17" href="#L17">17</a> <strong
class="jxr_keyword">package</strong> org.apache.commons.math3.util;
+<a class="jxr_linenumber" name="L18" href="#L18">18</a>
+<a class="jxr_linenumber" name="L19" href="#L19">19</a> <strong
class="jxr_keyword">import</strong> java.io.Serializable;
+<a class="jxr_linenumber" name="L20" href="#L20">20</a>
+<a class="jxr_linenumber" name="L21" href="#L21">21</a> <strong
class="jxr_keyword">import</strong>
org.apache.commons.math3.exception.MathIllegalArgumentException;
+<a class="jxr_linenumber" name="L22" href="#L22">22</a>
+<a class="jxr_linenumber" name="L23" href="#L23">23</a>
+<a class="jxr_linenumber" name="L24" href="#L24">24</a> <em
class="jxr_javadoccomment">/**</em>
+<a class="jxr_linenumber" name="L25" href="#L25">25</a> <em
class="jxr_javadoccomment"> * A mid point strategy based on the average of
begin and end indices.</em>
+<a class="jxr_linenumber" name="L26" href="#L26">26</a> <em
class="jxr_javadoccomment"> * @since 3.4</em>
+<a class="jxr_linenumber" name="L27" href="#L27">27</a> <em
class="jxr_javadoccomment"> */</em>
+<a class="jxr_linenumber" name="L28" href="#L28">28</a> <strong
class="jxr_keyword">public</strong> <strong class="jxr_keyword">class</strong>
<a
href="../../../../../org/apache/commons/math3/util/CentralPivotingStrategy.html">CentralPivotingStrategy</a>
<strong class="jxr_keyword">implements</strong> PivotingStrategyInterface,
Serializable {
+<a class="jxr_linenumber" name="L29" href="#L29">29</a>
+<a class="jxr_linenumber" name="L30" href="#L30">30</a> <em
class="jxr_javadoccomment">/** Serializable UID. */</em>
+<a class="jxr_linenumber" name="L31" href="#L31">31</a> <strong
class="jxr_keyword">private</strong> <strong
class="jxr_keyword">static</strong> <strong class="jxr_keyword">final</strong>
<strong class="jxr_keyword">long</strong> serialVersionUID = 20140713L;
+<a class="jxr_linenumber" name="L32" href="#L32">32</a>
+<a class="jxr_linenumber" name="L33" href="#L33">33</a> <em
class="jxr_javadoccomment">/**</em>
+<a class="jxr_linenumber" name="L34" href="#L34">34</a> <em
class="jxr_javadoccomment"> * {@inheritDoc}</em>
+<a class="jxr_linenumber" name="L35" href="#L35">35</a> <em
class="jxr_javadoccomment"> * This in particular picks a average of begin
and end indices</em>
+<a class="jxr_linenumber" name="L36" href="#L36">36</a> <em
class="jxr_javadoccomment"> * @return The index corresponding to a simple
average of</em>
+<a class="jxr_linenumber" name="L37" href="#L37">37</a> <em
class="jxr_javadoccomment"> * the first and the last element indices of the
array slice</em>
+<a class="jxr_linenumber" name="L38" href="#L38">38</a> <em
class="jxr_javadoccomment"> * @throws MathIllegalArgumentException when
indices exceeds range</em>
+<a class="jxr_linenumber" name="L39" href="#L39">39</a> <em
class="jxr_javadoccomment"> */</em>
+<a class="jxr_linenumber" name="L40" href="#L40">40</a> <strong
class="jxr_keyword">public</strong> <strong class="jxr_keyword">int</strong>
pivotIndex(<strong class="jxr_keyword">final</strong> <strong
class="jxr_keyword">double</strong>[] work, <strong
class="jxr_keyword">final</strong> <strong class="jxr_keyword">int</strong>
begin, <strong class="jxr_keyword">final</strong> <strong
class="jxr_keyword">int</strong> end)
+<a class="jxr_linenumber" name="L41" href="#L41">41</a> <strong
class="jxr_keyword">throws</strong> <a
href="../../../../../org/apache/commons/math3/exception/MathIllegalArgumentException.html">MathIllegalArgumentException</a>
{
+<a class="jxr_linenumber" name="L42" href="#L42">42</a>
MathArrays.verifyValues(work, begin, end-begin);
+<a class="jxr_linenumber" name="L43" href="#L43">43</a> <strong
class="jxr_keyword">return</strong> begin + (end - begin)/2;
+<a class="jxr_linenumber" name="L44" href="#L44">44</a> }
+<a class="jxr_linenumber" name="L45" href="#L45">45</a>
+<a class="jxr_linenumber" name="L46" href="#L46">46</a> }
+</pre>
+<hr/>
+<div id="footer">Copyright © 2003–2014 <a
href="http://www.apache.org/";>The Apache Software Foundation</a>. All rights
reserved.</div>
+</body>
+</html>
Propchange:
websites/production/commons/content/proper/commons-math/xref/org/apache/commons/math3/util/CentralPivotingStrategy.html
------------------------------------------------------------------------------
svn:eol-style = native
Propchange:
websites/production/commons/content/proper/commons-math/xref/org/apache/commons/math3/util/CentralPivotingStrategy.html
------------------------------------------------------------------------------
svn:keywords = Author Date Id Revision
Added:
websites/production/commons/content/proper/commons-math/xref/org/apache/commons/math3/util/KthSelector.html
==============================================================================
---
websites/production/commons/content/proper/commons-math/xref/org/apache/commons/math3/util/KthSelector.html
(added)
+++
websites/production/commons/content/proper/commons-math/xref/org/apache/commons/math3/util/KthSelector.html
Sat Oct 18 20:10:38 2014
@@ -0,0 +1,170 @@
+<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
"http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd";>
+<html xmlns="http://www.w3.org/1999/xhtml"; xml:lang="en" lang="en">
+<head><meta http-equiv="content-type" content="text/html; charset=UTF-8" />
+<title>KthSelector xref</title>
+<link type="text/css" rel="stylesheet" href="../../../../../stylesheet.css" />
+</head>
+<body>
+<div id="overview"><a
href="../../../../../../apidocs/org/apache/commons/math3/util/KthSelector.html">View
Javadoc</a></div><pre>
+<a class="jxr_linenumber" name="L1" href="#L1">1</a> <em
class="jxr_comment">/*</em>
+<a class="jxr_linenumber" name="L2" href="#L2">2</a> <em
class="jxr_comment"> * Licensed to the Apache Software Foundation (ASF) under
one or more</em>
+<a class="jxr_linenumber" name="L3" href="#L3">3</a> <em
class="jxr_comment"> * contributor license agreements. See the NOTICE file
distributed with</em>
+<a class="jxr_linenumber" name="L4" href="#L4">4</a> <em
class="jxr_comment"> * this work for additional information regarding copyright
ownership.</em>
+<a class="jxr_linenumber" name="L5" href="#L5">5</a> <em
class="jxr_comment"> * The ASF licenses this file to You under the Apache
License, Version 2.0</em>
+<a class="jxr_linenumber" name="L6" href="#L6">6</a> <em
class="jxr_comment"> * (the "License"); you may not use this file except in
compliance with</em>
+<a class="jxr_linenumber" name="L7" href="#L7">7</a> <em
class="jxr_comment"> * the License. You may obtain a copy of the License
at</em>
+<a class="jxr_linenumber" name="L8" href="#L8">8</a> <em
class="jxr_comment"> *</em>
+<a class="jxr_linenumber" name="L9" href="#L9">9</a> <em
class="jxr_comment"> * <a href="http://www.apache.org/licenses/LICENSE-2.";
target="alexandria_uri">http://www.apache.org/licenses/LICENSE-2.</a>0</em>
+<a class="jxr_linenumber" name="L10" href="#L10">10</a> <em
class="jxr_comment"> *</em>
+<a class="jxr_linenumber" name="L11" href="#L11">11</a> <em
class="jxr_comment"> * Unless required by applicable law or agreed to in
writing, software</em>
+<a class="jxr_linenumber" name="L12" href="#L12">12</a> <em
class="jxr_comment"> * distributed under the License is distributed on an "AS
IS" BASIS,</em>
+<a class="jxr_linenumber" name="L13" href="#L13">13</a> <em
class="jxr_comment"> * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either
express or implied.</em>
+<a class="jxr_linenumber" name="L14" href="#L14">14</a> <em
class="jxr_comment"> * See the License for the specific language governing
permissions and</em>
+<a class="jxr_linenumber" name="L15" href="#L15">15</a> <em
class="jxr_comment"> * limitations under the License.</em>
+<a class="jxr_linenumber" name="L16" href="#L16">16</a> <em
class="jxr_comment"> */</em>
+<a class="jxr_linenumber" name="L17" href="#L17">17</a> <strong
class="jxr_keyword">package</strong> org.apache.commons.math3.util;
+<a class="jxr_linenumber" name="L18" href="#L18">18</a>
+<a class="jxr_linenumber" name="L19" href="#L19">19</a> <strong
class="jxr_keyword">import</strong> java.io.Serializable;
+<a class="jxr_linenumber" name="L20" href="#L20">20</a> <strong
class="jxr_keyword">import</strong> java.util.Arrays;
+<a class="jxr_linenumber" name="L21" href="#L21">21</a>
+<a class="jxr_linenumber" name="L22" href="#L22">22</a> <strong
class="jxr_keyword">import</strong>
org.apache.commons.math3.exception.NullArgumentException;
+<a class="jxr_linenumber" name="L23" href="#L23">23</a>
+<a class="jxr_linenumber" name="L24" href="#L24">24</a>
+<a class="jxr_linenumber" name="L25" href="#L25">25</a> <em
class="jxr_javadoccomment">/**</em>
+<a class="jxr_linenumber" name="L26" href="#L26">26</a> <em
class="jxr_javadoccomment"> * A Simple K<sup>th</sup> selector
implementation to pick up the</em>
+<a class="jxr_linenumber" name="L27" href="#L27">27</a> <em
class="jxr_javadoccomment"> * K<sup>th</sup> ordered element from a
work array containing the input</em>
+<a class="jxr_linenumber" name="L28" href="#L28">28</a> <em
class="jxr_javadoccomment"> * numbers.</em>
+<a class="jxr_linenumber" name="L29" href="#L29">29</a> <em
class="jxr_javadoccomment"> * @since 3.4</em>
+<a class="jxr_linenumber" name="L30" href="#L30">30</a> <em
class="jxr_javadoccomment"> */</em>
+<a class="jxr_linenumber" name="L31" href="#L31">31</a> <strong
class="jxr_keyword">public</strong> <strong class="jxr_keyword">class</strong>
<a
href="../../../../../org/apache/commons/math3/util/KthSelector.html">KthSelector</a>
<strong class="jxr_keyword">implements</strong> Serializable {
+<a class="jxr_linenumber" name="L32" href="#L32">32</a>
+<a class="jxr_linenumber" name="L33" href="#L33">33</a> <em
class="jxr_javadoccomment">/** Serializable UID. */</em>
+<a class="jxr_linenumber" name="L34" href="#L34">34</a> <strong
class="jxr_keyword">private</strong> <strong
class="jxr_keyword">static</strong> <strong class="jxr_keyword">final</strong>
<strong class="jxr_keyword">long</strong> serialVersionUID = 20140713L;
+<a class="jxr_linenumber" name="L35" href="#L35">35</a>
+<a class="jxr_linenumber" name="L36" href="#L36">36</a> <em
class="jxr_javadoccomment">/** Minimum selection size for insertion sort rather
than selection. */</em>
+<a class="jxr_linenumber" name="L37" href="#L37">37</a> <strong
class="jxr_keyword">private</strong> <strong
class="jxr_keyword">static</strong> <strong class="jxr_keyword">final</strong>
<strong class="jxr_keyword">int</strong> MIN_SELECT_SIZE = 15;
+<a class="jxr_linenumber" name="L38" href="#L38">38</a>
+<a class="jxr_linenumber" name="L39" href="#L39">39</a> <em
class="jxr_javadoccomment">/** A {@link PivotingStrategyInterface} used for
pivoting */</em>
+<a class="jxr_linenumber" name="L40" href="#L40">40</a> <strong
class="jxr_keyword">private</strong> <strong class="jxr_keyword">final</strong>
<a
href="../../../../../org/apache/commons/math3/util/PivotingStrategyInterface.html">PivotingStrategyInterface</a>
pivotingStrategy;
+<a class="jxr_linenumber" name="L41" href="#L41">41</a>
+<a class="jxr_linenumber" name="L42" href="#L42">42</a> <em
class="jxr_javadoccomment">/**</em>
+<a class="jxr_linenumber" name="L43" href="#L43">43</a> <em
class="jxr_javadoccomment"> * Constructor with default {@link
MedianOf3PivotingStrategy median of 3} pivoting strategy</em>
+<a class="jxr_linenumber" name="L44" href="#L44">44</a> <em
class="jxr_javadoccomment"> */</em>
+<a class="jxr_linenumber" name="L45" href="#L45">45</a> <strong
class="jxr_keyword">public</strong> <a
href="../../../../../org/apache/commons/math3/util/KthSelector.html">KthSelector</a>()
{
+<a class="jxr_linenumber" name="L46" href="#L46">46</a> <strong
class="jxr_keyword">this</strong>.pivotingStrategy = <strong
class="jxr_keyword">new</strong> <a
href="../../../../../org/apache/commons/math3/util/MedianOf3PivotingStrategy.html">MedianOf3PivotingStrategy</a>();
+<a class="jxr_linenumber" name="L47" href="#L47">47</a> }
+<a class="jxr_linenumber" name="L48" href="#L48">48</a>
+<a class="jxr_linenumber" name="L49" href="#L49">49</a> <em
class="jxr_javadoccomment">/**</em>
+<a class="jxr_linenumber" name="L50" href="#L50">50</a> <em
class="jxr_javadoccomment"> * Constructor with specified pivoting
strategy</em>
+<a class="jxr_linenumber" name="L51" href="#L51">51</a> <em
class="jxr_javadoccomment"> *</em>
+<a class="jxr_linenumber" name="L52" href="#L52">52</a> <em
class="jxr_javadoccomment"> * @param pivotingStrategy pivoting strategy to
use</em>
+<a class="jxr_linenumber" name="L53" href="#L53">53</a> <em
class="jxr_javadoccomment"> * @throws NullArgumentException when
pivotingStrategy is null</em>
+<a class="jxr_linenumber" name="L54" href="#L54">54</a> <em
class="jxr_javadoccomment"> * @see MedianOf3PivotingStrategy</em>
+<a class="jxr_linenumber" name="L55" href="#L55">55</a> <em
class="jxr_javadoccomment"> * @see RandomPivotingStrategy</em>
+<a class="jxr_linenumber" name="L56" href="#L56">56</a> <em
class="jxr_javadoccomment"> * @see CentralPivotingStrategy</em>
+<a class="jxr_linenumber" name="L57" href="#L57">57</a> <em
class="jxr_javadoccomment"> */</em>
+<a class="jxr_linenumber" name="L58" href="#L58">58</a> <strong
class="jxr_keyword">public</strong> <a
href="../../../../../org/apache/commons/math3/util/KthSelector.html">KthSelector</a>(<strong
class="jxr_keyword">final</strong> <a
href="../../../../../org/apache/commons/math3/util/PivotingStrategyInterface.html">PivotingStrategyInterface</a>
pivotingStrategy)
+<a class="jxr_linenumber" name="L59" href="#L59">59</a> <strong
class="jxr_keyword">throws</strong> <a
href="../../../../../org/apache/commons/math3/exception/NullArgumentException.html">NullArgumentException</a>
{
+<a class="jxr_linenumber" name="L60" href="#L60">60</a>
MathUtils.checkNotNull(pivotingStrategy);
+<a class="jxr_linenumber" name="L61" href="#L61">61</a> <strong
class="jxr_keyword">this</strong>.pivotingStrategy = pivotingStrategy;
+<a class="jxr_linenumber" name="L62" href="#L62">62</a> }
+<a class="jxr_linenumber" name="L63" href="#L63">63</a>
+<a class="jxr_linenumber" name="L64" href="#L64">64</a> <em
class="jxr_javadoccomment">/** Get the pivotin strategy.</em>
+<a class="jxr_linenumber" name="L65" href="#L65">65</a> <em
class="jxr_javadoccomment"> * @return pivoting strategy</em>
+<a class="jxr_linenumber" name="L66" href="#L66">66</a> <em
class="jxr_javadoccomment"> */</em>
+<a class="jxr_linenumber" name="L67" href="#L67">67</a> <strong
class="jxr_keyword">public</strong> <a
href="../../../../../org/apache/commons/math3/util/PivotingStrategyInterface.html">PivotingStrategyInterface</a>
getPivotingStrategy() {
+<a class="jxr_linenumber" name="L68" href="#L68">68</a> <strong
class="jxr_keyword">return</strong> pivotingStrategy;
+<a class="jxr_linenumber" name="L69" href="#L69">69</a> }
+<a class="jxr_linenumber" name="L70" href="#L70">70</a>
+<a class="jxr_linenumber" name="L71" href="#L71">71</a> <em
class="jxr_javadoccomment">/**</em>
+<a class="jxr_linenumber" name="L72" href="#L72">72</a> <em
class="jxr_javadoccomment"> * Select K<sup>th</sup> value in
the array.</em>
+<a class="jxr_linenumber" name="L73" href="#L73">73</a> <em
class="jxr_javadoccomment"> *</em>
+<a class="jxr_linenumber" name="L74" href="#L74">74</a> <em
class="jxr_javadoccomment"> * @param work work array to use to find out the
K<sup>th</sup> value</em>
+<a class="jxr_linenumber" name="L75" href="#L75">75</a> <em
class="jxr_javadoccomment"> * @param pivotsHeap cached pivots heap that can
be used for efficient estimation</em>
+<a class="jxr_linenumber" name="L76" href="#L76">76</a> <em
class="jxr_javadoccomment"> * @param k the index whose value in the array
is of interest</em>
+<a class="jxr_linenumber" name="L77" href="#L77">77</a> <em
class="jxr_javadoccomment"> * @return K<sup>th</sup> value</em>
+<a class="jxr_linenumber" name="L78" href="#L78">78</a> <em
class="jxr_javadoccomment"> */</em>
+<a class="jxr_linenumber" name="L79" href="#L79">79</a> <strong
class="jxr_keyword">public</strong> <strong class="jxr_keyword">double</strong>
select(<strong class="jxr_keyword">final</strong> <strong
class="jxr_keyword">double</strong>[] work, <strong
class="jxr_keyword">final</strong> <strong class="jxr_keyword">int</strong>[]
pivotsHeap, <strong class="jxr_keyword">final</strong> <strong
class="jxr_keyword">int</strong> k) {
+<a class="jxr_linenumber" name="L80" href="#L80">80</a> <strong
class="jxr_keyword">int</strong> begin = 0;
+<a class="jxr_linenumber" name="L81" href="#L81">81</a> <strong
class="jxr_keyword">int</strong> end = work.length;
+<a class="jxr_linenumber" name="L82" href="#L82">82</a> <strong
class="jxr_keyword">int</strong> node = 0;
+<a class="jxr_linenumber" name="L83" href="#L83">83</a> <strong
class="jxr_keyword">final</strong> <strong class="jxr_keyword">boolean</strong>
usePivotsHeap = pivotsHeap != <strong class="jxr_keyword">null</strong>;
+<a class="jxr_linenumber" name="L84" href="#L84">84</a> <strong
class="jxr_keyword">while</strong> (end - begin > MIN_SELECT_SIZE) {
+<a class="jxr_linenumber" name="L85" href="#L85">85</a> <strong
class="jxr_keyword">final</strong> <strong class="jxr_keyword">int</strong>
pivot;
+<a class="jxr_linenumber" name="L86" href="#L86">86</a>
+<a class="jxr_linenumber" name="L87" href="#L87">87</a> <strong
class="jxr_keyword">if</strong> (usePivotsHeap && node <
pivotsHeap.length &&
+<a class="jxr_linenumber" name="L88" href="#L88">88</a>
pivotsHeap[node] >= 0) {
+<a class="jxr_linenumber" name="L89" href="#L89">89</a> <em
class="jxr_comment">// the pivot has already been found in a previous call</em>
+<a class="jxr_linenumber" name="L90" href="#L90">90</a> <em
class="jxr_comment">// and the array has already been partitioned around it</em>
+<a class="jxr_linenumber" name="L91" href="#L91">91</a> pivot
= pivotsHeap[node];
+<a class="jxr_linenumber" name="L92" href="#L92">92</a> } <strong
class="jxr_keyword">else</strong> {
+<a class="jxr_linenumber" name="L93" href="#L93">93</a> <em
class="jxr_comment">// select a pivot and partition work array around it</em>
+<a class="jxr_linenumber" name="L94" href="#L94">94</a> pivot
= partition(work, begin, end, pivotingStrategy.pivotIndex(work, begin, end));
+<a class="jxr_linenumber" name="L95" href="#L95">95</a>
<strong class="jxr_keyword">if</strong> (usePivotsHeap && node <
pivotsHeap.length) {
+<a class="jxr_linenumber" name="L96" href="#L96">96</a>
pivotsHeap[node] = pivot;
+<a class="jxr_linenumber" name="L97" href="#L97">97</a> }
+<a class="jxr_linenumber" name="L98" href="#L98">98</a> }
+<a class="jxr_linenumber" name="L99" href="#L99">99</a>
+<a class="jxr_linenumber" name="L100" href="#L100">100</a> <strong
class="jxr_keyword">if</strong> (k == pivot) {
+<a class="jxr_linenumber" name="L101" href="#L101">101</a> <em
class="jxr_comment">// the pivot was exactly the element we wanted</em>
+<a class="jxr_linenumber" name="L102" href="#L102">102</a>
<strong class="jxr_keyword">return</strong> work[k];
+<a class="jxr_linenumber" name="L103" href="#L103">103</a> }
<strong class="jxr_keyword">else</strong> <strong
class="jxr_keyword">if</strong> (k < pivot) {
+<a class="jxr_linenumber" name="L104" href="#L104">104</a> <em
class="jxr_comment">// the element is in the left partition</em>
+<a class="jxr_linenumber" name="L105" href="#L105">105</a> end
= pivot;
+<a class="jxr_linenumber" name="L106" href="#L106">106</a>
node = FastMath.min(2 * node + 1, usePivotsHeap ? pivotsHeap.length : end);
+<a class="jxr_linenumber" name="L107" href="#L107">107</a> }
<strong class="jxr_keyword">else</strong> {
+<a class="jxr_linenumber" name="L108" href="#L108">108</a> <em
class="jxr_comment">// the element is in the right partition</em>
+<a class="jxr_linenumber" name="L109" href="#L109">109</a>
begin = pivot + 1;
+<a class="jxr_linenumber" name="L110" href="#L110">110</a>
node = FastMath.min(2 * node + 2, usePivotsHeap ? pivotsHeap.length : end);
+<a class="jxr_linenumber" name="L111" href="#L111">111</a> }
+<a class="jxr_linenumber" name="L112" href="#L112">112</a> }
+<a class="jxr_linenumber" name="L113" href="#L113">113</a>
Arrays.sort(work, begin, end);
+<a class="jxr_linenumber" name="L114" href="#L114">114</a> <strong
class="jxr_keyword">return</strong> work[k];
+<a class="jxr_linenumber" name="L115" href="#L115">115</a> }
+<a class="jxr_linenumber" name="L116" href="#L116">116</a>
+<a class="jxr_linenumber" name="L117" href="#L117">117</a> <em
class="jxr_javadoccomment">/**</em>
+<a class="jxr_linenumber" name="L118" href="#L118">118</a> <em
class="jxr_javadoccomment"> * Partition an array slice around a
pivot.Partitioning exchanges array</em>
+<a class="jxr_linenumber" name="L119" href="#L119">119</a> <em
class="jxr_javadoccomment"> * elements such that all elements smaller than
pivot are before it and</em>
+<a class="jxr_linenumber" name="L120" href="#L120">120</a> <em
class="jxr_javadoccomment"> * all elements larger than pivot are after
it.</em>
+<a class="jxr_linenumber" name="L121" href="#L121">121</a> <em
class="jxr_javadoccomment"> *</em>
+<a class="jxr_linenumber" name="L122" href="#L122">122</a> <em
class="jxr_javadoccomment"> * @param work work array</em>
+<a class="jxr_linenumber" name="L123" href="#L123">123</a> <em
class="jxr_javadoccomment"> * @param begin index of the first element of
the slice of work array</em>
+<a class="jxr_linenumber" name="L124" href="#L124">124</a> <em
class="jxr_javadoccomment"> * @param end index after the last element of
the slice of work array</em>
+<a class="jxr_linenumber" name="L125" href="#L125">125</a> <em
class="jxr_javadoccomment"> * @param pivot initial index of the pivot</em>
+<a class="jxr_linenumber" name="L126" href="#L126">126</a> <em
class="jxr_javadoccomment"> * @return index of the pivot after
partition</em>
+<a class="jxr_linenumber" name="L127" href="#L127">127</a> <em
class="jxr_javadoccomment"> */</em>
+<a class="jxr_linenumber" name="L128" href="#L128">128</a> <strong
class="jxr_keyword">private</strong> <strong class="jxr_keyword">int</strong>
partition(<strong class="jxr_keyword">final</strong> <strong
class="jxr_keyword">double</strong>[] work, <strong
class="jxr_keyword">final</strong> <strong class="jxr_keyword">int</strong>
begin, <strong class="jxr_keyword">final</strong> <strong
class="jxr_keyword">int</strong> end, <strong
class="jxr_keyword">final</strong> <strong class="jxr_keyword">int</strong>
pivot) {
+<a class="jxr_linenumber" name="L129" href="#L129">129</a>
+<a class="jxr_linenumber" name="L130" href="#L130">130</a> <strong
class="jxr_keyword">final</strong> <strong class="jxr_keyword">double</strong>
value = work[pivot];
+<a class="jxr_linenumber" name="L131" href="#L131">131</a> work[pivot]
= work[begin];
+<a class="jxr_linenumber" name="L132" href="#L132">132</a>
+<a class="jxr_linenumber" name="L133" href="#L133">133</a> <strong
class="jxr_keyword">int</strong> i = begin + 1;
+<a class="jxr_linenumber" name="L134" href="#L134">134</a> <strong
class="jxr_keyword">int</strong> j = end - 1;
+<a class="jxr_linenumber" name="L135" href="#L135">135</a> <strong
class="jxr_keyword">while</strong> (i < j) {
+<a class="jxr_linenumber" name="L136" href="#L136">136</a> <strong
class="jxr_keyword">while</strong> (i < j && work[j] > value) {
+<a class="jxr_linenumber" name="L137" href="#L137">137</a> --j;
+<a class="jxr_linenumber" name="L138" href="#L138">138</a> }
+<a class="jxr_linenumber" name="L139" href="#L139">139</a> <strong
class="jxr_keyword">while</strong> (i < j && work[i] < value) {
+<a class="jxr_linenumber" name="L140" href="#L140">140</a> ++i;
+<a class="jxr_linenumber" name="L141" href="#L141">141</a> }
+<a class="jxr_linenumber" name="L142" href="#L142">142</a>
+<a class="jxr_linenumber" name="L143" href="#L143">143</a> <strong
class="jxr_keyword">if</strong> (i < j) {
+<a class="jxr_linenumber" name="L144" href="#L144">144</a>
<strong class="jxr_keyword">final</strong> <strong
class="jxr_keyword">double</strong> tmp = work[i];
+<a class="jxr_linenumber" name="L145" href="#L145">145</a>
work[i++] = work[j];
+<a class="jxr_linenumber" name="L146" href="#L146">146</a>
work[j--] = tmp;
+<a class="jxr_linenumber" name="L147" href="#L147">147</a> }
+<a class="jxr_linenumber" name="L148" href="#L148">148</a> }
+<a class="jxr_linenumber" name="L149" href="#L149">149</a>
+<a class="jxr_linenumber" name="L150" href="#L150">150</a> <strong
class="jxr_keyword">if</strong> (i >= end || work[i] > value) {
+<a class="jxr_linenumber" name="L151" href="#L151">151</a> --i;
+<a class="jxr_linenumber" name="L152" href="#L152">152</a> }
+<a class="jxr_linenumber" name="L153" href="#L153">153</a> work[begin]
= work[i];
+<a class="jxr_linenumber" name="L154" href="#L154">154</a> work[i] =
value;
+<a class="jxr_linenumber" name="L155" href="#L155">155</a> <strong
class="jxr_keyword">return</strong> i;
+<a class="jxr_linenumber" name="L156" href="#L156">156</a> }
+<a class="jxr_linenumber" name="L157" href="#L157">157</a> }
+</pre>
+<hr/>
+<div id="footer">Copyright © 2003–2014 <a
href="http://www.apache.org/";>The Apache Software Foundation</a>. All rights
reserved.</div>
+</body>
+</html>
Propchange:
websites/production/commons/content/proper/commons-math/xref/org/apache/commons/math3/util/KthSelector.html
------------------------------------------------------------------------------
svn:eol-style = native
Propchange:
websites/production/commons/content/proper/commons-math/xref/org/apache/commons/math3/util/KthSelector.html
------------------------------------------------------------------------------
svn:keywords = Author Date Id Revision
Added:
websites/production/commons/content/proper/commons-math/xref/org/apache/commons/math3/util/MedianOf3PivotingStrategy.html
==============================================================================
---
websites/production/commons/content/proper/commons-math/xref/org/apache/commons/math3/util/MedianOf3PivotingStrategy.html
(added)
+++
websites/production/commons/content/proper/commons-math/xref/org/apache/commons/math3/util/MedianOf3PivotingStrategy.html
Sat Oct 18 20:10:38 2014
@@ -0,0 +1,76 @@
+<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
"http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd";>
+<html xmlns="http://www.w3.org/1999/xhtml"; xml:lang="en" lang="en">
+<head><meta http-equiv="content-type" content="text/html; charset=UTF-8" />
+<title>MedianOf3PivotingStrategy xref</title>
+<link type="text/css" rel="stylesheet" href="../../../../../stylesheet.css" />
+</head>
+<body>
+<div id="overview"><a
href="../../../../../../apidocs/org/apache/commons/math3/util/MedianOf3PivotingStrategy.html">View
Javadoc</a></div><pre>
+<a class="jxr_linenumber" name="L1" href="#L1">1</a> <em
class="jxr_comment">/*</em>
+<a class="jxr_linenumber" name="L2" href="#L2">2</a> <em
class="jxr_comment"> * Licensed to the Apache Software Foundation (ASF) under
one or more</em>
+<a class="jxr_linenumber" name="L3" href="#L3">3</a> <em
class="jxr_comment"> * contributor license agreements. See the NOTICE file
distributed with</em>
+<a class="jxr_linenumber" name="L4" href="#L4">4</a> <em
class="jxr_comment"> * this work for additional information regarding copyright
ownership.</em>
+<a class="jxr_linenumber" name="L5" href="#L5">5</a> <em
class="jxr_comment"> * The ASF licenses this file to You under the Apache
License, Version 2.0</em>
+<a class="jxr_linenumber" name="L6" href="#L6">6</a> <em
class="jxr_comment"> * (the "License"); you may not use this file except in
compliance with</em>
+<a class="jxr_linenumber" name="L7" href="#L7">7</a> <em
class="jxr_comment"> * the License. You may obtain a copy of the License
at</em>
+<a class="jxr_linenumber" name="L8" href="#L8">8</a> <em
class="jxr_comment"> *</em>
+<a class="jxr_linenumber" name="L9" href="#L9">9</a> <em
class="jxr_comment"> * <a href="http://www.apache.org/licenses/LICENSE-2.";
target="alexandria_uri">http://www.apache.org/licenses/LICENSE-2.</a>0</em>
+<a class="jxr_linenumber" name="L10" href="#L10">10</a> <em
class="jxr_comment"> *</em>
+<a class="jxr_linenumber" name="L11" href="#L11">11</a> <em
class="jxr_comment"> * Unless required by applicable law or agreed to in
writing, software</em>
+<a class="jxr_linenumber" name="L12" href="#L12">12</a> <em
class="jxr_comment"> * distributed under the License is distributed on an "AS
IS" BASIS,</em>
+<a class="jxr_linenumber" name="L13" href="#L13">13</a> <em
class="jxr_comment"> * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either
express or implied.</em>
+<a class="jxr_linenumber" name="L14" href="#L14">14</a> <em
class="jxr_comment"> * See the License for the specific language governing
permissions and</em>
+<a class="jxr_linenumber" name="L15" href="#L15">15</a> <em
class="jxr_comment"> * limitations under the License.</em>
+<a class="jxr_linenumber" name="L16" href="#L16">16</a> <em
class="jxr_comment"> */</em>
+<a class="jxr_linenumber" name="L17" href="#L17">17</a> <strong
class="jxr_keyword">package</strong> org.apache.commons.math3.util;
+<a class="jxr_linenumber" name="L18" href="#L18">18</a>
+<a class="jxr_linenumber" name="L19" href="#L19">19</a> <strong
class="jxr_keyword">import</strong> java.io.Serializable;
+<a class="jxr_linenumber" name="L20" href="#L20">20</a>
+<a class="jxr_linenumber" name="L21" href="#L21">21</a> <strong
class="jxr_keyword">import</strong>
org.apache.commons.math3.exception.MathIllegalArgumentException;
+<a class="jxr_linenumber" name="L22" href="#L22">22</a>
+<a class="jxr_linenumber" name="L23" href="#L23">23</a>
+<a class="jxr_linenumber" name="L24" href="#L24">24</a> <em
class="jxr_javadoccomment">/**</em>
+<a class="jxr_linenumber" name="L25" href="#L25">25</a> <em
class="jxr_javadoccomment"> * Classic median of 3 strategy given begin and end
indices.</em>
+<a class="jxr_linenumber" name="L26" href="#L26">26</a> <em
class="jxr_javadoccomment"> * @since 3.4</em>
+<a class="jxr_linenumber" name="L27" href="#L27">27</a> <em
class="jxr_javadoccomment"> */</em>
+<a class="jxr_linenumber" name="L28" href="#L28">28</a> <strong
class="jxr_keyword">public</strong> <strong class="jxr_keyword">class</strong>
<a
href="../../../../../org/apache/commons/math3/util/MedianOf3PivotingStrategy.html">MedianOf3PivotingStrategy</a>
<strong class="jxr_keyword">implements</strong> PivotingStrategyInterface,
Serializable {
+<a class="jxr_linenumber" name="L29" href="#L29">29</a>
+<a class="jxr_linenumber" name="L30" href="#L30">30</a> <em
class="jxr_javadoccomment">/** Serializable UID. */</em>
+<a class="jxr_linenumber" name="L31" href="#L31">31</a> <strong
class="jxr_keyword">private</strong> <strong
class="jxr_keyword">static</strong> <strong class="jxr_keyword">final</strong>
<strong class="jxr_keyword">long</strong> serialVersionUID = 20140713L;
+<a class="jxr_linenumber" name="L32" href="#L32">32</a>
+<a class="jxr_linenumber" name="L33" href="#L33">33</a> <em
class="jxr_javadoccomment">/**{@inheritDoc}</em>
+<a class="jxr_linenumber" name="L34" href="#L34">34</a> <em
class="jxr_javadoccomment"> * This in specific makes use of median of 3
pivoting.</em>
+<a class="jxr_linenumber" name="L35" href="#L35">35</a> <em
class="jxr_javadoccomment"> * @return The index corresponding to a pivot
chosen between the</em>
+<a class="jxr_linenumber" name="L36" href="#L36">36</a> <em
class="jxr_javadoccomment"> * first, middle and the last indices of the
array slice</em>
+<a class="jxr_linenumber" name="L37" href="#L37">37</a> <em
class="jxr_javadoccomment"> * @throws MathIllegalArgumentException when
indices exceeds range</em>
+<a class="jxr_linenumber" name="L38" href="#L38">38</a> <em
class="jxr_javadoccomment"> */</em>
+<a class="jxr_linenumber" name="L39" href="#L39">39</a> <strong
class="jxr_keyword">public</strong> <strong class="jxr_keyword">int</strong>
pivotIndex(<strong class="jxr_keyword">final</strong> <strong
class="jxr_keyword">double</strong>[] work, <strong
class="jxr_keyword">final</strong> <strong class="jxr_keyword">int</strong>
begin, <strong class="jxr_keyword">final</strong> <strong
class="jxr_keyword">int</strong> end)
+<a class="jxr_linenumber" name="L40" href="#L40">40</a> <strong
class="jxr_keyword">throws</strong> <a
href="../../../../../org/apache/commons/math3/exception/MathIllegalArgumentException.html">MathIllegalArgumentException</a>
{
+<a class="jxr_linenumber" name="L41" href="#L41">41</a>
MathArrays.verifyValues(work, begin, end-begin);
+<a class="jxr_linenumber" name="L42" href="#L42">42</a> <strong
class="jxr_keyword">final</strong> <strong class="jxr_keyword">int</strong>
inclusiveEnd = end - 1;
+<a class="jxr_linenumber" name="L43" href="#L43">43</a> <strong
class="jxr_keyword">final</strong> <strong class="jxr_keyword">int</strong>
middle = begin + (inclusiveEnd - begin) / 2;
+<a class="jxr_linenumber" name="L44" href="#L44">44</a> <strong
class="jxr_keyword">final</strong> <strong class="jxr_keyword">double</strong>
wBegin = work[begin];
+<a class="jxr_linenumber" name="L45" href="#L45">45</a> <strong
class="jxr_keyword">final</strong> <strong class="jxr_keyword">double</strong>
wMiddle = work[middle];
+<a class="jxr_linenumber" name="L46" href="#L46">46</a> <strong
class="jxr_keyword">final</strong> <strong class="jxr_keyword">double</strong>
wEnd = work[inclusiveEnd];
+<a class="jxr_linenumber" name="L47" href="#L47">47</a>
+<a class="jxr_linenumber" name="L48" href="#L48">48</a> <strong
class="jxr_keyword">if</strong> (wBegin < wMiddle) {
+<a class="jxr_linenumber" name="L49" href="#L49">49</a> <strong
class="jxr_keyword">if</strong> (wMiddle < wEnd) {
+<a class="jxr_linenumber" name="L50" href="#L50">50</a>
<strong class="jxr_keyword">return</strong> middle;
+<a class="jxr_linenumber" name="L51" href="#L51">51</a> } <strong
class="jxr_keyword">else</strong> {
+<a class="jxr_linenumber" name="L52" href="#L52">52</a>
<strong class="jxr_keyword">return</strong> wBegin < wEnd ? inclusiveEnd :
begin;
+<a class="jxr_linenumber" name="L53" href="#L53">53</a> }
+<a class="jxr_linenumber" name="L54" href="#L54">54</a> } <strong
class="jxr_keyword">else</strong> {
+<a class="jxr_linenumber" name="L55" href="#L55">55</a> <strong
class="jxr_keyword">if</strong> (wBegin < wEnd) {
+<a class="jxr_linenumber" name="L56" href="#L56">56</a>
<strong class="jxr_keyword">return</strong> begin;
+<a class="jxr_linenumber" name="L57" href="#L57">57</a> } <strong
class="jxr_keyword">else</strong> {
+<a class="jxr_linenumber" name="L58" href="#L58">58</a>
<strong class="jxr_keyword">return</strong> wMiddle < wEnd ? inclusiveEnd :
middle;
+<a class="jxr_linenumber" name="L59" href="#L59">59</a> }
+<a class="jxr_linenumber" name="L60" href="#L60">60</a> }
+<a class="jxr_linenumber" name="L61" href="#L61">61</a> }
+<a class="jxr_linenumber" name="L62" href="#L62">62</a>
+<a class="jxr_linenumber" name="L63" href="#L63">63</a> }
+</pre>
+<hr/>
+<div id="footer">Copyright © 2003–2014 <a
href="http://www.apache.org/";>The Apache Software Foundation</a>. All rights
reserved.</div>
+</body>
+</html>
Propchange:
websites/production/commons/content/proper/commons-math/xref/org/apache/commons/math3/util/MedianOf3PivotingStrategy.html
------------------------------------------------------------------------------
svn:eol-style = native
Propchange:
websites/production/commons/content/proper/commons-math/xref/org/apache/commons/math3/util/MedianOf3PivotingStrategy.html
------------------------------------------------------------------------------
svn:keywords = Author Date Id Revision
Added:
websites/production/commons/content/proper/commons-math/xref/org/apache/commons/math3/util/PivotingStrategyInterface.html
==============================================================================
---
websites/production/commons/content/proper/commons-math/xref/org/apache/commons/math3/util/PivotingStrategyInterface.html
(added)
+++
websites/production/commons/content/proper/commons-math/xref/org/apache/commons/math3/util/PivotingStrategyInterface.html
Sat Oct 18 20:10:38 2014
@@ -0,0 +1,57 @@
+<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
"http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd";>
+<html xmlns="http://www.w3.org/1999/xhtml"; xml:lang="en" lang="en">
+<head><meta http-equiv="content-type" content="text/html; charset=UTF-8" />
+<title>PivotingStrategyInterface xref</title>
+<link type="text/css" rel="stylesheet" href="../../../../../stylesheet.css" />
+</head>
+<body>
+<div id="overview"><a
href="../../../../../../apidocs/org/apache/commons/math3/util/PivotingStrategyInterface.html">View
Javadoc</a></div><pre>
+<a class="jxr_linenumber" name="L1" href="#L1">1</a> <em
class="jxr_comment">/*</em>
+<a class="jxr_linenumber" name="L2" href="#L2">2</a> <em
class="jxr_comment"> * Licensed to the Apache Software Foundation (ASF) under
one or more</em>
+<a class="jxr_linenumber" name="L3" href="#L3">3</a> <em
class="jxr_comment"> * contributor license agreements. See the NOTICE file
distributed with</em>
+<a class="jxr_linenumber" name="L4" href="#L4">4</a> <em
class="jxr_comment"> * this work for additional information regarding copyright
ownership.</em>
+<a class="jxr_linenumber" name="L5" href="#L5">5</a> <em
class="jxr_comment"> * The ASF licenses this file to You under the Apache
License, Version 2.0</em>
+<a class="jxr_linenumber" name="L6" href="#L6">6</a> <em
class="jxr_comment"> * (the "License"); you may not use this file except in
compliance with</em>
+<a class="jxr_linenumber" name="L7" href="#L7">7</a> <em
class="jxr_comment"> * the License. You may obtain a copy of the License
at</em>
+<a class="jxr_linenumber" name="L8" href="#L8">8</a> <em
class="jxr_comment"> *</em>
+<a class="jxr_linenumber" name="L9" href="#L9">9</a> <em
class="jxr_comment"> * <a href="http://www.apache.org/licenses/LICENSE-2.";
target="alexandria_uri">http://www.apache.org/licenses/LICENSE-2.</a>0</em>
+<a class="jxr_linenumber" name="L10" href="#L10">10</a> <em
class="jxr_comment"> *</em>
+<a class="jxr_linenumber" name="L11" href="#L11">11</a> <em
class="jxr_comment"> * Unless required by applicable law or agreed to in
writing, software</em>
+<a class="jxr_linenumber" name="L12" href="#L12">12</a> <em
class="jxr_comment"> * distributed under the License is distributed on an "AS
IS" BASIS,</em>
+<a class="jxr_linenumber" name="L13" href="#L13">13</a> <em
class="jxr_comment"> * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either
express or implied.</em>
+<a class="jxr_linenumber" name="L14" href="#L14">14</a> <em
class="jxr_comment"> * See the License for the specific language governing
permissions and</em>
+<a class="jxr_linenumber" name="L15" href="#L15">15</a> <em
class="jxr_comment"> * limitations under the License.</em>
+<a class="jxr_linenumber" name="L16" href="#L16">16</a> <em
class="jxr_comment"> */</em>
+<a class="jxr_linenumber" name="L17" href="#L17">17</a> <strong
class="jxr_keyword">package</strong> org.apache.commons.math3.util;
+<a class="jxr_linenumber" name="L18" href="#L18">18</a>
+<a class="jxr_linenumber" name="L19" href="#L19">19</a> <strong
class="jxr_keyword">import</strong>
org.apache.commons.math3.exception.MathIllegalArgumentException;
+<a class="jxr_linenumber" name="L20" href="#L20">20</a>
+<a class="jxr_linenumber" name="L21" href="#L21">21</a>
+<a class="jxr_linenumber" name="L22" href="#L22">22</a> <em
class="jxr_javadoccomment">/**</em>
+<a class="jxr_linenumber" name="L23" href="#L23">23</a> <em
class="jxr_javadoccomment"> * A strategy to pick a pivoting index of an array
for doing partitioning.</em>
+<a class="jxr_linenumber" name="L24" href="#L24">24</a> <em
class="jxr_javadoccomment"> * @see MedianOf3PivotingStrategy</em>
+<a class="jxr_linenumber" name="L25" href="#L25">25</a> <em
class="jxr_javadoccomment"> * @see RandomPivotingStrategy</em>
+<a class="jxr_linenumber" name="L26" href="#L26">26</a> <em
class="jxr_javadoccomment"> * @see CentralPivotingStrategy</em>
+<a class="jxr_linenumber" name="L27" href="#L27">27</a> <em
class="jxr_javadoccomment"> * @since 3.4</em>
+<a class="jxr_linenumber" name="L28" href="#L28">28</a> <em
class="jxr_javadoccomment"> */</em>
+<a class="jxr_linenumber" name="L29" href="#L29">29</a> <strong
class="jxr_keyword">public</strong> <strong
class="jxr_keyword">interface</strong> <a
href="../../../../../org/apache/commons/math3/util/PivotingStrategyInterface.html">PivotingStrategyInterface</a>
{
+<a class="jxr_linenumber" name="L30" href="#L30">30</a>
+<a class="jxr_linenumber" name="L31" href="#L31">31</a> <em
class="jxr_javadoccomment">/**</em>
+<a class="jxr_linenumber" name="L32" href="#L32">32</a> <em
class="jxr_javadoccomment"> * Find pivot index of the array so that
partition and K<sup>th</sup></em>
+<a class="jxr_linenumber" name="L33" href="#L33">33</a> <em
class="jxr_javadoccomment"> * element selection can be made</em>
+<a class="jxr_linenumber" name="L34" href="#L34">34</a> <em
class="jxr_javadoccomment"> * @param work data array</em>
+<a class="jxr_linenumber" name="L35" href="#L35">35</a> <em
class="jxr_javadoccomment"> * @param begin index of the first element of
the slice</em>
+<a class="jxr_linenumber" name="L36" href="#L36">36</a> <em
class="jxr_javadoccomment"> * @param end index after the last element of
the slice</em>
+<a class="jxr_linenumber" name="L37" href="#L37">37</a> <em
class="jxr_javadoccomment"> * @return the index of the pivot element chosen
between the</em>
+<a class="jxr_linenumber" name="L38" href="#L38">38</a> <em
class="jxr_javadoccomment"> * first and the last element of the array
slice</em>
+<a class="jxr_linenumber" name="L39" href="#L39">39</a> <em
class="jxr_javadoccomment"> * @throws MathIllegalArgumentException when
indices exceeds range</em>
+<a class="jxr_linenumber" name="L40" href="#L40">40</a> <em
class="jxr_javadoccomment"> */</em>
+<a class="jxr_linenumber" name="L41" href="#L41">41</a> <strong
class="jxr_keyword">int</strong> pivotIndex(<strong
class="jxr_keyword">double</strong>[] work, <strong
class="jxr_keyword">int</strong> begin, <strong
class="jxr_keyword">int</strong> end)
+<a class="jxr_linenumber" name="L42" href="#L42">42</a> <strong
class="jxr_keyword">throws</strong> MathIllegalArgumentException;
+<a class="jxr_linenumber" name="L43" href="#L43">43</a>
+<a class="jxr_linenumber" name="L44" href="#L44">44</a> }
+</pre>
+<hr/>
+<div id="footer">Copyright © 2003–2014 <a
href="http://www.apache.org/";>The Apache Software Foundation</a>. All rights
reserved.</div>
+</body>
+</html>
Propchange:
websites/production/commons/content/proper/commons-math/xref/org/apache/commons/math3/util/PivotingStrategyInterface.html
------------------------------------------------------------------------------
svn:eol-style = native
Propchange:
websites/production/commons/content/proper/commons-math/xref/org/apache/commons/math3/util/PivotingStrategyInterface.html
------------------------------------------------------------------------------
svn:keywords = Author Date Id Revision
Added:
websites/production/commons/content/proper/commons-math/xref/org/apache/commons/math3/util/RandomPivotingStrategy.html
==============================================================================
---
websites/production/commons/content/proper/commons-math/xref/org/apache/commons/math3/util/RandomPivotingStrategy.html
(added)
+++
websites/production/commons/content/proper/commons-math/xref/org/apache/commons/math3/util/RandomPivotingStrategy.html
Sat Oct 18 20:10:38 2014
@@ -0,0 +1,70 @@
+<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
"http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd";>
+<html xmlns="http://www.w3.org/1999/xhtml"; xml:lang="en" lang="en">
+<head><meta http-equiv="content-type" content="text/html; charset=UTF-8" />
+<title>RandomPivotingStrategy xref</title>
+<link type="text/css" rel="stylesheet" href="../../../../../stylesheet.css" />
+</head>
+<body>
+<div id="overview"><a
href="../../../../../../apidocs/org/apache/commons/math3/util/RandomPivotingStrategy.html">View
Javadoc</a></div><pre>
+<a class="jxr_linenumber" name="L1" href="#L1">1</a> <em
class="jxr_comment">/*</em>
+<a class="jxr_linenumber" name="L2" href="#L2">2</a> <em
class="jxr_comment"> * Licensed to the Apache Software Foundation (ASF) under
one or more</em>
+<a class="jxr_linenumber" name="L3" href="#L3">3</a> <em
class="jxr_comment"> * contributor license agreements. See the NOTICE file
distributed with</em>
+<a class="jxr_linenumber" name="L4" href="#L4">4</a> <em
class="jxr_comment"> * this work for additional information regarding copyright
ownership.</em>
+<a class="jxr_linenumber" name="L5" href="#L5">5</a> <em
class="jxr_comment"> * The ASF licenses this file to You under the Apache
License, Version 2.0</em>
+<a class="jxr_linenumber" name="L6" href="#L6">6</a> <em
class="jxr_comment"> * (the "License"); you may not use this file except in
compliance with</em>
+<a class="jxr_linenumber" name="L7" href="#L7">7</a> <em
class="jxr_comment"> * the License. You may obtain a copy of the License
at</em>
+<a class="jxr_linenumber" name="L8" href="#L8">8</a> <em
class="jxr_comment"> *</em>
+<a class="jxr_linenumber" name="L9" href="#L9">9</a> <em
class="jxr_comment"> * <a href="http://www.apache.org/licenses/LICENSE-2.";
target="alexandria_uri">http://www.apache.org/licenses/LICENSE-2.</a>0</em>
+<a class="jxr_linenumber" name="L10" href="#L10">10</a> <em
class="jxr_comment"> *</em>
+<a class="jxr_linenumber" name="L11" href="#L11">11</a> <em
class="jxr_comment"> * Unless required by applicable law or agreed to in
writing, software</em>
+<a class="jxr_linenumber" name="L12" href="#L12">12</a> <em
class="jxr_comment"> * distributed under the License is distributed on an "AS
IS" BASIS,</em>
+<a class="jxr_linenumber" name="L13" href="#L13">13</a> <em
class="jxr_comment"> * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either
express or implied.</em>
+<a class="jxr_linenumber" name="L14" href="#L14">14</a> <em
class="jxr_comment"> * See the License for the specific language governing
permissions and</em>
+<a class="jxr_linenumber" name="L15" href="#L15">15</a> <em
class="jxr_comment"> * limitations under the License.</em>
+<a class="jxr_linenumber" name="L16" href="#L16">16</a> <em
class="jxr_comment"> */</em>
+<a class="jxr_linenumber" name="L17" href="#L17">17</a> <strong
class="jxr_keyword">package</strong> org.apache.commons.math3.util;
+<a class="jxr_linenumber" name="L18" href="#L18">18</a>
+<a class="jxr_linenumber" name="L19" href="#L19">19</a> <strong
class="jxr_keyword">import</strong> java.io.Serializable;
+<a class="jxr_linenumber" name="L20" href="#L20">20</a>
+<a class="jxr_linenumber" name="L21" href="#L21">21</a> <strong
class="jxr_keyword">import</strong>
org.apache.commons.math3.exception.MathIllegalArgumentException;
+<a class="jxr_linenumber" name="L22" href="#L22">22</a> <strong
class="jxr_keyword">import</strong>
org.apache.commons.math3.random.RandomGenerator;
+<a class="jxr_linenumber" name="L23" href="#L23">23</a>
+<a class="jxr_linenumber" name="L24" href="#L24">24</a>
+<a class="jxr_linenumber" name="L25" href="#L25">25</a> <em
class="jxr_javadoccomment">/**</em>
+<a class="jxr_linenumber" name="L26" href="#L26">26</a> <em
class="jxr_javadoccomment"> * A strategy of selecting random index between
begin and end indices.</em>
+<a class="jxr_linenumber" name="L27" href="#L27">27</a> <em
class="jxr_javadoccomment"> * @since 3.4</em>
+<a class="jxr_linenumber" name="L28" href="#L28">28</a> <em
class="jxr_javadoccomment"> */</em>
+<a class="jxr_linenumber" name="L29" href="#L29">29</a> <strong
class="jxr_keyword">public</strong> <strong class="jxr_keyword">class</strong>
<a
href="../../../../../org/apache/commons/math3/util/RandomPivotingStrategy.html">RandomPivotingStrategy</a>
<strong class="jxr_keyword">implements</strong> PivotingStrategyInterface,
Serializable {
+<a class="jxr_linenumber" name="L30" href="#L30">30</a>
+<a class="jxr_linenumber" name="L31" href="#L31">31</a> <em
class="jxr_javadoccomment">/** Serializable UID. */</em>
+<a class="jxr_linenumber" name="L32" href="#L32">32</a> <strong
class="jxr_keyword">private</strong> <strong
class="jxr_keyword">static</strong> <strong class="jxr_keyword">final</strong>
<strong class="jxr_keyword">long</strong> serialVersionUID = 20140713L;
+<a class="jxr_linenumber" name="L33" href="#L33">33</a>
+<a class="jxr_linenumber" name="L34" href="#L34">34</a> <em
class="jxr_javadoccomment">/** Random generator to use for selecting pivot.
*/</em>
+<a class="jxr_linenumber" name="L35" href="#L35">35</a> <strong
class="jxr_keyword">private</strong> <strong class="jxr_keyword">final</strong>
<a
href="../../../../../org/apache/commons/math3/random/RandomGenerator.html">RandomGenerator</a>
random;
+<a class="jxr_linenumber" name="L36" href="#L36">36</a>
+<a class="jxr_linenumber" name="L37" href="#L37">37</a> <em
class="jxr_javadoccomment">/** Simple constructor.</em>
+<a class="jxr_linenumber" name="L38" href="#L38">38</a> <em
class="jxr_javadoccomment"> * @param random random generator to use for
selecting pivot</em>
+<a class="jxr_linenumber" name="L39" href="#L39">39</a> <em
class="jxr_javadoccomment"> */</em>
+<a class="jxr_linenumber" name="L40" href="#L40">40</a> <strong
class="jxr_keyword">public</strong> <a
href="../../../../../org/apache/commons/math3/util/RandomPivotingStrategy.html">RandomPivotingStrategy</a>(<strong
class="jxr_keyword">final</strong> <a
href="../../../../../org/apache/commons/math3/random/RandomGenerator.html">RandomGenerator</a>
random) {
+<a class="jxr_linenumber" name="L41" href="#L41">41</a> <strong
class="jxr_keyword">this</strong>.random = random;
+<a class="jxr_linenumber" name="L42" href="#L42">42</a> }
+<a class="jxr_linenumber" name="L43" href="#L43">43</a>
+<a class="jxr_linenumber" name="L44" href="#L44">44</a> <em
class="jxr_javadoccomment">/**</em>
+<a class="jxr_linenumber" name="L45" href="#L45">45</a> <em
class="jxr_javadoccomment"> * {@inheritDoc}</em>
+<a class="jxr_linenumber" name="L46" href="#L46">46</a> <em
class="jxr_javadoccomment"> * A uniform random pivot selection between
begin and end indices</em>
+<a class="jxr_linenumber" name="L47" href="#L47">47</a> <em
class="jxr_javadoccomment"> * @return The index corresponding to a random
uniformly selected</em>
+<a class="jxr_linenumber" name="L48" href="#L48">48</a> <em
class="jxr_javadoccomment"> * value between first and the last indices of
the array slice</em>
+<a class="jxr_linenumber" name="L49" href="#L49">49</a> <em
class="jxr_javadoccomment"> * @throws MathIllegalArgumentException when
indices exceeds range</em>
+<a class="jxr_linenumber" name="L50" href="#L50">50</a> <em
class="jxr_javadoccomment"> */</em>
+<a class="jxr_linenumber" name="L51" href="#L51">51</a> <strong
class="jxr_keyword">public</strong> <strong class="jxr_keyword">int</strong>
pivotIndex(<strong class="jxr_keyword">final</strong> <strong
class="jxr_keyword">double</strong>[] work, <strong
class="jxr_keyword">final</strong> <strong class="jxr_keyword">int</strong>
begin, <strong class="jxr_keyword">final</strong> <strong
class="jxr_keyword">int</strong> end)
+<a class="jxr_linenumber" name="L52" href="#L52">52</a> <strong
class="jxr_keyword">throws</strong> <a
href="../../../../../org/apache/commons/math3/exception/MathIllegalArgumentException.html">MathIllegalArgumentException</a>
{
+<a class="jxr_linenumber" name="L53" href="#L53">53</a>
MathArrays.verifyValues(work, begin, end-begin);
+<a class="jxr_linenumber" name="L54" href="#L54">54</a> <strong
class="jxr_keyword">return</strong> begin + random.nextInt(end - begin - 1);
+<a class="jxr_linenumber" name="L55" href="#L55">55</a> }
+<a class="jxr_linenumber" name="L56" href="#L56">56</a>
+<a class="jxr_linenumber" name="L57" href="#L57">57</a> }
+</pre>
+<hr/>
+<div id="footer">Copyright © 2003–2014 <a
href="http://www.apache.org/";>The Apache Software Foundation</a>. All rights
reserved.</div>
+</body>
+</html>
Propchange:
websites/production/commons/content/proper/commons-math/xref/org/apache/commons/math3/util/RandomPivotingStrategy.html
------------------------------------------------------------------------------
svn:eol-style = native
Propchange:
websites/production/commons/content/proper/commons-math/xref/org/apache/commons/math3/util/RandomPivotingStrategy.html
------------------------------------------------------------------------------
svn:keywords = Author Date Id Revision
