Documentation for ff80be4b0a

This commit is contained in:
github-actions
2023-06-16 21:35:33 +00:00
parent 9eca28ec3f
commit 29158cf9a8
7316 changed files with 240608 additions and 57524 deletions

View File

@@ -3,7 +3,7 @@
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<meta http-equiv="X-UA-Compatible" content="IE=11"/>
<meta name="generator" content="Doxygen 1.9.6"/>
<meta name="generator" content="Doxygen 1.9.7"/>
<meta name="viewport" content="width=device-width, initial-scale=1"/>
<title>Algorithms_in_C++: sorting/binary_insertion_sort.cpp File Reference</title>
<link href="../../tabs.css" rel="stylesheet" type="text/css"/>
@@ -41,7 +41,7 @@ MathJax.Hub.Config({
</table>
</div>
<!-- end header part -->
<!-- Generated by Doxygen 1.9.6 -->
<!-- Generated by Doxygen 1.9.7 -->
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:d3d9a9a6595521f9666a5e94cc830dab83b65699&amp;dn=expat.txt MIT */
var searchBox = new SearchBox("searchBox", "../../search/",'.html');
@@ -113,8 +113,7 @@ $(document).ready(function(){initNavTree('d8/dcc/binary__insertion__sort_8cpp.ht
</div><div class="textblock"><div class="dynheader">
Include dependency graph for binary_insertion_sort.cpp:</div>
<div class="dyncontent">
<div class="center"><iframe scrolling="no" frameborder="0" src="../../d0/d76/binary__insertion__sort_8cpp__incl.svg" width="350" height="126"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
</div>
<div class="center"><iframe scrolling="no" frameborder="0" src="../../d0/d76/binary__insertion__sort_8cpp__incl.svg" width="350" height="126"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe></div>
</div>
</div><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a id="namespaces" name="namespaces"></a>
@@ -194,12 +193,11 @@ Functions</h2></td></tr>
<div class="line"><span class="lineno"> 144</span> <a class="code hl_function" href="../../d8/dcc/binary__insertion__sort_8cpp.html#aa8dca7b867074164d5f45b0f3851269d">test</a>(); <span class="comment">// run self-test implementations</span></div>
<div class="line"><span class="lineno"> 145</span> <span class="keywordflow">return</span> 0;</div>
<div class="line"><span class="lineno"> 146</span>}</div>
<div class="ttc" id="abinary__insertion__sort_8cpp_html_aa8dca7b867074164d5f45b0f3851269d"><div class="ttname"><a href="../../d8/dcc/binary__insertion__sort_8cpp.html#aa8dca7b867074164d5f45b0f3851269d">test</a></div><div class="ttdeci">static void test()</div><div class="ttdoc">Self-test implementations.</div><div class="ttdef"><b>Definition:</b> binary_insertion_sort.cpp:104</div></div>
<div class="ttc" id="abinary__insertion__sort_8cpp_html_aa8dca7b867074164d5f45b0f3851269d"><div class="ttname"><a href="../../d8/dcc/binary__insertion__sort_8cpp.html#aa8dca7b867074164d5f45b0f3851269d">test</a></div><div class="ttdeci">static void test()</div><div class="ttdoc">Self-test implementations.</div><div class="ttdef"><b>Definition</b> binary_insertion_sort.cpp:104</div></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="../../d8/dcc/binary__insertion__sort_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.svg" width="539" height="250"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
</div>
<div class="center"><iframe scrolling="no" frameborder="0" src="../../d8/dcc/binary__insertion__sort_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.svg" width="539" height="250"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe></div>
</div>
</div>
@@ -268,13 +266,12 @@ Here is the call graph for this function:</div>
<div class="ttc" id="aend_html"><div class="ttname"><a href="http://en.cppreference.com/w/cpp/iterator/end.html">std::end</a></div><div class="ttdeci">T end(T... args)</div></div>
<div class="ttc" id="aendl_html"><div class="ttname"><a href="http://en.cppreference.com/w/cpp/io/manip/endl.html">std::endl</a></div><div class="ttdeci">T endl(T... args)</div></div>
<div class="ttc" id="ais_sorted_html"><div class="ttname"><a href="http://en.cppreference.com/w/cpp/algorithm/is_sorted.html">std::is_sorted</a></div><div class="ttdeci">T is_sorted(T... args)</div></div>
<div class="ttc" id="anamespacesorting_html_a5f4bc75cca6dd8294af2d0e328006c68"><div class="ttname"><a href="../../d5/d91/namespacesorting.html#a5f4bc75cca6dd8294af2d0e328006c68">sorting::insertionSort_binsrch</a></div><div class="ttdeci">void insertionSort_binsrch(std::vector&lt; T &gt; &amp;arr)</div><div class="ttdoc">Insertion sort function to sort the vector.</div><div class="ttdef"><b>Definition:</b> binary_insertion_sort.cpp:84</div></div>
<div class="ttc" id="anamespacesorting_html_a5f4bc75cca6dd8294af2d0e328006c68"><div class="ttname"><a href="../../d5/d91/namespacesorting.html#a5f4bc75cca6dd8294af2d0e328006c68">sorting::insertionSort_binsrch</a></div><div class="ttdeci">void insertionSort_binsrch(std::vector&lt; T &gt; &amp;arr)</div><div class="ttdoc">Insertion sort function to sort the vector.</div><div class="ttdef"><b>Definition</b> binary_insertion_sort.cpp:84</div></div>
<div class="ttc" id="avector_html"><div class="ttname"><a href="http://en.cppreference.com/w/cpp/container/vector.html">std::vector</a></div></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="../../d8/dcc/binary__insertion__sort_8cpp_aa8dca7b867074164d5f45b0f3851269d_cgraph.svg" width="442" height="250"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
</div>
<div class="center"><iframe scrolling="no" frameborder="0" src="../../d8/dcc/binary__insertion__sort_8cpp_aa8dca7b867074164d5f45b0f3851269d_cgraph.svg" width="442" height="250"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe></div>
</div>
</div>
@@ -285,7 +282,7 @@ Here is the call graph for this function:</div>
<div id="nav-path" class="navpath"><!-- id is needed for treeview function! -->
<ul>
<li class="navelem"><a class="el" href="../../dir_bb1b521853a9c46347182a9d10420771.html">sorting</a></li><li class="navelem"><a class="el" href="../../d8/dcc/binary__insertion__sort_8cpp.html">binary_insertion_sort.cpp</a></li>
<li class="footer">Generated by <a href="https://www.doxygen.org/index.html"><img class="footer" src="../../doxygen.svg" width="104" height="31" alt="doxygen"/></a> 1.9.6 </li>
<li class="footer">Generated by <a href="https://www.doxygen.org/index.html"><img class="footer" src="../../doxygen.svg" width="104" height="31" alt="doxygen"/></a> 1.9.7 </li>
</ul>
</div>
</body>

View File

@@ -1,10 +1,18 @@
<map id="test" name="test">
<area shape="rect" id="node1" title="Self&#45;test implementations." alt="" coords="5,104,49,130"/>
<area shape="rect" id="node2" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/iterator/begin.html#" title=" " alt="" coords="128,5,207,31"/>
<area shape="rect" id="node3" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/iterator/end.html#" title=" " alt="" coords="133,55,202,80"/>
<area shape="rect" id="node4" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/io/manip/endl.html#" title=" " alt="" coords="132,104,203,130"/>
<area shape="rect" id="node5" href="$d5/d91/namespacesorting.html#a5f4bc75cca6dd8294af2d0e328006c68" title="Insertion sort function to sort the vector." alt="" coords="97,154,238,195"/>
<area shape="rect" id="node8" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/algorithm/is_sorted.html#" title=" " alt="" coords="117,219,218,244"/>
<area shape="rect" id="node6" href="$d5/d91/namespacesorting.html#a034d8b276518a902962e87d3158b64fd" title="Binary search function to find the most suitable pace for an element." alt="" coords="286,137,435,163"/>
<area shape="rect" id="node7" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/container/vector/size.html#" title=" " alt="" coords="303,187,418,212"/>
<area shape="rect" id="Node000001" title="Self&#45;test implementations." alt="" coords="5,104,49,130"/>
<area shape="rect" id="Node000002" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/iterator/begin.html#" title=" " alt="" coords="128,5,207,31"/>
<area shape="poly" id="edge1_Node000001_Node000002" title=" " alt="" coords="35,102,60,71,95,40,113,30,115,35,98,44,64,75,39,105"/>
<area shape="rect" id="Node000003" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/iterator/end.html#" title=" " alt="" coords="133,55,202,80"/>
<area shape="poly" id="edge2_Node000001_Node000003" title=" " alt="" coords="48,106,96,89,119,81,120,86,98,94,50,111"/>
<area shape="rect" id="Node000004" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/io/manip/endl.html#" title=" " alt="" coords="132,104,203,130"/>
<area shape="poly" id="edge3_Node000001_Node000004" title=" " alt="" coords="49,114,117,114,117,120,49,120"/>
<area shape="rect" id="Node000005" href="$d5/d91/namespacesorting.html#a5f4bc75cca6dd8294af2d0e328006c68" title="Insertion sort function to sort the vector." alt="" coords="97,154,238,195"/>
<area shape="poly" id="edge4_Node000001_Node000005" title=" " alt="" coords="50,123,104,145,102,150,48,128"/>
<area shape="rect" id="Node000008" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/algorithm/is_sorted.html#" title=" " alt="" coords="117,219,218,244"/>
<area shape="poly" id="edge8_Node000001_Node000008" title=" " alt="" coords="38,129,62,166,79,186,98,204,106,209,103,214,95,208,75,190,57,169,33,132"/>
<area shape="rect" id="Node000006" href="$d5/d91/namespacesorting.html#a034d8b276518a902962e87d3158b64fd" title="Binary search function to find the most suitable pace for an element." alt="" coords="286,137,435,163"/>
<area shape="poly" id="edge5_Node000005_Node000006" title=" " alt="" coords="238,163,271,159,272,164,239,168"/>
<area shape="rect" id="Node000007" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/container/vector/size.html#" title=" " alt="" coords="303,187,418,212"/>
<area shape="poly" id="edge7_Node000005_Node000007" title=" " alt="" coords="239,181,288,187,288,193,238,186"/>
<area shape="poly" id="edge6_Node000006_Node000006" title=" " alt="" coords="328,138,322,129,326,119,339,113,361,111,386,114,397,121,394,126,384,119,361,116,340,118,330,123,327,128,333,135"/>
</map>

View File

@@ -1 +1 @@
de3d5390b8dcf9229e1dd78349018f16
b81792d9c24c276c977a277424c297fb

View File

@@ -6,66 +6,85 @@
<!-- Title: test Pages: 1 -->
<svg width="331pt" height="187pt"
viewBox="0.00 0.00 330.50 187.25" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<svg id="main" version="1.1" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" xml:space="preserve" onload="init(evt)">
<style type="text/css"><![CDATA[
.node, .edge {opacity: 0.7;}
.node.selected, .edge.selected {opacity: 1;}
.edge:hover path { stroke: red; }
.edge:hover polygon { stroke: red; fill: red; }
]]></style>
<script type="application/ecmascript" xlink:href="../../svg.min.js"/>
<svg id="graph" class="graph">
<g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 183.25)">
<title>test</title>
<!-- Node1 -->
<g id="node1" class="node">
<g id="Node000001" class="node">
<title>Node1</title>
<g id="a_node1"><a xlink:title="Self&#45;test implementations.">
<g id="a_Node000001"><a xlink:title="Self&#45;test implementations.">
<polygon fill="#999999" stroke="#666666" points="32.5,-105.25 0,-105.25 0,-86 32.5,-86 32.5,-105.25"/>
<text text-anchor="middle" x="16.25" y="-91.75" font-family="Helvetica,sans-Serif" font-size="10.00">test</text>
</a>
</g>
</g>
<!-- Node2 -->
<g id="node2" class="node">
<g id="Node000002" class="node">
<title>Node2</title>
<g id="a_node2"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/iterator/begin.html#" xlink:title=" ">
<g id="a_Node000002"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/iterator/begin.html#" xlink:title=" ">
<polygon fill="white" stroke="#666666" points="150.88,-179.25 92.12,-179.25 92.12,-160 150.88,-160 150.88,-179.25"/>
<text text-anchor="middle" x="121.5" y="-165.75" font-family="Helvetica,sans-Serif" font-size="10.00">std::begin</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node2 -->
<g id="edge1" class="edge">
<g id="edge1_Node000001_Node000002" class="edge">
<title>Node1&#45;&gt;Node2</title>
<g id="a_edge1_Node000001_Node000002"><a xlink:title=" ">
<path fill="none" stroke="#63b8ff" d="M24.06,-105.73C32.93,-118.18 49.56,-139.17 68.5,-151.62 72.56,-154.29 77.06,-156.61 81.67,-158.62"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="80.2,-162.19 90.79,-162.51 82.71,-155.65 80.2,-162.19"/>
</a>
</g>
</g>
<!-- Node3 -->
<g id="node3" class="node">
<g id="Node000003" class="node">
<title>Node3</title>
<g id="a_node3"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/iterator/end.html#" xlink:title=" ">
<g id="a_Node000003"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/iterator/end.html#" xlink:title=" ">
<polygon fill="white" stroke="#666666" points="147.12,-142.25 95.88,-142.25 95.88,-123 147.12,-123 147.12,-142.25"/>
<text text-anchor="middle" x="121.5" y="-128.75" font-family="Helvetica,sans-Serif" font-size="10.00">std::end</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node3 -->
<g id="edge2" class="edge">
<g id="edge2_Node000001_Node000003" class="edge">
<title>Node1&#45;&gt;Node3</title>
<g id="a_edge2_Node000001_Node000003"><a xlink:title=" ">
<path fill="none" stroke="#63b8ff" d="M32.92,-101.53C43.05,-105.33 56.53,-110.33 68.5,-114.62 74.01,-116.6 79.86,-118.66 85.57,-120.65"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="84,-124.16 94.6,-124.13 86.3,-117.55 84,-124.16"/>
</a>
</g>
</g>
<!-- Node4 -->
<g id="node4" class="node">
<g id="Node000004" class="node">
<title>Node4</title>
<g id="a_node4"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/io/manip/endl.html#" xlink:title=" ">
<g id="a_Node000004"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/io/manip/endl.html#" xlink:title=" ">
<polygon fill="white" stroke="#666666" points="148.25,-105.25 94.75,-105.25 94.75,-86 148.25,-86 148.25,-105.25"/>
<text text-anchor="middle" x="121.5" y="-91.75" font-family="Helvetica,sans-Serif" font-size="10.00">std::endl</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node4 -->
<g id="edge3" class="edge">
<g id="edge3_Node000001_Node000004" class="edge">
<title>Node1&#45;&gt;Node4</title>
<g id="a_edge3_Node000001_Node000004"><a xlink:title=" ">
<path fill="none" stroke="#63b8ff" d="M32.93,-95.62C46.35,-95.62 66.21,-95.62 83.62,-95.62"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="83.61,-99.13 93.61,-95.62 83.61,-92.13 83.61,-99.13"/>
</a>
</g>
</g>
<!-- Node5 -->
<g id="node5" class="node">
<g id="Node000005" class="node">
<title>Node5</title>
<g id="a_node5"><a xlink:href="../../d5/d91/namespacesorting.html#a5f4bc75cca6dd8294af2d0e328006c68" target="_top" xlink:title="Insertion sort function to sort the vector.">
<g id="a_Node000005"><a xlink:href="../../d5/d91/namespacesorting.html#a5f4bc75cca6dd8294af2d0e328006c68" target="_top" xlink:title="Insertion sort function to sort the vector.">
<polygon fill="white" stroke="#666666" points="174.5,-67.88 68.5,-67.88 68.5,-37.38 174.5,-37.38 174.5,-67.88"/>
<text text-anchor="start" x="76.5" y="-54.38" font-family="Helvetica,sans-Serif" font-size="10.00">sorting::insertionSort</text>
<text text-anchor="middle" x="121.5" y="-43.12" font-family="Helvetica,sans-Serif" font-size="10.00">_binsrch</text>
@@ -73,61 +92,91 @@
</g>
</g>
<!-- Node1&#45;&gt;Node5 -->
<g id="edge4" class="edge">
<g id="edge4_Node000001_Node000005" class="edge">
<title>Node1&#45;&gt;Node5</title>
<g id="a_edge4_Node000001_Node000005"><a xlink:title=" ">
<path fill="none" stroke="#63b8ff" d="M32.93,-89.09C43.66,-84.63 58.49,-78.45 72.91,-72.45"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="73.88,-75.42 81.76,-68.34 71.18,-68.96 73.88,-75.42"/>
</a>
</g>
</g>
<!-- Node8 -->
<g id="node8" class="node">
<g id="Node000008" class="node">
<title>Node8</title>
<g id="a_node8"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/algorithm/is_sorted.html#" xlink:title=" ">
<g id="a_Node000008"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/algorithm/is_sorted.html#" xlink:title=" ">
<polygon fill="white" stroke="#666666" points="159.12,-19.25 83.88,-19.25 83.88,0 159.12,0 159.12,-19.25"/>
<text text-anchor="middle" x="121.5" y="-5.75" font-family="Helvetica,sans-Serif" font-size="10.00">std::is_sorted</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node8 -->
<g id="edge8" class="edge">
<g id="edge8_Node000001_Node000008" class="edge">
<title>Node1&#45;&gt;Node8</title>
<g id="a_edge8_Node000001_Node000008"><a xlink:title=" ">
<path fill="none" stroke="#63b8ff" d="M22.5,-85.55C30.55,-71.02 47.26,-44.24 68.5,-28.62 70.45,-27.19 72.52,-25.85 74.67,-24.61"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="76.06,-27.33 83.44,-19.74 72.93,-21.07 76.06,-27.33"/>
</a>
</g>
</g>
<!-- Node6 -->
<g id="node6" class="node">
<g id="Node000006" class="node">
<title>Node6</title>
<g id="a_node6"><a xlink:href="../../d5/d91/namespacesorting.html#a034d8b276518a902962e87d3158b64fd" target="_top" xlink:title="Binary search function to find the most suitable pace for an element.">
<g id="a_Node000006"><a xlink:href="../../d5/d91/namespacesorting.html#a034d8b276518a902962e87d3158b64fd" target="_top" xlink:title="Binary search function to find the most suitable pace for an element.">
<polygon fill="white" stroke="#666666" points="322.5,-80.25 210.5,-80.25 210.5,-61 322.5,-61 322.5,-80.25"/>
<text text-anchor="middle" x="266.5" y="-66.75" font-family="Helvetica,sans-Serif" font-size="10.00">sorting::binary_search</text>
</a>
</g>
</g>
<!-- Node5&#45;&gt;Node6 -->
<g id="edge5" class="edge">
<g id="edge5_Node000005_Node000006" class="edge">
<title>Node5&#45;&gt;Node6</title>
<g id="a_edge5_Node000005_Node000006"><a xlink:title=" ">
<path fill="none" stroke="#63b8ff" d="M174.94,-59.23C182.92,-60.23 191.24,-61.28 199.47,-62.31"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="198.83,-65.89 209.19,-63.66 199.7,-58.94 198.83,-65.89"/>
</a>
</g>
</g>
<!-- Node7 -->
<g id="node7" class="node">
<g id="Node000007" class="node">
<title>Node7</title>
<g id="a_node7"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/container/vector/size.html#" xlink:title=" ">
<g id="a_Node000007"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/container/vector/size.html#" xlink:title=" ">
<polygon fill="white" stroke="#666666" points="309.75,-43.25 223.25,-43.25 223.25,-24 309.75,-24 309.75,-43.25"/>
<text text-anchor="middle" x="266.5" y="-29.75" font-family="Helvetica,sans-Serif" font-size="10.00">std::vector::size</text>
</a>
</g>
</g>
<!-- Node5&#45;&gt;Node7 -->
<g id="edge7" class="edge">
<g id="edge7_Node000005_Node000007" class="edge">
<title>Node5&#45;&gt;Node7</title>
<g id="a_edge7_Node000005_Node000007"><a xlink:title=" ">
<path fill="none" stroke="#63b8ff" d="M174.94,-45.66C187.02,-44.05 199.89,-42.34 212.01,-40.73"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="212.45,-44.07 221.9,-39.29 211.53,-37.13 212.45,-44.07"/>
</a>
</g>
</g>
<!-- Node6&#45;&gt;Node6 -->
<g id="edge6" class="edge">
<g id="edge6_Node000006_Node000006" class="edge">
<title>Node6&#45;&gt;Node6</title>
<g id="a_edge6_Node000006_Node000006"><a xlink:title=" ">
<path fill="none" stroke="#63b8ff" d="M243.8,-80.54C233.44,-89.15 241.01,-98.25 266.5,-98.25 281.63,-98.25 290.45,-95.04 292.95,-90.63"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="295.96,-89.69 289.2,-81.54 289.4,-92.13 295.96,-89.69"/>
</a>
</g>
</g>
</g>
</svg>
</svg>
<style type='text/css'>
<![CDATA[
[data-mouse-over-selected='false'] { opacity: 0.7; }
[data-mouse-over-selected='true'] { opacity: 1.0; }
]]>
</style>
<script type="application/ecmascript"><![CDATA[
document.addEventListener('DOMContentLoaded', (event) => {
highlightEdges();
highlightAdjacentNodes();
});
]]></script>
</svg>

Before

Width:  |  Height:  |  Size: 6.6 KiB

After

Width:  |  Height:  |  Size: 8.1 KiB

View File

@@ -0,0 +1,157 @@
<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN"
"http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
<!-- Generated by graphviz version 8.0.5 (20230430.1635)
-->
<!-- Title: test Pages: 1 -->
<svg width="331pt" height="187pt"
viewBox="0.00 0.00 330.50 187.25" 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 183.25)">
<title>test</title>
<!-- Node1 -->
<g id="Node000001" class="node">
<title>Node1</title>
<g id="a_Node000001"><a xlink:title="Self&#45;test implementations.">
<polygon fill="#999999" stroke="#666666" points="32.5,-105.25 0,-105.25 0,-86 32.5,-86 32.5,-105.25"/>
<text text-anchor="middle" x="16.25" y="-91.75" font-family="Helvetica,sans-Serif" font-size="10.00">test</text>
</a>
</g>
</g>
<!-- Node2 -->
<g id="Node000002" class="node">
<title>Node2</title>
<g id="a_Node000002"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/iterator/begin.html#" xlink:title=" ">
<polygon fill="white" stroke="#666666" points="150.88,-179.25 92.12,-179.25 92.12,-160 150.88,-160 150.88,-179.25"/>
<text text-anchor="middle" x="121.5" y="-165.75" font-family="Helvetica,sans-Serif" font-size="10.00">std::begin</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node2 -->
<g id="edge1_Node000001_Node000002" class="edge">
<title>Node1&#45;&gt;Node2</title>
<g id="a_edge1_Node000001_Node000002"><a xlink:title=" ">
<path fill="none" stroke="#63b8ff" d="M24.06,-105.73C32.93,-118.18 49.56,-139.17 68.5,-151.62 72.56,-154.29 77.06,-156.61 81.67,-158.62"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="80.2,-162.19 90.79,-162.51 82.71,-155.65 80.2,-162.19"/>
</a>
</g>
</g>
<!-- Node3 -->
<g id="Node000003" class="node">
<title>Node3</title>
<g id="a_Node000003"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/iterator/end.html#" xlink:title=" ">
<polygon fill="white" stroke="#666666" points="147.12,-142.25 95.88,-142.25 95.88,-123 147.12,-123 147.12,-142.25"/>
<text text-anchor="middle" x="121.5" y="-128.75" font-family="Helvetica,sans-Serif" font-size="10.00">std::end</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node3 -->
<g id="edge2_Node000001_Node000003" class="edge">
<title>Node1&#45;&gt;Node3</title>
<g id="a_edge2_Node000001_Node000003"><a xlink:title=" ">
<path fill="none" stroke="#63b8ff" d="M32.92,-101.53C43.05,-105.33 56.53,-110.33 68.5,-114.62 74.01,-116.6 79.86,-118.66 85.57,-120.65"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="84,-124.16 94.6,-124.13 86.3,-117.55 84,-124.16"/>
</a>
</g>
</g>
<!-- Node4 -->
<g id="Node000004" class="node">
<title>Node4</title>
<g id="a_Node000004"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/io/manip/endl.html#" xlink:title=" ">
<polygon fill="white" stroke="#666666" points="148.25,-105.25 94.75,-105.25 94.75,-86 148.25,-86 148.25,-105.25"/>
<text text-anchor="middle" x="121.5" y="-91.75" font-family="Helvetica,sans-Serif" font-size="10.00">std::endl</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node4 -->
<g id="edge3_Node000001_Node000004" class="edge">
<title>Node1&#45;&gt;Node4</title>
<g id="a_edge3_Node000001_Node000004"><a xlink:title=" ">
<path fill="none" stroke="#63b8ff" d="M32.93,-95.62C46.35,-95.62 66.21,-95.62 83.62,-95.62"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="83.61,-99.13 93.61,-95.62 83.61,-92.13 83.61,-99.13"/>
</a>
</g>
</g>
<!-- Node5 -->
<g id="Node000005" class="node">
<title>Node5</title>
<g id="a_Node000005"><a xlink:href="../../d5/d91/namespacesorting.html#a5f4bc75cca6dd8294af2d0e328006c68" target="_top" xlink:title="Insertion sort function to sort the vector.">
<polygon fill="white" stroke="#666666" points="174.5,-67.88 68.5,-67.88 68.5,-37.38 174.5,-37.38 174.5,-67.88"/>
<text text-anchor="start" x="76.5" y="-54.38" font-family="Helvetica,sans-Serif" font-size="10.00">sorting::insertionSort</text>
<text text-anchor="middle" x="121.5" y="-43.12" font-family="Helvetica,sans-Serif" font-size="10.00">_binsrch</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node5 -->
<g id="edge4_Node000001_Node000005" class="edge">
<title>Node1&#45;&gt;Node5</title>
<g id="a_edge4_Node000001_Node000005"><a xlink:title=" ">
<path fill="none" stroke="#63b8ff" d="M32.93,-89.09C43.66,-84.63 58.49,-78.45 72.91,-72.45"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="73.88,-75.42 81.76,-68.34 71.18,-68.96 73.88,-75.42"/>
</a>
</g>
</g>
<!-- Node8 -->
<g id="Node000008" class="node">
<title>Node8</title>
<g id="a_Node000008"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/algorithm/is_sorted.html#" xlink:title=" ">
<polygon fill="white" stroke="#666666" points="159.12,-19.25 83.88,-19.25 83.88,0 159.12,0 159.12,-19.25"/>
<text text-anchor="middle" x="121.5" y="-5.75" font-family="Helvetica,sans-Serif" font-size="10.00">std::is_sorted</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node8 -->
<g id="edge8_Node000001_Node000008" class="edge">
<title>Node1&#45;&gt;Node8</title>
<g id="a_edge8_Node000001_Node000008"><a xlink:title=" ">
<path fill="none" stroke="#63b8ff" d="M22.5,-85.55C30.55,-71.02 47.26,-44.24 68.5,-28.62 70.45,-27.19 72.52,-25.85 74.67,-24.61"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="76.06,-27.33 83.44,-19.74 72.93,-21.07 76.06,-27.33"/>
</a>
</g>
</g>
<!-- Node6 -->
<g id="Node000006" class="node">
<title>Node6</title>
<g id="a_Node000006"><a xlink:href="../../d5/d91/namespacesorting.html#a034d8b276518a902962e87d3158b64fd" target="_top" xlink:title="Binary search function to find the most suitable pace for an element.">
<polygon fill="white" stroke="#666666" points="322.5,-80.25 210.5,-80.25 210.5,-61 322.5,-61 322.5,-80.25"/>
<text text-anchor="middle" x="266.5" y="-66.75" font-family="Helvetica,sans-Serif" font-size="10.00">sorting::binary_search</text>
</a>
</g>
</g>
<!-- Node5&#45;&gt;Node6 -->
<g id="edge5_Node000005_Node000006" class="edge">
<title>Node5&#45;&gt;Node6</title>
<g id="a_edge5_Node000005_Node000006"><a xlink:title=" ">
<path fill="none" stroke="#63b8ff" d="M174.94,-59.23C182.92,-60.23 191.24,-61.28 199.47,-62.31"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="198.83,-65.89 209.19,-63.66 199.7,-58.94 198.83,-65.89"/>
</a>
</g>
</g>
<!-- Node7 -->
<g id="Node000007" class="node">
<title>Node7</title>
<g id="a_Node000007"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/container/vector/size.html#" xlink:title=" ">
<polygon fill="white" stroke="#666666" points="309.75,-43.25 223.25,-43.25 223.25,-24 309.75,-24 309.75,-43.25"/>
<text text-anchor="middle" x="266.5" y="-29.75" font-family="Helvetica,sans-Serif" font-size="10.00">std::vector::size</text>
</a>
</g>
</g>
<!-- Node5&#45;&gt;Node7 -->
<g id="edge7_Node000005_Node000007" class="edge">
<title>Node5&#45;&gt;Node7</title>
<g id="a_edge7_Node000005_Node000007"><a xlink:title=" ">
<path fill="none" stroke="#63b8ff" d="M174.94,-45.66C187.02,-44.05 199.89,-42.34 212.01,-40.73"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="212.45,-44.07 221.9,-39.29 211.53,-37.13 212.45,-44.07"/>
</a>
</g>
</g>
<!-- Node6&#45;&gt;Node6 -->
<g id="edge6_Node000006_Node000006" class="edge">
<title>Node6&#45;&gt;Node6</title>
<g id="a_edge6_Node000006_Node000006"><a xlink:title=" ">
<path fill="none" stroke="#63b8ff" d="M243.8,-80.54C233.44,-89.15 241.01,-98.25 266.5,-98.25 281.63,-98.25 290.45,-95.04 292.95,-90.63"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="295.96,-89.69 289.2,-81.54 289.4,-92.13 295.96,-89.69"/>
</a>
</g>
</g>
</g>
</svg>

After

Width:  |  Height:  |  Size: 7.3 KiB

View File

@@ -1,11 +1,20 @@
<map id="main" name="main">
<area shape="rect" id="node1" title="Main function." alt="" coords="5,104,55,130"/>
<area shape="rect" id="node2" href="$d8/dcc/binary__insertion__sort_8cpp.html#aa8dca7b867074164d5f45b0f3851269d" title="Self&#45;test implementations." alt="" coords="103,104,146,130"/>
<area shape="rect" id="node3" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/iterator/begin.html#" title=" " alt="" coords="226,5,304,31"/>
<area shape="rect" id="node4" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/iterator/end.html#" title=" " alt="" coords="231,55,299,80"/>
<area shape="rect" id="node5" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/io/manip/endl.html#" title=" " alt="" coords="229,104,300,130"/>
<area shape="rect" id="node6" href="$d5/d91/namespacesorting.html#a5f4bc75cca6dd8294af2d0e328006c68" title="Insertion sort function to sort the vector." alt="" coords="194,154,335,195"/>
<area shape="rect" id="node9" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/algorithm/is_sorted.html#" title=" " alt="" coords="215,219,315,244"/>
<area shape="rect" id="node7" href="$d5/d91/namespacesorting.html#a034d8b276518a902962e87d3158b64fd" title="Binary search function to find the most suitable pace for an element." alt="" coords="383,137,533,163"/>
<area shape="rect" id="node8" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/container/vector/size.html#" title=" " alt="" coords="400,187,516,212"/>
<area shape="rect" id="Node000001" title="Main function." alt="" coords="5,104,55,130"/>
<area shape="rect" id="Node000002" href="$d8/dcc/binary__insertion__sort_8cpp.html#aa8dca7b867074164d5f45b0f3851269d" title="Self&#45;test implementations." alt="" coords="103,104,146,130"/>
<area shape="poly" id="edge1_Node000001_Node000002" title=" " alt="" coords="55,114,88,114,88,120,55,120"/>
<area shape="rect" id="Node000003" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/iterator/begin.html#" title=" " alt="" coords="226,5,304,31"/>
<area shape="poly" id="edge2_Node000002_Node000003" title=" " alt="" coords="133,102,157,71,192,40,210,30,213,35,196,44,161,75,137,105"/>
<area shape="rect" id="Node000004" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/iterator/end.html#" title=" " alt="" coords="231,55,299,80"/>
<area shape="poly" id="edge3_Node000002_Node000004" title=" " alt="" coords="146,106,193,89,216,81,218,86,195,94,147,111"/>
<area shape="rect" id="Node000005" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/io/manip/endl.html#" title=" " alt="" coords="229,104,300,130"/>
<area shape="poly" id="edge4_Node000002_Node000005" title=" " alt="" coords="147,114,214,114,214,120,147,120"/>
<area shape="rect" id="Node000006" href="$d5/d91/namespacesorting.html#a5f4bc75cca6dd8294af2d0e328006c68" title="Insertion sort function to sort the vector." alt="" coords="194,154,335,195"/>
<area shape="poly" id="edge5_Node000002_Node000006" title=" " alt="" coords="148,123,201,145,199,150,146,128"/>
<area shape="rect" id="Node000009" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/algorithm/is_sorted.html#" title=" " alt="" coords="215,219,315,244"/>
<area shape="poly" id="edge9_Node000002_Node000009" title=" " alt="" coords="135,129,159,166,176,186,196,204,204,209,201,214,192,208,172,190,155,169,130,132"/>
<area shape="rect" id="Node000007" href="$d5/d91/namespacesorting.html#a034d8b276518a902962e87d3158b64fd" title="Binary search function to find the most suitable pace for an element." alt="" coords="383,137,533,163"/>
<area shape="poly" id="edge6_Node000006_Node000007" title=" " alt="" coords="336,163,368,159,369,164,336,168"/>
<area shape="rect" id="Node000008" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/container/vector/size.html#" title=" " alt="" coords="400,187,516,212"/>
<area shape="poly" id="edge8_Node000006_Node000008" title=" " alt="" coords="336,181,386,187,385,193,336,186"/>
<area shape="poly" id="edge7_Node000007_Node000007" title=" " alt="" coords="426,138,419,129,423,119,436,113,458,111,483,114,495,121,492,126,481,119,458,116,438,118,427,123,425,128,430,135"/>
</map>

View File

@@ -1 +1 @@
a02b1e7c128f48bc5e30f1677536737f
12666ce854669873e2a415ae5a928298

View File

@@ -6,81 +6,103 @@
<!-- Title: main Pages: 1 -->
<svg width="404pt" height="187pt"
viewBox="0.00 0.00 403.50 187.25" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<svg id="main" version="1.1" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" xml:space="preserve" onload="init(evt)">
<style type="text/css"><![CDATA[
.node, .edge {opacity: 0.7;}
.node.selected, .edge.selected {opacity: 1;}
.edge:hover path { stroke: red; }
.edge:hover polygon { stroke: red; fill: red; }
]]></style>
<script type="application/ecmascript" xlink:href="../../svg.min.js"/>
<svg id="graph" class="graph">
<g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 183.25)">
<title>main</title>
<!-- Node1 -->
<g id="node1" class="node">
<g id="Node000001" class="node">
<title>Node1</title>
<g id="a_node1"><a xlink:title="Main function.">
<g id="a_Node000001"><a xlink:title="Main function.">
<polygon fill="#999999" stroke="#666666" points="37,-105.25 0,-105.25 0,-86 37,-86 37,-105.25"/>
<text text-anchor="middle" x="18.5" y="-91.75" font-family="Helvetica,sans-Serif" font-size="10.00">main</text>
</a>
</g>
</g>
<!-- Node2 -->
<g id="node2" class="node">
<g id="Node000002" class="node">
<title>Node2</title>
<g id="a_node2"><a xlink:href="../../d8/dcc/binary__insertion__sort_8cpp.html#aa8dca7b867074164d5f45b0f3851269d" target="_top" xlink:title="Self&#45;test implementations.">
<g id="a_Node000002"><a xlink:href="../../d8/dcc/binary__insertion__sort_8cpp.html#aa8dca7b867074164d5f45b0f3851269d" target="_top" xlink:title="Self&#45;test implementations.">
<polygon fill="white" stroke="#666666" points="105.5,-105.25 73,-105.25 73,-86 105.5,-86 105.5,-105.25"/>
<text text-anchor="middle" x="89.25" y="-91.75" font-family="Helvetica,sans-Serif" font-size="10.00">test</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node2 -->
<g id="edge1" class="edge">
<g id="edge1_Node000001_Node000002" class="edge">
<title>Node1&#45;&gt;Node2</title>
<g id="a_edge1_Node000001_Node000002"><a xlink:title=" ">
<path fill="none" stroke="#63b8ff" d="M37.2,-95.62C44.67,-95.62 53.52,-95.62 61.73,-95.62"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="61.71,-99.13 71.71,-95.62 61.71,-92.13 61.71,-99.13"/>
</a>
</g>
</g>
<!-- Node3 -->
<g id="node3" class="node">
<g id="Node000003" class="node">
<title>Node3</title>
<g id="a_node3"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/iterator/begin.html#" xlink:title=" ">
<g id="a_Node000003"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/iterator/begin.html#" xlink:title=" ">
<polygon fill="white" stroke="#666666" points="223.88,-179.25 165.12,-179.25 165.12,-160 223.88,-160 223.88,-179.25"/>
<text text-anchor="middle" x="194.5" y="-165.75" font-family="Helvetica,sans-Serif" font-size="10.00">std::begin</text>
</a>
</g>
</g>
<!-- Node2&#45;&gt;Node3 -->
<g id="edge2" class="edge">
<g id="edge2_Node000002_Node000003" class="edge">
<title>Node2&#45;&gt;Node3</title>
<g id="a_edge2_Node000002_Node000003"><a xlink:title=" ">
<path fill="none" stroke="#63b8ff" d="M97.06,-105.73C105.93,-118.18 122.56,-139.17 141.5,-151.62 145.56,-154.29 150.06,-156.61 154.67,-158.62"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="153.2,-162.19 163.79,-162.51 155.71,-155.65 153.2,-162.19"/>
</a>
</g>
</g>
<!-- Node4 -->
<g id="node4" class="node">
<g id="Node000004" class="node">
<title>Node4</title>
<g id="a_node4"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/iterator/end.html#" xlink:title=" ">
<g id="a_Node000004"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/iterator/end.html#" xlink:title=" ">
<polygon fill="white" stroke="#666666" points="220.12,-142.25 168.88,-142.25 168.88,-123 220.12,-123 220.12,-142.25"/>
<text text-anchor="middle" x="194.5" y="-128.75" font-family="Helvetica,sans-Serif" font-size="10.00">std::end</text>
</a>
</g>
</g>
<!-- Node2&#45;&gt;Node4 -->
<g id="edge3" class="edge">
<g id="edge3_Node000002_Node000004" class="edge">
<title>Node2&#45;&gt;Node4</title>
<g id="a_edge3_Node000002_Node000004"><a xlink:title=" ">
<path fill="none" stroke="#63b8ff" d="M105.92,-101.53C116.05,-105.33 129.53,-110.33 141.5,-114.62 147.01,-116.6 152.86,-118.66 158.57,-120.65"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="157,-124.16 167.6,-124.13 159.3,-117.55 157,-124.16"/>
</a>
</g>
</g>
<!-- Node5 -->
<g id="node5" class="node">
<g id="Node000005" class="node">
<title>Node5</title>
<g id="a_node5"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/io/manip/endl.html#" xlink:title=" ">
<g id="a_Node000005"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/io/manip/endl.html#" xlink:title=" ">
<polygon fill="white" stroke="#666666" points="221.25,-105.25 167.75,-105.25 167.75,-86 221.25,-86 221.25,-105.25"/>
<text text-anchor="middle" x="194.5" y="-91.75" font-family="Helvetica,sans-Serif" font-size="10.00">std::endl</text>
</a>
</g>
</g>
<!-- Node2&#45;&gt;Node5 -->
<g id="edge4" class="edge">
<g id="edge4_Node000002_Node000005" class="edge">
<title>Node2&#45;&gt;Node5</title>
<g id="a_edge4_Node000002_Node000005"><a xlink:title=" ">
<path fill="none" stroke="#63b8ff" d="M105.93,-95.62C119.35,-95.62 139.21,-95.62 156.62,-95.62"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="156.61,-99.13 166.61,-95.62 156.61,-92.13 156.61,-99.13"/>
</a>
</g>
</g>
<!-- Node6 -->
<g id="node6" class="node">
<g id="Node000006" class="node">
<title>Node6</title>
<g id="a_node6"><a xlink:href="../../d5/d91/namespacesorting.html#a5f4bc75cca6dd8294af2d0e328006c68" target="_top" xlink:title="Insertion sort function to sort the vector.">
<g id="a_Node000006"><a xlink:href="../../d5/d91/namespacesorting.html#a5f4bc75cca6dd8294af2d0e328006c68" target="_top" xlink:title="Insertion sort function to sort the vector.">
<polygon fill="white" stroke="#666666" points="247.5,-67.88 141.5,-67.88 141.5,-37.38 247.5,-37.38 247.5,-67.88"/>
<text text-anchor="start" x="149.5" y="-54.38" font-family="Helvetica,sans-Serif" font-size="10.00">sorting::insertionSort</text>
<text text-anchor="middle" x="194.5" y="-43.12" font-family="Helvetica,sans-Serif" font-size="10.00">_binsrch</text>
@@ -88,61 +110,91 @@
</g>
</g>
<!-- Node2&#45;&gt;Node6 -->
<g id="edge5" class="edge">
<g id="edge5_Node000002_Node000006" class="edge">
<title>Node2&#45;&gt;Node6</title>
<g id="a_edge5_Node000002_Node000006"><a xlink:title=" ">
<path fill="none" stroke="#63b8ff" d="M105.93,-89.09C116.66,-84.63 131.49,-78.45 145.91,-72.45"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="146.88,-75.42 154.76,-68.34 144.18,-68.96 146.88,-75.42"/>
</a>
</g>
</g>
<!-- Node9 -->
<g id="node9" class="node">
<g id="Node000009" class="node">
<title>Node9</title>
<g id="a_node9"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/algorithm/is_sorted.html#" xlink:title=" ">
<g id="a_Node000009"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/algorithm/is_sorted.html#" xlink:title=" ">
<polygon fill="white" stroke="#666666" points="232.12,-19.25 156.88,-19.25 156.88,0 232.12,0 232.12,-19.25"/>
<text text-anchor="middle" x="194.5" y="-5.75" font-family="Helvetica,sans-Serif" font-size="10.00">std::is_sorted</text>
</a>
</g>
</g>
<!-- Node2&#45;&gt;Node9 -->
<g id="edge9" class="edge">
<g id="edge9_Node000002_Node000009" class="edge">
<title>Node2&#45;&gt;Node9</title>
<g id="a_edge9_Node000002_Node000009"><a xlink:title=" ">
<path fill="none" stroke="#63b8ff" d="M95.5,-85.55C103.55,-71.02 120.26,-44.24 141.5,-28.62 143.45,-27.19 145.52,-25.85 147.67,-24.61"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="149.06,-27.33 156.44,-19.74 145.93,-21.07 149.06,-27.33"/>
</a>
</g>
</g>
<!-- Node7 -->
<g id="node7" class="node">
<g id="Node000007" class="node">
<title>Node7</title>
<g id="a_node7"><a xlink:href="../../d5/d91/namespacesorting.html#a034d8b276518a902962e87d3158b64fd" target="_top" xlink:title="Binary search function to find the most suitable pace for an element.">
<g id="a_Node000007"><a xlink:href="../../d5/d91/namespacesorting.html#a034d8b276518a902962e87d3158b64fd" target="_top" xlink:title="Binary search function to find the most suitable pace for an element.">
<polygon fill="white" stroke="#666666" points="395.5,-80.25 283.5,-80.25 283.5,-61 395.5,-61 395.5,-80.25"/>
<text text-anchor="middle" x="339.5" y="-66.75" font-family="Helvetica,sans-Serif" font-size="10.00">sorting::binary_search</text>
</a>
</g>
</g>
<!-- Node6&#45;&gt;Node7 -->
<g id="edge6" class="edge">
<g id="edge6_Node000006_Node000007" class="edge">
<title>Node6&#45;&gt;Node7</title>
<g id="a_edge6_Node000006_Node000007"><a xlink:title=" ">
<path fill="none" stroke="#63b8ff" d="M247.94,-59.23C255.92,-60.23 264.24,-61.28 272.47,-62.31"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="271.83,-65.89 282.19,-63.66 272.7,-58.94 271.83,-65.89"/>
</a>
</g>
</g>
<!-- Node8 -->
<g id="node8" class="node">
<g id="Node000008" class="node">
<title>Node8</title>
<g id="a_node8"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/container/vector/size.html#" xlink:title=" ">
<g id="a_Node000008"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/container/vector/size.html#" xlink:title=" ">
<polygon fill="white" stroke="#666666" points="382.75,-43.25 296.25,-43.25 296.25,-24 382.75,-24 382.75,-43.25"/>
<text text-anchor="middle" x="339.5" y="-29.75" font-family="Helvetica,sans-Serif" font-size="10.00">std::vector::size</text>
</a>
</g>
</g>
<!-- Node6&#45;&gt;Node8 -->
<g id="edge8" class="edge">
<g id="edge8_Node000006_Node000008" class="edge">
<title>Node6&#45;&gt;Node8</title>
<g id="a_edge8_Node000006_Node000008"><a xlink:title=" ">
<path fill="none" stroke="#63b8ff" d="M247.94,-45.66C260.02,-44.05 272.89,-42.34 285.01,-40.73"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="285.45,-44.07 294.9,-39.29 284.53,-37.13 285.45,-44.07"/>
</a>
</g>
</g>
<!-- Node7&#45;&gt;Node7 -->
<g id="edge7" class="edge">
<g id="edge7_Node000007_Node000007" class="edge">
<title>Node7&#45;&gt;Node7</title>
<g id="a_edge7_Node000007_Node000007"><a xlink:title=" ">
<path fill="none" stroke="#63b8ff" d="M316.8,-80.54C306.44,-89.15 314.01,-98.25 339.5,-98.25 354.63,-98.25 363.45,-95.04 365.95,-90.63"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="368.96,-89.69 362.2,-81.54 362.4,-92.13 368.96,-89.69"/>
</a>
</g>
</g>
</g>
</svg>
</svg>
<style type='text/css'>
<![CDATA[
[data-mouse-over-selected='false'] { opacity: 0.7; }
[data-mouse-over-selected='true'] { opacity: 1.0; }
]]>
</style>
<script type="application/ecmascript"><![CDATA[
document.addEventListener('DOMContentLoaded', (event) => {
highlightEdges();
highlightAdjacentNodes();
});
]]></script>
</svg>

Before

Width:  |  Height:  |  Size: 7.3 KiB

After

Width:  |  Height:  |  Size: 9.0 KiB

View File

@@ -0,0 +1,175 @@
<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN"
"http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
<!-- Generated by graphviz version 8.0.5 (20230430.1635)
-->
<!-- Title: main Pages: 1 -->
<svg width="404pt" height="187pt"
viewBox="0.00 0.00 403.50 187.25" 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 183.25)">
<title>main</title>
<!-- Node1 -->
<g id="Node000001" class="node">
<title>Node1</title>
<g id="a_Node000001"><a xlink:title="Main function.">
<polygon fill="#999999" stroke="#666666" points="37,-105.25 0,-105.25 0,-86 37,-86 37,-105.25"/>
<text text-anchor="middle" x="18.5" y="-91.75" font-family="Helvetica,sans-Serif" font-size="10.00">main</text>
</a>
</g>
</g>
<!-- Node2 -->
<g id="Node000002" class="node">
<title>Node2</title>
<g id="a_Node000002"><a xlink:href="../../d8/dcc/binary__insertion__sort_8cpp.html#aa8dca7b867074164d5f45b0f3851269d" target="_top" xlink:title="Self&#45;test implementations.">
<polygon fill="white" stroke="#666666" points="105.5,-105.25 73,-105.25 73,-86 105.5,-86 105.5,-105.25"/>
<text text-anchor="middle" x="89.25" y="-91.75" font-family="Helvetica,sans-Serif" font-size="10.00">test</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node2 -->
<g id="edge1_Node000001_Node000002" class="edge">
<title>Node1&#45;&gt;Node2</title>
<g id="a_edge1_Node000001_Node000002"><a xlink:title=" ">
<path fill="none" stroke="#63b8ff" d="M37.2,-95.62C44.67,-95.62 53.52,-95.62 61.73,-95.62"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="61.71,-99.13 71.71,-95.62 61.71,-92.13 61.71,-99.13"/>
</a>
</g>
</g>
<!-- Node3 -->
<g id="Node000003" class="node">
<title>Node3</title>
<g id="a_Node000003"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/iterator/begin.html#" xlink:title=" ">
<polygon fill="white" stroke="#666666" points="223.88,-179.25 165.12,-179.25 165.12,-160 223.88,-160 223.88,-179.25"/>
<text text-anchor="middle" x="194.5" y="-165.75" font-family="Helvetica,sans-Serif" font-size="10.00">std::begin</text>
</a>
</g>
</g>
<!-- Node2&#45;&gt;Node3 -->
<g id="edge2_Node000002_Node000003" class="edge">
<title>Node2&#45;&gt;Node3</title>
<g id="a_edge2_Node000002_Node000003"><a xlink:title=" ">
<path fill="none" stroke="#63b8ff" d="M97.06,-105.73C105.93,-118.18 122.56,-139.17 141.5,-151.62 145.56,-154.29 150.06,-156.61 154.67,-158.62"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="153.2,-162.19 163.79,-162.51 155.71,-155.65 153.2,-162.19"/>
</a>
</g>
</g>
<!-- Node4 -->
<g id="Node000004" class="node">
<title>Node4</title>
<g id="a_Node000004"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/iterator/end.html#" xlink:title=" ">
<polygon fill="white" stroke="#666666" points="220.12,-142.25 168.88,-142.25 168.88,-123 220.12,-123 220.12,-142.25"/>
<text text-anchor="middle" x="194.5" y="-128.75" font-family="Helvetica,sans-Serif" font-size="10.00">std::end</text>
</a>
</g>
</g>
<!-- Node2&#45;&gt;Node4 -->
<g id="edge3_Node000002_Node000004" class="edge">
<title>Node2&#45;&gt;Node4</title>
<g id="a_edge3_Node000002_Node000004"><a xlink:title=" ">
<path fill="none" stroke="#63b8ff" d="M105.92,-101.53C116.05,-105.33 129.53,-110.33 141.5,-114.62 147.01,-116.6 152.86,-118.66 158.57,-120.65"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="157,-124.16 167.6,-124.13 159.3,-117.55 157,-124.16"/>
</a>
</g>
</g>
<!-- Node5 -->
<g id="Node000005" class="node">
<title>Node5</title>
<g id="a_Node000005"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/io/manip/endl.html#" xlink:title=" ">
<polygon fill="white" stroke="#666666" points="221.25,-105.25 167.75,-105.25 167.75,-86 221.25,-86 221.25,-105.25"/>
<text text-anchor="middle" x="194.5" y="-91.75" font-family="Helvetica,sans-Serif" font-size="10.00">std::endl</text>
</a>
</g>
</g>
<!-- Node2&#45;&gt;Node5 -->
<g id="edge4_Node000002_Node000005" class="edge">
<title>Node2&#45;&gt;Node5</title>
<g id="a_edge4_Node000002_Node000005"><a xlink:title=" ">
<path fill="none" stroke="#63b8ff" d="M105.93,-95.62C119.35,-95.62 139.21,-95.62 156.62,-95.62"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="156.61,-99.13 166.61,-95.62 156.61,-92.13 156.61,-99.13"/>
</a>
</g>
</g>
<!-- Node6 -->
<g id="Node000006" class="node">
<title>Node6</title>
<g id="a_Node000006"><a xlink:href="../../d5/d91/namespacesorting.html#a5f4bc75cca6dd8294af2d0e328006c68" target="_top" xlink:title="Insertion sort function to sort the vector.">
<polygon fill="white" stroke="#666666" points="247.5,-67.88 141.5,-67.88 141.5,-37.38 247.5,-37.38 247.5,-67.88"/>
<text text-anchor="start" x="149.5" y="-54.38" font-family="Helvetica,sans-Serif" font-size="10.00">sorting::insertionSort</text>
<text text-anchor="middle" x="194.5" y="-43.12" font-family="Helvetica,sans-Serif" font-size="10.00">_binsrch</text>
</a>
</g>
</g>
<!-- Node2&#45;&gt;Node6 -->
<g id="edge5_Node000002_Node000006" class="edge">
<title>Node2&#45;&gt;Node6</title>
<g id="a_edge5_Node000002_Node000006"><a xlink:title=" ">
<path fill="none" stroke="#63b8ff" d="M105.93,-89.09C116.66,-84.63 131.49,-78.45 145.91,-72.45"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="146.88,-75.42 154.76,-68.34 144.18,-68.96 146.88,-75.42"/>
</a>
</g>
</g>
<!-- Node9 -->
<g id="Node000009" class="node">
<title>Node9</title>
<g id="a_Node000009"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/algorithm/is_sorted.html#" xlink:title=" ">
<polygon fill="white" stroke="#666666" points="232.12,-19.25 156.88,-19.25 156.88,0 232.12,0 232.12,-19.25"/>
<text text-anchor="middle" x="194.5" y="-5.75" font-family="Helvetica,sans-Serif" font-size="10.00">std::is_sorted</text>
</a>
</g>
</g>
<!-- Node2&#45;&gt;Node9 -->
<g id="edge9_Node000002_Node000009" class="edge">
<title>Node2&#45;&gt;Node9</title>
<g id="a_edge9_Node000002_Node000009"><a xlink:title=" ">
<path fill="none" stroke="#63b8ff" d="M95.5,-85.55C103.55,-71.02 120.26,-44.24 141.5,-28.62 143.45,-27.19 145.52,-25.85 147.67,-24.61"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="149.06,-27.33 156.44,-19.74 145.93,-21.07 149.06,-27.33"/>
</a>
</g>
</g>
<!-- Node7 -->
<g id="Node000007" class="node">
<title>Node7</title>
<g id="a_Node000007"><a xlink:href="../../d5/d91/namespacesorting.html#a034d8b276518a902962e87d3158b64fd" target="_top" xlink:title="Binary search function to find the most suitable pace for an element.">
<polygon fill="white" stroke="#666666" points="395.5,-80.25 283.5,-80.25 283.5,-61 395.5,-61 395.5,-80.25"/>
<text text-anchor="middle" x="339.5" y="-66.75" font-family="Helvetica,sans-Serif" font-size="10.00">sorting::binary_search</text>
</a>
</g>
</g>
<!-- Node6&#45;&gt;Node7 -->
<g id="edge6_Node000006_Node000007" class="edge">
<title>Node6&#45;&gt;Node7</title>
<g id="a_edge6_Node000006_Node000007"><a xlink:title=" ">
<path fill="none" stroke="#63b8ff" d="M247.94,-59.23C255.92,-60.23 264.24,-61.28 272.47,-62.31"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="271.83,-65.89 282.19,-63.66 272.7,-58.94 271.83,-65.89"/>
</a>
</g>
</g>
<!-- Node8 -->
<g id="Node000008" class="node">
<title>Node8</title>
<g id="a_Node000008"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/container/vector/size.html#" xlink:title=" ">
<polygon fill="white" stroke="#666666" points="382.75,-43.25 296.25,-43.25 296.25,-24 382.75,-24 382.75,-43.25"/>
<text text-anchor="middle" x="339.5" y="-29.75" font-family="Helvetica,sans-Serif" font-size="10.00">std::vector::size</text>
</a>
</g>
</g>
<!-- Node6&#45;&gt;Node8 -->
<g id="edge8_Node000006_Node000008" class="edge">
<title>Node6&#45;&gt;Node8</title>
<g id="a_edge8_Node000006_Node000008"><a xlink:title=" ">
<path fill="none" stroke="#63b8ff" d="M247.94,-45.66C260.02,-44.05 272.89,-42.34 285.01,-40.73"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="285.45,-44.07 294.9,-39.29 284.53,-37.13 285.45,-44.07"/>
</a>
</g>
</g>
<!-- Node7&#45;&gt;Node7 -->
<g id="edge7_Node000007_Node000007" class="edge">
<title>Node7&#45;&gt;Node7</title>
<g id="a_edge7_Node000007_Node000007"><a xlink:title=" ">
<path fill="none" stroke="#63b8ff" d="M316.8,-80.54C306.44,-89.15 314.01,-98.25 339.5,-98.25 354.63,-98.25 363.45,-95.04 365.95,-90.63"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="368.96,-89.69 362.2,-81.54 362.4,-92.13 368.96,-89.69"/>
</a>
</g>
</g>
</g>
</svg>

