Gitiles
Code Review Sign In
review.mlplatform.org / ml / armnn / 7ddbbae7ad3e0000d8e6a76458cac68254dc8048 / . / Documentation / classarmnn_1_1optimizations_1_1_squash_equal_siblings_impl.xhtml
blob: 45be1fc23d7be6c31a812405f0aa402531871692 [file] [log] [blame]
Ryan OSheade36e4a2020-03-13 16:26:19 +0000[diff] [blame]1<!-- Copyright (c) 2020 ARM Limited. -->
2<!-- -->
3<!-- SPDX-License-Identifier: MIT -->
4<!-- -->
5<!-- HTML header for doxygen 1.8.13-->
6<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
7<html xmlns="http://www.w3.org/1999/xhtml">
8<head>
9<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
10<meta http-equiv="X-UA-Compatible" content="IE=9"/>
11<meta name="generator" content="Doxygen 1.8.13"/>
12<meta name="robots" content="NOINDEX, NOFOLLOW" />
13<meta name="viewport" content="width=device-width, initial-scale=1"/>
14<title>ArmNN: SquashEqualSiblingsImpl&lt; Comparable &gt; Class Template Reference</title>
15<link href="tabs.css" rel="stylesheet" type="text/css"/>
16<script type="text/javascript" src="jquery.js"></script>
17<script type="text/javascript" src="dynsections.js"></script>
18<link href="navtree.css" rel="stylesheet" type="text/css"/>
19<script type="text/javascript" src="resize.js"></script>
20<script type="text/javascript" src="navtreedata.js"></script>
21<script type="text/javascript" src="navtree.js"></script>
22<script type="text/javascript">
23 $(document).ready(initResizable);
24</script>
25<link href="search/search.css" rel="stylesheet" type="text/css"/>
26<script type="text/javascript" src="search/searchdata.js"></script>
27<script type="text/javascript" src="search/search.js"></script>
28<script type="text/x-mathjax-config">
29 MathJax.Hub.Config({
30 extensions: ["tex2jax.js"],
31 jax: ["input/TeX","output/HTML-CSS"],
32});
33</script><script type="text/javascript" src="http://cdn.mathjax.org/mathjax/latest/MathJax.js"></script>
34<link href="doxygen.css" rel="stylesheet" type="text/css" />
35<link href="stylesheet.css" rel="stylesheet" type="text/css"/>
36</head>
37<body>
38<div id="top"><!-- do not remove this div, it is closed by doxygen! -->
39<div id="titlearea">
40<table cellspacing="0" cellpadding="0">
41 <tbody>
42 <tr style="height: 56px;">
43 <img alt="ArmNN" src="Arm_NN_horizontal_blue.png" style="max-width: 10rem; margin-top: .5rem; margin-left 10px"/>
44 <td style="padding-left: 0.5em;">
45 <div id="projectname">
46 &#160;<span id="projectnumber">20.02</span>
47 </div>
48 </td>
49 </tr>
50 </tbody>
51</table>
52</div>
53<!-- end header part -->
54<!-- Generated by Doxygen 1.8.13 -->
55<script type="text/javascript">
56var searchBox = new SearchBox("searchBox", "search",false,'Search');
57</script>
58<script type="text/javascript" src="menudata.js"></script>
59<script type="text/javascript" src="menu.js"></script>
60<script type="text/javascript">
61$(function() {
62 initMenu('',true,false,'search.php','Search');
63 $(document).ready(function() { init_search(); });
64});
65</script>
66<div id="main-nav"></div>
67</div><!-- top -->
68<div id="side-nav" class="ui-resizable side-nav-resizable">
69 <div id="nav-tree">
70 <div id="nav-tree-contents">
71 <div id="nav-sync" class="sync"></div>
72 </div>
73 </div>
74 <div id="splitbar" style="-moz-user-select:none;"
75 class="ui-resizable-handle">
76 </div>
77</div>
78<script type="text/javascript">
79$(document).ready(function(){initNavTree('classarmnn_1_1optimizations_1_1_squash_equal_siblings_impl.xhtml','');});
80</script>
81<div id="doc-content">
82<!-- window showing the filter options -->
83<div id="MSearchSelectWindow"
84 onmouseover="return searchBox.OnSearchSelectShow()"
85 onmouseout="return searchBox.OnSearchSelectHide()"
86 onkeydown="return searchBox.OnSearchSelectKey(event)">
87</div>
88
89<!-- iframe showing the search results (closed by default) -->
90<div id="MSearchResultsWindow">
91<iframe src="javascript:void(0)" frameborder="0"
92 name="MSearchResults" id="MSearchResults">
93</iframe>
94</div>
95
96<div class="header">
97 <div class="summary">
98<a href="#pub-methods">Public Member Functions</a> &#124;
99<a href="#pro-methods">Protected Member Functions</a> &#124;
100<a href="classarmnn_1_1optimizations_1_1_squash_equal_siblings_impl-members.xhtml">List of all members</a> </div>
101 <div class="headertitle">
102<div class="title">SquashEqualSiblingsImpl&lt; Comparable &gt; Class Template Reference</div> </div>
103</div><!--header-->
104<div class="contents">
105
106<p><code>#include &lt;<a class="el" href="_squash_equal_siblings_8hpp_source.xhtml">SquashEqualSiblings.hpp</a>&gt;</code></p>
107<table class="memberdecls">
108<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-methods"></a>
109Public Member Functions</h2></td></tr>
110<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.xhtml#a5a8476ffc04ce7460bb09ad50d1d23de">Run</a> (<a class="el" href="classarmnn_1_1_graph.xhtml">Graph</a> &amp;graph, <a class="el" href="classarmnn_1_1_input_slot.xhtml">InputSlot</a> &amp;connection) const</td></tr>
111<tr class="memdesc:a5a8476ffc04ce7460bb09ad50d1d23de"><td class="mdescLeft">&#160;</td><td class="mdescRight">Run for every connection between a base <a class="el" href="classarmnn_1_1_layer.xhtml">Layer</a> (any) and a child ComparableLayer. <a href="#a5a8476ffc04ce7460bb09ad50d1d23de">More...</a><br /></td></tr>
112<tr class="separator:a5a8476ffc04ce7460bb09ad50d1d23de"><td class="memSeparator" colspan="2">&#160;</td></tr>
113</table><table class="memberdecls">
114<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pro-methods"></a>
115Protected Member Functions</h2></td></tr>
116<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.xhtml#ab2bce0ae046c439aab06cfb77c970dde">SquashEqualSiblingsImpl</a> ()=default</td></tr>
117<tr class="separator:ab2bce0ae046c439aab06cfb77c970dde"><td class="memSeparator" colspan="2">&#160;</td></tr>
118<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.xhtml#a3acd15ac82fca4cf2c4319b75ff71cd4">~SquashEqualSiblingsImpl</a> ()=default</td></tr>
119<tr class="separator:a3acd15ac82fca4cf2c4319b75ff71cd4"><td class="memSeparator" colspan="2">&#160;</td></tr>
120</table>
121<a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2>
122<div class="textblock"><h3>template&lt;typename Comparable&gt;<br />
123class armnn::optimizations::SquashEqualSiblingsImpl&lt; Comparable &gt;</h3>
124
125
126<p class="definition">Definition at line <a class="el" href="_squash_equal_siblings_8hpp_source.xhtml#l00017">17</a> of file <a class="el" href="_squash_equal_siblings_8hpp_source.xhtml">SquashEqualSiblings.hpp</a>.</p>
127</div><h2 class="groupheader">Constructor &amp; Destructor Documentation</h2>
128<a id="ab2bce0ae046c439aab06cfb77c970dde"></a>
129<h2 class="memtitle"><span class="permalink"><a href="#ab2bce0ae046c439aab06cfb77c970dde">&#9670;&nbsp;</a></span>SquashEqualSiblingsImpl()</h2>
130
131<div class="memitem">
132<div class="memproto">
133<table class="mlabels">
134 <tr>
135 <td class="mlabels-left">
136 <table class="memname">
137 <tr>
138 <td class="memname"><a class="el" href="classarmnn_1_1optimizations_1_1_squash_equal_siblings_impl.xhtml">SquashEqualSiblingsImpl</a> </td>
139 <td>(</td>
140 <td class="paramname"></td><td>)</td>
141 <td></td>
142 </tr>
143 </table>
144 </td>
145 <td class="mlabels-right">
146<span class="mlabels"><span class="mlabel">protected</span><span class="mlabel">default</span></span> </td>
147 </tr>
148</table>
149</div><div class="memdoc">
150
151<p class="reference">Referenced by <a class="el" href="_squash_equal_siblings_8hpp_source.xhtml#l00024">SquashEqualSiblingsImpl&lt; Comparable &gt;::Run()</a>.</p>
152
153</div>
154</div>
155<a id="a3acd15ac82fca4cf2c4319b75ff71cd4"></a>
156<h2 class="memtitle"><span class="permalink"><a href="#a3acd15ac82fca4cf2c4319b75ff71cd4">&#9670;&nbsp;</a></span>~SquashEqualSiblingsImpl()</h2>
157
158<div class="memitem">
159<div class="memproto">
160<table class="mlabels">
161 <tr>
162 <td class="mlabels-left">
163 <table class="memname">
164 <tr>
165 <td class="memname">~<a class="el" href="classarmnn_1_1optimizations_1_1_squash_equal_siblings_impl.xhtml">SquashEqualSiblingsImpl</a> </td>
166 <td>(</td>
167 <td class="paramname"></td><td>)</td>
168 <td></td>
169 </tr>
170 </table>
171 </td>
172 <td class="mlabels-right">
173<span class="mlabels"><span class="mlabel">protected</span><span class="mlabel">default</span></span> </td>
174 </tr>
175</table>
176</div><div class="memdoc">
177
178<p class="reference">Referenced by <a class="el" href="_squash_equal_siblings_8hpp_source.xhtml#l00024">SquashEqualSiblingsImpl&lt; Comparable &gt;::Run()</a>.</p>
179
180</div>
181</div>
182<h2 class="groupheader">Member Function Documentation</h2>
183<a id="a5a8476ffc04ce7460bb09ad50d1d23de"></a>
184<h2 class="memtitle"><span class="permalink"><a href="#a5a8476ffc04ce7460bb09ad50d1d23de">&#9670;&nbsp;</a></span>Run()</h2>
185
186<div class="memitem">
187<div class="memproto">
188<table class="mlabels">
189 <tr>
190 <td class="mlabels-left">
191 <table class="memname">
192 <tr>
193 <td class="memname">void Run </td>
194 <td>(</td>
195 <td class="paramtype"><a class="el" href="classarmnn_1_1_graph.xhtml">Graph</a> &amp;&#160;</td>
196 <td class="paramname"><em>graph</em>, </td>
197 </tr>
198 <tr>
199 <td class="paramkey"></td>
200 <td></td>
201 <td class="paramtype"><a class="el" href="classarmnn_1_1_input_slot.xhtml">InputSlot</a> &amp;&#160;</td>
202 <td class="paramname"><em>connection</em>&#160;</td>
203 </tr>
204 <tr>
205 <td></td>
206 <td>)</td>
207 <td></td><td> const</td>
208 </tr>
209 </table>
210 </td>
211 <td class="mlabels-right">
212<span class="mlabels"><span class="mlabel">inline</span></span> </td>
213 </tr>
214</table>
215</div><div class="memdoc">
216
217<p>Run for every connection between a base <a class="el" href="classarmnn_1_1_layer.xhtml">Layer</a> (any) and a child ComparableLayer. </p>
218<p>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>
219
220<p class="definition">Definition at line <a class="el" href="_squash_equal_siblings_8hpp_source.xhtml#l00024">24</a> of file <a class="el" href="_squash_equal_siblings_8hpp_source.xhtml">SquashEqualSiblings.hpp</a>.</p>
221
222<p class="reference">References <a class="el" href="_layer_8hpp_source.xhtml#l00239">Layer::BeginOutputSlots()</a>, <a class="el" href="_layer_8hpp_source.xhtml#l00055">InputSlot::GetConnectedOutputSlot()</a>, <a class="el" href="_layer_8hpp_source.xhtml#l00125">OutputSlot::GetConnections()</a>, <a class="el" href="_layer_8hpp_source.xhtml#l00138">OutputSlot::GetNumConnections()</a>, <a class="el" href="_layer_8hpp_source.xhtml#l00052">InputSlot::GetOwningLayer()</a>, <a class="el" href="_layer_8cpp_source.xhtml#l00288">Layer::GetPriority()</a>, <a class="el" href="_ignore_unused_8hpp_source.xhtml#l00014">armnn::IgnoreUnused()</a>, <a class="el" href="classarmnn_1_1optimizations_1_1_squash_equal_siblings_impl.xhtml#ab2bce0ae046c439aab06cfb77c970dde">SquashEqualSiblingsImpl&lt; Comparable &gt;::SquashEqualSiblingsImpl()</a>, <a class="el" href="_descriptors_8cpp_source.xhtml#l00342">armnn::swap()</a>, and <a class="el" href="classarmnn_1_1optimizations_1_1_squash_equal_siblings_impl.xhtml#a3acd15ac82fca4cf2c4319b75ff71cd4">SquashEqualSiblingsImpl&lt; Comparable &gt;::~SquashEqualSiblingsImpl()</a>.</p>
223<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; <a class="code" href="namespacearmnn.xhtml#a44affeeb090c3c6a3062830562672e84">IgnoreUnused</a>(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.xhtml#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_xhtml_a14d7f180bf51e86850305965c3707e07"><div class="ttname"><a href="namespacearmnn.xhtml#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.xhtml#l00342">Descriptors.cpp:342</a></div></div>
224<div class="ttc" id="namespacearmnn_xhtml_a44affeeb090c3c6a3062830562672e84"><div class="ttname"><a href="namespacearmnn.xhtml#a44affeeb090c3c6a3062830562672e84">armnn::IgnoreUnused</a></div><div class="ttdeci">void IgnoreUnused(Ts &amp;&amp;...)</div><div class="ttdef"><b>Definition:</b> <a href="_ignore_unused_8hpp_source.xhtml#l00014">IgnoreUnused.hpp:14</a></div></div>
225</div><!-- fragment -->
226</div>
227</div>
228<hr/>The documentation for this class was generated from the following file:<ul>
229<li>src/armnn/optimizations/<a class="el" href="_squash_equal_siblings_8hpp_source.xhtml">SquashEqualSiblings.hpp</a></li>
230</ul>
231</div><!-- contents -->
232</div><!-- doc-content -->
233<!-- start footer part -->
234<div id="nav-path" class="navpath"><!-- id is needed for treeview function! -->
235 <ul>
236 <li class="navelem"><a class="el" href="namespacearmnn.xhtml">armnn</a></li><li class="navelem"><a class="el" href="namespacearmnn_1_1optimizations.xhtml">optimizations</a></li><li class="navelem"><a class="el" href="classarmnn_1_1optimizations_1_1_squash_equal_siblings_impl.xhtml">SquashEqualSiblingsImpl</a></li>
237 <li class="footer">Generated on Fri Mar 13 2020 16:09:20 for ArmNN by
238 <a href="http://www.doxygen.org/index.html">
239 <img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.8.13 </li>
240 </ul>
241</div>
242</body>
243</html>