backup/C-Plus-Plus
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C-Plus-Plus.git synced 2026-07-27 17:02:51 +08:00
Code Issues Projects Releases Wiki Activity

Documentation for 0fcdbf2bdc

Browse Source
This commit is contained in:
github-actions
2020-08-31 19:00:32 +00:00
parent 14e045a553
commit 729ed028a7
55 changed files with 913 additions and 464 deletions
Download Patch File Download Diff File Expand all files Collapse all files

10
de/d0d/fibonacci__search_8cpp.html
View File

@@ -169,7 +169,7 @@ bool&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="../.
<div class="fragment"><div class="line"><a name="l00023"></a><span class="lineno"> 23</span>&#160; {</div>
<div class="line"><a name="l00024"></a><span class="lineno"> 24</span>&#160; <span class="comment">// initialize last and current members of Fibonacci sequence </span></div>
<div class="line"><a name="l00025"></a><span class="lineno"> 25</span>&#160; <span class="keywordtype">int</span> last = 0, current = 1;</div>
<div class="line"><a name="l00026"></a><span class="lineno"> 26</span>&#160; <span class="keywordtype">int</span> length = arr.size(); <span class="comment">// array size</span></div>
<div class="line"><a name="l00026"></a><span class="lineno"> 26</span>&#160; <span class="keywordtype">int</span> length = arr.<a class="codeRef" target="_blank" href="http://en.cppreference.com/w/cpp/container/vector/size.html">size</a>(); <span class="comment">// array size</span></div>
<div class="line"><a name="l00027"></a><span class="lineno"> 27</span>&#160; <span class="comment">// next member of Fibonacci sequence which is &quot;last&quot; + &quot;current&quot;</span></div>
<div class="line"><a name="l00028"></a><span class="lineno"> 28</span>&#160; <span class="keywordtype">int</span> <a class="codeRef" target="_blank" href="http://en.cppreference.com/w/cpp/iterator/next.html">next</a> = last + current; </div>
<div class="line"><a name="l00029"></a><span class="lineno"> 29</span>&#160; </div>
@@ -205,7 +205,7 @@ bool&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="../.
<div class="line"><a name="l00059"></a><span class="lineno"> 59</span>&#160; }</div>
<div class="line"><a name="l00060"></a><span class="lineno"> 60</span>&#160; }</div>
<div class="line"><a name="l00061"></a><span class="lineno"> 61</span>&#160; <span class="comment">// comparing the last element</span></div>
<div class="line"><a name="l00062"></a><span class="lineno"> 62</span>&#160; <span class="keywordflow">if</span>(current &amp;&amp; !arr.empty() &amp;&amp; arr[offset+1] == value){</div>
<div class="line"><a name="l00062"></a><span class="lineno"> 62</span>&#160; <span class="keywordflow">if</span>(current &amp;&amp; !arr.<a class="codeRef" target="_blank" href="http://en.cppreference.com/w/cpp/container/vector/empty.html">empty</a>() &amp;&amp; arr[offset+1] == value){</div>
<div class="line"><a name="l00063"></a><span class="lineno"> 63</span>&#160; <span class="keywordflow">return</span> offset+1;</div>
<div class="line"><a name="l00064"></a><span class="lineno"> 64</span>&#160; }</div>
<div class="line"><a name="l00065"></a><span class="lineno"> 65</span>&#160; <span class="comment">// value was not found, return -1</span></div>
@@ -214,7 +214,7 @@ bool&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="../.
</div><!-- fragment --><div class="dynheader">
Here is the call graph for this function:</div>
<div class="dyncontent">
<div class="center"><iframe scrolling="no" frameborder="0" src="../../de/d0d/fibonacci__search_8cpp_a0bc61b3903d9a53061bf31e5d110fe61_cgraph.svg" width="248" height="38"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
<div class="center"><iframe scrolling="no" frameborder="0" src="../../de/d0d/fibonacci__search_8cpp_a0bc61b3903d9a53061bf31e5d110fe61_cgraph.svg" width="307" height="139"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
</div>
</div>
@@ -244,7 +244,7 @@ Here is the call graph for this function:</div>
</div><!-- fragment --><div class="dynheader">
Here is the call graph for this function:</div>
<div class="dyncontent">
<div class="center"><iframe scrolling="no" frameborder="0" src="../../de/d0d/fibonacci__search_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.svg" width="534" height="240"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
<div class="center"><iframe scrolling="no" frameborder="0" src="../../de/d0d/fibonacci__search_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.svg" width="627" height="443"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
</div>
</div>
@@ -253,8 +253,10 @@ Here is the call graph for this function:</div>
</div><!-- contents -->
</div><!-- doc-content -->
<div class="ttc" id="afibonacci__search_8cpp_html_a2aa09bef74ee063c1331de0883af4f4f"><div class="ttname"><a href="../../de/d0d/fibonacci__search_8cpp.html#a2aa09bef74ee063c1331de0883af4f4f">random_tests</a></div><div class="ttdeci">bool random_tests()</div><div class="ttdoc">random tests which cover cases when we have one, multiple or zero occurences of the value we're looki...</div><div class="ttdef"><b>Definition:</b> fibonacci_search.cpp:96</div></div>
<div class="ttc" id="asize_html"><div class="ttname"><a href="http://en.cppreference.com/w/cpp/container/vector/size.html">std::vector::size</a></div><div class="ttdeci">T size(T... args)</div></div>
<div class="ttc" id="amin_html"><div class="ttname"><a href="http://en.cppreference.com/w/cpp/algorithm/min.html">std::min</a></div><div class="ttdeci">T min(T... args)</div></div>
<div class="ttc" id="afibonacci__search_8cpp_html_a5e144326104e57a3808aed7eb098db0d"><div class="ttname"><a href="../../de/d0d/fibonacci__search_8cpp.html#a5e144326104e57a3808aed7eb098db0d">no_occurence_tests</a></div><div class="ttdeci">bool no_occurence_tests()</div><div class="ttdoc">random tests for checking performance when an array doesn't contain an element</div><div class="ttdef"><b>Definition:</b> fibonacci_search.cpp:72</div></div>
<div class="ttc" id="aempty_html"><div class="ttname"><a href="http://en.cppreference.com/w/cpp/container/vector/empty.html">std::vector::empty</a></div><div class="ttdeci">T empty(T... args)</div></div>
<div class="ttc" id="anext_html"><div class="ttname"><a href="http://en.cppreference.com/w/cpp/iterator/next.html">std::next</a></div><div class="ttdeci">T next(T... args)</div></div>
<!-- start footer part -->
<div id="nav-path" class="navpath"><!-- id is needed for treeview function! -->

