Documentation for 93c64b5

Author: realstealthninja

d1/d9e/prefix__sum__array_8cpp.html

@@ -139,16 +139,18 @@
 </table><table class="memberdecls">
 <tr class="heading"><td colspan="2"><h2 id="header-func-members" class="groupheader"><a id="func-members" name="func-members"></a>
 Functions</h2></td></tr>
-<tr class="memitem:adae5ede93421c239b4a15a3689320ac1" id="r_adae5ede93421c239b4a15a3689320ac1"><td class="memItemLeft" align="right" valign="top"><a id="adae5ede93421c239b4a15a3689320ac1" name="adae5ede93421c239b4a15a3689320ac1"></a>
-std::vector&lt; int64_t &gt;&#160;</td><td class="memItemRight" valign="bottom"><b>range_queries::prefix_sum_array::PSA</b> (1, 0)</td></tr>
-<tr class="memitem:ab36151479ad37d53ef9fcb60a274b1d9" id="r_ab36151479ad37d53ef9fcb60a274b1d9"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#ab36151479ad37d53ef9fcb60a274b1d9">range_queries::prefix_sum_array::build</a> (std::vector&lt; int64_t &gt; original_array)</td></tr>
-<tr class="memdesc:ab36151479ad37d53ef9fcb60a274b1d9"><td class="mdescLeft">&#160;</td><td class="mdescRight">function that builds the PSA  <br /></td></tr>
+<tr class="memitem:a98e118ed64ba95a8198e1a915459c177" id="r_a98e118ed64ba95a8198e1a915459c177"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#a98e118ed64ba95a8198e1a915459c177">range_queries::prefix_sum_array::build</a> (const std::vector&lt; int64_t &gt; &amp;original_array)</td></tr>
+<tr class="memdesc:a98e118ed64ba95a8198e1a915459c177"><td class="mdescLeft">&#160;</td><td class="mdescRight">function that builds the PSA  <br /></td></tr>
 <tr class="memitem:a7c8fd967c36dbba5fdf9c71faed604cf" id="r_a7c8fd967c36dbba5fdf9c71faed604cf"><td class="memItemLeft" align="right" valign="top">int64_t&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#a7c8fd967c36dbba5fdf9c71faed604cf">range_queries::prefix_sum_array::query</a> (int64_t beg, int64_t end)</td></tr>
 <tr class="memdesc:a7c8fd967c36dbba5fdf9c71faed604cf"><td class="mdescLeft">&#160;</td><td class="mdescRight">query function  <br /></td></tr>
 <tr class="memitem:aa8dca7b867074164d5f45b0f3851269d" id="r_aa8dca7b867074164d5f45b0f3851269d"><td class="memItemLeft" align="right" valign="top">static void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#aa8dca7b867074164d5f45b0f3851269d">test</a> ()</td></tr>
 <tr class="memdesc:aa8dca7b867074164d5f45b0f3851269d"><td class="mdescLeft">&#160;</td><td class="mdescRight">Self-test implementations.  <br /></td></tr>
 <tr class="memitem:ae66f6b31b5ad750f1fe042a706a4e3d4" id="r_ae66f6b31b5ad750f1fe042a706a4e3d4"><td class="memItemLeft" align="right" valign="top">int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#ae66f6b31b5ad750f1fe042a706a4e3d4">main</a> ()</td></tr>
 <tr class="memdesc:ae66f6b31b5ad750f1fe042a706a4e3d4"><td class="mdescLeft">&#160;</td><td class="mdescRight">Main function.  <br /></td></tr>
+</table><table class="memberdecls">
+<tr class="heading"><td colspan="2"><h2 id="header-var-members" class="groupheader"><a id="var-members" name="var-members"></a>
+Variables</h2></td></tr>
+<tr class="memitem:a4051fe9652babad269ce08239eb493f1" id="r_a4051fe9652babad269ce08239eb493f1"><td class="memItemLeft" align="right" valign="top">std::vector&lt; int64_t &gt;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#a4051fe9652babad269ce08239eb493f1">range_queries::prefix_sum_array::PSA</a> {}</td></tr>
 </table>
 <a name="details" id="details"></a><h2 id="header-details" class="groupheader">Detailed Description</h2>
 <div class="textblock"><p><a href="https://en.wikipedia.org/wiki/Prefix_sum" target="_blank">Prefix Sum Array</a> data structure implementation. </p>
