http://git-wip-us.apache.org/repos/asf/mesos-site/blob/10cb4b9f/content/api/latest/c++/src_2master_2allocator_2mesos_2metrics_8hpp_source.html
----------------------------------------------------------------------
diff --git 
a/content/api/latest/c++/src_2master_2allocator_2mesos_2metrics_8hpp_source.html
 
b/content/api/latest/c++/src_2master_2allocator_2mesos_2metrics_8hpp_source.html
index b3d3530..83a9e88 100644
--- 
a/content/api/latest/c++/src_2master_2allocator_2mesos_2metrics_8hpp_source.html
+++ 
b/content/api/latest/c++/src_2master_2allocator_2mesos_2metrics_8hpp_source.html
@@ -69,7 +69,7 @@
 <div class="ttc" id="structQuota_html"><div class="ttname"><a 
href="structQuota.html">Quota</a></div><div class="ttdef"><b>Definition:</b> 
quota.hpp:25</div></div>
 <div class="ttc" 
id="structmesos_1_1internal_1_1master_1_1allocator_1_1internal_1_1Metrics_html_a363e06225a78eb0ef4a47e9259b248c1"><div
 class="ttname"><a 
href="structmesos_1_1internal_1_1master_1_1allocator_1_1internal_1_1Metrics.html#a363e06225a78eb0ef4a47e9259b248c1">mesos::internal::master::allocator::internal::Metrics::removeQuota</a></div><div
 class="ttdeci">void removeQuota(const std::string &amp;role)</div></div>
 <div class="ttc" id="classprocess_1_1metrics_1_1PullGauge_html"><div 
class="ttname"><a 
href="classprocess_1_1metrics_1_1PullGauge.html">process::metrics::PullGauge</a></div><div
 class="ttdef"><b>Definition:</b> pull_gauge.hpp:46</div></div>
-<div class="ttc" 
id="classmesos_1_1internal_1_1master_1_1allocator_1_1internal_1_1HierarchicalAllocatorProcess_html"><div
 class="ttname"><a 
href="classmesos_1_1internal_1_1master_1_1allocator_1_1internal_1_1HierarchicalAllocatorProcess.html">mesos::internal::master::allocator::internal::HierarchicalAllocatorProcess</a></div><div
 class="ttdef"><b>Definition:</b> hierarchical.hpp:73</div></div>
+<div class="ttc" 
id="classmesos_1_1internal_1_1master_1_1allocator_1_1internal_1_1HierarchicalAllocatorProcess_html"><div
 class="ttname"><a 
href="classmesos_1_1internal_1_1master_1_1allocator_1_1internal_1_1HierarchicalAllocatorProcess.html">mesos::internal::master::allocator::internal::HierarchicalAllocatorProcess</a></div><div
 class="ttdef"><b>Definition:</b> hierarchical.hpp:80</div></div>
 <div class="ttc" id="counter_8hpp_html"><div class="ttname"><a 
href="counter_8hpp.html">counter.hpp</a></div></div>
 <div class="ttc" 
id="structmesos_1_1internal_1_1master_1_1allocator_1_1internal_1_1Metrics_html_a26d704e1a17cc20c79341cc068b9ba09"><div
 class="ttname"><a 
href="structmesos_1_1internal_1_1master_1_1allocator_1_1internal_1_1Metrics.html#a26d704e1a17cc20c79341cc068b9ba09">mesos::internal::master::allocator::internal::Metrics::quota_allocated</a></div><div
 class="ttdeci">hashmap&lt; std::string, hashmap&lt; std::string, 
process::metrics::PullGauge &gt; &gt; quota_allocated</div><div 
class="ttdef"><b>Definition:</b> metrics.hpp:83</div></div>
 <div class="ttc" id="namespacemesos_html"><div class="ttname"><a 
href="namespacemesos.html">mesos</a></div><div class="ttdef"><b>Definition:</b> 
spec.hpp:30</div></div>

http://git-wip-us.apache.org/repos/asf/mesos-site/blob/10cb4b9f/content/api/latest/c++/src_2master_2allocator_2sorter_2random_2utils_8hpp.html
----------------------------------------------------------------------
diff --git 
a/content/api/latest/c++/src_2master_2allocator_2sorter_2random_2utils_8hpp.html
 