6
de/d0d/fibonacci__search_8cpp_a0bc61b3903d9a53061bf31e5d110fe61_cgraph.map
View File

@@ -1,4 +1,6 @@
<map id="fibonacci_search" name="fibonacci_search">
<area shape="rect" id="node1" title="using fibonacci search algorithm finds an index of a given element in a sorted array" alt="" coords="5,5,125,32"/>
<area shape="rect" id="node2" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/algorithm/min.html#" title=" " alt="" coords="173,5,243,32"/>
<area shape="rect" id="node1" title="using fibonacci search algorithm finds an index of a given element in a sorted array" alt="" coords="5,56,125,83"/>
<area shape="rect" id="node2" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/container/vector/empty.html#" title=" " alt="" coords="173,5,301,32"/>
<area shape="rect" id="node3" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/algorithm/min.html#" title=" " alt="" coords="203,56,272,83"/>
<area shape="rect" id="node4" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/container/vector/size.html#" title=" " alt="" coords="179,107,295,133"/>
</map>

2
de/d0d/fibonacci__search_8cpp_a0bc61b3903d9a53061bf31e5d110fe61_cgraph.md5
View File

@@ -1 +1 @@
5d52d9e06e399c2c4799dfa50bf04384
063ff784a58a57351610ed3cc44df002

52
de/d0d/fibonacci__search_8cpp_a0bc61b3903d9a53061bf31e5d110fe61_cgraph.svg
View File

@@ -4,34 +4,64 @@
<!-- Generated by graphviz version 2.44.1 (20200629.0846)
-->
<!-- Title: fibonacci_search Pages: 1 -->
<svg width="186pt" height="28pt"
viewBox="0.00 0.00 186.00 28.00" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 24)">
<svg width="230pt" height="104pt"
viewBox="0.00 0.00 230.00 104.00" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 100)">
<title>fibonacci_search</title>
<polygon fill="white" stroke="transparent" points="-4,4 -4,-24 182,-24 182,4 -4,4"/>
<polygon fill="white" stroke="transparent" points="-4,4 -4,-100 226,-100 226,4 -4,4"/>
<!-- Node1 -->
<g id="node1" class="node">
<title>Node1</title>
<g id="a_node1"><a xlink:title="using fibonacci search algorithm finds an index of a given element in a sorted array">
<polygon fill="#bfbfbf" stroke="black" points="0,-0.5 0,-19.5 90,-19.5 90,-0.5 0,-0.5"/>
<text text-anchor="middle" x="45" y="-7.5" font-family="Helvetica,sans-Serif" font-size="10.00">fibonacci_search</text>
<polygon fill="#bfbfbf" stroke="black" points="0,-38.5 0,-57.5 90,-57.5 90,-38.5 0,-38.5"/>
<text text-anchor="middle" x="45" y="-45.5" font-family="Helvetica,sans-Serif" font-size="10.00">fibonacci_search</text>
</a>
</g>
</g>
<!-- Node2 -->
<g id="node2" class="node">
<title>Node2</title>
<g id="a_node2"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/algorithm/min.html#" target="_top" xlink:title=" ">
<polygon fill="white" stroke="black" points="126,-0.5 126,-19.5 178,-19.5 178,-0.5 126,-0.5"/>
<text text-anchor="middle" x="152" y="-7.5" font-family="Helvetica,sans-Serif" font-size="10.00">std::min</text>
<g id="a_node2"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/container/vector/empty.html#" target="_top" xlink:title=" ">
<polygon fill="white" stroke="black" points="126,-76.5 126,-95.5 222,-95.5 222,-76.5 126,-76.5"/>
<text text-anchor="middle" x="174" y="-83.5" font-family="Helvetica,sans-Serif" font-size="10.00">std::vector::empty</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node2 -->
<g id="edge1" class="edge">
<title>Node1&#45;&gt;Node2</title>
<path fill="none" stroke="midnightblue" d="M90.23,-10C98.82,-10 107.71,-10 115.96,-10"/>
<polygon fill="midnightblue" stroke="midnightblue" points="115.98,-13.5 125.98,-10 115.98,-6.5 115.98,-13.5"/>
<path fill="none" stroke="midnightblue" d="M78.05,-57.59C94.14,-62.4 113.84,-68.3 131.12,-73.47"/>
<polygon fill="midnightblue" stroke="midnightblue" points="130.38,-76.9 140.96,-76.41 132.39,-70.19 130.38,-76.9"/>
</g>
<!-- Node3 -->
<g id="node3" class="node">
<title>Node3</title>
<g id="a_node3"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/algorithm/min.html#" target="_top" xlink:title=" ">
<polygon fill="white" stroke="black" points="148,-38.5 148,-57.5 200,-57.5 200,-38.5 148,-38.5"/>
<text text-anchor="middle" x="174" y="-45.5" font-family="Helvetica,sans-Serif" font-size="10.00">std::min</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node3 -->
<g id="edge2" class="edge">
<title>Node1&#45;&gt;Node3</title>
<path fill="none" stroke="midnightblue" d="M90.06,-48C105.63,-48 122.92,-48 137.66,-48"/>
<polygon fill="midnightblue" stroke="midnightblue" points="137.89,-51.5 147.89,-48 137.89,-44.5 137.89,-51.5"/>
</g>
<!-- Node4 -->
<g id="node4" class="node">
<title>Node4</title>
<g id="a_node4"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/container/vector/size.html#" target="_top" xlink:title=" ">
<polygon fill="white" stroke="black" points="130.5,-0.5 130.5,-19.5 217.5,-19.5 217.5,-0.5 130.5,-0.5"/>
<text text-anchor="middle" x="174" y="-7.5" font-family="Helvetica,sans-Serif" font-size="10.00">std::vector::size</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node4 -->
<g id="edge3" class="edge">
<title>Node1&#45;&gt;Node4</title>
<path fill="none" stroke="midnightblue" d="M78.05,-38.41C94.14,-33.6 113.84,-27.7 131.12,-22.53"/>
<polygon fill="midnightblue" stroke="midnightblue" points="132.39,-25.81 140.96,-19.59 130.38,-19.1 132.39,-25.81"/>
</g>
</g>
</svg>
Side by Side Swipe Overlay