@@ -165,16 +167,16 @@
 
 <p class="definition">Definition in file <a class="el" href="../../d1/d9e/prefix__sum__array_8cpp_source.html">prefix_sum_array.cpp</a>.</p>
 </div><a name="doc-func-members" id="doc-func-members"></a><h2 id="header-doc-func-members" class="groupheader">Function Documentation</h2>
-<a id="ab36151479ad37d53ef9fcb60a274b1d9" name="ab36151479ad37d53ef9fcb60a274b1d9"></a>
-<h2 class="memtitle"><span class="permalink"><a href="#ab36151479ad37d53ef9fcb60a274b1d9">&#9670;&#160;</a></span>build()</h2>
+<a id="a98e118ed64ba95a8198e1a915459c177" name="a98e118ed64ba95a8198e1a915459c177"></a>
+<h2 class="memtitle"><span class="permalink"><a href="#a98e118ed64ba95a8198e1a915459c177">&#9670;&#160;</a></span>build()</h2>
 
 <div class="memitem">
 <div class="memproto">
       <table class="memname">
         <tr>
           <td class="memname">void range_queries::prefix_sum_array::build </td>
           <td>(</td>
-          <td class="paramtype">std::vector&lt; int64_t &gt;</td>          <td class="paramname"><span class="paramname"><em>original_array</em></span></td><td>)</td>
+          <td class="paramtype">const std::vector&lt; int64_t &gt; &amp;</td>          <td class="paramname"><span class="paramname"><em>original_array</em></span></td><td>)</td>
           <td></td>
         </tr>
       </table>
@@ -190,11 +192,13 @@ <h2 class="memtitle"><span class="permalink"><a href="#ab36151479ad37d53ef9fcb60
 <dl class="section return"><dt>Returns</dt><dd>void </dd></dl>
 
 <p class="definition">Definition at line <a class="el" href="../../d1/d9e/prefix__sum__array_8cpp_source.html#l00041">41</a> of file <a class="el" href="../../d1/d9e/prefix__sum__array_8cpp_source.html">prefix_sum_array.cpp</a>.</p>
-<div class="fragment"><div class="line"><span class="lineno">   41</span>                                              {</div>
-<div class="line"><span class="lineno">   42</span>    <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i = 1; i &lt;= static_cast&lt;int&gt;(original_array.size()); i++) {</div>
-<div class="line"><span class="lineno">   43</span>        PSA.push_back(PSA[i - 1] + original_array[i]);</div>
-<div class="line"><span class="lineno">   44</span>    }</div>
-<div class="line"><span class="lineno">   45</span>}</div>
+<div class="fragment"><div class="line"><span class="lineno">   41</span>                                                     {</div>
+<div class="line"><span class="lineno">   42</span>    PSA.clear();</div>
+<div class="line"><span class="lineno">   43</span>    PSA.push_back(0);</div>
+<div class="line"><span class="lineno">   44</span>    <span class="keywordflow">for</span> (std::size_t i = 1; i &lt; original_array.size(); ++i) {</div>
+<div class="line"><span class="lineno">   45</span>        PSA.push_back(PSA.back() + original_array[i]);</div>
+<div class="line"><span class="lineno">   46</span>    }</div>
+<div class="line"><span class="lineno">   47</span>}</div>
 </div><!-- fragment -->
 </div>
 </div>
@@ -216,12 +220,12 @@ <h2 class="memtitle"><span class="permalink"><a href="#ae66f6b31b5ad750f1fe042a7
 <p>Main function. </p>
 <dl class="section return"><dt>Returns</dt><dd>0 on exit </dd></dl>
 