b/content/api/latest/c++/src_2master_2allocator_2sorter_2random_2utils_8hpp.html
new file mode 100644
index 0000000..201125b
--- /dev/null
+++ 
b/content/api/latest/c++/src_2master_2allocator_2sorter_2random_2utils_8hpp.html
@@ -0,0 +1,92 @@
+<!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.11"/>
+<title>Apache Mesos: src/master/allocator/sorter/random/utils.hpp File 
Reference</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 id="projectalign" style="padding-left: 0.5em;">
+   <div id="projectname">Apache Mesos
+   </div>
+  </td>
+ </tr>
+ </tbody>
+</table>
+</div>
+<!-- end header part -->
+<!-- Generated by Doxygen 1.8.11 -->
+  <div id="navrow1" class="tabs">
+    <ul class="tablist">
+      <li><a href="index.html"><span>Main&#160;Page</span></a></li>
+      <li><a href="pages.html"><span>Related&#160;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&#160;List</span></a></li>
+      <li><a href="globals.html"><span>File&#160;Members</span></a></li>
+    </ul>
+  </div>
+<div id="nav-path" class="navpath">
+  <ul>
+<li class="navelem"><a class="el" 
href="dir_68267d1309a1af8e8297ef4c3efbcdba.html">src</a></li><li 
class="navelem"><a class="el" 
href="dir_ae1a660fbe587eff2b475b14d217c1ef.html">master</a></li><li 
class="navelem"><a class="el" 
href="dir_bf13619d78c3acd3aa274e5971195a4d.html">allocator</a></li><li 
class="navelem"><a class="el" 
href="dir_edf01e246fc730a3939248c4f7ca0516.html">sorter</a></li><li 
class="navelem"><a class="el" 
href="dir_34901257f56813f64231b70cff79a812.html">random</a></li>  </ul>
+</div>
+</div><!-- top -->
+<div class="header">
+  <div class="summary">
+<a href="#namespaces">Namespaces</a> &#124;
+<a href="#func-members">Functions</a>  </div>
+  <div class="headertitle">
+<div class="title">utils.hpp File Reference</div>  </div>
+</div><!--header-->
+<div class="contents">
+<div class="textblock"><code>#include &lt;algorithm&gt;</code><br />
+<code>#include &lt;cmath&gt;</code><br />
+<code>#include &lt;numeric&gt;</code><br />
+<code>#include &lt;random&gt;</code><br />
+<code>#include &lt;vector&gt;</code><br />
+<code>#include &lt;<a class="el" 
href="stout_2include_2stout_2check_8hpp_source.html">stout/check.hpp</a>&gt;</code><br
 />
+</div>
+<p><a href="src_2master_2allocator_2sorter_2random_2utils_8hpp_source.html">Go 
to the source code of this file.</a></p>
+<table class="memberdecls">
+<tr class="heading"><td colspan="2"><h2 class="groupheader"><a 
name="namespaces"></a>
+Namespaces</h2></td></tr>
+<tr class="memitem:namespacemesos"><td class="memItemLeft" align="right" 
valign="top"> &#160;</td><td class="memItemRight" valign="bottom"><a class="el" 
href="namespacemesos.html">mesos</a></td></tr>
+<tr class="separator:"><td class="memSeparator" colspan="2">&#160;</td></tr>
+<tr class="memitem:namespacemesos_1_1internal"><td class="memItemLeft" 
align="right" valign="top"> &#160;</td><td class="memItemRight" 
valign="bottom"><a class="el" 
href="namespacemesos_1_1internal.html">mesos::internal</a></td></tr>
+<tr class="separator:"><td class="memSeparator" colspan="2">&#160;</td></tr>
+<tr class="memitem:namespacemesos_1_1internal_1_1master"><td 
class="memItemLeft" align="right" valign="top"> &#160;</td><td 
class="memItemRight" valign="bottom"><a class="el" 
href="namespacemesos_1_1internal_1_1master.html">mesos::internal::master</a></td></tr>
+<tr class="separator:"><td class="memSeparator" colspan="2">&#160;</td></tr>
+<tr class="memitem:namespacemesos_1_1internal_1_1master_1_1allocator"><td 
class="memItemLeft" align="right" valign="top"> &#160;</td><td 
class="memItemRight" valign="bottom"><a class="el" 
href="namespacemesos_1_1internal_1_1master_1_1allocator.html">mesos::internal::master::allocator</a></td></tr>
+<tr class="separator:"><td class="memSeparator" colspan="2">&#160;</td></tr>
+</table><table class="memberdecls">
+<tr class="heading"><td colspan="2"><h2 class="groupheader"><a 
name="func-members"></a>
+Functions</h2></td></tr>
+<tr class="memitem:affc489370541ae3ab4bdd809b990eba4"><td 
class="memTemplParams" colspan="2">template&lt;class RandomAccessIterator , 
class URBG &gt; </td></tr>
+<tr class="memitem:affc489370541ae3ab4bdd809b990eba4"><td 
class="memTemplItemLeft" align="right" valign="top">void&#160;</td><td 
class="memTemplItemRight" valign="bottom"><a class="el" 
href="namespacemesos_1_1internal_1_1master_1_1allocator.html#affc489370541ae3ab4bdd809b990eba4">mesos::internal::master::allocator::weightedShuffle</a>
 (RandomAccessIterator begin, RandomAccessIterator end, const std::vector&lt; 
double &gt; &amp;weights, URBG &amp;&amp;urbg)</td></tr>
+<tr class="separator:affc489370541ae3ab4bdd809b990eba4"><td 
class="memSeparator" colspan="2">&#160;</td></tr>
+</table>
+</div><!-- contents -->
+<!-- start footer part -->
+<hr class="footer"/><address class="footer"><small>
+Generated by &#160;<a href="http://www.doxygen.org/index.html";>
+<img class="footer" src="doxygen.png" alt="doxygen"/>
+</a> 1.8.11
+</small></address>
+</body>
+</html>