After

Width:  |  Height:  |  Size: 8.2 KiB

View File

@@ -3,7 +3,7 @@
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<meta http-equiv="X-UA-Compatible" content="IE=11"/>
<meta name="generator" content="Doxygen 1.9.6"/>
<meta name="generator" content="Doxygen 1.9.7"/>
<meta name="viewport" content="width=device-width, initial-scale=1"/>
<title>Algorithms_in_C++: std Namespace Reference</title>
<link href="../../tabs.css" rel="stylesheet" type="text/css"/>
@@ -41,7 +41,7 @@ MathJax.Hub.Config({
</table>
</div>
<!-- end header part -->
<!-- Generated by Doxygen 1.9.6 -->
<!-- Generated by Doxygen 1.9.7 -->
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:d3d9a9a6595521f9666a5e94cc830dab83b65699&amp;dn=expat.txt MIT */
var searchBox = new SearchBox("searchBox", "../../search/",'.html');
@@ -2742,7 +2742,7 @@ T&#160;</td><td class="memItemRight" valign="bottom"><a class="elRef" target="_b
<div id="nav-path" class="navpath"><!-- id is needed for treeview function! -->
<ul>
<li class="navelem"><a class="el" href="../../d8/dcc/namespacestd.html">std</a></li>
<li class="footer">Generated by <a href="https://www.doxygen.org/index.html"><img class="footer" src="../../doxygen.svg" width="104" height="31" alt="doxygen"/></a> 1.9.6 </li>
<li class="footer">Generated by <a href="https://www.doxygen.org/index.html"><img class="footer" src="../../doxygen.svg" width="104" height="31" alt="doxygen"/></a> 1.9.7 </li>
</ul>
</div>
</body>