-<p class="definition">Definition at line <a class="el" href="../../d1/d9e/prefix__sum__array_8cpp_source.html#l00080">80</a> of file <a class="el" href="../../d1/d9e/prefix__sum__array_8cpp_source.html">prefix_sum_array.cpp</a>.</p>
-<div class="fragment"><div class="line"><span class="lineno">   80</span>           {</div>
-<div class="line"><span class="lineno">   81</span>    <a class="code hl_function" href="#aa8dca7b867074164d5f45b0f3851269d">test</a>();  <span class="comment">// run self-test implementations</span></div>
-<div class="line"><span class="lineno">   82</span>    <span class="keywordflow">return</span> 0;</div>
-<div class="line"><span class="lineno">   83</span>}</div>
-<div class="ttc" id="aprefix__sum__array_8cpp_html_aa8dca7b867074164d5f45b0f3851269d"><div class="ttname"><a href="#aa8dca7b867074164d5f45b0f3851269d">test</a></div><div class="ttdeci">static void test()</div><div class="ttdoc">Self-test implementations.</div><div class="ttdef"><b>Definition</b> <a href="../../d1/d9e/prefix__sum__array_8cpp_source.html#l00061">prefix_sum_array.cpp:61</a></div></div>
+<p class="definition">Definition at line <a class="el" href="../../d1/d9e/prefix__sum__array_8cpp_source.html#l00082">82</a> of file <a class="el" href="../../d1/d9e/prefix__sum__array_8cpp_source.html">prefix_sum_array.cpp</a>.</p>
+<div class="fragment"><div class="line"><span class="lineno">   82</span>           {</div>
+<div class="line"><span class="lineno">   83</span>    <a class="code hl_function" href="#aa8dca7b867074164d5f45b0f3851269d">test</a>();  <span class="comment">// run self-test implementations</span></div>
+<div class="line"><span class="lineno">   84</span>    <span class="keywordflow">return</span> 0;</div>
+<div class="line"><span class="lineno">   85</span>}</div>
+<div class="ttc" id="aprefix__sum__array_8cpp_html_aa8dca7b867074164d5f45b0f3851269d"><div class="ttname"><a href="#aa8dca7b867074164d5f45b0f3851269d">test</a></div><div class="ttdeci">static void test()</div><div class="ttdoc">Self-test implementations.</div><div class="ttdef"><b>Definition</b> <a href="../../d1/d9e/prefix__sum__array_8cpp_source.html#l00063">prefix_sum_array.cpp:63</a></div></div>
 </div><!-- fragment -->
 </div>
 </div>
@@ -254,8 +258,8 @@ <h2 class="memtitle"><span class="permalink"><a href="#a7c8fd967c36dbba5fdf9c71f
 </dl>
 <dl class="section return"><dt>Returns</dt><dd>sum of the range [beg, end] </dd></dl>
 
-<p class="definition">Definition at line <a class="el" href="../../d1/d9e/prefix__sum__array_8cpp_source.html#l00052">52</a> of file <a class="el" href="../../d1/d9e/prefix__sum__array_8cpp_source.html">prefix_sum_array.cpp</a>.</p>
-<div class="fragment"><div class="line"><span class="lineno">   52</span>{ <span class="keywordflow">return</span> PSA[end] - PSA[beg - 1]; }</div>
+<p class="definition">Definition at line <a class="el" href="../../d1/d9e/prefix__sum__array_8cpp_source.html#l00054">54</a> of file <a class="el" href="../../d1/d9e/prefix__sum__array_8cpp_source.html">prefix_sum_array.cpp</a>.</p>
+<div class="fragment"><div class="line"><span class="lineno">   54</span>{ <span class="keywordflow">return</span> PSA[end] - PSA[beg - 1]; }</div>
 </div><!-- fragment -->
 </div>
 </div>
@@ -285,23 +289,41 @@ <h2 class="memtitle"><span class="permalink"><a href="#aa8dca7b867074164d5f45b0f
 <p>Self-test implementations. </p>
 <dl class="section return"><dt>Returns</dt><dd>void </dd></dl>
 
