| <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> |
| <html xmlns="http://www.w3.org/1999/xhtml"> |
| <head> |
| <meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/> |
| <meta http-equiv="X-UA-Compatible" content="IE=9"/> |
| <meta name="generator" content="Doxygen 1.8.5"/> |
| <title>Apache Mesos: 3rdparty/stout/include/stout/multihashmap.hpp Source File</title> |
| <link href="tabs.css" rel="stylesheet" type="text/css"/> |
| <script type="text/javascript" src="jquery.js"></script> |
| <script type="text/javascript" src="dynsections.js"></script> |
| <link href="doxygen.css" rel="stylesheet" type="text/css" /> |
| </head> |
| <body> |
| <div id="top"><!-- do not remove this div, it is closed by doxygen! --> |
| <div id="titlearea"> |
| <table cellspacing="0" cellpadding="0"> |
| <tbody> |
| <tr style="height: 56px;"> |
| <td style="padding-left: 0.5em;"> |
| <div id="projectname">Apache Mesos |
| </div> |
| </td> |
| </tr> |
| </tbody> |
| </table> |
| </div> |
| <!-- end header part --> |
| <!-- Generated by Doxygen 1.8.5 --> |
| <div id="navrow1" class="tabs"> |
| <ul class="tablist"> |
| <li><a href="index.html"><span>Main Page</span></a></li> |
| <li><a href="pages.html"><span>Related Pages</span></a></li> |
| <li><a href="namespaces.html"><span>Namespaces</span></a></li> |
| <li><a href="annotated.html"><span>Classes</span></a></li> |
| <li class="current"><a href="files.html"><span>Files</span></a></li> |
| <li><a href="examples.html"><span>Examples</span></a></li> |
| </ul> |
| </div> |
| <div id="navrow2" class="tabs2"> |
| <ul class="tablist"> |
| <li><a href="files.html"><span>File List</span></a></li> |
| <li><a href="globals.html"><span>File Members</span></a></li> |
| </ul> |
| </div> |
| <div id="nav-path" class="navpath"> |
| <ul> |
| <li class="navelem"><a class="el" href="dir_8cab8f464681f7cc51cee77e79a434cd.html">3rdparty</a></li><li class="navelem"><a class="el" href="dir_aa547de1d719d14adccfca1dfb1735b3.html">stout</a></li><li class="navelem"><a class="el" href="dir_1a1b923d951dd999d43396870333fc33.html">include</a></li><li class="navelem"><a class="el" href="dir_dbd52553d038069c1ed93e3477ea333d.html">stout</a></li> </ul> |
| </div> |
| </div><!-- top --> |
| <div class="header"> |
| <div class="headertitle"> |
| <div class="title">multihashmap.hpp</div> </div> |
| </div><!--header--> |
| <div class="contents"> |
| <a href="multihashmap_8hpp.html">Go to the documentation of this file.</a><div class="fragment"><div class="line"><a name="l00001"></a><span class="lineno"> 1</span> <span class="comment">// Licensed under the Apache License, Version 2.0 (the "License");</span></div> |
| <div class="line"><a name="l00002"></a><span class="lineno"> 2</span> <span class="comment">// you may not use this file except in compliance with the License.</span></div> |
| <div class="line"><a name="l00003"></a><span class="lineno"> 3</span> <span class="comment">// You may obtain a copy of the License at</span></div> |
| <div class="line"><a name="l00004"></a><span class="lineno"> 4</span> <span class="comment">//</span></div> |
| <div class="line"><a name="l00005"></a><span class="lineno"> 5</span> <span class="comment">// http://www.apache.org/licenses/LICENSE-2.0</span></div> |
| <div class="line"><a name="l00006"></a><span class="lineno"> 6</span> <span class="comment">//</span></div> |
| <div class="line"><a name="l00007"></a><span class="lineno"> 7</span> <span class="comment">// Unless required by applicable law or agreed to in writing, software</span></div> |
| <div class="line"><a name="l00008"></a><span class="lineno"> 8</span> <span class="comment">// distributed under the License is distributed on an "AS IS" BASIS,</span></div> |
| <div class="line"><a name="l00009"></a><span class="lineno"> 9</span> <span class="comment">// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.</span></div> |
| <div class="line"><a name="l00010"></a><span class="lineno"> 10</span> <span class="comment">// See the License for the specific language governing permissions and</span></div> |
| <div class="line"><a name="l00011"></a><span class="lineno"> 11</span> <span class="comment">// limitations under the License.</span></div> |
| <div class="line"><a name="l00012"></a><span class="lineno"> 12</span> </div> |
| <div class="line"><a name="l00013"></a><span class="lineno"> 13</span> <span class="preprocessor">#ifndef __STOUT_MULTIHASHMAP_HPP__</span></div> |
| <div class="line"><a name="l00014"></a><span class="lineno"> 14</span> <span class="preprocessor"></span><span class="preprocessor">#define __STOUT_MULTIHASHMAP_HPP__</span></div> |
| <div class="line"><a name="l00015"></a><span class="lineno"> 15</span> <span class="preprocessor"></span></div> |
| <div class="line"><a name="l00016"></a><span class="lineno"> 16</span> <span class="preprocessor">#include <algorithm></span> <span class="comment">// For find.</span></div> |
| <div class="line"><a name="l00017"></a><span class="lineno"> 17</span> <span class="preprocessor">#include <list></span></div> |
| <div class="line"><a name="l00018"></a><span class="lineno"> 18</span> <span class="preprocessor">#include <map></span></div> |
| <div class="line"><a name="l00019"></a><span class="lineno"> 19</span> <span class="preprocessor">#include <set></span></div> |
| <div class="line"><a name="l00020"></a><span class="lineno"> 20</span> <span class="preprocessor">#include <unordered_map></span></div> |
| <div class="line"><a name="l00021"></a><span class="lineno"> 21</span> <span class="preprocessor">#include <utility></span></div> |
| <div class="line"><a name="l00022"></a><span class="lineno"> 22</span> </div> |
| <div class="line"><a name="l00023"></a><span class="lineno"> 23</span> <span class="preprocessor">#include <<a class="code" href="foreach_8hpp.html">stout/foreach.hpp</a>></span></div> |
| <div class="line"><a name="l00024"></a><span class="lineno"> 24</span> </div> |
| <div class="line"><a name="l00025"></a><span class="lineno"> 25</span> <span class="comment">// Implementation of a hash multimap via 'std::unordered_multimap'</span></div> |
| <div class="line"><a name="l00026"></a><span class="lineno"> 26</span> <span class="comment">// but with a better interface. The rationale for creating this is</span></div> |
| <div class="line"><a name="l00027"></a><span class="lineno"> 27</span> <span class="comment">// that the std::unordered_multimap interface is painful to use</span></div> |
| <div class="line"><a name="l00028"></a><span class="lineno"> 28</span> <span class="comment">// (requires lots of iterator garbage, as well as the use of</span></div> |
| <div class="line"><a name="l00029"></a><span class="lineno"> 29</span> <span class="comment">// 'equal_range' which makes for cluttered code).</span></div> |
| <div class="line"><a name="l00030"></a><span class="lineno"> 30</span> <span class="keyword">template</span> <<span class="keyword">typename</span> Key,</div> |
| <div class="line"><a name="l00031"></a><span class="lineno"> 31</span>  <span class="keyword">typename</span> Value,</div> |
| <div class="line"><a name="l00032"></a><span class="lineno"> 32</span>  <span class="keyword">typename</span> Hash = std::hash<Key>,</div> |
| <div class="line"><a name="l00033"></a><span class="lineno"> 33</span>  <span class="keyword">typename</span> Equal = std::equal_to<Key>></div> |
| <div class="line"><a name="l00034"></a><span class="lineno"><a class="line" href="classmultihashmap.html"> 34</a></span> <span class="keyword">class </span><a class="code" href="classmultihashmap.html">multihashmap</a> : <span class="keyword">public</span> std::unordered_multimap<Key, Value, Hash, Equal></div> |
| <div class="line"><a name="l00035"></a><span class="lineno"> 35</span> {</div> |
| <div class="line"><a name="l00036"></a><span class="lineno"> 36</span> <span class="keyword">public</span>:</div> |
| <div class="line"><a name="l00037"></a><span class="lineno"><a class="line" href="classmultihashmap.html#abf9594bf83c80160e06af9f847285116"> 37</a></span>  <a class="code" href="classmultihashmap.html#abf9594bf83c80160e06af9f847285116">multihashmap</a>() {}</div> |
| <div class="line"><a name="l00038"></a><span class="lineno"> 38</span>  <a class="code" href="classmultihashmap.html#abf9594bf83c80160e06af9f847285116">multihashmap</a>(<span class="keyword">const</span> std::multimap<Key, Value>& multimap);</div> |
| <div class="line"><a name="l00039"></a><span class="lineno"> 39</span>  <a class="code" href="classmultihashmap.html#abf9594bf83c80160e06af9f847285116">multihashmap</a>(std::multimap<Key, Value>&& multimap);</div> |
| <div class="line"><a name="l00040"></a><span class="lineno"> 40</span>  <a class="code" href="classmultihashmap.html#abf9594bf83c80160e06af9f847285116">multihashmap</a>(std::initializer_list<std::pair<const Key, Value>> <a class="code" href="namespacecgroups_1_1devices.html#a22494291bc2cb89697dcd2b5f288bdd3">list</a>);</div> |
| <div class="line"><a name="l00041"></a><span class="lineno"> 41</span> </div> |
| <div class="line"><a name="l00042"></a><span class="lineno"> 42</span>  <span class="keywordtype">void</span> <a class="code" href="classmultihashmap.html#ae10d45cc115dd9f16c07e3fb9a980bca">put</a>(<span class="keyword">const</span> Key& key, <span class="keyword">const</span> Value& value);</div> |
| <div class="line"><a name="l00043"></a><span class="lineno"> 43</span>  std::list<Value> <span class="keyword">get</span>(<span class="keyword">const</span> Key& key) <span class="keyword">const</span>;</div> |
| <div class="line"><a name="l00044"></a><span class="lineno"> 44</span>  std::set<Key> <a class="code" href="classmultihashmap.html#a98b8017b73298f95b3cd1666df8ee432">keys</a>() <span class="keyword">const</span>;</div> |
| <div class="line"><a name="l00045"></a><span class="lineno"> 45</span>  <span class="keywordtype">bool</span> <span class="keyword">remove</span>(<span class="keyword">const</span> Key& key);</div> |
| <div class="line"><a name="l00046"></a><span class="lineno"> 46</span>  <span class="keywordtype">bool</span> <span class="keyword">remove</span>(<span class="keyword">const</span> Key& key, <span class="keyword">const</span> Value& value);</div> |
| <div class="line"><a name="l00047"></a><span class="lineno"> 47</span>  <span class="keywordtype">bool</span> <a class="code" href="classmultihashmap.html#a230cc43552e395d27596c8b041bb17a3">contains</a>(<span class="keyword">const</span> Key& key) <span class="keyword">const</span>;</div> |
| <div class="line"><a name="l00048"></a><span class="lineno"> 48</span>  <span class="keywordtype">bool</span> <a class="code" href="classmultihashmap.html#a230cc43552e395d27596c8b041bb17a3">contains</a>(<span class="keyword">const</span> Key& key, <span class="keyword">const</span> Value& value) <span class="keyword">const</span>;</div> |
| <div class="line"><a name="l00049"></a><span class="lineno"> 49</span> };</div> |
| <div class="line"><a name="l00050"></a><span class="lineno"> 50</span> </div> |
| <div class="line"><a name="l00051"></a><span class="lineno"> 51</span> </div> |
| <div class="line"><a name="l00052"></a><span class="lineno"> 52</span> <span class="keyword">template</span> <<span class="keyword">typename</span> Key, <span class="keyword">typename</span> Value, <span class="keyword">typename</span> Hash, <span class="keyword">typename</span> Equal></div> |
| <div class="line"><a name="l00053"></a><span class="lineno"><a class="line" href="classmultihashmap.html#a7e43695bbd3f981d6127d94ffb82f04d"> 53</a></span> <a class="code" href="classmultihashmap.html#abf9594bf83c80160e06af9f847285116">multihashmap<Key, Value, Hash, Equal>::multihashmap</a>(</div> |
| <div class="line"><a name="l00054"></a><span class="lineno"> 54</span>  <span class="keyword">const</span> std::multimap<Key, Value>& multimap)</div> |
| <div class="line"><a name="l00055"></a><span class="lineno"> 55</span> {</div> |
| <div class="line"><a name="l00056"></a><span class="lineno"> 56</span>  std::unordered_multimap<Key, Value, Hash, Equal>::reserve(multimap.size());</div> |
| <div class="line"><a name="l00057"></a><span class="lineno"> 57</span> </div> |
| <div class="line"><a name="l00058"></a><span class="lineno"> 58</span>  <a class="code" href="foreach_8hpp.html#a66900b166526abe66464d6597536b111">foreachpair</a> (<span class="keyword">const</span> Key& key, <span class="keyword">const</span> Value& value, multimap) {</div> |
| <div class="line"><a name="l00059"></a><span class="lineno"> 59</span>  std::unordered_multimap<Key, Value, Hash, Equal>::emplace(key, value);</div> |
| <div class="line"><a name="l00060"></a><span class="lineno"> 60</span>  }</div> |
| <div class="line"><a name="l00061"></a><span class="lineno"> 61</span> }</div> |
| <div class="line"><a name="l00062"></a><span class="lineno"> 62</span> </div> |
| <div class="line"><a name="l00063"></a><span class="lineno"> 63</span> </div> |
| <div class="line"><a name="l00064"></a><span class="lineno"> 64</span> <span class="keyword">template</span> <<span class="keyword">typename</span> Key, <span class="keyword">typename</span> Value, <span class="keyword">typename</span> Hash, <span class="keyword">typename</span> Equal></div> |
| <div class="line"><a name="l00065"></a><span class="lineno"><a class="line" href="classmultihashmap.html#a45d7fe21c8940ec15bbcd44e476377ee"> 65</a></span> <a class="code" href="classmultihashmap.html#abf9594bf83c80160e06af9f847285116">multihashmap<Key, Value, Hash, Equal>::multihashmap</a>(</div> |
| <div class="line"><a name="l00066"></a><span class="lineno"> 66</span>  std::multimap<Key, Value>&& multimap)</div> |
| <div class="line"><a name="l00067"></a><span class="lineno"> 67</span> {</div> |
| <div class="line"><a name="l00068"></a><span class="lineno"> 68</span>  std::unordered_multimap<Key, Value, Hash, Equal>::insert(</div> |
| <div class="line"><a name="l00069"></a><span class="lineno"> 69</span>  std::make_move_iterator(multimap.begin()),</div> |
| <div class="line"><a name="l00070"></a><span class="lineno"> 70</span>  std::make_move_iterator(multimap.end()));</div> |
| <div class="line"><a name="l00071"></a><span class="lineno"> 71</span> }</div> |
| <div class="line"><a name="l00072"></a><span class="lineno"> 72</span> </div> |
| <div class="line"><a name="l00073"></a><span class="lineno"> 73</span> </div> |
| <div class="line"><a name="l00074"></a><span class="lineno"> 74</span> <span class="keyword">template</span> <<span class="keyword">typename</span> Key, <span class="keyword">typename</span> Value, <span class="keyword">typename</span> Hash, <span class="keyword">typename</span> Equal></div> |
| <div class="line"><a name="l00075"></a><span class="lineno"><a class="line" href="classmultihashmap.html#a9b179e77c03fb85cfe4e59cc6cf0bf95"> 75</a></span> <a class="code" href="classmultihashmap.html#abf9594bf83c80160e06af9f847285116">multihashmap<Key, Value, Hash, Equal>::multihashmap</a>(</div> |
| <div class="line"><a name="l00076"></a><span class="lineno"> 76</span>  std::initializer_list<std::pair<const Key, Value>> <a class="code" href="namespacecgroups_1_1devices.html#a22494291bc2cb89697dcd2b5f288bdd3">list</a>)</div> |
| <div class="line"><a name="l00077"></a><span class="lineno"> 77</span>  : std::unordered_multimap<Key, Value, Hash, Equal>(<a class="code" href="namespacecgroups_1_1devices.html#a22494291bc2cb89697dcd2b5f288bdd3">list</a>) {}</div> |
| <div class="line"><a name="l00078"></a><span class="lineno"> 78</span> </div> |
| <div class="line"><a name="l00079"></a><span class="lineno"> 79</span> </div> |
| <div class="line"><a name="l00080"></a><span class="lineno"> 80</span> <span class="keyword">template</span> <<span class="keyword">typename</span> Key, <span class="keyword">typename</span> Value, <span class="keyword">typename</span> Hash, <span class="keyword">typename</span> Equal></div> |
| <div class="line"><a name="l00081"></a><span class="lineno"><a class="line" href="classmultihashmap.html#ae10d45cc115dd9f16c07e3fb9a980bca"> 81</a></span> <span class="keywordtype">void</span> <a class="code" href="classmultihashmap.html#ae10d45cc115dd9f16c07e3fb9a980bca">multihashmap<Key, Value, Hash, Equal>::put</a>(</div> |
| <div class="line"><a name="l00082"></a><span class="lineno"> 82</span>  <span class="keyword">const</span> Key& key,</div> |
| <div class="line"><a name="l00083"></a><span class="lineno"> 83</span>  <span class="keyword">const</span> Value& value)</div> |
| <div class="line"><a name="l00084"></a><span class="lineno"> 84</span> {</div> |
| <div class="line"><a name="l00085"></a><span class="lineno"> 85</span>  std::unordered_multimap<Key, Value, Hash, Equal>::insert({key, value});</div> |
| <div class="line"><a name="l00086"></a><span class="lineno"> 86</span> }</div> |
| <div class="line"><a name="l00087"></a><span class="lineno"> 87</span> </div> |
| <div class="line"><a name="l00088"></a><span class="lineno"> 88</span> </div> |
| <div class="line"><a name="l00089"></a><span class="lineno"> 89</span> <span class="keyword">template</span> <<span class="keyword">typename</span> Key, <span class="keyword">typename</span> Value, <span class="keyword">typename</span> Hash, <span class="keyword">typename</span> Equal></div> |
| <div class="line"><a name="l00090"></a><span class="lineno"><a class="line" href="classmultihashmap.html#aa499409dbcec4016c5376a439dbc58d7"> 90</a></span> std::list<Value> <a class="code" href="classmultihashmap.html#aa499409dbcec4016c5376a439dbc58d7">multihashmap<Key, Value, Hash, Equal>::get</a>(</div> |
| <div class="line"><a name="l00091"></a><span class="lineno"> 91</span>  <span class="keyword">const</span> Key& key)<span class="keyword"> const</span></div> |
| <div class="line"><a name="l00092"></a><span class="lineno"> 92</span> <span class="keyword"></span>{</div> |
| <div class="line"><a name="l00093"></a><span class="lineno"> 93</span>  std::list<Value> values; <span class="comment">// Values to return.</span></div> |
| <div class="line"><a name="l00094"></a><span class="lineno"> 94</span> </div> |
| <div class="line"><a name="l00095"></a><span class="lineno"> 95</span>  <span class="keyword">auto</span> range =</div> |
| <div class="line"><a name="l00096"></a><span class="lineno"> 96</span>  std::unordered_multimap<Key, Value, Hash, Equal>::equal_range(key);</div> |
| <div class="line"><a name="l00097"></a><span class="lineno"> 97</span> </div> |
| <div class="line"><a name="l00098"></a><span class="lineno"> 98</span>  <span class="keywordflow">for</span> (<span class="keyword">auto</span> i = range.first; i != range.second; ++i) {</div> |
| <div class="line"><a name="l00099"></a><span class="lineno"> 99</span>  values.push_back(i->second);</div> |
| <div class="line"><a name="l00100"></a><span class="lineno"> 100</span>  }</div> |
| <div class="line"><a name="l00101"></a><span class="lineno"> 101</span> </div> |
| <div class="line"><a name="l00102"></a><span class="lineno"> 102</span>  <span class="keywordflow">return</span> values;</div> |
| <div class="line"><a name="l00103"></a><span class="lineno"> 103</span> }</div> |
| <div class="line"><a name="l00104"></a><span class="lineno"> 104</span> </div> |
| <div class="line"><a name="l00105"></a><span class="lineno"> 105</span> </div> |
| <div class="line"><a name="l00106"></a><span class="lineno"> 106</span> <span class="keyword">template</span> <<span class="keyword">typename</span> Key, <span class="keyword">typename</span> Value, <span class="keyword">typename</span> Hash, <span class="keyword">typename</span> Equal></div> |
| <div class="line"><a name="l00107"></a><span class="lineno"><a class="line" href="classmultihashmap.html#a98b8017b73298f95b3cd1666df8ee432"> 107</a></span> std::set<Key> <a class="code" href="classmultihashmap.html#a98b8017b73298f95b3cd1666df8ee432">multihashmap<Key, Value, Hash, Equal>::keys</a>()<span class="keyword"> const</span></div> |
| <div class="line"><a name="l00108"></a><span class="lineno"> 108</span> <span class="keyword"></span>{</div> |
| <div class="line"><a name="l00109"></a><span class="lineno"> 109</span>  std::set<Key> keys;</div> |
| <div class="line"><a name="l00110"></a><span class="lineno"> 110</span>  <a class="code" href="foreach_8hpp.html#acac417231a256d7c6164a86db970da86">foreachkey</a> (<span class="keyword">const</span> Key& key, *<span class="keyword">this</span>) {</div> |
| <div class="line"><a name="l00111"></a><span class="lineno"> 111</span>  keys.insert(key);</div> |
| <div class="line"><a name="l00112"></a><span class="lineno"> 112</span>  }</div> |
| <div class="line"><a name="l00113"></a><span class="lineno"> 113</span>  <span class="keywordflow">return</span> keys;</div> |
| <div class="line"><a name="l00114"></a><span class="lineno"> 114</span> }</div> |
| <div class="line"><a name="l00115"></a><span class="lineno"> 115</span> </div> |
| <div class="line"><a name="l00116"></a><span class="lineno"> 116</span> </div> |
| <div class="line"><a name="l00117"></a><span class="lineno"> 117</span> <span class="keyword">template</span> <<span class="keyword">typename</span> Key, <span class="keyword">typename</span> Value, <span class="keyword">typename</span> Hash, <span class="keyword">typename</span> Equal></div> |
| <div class="line"><a name="l00118"></a><span class="lineno"><a class="line" href="classmultihashmap.html#abf0f71adb288ed3c42bbff57ff687ca2"> 118</a></span> <span class="keywordtype">bool</span> <a class="code" href="classmultihashmap.html#abf0f71adb288ed3c42bbff57ff687ca2">multihashmap<Key, Value, Hash, Equal>::remove</a>(<span class="keyword">const</span> Key& key)</div> |
| <div class="line"><a name="l00119"></a><span class="lineno"> 119</span> {</div> |
| <div class="line"><a name="l00120"></a><span class="lineno"> 120</span>  <span class="keywordflow">return</span> std::unordered_multimap<Key, Value, Hash, Equal>::erase(key) > 0;</div> |
| <div class="line"><a name="l00121"></a><span class="lineno"> 121</span> }</div> |
| <div class="line"><a name="l00122"></a><span class="lineno"> 122</span> </div> |
| <div class="line"><a name="l00123"></a><span class="lineno"> 123</span> </div> |
| <div class="line"><a name="l00124"></a><span class="lineno"> 124</span> <span class="keyword">template</span> <<span class="keyword">typename</span> Key, <span class="keyword">typename</span> Value, <span class="keyword">typename</span> Hash, <span class="keyword">typename</span> Equal></div> |
| <div class="line"><a name="l00125"></a><span class="lineno"><a class="line" href="classmultihashmap.html#a5975d8773f4c5b44187b6da8e3d980c6"> 125</a></span> <span class="keywordtype">bool</span> <a class="code" href="classmultihashmap.html#abf0f71adb288ed3c42bbff57ff687ca2">multihashmap<Key, Value, Hash, Equal>::remove</a>(</div> |
| <div class="line"><a name="l00126"></a><span class="lineno"> 126</span>  <span class="keyword">const</span> Key& key,</div> |
| <div class="line"><a name="l00127"></a><span class="lineno"> 127</span>  <span class="keyword">const</span> Value& value)</div> |
| <div class="line"><a name="l00128"></a><span class="lineno"> 128</span> {</div> |
| <div class="line"><a name="l00129"></a><span class="lineno"> 129</span>  <span class="keyword">auto</span> range =</div> |
| <div class="line"><a name="l00130"></a><span class="lineno"> 130</span>  std::unordered_multimap<Key, Value, Hash, Equal>::equal_range(key);</div> |
| <div class="line"><a name="l00131"></a><span class="lineno"> 131</span> </div> |
| <div class="line"><a name="l00132"></a><span class="lineno"> 132</span>  <span class="keywordflow">for</span> (<span class="keyword">auto</span> i = range.first; i != range.second; ++i) {</div> |
| <div class="line"><a name="l00133"></a><span class="lineno"> 133</span>  <span class="keywordflow">if</span> (i->second == value) {</div> |
| <div class="line"><a name="l00134"></a><span class="lineno"> 134</span>  std::unordered_multimap<Key, Value, Hash, Equal>::erase(i);</div> |
| <div class="line"><a name="l00135"></a><span class="lineno"> 135</span>  <span class="keywordflow">return</span> <span class="keyword">true</span>;</div> |
| <div class="line"><a name="l00136"></a><span class="lineno"> 136</span>  }</div> |
| <div class="line"><a name="l00137"></a><span class="lineno"> 137</span>  }</div> |
| <div class="line"><a name="l00138"></a><span class="lineno"> 138</span> </div> |
| <div class="line"><a name="l00139"></a><span class="lineno"> 139</span>  <span class="keywordflow">return</span> <span class="keyword">false</span>;</div> |
| <div class="line"><a name="l00140"></a><span class="lineno"> 140</span> }</div> |
| <div class="line"><a name="l00141"></a><span class="lineno"> 141</span> </div> |
| <div class="line"><a name="l00142"></a><span class="lineno"> 142</span> </div> |
| <div class="line"><a name="l00143"></a><span class="lineno"> 143</span> <span class="keyword">template</span> <<span class="keyword">typename</span> Key, <span class="keyword">typename</span> Value, <span class="keyword">typename</span> Hash, <span class="keyword">typename</span> Equal></div> |
| <div class="line"><a name="l00144"></a><span class="lineno"><a class="line" href="classmultihashmap.html#a230cc43552e395d27596c8b041bb17a3"> 144</a></span> <span class="keywordtype">bool</span> <a class="code" href="classmultihashmap.html#a230cc43552e395d27596c8b041bb17a3">multihashmap<Key, Value, Hash, Equal>::contains</a>(<span class="keyword">const</span> Key& key)<span class="keyword"> const</span></div> |
| <div class="line"><a name="l00145"></a><span class="lineno"> 145</span> <span class="keyword"></span>{</div> |
| <div class="line"><a name="l00146"></a><span class="lineno"> 146</span>  <span class="keywordflow">return</span> <a class="code" href="classmultihashmap.html">multihashmap<Key, Value, Hash, Equal>::count</a>(key) > 0;</div> |
| <div class="line"><a name="l00147"></a><span class="lineno"> 147</span> }</div> |
| <div class="line"><a name="l00148"></a><span class="lineno"> 148</span> </div> |
| <div class="line"><a name="l00149"></a><span class="lineno"> 149</span> </div> |
| <div class="line"><a name="l00150"></a><span class="lineno"> 150</span> <span class="keyword">template</span> <<span class="keyword">typename</span> Key, <span class="keyword">typename</span> Value, <span class="keyword">typename</span> Hash, <span class="keyword">typename</span> Equal></div> |
| <div class="line"><a name="l00151"></a><span class="lineno"><a class="line" href="classmultihashmap.html#a6178aa28f4111afe1d782e1945c75fcb"> 151</a></span> <span class="keywordtype">bool</span> <a class="code" href="classmultihashmap.html#a230cc43552e395d27596c8b041bb17a3">multihashmap<Key, Value, Hash, Equal>::contains</a>(</div> |
| <div class="line"><a name="l00152"></a><span class="lineno"> 152</span>  <span class="keyword">const</span> Key& key,</div> |
| <div class="line"><a name="l00153"></a><span class="lineno"> 153</span>  <span class="keyword">const</span> Value& value)<span class="keyword"> const</span></div> |
| <div class="line"><a name="l00154"></a><span class="lineno"> 154</span> <span class="keyword"></span>{</div> |
| <div class="line"><a name="l00155"></a><span class="lineno"> 155</span>  <span class="keyword">const</span> std::list<Value> values = <span class="keyword">get</span>(key);</div> |
| <div class="line"><a name="l00156"></a><span class="lineno"> 156</span>  <span class="keywordflow">return</span> <a class="code" href="namespaceos.html#a965c9c19022c17c26fc5720f718e6c1a">std::find</a>(values.begin(), values.end(), value) != values.end();</div> |
| <div class="line"><a name="l00157"></a><span class="lineno"> 157</span> }</div> |
| <div class="line"><a name="l00158"></a><span class="lineno"> 158</span> </div> |
| <div class="line"><a name="l00159"></a><span class="lineno"> 159</span> <span class="preprocessor">#endif // __STOUT_MULTIHASHMAP_HPP__</span></div> |
| <div class="ttc" id="classmultihashmap_html_a230cc43552e395d27596c8b041bb17a3"><div class="ttname"><a href="classmultihashmap.html#a230cc43552e395d27596c8b041bb17a3">multihashmap::contains</a></div><div class="ttdeci">bool contains(const Key &key) const </div><div class="ttdef"><b>Definition:</b> multihashmap.hpp:144</div></div> |
| <div class="ttc" id="classmultihashmap_html_abf9594bf83c80160e06af9f847285116"><div class="ttname"><a href="classmultihashmap.html#abf9594bf83c80160e06af9f847285116">multihashmap::multihashmap</a></div><div class="ttdeci">multihashmap()</div><div class="ttdef"><b>Definition:</b> multihashmap.hpp:37</div></div> |
| <div class="ttc" id="classmultihashmap_html_ae10d45cc115dd9f16c07e3fb9a980bca"><div class="ttname"><a href="classmultihashmap.html#ae10d45cc115dd9f16c07e3fb9a980bca">multihashmap::put</a></div><div class="ttdeci">void put(const Key &key, const Value &value)</div><div class="ttdef"><b>Definition:</b> multihashmap.hpp:81</div></div> |
| <div class="ttc" id="classmultihashmap_html"><div class="ttname"><a href="classmultihashmap.html">multihashmap</a></div><div class="ttdef"><b>Definition:</b> multihashmap.hpp:34</div></div> |
| <div class="ttc" id="foreach_8hpp_html_a66900b166526abe66464d6597536b111"><div class="ttname"><a href="foreach_8hpp.html#a66900b166526abe66464d6597536b111">foreachpair</a></div><div class="ttdeci">#define foreachpair(KEY, VALUE, ELEMS)</div><div class="ttdef"><b>Definition:</b> foreach.hpp:51</div></div> |
| <div class="ttc" id="namespacecgroups_1_1devices_html_a22494291bc2cb89697dcd2b5f288bdd3"><div class="ttname"><a href="namespacecgroups_1_1devices.html#a22494291bc2cb89697dcd2b5f288bdd3">cgroups::devices::list</a></div><div class="ttdeci">Try< std::vector< Entry > > list(const std::string &hierarchy, const std::string &cgroup)</div></div> |
| <div class="ttc" id="foreach_8hpp_html"><div class="ttname"><a href="foreach_8hpp.html">foreach.hpp</a></div></div> |
| <div class="ttc" id="classmultihashmap_html_aa499409dbcec4016c5376a439dbc58d7"><div class="ttname"><a href="classmultihashmap.html#aa499409dbcec4016c5376a439dbc58d7">multihashmap::get</a></div><div class="ttdeci">std::list< Value > get(const Key &key) const </div><div class="ttdef"><b>Definition:</b> multihashmap.hpp:90</div></div> |
| <div class="ttc" id="classmultihashmap_html_a98b8017b73298f95b3cd1666df8ee432"><div class="ttname"><a href="classmultihashmap.html#a98b8017b73298f95b3cd1666df8ee432">multihashmap::keys</a></div><div class="ttdeci">std::set< Key > keys() const </div><div class="ttdef"><b>Definition:</b> multihashmap.hpp:107</div></div> |
| <div class="ttc" id="foreach_8hpp_html_acac417231a256d7c6164a86db970da86"><div class="ttname"><a href="foreach_8hpp.html#acac417231a256d7c6164a86db970da86">foreachkey</a></div><div class="ttdeci">#define foreachkey(KEY, ELEMS)</div><div class="ttdef"><b>Definition:</b> foreach.hpp:74</div></div> |
| <div class="ttc" id="classmultihashmap_html_abf0f71adb288ed3c42bbff57ff687ca2"><div class="ttname"><a href="classmultihashmap.html#abf0f71adb288ed3c42bbff57ff687ca2">multihashmap::remove</a></div><div class="ttdeci">bool remove(const Key &key)</div><div class="ttdef"><b>Definition:</b> multihashmap.hpp:118</div></div> |
| <div class="ttc" id="namespaceos_html_a965c9c19022c17c26fc5720f718e6c1a"><div class="ttname"><a href="namespaceos.html#a965c9c19022c17c26fc5720f718e6c1a">os::find</a></div><div class="ttdeci">Try< std::list< std::string > > find(const std::string &directory, const std::string &pattern)</div><div class="ttdef"><b>Definition:</b> find.hpp:37</div></div> |
| </div><!-- fragment --></div><!-- contents --> |
| <!-- start footer part --> |
| <hr class="footer"/><address class="footer"><small> |
| Generated by  <a href="http://www.doxygen.org/index.html"> |
| <img class="footer" src="doxygen.png" alt="doxygen"/> |
| </a> 1.8.5 |
| </small></address> |
| </body> |
| </html> |