Before

Width:  |  Height:  |  Size: 1.7 KiB

After

Width:  |  Height:  |  Size: 3.2 KiB

24
de/d0d/fibonacci__search_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.map
View File

@@ -1,11 +1,17 @@
<map id="main" name="main">
<area shape="rect" id="node1" title=" " alt="" coords="5,107,56,133"/>
<area shape="rect" id="node2" href="$de/d0d/fibonacci__search_8cpp.html#a5e144326104e57a3808aed7eb098db0d" title="random tests for checking performance when an array doesn&#39;t contain an element" alt="" coords="104,132,243,159"/>
<area shape="rect" id="node8" href="$de/d0d/fibonacci__search_8cpp.html#a2aa09bef74ee063c1331de0883af4f4f" title="random tests which cover cases when we have one, multiple or zero occurences of the value we&#39;re looki..." alt="" coords="123,81,224,108"/>
<area shape="rect" id="node3" href="$de/d0d/fibonacci__search_8cpp.html#a0bc61b3903d9a53061bf31e5d110fe61" title="using fibonacci search algorithm finds an index of a given element in a sorted array" alt="" coords="291,56,411,83"/>
<area shape="rect" id="node5" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/algorithm/find.html#" title=" " alt="" coords="316,107,385,133"/>
<area shape="rect" id="node6" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/numeric/random/rand.html#" title=" " alt="" coords="314,157,387,184"/>
<area shape="rect" id="node7" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/algorithm/remove.html#" title=" " alt="" coords="305,208,396,235"/>
<area shape="rect" id="node4" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/algorithm/min.html#" title=" " alt="" coords="459,56,528,83"/>
<area shape="rect" id="node9" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/algorithm/sort.html#" title=" " alt="" coords="315,5,386,32"/>
<area shape="rect" id="node1" title=" " alt="" coords="5,208,56,235"/>
<area shape="rect" id="node2" href="$de/d0d/fibonacci__search_8cpp.html#a5e144326104e57a3808aed7eb098db0d" title="random tests for checking performance when an array doesn&#39;t contain an element" alt="" coords="104,233,243,260"/>
<area shape="rect" id="node14" href="$de/d0d/fibonacci__search_8cpp.html#a2aa09bef74ee063c1331de0883af4f4f" title="random tests which cover cases when we have one, multiple or zero occurences of the value we&#39;re looki..." alt="" coords="123,183,224,209"/>
<area shape="rect" id="node3" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/container/vector/begin.html#" title=" " alt="" coords="307,309,429,336"/>
<area shape="rect" id="node4" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/container/vector/clear.html#" title=" " alt="" coords="308,360,428,387"/>
<area shape="rect" id="node5" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/container/vector/end.html#" title=" " alt="" coords="311,56,425,83"/>
<area shape="rect" id="node6" href="$de/d0d/fibonacci__search_8cpp.html#a0bc61b3903d9a53061bf31e5d110fe61" title="using fibonacci search algorithm finds an index of a given element in a sorted array" alt="" coords="308,107,428,133"/>
<area shape="rect" id="node10" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/algorithm/find.html#" title=" " alt="" coords="333,157,403,184"/>
<area shape="rect" id="node11" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/container/vector/push_back.html#" title=" " alt="" coords="291,208,445,235"/>
<area shape="rect" id="node12" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/numeric/random/rand.html#" title=" " alt="" coords="331,259,405,285"/>
<area shape="rect" id="node13" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/algorithm/remove.html#" title=" " alt="" coords="323,411,413,437"/>
<area shape="rect" id="node7" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/container/vector/empty.html#" title=" " alt="" coords="493,56,621,83"/>
<area shape="rect" id="node8" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/algorithm/min.html#" title=" " alt="" coords="523,107,592,133"/>
<area shape="rect" id="node9" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/container/vector/size.html#" title=" " alt="" coords="499,157,615,184"/>
<area shape="rect" id="node15" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/algorithm/sort.html#" title=" " alt="" coords="333,5,403,32"/>
</map>

