Gitiles
Code Review Sign In
review.mlplatform.org / ml / armnn / ac2770a4bb6461bfbddec928bb6208f26f898f02 / . / Documentation / classarmnn_1_1optimizations_1_1_squash_equal_siblings_impl.html
blob: 90136cb42e100b26cfc222be7ebbe277d1cf8356 [file] [log] [blame]
Ryan OSheade36e4a2020-03-13 16:26:19 +0000[diff] [blame]1<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
2<html xmlns="http://www.w3.org/1999/xhtml">
3<head>
4<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
5<meta http-equiv="X-UA-Compatible" content="IE=9"/>
6<meta name="generator" content="Doxygen 1.8.13"/>
7<meta name="viewport" content="width=device-width, initial-scale=1"/>
8<title>ArmNN: SquashEqualSiblingsImpl&lt; Comparable &gt; Class Template Reference</title>
9<link href="tabs.css" rel="stylesheet" type="text/css"/>
10<script type="text/javascript" src="jquery.js"></script>
11<script type="text/javascript" src="dynsections.js"></script>
12<link href="navtree.css" rel="stylesheet" type="text/css"/>
13<script type="text/javascript" src="resize.js"></script>
14<script type="text/javascript" src="navtreedata.js"></script>
15<script type="text/javascript" src="navtree.js"></script>
16<script type="text/javascript">
17 $(document).ready(initResizable);
18</script>
19<link href="search/search.css" rel="stylesheet" type="text/css"/>
20<script type="text/javascript" src="search/searchdata.js"></script>
21<script type="text/javascript" src="search/search.js"></script>
22<link href="doxygen.css" rel="stylesheet" type="text/css" />
23</head>
24<body>
25<div id="top"><!-- do not remove this div, it is closed by doxygen! -->
26<div id="titlearea">
27<table cellspacing="0" cellpadding="0">
28 <tbody>
29 <tr style="height: 56px;">
30 <td id="projectalign" style="padding-left: 0.5em;">
31 <div id="projectname">ArmNN
32 &#160;<span id="projectnumber">NotReleased</span>
33 </div>
34 </td>
35 </tr>
36 </tbody>
37</table>
38</div>
39<!-- end header part -->
40<!-- Generated by Doxygen 1.8.13 -->
41<script type="text/javascript">
42var searchBox = new SearchBox("searchBox", "search",false,'Search');
43</script>
44<script type="text/javascript" src="menudata.js"></script>
45<script type="text/javascript" src="menu.js"></script>
46<script type="text/javascript">
47$(function() {
48 initMenu('',true,false,'search.php','Search');
49 $(document).ready(function() { init_search(); });
50});
51</script>
52<div id="main-nav"></div>
53</div><!-- top -->
54<div id="side-nav" class="ui-resizable side-nav-resizable">
55 <div id="nav-tree">
56 <div id="nav-tree-contents">
57 <div id="nav-sync" class="sync"></div>
58 </div>
59 </div>
60 <div id="splitbar" style="-moz-user-select:none;"
61 class="ui-resizable-handle">
62 </div>
63</div>
64<script type="text/javascript">
65$(document).ready(function(){initNavTree('classarmnn_1_1optimizations_1_1_squash_equal_siblings_impl.html','');});
66</script>
67<div id="doc-content">
68<!-- window showing the filter options -->
69<div id="MSearchSelectWindow"
70 onmouseover="return searchBox.OnSearchSelectShow()"
71 onmouseout="return searchBox.OnSearchSelectHide()"
72 onkeydown="return searchBox.OnSearchSelectKey(event)">
73</div>
74
75<!-- iframe showing the search results (closed by default) -->
76<div id="MSearchResultsWindow">
77<iframe src="javascript:void(0)" frameborder="0"
78 name="MSearchResults" id="MSearchResults">
79</iframe>
80</div>
81
82<div class="header">
83 <div class="summary">
84<a href="#pub-methods">Public Member Functions</a> &#124;
85<a href="#pro-methods">Protected Member Functions</a> &#124;
86<a href="classarmnn_1_1optimizations_1_1_squash_equal_siblings_impl-members.html">List of all members</a> </div>
87 <div class="headertitle">
88<div class="title">SquashEqualSiblingsImpl&lt; Comparable &gt; Class Template Reference</div> </div>
89</div><!--header-->
90<div class="contents">
91
92<p><code>#include &lt;<a class="el" href="_squash_equal_siblings_8hpp_source.html">SquashEqualSiblings.hpp</a>&gt;</code></p>
93<table class="memberdecls">
94<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-methods"></a>
95Public Member Functions</h2></td></tr>
96<tr class="memitem:a5a8476ffc04ce7460bb09ad50d1d23de"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classarmnn_1_1optimizations_1_1_squash_equal_siblings_impl.html#a5a8476ffc04ce7460bb09ad50d1d23de">Run</a> (<a class="el" href="classarmnn_1_1_graph.html">Graph</a> &amp;graph, <a class="el" href="classarmnn_1_1_input_slot.html">InputSlot</a> &amp;connection) const</td></tr>
97<tr class="separator:a5a8476ffc04ce7460bb09ad50d1d23de"><td class="memSeparator" colspan="2">&#160;</td></tr>
98</table><table class="memberdecls">
99<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pro-methods"></a>
100Protected Member Functions</h2></td></tr>
101<tr class="memitem:ab2bce0ae046c439aab06cfb77c970dde"><td class="memItemLeft" align="right" valign="top">&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classarmnn_1_1optimizations_1_1_squash_equal_siblings_impl.html#ab2bce0ae046c439aab06cfb77c970dde">SquashEqualSiblingsImpl</a> ()=default</td></tr>
102<tr class="separator:ab2bce0ae046c439aab06cfb77c970dde"><td class="memSeparator" colspan="2">&#160;</td></tr>
103<tr class="memitem:a3acd15ac82fca4cf2c4319b75ff71cd4"><td class="memItemLeft" align="right" valign="top">&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classarmnn_1_1optimizations_1_1_squash_equal_siblings_impl.html#a3acd15ac82fca4cf2c4319b75ff71cd4">~SquashEqualSiblingsImpl</a> ()=default</td></tr>
104<tr class="separator:a3acd15ac82fca4cf2c4319b75ff71cd4"><td class="memSeparator" colspan="2">&#160;</td></tr>
105</table>
106<a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2>
107<div class="textblock"><h3>template&lt;typename Comparable&gt;<br />
108class armnn::optimizations::SquashEqualSiblingsImpl&lt; Comparable &gt;</h3>
109
110
111<p class="definition">Definition at line <a class="el" href="_squash_equal_siblings_8hpp_source.html#l00017">17</a> of file <a class="el" href="_squash_equal_siblings_8hpp_source.html">SquashEqualSiblings.hpp</a>.</p>
112</div><h2 class="groupheader">Constructor &amp; Destructor Documentation</h2>
113<a id="ab2bce0ae046c439aab06cfb77c970dde"></a>
114<h2 class="memtitle"><span class="permalink"><a href="#ab2bce0ae046c439aab06cfb77c970dde">&#9670;&nbsp;</a></span>SquashEqualSiblingsImpl()</h2>
115
116<div class="memitem">
117<div class="memproto">
118<table class="mlabels">
119 <tr>
120 <td class="mlabels-left">
121 <table class="memname">
122 <tr>
123 <td class="memname"><a class="el" href="classarmnn_1_1optimizations_1_1_squash_equal_siblings_impl.html">SquashEqualSiblingsImpl</a> </td>
124 <td>(</td>
125 <td class="paramname"></td><td>)</td>
126 <td></td>
127 </tr>
128 </table>
129 </td>
130 <td class="mlabels-right">
131<span class="mlabels"><span class="mlabel">protected</span><span class="mlabel">default</span></span> </td>
132 </tr>
133</table>
134</div><div class="memdoc">
135
136<p class="reference">Referenced by <a class="el" href="_squash_equal_siblings_8hpp_source.html#l00024">SquashEqualSiblingsImpl&lt; Comparable &gt;::Run()</a>.</p>
137
138</div>
139</div>
140<a id="a3acd15ac82fca4cf2c4319b75ff71cd4"></a>
141<h2 class="memtitle"><span class="permalink"><a href="#a3acd15ac82fca4cf2c4319b75ff71cd4">&#9670;&nbsp;</a></span>~SquashEqualSiblingsImpl()</h2>
142
143<div class="memitem">
144<div class="memproto">
145<table class="mlabels">
146 <tr>
147 <td class="mlabels-left">
148 <table class="memname">
149 <tr>
150 <td class="memname">~<a class="el" href="classarmnn_1_1optimizations_1_1_squash_equal_siblings_impl.html">SquashEqualSiblingsImpl</a> </td>
151 <td>(</td>
152 <td class="paramname"></td><td>)</td>
153 <td></td>
154 </tr>
155 </table>
156 </td>
157 <td class="mlabels-right">
158<span class="mlabels"><span class="mlabel">protected</span><span class="mlabel">default</span></span> </td>
159 </tr>
160</table>
161</div><div class="memdoc">
162
163<p class="reference">Referenced by <a class="el" href="_squash_equal_siblings_8hpp_source.html#l00024">SquashEqualSiblingsImpl&lt; Comparable &gt;::Run()</a>.</p>
164
165</div>
166</div>
167<h2 class="groupheader">Member Function Documentation</h2>
168<a id="a5a8476ffc04ce7460bb09ad50d1d23de"></a>
169<h2 class="memtitle"><span class="permalink"><a href="#a5a8476ffc04ce7460bb09ad50d1d23de">&#9670;&nbsp;</a></span>Run()</h2>
170
171<div class="memitem">
172<div class="memproto">
173<table class="mlabels">
174 <tr>
175 <td class="mlabels-left">
176 <table class="memname">
177 <tr>
178 <td class="memname">void Run </td>
179 <td>(</td>
180 <td class="paramtype"><a class="el" href="classarmnn_1_1_graph.html">Graph</a> &amp;&#160;</td>
181 <td class="paramname"><em>graph</em>, </td>
182 </tr>
183 <tr>
184 <td class="paramkey"></td>
185 <td></td>
186 <td class="paramtype"><a class="el" href="classarmnn_1_1_input_slot.html">InputSlot</a> &amp;&#160;</td>
187 <td class="paramname"><em>connection</em>&#160;</td>
188 </tr>
189 <tr>
190 <td></td>
191 <td>)</td>
192 <td></td><td> const</td>
193 </tr>
194 </table>
195 </td>
196 <td class="mlabels-right">
197<span class="mlabels"><span class="mlabel">inline</span></span> </td>
198 </tr>
199</table>
200</div><div class="memdoc">
201<p>Run for every connection between a base <a class="el" href="classarmnn_1_1_layer.html">Layer</a> (any) and a child ComparableLayer. For all siblings of the child layer that compare equal to it, bypasses and removes them. I.e., moves the connections in the outputs of the siblings to the outputs of the child layer, so the siblings are left unconnected (and later removed). </p>
202
203<p class="definition">Definition at line <a class="el" href="_squash_equal_siblings_8hpp_source.html#l00024">24</a> of file <a class="el" href="_squash_equal_siblings_8hpp_source.html">SquashEqualSiblings.hpp</a>.</p>
204
205<p class="reference">References <a class="el" href="_layer_8hpp_source.html#l00239">Layer::BeginOutputSlots()</a>, <a class="el" href="_layer_8hpp_source.html#l00055">InputSlot::GetConnectedOutputSlot()</a>, <a class="el" href="_layer_8hpp_source.html#l00125">OutputSlot::GetConnections()</a>, <a class="el" href="_layer_8hpp_source.html#l00138">OutputSlot::GetNumConnections()</a>, <a class="el" href="_layer_8hpp_source.html#l00052">InputSlot::GetOwningLayer()</a>, <a class="el" href="_layer_8cpp_source.html#l00287">Layer::GetPriority()</a>, <a class="el" href="classarmnn_1_1optimizations_1_1_squash_equal_siblings_impl.html#ab2bce0ae046c439aab06cfb77c970dde">SquashEqualSiblingsImpl&lt; Comparable &gt;::SquashEqualSiblingsImpl()</a>, <a class="el" href="_descriptors_8cpp_source.html#l00342">armnn::swap()</a>, and <a class="el" href="classarmnn_1_1optimizations_1_1_squash_equal_siblings_impl.html#a3acd15ac82fca4cf2c4319b75ff71cd4">SquashEqualSiblingsImpl&lt; Comparable &gt;::~SquashEqualSiblingsImpl()</a>.</p>
206<div class="fragment"><div class="line"><a name="l00025"></a><span class="lineno"> 25</span>&#160; {</div><div class="line"><a name="l00026"></a><span class="lineno"> 26</span>&#160; boost::ignore_unused(graph);</div><div class="line"><a name="l00027"></a><span class="lineno"> 27</span>&#160; <span class="keyword">auto</span>&amp; child = connection.GetOwningLayer();</div><div class="line"><a name="l00028"></a><span class="lineno"> 28</span>&#160;</div><div class="line"><a name="l00029"></a><span class="lineno"> 29</span>&#160; <span class="keywordflow">if</span> (!child.IsOutputUnconnected())</div><div class="line"><a name="l00030"></a><span class="lineno"> 30</span>&#160; {</div><div class="line"><a name="l00031"></a><span class="lineno"> 31</span>&#160; OutputSlot&amp; baseOutput = *connection.GetConnectedOutputSlot();</div><div class="line"><a name="l00032"></a><span class="lineno"> 32</span>&#160;</div><div class="line"><a name="l00033"></a><span class="lineno"> 33</span>&#160; <span class="keywordflow">if</span> (baseOutput.GetNumConnections() &gt; 1)</div><div class="line"><a name="l00034"></a><span class="lineno"> 34</span>&#160; {</div><div class="line"><a name="l00035"></a><span class="lineno"> 35</span>&#160; <span class="keyword">auto</span>&amp; comparableChild = *boost::polymorphic_downcast&lt;Comparable*&gt;(&amp;child);</div><div class="line"><a name="l00036"></a><span class="lineno"> 36</span>&#160;</div><div class="line"><a name="l00037"></a><span class="lineno"> 37</span>&#160; Layer* lowestPriorityChild = &amp;child;</div><div class="line"><a name="l00038"></a><span class="lineno"> 38</span>&#160; <span class="keywordflow">for</span> (<span class="keyword">auto</span>&amp;&amp; it : baseOutput.GetConnections())</div><div class="line"><a name="l00039"></a><span class="lineno"> 39</span>&#160; {</div><div class="line"><a name="l00040"></a><span class="lineno"> 40</span>&#160; Layer* sibling = &amp;it-&gt;GetOwningLayer();</div><div class="line"><a name="l00041"></a><span class="lineno"> 41</span>&#160; <span class="keywordflow">if</span> ((sibling != lowestPriorityChild) &amp;&amp; comparableChild.IsEqual(*sibling))</div><div class="line"><a name="l00042"></a><span class="lineno"> 42</span>&#160; {</div><div class="line"><a name="l00043"></a><span class="lineno"> 43</span>&#160; <span class="keywordflow">if</span> (sibling-&gt;GetPriority() &lt; lowestPriorityChild-&gt;GetPriority())</div><div class="line"><a name="l00044"></a><span class="lineno"> 44</span>&#160; {</div><div class="line"><a name="l00045"></a><span class="lineno"> 45</span>&#160; <a class="code" href="namespacearmnn.html#a14d7f180bf51e86850305965c3707e07">std::swap</a>(sibling, lowestPriorityChild);</div><div class="line"><a name="l00046"></a><span class="lineno"> 46</span>&#160; }</div><div class="line"><a name="l00047"></a><span class="lineno"> 47</span>&#160; <span class="comment">// Bypasses sibling. It will be removed as it&#39;s left unconnected.</span></div><div class="line"><a name="l00048"></a><span class="lineno"> 48</span>&#160; <span class="keyword">auto</span> siblingOut = sibling-&gt;BeginOutputSlots();</div><div class="line"><a name="l00049"></a><span class="lineno"> 49</span>&#160; <span class="keywordflow">for</span> (<span class="keyword">auto</span> lowestPriorityChildOut = lowestPriorityChild-&gt;BeginOutputSlots();</div><div class="line"><a name="l00050"></a><span class="lineno"> 50</span>&#160; lowestPriorityChildOut != lowestPriorityChild-&gt;EndOutputSlots(); ++lowestPriorityChildOut)</div><div class="line"><a name="l00051"></a><span class="lineno"> 51</span>&#160; {</div><div class="line"><a name="l00052"></a><span class="lineno"> 52</span>&#160; siblingOut-&gt;MoveAllConnections(*lowestPriorityChildOut);</div><div class="line"><a name="l00053"></a><span class="lineno"> 53</span>&#160; ++siblingOut;</div><div class="line"><a name="l00054"></a><span class="lineno"> 54</span>&#160; }</div><div class="line"><a name="l00055"></a><span class="lineno"> 55</span>&#160; }</div><div class="line"><a name="l00056"></a><span class="lineno"> 56</span>&#160; }</div><div class="line"><a name="l00057"></a><span class="lineno"> 57</span>&#160; }</div><div class="line"><a name="l00058"></a><span class="lineno"> 58</span>&#160; }</div><div class="line"><a name="l00059"></a><span class="lineno"> 59</span>&#160; }</div><div class="ttc" id="namespacearmnn_html_a14d7f180bf51e86850305965c3707e07"><div class="ttname"><a href="namespacearmnn.html#a14d7f180bf51e86850305965c3707e07">armnn::swap</a></div><div class="ttdeci">void swap(OriginsDescriptor &amp;first, OriginsDescriptor &amp;second)</div><div class="ttdef"><b>Definition:</b> <a href="_descriptors_8cpp_source.html#l00342">Descriptors.cpp:342</a></div></div>
207</div><!-- fragment -->
208</div>
209</div>
210<hr/>The documentation for this class was generated from the following file:<ul>
211<li>src/armnn/optimizations/<a class="el" href="_squash_equal_siblings_8hpp_source.html">SquashEqualSiblings.hpp</a></li>
212</ul>
213</div><!-- contents -->
214</div><!-- doc-content -->
215<!-- start footer part -->
216<div id="nav-path" class="navpath"><!-- id is needed for treeview function! -->
217 <ul>
218 <li class="navelem"><a class="el" href="namespacearmnn.html">armnn</a></li><li class="navelem"><a class="el" href="namespacearmnn_1_1optimizations.html">optimizations</a></li><li class="navelem"><a class="el" href="classarmnn_1_1optimizations_1_1_squash_equal_siblings_impl.html">SquashEqualSiblingsImpl</a></li>
219 <li class="footer">Generated on Fri Mar 13 2020 16:07:05 for ArmNN by
220 <a href="http://www.doxygen.org/index.html">
221 <img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.8.13 </li>
222 </ul>
223</div>
224</body>
225</html>