http://git-wip-us.apache.org/repos/asf/mesos-site/blob/10cb4b9f/content/api/latest/c++/src_2master_2allocator_2sorter_2random_2utils_8hpp_source.html
----------------------------------------------------------------------
diff --git 
a/content/api/latest/c++/src_2master_2allocator_2sorter_2random_2utils_8hpp_source.html
 
b/content/api/latest/c++/src_2master_2allocator_2sorter_2random_2utils_8hpp_source.html
new file mode 100644
index 0000000..39e1866
--- /dev/null
+++ 
b/content/api/latest/c++/src_2master_2allocator_2sorter_2random_2utils_8hpp_source.html
@@ -0,0 +1,70 @@
+<!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.11"/>
+<title>Apache Mesos: src/master/allocator/sorter/random/utils.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 id="projectalign" style="padding-left: 0.5em;">
+   <div id="projectname">Apache Mesos
+   </div>
+  </td>
+ </tr>
+ </tbody>
+</table>
+</div>
+<!-- end header part -->
+<!-- Generated by Doxygen 1.8.11 -->
+  <div id="navrow1" class="tabs">
+    <ul class="tablist">
+      <li><a href="index.html"><span>Main&#160;Page</span></a></li>
+      <li><a href="pages.html"><span>Related&#160;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&#160;List</span></a></li>
+      <li><a href="globals.html"><span>File&#160;Members</span></a></li>
+    </ul>
+  </div>
+<div id="nav-path" class="navpath">
+  <ul>
+<li class="navelem"><a class="el" 
href="dir_68267d1309a1af8e8297ef4c3efbcdba.html">src</a></li><li 
class="navelem"><a class="el" 
href="dir_ae1a660fbe587eff2b475b14d217c1ef.html">master</a></li><li 
class="navelem"><a class="el" 
href="dir_bf13619d78c3acd3aa274e5971195a4d.html">allocator</a></li><li 
class="navelem"><a class="el" 
href="dir_edf01e246fc730a3939248c4f7ca0516.html">sorter</a></li><li 
class="navelem"><a class="el" 
href="dir_34901257f56813f64231b70cff79a812.html">random</a></li>  </ul>
+</div>
+</div><!-- top -->
+<div class="header">
+  <div class="headertitle">
+<div class="title">utils.hpp</div>  </div>
+</div><!--header-->
+<div class="contents">
+<a href="src_2master_2allocator_2sorter_2random_2utils_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 class="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">// distributed 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_RANDOM_UTILS_HPP__</span></div><div class="line"><a 
name="l00018"></a><span class="lineno">   18</span>&#160;<span 
class="preprocessor">#def
 ine __MASTER_ALLOCATOR_SORTER_RANDOM_UTILS_HPP__</span></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;algorithm&gt;</span></div><div class="line"><a name="l00021"></a><span 