2
de/d0d/fibonacci__search_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.md5
View File

@@ -1 +1 @@
60e7701dda18f05cd45344ac80fe6fd3
adfe60d208ce172c9f899542fe69b197

274
de/d0d/fibonacci__search_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.svg
View File

@@ -4,17 +4,17 @@
<!-- Generated by graphviz version 2.44.1 (20200629.0846)
-->
<!-- Title: main Pages: 1 -->
<svg width="400pt" height="180pt"
viewBox="0.00 0.00 400.00 180.00" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 176)">
<svg width="470pt" height="332pt"
viewBox="0.00 0.00 470.00 332.00" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 328)">
<title>main</title>
<polygon fill="white" stroke="transparent" points="-4,4 -4,-176 396,-176 396,4 -4,4"/>
<polygon fill="white" stroke="transparent" points="-4,4 -4,-328 466,-328 466,4 -4,4"/>
<!-- Node1 -->
<g id="node1" class="node">
<title>Node1</title>
<g id="a_node1"><a xlink:title=" ">
<polygon fill="#bfbfbf" stroke="black" points="0,-76.5 0,-95.5 38,-95.5 38,-76.5 0,-76.5"/>
<text text-anchor="middle" x="19" y="-83.5" font-family="Helvetica,sans-Serif" font-size="10.00">main</text>
<polygon fill="#bfbfbf" stroke="black" points="0,-152.5 0,-171.5 38,-171.5 38,-152.5 0,-152.5"/>
<text text-anchor="middle" x="19" y="-159.5" font-family="Helvetica,sans-Serif" font-size="10.00">main</text>
</a>
</g>
</g>
@@ -22,139 +22,253 @@
<g id="node2" class="node">
<title>Node2</title>
<g id="a_node2"><a xlink:href="../../de/d0d/fibonacci__search_8cpp.html#a5e144326104e57a3808aed7eb098db0d" target="_top" xlink:title="random tests for checking performance when an array doesn&#39;t contain an element">
<polygon fill="white" stroke="black" points="74,-57.5 74,-76.5 178,-76.5 178,-57.5 74,-57.5"/>
<text text-anchor="middle" x="126" y="-64.5" font-family="Helvetica,sans-Serif" font-size="10.00">no_occurence_tests</text>
<polygon fill="white" stroke="black" points="74,-133.5 74,-152.5 178,-152.5 178,-133.5 74,-133.5"/>
<text text-anchor="middle" x="126" y="-140.5" font-family="Helvetica,sans-Serif" font-size="10.00">no_occurence_tests</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node2 -->
<g id="edge1" class="edge">
<title>Node1&#45;&gt;Node2</title>
<path fill="none" stroke="midnightblue" d="M38.29,-82.69C45.7,-81.35 54.73,-79.72 64.12,-78.02"/>
<polygon fill="midnightblue" stroke="midnightblue" points="64.77,-81.46 73.99,-76.23 63.53,-74.57 64.77,-81.46"/>
<path fill="none" stroke="midnightblue" d="M38.29,-158.69C45.7,-157.35 54.73,-155.72 64.12,-154.02"/>
<polygon fill="midnightblue" stroke="midnightblue" points="64.77,-157.46 73.99,-152.23 63.53,-150.57 64.77,-157.46"/>
</g>
<!-- Node8 -->
<g id="node8" class="node">
<title>Node8</title>
<g id="a_node8"><a xlink:href="../../de/d0d/fibonacci__search_8cpp.html#a2aa09bef74ee063c1331de0883af4f4f" target="_top" xlink:title="random tests which cover cases when we have one, multiple or zero occurences of the value we&#39;re looki...">
<polygon fill="white" stroke="black" points="88,-95.5 88,-114.5 164,-114.5 164,-95.5 88,-95.5"/>
<text text-anchor="middle" x="126" y="-102.5" font-family="Helvetica,sans-Serif" font-size="10.00">random_tests</text>
<!-- Node14 -->
<g id="node14" class="node">
<title>Node14</title>
<g id="a_node14"><a xlink:href="../../de/d0d/fibonacci__search_8cpp.html#a2aa09bef74ee063c1331de0883af4f4f" target="_top" xlink:title="random tests which cover cases when we have one, multiple or zero occurences of the value we&#39;re looki...">
<polygon fill="white" stroke="black" points="88,-171.5 88,-190.5 164,-190.5 164,-171.5 88,-171.5"/>
<text text-anchor="middle" x="126" y="-178.5" font-family="Helvetica,sans-Serif" font-size="10.00">random_tests</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node8 -->
<g id="edge7" class="edge">
<title>Node1&#45;&gt;Node8</title>
<path fill="none" stroke="midnightblue" d="M38.29,-89.31C49.26,-91.29 63.76,-93.92 77.75,-96.45"/>
<polygon fill="midnightblue" stroke="midnightblue" points="77.33,-99.93 87.8,-98.27 78.58,-93.04 77.33,-99.93"/>
<!-- Node1&#45;&gt;Node14 -->
<g id="edge13" class="edge">
<title>Node1&#45;&gt;Node14</title>
<path fill="none" stroke="midnightblue" d="M38.29,-165.31C49.26,-167.29 63.76,-169.92 77.75,-172.45"/>
<polygon fill="midnightblue" stroke="midnightblue" points="77.33,-175.93 87.8,-174.27 78.58,-169.04 77.33,-175.93"/>
</g>
<!-- Node3 -->
<g id="node3" class="node">
<title>Node3</title>
<g id="a_node3"><a xlink:href="../../de/d0d/fibonacci__search_8cpp.html#a0bc61b3903d9a53061bf31e5d110fe61" target="_top" xlink:title="using fibonacci search algorithm finds an index of a given element in a sorted array">
<polygon fill="white" stroke="black" points="214,-114.5 214,-133.5 304,-133.5 304,-114.5 214,-114.5"/>
<text text-anchor="middle" x="259" y="-121.5" font-family="Helvetica,sans-Serif" font-size="10.00">fibonacci_search</text>
<g id="a_node3"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/container/vector/begin.html#" target="_top" xlink:title=" ">
<polygon fill="white" stroke="black" points="226,-76.5 226,-95.5 318,-95.5 318,-76.5 226,-76.5"/>
<text text-anchor="middle" x="272" y="-83.5" font-family="Helvetica,sans-Serif" font-size="10.00">std::vector::begin</text>
</a>
</g>
</g>
<!-- Node2&#45;&gt;Node3 -->
<g id="edge2" class="edge">
<title>Node2&#45;&gt;Node3</title>
<path fill="none" stroke="midnightblue" d="M154.52,-76.51C162.2,-79.37 170.5,-82.64 178,-86 194.51,-93.4 197.68,-97.19 214,-105 217.8,-106.82 221.82,-108.66 225.82,-110.45"/>
<polygon fill="midnightblue" stroke="midnightblue" points="224.45,-113.67 235.01,-114.47 227.25,-107.26 224.45,-113.67"/>
<path fill="none" stroke="midnightblue" d="M147.53,-133.41C165.02,-125.39 190.92,-113.87 214,-105 219.49,-102.89 225.33,-100.79 231.09,-98.79"/>
<polygon fill="midnightblue" stroke="midnightblue" points="232.3,-102.08 240.65,-95.56 230.05,-95.45 232.3,-102.08"/>
</g>
<!-- Node4 -->
<g id="node4" class="node">
<title>Node4</title>
<g id="a_node4"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/container/vector/clear.html#" target="_top" xlink:title=" ">
<polygon fill="white" stroke="black" points="227,-38.5 227,-57.5 317,-57.5 317,-38.5 227,-38.5"/>
<text text-anchor="middle" x="272" y="-45.5" font-family="Helvetica,sans-Serif" font-size="10.00">std::vector::clear</text>
</a>
</g>
</g>
<!-- Node2&#45;&gt;Node4 -->
<g id="edge3" class="edge">
<title>Node2&#45;&gt;Node4</title>
<path fill="none" stroke="midnightblue" d="M135.46,-133.47C150.03,-117.6 181.45,-85.63 214,-67 217.67,-64.9 221.6,-62.99 225.62,-61.26"/>
<polygon fill="midnightblue" stroke="midnightblue" points="227.06,-64.46 235.09,-57.55 224.5,-57.94 227.06,-64.46"/>
</g>
<!-- Node5 -->
<g id="node5" class="node">
<title>Node5</title>
<g id="a_node5"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/algorithm/find.html#" target="_top" xlink:title=" ">
<polygon fill="white" stroke="black" points="233,-76.5 233,-95.5 285,-95.5 285,-76.5 233,-76.5"/>
<text text-anchor="middle" x="259" y="-83.5" font-family="Helvetica,sans-Serif" font-size="10.00">std::find</text>
<g id="a_node5"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/container/vector/end.html#" target="_top" xlink:title=" ">
<polygon fill="white" stroke="black" points="229.5,-266.5 229.5,-285.5 314.5,-285.5 314.5,-266.5 229.5,-266.5"/>
<text text-anchor="middle" x="272" y="-273.5" font-family="Helvetica,sans-Serif" font-size="10.00">std::vector::end</text>
</a>
</g>
</g>
<!-- Node2&#45;&gt;Node5 -->
<g id="edge4" class="edge">
<title>Node2&#45;&gt;Node5</title>
<path fill="none" stroke="midnightblue" d="M178.02,-74.4C193.02,-76.58 209.09,-78.91 222.86,-80.9"/>
<polygon fill="midnightblue" stroke="midnightblue" points="222.48,-84.38 232.88,-82.36 223.49,-77.46 222.48,-84.38"/>
<path fill="none" stroke="midnightblue" d="M164.36,-152.58C169.37,-155.05 174.11,-158.14 178,-162 210.02,-193.84 181.43,-225.73 214,-257 215.91,-258.83 218,-260.49 220.22,-261.99"/>
<polygon fill="midnightblue" stroke="midnightblue" points="218.84,-265.22 229.28,-267 222.23,-259.1 218.84,-265.22"/>
</g>
<!-- Node6 -->
<g id="node6" class="node">
<title>Node6</title>
<g id="a_node6"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/numeric/random/rand.html#" target="_top" xlink:title=" ">
<polygon fill="white" stroke="black" points="231.5,-38.5 231.5,-57.5 286.5,-57.5 286.5,-38.5 231.5,-38.5"/>
<text text-anchor="middle" x="259" y="-45.5" font-family="Helvetica,sans-Serif" font-size="10.00">std::rand</text>
<g id="a_node6"><a xlink:href="../../de/d0d/fibonacci__search_8cpp.html#a0bc61b3903d9a53061bf31e5d110fe61" target="_top" xlink:title="using fibonacci search algorithm finds an index of a given element in a sorted array">
<polygon fill="white" stroke="black" points="227,-228.5 227,-247.5 317,-247.5 317,-228.5 227,-228.5"/>
<text text-anchor="middle" x="272" y="-235.5" font-family="Helvetica,sans-Serif" font-size="10.00">fibonacci_search</text>
</a>
</g>
</g>
<!-- Node2&#45;&gt;Node6 -->
<g id="edge5" class="edge">
<title>Node2&#45;&gt;Node6</title>
<path fill="none" stroke="midnightblue" d="M178.02,-59.6C192.42,-57.51 207.8,-55.28 221.19,-53.34"/>
<polygon fill="midnightblue" stroke="midnightblue" points="222.05,-56.75 231.44,-51.85 221.04,-49.82 222.05,-56.75"/>
<path fill="none" stroke="midnightblue" d="M162.11,-152.6C167.77,-155.09 173.31,-158.19 178,-162 201.26,-180.89 190.41,-200.52 214,-219 216.31,-220.81 218.8,-222.45 221.4,-223.94"/>
<polygon fill="midnightblue" stroke="midnightblue" points="220.07,-227.18 230.59,-228.43 223.14,-220.89 220.07,-227.18"/>
</g>
<!-- Node10 -->
<g id="node10" class="node">
<title>Node10</title>
<g id="a_node10"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/algorithm/find.html#" target="_top" xlink:title=" ">
<polygon fill="white" stroke="black" points="246,-190.5 246,-209.5 298,-209.5 298,-190.5 246,-190.5"/>
<text text-anchor="middle" x="272" y="-197.5" font-family="Helvetica,sans-Serif" font-size="10.00">std::find</text>
</a>
</g>
</g>
<!-- Node2&#45;&gt;Node10 -->
<g id="edge9" class="edge">
<title>Node2&#45;&gt;Node10</title>
<path fill="none" stroke="midnightblue" d="M154.52,-152.51C162.2,-155.37 170.5,-158.64 178,-162 194.51,-169.4 197.36,-173.89 214,-181 221.14,-184.05 228.94,-186.93 236.42,-189.48"/>
<polygon fill="midnightblue" stroke="midnightblue" points="235.39,-192.83 245.98,-192.64 237.58,-186.18 235.39,-192.83"/>
</g>
<!-- Node11 -->
<g id="node11" class="node">
<title>Node11</title>
<g id="a_node11"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/container/vector/push_back.html#" target="_top" xlink:title=" ">
<polygon fill="white" stroke="black" points="214,-152.5 214,-171.5 330,-171.5 330,-152.5 214,-152.5"/>
<text text-anchor="middle" x="272" y="-159.5" font-family="Helvetica,sans-Serif" font-size="10.00">std::vector::push_back</text>
</a>
</g>
</g>
<!-- Node2&#45;&gt;Node11 -->
<g id="edge10" class="edge">
<title>Node2&#45;&gt;Node11</title>
<path fill="none" stroke="midnightblue" d="M178.17,-149.75C186.43,-150.84 195.07,-151.98 203.64,-153.11"/>
<polygon fill="midnightblue" stroke="midnightblue" points="203.25,-156.59 213.62,-154.43 204.16,-149.65 203.25,-156.59"/>
</g>
<!-- Node12 -->
<g id="node12" class="node">
<title>Node12</title>
<g id="a_node12"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/numeric/random/rand.html#" target="_top" xlink:title=" ">
<polygon fill="white" stroke="black" points="244.5,-114.5 244.5,-133.5 299.5,-133.5 299.5,-114.5 244.5,-114.5"/>
<text text-anchor="middle" x="272" y="-121.5" font-family="Helvetica,sans-Serif" font-size="10.00">std::rand</text>
</a>
</g>
</g>
<!-- Node2&#45;&gt;Node12 -->
<g id="edge11" class="edge">
<title>Node2&#45;&gt;Node12</title>
<path fill="none" stroke="midnightblue" d="M178.17,-136.25C196.65,-133.81 217.13,-131.11 234.14,-128.86"/>
<polygon fill="midnightblue" stroke="midnightblue" points="234.78,-132.31 244.24,-127.53 233.86,-125.37 234.78,-132.31"/>
</g>
<!-- Node13 -->
<g id="node13" class="node">
<title>Node13</title>
<g id="a_node13"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/algorithm/remove.html#" target="_top" xlink:title=" ">
<polygon fill="white" stroke="black" points="238,-0.5 238,-19.5 306,-19.5 306,-0.5 238,-0.5"/>
<text text-anchor="middle" x="272" y="-7.5" font-family="Helvetica,sans-Serif" font-size="10.00">std::remove</text>
</a>
</g>
</g>
<!-- Node2&#45;&gt;Node13 -->
<g id="edge12" class="edge">
<title>Node2&#45;&gt;Node13</title>
<path fill="none" stroke="midnightblue" d="M131.85,-133.18C143.17,-111.24 173.48,-57.95 214,-29 218.29,-25.93 223.11,-23.34 228.09,-21.14"/>
<polygon fill="midnightblue" stroke="midnightblue" points="229.68,-24.28 237.74,-17.41 227.15,-17.75 229.68,-24.28"/>
</g>
<!-- Node7 -->
<g id="node7" class="node">
<title>Node7</title>
<g id="a_node7"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/algorithm/remove.html#" target="_top" xlink:title=" ">
<polygon fill="white" stroke="black" points="225,-0.5 225,-19.5 293,-19.5 293,-0.5 225,-0.5"/>
<text text-anchor="middle" x="259" y="-7.5" font-family="Helvetica,sans-Serif" font-size="10.00">std::remove</text>
<g id="a_node7"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/container/vector/empty.html#" target="_top" xlink:title=" ">
<polygon fill="white" stroke="black" points="366,-266.5 366,-285.5 462,-285.5 462,-266.5 366,-266.5"/>
<text text-anchor="middle" x="414" y="-273.5" font-family="Helvetica,sans-Serif" font-size="10.00">std::vector::empty</text>
</a>
</g>
</g>
<!-- Node2&#45;&gt;Node7 -->
<!-- Node6&#45;&gt;Node7 -->
<g id="edge6" class="edge">
<title>Node2&#45;&gt;Node7</title>
<path fill="none" stroke="midnightblue" d="M148.8,-57.45C166.39,-49.75 191.78,-38.65 214,-29 217.95,-27.28 222.1,-25.49 226.21,-23.71"/>
<polygon fill="midnightblue" stroke="midnightblue" points="227.82,-26.83 235.61,-19.65 225.04,-20.4 227.82,-26.83"/>
<title>Node6&#45;&gt;Node7</title>
<path fill="none" stroke="midnightblue" d="M308.33,-247.59C326.4,-252.49 348.6,-258.52 367.89,-263.76"/>
<polygon fill="midnightblue" stroke="midnightblue" points="367.12,-267.17 377.68,-266.41 368.95,-260.42 367.12,-267.17"/>
</g>
<!-- Node4 -->
<g id="node4" class="node">
<title>Node4</title>
<g id="a_node4"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/algorithm/min.html#" target="_top" xlink:title=" ">
<polygon fill="white" stroke="black" points="340,-114.5 340,-133.5 392,-133.5 392,-114.5 340,-114.5"/>
<text text-anchor="middle" x="366" y="-121.5" font-family="Helvetica,sans-Serif" font-size="10.00">std::min</text>
<!-- Node8 -->
<g id="node8" class="node">
<title>Node8</title>
<g id="a_node8"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/algorithm/min.html#" target="_top" xlink:title=" ">
<polygon fill="white" stroke="black" points="388,-228.5 388,-247.5 440,-247.5 440,-228.5 388,-228.5"/>
<text text-anchor="middle" x="414" y="-235.5" font-family="Helvetica,sans-Serif" font-size="10.00">std::min</text>
</a>
</g>
</g>
<!-- Node3&#45;&gt;Node4 -->
<g id="edge3" class="edge">
<title>Node3&#45;&gt;Node4</title>
<path fill="none" stroke="midnightblue" d="M304.23,-124C312.82,-124 321.71,-124 329.96,-124"/>
<polygon fill="midnightblue" stroke="midnightblue" points="329.98,-127.5 339.98,-124 329.98,-120.5 329.98,-127.5"/>
</g>
<!-- Node8&#45;&gt;Node3 -->
<g id="edge8" class="edge">
<title>Node8&#45;&gt;Node3</title>
<path fill="none" stroke="midnightblue" d="M164.19,-110.39C176.49,-112.18 190.43,-114.2 203.74,-116.13"/>
<polygon fill="midnightblue" stroke="midnightblue" points="203.35,-119.61 213.75,-117.58 204.36,-112.68 203.35,-119.61"/>
</g>
<!-- Node8&#45;&gt;Node5 -->
<g id="edge9" class="edge">
<title>Node8&#45;&gt;Node5</title>
<path fill="none" stroke="midnightblue" d="M164.19,-99.61C182.53,-96.95 204.53,-93.76 222.62,-91.13"/>
<polygon fill="midnightblue" stroke="midnightblue" points="223.36,-94.56 232.76,-89.66 222.36,-87.63 223.36,-94.56"/>
</g>
<!-- Node8&#45;&gt;Node6 -->
<g id="edge10" class="edge">
<title>Node8&#45;&gt;Node6</title>
<path fill="none" stroke="midnightblue" d="M154.52,-95.49C162.2,-92.63 170.5,-89.36 178,-86 194.51,-78.6 197.68,-74.81 214,-67 217.8,-65.18 221.82,-63.34 225.82,-61.55"/>
<polygon fill="midnightblue" stroke="midnightblue" points="227.25,-64.74 235.01,-57.53 224.45,-58.33 227.25,-64.74"/>
<!-- Node6&#45;&gt;Node8 -->
<g id="edge7" class="edge">
<title>Node6&#45;&gt;Node8</title>
<path fill="none" stroke="midnightblue" d="M317.3,-238C336.72,-238 359.2,-238 377.5,-238"/>
<polygon fill="midnightblue" stroke="midnightblue" points="377.73,-241.5 387.73,-238 377.73,-234.5 377.73,-241.5"/>
</g>
<!-- Node9 -->
<g id="node9" class="node">
<title>Node9</title>
<g id="a_node9"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/algorithm/sort.html#" target="_top" xlink:title=" ">
<polygon fill="white" stroke="black" points="232.5,-152.5 232.5,-171.5 285.5,-171.5 285.5,-152.5 232.5,-152.5"/>
<text text-anchor="middle" x="259" y="-159.5" font-family="Helvetica,sans-Serif" font-size="10.00">std::sort</text>
<g id="a_node9"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/container/vector/size.html#" target="_top" xlink:title=" ">
<polygon fill="white" stroke="black" points="370.5,-190.5 370.5,-209.5 457.5,-209.5 457.5,-190.5 370.5,-190.5"/>
<text text-anchor="middle" x="414" y="-197.5" font-family="Helvetica,sans-Serif" font-size="10.00">std::vector::size</text>
</a>
</g>
</g>
<!-- Node8&#45;&gt;Node9 -->
<g id="edge11" class="edge">
<title>Node8&#45;&gt;Node9</title>
<path fill="none" stroke="midnightblue" d="M148.8,-114.55C166.39,-122.25 191.78,-133.35 214,-143 217.95,-144.72 222.1,-146.51 226.21,-148.29"/>
<polygon fill="midnightblue" stroke="midnightblue" points="225.04,-151.6 235.61,-152.35 227.82,-145.17 225.04,-151.6"/>
<!-- Node6&#45;&gt;Node9 -->
<g id="edge8" class="edge">
<title>Node6&#45;&gt;Node9</title>
<path fill="none" stroke="midnightblue" d="M308.33,-228.41C326.4,-223.51 348.6,-217.48 367.89,-212.24"/>
<polygon fill="midnightblue" stroke="midnightblue" points="368.95,-215.58 377.68,-209.59 367.12,-208.83 368.95,-215.58"/>
</g>
<!-- Node14&#45;&gt;Node3 -->
<g id="edge14" class="edge">
<title>Node14&#45;&gt;Node3</title>
<path fill="none" stroke="midnightblue" d="M162.11,-171.4C167.77,-168.91 173.31,-165.81 178,-162 201.26,-143.11 190.41,-123.48 214,-105 216.31,-103.19 218.8,-101.55 221.4,-100.06"/>
<polygon fill="midnightblue" stroke="midnightblue" points="223.14,-103.11 230.59,-95.57 220.07,-96.82 223.14,-103.11"/>
</g>
<!-- Node14&#45;&gt;Node4 -->
<g id="edge15" class="edge">
<title>Node14&#45;&gt;Node4</title>
<path fill="none" stroke="midnightblue" d="M164.1,-171.55C169.21,-169.06 174.05,-165.93 178,-162 210.02,-130.16 181.43,-98.27 214,-67 215.65,-65.41 217.44,-63.96 219.32,-62.63"/>
<polygon fill="midnightblue" stroke="midnightblue" points="221.23,-65.57 228.13,-57.53 217.72,-59.51 221.23,-65.57"/>
</g>
<!-- Node14&#45;&gt;Node5 -->
<g id="edge16" class="edge">
<title>Node14&#45;&gt;Node5</title>
<path fill="none" stroke="midnightblue" d="M135.46,-190.53C150.03,-206.4 181.45,-238.37 214,-257 217.67,-259.1 221.6,-261.01 225.62,-262.74"/>
<polygon fill="midnightblue" stroke="midnightblue" points="224.5,-266.06 235.09,-266.45 227.06,-259.54 224.5,-266.06"/>
</g>
<!-- Node14&#45;&gt;Node6 -->
<g id="edge17" class="edge">
<title>Node14&#45;&gt;Node6</title>
<path fill="none" stroke="midnightblue" d="M147.53,-190.59C165.02,-198.61 190.92,-210.13 214,-219 219.49,-221.11 225.33,-223.21 231.09,-225.21"/>
<polygon fill="midnightblue" stroke="midnightblue" points="230.05,-228.55 240.65,-228.44 232.3,-221.92 230.05,-228.55"/>
</g>
<!-- Node14&#45;&gt;Node10 -->
<g id="edge18" class="edge">
<title>Node14&#45;&gt;Node10</title>
<path fill="none" stroke="midnightblue" d="M164.08,-185.89C186.14,-188.8 213.97,-192.47 235.7,-195.34"/>
<polygon fill="midnightblue" stroke="midnightblue" points="235.46,-198.84 245.83,-196.68 236.37,-191.9 235.46,-198.84"/>
</g>
<!-- Node14&#45;&gt;Node11 -->
<g id="edge19" class="edge">
<title>Node14&#45;&gt;Node11</title>
<path fill="none" stroke="midnightblue" d="M164.08,-176.11C176.29,-174.5 190.26,-172.65 203.99,-170.84"/>
<polygon fill="midnightblue" stroke="midnightblue" points="204.45,-174.31 213.91,-169.53 203.54,-167.37 204.45,-174.31"/>
</g>
<!-- Node14&#45;&gt;Node12 -->
<g id="edge20" class="edge">
<title>Node14&#45;&gt;Node12</title>
<path fill="none" stroke="midnightblue" d="M154.52,-171.49C162.2,-168.63 170.5,-165.36 178,-162 194.51,-154.6 197.36,-150.11 214,-143 220.51,-140.22 227.57,-137.58 234.44,-135.2"/>
<polygon fill="midnightblue" stroke="midnightblue" points="235.9,-138.4 244.27,-131.91 233.68,-131.76 235.9,-138.4"/>
</g>
<!-- Node15 -->
<g id="node15" class="node">
<title>Node15</title>
<g id="a_node15"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/algorithm/sort.html#" target="_top" xlink:title=" ">
<polygon fill="white" stroke="black" points="245.5,-304.5 245.5,-323.5 298.5,-323.5 298.5,-304.5 245.5,-304.5"/>
<text text-anchor="middle" x="272" y="-311.5" font-family="Helvetica,sans-Serif" font-size="10.00">std::sort</text>
</a>
</g>
</g>
<!-- Node14&#45;&gt;Node15 -->
<g id="edge21" class="edge">
<title>Node14&#45;&gt;Node15</title>
<path fill="none" stroke="midnightblue" d="M131.85,-190.82C143.17,-212.76 173.48,-266.05 214,-295 220.43,-299.6 228.05,-303.14 235.59,-305.84"/>
<polygon fill="midnightblue" stroke="midnightblue" points="234.76,-309.25 245.35,-308.94 236.88,-302.58 234.76,-309.25"/>
</g>
</g>
</svg>
Side by Side Swipe Overlay

Before

Width:  |  Height:  |  Size: 8.2 KiB

After

Width:  |  Height:  |  Size: 14 KiB