-<p class="definition">Definition at line <a class="el" href="../../d1/d9e/prefix__sum__array_8cpp_source.html#l00061">61</a> of file <a class="el" href="../../d1/d9e/prefix__sum__array_8cpp_source.html">prefix_sum_array.cpp</a>.</p>
-<div class="fragment"><div class="line"><span class="lineno">   61</span>                   {</div>
-<div class="line"><span class="lineno">   62</span>    std::vector&lt;int64_t&gt; values{0,  123, 0,  2,  -2, 5,</div>
-<div class="line"><span class="lineno">   63</span>                                24, 0,   23, -1, -1};  <span class="comment">// original array</span></div>
-<div class="line"><span class="lineno">   64</span> </div>
-<div class="line"><span class="lineno">   65</span>    <a class="code hl_function" href="#ab36151479ad37d53ef9fcb60a274b1d9">range_queries::prefix_sum_array::build</a>(values);</div>
-<div class="line"><span class="lineno">   66</span>    <span class="comment">// queries are of the type: sum of the range [a, b] = psa[b] - psa[a-1]</span></div>
-<div class="line"><span class="lineno">   67</span> </div>
-<div class="line"><span class="lineno">   68</span>    assert(<a class="code hl_function" href="#a7c8fd967c36dbba5fdf9c71faed604cf">range_queries::prefix_sum_array::query</a>(1, 10) ==</div>
-<div class="line"><span class="lineno">   69</span>           173);  <span class="comment">// sum of the entire array</span></div>
-<div class="line"><span class="lineno">   70</span>    assert(<a class="code hl_function" href="#a7c8fd967c36dbba5fdf9c71faed604cf">range_queries::prefix_sum_array::query</a>(4, 6) ==</div>
-<div class="line"><span class="lineno">   71</span>           27);  <span class="comment">// the sum of the interval [4, 6]</span></div>
-<div class="line"><span class="lineno">   72</span>    assert(<a class="code hl_function" href="#a7c8fd967c36dbba5fdf9c71faed604cf">range_queries::prefix_sum_array::query</a>(5, 9) ==</div>
-<div class="line"><span class="lineno">   73</span>           51);  <span class="comment">// the sum of the interval [5, 9]</span></div>
-<div class="line"><span class="lineno">   74</span>}</div>
-<div class="ttc" id="aprefix__sum__array_8cpp_html_a7c8fd967c36dbba5fdf9c71faed604cf"><div class="ttname"><a href="#a7c8fd967c36dbba5fdf9c71faed604cf">range_queries::prefix_sum_array::query</a></div><div class="ttdeci">int64_t query(int64_t beg, int64_t end)</div><div class="ttdoc">query function</div><div class="ttdef"><b>Definition</b> <a href="../../d1/d9e/prefix__sum__array_8cpp_source.html#l00052">prefix_sum_array.cpp:52</a></div></div>
-<div class="ttc" id="aprefix__sum__array_8cpp_html_ab36151479ad37d53ef9fcb60a274b1d9"><div class="ttname"><a href="#ab36151479ad37d53ef9fcb60a274b1d9">range_queries::prefix_sum_array::build</a></div><div class="ttdeci">void build(std::vector&lt; int64_t &gt; original_array)</div><div class="ttdoc">function that builds the PSA</div><div class="ttdef"><b>Definition</b> <a href="../../d1/d9e/prefix__sum__array_8cpp_source.html#l00041">prefix_sum_array.cpp:41</a></div></div>
+<p class="definition">Definition at line <a class="el" href="../../d1/d9e/prefix__sum__array_8cpp_source.html#l00063">63</a> of file <a class="el" href="../../d1/d9e/prefix__sum__array_8cpp_source.html">prefix_sum_array.cpp</a>.</p>
+<div class="fragment"><div class="line"><span class="lineno">   63</span>                   {</div>
+<div class="line"><span class="lineno">   64</span>    std::vector&lt;int64_t&gt; values{0,  123, 0,  2,  -2, 5,</div>
+<div class="line"><span class="lineno">   65</span>                                24, 0,   23, -1, -1};  <span class="comment">// original array</span></div>
+<div class="line"><span class="lineno">   66</span> </div>
+<div class="line"><span class="lineno">   67</span>    <a class="code hl_function" href="#a98e118ed64ba95a8198e1a915459c177">range_queries::prefix_sum_array::build</a>(values);</div>
+<div class="line"><span class="lineno">   68</span>    <span class="comment">// queries are of the type: sum of the range [a, b] = psa[b] - psa[a-1]</span></div>
+<div class="line"><span class="lineno">   69</span> </div>
+<div class="line"><span class="lineno">   70</span>    assert(<a class="code hl_function" href="#a7c8fd967c36dbba5fdf9c71faed604cf">range_queries::prefix_sum_array::query</a>(1, 10) ==</div>
+<div class="line"><span class="lineno">   71</span>           173);  <span class="comment">// sum of the entire array</span></div>
+<div class="line"><span class="lineno">   72</span>    assert(<a class="code hl_function" href="#a7c8fd967c36dbba5fdf9c71faed604cf">range_queries::prefix_sum_array::query</a>(4, 6) ==</div>
+<div class="line"><span class="lineno">   73</span>           27);  <span class="comment">// the sum of the interval [4, 6]</span></div>
+<div class="line"><span class="lineno">   74</span>    assert(<a class="code hl_function" href="#a7c8fd967c36dbba5fdf9c71faed604cf">range_queries::prefix_sum_array::query</a>(5, 9) ==</div>
+<div class="line"><span class="lineno">   75</span>           51);  <span class="comment">// the sum of the interval [5, 9]</span></div>
+<div class="line"><span class="lineno">   76</span>}</div>
+<div class="ttc" id="aprefix__sum__array_8cpp_html_a7c8fd967c36dbba5fdf9c71faed604cf"><div class="ttname"><a href="#a7c8fd967c36dbba5fdf9c71faed604cf">range_queries::prefix_sum_array::query</a></div><div class="ttdeci">int64_t query(int64_t beg, int64_t end)</div><div class="ttdoc">query function</div><div class="ttdef"><b>Definition</b> <a href="../../d1/d9e/prefix__sum__array_8cpp_source.html#l00054">prefix_sum_array.cpp:54</a></div></div>
+<div class="ttc" id="aprefix__sum__array_8cpp_html_a98e118ed64ba95a8198e1a915459c177"><div class="ttname"><a href="#a98e118ed64ba95a8198e1a915459c177">range_queries::prefix_sum_array::build</a></div><div class="ttdeci">void build(const std::vector&lt; int64_t &gt; &amp;original_array)</div><div class="ttdoc">function that builds the PSA</div><div class="ttdef"><b>Definition</b> <a href="../../d1/d9e/prefix__sum__array_8cpp_source.html#l00041">prefix_sum_array.cpp:41</a></div></div>
+</div><!-- fragment -->
+</div>
+</div>
+<a name="doc-var-members" id="doc-var-members"></a><h2 id="header-doc-var-members" class="groupheader">Variable Documentation</h2>
+<a id="a4051fe9652babad269ce08239eb493f1" name="a4051fe9652babad269ce08239eb493f1"></a>
+<h2 class="memtitle"><span class="permalink"><a href="#a4051fe9652babad269ce08239eb493f1">&#9670;&#160;</a></span>PSA</h2>
+
+<div class="memitem">
+<div class="memproto">
+      <table class="memname">
+        <tr>
+          <td class="memname">std::vector&lt;int64_t&gt; range_queries::prefix_sum_array::PSA {}</td>
+        </tr>
+      </table>
+</div><div class="memdoc">
+
+<p class="definition">Definition at line <a class="el" href="../../d1/d9e/prefix__sum__array_8cpp_source.html#l00034">34</a> of file <a class="el" href="../../d1/d9e/prefix__sum__array_8cpp_source.html">prefix_sum_array.cpp</a>.</p>
+<div class="fragment"><div class="line"><span class="lineno">   34</span>{};</div>
 </div><!-- fragment -->
 </div>
 </div>

d1/d9e/prefix__sum__array_8cpp.js

@@ -1,6 +1,6 @@
 var prefix__sum__array_8cpp =
 [
-    [ "range_queries::prefix_sum_array::build", "d1/d9e/prefix__sum__array_8cpp.html#ab36151479ad37d53ef9fcb60a274b1d9", null ],
+    [ "range_queries::prefix_sum_array::build", "d1/d9e/prefix__sum__array_8cpp.html#a98e118ed64ba95a8198e1a915459c177", null ],
     [ "main", "d1/d9e/prefix__sum__array_8cpp.html#ae66f6b31b5ad750f1fe042a706a4e3d4", null ],
     [ "range_queries::prefix_sum_array::query", "d1/d9e/prefix__sum__array_8cpp.html#a7c8fd967c36dbba5fdf9c71faed604cf", null ],
     [ "test", "d1/d9e/prefix__sum__array_8cpp.html#aa8dca7b867074164d5f45b0f3851269d", null ]