You are viewing a plain text version of this content. The canonical link for it is here.
Posted to commits@mesos.apache.org by gi...@apache.org on 2018/07/13 22:04:50 UTC

[18/32] mesos-site git commit: Updated the website built from mesos SHA: 73d1da0.

http://git-wip-us.apache.org/repos/asf/mesos-site/blob/dd06fd2f/content/api/latest/c++/sorter_8hpp_source.html
----------------------------------------------------------------------
diff --git a/content/api/latest/c++/sorter_8hpp_source.html b/content/api/latest/c++/sorter_8hpp_source.html
index 1940e27..4ef8a0b 100644
--- a/content/api/latest/c++/sorter_8hpp_source.html
+++ b/content/api/latest/c++/sorter_8hpp_source.html
@@ -52,7 +52,7 @@
 <div class="title">sorter.hpp</div>  </div>
 </div><!--header-->
 <div class="contents">
-<a href="sorter_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>&#160;<span class="comment">// Licensed to the Apache Software Foundation (ASF) under one</span></div><div class="line"><a name="l00002"></a><span class="lineno">    2</span>&#160;<span class="comment">// or more contributor license agreements.  See the NOTICE file</span></div><div class="line"><a name="l00003"></a><span class="lineno">    3</span>&#160;<span class="comment">// distributed with this work for additional information</span></div><div class="line"><a name="l00004"></a><span class="lineno">    4</span>&#160;<span class="comment">// regarding copyright ownership.  The ASF licenses this file</span></div><div class="line"><a name="l00005"></a><span class="lineno">    5</span>&#160;<span class="comment">// to you under the Apache License, Version 2.0 (the</span></div><div class="line"><a name="l00006"></a><span clas
 s="lineno">    6</span>&#160;<span class="comment">// &quot;License&quot;); you may not use this file except in compliance</span></div><div class="line"><a name="l00007"></a><span class="lineno">    7</span>&#160;<span class="comment">// with the License.  You may obtain a copy of the License at</span></div><div class="line"><a name="l00008"></a><span class="lineno">    8</span>&#160;<span class="comment">//</span></div><div class="line"><a name="l00009"></a><span class="lineno">    9</span>&#160;<span class="comment">//     http://www.apache.org/licenses/LICENSE-2.0</span></div><div class="line"><a name="l00010"></a><span class="lineno">   10</span>&#160;<span class="comment">//</span></div><div class="line"><a name="l00011"></a><span class="lineno">   11</span>&#160;<span class="comment">// Unless required by applicable law or agreed to in writing, software</span></div><div class="line"><a name="l00012"></a><span class="lineno">   12</span>&#160;<span class="comment">// distribute
 d under the License is distributed on an &quot;AS IS&quot; BASIS,</span></div><div class="line"><a name="l00013"></a><span class="lineno">   13</span>&#160;<span class="comment">// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.</span></div><div class="line"><a name="l00014"></a><span class="lineno">   14</span>&#160;<span class="comment">// See the License for the specific language governing permissions and</span></div><div class="line"><a name="l00015"></a><span class="lineno">   15</span>&#160;<span class="comment">// limitations under the License.</span></div><div class="line"><a name="l00016"></a><span class="lineno">   16</span>&#160;</div><div class="line"><a name="l00017"></a><span class="lineno">   17</span>&#160;<span class="preprocessor">#ifndef __MASTER_ALLOCATOR_SORTER_SORTER_HPP__</span></div><div class="line"><a name="l00018"></a><span class="lineno">   18</span>&#160;<span class="preprocessor">#define __MASTER_ALLOCATOR_SORTER_SORTER_HPP__</s
 pan></div><div class="line"><a name="l00019"></a><span class="lineno">   19</span>&#160;</div><div class="line"><a name="l00020"></a><span class="lineno">   20</span>&#160;<span class="preprocessor">#include &lt;functional&gt;</span></div><div class="line"><a name="l00021"></a><span class="lineno">   21</span>&#160;<span class="preprocessor">#include &lt;string&gt;</span></div><div class="line"><a name="l00022"></a><span class="lineno">   22</span>&#160;<span class="preprocessor">#include &lt;vector&gt;</span></div><div class="line"><a name="l00023"></a><span class="lineno">   23</span>&#160;</div><div class="line"><a name="l00024"></a><span class="lineno">   24</span>&#160;<span class="preprocessor">#include &lt;<a class="code" href="resources_8hpp.html">mesos/resources.hpp</a>&gt;</span></div><div class="line"><a name="l00025"></a><span class="lineno">   25</span>&#160;<span class="preprocessor">#include &lt;<a class="code" href="type__utils_8hpp.html">mesos/type_utils.hpp</a>&gt;
 </span></div><div class="line"><a name="l00026"></a><span class="lineno">   26</span>&#160;</div><div class="line"><a name="l00027"></a><span class="lineno">   27</span>&#160;<span class="preprocessor">#include &lt;<a class="code" href="3rdparty_2libprocess_2include_2process_2pid_8hpp.html">process/pid.hpp</a>&gt;</span></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="keyword">namespace </span><a class="code" href="namespacemesos.html">mesos</a> {</div><div class="line"><a name="l00030"></a><span class="lineno">   30</span>&#160;<span class="keyword">namespace </span><a class="code" href="namespaceinternal.html">internal</a> {</div><div class="line"><a name="l00031"></a><span class="lineno">   31</span>&#160;<span class="keyword">namespace </span><a class="code" href="namespacemesos_1_1v1_1_1master.html">master</a> {</div><div class="line"><a name="l000
 32"></a><span class="lineno">   32</span>&#160;<span class="keyword">namespace </span>allocator {</div><div class="line"><a name="l00033"></a><span class="lineno">   33</span>&#160;</div><div class="line"><a name="l00034"></a><span class="lineno">   34</span>&#160;<span class="comment">// Sorters implement the logic for determining the</span></div><div class="line"><a name="l00035"></a><span class="lineno">   35</span>&#160;<span class="comment">// order in which users or frameworks should receive</span></div><div class="line"><a name="l00036"></a><span class="lineno">   36</span>&#160;<span class="comment">// resource allocations.</span></div><div class="line"><a name="l00037"></a><span class="lineno">   37</span>&#160;<span class="comment">//</span></div><div class="line"><a name="l00038"></a><span class="lineno">   38</span>&#160;<span class="comment">// TODO(bmahler): Templatize this on Client, so that callers can</span></div><div class="line"><a name="l00039"></a><span class="l
 ineno">   39</span>&#160;<span class="comment">// don&#39;t need to do string conversion, e.g. FrameworkID, string role,</span></div><div class="line"><a name="l00040"></a><span class="lineno">   40</span>&#160;<span class="comment">// etc.</span></div><div class="line"><a name="l00041"></a><span class="lineno"><a class="line" href="classmesos_1_1internal_1_1master_1_1allocator_1_1Sorter.html">   41</a></span>&#160;<span class="keyword">class </span><a class="code" href="classmesos_1_1internal_1_1master_1_1allocator_1_1Sorter.html">Sorter</a></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="keyword">public</span>:</div><div class="line"><a name="l00044"></a><span class="lineno">   44</span>&#160;  <a class="code" href="classmesos_1_1internal_1_1master_1_1allocator_1_1Sorter.html#a3ff0ef79f7b92fa8863948b1ff0818a1">Sorter</a>() = <span class="keywordflow"
 >default</span>;</div><div class="line"><a name="l00045"></a><span class="lineno">   45</span>&#160;</div><div class="line"><a name="l00046"></a><span class="lineno">   46</span>&#160;  <span class="comment">// Provides the allocator&#39;s execution context (via a UPID)</span></div><div class="line"><a name="l00047"></a><span class="lineno">   47</span>&#160;  <span class="comment">// and a name prefix in order to support metrics within the</span></div><div class="line"><a name="l00048"></a><span class="lineno">   48</span>&#160;  <span class="comment">// sorter implementation.</span></div><div class="line"><a name="l00049"></a><span class="lineno"><a class="line" href="classmesos_1_1internal_1_1master_1_1allocator_1_1Sorter.html#a378eedf4b183e753a28c052254e35854">   49</a></span>&#160;  <span class="keyword">explicit</span> <a class="code" href="classmesos_1_1internal_1_1master_1_1allocator_1_1Sorter.html#a378eedf4b183e753a28c052254e35854">Sorter</a>(</div><div class="line"><a name
 ="l00050"></a><span class="lineno">   50</span>&#160;      <span class="keyword">const</span> <a class="code" href="structprocess_1_1UPID.html">process::UPID</a>&amp; allocator,</div><div class="line"><a name="l00051"></a><span class="lineno">   51</span>&#160;      <span class="keyword">const</span> std::string&amp; metricsPrefix) {}</div><div class="line"><a name="l00052"></a><span class="lineno">   52</span>&#160;</div><div class="line"><a name="l00053"></a><span class="lineno">   53</span>&#160;  <span class="keyword">virtual</span> <a class="code" href="classmesos_1_1internal_1_1master_1_1allocator_1_1Sorter.html#a83252e954533dff4f7f203ac88ee9604">~Sorter</a>() = <span class="keywordflow">default</span>;</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;  <span class="comment">// Initialize the sorter.</span></div><div class="line"><a name="l00056"></a><span clas
 s="lineno">   56</span>&#160;  <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classmesos_1_1internal_1_1master_1_1allocator_1_1Sorter.html#a7b00c2839cd56edaa63b90d2df69068d">initialize</a>(</div><div class="line"><a name="l00057"></a><span class="lineno">   57</span>&#160;      <span class="keyword">const</span> <a class="code" href="classOption.html">Option</a>&lt;std::set&lt;std::string&gt;&gt;&amp; fairnessExcludeResourceNames) = 0;</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;  <span class="comment">// Adds a client to allocate resources to.</span></div><div class="line"><a name="l00060"></a><span class="lineno">   60</span>&#160;  <span class="comment">// A client may be a user or a framework.</span></div><div class="line"><a name="l00061"></a><span class="lineno">   61</span>&#160;  <span class="comment">// 
 This function will not activate the client.</span></div><div class="line"><a name="l00062"></a><span class="lineno">   62</span>&#160;  <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classmesos_1_1internal_1_1master_1_1allocator_1_1Sorter.html#ae645bdf8a874484f756227b38cee47c2">add</a>(<span class="keyword">const</span> std::string&amp; client) = 0;</div><div class="line"><a name="l00063"></a><span class="lineno">   63</span>&#160;</div><div class="line"><a name="l00064"></a><span class="lineno">   64</span>&#160;  <span class="comment">// Removes a client.</span></div><div class="line"><a name="l00065"></a><span class="lineno">   65</span>&#160;  <span class="keyword">virtual</span> <span class="keywordtype">void</span> <span class="keyword">remove</span>(<span class="keyword">const</span> std::string&amp; client) = 0;</div><div class="line"><a name="l00066"></a><span class="lineno">   66</span>&#160;</div><div class="line"><a name=
 "l00067"></a><span class="lineno">   67</span>&#160;  <span class="comment">// Readds a client to the sort after deactivate.</span></div><div class="line"><a name="l00068"></a><span class="lineno">   68</span>&#160;  <span class="comment">// It is a no-op if the client is already in the sort.</span></div><div class="line"><a name="l00069"></a><span class="lineno">   69</span>&#160;  <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classmesos_1_1internal_1_1master_1_1allocator_1_1Sorter.html#a5cf6097e09b3e14df330c98b74ce835c">activate</a>(<span class="keyword">const</span> std::string&amp; client) = 0;</div><div class="line"><a name="l00070"></a><span class="lineno">   70</span>&#160;</div><div class="line"><a name="l00071"></a><span class="lineno">   71</span>&#160;  <span class="comment">// Removes a client from the sort, so it won&#39;t get allocated to.</span></div><div class="line"><a name="l00072"></a><span class="lineno">   72</s
 pan>&#160;  <span class="comment">// It is a no-op if the client is already not in the sort.</span></div><div class="line"><a name="l00073"></a><span class="lineno">   73</span>&#160;  <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classmesos_1_1internal_1_1master_1_1allocator_1_1Sorter.html#a89809af601bd43867795281acd18b64e">deactivate</a>(<span class="keyword">const</span> std::string&amp; client) = 0;</div><div class="line"><a name="l00074"></a><span class="lineno">   74</span>&#160;</div><div class="line"><a name="l00075"></a><span class="lineno">   75</span>&#160;  <span class="comment">// Updates the weight of a client path. This changes the sorter&#39;s</span></div><div class="line"><a name="l00076"></a><span class="lineno">   76</span>&#160;  <span class="comment">// behavior for all clients in the subtree identified by this path</span></div><div class="line"><a name="l00077"></a><span class="lineno">   77</span>&#160;  <span
  class="comment">// (both clients currently in the sorter and any clients that may be</span></div><div class="line"><a name="l00078"></a><span class="lineno">   78</span>&#160;  <span class="comment">// added later). If a client&#39;s weight is not explicitly set, the</span></div><div class="line"><a name="l00079"></a><span class="lineno">   79</span>&#160;  <span class="comment">// default weight of 1.0 is used. This interface does not support</span></div><div class="line"><a name="l00080"></a><span class="lineno">   80</span>&#160;  <span class="comment">// unsetting previously set weights; instead, the weight should be</span></div><div class="line"><a name="l00081"></a><span class="lineno">   81</span>&#160;  <span class="comment">// reset to the default value.</span></div><div class="line"><a name="l00082"></a><span class="lineno">   82</span>&#160;  <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classmesos_1_1internal_1_1master_
 1_1allocator_1_1Sorter.html#a79ae94b89dadee19fef60c4de178a3c2">updateWeight</a>(<span class="keyword">const</span> std::string&amp; <a class="code" href="namespacepath.html">path</a>, <span class="keywordtype">double</span> weight) = 0;</div><div class="line"><a name="l00083"></a><span class="lineno">   83</span>&#160;</div><div class="line"><a name="l00084"></a><span class="lineno">   84</span>&#160;  <span class="comment">// Specify that resources have been allocated to the given client.</span></div><div class="line"><a name="l00085"></a><span class="lineno">   85</span>&#160;  <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classmesos_1_1internal_1_1master_1_1allocator_1_1Sorter.html#ad4c0c0a5f3f4da73f97d80861469ce35">allocated</a>(</div><div class="line"><a name="l00086"></a><span class="lineno">   86</span>&#160;      <span class="keyword">const</span> std::string&amp; client,</div><div class="line"><a name="l00087"></a><span cla
 ss="lineno">   87</span>&#160;      <span class="keyword">const</span> SlaveID&amp; slaveId,</div><div class="line"><a name="l00088"></a><span class="lineno">   88</span>&#160;      <span class="keyword">const</span> <a class="code" href="classmesos_1_1Resources.html">Resources</a>&amp; resources) = 0;</div><div class="line"><a name="l00089"></a><span class="lineno">   89</span>&#160;</div><div class="line"><a name="l00090"></a><span class="lineno">   90</span>&#160;  <span class="comment">// Updates a portion of the allocation for the client, in order to</span></div><div class="line"><a name="l00091"></a><span class="lineno">   91</span>&#160;  <span class="comment">// augment the resources with additional metadata (e.g., volumes).</span></div><div class="line"><a name="l00092"></a><span class="lineno">   92</span>&#160;  <span class="comment">// This means that the new allocation must not affect the static</span></div><div class="line"><a name="l00093"></a><span class="lineno">   
 93</span>&#160;  <span class="comment">// roles, or the overall quantities of resources!</span></div><div class="line"><a name="l00094"></a><span class="lineno">   94</span>&#160;  <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classmesos_1_1internal_1_1master_1_1allocator_1_1Sorter.html#af415ae11fc48d532fd47ed9e8ca25a10">update</a>(</div><div class="line"><a name="l00095"></a><span class="lineno">   95</span>&#160;      <span class="keyword">const</span> std::string&amp; client,</div><div class="line"><a name="l00096"></a><span class="lineno">   96</span>&#160;      <span class="keyword">const</span> SlaveID&amp; slaveId,</div><div class="line"><a name="l00097"></a><span class="lineno">   97</span>&#160;      <span class="keyword">const</span> <a class="code" href="classmesos_1_1Resources.html">Resources</a>&amp; oldAllocation,</div><div class="line"><a name="l00098"></a><span class="lineno">   98</span>&#160;      <span class="keyw
 ord">const</span> <a class="code" href="classmesos_1_1Resources.html">Resources</a>&amp; newAllocation) = 0;</div><div class="line"><a name="l00099"></a><span class="lineno">   99</span>&#160;</div><div class="line"><a name="l00100"></a><span class="lineno">  100</span>&#160;  <span class="comment">// Specify that resources have been unallocated from the given client.</span></div><div class="line"><a name="l00101"></a><span class="lineno">  101</span>&#160;  <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classmesos_1_1internal_1_1master_1_1allocator_1_1Sorter.html#ac1e8fc8ba543582fee82790543060fcc">unallocated</a>(</div><div class="line"><a name="l00102"></a><span class="lineno">  102</span>&#160;      <span class="keyword">const</span> std::string&amp; client,</div><div class="line"><a name="l00103"></a><span class="lineno">  103</span>&#160;      <span class="keyword">const</span> SlaveID&amp; slaveId,</div><div class="line"><a nam
 e="l00104"></a><span class="lineno">  104</span>&#160;      <span class="keyword">const</span> <a class="code" href="classmesos_1_1Resources.html">Resources</a>&amp; resources) = 0;</div><div class="line"><a name="l00105"></a><span class="lineno">  105</span>&#160;</div><div class="line"><a name="l00106"></a><span class="lineno">  106</span>&#160;  <span class="comment">// Returns the resources that have been allocated to this client.</span></div><div class="line"><a name="l00107"></a><span class="lineno">  107</span>&#160;  <span class="keyword">virtual</span> <span class="keyword">const</span> <a class="code" href="classhashmap.html">hashmap&lt;SlaveID, Resources&gt;</a>&amp; <a class="code" href="classmesos_1_1internal_1_1master_1_1allocator_1_1Sorter.html#a0b1e4832926e88f1dcd52f7c9b4f7ca7">allocation</a>(</div><div class="line"><a name="l00108"></a><span class="lineno">  108</span>&#160;      <span class="keyword">const</span> std::string&amp; client) <span class="keyword">const
 </span> = 0;</div><div class="line"><a name="l00109"></a><span class="lineno">  109</span>&#160;</div><div class="line"><a name="l00110"></a><span class="lineno">  110</span>&#160;  <span class="comment">// Returns the total scalar resource quantities that are allocated to</span></div><div class="line"><a name="l00111"></a><span class="lineno">  111</span>&#160;  <span class="comment">// this client. This omits metadata about dynamic reservations and</span></div><div class="line"><a name="l00112"></a><span class="lineno">  112</span>&#160;  <span class="comment">// persistent volumes; see `Resources::createStrippedScalarQuantity`.</span></div><div class="line"><a name="l00113"></a><span class="lineno">  113</span>&#160;  <span class="keyword">virtual</span> <span class="keyword">const</span> <a class="code" href="classmesos_1_1Resources.html">Resources</a>&amp; <a class="code" href="classmesos_1_1internal_1_1master_1_1allocator_1_1Sorter.html#afc68098f11369182198f87dab4822ad4">alloc
 ationScalarQuantities</a>(</div><div class="line"><a name="l00114"></a><span class="lineno">  114</span>&#160;      <span class="keyword">const</span> std::string&amp; client) <span class="keyword">const</span> = 0;</div><div class="line"><a name="l00115"></a><span class="lineno">  115</span>&#160;</div><div class="line"><a name="l00116"></a><span class="lineno">  116</span>&#160;  <span class="comment">// Returns the clients that have allocations on this slave.</span></div><div class="line"><a name="l00117"></a><span class="lineno">  117</span>&#160;  <span class="keyword">virtual</span> <a class="code" href="classhashmap.html">hashmap&lt;std::string, Resources&gt;</a> <a class="code" href="classmesos_1_1internal_1_1master_1_1allocator_1_1Sorter.html#a0b1e4832926e88f1dcd52f7c9b4f7ca7">allocation</a>(</div><div class="line"><a name="l00118"></a><span class="lineno">  118</span>&#160;      <span class="keyword">const</span> SlaveID&amp; slaveId) <span class="keyword">const</span> = 0
 ;</div><div class="line"><a name="l00119"></a><span class="lineno">  119</span>&#160;</div><div class="line"><a name="l00120"></a><span class="lineno">  120</span>&#160;  <span class="comment">// Returns the given slave&#39;s resources that have been allocated to</span></div><div class="line"><a name="l00121"></a><span class="lineno">  121</span>&#160;  <span class="comment">// this client.</span></div><div class="line"><a name="l00122"></a><span class="lineno">  122</span>&#160;  <span class="keyword">virtual</span> <a class="code" href="classmesos_1_1Resources.html">Resources</a> <a class="code" href="classmesos_1_1internal_1_1master_1_1allocator_1_1Sorter.html#a0b1e4832926e88f1dcd52f7c9b4f7ca7">allocation</a>(</div><div class="line"><a name="l00123"></a><span class="lineno">  123</span>&#160;      <span class="keyword">const</span> std::string&amp; client,</div><div class="line"><a name="l00124"></a><span class="lineno">  124</span>&#160;      <span class="keyword">const</span> S
 laveID&amp; slaveId) <span class="keyword">const</span> = 0;</div><div class="line"><a name="l00125"></a><span class="lineno">  125</span>&#160;</div><div class="line"><a name="l00126"></a><span class="lineno">  126</span>&#160;  <span class="comment">// Returns the total scalar resource quantities in this sorter. This</span></div><div class="line"><a name="l00127"></a><span class="lineno">  127</span>&#160;  <span class="comment">// omits metadata about dynamic reservations and persistent volumes; see</span></div><div class="line"><a name="l00128"></a><span class="lineno">  128</span>&#160;  <span class="comment">// `Resources::createStrippedScalarQuantity`.</span></div><div class="line"><a name="l00129"></a><span class="lineno">  129</span>&#160;  <span class="keyword">virtual</span> <span class="keyword">const</span> <a class="code" href="classmesos_1_1Resources.html">Resources</a>&amp; <a class="code" href="classmesos_1_1internal_1_1master_1_1allocator_1_1Sorter.html#ab69d4c7e70
 c86c9192b21d22f351e5bc">totalScalarQuantities</a>() <span class="keyword">const</span> = 0;</div><div class="line"><a name="l00130"></a><span class="lineno">  130</span>&#160;</div><div class="line"><a name="l00131"></a><span class="lineno">  131</span>&#160;  <span class="comment">// Add resources to the total pool of resources this</span></div><div class="line"><a name="l00132"></a><span class="lineno">  132</span>&#160;  <span class="comment">// Sorter should consider.</span></div><div class="line"><a name="l00133"></a><span class="lineno">  133</span>&#160;  <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classmesos_1_1internal_1_1master_1_1allocator_1_1Sorter.html#ae645bdf8a874484f756227b38cee47c2">add</a>(<span class="keyword">const</span> SlaveID&amp; slaveId, <span class="keyword">const</span> <a class="code" href="classmesos_1_1Resources.html">Resources</a>&amp; resources) = 0;</div><div class="line"><a name="l00134"></a><spa
 n class="lineno">  134</span>&#160;</div><div class="line"><a name="l00135"></a><span class="lineno">  135</span>&#160;  <span class="comment">// Remove resources from the total pool.</span></div><div class="line"><a name="l00136"></a><span class="lineno">  136</span>&#160;  <span class="keyword">virtual</span> <span class="keywordtype">void</span> <span class="keyword">remove</span>(<span class="keyword">const</span> SlaveID&amp; slaveId, <span class="keyword">const</span> <a class="code" href="classmesos_1_1Resources.html">Resources</a>&amp; resources) = 0;</div><div class="line"><a name="l00137"></a><span class="lineno">  137</span>&#160;</div><div class="line"><a name="l00138"></a><span class="lineno">  138</span>&#160;  <span class="comment">// Returns all of the clients in the order that they should</span></div><div class="line"><a name="l00139"></a><span class="lineno">  139</span>&#160;  <span class="comment">// be allocated to, according to this Sorter&#39;s policy.</span><
 /div><div class="line"><a name="l00140"></a><span class="lineno">  140</span>&#160;  <span class="keyword">virtual</span> std::vector&lt;std::string&gt; <a class="code" href="classmesos_1_1internal_1_1master_1_1allocator_1_1Sorter.html#a72e3b723477e1b7c63c1316cc2b19971">sort</a>() = 0;</div><div class="line"><a name="l00141"></a><span class="lineno">  141</span>&#160;</div><div class="line"><a name="l00142"></a><span class="lineno">  142</span>&#160;  <span class="comment">// Returns true if this Sorter contains the specified client,</span></div><div class="line"><a name="l00143"></a><span class="lineno">  143</span>&#160;  <span class="comment">// which may be active or inactive.</span></div><div class="line"><a name="l00144"></a><span class="lineno">  144</span>&#160;  <span class="keyword">virtual</span> <span class="keywordtype">bool</span> <a class="code" href="classmesos_1_1internal_1_1master_1_1allocator_1_1Sorter.html#a9c3b0a3f5148e4f9ba0cdd6904125316">contains</a>(<span cla
 ss="keyword">const</span> std::string&amp; client) <span class="keyword">const</span> = 0;</div><div class="line"><a name="l00145"></a><span class="lineno">  145</span>&#160;</div><div class="line"><a name="l00146"></a><span class="lineno">  146</span>&#160;  <span class="comment">// Returns the number of clients this Sorter contains,</span></div><div class="line"><a name="l00147"></a><span class="lineno">  147</span>&#160;  <span class="comment">// either active or inactive.</span></div><div class="line"><a name="l00148"></a><span class="lineno">  148</span>&#160;  <span class="keyword">virtual</span> <span class="keywordtype">size_t</span> <a class="code" href="classmesos_1_1internal_1_1master_1_1allocator_1_1Sorter.html#a2fcaaf81ef195a4c854d6e88ce27574f">count</a>() <span class="keyword">const</span> = 0;</div><div class="line"><a name="l00149"></a><span class="lineno">  149</span>&#160;};</div><div class="line"><a name="l00150"></a><span class="lineno">  150</span>&#160;</div><d
 iv class="line"><a name="l00151"></a><span class="lineno">  151</span>&#160;} <span class="comment">// namespace allocator {</span></div><div class="line"><a name="l00152"></a><span class="lineno">  152</span>&#160;} <span class="comment">// namespace master {</span></div><div class="line"><a name="l00153"></a><span class="lineno">  153</span>&#160;} <span class="comment">// namespace internal {</span></div><div class="line"><a name="l00154"></a><span class="lineno">  154</span>&#160;} <span class="comment">// namespace mesos {</span></div><div class="line"><a name="l00155"></a><span class="lineno">  155</span>&#160;</div><div class="line"><a name="l00156"></a><span class="lineno">  156</span>&#160;<span class="preprocessor">#endif // __MASTER_ALLOCATOR_SORTER_SORTER_HPP__</span></div><div class="ttc" id="namespacepath_html"><div class="ttname"><a href="namespacepath.html">path</a></div><div class="ttdef"><b>Definition:</b> path.hpp:26</div></div>