class="lineno">   21</span>&#160;<span class="preprocessor">#include 
&lt;cmath&gt;</span></div><div class="line"><a name="l00022"></a><span 
class="lineno">   22</span>&#160;<span class="preprocessor">#include 
&lt;numeric&gt;</span></div><div class="line"><a name="l00023"></a><span 
class="lineno">   23</span>&#160;<span class="preprocessor">#include 
&lt;random&gt;</span></div><div class="line"><a name="l00024"></a><span 
class="lineno">   24</span>&#160;<span class="preprocessor">#include 
&lt;vector&gt;</span></div><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;<span class="preprocessor">#include &lt;<a class="code" 
href="stout_2include_2stout_2check_8hpp.html">stout/check.hpp</a>&gt;</span></div><div
 class="line"><a name="l00027"></a><span class="lineno">   
27</span>&#160;</div><div class="line"><a name="l00028"></a><span 
class="lineno">   28</span>&#160;<span class="keyword">namespace </span><a 
class="code" href="namespacemesos.html">mesos</a> {</div><div class="line"><a 
name="l00029"></a><span class="lineno">   29</span>&#160;<span 
class="keyword">namespace </span><a class="code" 
href="namespaceinternal.html">internal</a> {</div><div class="line"><a 
name="l00030"></a><span class="lineno">   30</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="l00031"></a><span class="lineno">   31</span>&#160;<span 
class="keyword">namespace </span>allocator {</div><div class="line"><a 
name="l00032"></a><span class="lineno">   32</sp
 an>&#160;</div><div class="line"><a name="l00033"></a><span class="lineno">   
33</span>&#160;<span class="comment">// A weighted variant of std::shuffle. 
Items with higher weight</span></div><div class="line"><a 
name="l00034"></a><span class="lineno">   34</span>&#160;<span 
class="comment">// have a higher chance of being towards the front of the 
list,</span></div><div class="line"><a name="l00035"></a><span class="lineno">  
 35</span>&#160;<span class="comment">// equivalent to weighted random sampling 
without replacement.</span></div><div class="line"><a name="l00036"></a><span 
class="lineno">   36</span>&#160;<span class="comment">// Code adapted from the 
following paper:</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">// 
http://utopia.duth.gr/~pefraimi/research/data/2007EncOfAlg.pdf</span></div><div 
cla
 ss="line"><a name="l00039"></a><span class="lineno">   39</span>&#160;<span 
class="comment">// Found from: 
https://softwareengineering.stackexchange.com/a/344274</span></div><div 
class="line"><a name="l00040"></a><span class="lineno">   40</span>&#160;<span 
class="comment">//</span></div><div class="line"><a name="l00041"></a><span 
class="lineno">   41</span>&#160;<span class="comment">// This has O(n log n) 
runtime complexity.</span></div><div class="line"><a name="l00042"></a><span 
class="lineno">   42</span>&#160;<span class="keyword">template</span> 
&lt;<span class="keyword">class</span> RandomAccessIterator, <span 
class="keyword">class</span> URBG&gt;</div><div class="line"><a 
name="l00043"></a><span class="lineno"><a class="line" 
href="namespacemesos_1_1internal_1_1master_1_1allocator.html#affc489370541ae3ab4bdd809b990eba4">
   43</a></span>&#160;<span class="keywordtype">void</span> <a class="code" 
href="namespacemesos_1_1internal_1_1master_1_1allocator.html#affc489370541ae3ab
 4bdd809b990eba4">weightedShuffle</a>(</div><div class="line"><a 
name="l00044"></a><span class="lineno">   44</span>&#160;    
RandomAccessIterator begin,</div><div class="line"><a name="l00045"></a><span 
class="lineno">   45</span>&#160;    RandomAccessIterator end,</div><div 
class="line"><a name="l00046"></a><span class="lineno">   46</span>&#160;    
<span class="keyword">const</span> std::vector&lt;double&gt;&amp; 
weights,</div><div class="line"><a name="l00047"></a><span class="lineno">   
47</span>&#160;    URBG&amp;&amp; urbg)</div><div class="line"><a 
name="l00048"></a><span class="lineno">   48</span>&#160;{</div><div 
class="line"><a name="l00049"></a><span class="lineno">   49</span>&#160;  
CHECK_EQ(end - begin, (<span class="keywordtype">int</span>) 
weights.size());</div><div class="line"><a name="l00050"></a><span 
class="lineno">   50</span>&#160;</div><div class="line"><a 
name="l00051"></a><span class="lineno">   51</span>&#160;  
std::vector&lt;double&gt; keys(weights.size(
 ));</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="keywordflow">for</span> (<span 
class="keywordtype">size_t</span> i = 0; i &lt; weights.size(); ++i) 
{</div><div class="line"><a name="l00054"></a><span class="lineno">   
54</span>&#160;    CHECK_GT(weights[i], 0.0);</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;    
<span class="comment">// Make the key negative so that we don&#39;t have to 
reverse sort.</span></div><div class="line"><a name="l00057"></a><span 
class="lineno">   57</span>&#160;    <span class="keywordtype">double</span> <a 
class="code" 
href="namespaceos.html#aede9f61dcb4b7d1f276302a7bce37446">random</a> = 
std::uniform_real_distribution&lt;&gt;(0.0, 1.0)(urbg);</div><div 
class="line"><a name="l00058"></a><span class="
 lineno">   58</span>&#160;    keys[i] = 0.0 - std::pow(random, (1.0 / 
weights[i]));</div><div class="line"><a name="l00059"></a><span class="lineno"> 
  59</span>&#160;  }</div><div class="line"><a name="l00060"></a><span 
class="lineno">   60</span>&#160;</div><div class="line"><a 
name="l00061"></a><span class="lineno">   61</span>&#160;  <span 
class="comment">// Sort from smallest to largest keys. We store the sort 
permutation</span></div><div class="line"><a name="l00062"></a><span 
class="lineno">   62</span>&#160;  <span class="comment">// so that we can 
apply it to `items`.</span></div><div class="line"><a name="l00063"></a><span 
class="lineno">   63</span>&#160;  std::vector&lt;size_t&gt; 
permutation(keys.size());</div><div class="line"><a name="l00064"></a><span 
class="lineno">   64</span>&#160;  std::iota(permutation.begin(), 
permutation.end(), 0);</div><div class="line"><a name="l00065"></a><span 
class="lineno">   65</span>&#160;</div><div class="line"><a name="l00066"></a><s
 pan class="lineno">   66</span>&#160;  std::sort(permutation.begin(), 
permutation.end(),</div><div class="line"><a name="l00067"></a><span 
class="lineno">   67</span>&#160;      [&amp;](<span 
class="keywordtype">size_t</span> i, <span class="keywordtype">size_t</span> 
j){ <span class="keywordflow">return</span> keys[i] &lt; keys[j]; });</div><div 
class="line"><a name="l00068"></a><span class="lineno">   
68</span>&#160;</div><div class="line"><a name="l00069"></a><span 
class="lineno">   69</span>&#160;  <span class="comment">// Now apply the 
permutation to `items`.</span></div><div class="line"><a 
name="l00070"></a><span class="lineno">   70</span>&#160;  <span 
class="comment">//</span></div><div class="line"><a name="l00071"></a><span 
class="lineno">   71</span>&#160;  <span class="comment">// TODO(bmahler): 
Consider avoiding the copy of entries in `items`</span></div><div 
class="line"><a name="l00072"></a><span class="lineno">   72</span>&#160;  
<span class="comment">// via an in-p
 lace application of the permutation:</span></div><div class="line"><a 