+<a href="sorter_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>&#160;<span class="comment">// Licensed to the Apache Software Foundation (ASF) under one</span></div><div class="line"><a name="l00002"></a><span class="lineno">    2</span>&#160;<span class="comment">// or more contributor license agreements.  See the NOTICE file</span></div><div class="line"><a name="l00003"></a><span class="lineno">    3</span>&#160;<span class="comment">// distributed with this work for additional information</span></div><div class="line"><a name="l00004"></a><span class="lineno">    4</span>&#160;<span class="comment">// regarding copyright ownership.  The ASF licenses this file</span></div><div class="line"><a name="l00005"></a><span class="lineno">    5</span>&#160;<span class="comment">// to you under the Apache License, Version 2.0 (the</span></div><div class="line"><a name="l00006"></a><span clas
 s="lineno">    6</span>&#160;<span class="comment">// &quot;License&quot;); you may not use this file except in compliance</span></div><div class="line"><a name="l00007"></a><span class="lineno">    7</span>&#160;<span class="comment">// with the License.  You may obtain a copy of the License at</span></div><div class="line"><a name="l00008"></a><span class="lineno">    8</span>&#160;<span class="comment">//</span></div><div class="line"><a name="l00009"></a><span class="lineno">    9</span>&#160;<span class="comment">//     http://www.apache.org/licenses/LICENSE-2.0</span></div><div class="line"><a name="l00010"></a><span class="lineno">   10</span>&#160;<span class="comment">//</span></div><div class="line"><a name="l00011"></a><span class="lineno">   11</span>&#160;<span class="comment">// Unless required by applicable law or agreed to in writing, software</span></div><div class="line"><a name="l00012"></a><span class="lineno">   12</span>&#160;<span class="comment">// distribute
 d under the License is distributed on an &quot;AS IS&quot; BASIS,</span></div><div class="line"><a name="l00013"></a><span class="lineno">   13</span>&#160;<span class="comment">// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.</span></div><div class="line"><a name="l00014"></a><span class="lineno">   14</span>&#160;<span class="comment">// See the License for the specific language governing permissions and</span></div><div class="line"><a name="l00015"></a><span class="lineno">   15</span>&#160;<span class="comment">// limitations under the License.</span></div><div class="line"><a name="l00016"></a><span class="lineno">   16</span>&#160;</div><div class="line"><a name="l00017"></a><span class="lineno">   17</span>&#160;<span class="preprocessor">#ifndef __MASTER_ALLOCATOR_SORTER_SORTER_HPP__</span></div><div class="line"><a name="l00018"></a><span class="lineno">   18</span>&#160;<span class="preprocessor">#define __MASTER_ALLOCATOR_SORTER_SORTER_HPP__</s
 pan></div><div class="line"><a name="l00019"></a><span class="lineno">   19</span>&#160;</div><div class="line"><a name="l00020"></a><span class="lineno">   20</span>&#160;<span class="preprocessor">#include &lt;functional&gt;</span></div><div class="line"><a name="l00021"></a><span class="lineno">   21</span>&#160;<span class="preprocessor">#include &lt;string&gt;</span></div><div class="line"><a name="l00022"></a><span class="lineno">   22</span>&#160;<span class="preprocessor">#include &lt;vector&gt;</span></div><div class="line"><a name="l00023"></a><span class="lineno">   23</span>&#160;</div><div class="line"><a name="l00024"></a><span class="lineno">   24</span>&#160;<span class="preprocessor">#include &lt;<a class="code" href="resources_8hpp.html">mesos/resources.hpp</a>&gt;</span></div><div class="line"><a name="l00025"></a><span class="lineno">   25</span>&#160;<span class="preprocessor">#include &lt;<a class="code" href="type__utils_8hpp.html">mesos/type_utils.hpp</a>&gt;
 </span></div><div class="line"><a name="l00026"></a><span class="lineno">   26</span>&#160;</div><div class="line"><a name="l00027"></a><span class="lineno">   27</span>&#160;<span class="preprocessor">#include &lt;<a class="code" href="3rdparty_2libprocess_2include_2process_2pid_8hpp.html">process/pid.hpp</a>&gt;</span></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="keyword">namespace </span><a class="code" href="namespacemesos.html">mesos</a> {</div><div class="line"><a name="l00030"></a><span class="lineno">   30</span>&#160;<span class="keyword">namespace </span><a class="code" href="namespaceinternal.html">internal</a> {</div><div class="line"><a name="l00031"></a><span class="lineno">   31</span>&#160;<span class="keyword">namespace </span><a class="code" href="namespacemesos_1_1v1_1_1master.html">master</a> {</div><div class="line"><a name="l000
 32"></a><span class="lineno">   32</span>&#160;<span class="keyword">namespace </span>allocator {</div><div class="line"><a name="l00033"></a><span class="lineno">   33</span>&#160;</div><div class="line"><a name="l00034"></a><span class="lineno">   34</span>&#160;<span class="comment">// Sorters implement the logic for determining the</span></div><div class="line"><a name="l00035"></a><span class="lineno">   35</span>&#160;<span class="comment">// order in which users or frameworks should receive</span></div><div class="line"><a name="l00036"></a><span class="lineno">   36</span>&#160;<span class="comment">// resource allocations.</span></div><div class="line"><a name="l00037"></a><span class="lineno">   37</span>&#160;<span class="comment">//</span></div><div class="line"><a name="l00038"></a><span class="lineno">   38</span>&#160;<span class="comment">// TODO(bmahler): Templatize this on Client, so that callers can</span></div><div class="line"><a name="l00039"></a><span class="l
 ineno">   39</span>&#160;<span class="comment">// don&#39;t need to do string conversion, e.g. FrameworkID, string role,</span></div><div class="line"><a name="l00040"></a><span class="lineno">   40</span>&#160;<span class="comment">// etc.</span></div><div class="line"><a name="l00041"></a><span class="lineno"><a class="line" href="classmesos_1_1internal_1_1master_1_1allocator_1_1Sorter.html">   41</a></span>&#160;<span class="keyword">class </span><a class="code" href="classmesos_1_1internal_1_1master_1_1allocator_1_1Sorter.html">Sorter</a></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="keyword">public</span>:</div><div class="line"><a name="l00044"></a><span class="lineno">   44</span>&#160;  <a class="code" href="classmesos_1_1internal_1_1master_1_1allocator_1_1Sorter.html#a3ff0ef79f7b92fa8863948b1ff0818a1">Sorter</a>() = <span class="keywordflow"
 >default</span>;</div><div class="line"><a name="l00045"></a><span class="lineno">   45</span>&#160;</div><div class="line"><a name="l00046"></a><span class="lineno">   46</span>&#160;  <span class="comment">// Provides the allocator&#39;s execution context (via a UPID)</span></div><div class="line"><a name="l00047"></a><span class="lineno">   47</span>&#160;  <span class="comment">// and a name prefix in order to support metrics within the</span></div><div class="line"><a name="l00048"></a><span class="lineno">   48</span>&#160;  <span class="comment">// sorter implementation.</span></div><div class="line"><a name="l00049"></a><span class="lineno"><a class="line" href="classmesos_1_1internal_1_1master_1_1allocator_1_1Sorter.html#a378eedf4b183e753a28c052254e35854">   49</a></span>&#160;  <span class="keyword">explicit</span> <a class="code" href="classmesos_1_1internal_1_1master_1_1allocator_1_1Sorter.html#a378eedf4b183e753a28c052254e35854">Sorter</a>(</div><div class="line"><a name
 ="l00050"></a><span class="lineno">   50</span>&#160;      <span class="keyword">const</span> <a class="code" href="structprocess_1_1UPID.html">process::UPID</a>&amp; allocator,</div><div class="line"><a name="l00051"></a><span class="lineno">   51</span>&#160;      <span class="keyword">const</span> std::string&amp; metricsPrefix) {}</div><div class="line"><a name="l00052"></a><span class="lineno">   52</span>&#160;</div><div class="line"><a name="l00053"></a><span class="lineno">   53</span>&#160;  <span class="keyword">virtual</span> <a class="code" href="classmesos_1_1internal_1_1master_1_1allocator_1_1Sorter.html#a83252e954533dff4f7f203ac88ee9604">~Sorter</a>() = <span class="keywordflow">default</span>;</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;  <span class="comment">// Initialize the sorter.</span></div><div class="line"><a name="l00056"></a><span clas
 s="lineno">   56</span>&#160;  <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classmesos_1_1internal_1_1master_1_1allocator_1_1Sorter.html#a7b00c2839cd56edaa63b90d2df69068d">initialize</a>(</div><div class="line"><a name="l00057"></a><span class="lineno">   57</span>&#160;      <span class="keyword">const</span> <a class="code" href="classOption.html">Option</a>&lt;std::set&lt;std::string&gt;&gt;&amp; fairnessExcludeResourceNames) = 0;</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;  <span class="comment">// Adds a client to allocate resources to.</span></div><div class="line"><a name="l00060"></a><span class="lineno">   60</span>&#160;  <span class="comment">// A client may be a user or a framework.</span></div><div class="line"><a name="l00061"></a><span class="lineno">   61</span>&#160;  <span class="comment">// 
 This function will not activate the client.</span></div><div class="line"><a name="l00062"></a><span class="lineno">   62</span>&#160;  <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classmesos_1_1internal_1_1master_1_1allocator_1_1Sorter.html#ae645bdf8a874484f756227b38cee47c2">add</a>(<span class="keyword">const</span> std::string&amp; client) = 0;</div><div class="line"><a name="l00063"></a><span class="lineno">   63</span>&#160;</div><div class="line"><a name="l00064"></a><span class="lineno">   64</span>&#160;  <span class="comment">// Removes a client.</span></div><div class="line"><a name="l00065"></a><span class="lineno">   65</span>&#160;  <span class="keyword">virtual</span> <span class="keywordtype">void</span> <span class="keyword">remove</span>(<span class="keyword">const</span> std::string&amp; client) = 0;</div><div class="line"><a name="l00066"></a><span class="lineno">   66</span>&#160;</div><div class="line"><a name=
 "l00067"></a><span class="lineno">   67</span>&#160;  <span class="comment">// Readds a client to the sort after deactivate.</span></div><div class="line"><a name="l00068"></a><span class="lineno">   68</span>&#160;  <span class="comment">// It is a no-op if the client is already in the sort.</span></div><div class="line"><a name="l00069"></a><span class="lineno">   69</span>&#160;  <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classmesos_1_1internal_1_1master_1_1allocator_1_1Sorter.html#a5cf6097e09b3e14df330c98b74ce835c">activate</a>(<span class="keyword">const</span> std::string&amp; client) = 0;</div><div class="line"><a name="l00070"></a><span class="lineno">   70</span>&#160;</div><div class="line"><a name="l00071"></a><span class="lineno">   71</span>&#160;  <span class="comment">// Removes a client from the sort, so it won&#39;t get allocated to.</span></div><div class="line"><a name="l00072"></a><span class="lineno">   72</s
 pan>&#160;  <span class="comment">// It is a no-op if the client is already not in the sort.</span></div><div class="line"><a name="l00073"></a><span class="lineno">   73</span>&#160;  <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classmesos_1_1internal_1_1master_1_1allocator_1_1Sorter.html#a89809af601bd43867795281acd18b64e">deactivate</a>(<span class="keyword">const</span> std::string&amp; client) = 0;</div><div class="line"><a name="l00074"></a><span class="lineno">   74</span>&#160;</div><div class="line"><a name="l00075"></a><span class="lineno">   75</span>&#160;  <span class="comment">// Updates the weight of a client path. This changes the sorter&#39;s</span></div><div class="line"><a name="l00076"></a><span class="lineno">   76</span>&#160;  <span class="comment">// behavior for all clients in the subtree identified by this path</span></div><div class="line"><a name="l00077"></a><span class="lineno">   77</span>&#160;  <span
  class="comment">// (both clients currently in the sorter and any clients that may be</span></div><div class="line"><a name="l00078"></a><span class="lineno">   78</span>&#160;  <span class="comment">// added later). If a client&#39;s weight is not explicitly set, the</span></div><div class="line"><a name="l00079"></a><span class="lineno">   79</span>&#160;  <span class="comment">// default weight of 1.0 is used. This interface does not support</span></div><div class="line"><a name="l00080"></a><span class="lineno">   80</span>&#160;  <span class="comment">// unsetting previously set weights; instead, the weight should be</span></div><div class="line"><a name="l00081"></a><span class="lineno">   81</span>&#160;  <span class="comment">// reset to the default value.</span></div><div class="line"><a name="l00082"></a><span class="lineno">   82</span>&#160;  <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classmesos_1_1internal_1_1master_
 1_1allocator_1_1Sorter.html#a79ae94b89dadee19fef60c4de178a3c2">updateWeight</a>(<span class="keyword">const</span> std::string&amp; <a class="code" href="namespacepath.html">path</a>, <span class="keywordtype">double</span> weight) = 0;</div><div class="line"><a name="l00083"></a><span class="lineno">   83</span>&#160;</div><div class="line"><a name="l00084"></a><span class="lineno">   84</span>&#160;  <span class="comment">// Specify that resources have been allocated to the given client.</span></div><div class="line"><a name="l00085"></a><span class="lineno">   85</span>&#160;  <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classmesos_1_1internal_1_1master_1_1allocator_1_1Sorter.html#ad4c0c0a5f3f4da73f97d80861469ce35">allocated</a>(</div><div class="line"><a name="l00086"></a><span class="lineno">   86</span>&#160;      <span class="keyword">const</span> std::string&amp; client,</div><div class="line"><a name="l00087"></a><span cla
 ss="lineno">   87</span>&#160;      <span class="keyword">const</span> SlaveID&amp; slaveId,</div><div class="line"><a name="l00088"></a><span class="lineno">   88</span>&#160;      <span class="keyword">const</span> <a class="code" href="classmesos_1_1Resources.html">Resources</a>&amp; resources) = 0;</div><div class="line"><a name="l00089"></a><span class="lineno">   89</span>&#160;</div><div class="line"><a name="l00090"></a><span class="lineno">   90</span>&#160;  <span class="comment">// Updates a portion of the allocation for the client, in order to augment the</span></div><div class="line"><a name="l00091"></a><span class="lineno">   91</span>&#160;  <span class="comment">// resources with additional metadata (e.g., volumes), or remove certain</span></div><div class="line"><a name="l00092"></a><span class="lineno">   92</span>&#160;  <span class="comment">// resources. If the roles or scalar quantities are changed, the order of the</span></div><div class="line"><a name="l0009
 3"></a><span class="lineno">   93</span>&#160;  <span class="comment">// clients should be updated accordingly.</span></div><div class="line"><a name="l00094"></a><span class="lineno">   94</span>&#160;  <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classmesos_1_1internal_1_1master_1_1allocator_1_1Sorter.html#af415ae11fc48d532fd47ed9e8ca25a10">update</a>(</div><div class="line"><a name="l00095"></a><span class="lineno">   95</span>&#160;      <span class="keyword">const</span> std::string&amp; client,</div><div class="line"><a name="l00096"></a><span class="lineno">   96</span>&#160;      <span class="keyword">const</span> SlaveID&amp; slaveId,</div><div class="line"><a name="l00097"></a><span class="lineno">   97</span>&#160;      <span class="keyword">const</span> <a class="code" href="classmesos_1_1Resources.html">Resources</a>&amp; oldAllocation,</div><div class="line"><a name="l00098"></a><span class="lineno">   98</span>&#160;
       <span class="keyword">const</span> <a class="code" href="classmesos_1_1Resources.html">Resources</a>&amp; newAllocation) = 0;</div><div class="line"><a name="l00099"></a><span class="lineno">   99</span>&#160;</div><div class="line"><a name="l00100"></a><span class="lineno">  100</span>&#160;  <span class="comment">// Specify that resources have been unallocated from the given client.</span></div><div class="line"><a name="l00101"></a><span class="lineno">  101</span>&#160;  <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classmesos_1_1internal_1_1master_1_1allocator_1_1Sorter.html#ac1e8fc8ba543582fee82790543060fcc">unallocated</a>(</div><div class="line"><a name="l00102"></a><span class="lineno">  102</span>&#160;      <span class="keyword">const</span> std::string&amp; client,</div><div class="line"><a name="l00103"></a><span class="lineno">  103</span>&#160;      <span class="keyword">const</span> SlaveID&amp; slaveId,</div><
 div class="line"><a name="l00104"></a><span class="lineno">  104</span>&#160;      <span class="keyword">const</span> <a class="code" href="classmesos_1_1Resources.html">Resources</a>&amp; resources) = 0;</div><div class="line"><a name="l00105"></a><span class="lineno">  105</span>&#160;</div><div class="line"><a name="l00106"></a><span class="lineno">  106</span>&#160;  <span class="comment">// Returns the resources that have been allocated to this client.</span></div><div class="line"><a name="l00107"></a><span class="lineno">  107</span>&#160;  <span class="keyword">virtual</span> <span class="keyword">const</span> <a class="code" href="classhashmap.html">hashmap&lt;SlaveID, Resources&gt;</a>&amp; <a class="code" href="classmesos_1_1internal_1_1master_1_1allocator_1_1Sorter.html#a0b1e4832926e88f1dcd52f7c9b4f7ca7">allocation</a>(</div><div class="line"><a name="l00108"></a><span class="lineno">  108</span>&#160;      <span class="keyword">const</span> std::string&amp; client) <spa
 n class="keyword">const</span> = 0;</div><div class="line"><a name="l00109"></a><span class="lineno">  109</span>&#160;</div><div class="line"><a name="l00110"></a><span class="lineno">  110</span>&#160;  <span class="comment">// Returns the total scalar resource quantities that are allocated to</span></div><div class="line"><a name="l00111"></a><span class="lineno">  111</span>&#160;  <span class="comment">// this client. This omits metadata about dynamic reservations and</span></div><div class="line"><a name="l00112"></a><span class="lineno">  112</span>&#160;  <span class="comment">// persistent volumes; see `Resources::createStrippedScalarQuantity`.</span></div><div class="line"><a name="l00113"></a><span class="lineno">  113</span>&#160;  <span class="keyword">virtual</span> <span class="keyword">const</span> <a class="code" href="classmesos_1_1Resources.html">Resources</a>&amp; <a class="code" href="classmesos_1_1internal_1_1master_1_1allocator_1_1Sorter.html#afc68098f11369182
 198f87dab4822ad4">allocationScalarQuantities</a>(</div><div class="line"><a name="l00114"></a><span class="lineno">  114</span>&#160;      <span class="keyword">const</span> std::string&amp; client) <span class="keyword">const</span> = 0;</div><div class="line"><a name="l00115"></a><span class="lineno">  115</span>&#160;</div><div class="line"><a name="l00116"></a><span class="lineno">  116</span>&#160;  <span class="comment">// Returns the clients that have allocations on this slave.</span></div><div class="line"><a name="l00117"></a><span class="lineno">  117</span>&#160;  <span class="keyword">virtual</span> <a class="code" href="classhashmap.html">hashmap&lt;std::string, Resources&gt;</a> <a class="code" href="classmesos_1_1internal_1_1master_1_1allocator_1_1Sorter.html#a0b1e4832926e88f1dcd52f7c9b4f7ca7">allocation</a>(</div><div class="line"><a name="l00118"></a><span class="lineno">  118</span>&#160;      <span class="keyword">const</span> SlaveID&amp; slaveId) <span class="ke
 yword">const</span> = 0;</div><div class="line"><a name="l00119"></a><span class="lineno">  119</span>&#160;</div><div class="line"><a name="l00120"></a><span class="lineno">  120</span>&#160;  <span class="comment">// Returns the given slave&#39;s resources that have been allocated to</span></div><div class="line"><a name="l00121"></a><span class="lineno">  121</span>&#160;  <span class="comment">// this client.</span></div><div class="line"><a name="l00122"></a><span class="lineno">  122</span>&#160;  <span class="keyword">virtual</span> <a class="code" href="classmesos_1_1Resources.html">Resources</a> <a class="code" href="classmesos_1_1internal_1_1master_1_1allocator_1_1Sorter.html#a0b1e4832926e88f1dcd52f7c9b4f7ca7">allocation</a>(</div><div class="line"><a name="l00123"></a><span class="lineno">  123</span>&#160;      <span class="keyword">const</span> std::string&amp; client,</div><div class="line"><a name="l00124"></a><span class="lineno">  124</span>&#160;      <span class="
 keyword">const</span> SlaveID&amp; slaveId) <span class="keyword">const</span> = 0;</div><div class="line"><a name="l00125"></a><span class="lineno">  125</span>&#160;</div><div class="line"><a name="l00126"></a><span class="lineno">  126</span>&#160;  <span class="comment">// Returns the total scalar resource quantities in this sorter. This</span></div><div class="line"><a name="l00127"></a><span class="lineno">  127</span>&#160;  <span class="comment">// omits metadata about dynamic reservations and persistent volumes; see</span></div><div class="line"><a name="l00128"></a><span class="lineno">  128</span>&#160;  <span class="comment">// `Resources::createStrippedScalarQuantity`.</span></div><div class="line"><a name="l00129"></a><span class="lineno">  129</span>&#160;  <span class="keyword">virtual</span> <span class="keyword">const</span> <a class="code" href="classmesos_1_1Resources.html">Resources</a>&amp; <a class="code" href="classmesos_1_1internal_1_1master_1_1allocator_1_1
 Sorter.html#ab69d4c7e70c86c9192b21d22f351e5bc">totalScalarQuantities</a>() <span class="keyword">const</span> = 0;</div><div class="line"><a name="l00130"></a><span class="lineno">  130</span>&#160;</div><div class="line"><a name="l00131"></a><span class="lineno">  131</span>&#160;  <span class="comment">// Add resources to the total pool of resources this</span></div><div class="line"><a name="l00132"></a><span class="lineno">  132</span>&#160;  <span class="comment">// Sorter should consider.</span></div><div class="line"><a name="l00133"></a><span class="lineno">  133</span>&#160;  <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classmesos_1_1internal_1_1master_1_1allocator_1_1Sorter.html#ae645bdf8a874484f756227b38cee47c2">add</a>(<span class="keyword">const</span> SlaveID&amp; slaveId, <span class="keyword">const</span> <a class="code" href="classmesos_1_1Resources.html">Resources</a>&amp; resources) = 0;</div><div class="line"><a
  name="l00134"></a><span class="lineno">  134</span>&#160;</div><div class="line"><a name="l00135"></a><span class="lineno">  135</span>&#160;  <span class="comment">// Remove resources from the total pool.</span></div><div class="line"><a name="l00136"></a><span class="lineno">  136</span>&#160;  <span class="keyword">virtual</span> <span class="keywordtype">void</span> <span class="keyword">remove</span>(<span class="keyword">const</span> SlaveID&amp; slaveId, <span class="keyword">const</span> <a class="code" href="classmesos_1_1Resources.html">Resources</a>&amp; resources) = 0;</div><div class="line"><a name="l00137"></a><span class="lineno">  137</span>&#160;</div><div class="line"><a name="l00138"></a><span class="lineno">  138</span>&#160;  <span class="comment">// Returns all of the clients in the order that they should</span></div><div class="line"><a name="l00139"></a><span class="lineno">  139</span>&#160;  <span class="comment">// be allocated to, according to this Sorte
 r&#39;s policy.</span></div><div class="line"><a name="l00140"></a><span class="lineno">  140</span>&#160;  <span class="keyword">virtual</span> std::vector&lt;std::string&gt; <a class="code" href="classmesos_1_1internal_1_1master_1_1allocator_1_1Sorter.html#a72e3b723477e1b7c63c1316cc2b19971">sort</a>() = 0;</div><div class="line"><a name="l00141"></a><span class="lineno">  141</span>&#160;</div><div class="line"><a name="l00142"></a><span class="lineno">  142</span>&#160;  <span class="comment">// Returns true if this Sorter contains the specified client,</span></div><div class="line"><a name="l00143"></a><span class="lineno">  143</span>&#160;  <span class="comment">// which may be active or inactive.</span></div><div class="line"><a name="l00144"></a><span class="lineno">  144</span>&#160;  <span class="keyword">virtual</span> <span class="keywordtype">bool</span> <a class="code" href="classmesos_1_1internal_1_1master_1_1allocator_1_1Sorter.html#a9c3b0a3f5148e4f9ba0cdd6904125316"
 >contains</a>(<span class="keyword">const</span> std::string&amp; client) <span class="keyword">const</span> = 0;</div><div class="line"><a name="l00145"></a><span class="lineno">  145</span>&#160;</div><div class="line"><a name="l00146"></a><span class="lineno">  146</span>&#160;  <span class="comment">// Returns the number of clients this Sorter contains,</span></div><div class="line"><a name="l00147"></a><span class="lineno">  147</span>&#160;  <span class="comment">// either active or inactive.</span></div><div class="line"><a name="l00148"></a><span class="lineno">  148</span>&#160;  <span class="keyword">virtual</span> <span class="keywordtype">size_t</span> <a class="code" href="classmesos_1_1internal_1_1master_1_1allocator_1_1Sorter.html#a2fcaaf81ef195a4c854d6e88ce27574f">count</a>() <span class="keyword">const</span> = 0;</div><div class="line"><a name="l00149"></a><span class="lineno">  149</span>&#160;};</div><div class="line"><a name="l00150"></a><span class="lineno">  1
 50</span>&#160;</div><div class="line"><a name="l00151"></a><span class="lineno">  151</span>&#160;} <span class="comment">// namespace allocator {</span></div><div class="line"><a name="l00152"></a><span class="lineno">  152</span>&#160;} <span class="comment">// namespace master {</span></div><div class="line"><a name="l00153"></a><span class="lineno">  153</span>&#160;} <span class="comment">// namespace internal {</span></div><div class="line"><a name="l00154"></a><span class="lineno">  154</span>&#160;} <span class="comment">// namespace mesos {</span></div><div class="line"><a name="l00155"></a><span class="lineno">  155</span>&#160;</div><div class="line"><a name="l00156"></a><span class="lineno">  156</span>&#160;<span class="preprocessor">#endif // __MASTER_ALLOCATOR_SORTER_SORTER_HPP__</span></div><div class="ttc" id="namespacepath_html"><div class="ttname"><a href="namespacepath.html">path</a></div><div class="ttdef"><b>Definition:</b> path.hpp:26</div></div>
 <div class="ttc" id="resources_8hpp_html"><div class="ttname"><a href="resources_8hpp.html">resources.hpp</a></div></div>
 <div class="ttc" id="classmesos_1_1internal_1_1master_1_1allocator_1_1Sorter_html_ac1e8fc8ba543582fee82790543060fcc"><div class="ttname"><a href="classmesos_1_1internal_1_1master_1_1allocator_1_1Sorter.html#ac1e8fc8ba543582fee82790543060fcc">mesos::internal::master::allocator::Sorter::unallocated</a></div><div class="ttdeci">virtual void unallocated(const std::string &amp;client, const SlaveID &amp;slaveId, const Resources &amp;resources)=0</div></div>
 <div class="ttc" id="classOption_html"><div class="ttname"><a href="classOption.html">Option</a></div><div class="ttdef"><b>Definition:</b> option.hpp:28</div></div>