name="l00073"></a><span class="lineno">   73</span>&#160;  <span 
class="comment">//   
https://blog.merovius.de/2014/08/12/applying-permutation-in-constant.html</span></div><div
 class="line"><a name="l00074"></a><span class="lineno">   74</span>&#160;  
std::vector&lt;typename 
std::iterator_traits&lt;RandomAccessIterator&gt;::value_type&gt;</div><div 
class="line"><a name="l00075"></a><span class="lineno">   75</span>&#160;    
shuffled(end - begin);</div><div class="line"><a name="l00076"></a><span 
class="lineno">   76</span>&#160;</div><div class="line"><a 
name="l00077"></a><span class="lineno">   77</span>&#160;  <a class="code" 
href="namespacemesos_1_1internal_1_1recordio.html#a5fcab68176c462aaeed909f304c91bdf">std::transform</a>(</div><div
 class="line"><a name="l00078"></a><span class="lineno">   78</span>&#160;      
permutation.begin(),</div><div class="line"><a name="l00079"></a><span 
class="lineno">   79</span
 >&#160;      permutation.end(),</div><div class="line"><a 
 >name="l00080"></a><span class="lineno">   80</span>&#160;      
 >shuffled.begin(),</div><div class="line"><a name="l00081"></a><span 
 >class="lineno">   81</span>&#160;      [&amp;](<span 
 >class="keywordtype">size_t</span> i){ <span class="keywordflow">return</span> 
 >begin[i]; });</div><div class="line"><a name="l00082"></a><span 
 >class="lineno">   82</span>&#160;</div><div class="line"><a 
 >name="l00083"></a><span class="lineno">   83</span>&#160;  <span 
 >class="comment">// Move the shuffled copy back into the 
 >`items`.</span></div><div class="line"><a name="l00084"></a><span 
 >class="lineno">   84</span>&#160;  std::move(shuffled.begin(), 
 >shuffled.end(), begin);</div><div class="line"><a name="l00085"></a><span 
 >class="lineno">   85</span>&#160;}</div><div class="line"><a 
 >name="l00086"></a><span class="lineno">   86</span>&#160;</div><div 
 >class="line"><a name="l00087"></a><span class="lineno">   87</span>&#160;} 
 ><span class="comment">// 
 namespace allocator {</span></div><div class="line"><a name="l00088"></a><span 
class="lineno">   88</span>&#160;} <span class="comment">// namespace master 
{</span></div><div class="line"><a name="l00089"></a><span class="lineno">   
89</span>&#160;} <span class="comment">// namespace internal {</span></div><div 
class="line"><a name="l00090"></a><span class="lineno">   90</span>&#160;} 
<span class="comment">// namespace mesos {</span></div><div class="line"><a 
name="l00091"></a><span class="lineno">   91</span>&#160;</div><div 
class="line"><a name="l00092"></a><span class="lineno">   92</span>&#160;<span 
class="preprocessor">#endif // 
__MASTER_ALLOCATOR_SORTER_RANDOM_UTILS_HPP__</span></div><div class="ttc" 
id="namespacemesos_1_1v1_1_1master_html"><div class="ttname"><a 
href="namespacemesos_1_1v1_1_1master.html">mesos::v1::master</a></div><div 
class="ttdef"><b>Definition:</b> master.hpp:27</div></div>
+<div class="ttc" id="stout_2include_2stout_2check_8hpp_html"><div 
class="ttname"><a 
href="stout_2include_2stout_2check_8hpp.html">check.hpp</a></div></div>
+<div class="ttc" id="namespacemesos_html"><div class="ttname"><a 
href="namespacemesos.html">mesos</a></div><div class="ttdef"><b>Definition:</b> 
spec.hpp:30</div></div>
+<div class="ttc" id="namespaceos_html_aede9f61dcb4b7d1f276302a7bce37446"><div 
class="ttname"><a 
href="namespaceos.html#aede9f61dcb4b7d1f276302a7bce37446">os::random</a></div><div
 class="ttdeci">int random()</div><div class="ttdef"><b>Definition:</b> 
os.hpp:547</div></div>
+<div class="ttc" 
id="namespacemesos_1_1internal_1_1master_1_1allocator_html_affc489370541ae3ab4bdd809b990eba4"><div
 class="ttname"><a 
href="namespacemesos_1_1internal_1_1master_1_1allocator.html#affc489370541ae3ab4bdd809b990eba4">mesos::internal::master::allocator::weightedShuffle</a></div><div
 class="ttdeci">void weightedShuffle(RandomAccessIterator begin, 
RandomAccessIterator end, const std::vector&lt; double &gt; &amp;weights, URBG 
&amp;&amp;urbg)</div><div class="ttdef"><b>Definition:</b> 
utils.hpp:43</div></div>
+<div class="ttc" 
id="namespacemesos_1_1internal_1_1recordio_html_a5fcab68176c462aaeed909f304c91bdf"><div
 class="ttname"><a 
href="namespacemesos_1_1internal_1_1recordio.html#a5fcab68176c462aaeed909f304c91bdf">mesos::internal::recordio::transform</a></div><div
 class="ttdeci">process::Future&lt; Nothing &gt; transform(process::Owned&lt; 
Reader&lt; T &gt;&gt; &amp;&amp;reader, const std::function&lt; 
std::string(const T &amp;)&gt; &amp;func, process::http::Pipe::Writer 
writer)</div><div class="ttdoc">This is a helper function that reads records 
from a Reader, applies a transformation to the records a...</div><div 
class="ttdef"><b>Definition:</b> recordio.hpp:112</div></div>
+<div class="ttc" id="namespaceinternal_html"><div class="ttname"><a 
href="namespaceinternal.html">internal</a></div><div 
class="ttdef"><b>Definition:</b> attributes.hpp:24</div></div>
+</div><!-- fragment --></div><!-- contents -->
+<!-- start footer part -->
+<hr class="footer"/><address class="footer"><small>
+Generated by &#160;<a href="http://www.doxygen.org/index.html";>
+<img class="footer" src="doxygen.png" alt="doxygen"/>
+</a> 1.8.11
+</small></address>
+</body>
+</html>

http://git-wip-us.apache.org/repos/asf/mesos-site/blob/10cb4b9f/content/api/latest/c++/src_2master_2constants_8hpp.html
----------------------------------------------------------------------
diff --git a/content/api/latest/c++/src_2master_2constants_8hpp.html 
b/content/api/latest/c++/src_2master_2constants_8hpp.html
index 4c35ae6..cfaa634 100644
--- a/content/api/latest/c++/src_2master_2constants_8hpp.html
+++ b/content/api/latest/c++/src_2master_2constants_8hpp.html
@@ -124,7 +124,7 @@ Variables</h2></td></tr>
 <tr class="separator:a5d21c5e6b6327cf87561add6b5f66f86"><td 
class="memSeparator" colspan="2">&#160;</td></tr>
 <tr class="memitem:a46feda342f353a3c4d12a61a30b32bef"><td class="memItemLeft" 
align="right" valign="top">constexpr char&#160;</td><td class="memItemRight" 
valign="bottom"><a class="el" 
href="namespacemesos_1_1internal_1_1master.html#a46feda342f353a3c4d12a61a30b32bef">mesos::internal::master::DEFAULT_AUTHENTICATOR</a>
 [] = &quot;crammd5&quot;</td></tr>
 <tr class="separator:a46feda342f353a3c4d12a61a30b32bef"><td 
class="memSeparator" colspan="2">&#160;</td></tr>
-<tr class="memitem:a60d9590f3ec2e34e1de0de1c13fc986e"><td class="memItemLeft" 
align="right" valign="top">constexpr char&#160;</td><td class="memItemRight" 
valign="bottom"><a class="el" 
href="namespacemesos_1_1internal_1_1master.html#a60d9590f3ec2e34e1de0de1c13fc986e">mesos::internal::master::DEFAULT_ALLOCATOR</a>
 [] = &quot;HierarchicalDRF&quot;</td></tr>
+<tr class="memitem:a60d9590f3ec2e34e1de0de1c13fc986e"><td class="memItemLeft" 
align="right" valign="top">constexpr char&#160;</td><td class="memItemRight" 
valign="bottom"><a class="el" 
href="namespacemesos_1_1internal_1_1master.html#a60d9590f3ec2e34e1de0de1c13fc986e">mesos::internal::master::DEFAULT_ALLOCATOR</a>
 [] = &quot;hierarchical&quot;</td></tr>
 <tr class="separator:a60d9590f3ec2e34e1de0de1c13fc986e"><td 
class="memSeparator" colspan="2">&#160;</td></tr>
 <tr class="memitem:a6eab5fd8da3226a75a83875255f69af7"><td class="memItemLeft" 
align="right" valign="top">constexpr <a class="el" 
href="classDuration.html">Duration</a>&#160;</td><td class="memItemRight" 
valign="bottom"><a class="el" 
href="namespacemesos_1_1internal_1_1master.html#a6eab5fd8da3226a75a83875255f69af7">mesos::internal::master::DEFAULT_ALLOCATION_INTERVAL</a>
 = <a class="el" href="classSeconds.html">Seconds</a>(1)</td></tr>
 <tr class="separator:a6eab5fd8da3226a75a83875255f69af7"><td 
class="memSeparator" colspan="2">&#160;</td></tr>

Reply via email to