Scarfski/recastnavigation
1
0
Fork 0
mirror of https://github.com/recastnavigation/recastnavigation.git synced 2026-08-30 23:18:40 +00:00
Code Issues Packages Projects Releases Wiki Activity
Files
aa08357c987f99cc3f0807975dca79a443ee4e99
recastnavigation/RecastAlloc_8h_source.html

502 lines
98 KiB
HTML
Raw Blame History

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://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.9.1"/>
<meta name="viewport" content="width=device-width, initial-scale=1"/>
<title>Recast Navigation: RecastAlloc.h 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="navtree.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="resize.js"></script>
<script type="text/javascript" src="navtreedata.js"></script>
<script type="text/javascript" src="navtree.js"></script>
<link href="search/search.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="search/searchdata.js"></script>
<script type="text/javascript" src="search/search.js"></script>
<link href="doxygen.css" rel="stylesheet" type="text/css" />
<link href="doxygen-awesome.css" rel="stylesheet" type="text/css"/>
<link href="doxygen-awesome-sidebar-only.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">Recast Navigation
</div>
<div id="projectbrief">Navigation-mesh Toolset for Games</div>
</td>
</tr>
</tbody>
</table>
</div>
<!-- end header part -->
<!-- Generated by Doxygen 1.9.1 -->
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&amp;dn=gpl-2.0.txt GPL-v2 */
var searchBox = new SearchBox("searchBox", "search",false,'Search','.html');
/* @license-end */
</script>
<script type="text/javascript" src="menudata.js"></script>
<script type="text/javascript" src="menu.js"></script>
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&amp;dn=gpl-2.0.txt GPL-v2 */
$(function() {
initMenu('',true,false,'search.php','Search');
$(document).ready(function() { init_search(); });
});
/* @license-end */</script>
<div id="main-nav"></div>
</div><!-- top -->
<div id="side-nav" class="ui-resizable side-nav-resizable">
<div id="nav-tree">
<div id="nav-tree-contents">
<div id="nav-sync" class="sync"></div>
</div>
</div>
<div id="splitbar" style="-moz-user-select:none;"
class="ui-resizable-handle">
</div>
</div>
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&amp;dn=gpl-2.0.txt GPL-v2 */
$(document).ready(function(){initNavTree('RecastAlloc_8h_source.html',''); initResizable(); });
/* @license-end */
</script>
<div id="doc-content">
<!-- window showing the filter options -->
<div id="MSearchSelectWindow"
onmouseover="return searchBox.OnSearchSelectShow()"
onmouseout="return searchBox.OnSearchSelectHide()"
onkeydown="return searchBox.OnSearchSelectKey(event)">
</div>
<!-- iframe showing the search results (closed by default) -->
<div id="MSearchResultsWindow">
<iframe src="javascript:void(0)" frameborder="0"
name="MSearchResults" id="MSearchResults">
</iframe>
</div>
<div class="header">
<div class="headertitle">
<div class="title">RecastAlloc.h</div> </div>
</div><!--header-->
<div class="contents">
<a href="RecastAlloc_8h.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">//</span></div>
<div class="line"><a name="l00002"></a><span class="lineno"> 2</span>&#160;<span class="comment">// Copyright (c) 2009-2010 Mikko Mononen memon@inside.org</span></div>
<div class="line"><a name="l00003"></a><span class="lineno"> 3</span>&#160;<span class="comment">//</span></div>
<div class="line"><a name="l00004"></a><span class="lineno"> 4</span>&#160;<span class="comment">// This software is provided &#39;as-is&#39;, without any express or implied</span></div>
<div class="line"><a name="l00005"></a><span class="lineno"> 5</span>&#160;<span class="comment">// warranty. In no event will the authors be held liable for any damages</span></div>
<div class="line"><a name="l00006"></a><span class="lineno"> 6</span>&#160;<span class="comment">// arising from the use of this software.</span></div>
<div class="line"><a name="l00007"></a><span class="lineno"> 7</span>&#160;<span class="comment">// Permission is granted to anyone to use this software for any purpose,</span></div>
<div class="line"><a name="l00008"></a><span class="lineno"> 8</span>&#160;<span class="comment">// including commercial applications, and to alter it and redistribute it</span></div>
<div class="line"><a name="l00009"></a><span class="lineno"> 9</span>&#160;<span class="comment">// freely, subject to the following restrictions:</span></div>
<div class="line"><a name="l00010"></a><span class="lineno"> 10</span>&#160;<span class="comment">// 1. The origin of this software must not be misrepresented; you must not</span></div>
<div class="line"><a name="l00011"></a><span class="lineno"> 11</span>&#160;<span class="comment">// claim that you wrote the original software. If you use this software</span></div>
<div class="line"><a name="l00012"></a><span class="lineno"> 12</span>&#160;<span class="comment">// in a product, an acknowledgment in the product documentation would be</span></div>
<div class="line"><a name="l00013"></a><span class="lineno"> 13</span>&#160;<span class="comment">// appreciated but is not required.</span></div>
<div class="line"><a name="l00014"></a><span class="lineno"> 14</span>&#160;<span class="comment">// 2. Altered source versions must be plainly marked as such, and must not be</span></div>
<div class="line"><a name="l00015"></a><span class="lineno"> 15</span>&#160;<span class="comment">// misrepresented as being the original software.</span></div>
<div class="line"><a name="l00016"></a><span class="lineno"> 16</span>&#160;<span class="comment">// 3. This notice may not be removed or altered from any source distribution.</span></div>
<div class="line"><a name="l00017"></a><span class="lineno"> 17</span>&#160;<span class="comment">//</span></div>
<div class="line"><a name="l00018"></a><span class="lineno"> 18</span>&#160; </div>
<div class="line"><a name="l00019"></a><span class="lineno"> 19</span>&#160;<span class="preprocessor">#ifndef RECASTALLOC_H</span></div>
<div class="line"><a name="l00020"></a><span class="lineno"> 20</span>&#160;<span class="preprocessor">#define RECASTALLOC_H</span></div>
<div class="line"><a name="l00021"></a><span class="lineno"> 21</span>&#160; </div>
<div class="line"><a name="l00022"></a><span class="lineno"> 22</span>&#160;<span class="preprocessor">#include &quot;<a class="code" href="RecastAssert_8h.html">RecastAssert.h</a>&quot;</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;stdlib.h&gt;</span></div>
<div class="line"><a name="l00025"></a><span class="lineno"> 25</span>&#160;<span class="preprocessor">#include &lt;stdint.h&gt;</span></div>
<div class="line"><a name="l00026"></a><span class="lineno"> 26</span>&#160; </div>
<div class="line"><a name="l00029"></a><span class="lineno"><a class="line" href="RecastAlloc_8h.html#a1e8b4a818c5bf25bceae59a0b1857e60"> 29</a></span>&#160;<span class="keyword">enum</span> <a class="code" href="RecastAlloc_8h.html#a1e8b4a818c5bf25bceae59a0b1857e60">rcAllocHint</a></div>
<div class="line"><a name="l00030"></a><span class="lineno"> 30</span>&#160;{</div>
<div class="line"><a name="l00031"></a><span class="lineno"><a class="line" href="RecastAlloc_8h.html#a1e8b4a818c5bf25bceae59a0b1857e60ac5753fe6be6e82f85794f719149356a5"> 31</a></span>&#160; <a class="code" href="RecastAlloc_8h.html#a1e8b4a818c5bf25bceae59a0b1857e60ac5753fe6be6e82f85794f719149356a5">RC_ALLOC_PERM</a>, </div>
<div class="line"><a name="l00032"></a><span class="lineno"> 32</span>&#160; <a class="code" href="RecastAlloc_8h.html#a1e8b4a818c5bf25bceae59a0b1857e60a5e5b510fb1d2422e28f5262d4bd058ee">RC_ALLOC_TEMP</a> </div>
<div class="line"><a name="l00033"></a><span class="lineno"><a class="line" href="RecastAlloc_8h.html#a1e8b4a818c5bf25bceae59a0b1857e60a5e5b510fb1d2422e28f5262d4bd058ee"> 33</a></span>&#160;};</div>
<div class="line"><a name="l00034"></a><span class="lineno"> 34</span>&#160; </div>
<div class="line"><a name="l00036"></a><span class="lineno"> 36</span>&#160;<span class="comment">// @param[in] size The size, in bytes of memory, to allocate.</span></div>
<div class="line"><a name="l00037"></a><span class="lineno"> 37</span>&#160;<span class="comment">// @param[in] rcAllocHint A hint to the allocator on how long the memory is expected to be in use.</span></div>
<div class="line"><a name="l00038"></a><span class="lineno"> 38</span>&#160;<span class="comment">// @return A pointer to the beginning of the allocated memory block, or null if the allocation failed.</span></div>
<div class="line"><a name="l00040"></a><span class="lineno"><a class="line" href="RecastAlloc_8h.html#a4f8483e0c7c0a3e42ca98cd75a5cec39"> 40</a></span>&#160;<span class="comment"></span><span class="keyword">typedef</span> <span class="keywordtype">void</span>* (<a class="code" href="RecastAlloc_8h.html#a4f8483e0c7c0a3e42ca98cd75a5cec39">rcAllocFunc</a>)(<span class="keywordtype">size_t</span> size, <a class="code" href="RecastAlloc_8h.html#a1e8b4a818c5bf25bceae59a0b1857e60">rcAllocHint</a> hint);</div>
<div class="line"><a name="l00041"></a><span class="lineno"> 41</span>&#160; </div>
<div class="line"><a name="l00045"></a><span class="lineno"><a class="line" href="RecastAlloc_8h.html#a4b9eeb5aeec74bff1afc64fdf8e72764"> 45</a></span>&#160;<span class="keyword">typedef</span> void (<a class="code" href="RecastAlloc_8h.html#a4b9eeb5aeec74bff1afc64fdf8e72764">rcFreeFunc</a>)(<span class="keywordtype">void</span>* ptr);</div>
<div class="line"><a name="l00046"></a><span class="lineno"> 46</span>&#160; </div>
<div class="line"><a name="l00052"></a><span class="lineno"> 52</span>&#160;<span class="keywordtype">void</span> <a class="code" href="RecastAlloc_8h.html#ae3f9da3566ad0877b9e4c9e92f8e1a15">rcAllocSetCustom</a>(<a class="code" href="RecastAlloc_8h.html#a4f8483e0c7c0a3e42ca98cd75a5cec39">rcAllocFunc</a> *allocFunc, <a class="code" href="RecastAlloc_8h.html#a4b9eeb5aeec74bff1afc64fdf8e72764">rcFreeFunc</a> *freeFunc);</div>
<div class="line"><a name="l00053"></a><span class="lineno"> 53</span>&#160; </div>
<div class="line"><a name="l00061"></a><span class="lineno"> 61</span>&#160;<span class="keywordtype">void</span>* <a class="code" href="RecastAlloc_8h.html#aaccb154539da523c5d4e6effb34dd69e">rcAlloc</a>(<span class="keywordtype">size_t</span> size, <a class="code" href="RecastAlloc_8h.html#a1e8b4a818c5bf25bceae59a0b1857e60">rcAllocHint</a> hint);</div>
<div class="line"><a name="l00062"></a><span class="lineno"> 62</span>&#160; </div>
<div class="line"><a name="l00071"></a><span class="lineno"> 71</span>&#160;<span class="keywordtype">void</span> <a class="code" href="RecastAlloc_8h.html#a6fc4cfee655e24f94bad226f915ac397">rcFree</a>(<span class="keywordtype">void</span>* ptr);</div>
<div class="line"><a name="l00072"></a><span class="lineno"> 72</span>&#160; </div>
<div class="line"><a name="l00076"></a><span class="lineno"><a class="line" href="structrcNewTag.html"> 76</a></span>&#160;<span class="keyword">struct </span><a class="code" href="structrcNewTag.html">rcNewTag</a> {};</div>
<div class="line"><a name="l00077"></a><span class="lineno"><a class="line" href="RecastAlloc_8h.html#a7c17881830a1d6f4bac23a489972e2db"> 77</a></span>&#160;<span class="keyword">inline</span> <span class="keywordtype">void</span>* <span class="keyword">operator</span> <span class="keyword">new</span>(size_t, <span class="keyword">const</span> <a class="code" href="structrcNewTag.html">rcNewTag</a>&amp;, <span class="keywordtype">void</span>* p) { <span class="keywordflow">return</span> p; }</div>
<div class="line"><a name="l00078"></a><span class="lineno"><a class="line" href="RecastAlloc_8h.html#a269d86e8a81c47659dfad4ab2a1e94ab"> 78</a></span>&#160;<span class="keyword">inline</span> <span class="keywordtype">void</span> <span class="keyword">operator</span> <span class="keyword">delete</span>(<span class="keywordtype">void</span>*, <span class="keyword">const</span> <a class="code" href="structrcNewTag.html">rcNewTag</a>&amp;, <span class="keywordtype">void</span>*) {}</div>
<div class="line"><a name="l00079"></a><span class="lineno"> 79</span>&#160; </div>
<div class="line"><a name="l00082"></a><span class="lineno"><a class="line" href="RecastAlloc_8h.html#a44d212414873bc2fc522d9e6493a4c36"> 82</a></span>&#160;<span class="keyword">typedef</span> intptr_t <a class="code" href="RecastAlloc_8h.html#a44d212414873bc2fc522d9e6493a4c36">rcSizeType</a>;</div>
<div class="line"><a name="l00083"></a><span class="lineno"><a class="line" href="RecastAlloc_8h.html#a76aa1cda643d12fb282dffdd127c1bac"> 83</a></span>&#160;<span class="preprocessor">#define RC_SIZE_MAX INTPTR_MAX</span></div>
<div class="line"><a name="l00084"></a><span class="lineno"> 84</span>&#160; </div>
<div class="line"><a name="l00087"></a><span class="lineno"> 87</span>&#160;<span class="preprocessor">#if defined(__GNUC__) || defined(__clang__)</span></div>
<div class="line"><a name="l00088"></a><span class="lineno"> 88</span>&#160;<span class="preprocessor">#define rcLikely(x) __builtin_expect((x), true)</span></div>
<div class="line"><a name="l00089"></a><span class="lineno"> 89</span>&#160;<span class="preprocessor">#define rcUnlikely(x) __builtin_expect((x), false)</span></div>
<div class="line"><a name="l00090"></a><span class="lineno"> 90</span>&#160;<span class="preprocessor">#else</span></div>
<div class="line"><a name="l00091"></a><span class="lineno"><a class="line" href="RecastAlloc_8h.html#ae2660587d43aff9382684c2410bf2dc5"> 91</a></span>&#160;<span class="preprocessor">#define rcLikely(x) (x)</span></div>
<div class="line"><a name="l00092"></a><span class="lineno"><a class="line" href="RecastAlloc_8h.html#a97095ea2bb90ee745014fe8dc36ca483"> 92</a></span>&#160;<span class="preprocessor">#define rcUnlikely(x) (x)</span></div>
<div class="line"><a name="l00093"></a><span class="lineno"> 93</span>&#160;<span class="preprocessor">#endif</span></div>
<div class="line"><a name="l00094"></a><span class="lineno"> 94</span>&#160; </div>
<div class="line"><a name="l00103"></a><span class="lineno"> 103</span>&#160;<span class="keyword">template</span> &lt;<span class="keyword">typename</span> T, rcAllocH<span class="keywordtype">int</span> H&gt;</div>
<div class="line"><a name="l00104"></a><span class="lineno"><a class="line" href="classrcVectorBase.html"> 104</a></span>&#160;<span class="keyword">class </span><a class="code" href="classrcVectorBase.html">rcVectorBase</a> {</div>
<div class="line"><a name="l00105"></a><span class="lineno"> 105</span>&#160; <a class="code" href="RecastAlloc_8h.html#a44d212414873bc2fc522d9e6493a4c36">rcSizeType</a> m_size;</div>
<div class="line"><a name="l00106"></a><span class="lineno"> 106</span>&#160; <a class="code" href="RecastAlloc_8h.html#a44d212414873bc2fc522d9e6493a4c36">rcSizeType</a> m_cap;</div>
<div class="line"><a name="l00107"></a><span class="lineno"> 107</span>&#160; T* m_data;</div>
<div class="line"><a name="l00108"></a><span class="lineno"> 108</span>&#160; <span class="comment">// Constructs a T at the give address with either the copy constructor or the default.</span></div>
<div class="line"><a name="l00109"></a><span class="lineno"> 109</span>&#160; <span class="keyword">static</span> <span class="keywordtype">void</span> construct(T* p, <span class="keyword">const</span> T&amp; v) { ::new(<a class="code" href="structrcNewTag.html">rcNewTag</a>(), (<span class="keywordtype">void</span>*)p) T(v); }</div>
<div class="line"><a name="l00110"></a><span class="lineno"> 110</span>&#160; <span class="keyword">static</span> <span class="keywordtype">void</span> construct(T* p) { ::new(<a class="code" href="structrcNewTag.html">rcNewTag</a>(), (<span class="keywordtype">void</span>*)p) T; }</div>
<div class="line"><a name="l00111"></a><span class="lineno"> 111</span>&#160; <span class="keyword">static</span> <span class="keywordtype">void</span> construct_range(T* <a class="code" href="classrcVectorBase.html#aad94cf6d0ea00bfe36419e4c8fa7e14f">begin</a>, T* <a class="code" href="classrcVectorBase.html#a2345659d7f6de686d45030f84162ac3b">end</a>);</div>
<div class="line"><a name="l00112"></a><span class="lineno"> 112</span>&#160; <span class="keyword">static</span> <span class="keywordtype">void</span> construct_range(T* <a class="code" href="classrcVectorBase.html#aad94cf6d0ea00bfe36419e4c8fa7e14f">begin</a>, T* <a class="code" href="classrcVectorBase.html#a2345659d7f6de686d45030f84162ac3b">end</a>, <span class="keyword">const</span> T&amp; value);</div>
<div class="line"><a name="l00113"></a><span class="lineno"> 113</span>&#160; <span class="keyword">static</span> <span class="keywordtype">void</span> copy_range(T* dst, <span class="keyword">const</span> T* <a class="code" href="classrcVectorBase.html#aad94cf6d0ea00bfe36419e4c8fa7e14f">begin</a>, <span class="keyword">const</span> T* <a class="code" href="classrcVectorBase.html#a2345659d7f6de686d45030f84162ac3b">end</a>);</div>
<div class="line"><a name="l00114"></a><span class="lineno"> 114</span>&#160; <span class="keywordtype">void</span> destroy_range(<a class="code" href="RecastAlloc_8h.html#a44d212414873bc2fc522d9e6493a4c36">rcSizeType</a> <a class="code" href="classrcVectorBase.html#aad94cf6d0ea00bfe36419e4c8fa7e14f">begin</a>, <a class="code" href="RecastAlloc_8h.html#a44d212414873bc2fc522d9e6493a4c36">rcSizeType</a> <a class="code" href="classrcVectorBase.html#a2345659d7f6de686d45030f84162ac3b">end</a>);</div>
<div class="line"><a name="l00115"></a><span class="lineno"> 115</span>&#160; <span class="comment">// Creates an array of the given size, copies all of this vector&#39;s data into it, and returns it.</span></div>
<div class="line"><a name="l00116"></a><span class="lineno"> 116</span>&#160; T* allocate_and_copy(<a class="code" href="RecastAlloc_8h.html#a44d212414873bc2fc522d9e6493a4c36">rcSizeType</a> <a class="code" href="classrcVectorBase.html#acfbb0217a292f75069614da62f6af0c7">size</a>);</div>
<div class="line"><a name="l00117"></a><span class="lineno"> 117</span>&#160; <span class="keywordtype">void</span> resize_impl(<a class="code" href="RecastAlloc_8h.html#a44d212414873bc2fc522d9e6493a4c36">rcSizeType</a> <a class="code" href="classrcVectorBase.html#acfbb0217a292f75069614da62f6af0c7">size</a>, <span class="keyword">const</span> T* value);</div>
<div class="line"><a name="l00118"></a><span class="lineno"> 118</span>&#160; <span class="comment">// Requires: min_capacity &gt; m_cap.</span></div>
<div class="line"><a name="l00119"></a><span class="lineno"> 119</span>&#160; <a class="code" href="RecastAlloc_8h.html#a44d212414873bc2fc522d9e6493a4c36">rcSizeType</a> get_new_capacity(<a class="code" href="RecastAlloc_8h.html#a44d212414873bc2fc522d9e6493a4c36">rcSizeType</a> min_capacity);</div>
<div class="line"><a name="l00120"></a><span class="lineno"> 120</span>&#160; <span class="keyword">public</span>:</div>
<div class="line"><a name="l00121"></a><span class="lineno"><a class="line" href="classrcVectorBase.html#a5ba3079d15e5dd35892d60a204284d55"> 121</a></span>&#160; <span class="keyword">typedef</span> <a class="code" href="RecastAlloc_8h.html#a44d212414873bc2fc522d9e6493a4c36">rcSizeType</a> <a class="code" href="classrcVectorBase.html#a5ba3079d15e5dd35892d60a204284d55">size_type</a>;</div>
<div class="line"><a name="l00122"></a><span class="lineno"><a class="line" href="classrcVectorBase.html#a9164d8fc0c6eb55bd32b8a31bd857f66"> 122</a></span>&#160; <span class="keyword">typedef</span> T <a class="code" href="classrcVectorBase.html#a9164d8fc0c6eb55bd32b8a31bd857f66">value_type</a>;</div>
<div class="line"><a name="l00123"></a><span class="lineno"> 123</span>&#160; </div>
<div class="line"><a name="l00124"></a><span class="lineno"><a class="line" href="classrcVectorBase.html#a82283bb72bbcc6c9c4fada0b12d1594a"> 124</a></span>&#160; <a class="code" href="classrcVectorBase.html#a82283bb72bbcc6c9c4fada0b12d1594a">rcVectorBase</a>() : m_size(0), m_cap(0), m_data(0) {}</div>
<div class="line"><a name="l00125"></a><span class="lineno"><a class="line" href="classrcVectorBase.html#a8e430f14a32b2995876ac042d32f674b"> 125</a></span>&#160; <a class="code" href="classrcVectorBase.html#a8e430f14a32b2995876ac042d32f674b">rcVectorBase</a>(<span class="keyword">const</span> <a class="code" href="classrcVectorBase.html">rcVectorBase&lt;T, H&gt;</a>&amp; other) : m_size(0), m_cap(0), m_data(0) { <a class="code" href="classrcVectorBase.html#af2d02ea6aea5354a3954a5902527a7ab">assign</a>(other.<a class="code" href="classrcVectorBase.html#aad94cf6d0ea00bfe36419e4c8fa7e14f">begin</a>(), other.<a class="code" href="classrcVectorBase.html#a2345659d7f6de686d45030f84162ac3b">end</a>()); }</div>
<div class="line"><a name="l00126"></a><span class="lineno"><a class="line" href="classrcVectorBase.html#a6208e9739c444e7502096879fb5533c8"> 126</a></span>&#160; <span class="keyword">explicit</span> <a class="code" href="classrcVectorBase.html#a6208e9739c444e7502096879fb5533c8">rcVectorBase</a>(<a class="code" href="RecastAlloc_8h.html#a44d212414873bc2fc522d9e6493a4c36">rcSizeType</a> count) : m_size(0), m_cap(0), m_data(0) { <a class="code" href="classrcVectorBase.html#a7b39b29cfdec8a9cd2aca4a7f0f7a675">resize</a>(count); }</div>
<div class="line"><a name="l00127"></a><span class="lineno"><a class="line" href="classrcVectorBase.html#abc573f1079adf53bcedca5399229725a"> 127</a></span>&#160; <a class="code" href="classrcVectorBase.html#abc573f1079adf53bcedca5399229725a">rcVectorBase</a>(<a class="code" href="RecastAlloc_8h.html#a44d212414873bc2fc522d9e6493a4c36">rcSizeType</a> count, <span class="keyword">const</span> T&amp; value) : m_size(0), m_cap(0), m_data(0) { <a class="code" href="classrcVectorBase.html#a7b39b29cfdec8a9cd2aca4a7f0f7a675">resize</a>(count, value); }</div>
<div class="line"><a name="l00128"></a><span class="lineno"><a class="line" href="classrcVectorBase.html#aac2d9f172cfd893f2d9909307d8f0464"> 128</a></span>&#160; <a class="code" href="classrcVectorBase.html#aac2d9f172cfd893f2d9909307d8f0464">rcVectorBase</a>(<span class="keyword">const</span> T* <a class="code" href="classrcVectorBase.html#aad94cf6d0ea00bfe36419e4c8fa7e14f">begin</a>, <span class="keyword">const</span> T* <a class="code" href="classrcVectorBase.html#a2345659d7f6de686d45030f84162ac3b">end</a>) : m_size(0), m_cap(0), m_data(0) { <a class="code" href="classrcVectorBase.html#af2d02ea6aea5354a3954a5902527a7ab">assign</a>(<a class="code" href="classrcVectorBase.html#aad94cf6d0ea00bfe36419e4c8fa7e14f">begin</a>, <a class="code" href="classrcVectorBase.html#a2345659d7f6de686d45030f84162ac3b">end</a>); }</div>
<div class="line"><a name="l00129"></a><span class="lineno"><a class="line" href="classrcVectorBase.html#a8efb26bcc33ee441869bc1b7cf850171"> 129</a></span>&#160; <a class="code" href="classrcVectorBase.html#a8efb26bcc33ee441869bc1b7cf850171">~rcVectorBase</a>() { destroy_range(0, m_size); <a class="code" href="RecastAlloc_8h.html#a6fc4cfee655e24f94bad226f915ac397">rcFree</a>(m_data); }</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">// Unlike in std::vector, we return a bool to indicate whether the alloc was successful.</span></div>
<div class="line"><a name="l00132"></a><span class="lineno"><a class="line" href="classrcVectorBase.html#a1177670bcc87add05f0e060e93b5e6bd"> 132</a></span>&#160; <span class="keywordtype">bool</span> <a class="code" href="classrcVectorBase.html#a1177670bcc87add05f0e060e93b5e6bd">reserve</a>(<a class="code" href="RecastAlloc_8h.html#a44d212414873bc2fc522d9e6493a4c36">rcSizeType</a> <a class="code" href="classrcVectorBase.html#acfbb0217a292f75069614da62f6af0c7">size</a>);</div>
<div class="line"><a name="l00133"></a><span class="lineno"> 133</span>&#160; </div>
<div class="line"><a name="l00134"></a><span class="lineno"><a class="line" href="classrcVectorBase.html#af2d02ea6aea5354a3954a5902527a7ab"> 134</a></span>&#160; <span class="keywordtype">void</span> <a class="code" href="classrcVectorBase.html#af2d02ea6aea5354a3954a5902527a7ab">assign</a>(<a class="code" href="RecastAlloc_8h.html#a44d212414873bc2fc522d9e6493a4c36">rcSizeType</a> count, <span class="keyword">const</span> T&amp; value) { <a class="code" href="classrcVectorBase.html#ac46ddcef1d2b88f2632debbb7e28474b">clear</a>(); <a class="code" href="classrcVectorBase.html#a7b39b29cfdec8a9cd2aca4a7f0f7a675">resize</a>(count, value); }</div>
<div class="line"><a name="l00135"></a><span class="lineno"><a class="line" href="classrcVectorBase.html#a55225c4d52eda5e77c10b41c34deab95"> 135</a></span>&#160; <span class="keywordtype">void</span> <a class="code" href="classrcVectorBase.html#a55225c4d52eda5e77c10b41c34deab95">assign</a>(<span class="keyword">const</span> T* <a class="code" href="classrcVectorBase.html#aad94cf6d0ea00bfe36419e4c8fa7e14f">begin</a>, <span class="keyword">const</span> T* <a class="code" href="classrcVectorBase.html#a2345659d7f6de686d45030f84162ac3b">end</a>);</div>
<div class="line"><a name="l00136"></a><span class="lineno"> 136</span>&#160; </div>
<div class="line"><a name="l00137"></a><span class="lineno"><a class="line" href="classrcVectorBase.html#a7b39b29cfdec8a9cd2aca4a7f0f7a675"> 137</a></span>&#160; <span class="keywordtype">void</span> <a class="code" href="classrcVectorBase.html#a7b39b29cfdec8a9cd2aca4a7f0f7a675">resize</a>(<a class="code" href="RecastAlloc_8h.html#a44d212414873bc2fc522d9e6493a4c36">rcSizeType</a> <a class="code" href="classrcVectorBase.html#acfbb0217a292f75069614da62f6af0c7">size</a>) { resize_impl(<a class="code" href="classrcVectorBase.html#acfbb0217a292f75069614da62f6af0c7">size</a>, NULL); }</div>
<div class="line"><a name="l00138"></a><span class="lineno"><a class="line" href="classrcVectorBase.html#a1cb229e5cbe8e798fe216393f2f0f327"> 138</a></span>&#160; <span class="keywordtype">void</span> <a class="code" href="classrcVectorBase.html#a1cb229e5cbe8e798fe216393f2f0f327">resize</a>(<a class="code" href="RecastAlloc_8h.html#a44d212414873bc2fc522d9e6493a4c36">rcSizeType</a> <a class="code" href="classrcVectorBase.html#acfbb0217a292f75069614da62f6af0c7">size</a>, <span class="keyword">const</span> T&amp; value) { resize_impl(<a class="code" href="classrcVectorBase.html#acfbb0217a292f75069614da62f6af0c7">size</a>, &amp;value); }</div>
<div class="line"><a name="l00139"></a><span class="lineno"> 139</span>&#160; <span class="comment">// Not implemented as resize(0) because resize requires T to be default-constructible.</span></div>
<div class="line"><a name="l00140"></a><span class="lineno"><a class="line" href="classrcVectorBase.html#ac46ddcef1d2b88f2632debbb7e28474b"> 140</a></span>&#160; <span class="keywordtype">void</span> <a class="code" href="classrcVectorBase.html#ac46ddcef1d2b88f2632debbb7e28474b">clear</a>() { destroy_range(0, m_size); m_size = 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"><a class="line" href="classrcVectorBase.html#a9a9a0bae26bd80346a174dbb1848fc61"> 142</a></span>&#160; <span class="keywordtype">void</span> <a class="code" href="classrcVectorBase.html#a9a9a0bae26bd80346a174dbb1848fc61">push_back</a>(<span class="keyword">const</span> T&amp; value);</div>
<div class="line"><a name="l00143"></a><span class="lineno"><a class="line" href="classrcVectorBase.html#a77865965d7b87881ca42242a8e9d6fcf"> 143</a></span>&#160; <span class="keywordtype">void</span> <a class="code" href="classrcVectorBase.html#a77865965d7b87881ca42242a8e9d6fcf">pop_back</a>() { <a class="code" href="RecastAssert_8h.html#a857ec26f725d5a8d341fedca5a32f649">rcAssert</a>(m_size &gt; 0); <a class="code" href="classrcVectorBase.html#a86784ed19e1fa89f16135f27aa87b7ee">back</a>().~T(); m_size--; }</div>
<div class="line"><a name="l00144"></a><span class="lineno"> 144</span>&#160; </div>
<div class="line"><a name="l00145"></a><span class="lineno"><a class="line" href="classrcVectorBase.html#acfbb0217a292f75069614da62f6af0c7"> 145</a></span>&#160; <a class="code" href="RecastAlloc_8h.html#a44d212414873bc2fc522d9e6493a4c36">rcSizeType</a> <a class="code" href="classrcVectorBase.html#acfbb0217a292f75069614da62f6af0c7">size</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> m_size; }</div>
<div class="line"><a name="l00146"></a><span class="lineno"><a class="line" href="classrcVectorBase.html#a44e70e9744a1c6e3dcaab2a89a7a2c65"> 146</a></span>&#160; <a class="code" href="RecastAlloc_8h.html#a44d212414873bc2fc522d9e6493a4c36">rcSizeType</a> <a class="code" href="classrcVectorBase.html#a44e70e9744a1c6e3dcaab2a89a7a2c65">capacity</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> m_cap; }</div>
<div class="line"><a name="l00147"></a><span class="lineno"><a class="line" href="classrcVectorBase.html#abea713b48ccadfde8ef3f3f61af23553"> 147</a></span>&#160; <span class="keywordtype">bool</span> <a class="code" href="classrcVectorBase.html#abea713b48ccadfde8ef3f3f61af23553">empty</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> <a class="code" href="classrcVectorBase.html#acfbb0217a292f75069614da62f6af0c7">size</a>() == 0; }</div>
<div class="line"><a name="l00148"></a><span class="lineno"> 148</span>&#160; </div>
<div class="line"><a name="l00149"></a><span class="lineno"><a class="line" href="classrcVectorBase.html#aa4a57ac99a0e715821f3eb7457b09b03"> 149</a></span>&#160; <span class="keyword">const</span> T&amp; <a class="code" href="classrcVectorBase.html#aa4a57ac99a0e715821f3eb7457b09b03">operator[]</a>(<a class="code" href="RecastAlloc_8h.html#a44d212414873bc2fc522d9e6493a4c36">rcSizeType</a> i)<span class="keyword"> const </span>{ <a class="code" href="RecastAssert_8h.html#a857ec26f725d5a8d341fedca5a32f649">rcAssert</a>(i &gt;= 0 &amp;&amp; i &lt; m_size); <span class="keywordflow">return</span> m_data[i]; }</div>
<div class="line"><a name="l00150"></a><span class="lineno"><a class="line" href="classrcVectorBase.html#a72c19a4fc62d73e361d116d069587259"> 150</a></span>&#160; T&amp; <a class="code" href="classrcVectorBase.html#a72c19a4fc62d73e361d116d069587259">operator[]</a>(<a class="code" href="RecastAlloc_8h.html#a44d212414873bc2fc522d9e6493a4c36">rcSizeType</a> i) { <a class="code" href="RecastAssert_8h.html#a857ec26f725d5a8d341fedca5a32f649">rcAssert</a>(i &gt;= 0 &amp;&amp; i &lt; m_size); <span class="keywordflow">return</span> m_data[i]; }</div>
<div class="line"><a name="l00151"></a><span class="lineno"> 151</span>&#160; </div>
<div class="line"><a name="l00152"></a><span class="lineno"><a class="line" href="classrcVectorBase.html#aafaf7e6b45be95ab279c5f6a6bc308fe"> 152</a></span>&#160; <span class="keyword">const</span> T&amp; <a class="code" href="classrcVectorBase.html#aafaf7e6b45be95ab279c5f6a6bc308fe">front</a>()<span class="keyword"> const </span>{ <a class="code" href="RecastAssert_8h.html#a857ec26f725d5a8d341fedca5a32f649">rcAssert</a>(m_size); <span class="keywordflow">return</span> m_data[0]; }</div>
<div class="line"><a name="l00153"></a><span class="lineno"><a class="line" href="classrcVectorBase.html#ade9804e2b52a1024f60da5add98a8d6c"> 153</a></span>&#160; T&amp; <a class="code" href="classrcVectorBase.html#ade9804e2b52a1024f60da5add98a8d6c">front</a>() { <a class="code" href="RecastAssert_8h.html#a857ec26f725d5a8d341fedca5a32f649">rcAssert</a>(m_size); <span class="keywordflow">return</span> m_data[0]; }</div>
<div class="line"><a name="l00154"></a><span class="lineno"><a class="line" href="classrcVectorBase.html#a86784ed19e1fa89f16135f27aa87b7ee"> 154</a></span>&#160; <span class="keyword">const</span> T&amp; <a class="code" href="classrcVectorBase.html#a86784ed19e1fa89f16135f27aa87b7ee">back</a>()<span class="keyword"> const </span>{ <a class="code" href="RecastAssert_8h.html#a857ec26f725d5a8d341fedca5a32f649">rcAssert</a>(m_size); <span class="keywordflow">return</span> m_data[m_size - 1]; }</div>
<div class="line"><a name="l00155"></a><span class="lineno"><a class="line" href="classrcVectorBase.html#af153bfe84b00d8d36651e69252750714"> 155</a></span>&#160; T&amp; <a class="code" href="classrcVectorBase.html#af153bfe84b00d8d36651e69252750714">back</a>() { <a class="code" href="RecastAssert_8h.html#a857ec26f725d5a8d341fedca5a32f649">rcAssert</a>(m_size); <span class="keywordflow">return</span> m_data[m_size - 1]; }</div>
<div class="line"><a name="l00156"></a><span class="lineno"><a class="line" href="classrcVectorBase.html#a3e332ce609a641c597aab6c04da61304"> 156</a></span>&#160; <span class="keyword">const</span> T* <a class="code" href="classrcVectorBase.html#a3e332ce609a641c597aab6c04da61304">data</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> m_data; }</div>
<div class="line"><a name="l00157"></a><span class="lineno"><a class="line" href="classrcVectorBase.html#a9495317ad1f22ab74f802aedd3dfc6f9"> 157</a></span>&#160; T* <a class="code" href="classrcVectorBase.html#a9495317ad1f22ab74f802aedd3dfc6f9">data</a>() { <span class="keywordflow">return</span> m_data; }</div>
<div class="line"><a name="l00158"></a><span class="lineno"> 158</span>&#160; </div>
<div class="line"><a name="l00159"></a><span class="lineno"><a class="line" href="classrcVectorBase.html#aad94cf6d0ea00bfe36419e4c8fa7e14f"> 159</a></span>&#160; T* <a class="code" href="classrcVectorBase.html#aad94cf6d0ea00bfe36419e4c8fa7e14f">begin</a>() { <span class="keywordflow">return</span> m_data; }</div>
<div class="line"><a name="l00160"></a><span class="lineno"><a class="line" href="classrcVectorBase.html#a2345659d7f6de686d45030f84162ac3b"> 160</a></span>&#160; T* <a class="code" href="classrcVectorBase.html#a2345659d7f6de686d45030f84162ac3b">end</a>() { <span class="keywordflow">return</span> m_data + m_size; }</div>
<div class="line"><a name="l00161"></a><span class="lineno"><a class="line" href="classrcVectorBase.html#ab920e47406cddfec669c07942b715eb7"> 161</a></span>&#160; <span class="keyword">const</span> T* <a class="code" href="classrcVectorBase.html#ab920e47406cddfec669c07942b715eb7">begin</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> m_data; }</div>
<div class="line"><a name="l00162"></a><span class="lineno"><a class="line" href="classrcVectorBase.html#adb66e7f35934f7ec18347cf53441bbeb"> 162</a></span>&#160; <span class="keyword">const</span> T* <a class="code" href="classrcVectorBase.html#adb66e7f35934f7ec18347cf53441bbeb">end</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> m_data + m_size; }</div>
<div class="line"><a name="l00163"></a><span class="lineno"> 163</span>&#160; </div>
<div class="line"><a name="l00164"></a><span class="lineno"><a class="line" href="classrcVectorBase.html#aea266b993082cb53732f617600378dde"> 164</a></span>&#160; <span class="keywordtype">void</span> <a class="code" href="classrcVectorBase.html#aea266b993082cb53732f617600378dde">swap</a>(<a class="code" href="classrcVectorBase.html">rcVectorBase&lt;T, H&gt;</a>&amp; other);</div>
<div class="line"><a name="l00165"></a><span class="lineno"> 165</span>&#160; </div>
<div class="line"><a name="l00166"></a><span class="lineno"> 166</span>&#160; <span class="comment">// Explicitly deleted.</span></div>
<div class="line"><a name="l00167"></a><span class="lineno"><a class="line" href="classrcVectorBase.html#afcedee5f686452a024a3e9c3ebc722fa"> 167</a></span>&#160; <a class="code" href="classrcVectorBase.html">rcVectorBase</a>&amp; <a class="code" href="classrcVectorBase.html#afcedee5f686452a024a3e9c3ebc722fa">operator=</a>(<span class="keyword">const</span> <a class="code" href="classrcVectorBase.html">rcVectorBase&lt;T, H&gt;</a>&amp; other);</div>
<div class="line"><a name="l00168"></a><span class="lineno"> 168</span>&#160;};</div>
<div class="line"><a name="l00169"></a><span class="lineno"> 169</span>&#160; </div>
<div class="line"><a name="l00170"></a><span class="lineno"> 170</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> T, rcAllocH<span class="keywordtype">int</span> H&gt;</div>
<div class="line"><a name="l00171"></a><span class="lineno"><a class="line" href="classrcVectorBase.html#a1177670bcc87add05f0e060e93b5e6bd"> 171</a></span>&#160;<span class="keywordtype">bool</span> <a class="code" href="classrcVectorBase.html#a1177670bcc87add05f0e060e93b5e6bd">rcVectorBase&lt;T, H&gt;::reserve</a>(<a class="code" href="RecastAlloc_8h.html#a44d212414873bc2fc522d9e6493a4c36">rcSizeType</a> count) {</div>
<div class="line"><a name="l00172"></a><span class="lineno"> 172</span>&#160; <span class="keywordflow">if</span> (count &lt;= m_cap) {</div>
<div class="line"><a name="l00173"></a><span class="lineno"> 173</span>&#160; <span class="keywordflow">return</span> <span class="keyword">true</span>;</div>
<div class="line"><a name="l00174"></a><span class="lineno"> 174</span>&#160; }</div>
<div class="line"><a name="l00175"></a><span class="lineno"> 175</span>&#160; T* new_data = allocate_and_copy(count);</div>
<div class="line"><a name="l00176"></a><span class="lineno"> 176</span>&#160; <span class="keywordflow">if</span> (!new_data) {</div>
<div class="line"><a name="l00177"></a><span class="lineno"> 177</span>&#160; <span class="keywordflow">return</span> <span class="keyword">false</span>;</div>
<div class="line"><a name="l00178"></a><span class="lineno"> 178</span>&#160; }</div>
<div class="line"><a name="l00179"></a><span class="lineno"> 179</span>&#160; destroy_range(0, m_size);</div>
<div class="line"><a name="l00180"></a><span class="lineno"> 180</span>&#160; <a class="code" href="RecastAlloc_8h.html#a6fc4cfee655e24f94bad226f915ac397">rcFree</a>(m_data);</div>
<div class="line"><a name="l00181"></a><span class="lineno"> 181</span>&#160; m_data = new_data;</div>
<div class="line"><a name="l00182"></a><span class="lineno"> 182</span>&#160; m_cap = count;</div>
<div class="line"><a name="l00183"></a><span class="lineno"> 183</span>&#160; <span class="keywordflow">return</span> <span class="keyword">true</span>;</div>
<div class="line"><a name="l00184"></a><span class="lineno"> 184</span>&#160;}</div>
<div class="line"><a name="l00185"></a><span class="lineno"> 185</span>&#160;<span class="keyword">template</span> &lt;<span class="keyword">typename</span> T, rcAllocH<span class="keywordtype">int</span> H&gt;</div>
<div class="line"><a name="l00186"></a><span class="lineno"> 186</span>&#160;T* <a class="code" href="classrcVectorBase.html">rcVectorBase&lt;T, H&gt;::allocate_and_copy</a>(<a class="code" href="RecastAlloc_8h.html#a44d212414873bc2fc522d9e6493a4c36">rcSizeType</a> size) {</div>
<div class="line"><a name="l00187"></a><span class="lineno"> 187</span>&#160; <a class="code" href="RecastAssert_8h.html#a857ec26f725d5a8d341fedca5a32f649">rcAssert</a>(<a class="code" href="RecastAlloc_8h.html#a76aa1cda643d12fb282dffdd127c1bac">RC_SIZE_MAX</a> / <span class="keyword">static_cast&lt;</span><a class="code" href="RecastAlloc_8h.html#a44d212414873bc2fc522d9e6493a4c36">rcSizeType</a><span class="keyword">&gt;</span>(<span class="keyword">sizeof</span>(T)) &gt;= size);</div>
<div class="line"><a name="l00188"></a><span class="lineno"> 188</span>&#160; T* new_data = <span class="keyword">static_cast&lt;</span>T*<span class="keyword">&gt;</span>(<a class="code" href="RecastAlloc_8h.html#aaccb154539da523c5d4e6effb34dd69e">rcAlloc</a>(<span class="keyword">sizeof</span>(T) * size, H));</div>
<div class="line"><a name="l00189"></a><span class="lineno"> 189</span>&#160; <span class="keywordflow">if</span> (new_data) {</div>
<div class="line"><a name="l00190"></a><span class="lineno"> 190</span>&#160; copy_range(new_data, m_data, m_data + m_size);</div>
<div class="line"><a name="l00191"></a><span class="lineno"> 191</span>&#160; }</div>
<div class="line"><a name="l00192"></a><span class="lineno"> 192</span>&#160; <span class="keywordflow">return</span> new_data;</div>
<div class="line"><a name="l00193"></a><span class="lineno"> 193</span>&#160;}</div>
<div class="line"><a name="l00194"></a><span class="lineno"> 194</span>&#160;<span class="keyword">template</span> &lt;<span class="keyword">typename</span> T, rcAllocH<span class="keywordtype">int</span> H&gt;</div>
<div class="line"><a name="l00195"></a><span class="lineno"><a class="line" href="classrcVectorBase.html#a55225c4d52eda5e77c10b41c34deab95"> 195</a></span>&#160;<span class="keywordtype">void</span> <a class="code" href="classrcVectorBase.html#af2d02ea6aea5354a3954a5902527a7ab">rcVectorBase&lt;T, H&gt;::assign</a>(<span class="keyword">const</span> T* begin, <span class="keyword">const</span> T* end) {</div>
<div class="line"><a name="l00196"></a><span class="lineno"> 196</span>&#160; clear();</div>
<div class="line"><a name="l00197"></a><span class="lineno"> 197</span>&#160; reserve(end - begin);</div>
<div class="line"><a name="l00198"></a><span class="lineno"> 198</span>&#160; m_size = end - begin;</div>
<div class="line"><a name="l00199"></a><span class="lineno"> 199</span>&#160; copy_range(m_data, begin, end);</div>
<div class="line"><a name="l00200"></a><span class="lineno"> 200</span>&#160;}</div>
<div class="line"><a name="l00201"></a><span class="lineno"> 201</span>&#160;<span class="keyword">template</span> &lt;<span class="keyword">typename</span> T, rcAllocH<span class="keywordtype">int</span> H&gt;</div>
<div class="line"><a name="l00202"></a><span class="lineno"><a class="line" href="classrcVectorBase.html#a9a9a0bae26bd80346a174dbb1848fc61"> 202</a></span>&#160;<span class="keywordtype">void</span> <a class="code" href="classrcVectorBase.html#a9a9a0bae26bd80346a174dbb1848fc61">rcVectorBase&lt;T, H&gt;::push_back</a>(<span class="keyword">const</span> T&amp; value) {</div>
<div class="line"><a name="l00203"></a><span class="lineno"> 203</span>&#160; <span class="comment">// rcLikely increases performance by ~50% on BM_rcVector_PushPreallocated,</span></div>
<div class="line"><a name="l00204"></a><span class="lineno"> 204</span>&#160; <span class="comment">// and by ~2-5% on BM_rcVector_Push.</span></div>
<div class="line"><a name="l00205"></a><span class="lineno"> 205</span>&#160; <span class="keywordflow">if</span> (<a class="code" href="RecastAlloc_8h.html#ae2660587d43aff9382684c2410bf2dc5">rcLikely</a>(m_size &lt; m_cap)) {</div>
<div class="line"><a name="l00206"></a><span class="lineno"> 206</span>&#160; construct(m_data + m_size++, value);</div>
<div class="line"><a name="l00207"></a><span class="lineno"> 207</span>&#160; <span class="keywordflow">return</span>;</div>
<div class="line"><a name="l00208"></a><span class="lineno"> 208</span>&#160; }</div>
<div class="line"><a name="l00209"></a><span class="lineno"> 209</span>&#160; </div>
<div class="line"><a name="l00210"></a><span class="lineno"> 210</span>&#160; <span class="keyword">const</span> <a class="code" href="RecastAlloc_8h.html#a44d212414873bc2fc522d9e6493a4c36">rcSizeType</a> new_cap = get_new_capacity(m_cap + 1);</div>
<div class="line"><a name="l00211"></a><span class="lineno"> 211</span>&#160; T* data = allocate_and_copy(new_cap);</div>
<div class="line"><a name="l00212"></a><span class="lineno"> 212</span>&#160; <span class="comment">// construct between allocate and destroy+free in case value is</span></div>
<div class="line"><a name="l00213"></a><span class="lineno"> 213</span>&#160; <span class="comment">// in this vector.</span></div>
<div class="line"><a name="l00214"></a><span class="lineno"> 214</span>&#160; construct(data + m_size, value);</div>
<div class="line"><a name="l00215"></a><span class="lineno"> 215</span>&#160; destroy_range(0, m_size);</div>
<div class="line"><a name="l00216"></a><span class="lineno"> 216</span>&#160; m_size++;</div>
<div class="line"><a name="l00217"></a><span class="lineno"> 217</span>&#160; m_cap = new_cap;</div>
<div class="line"><a name="l00218"></a><span class="lineno"> 218</span>&#160; <a class="code" href="RecastAlloc_8h.html#a6fc4cfee655e24f94bad226f915ac397">rcFree</a>(m_data);</div>
<div class="line"><a name="l00219"></a><span class="lineno"> 219</span>&#160; m_data = data;</div>
<div class="line"><a name="l00220"></a><span class="lineno"> 220</span>&#160;}</div>
<div class="line"><a name="l00221"></a><span class="lineno"> 221</span>&#160; </div>
<div class="line"><a name="l00222"></a><span class="lineno"> 222</span>&#160;<span class="keyword">template</span> &lt;<span class="keyword">typename</span> T, rcAllocH<span class="keywordtype">int</span> H&gt;</div>
<div class="line"><a name="l00223"></a><span class="lineno"> 223</span>&#160;<a class="code" href="RecastAlloc_8h.html#a44d212414873bc2fc522d9e6493a4c36">rcSizeType</a> <a class="code" href="classrcVectorBase.html">rcVectorBase&lt;T, H&gt;::get_new_capacity</a>(<a class="code" href="RecastAlloc_8h.html#a44d212414873bc2fc522d9e6493a4c36">rcSizeType</a> min_capacity) {</div>
<div class="line"><a name="l00224"></a><span class="lineno"> 224</span>&#160; <a class="code" href="RecastAssert_8h.html#a857ec26f725d5a8d341fedca5a32f649">rcAssert</a>(min_capacity &lt;= <a class="code" href="RecastAlloc_8h.html#a76aa1cda643d12fb282dffdd127c1bac">RC_SIZE_MAX</a>);</div>
<div class="line"><a name="l00225"></a><span class="lineno"> 225</span>&#160; <span class="keywordflow">if</span> (<a class="code" href="RecastAlloc_8h.html#a97095ea2bb90ee745014fe8dc36ca483">rcUnlikely</a>(m_cap &gt;= <a class="code" href="RecastAlloc_8h.html#a76aa1cda643d12fb282dffdd127c1bac">RC_SIZE_MAX</a> / 2))</div>
<div class="line"><a name="l00226"></a><span class="lineno"> 226</span>&#160; <span class="keywordflow">return</span> <a class="code" href="RecastAlloc_8h.html#a76aa1cda643d12fb282dffdd127c1bac">RC_SIZE_MAX</a>;</div>
<div class="line"><a name="l00227"></a><span class="lineno"> 227</span>&#160; <span class="keywordflow">return</span> 2 * m_cap &gt; min_capacity ? 2 * m_cap : min_capacity;</div>
<div class="line"><a name="l00228"></a><span class="lineno"> 228</span>&#160;}</div>
<div class="line"><a name="l00229"></a><span class="lineno"> 229</span>&#160; </div>
<div class="line"><a name="l00230"></a><span class="lineno"> 230</span>&#160;<span class="keyword">template</span> &lt;<span class="keyword">typename</span> T, rcAllocH<span class="keywordtype">int</span> H&gt;</div>
<div class="line"><a name="l00231"></a><span class="lineno"> 231</span>&#160;<span class="keywordtype">void</span> <a class="code" href="classrcVectorBase.html">rcVectorBase&lt;T, H&gt;::resize_impl</a>(<a class="code" href="RecastAlloc_8h.html#a44d212414873bc2fc522d9e6493a4c36">rcSizeType</a> size, <span class="keyword">const</span> T* value) {</div>
<div class="line"><a name="l00232"></a><span class="lineno"> 232</span>&#160; <span class="keywordflow">if</span> (size &lt; m_size) {</div>
<div class="line"><a name="l00233"></a><span class="lineno"> 233</span>&#160; destroy_range(size, m_size);</div>
<div class="line"><a name="l00234"></a><span class="lineno"> 234</span>&#160; m_size = size;</div>
<div class="line"><a name="l00235"></a><span class="lineno"> 235</span>&#160; } <span class="keywordflow">else</span> <span class="keywordflow">if</span> (size &gt; m_size) {</div>
<div class="line"><a name="l00236"></a><span class="lineno"> 236</span>&#160; <span class="keywordflow">if</span> (size &lt;= m_cap) {</div>
<div class="line"><a name="l00237"></a><span class="lineno"> 237</span>&#160; <span class="keywordflow">if</span> (value) {</div>
<div class="line"><a name="l00238"></a><span class="lineno"> 238</span>&#160; construct_range(m_data + m_size, m_data + size, *value);</div>
<div class="line"><a name="l00239"></a><span class="lineno"> 239</span>&#160; } <span class="keywordflow">else</span> {</div>
<div class="line"><a name="l00240"></a><span class="lineno"> 240</span>&#160; construct_range(m_data + m_size, m_data + size);</div>
<div class="line"><a name="l00241"></a><span class="lineno"> 241</span>&#160; }</div>
<div class="line"><a name="l00242"></a><span class="lineno"> 242</span>&#160; m_size = size;</div>
<div class="line"><a name="l00243"></a><span class="lineno"> 243</span>&#160; } <span class="keywordflow">else</span> {</div>
<div class="line"><a name="l00244"></a><span class="lineno"> 244</span>&#160; <span class="keyword">const</span> <a class="code" href="RecastAlloc_8h.html#a44d212414873bc2fc522d9e6493a4c36">rcSizeType</a> new_cap = get_new_capacity(size);</div>
<div class="line"><a name="l00245"></a><span class="lineno"> 245</span>&#160; T* new_data = allocate_and_copy(new_cap);</div>
<div class="line"><a name="l00246"></a><span class="lineno"> 246</span>&#160; <span class="comment">// We defer deconstructing/freeing old data until after constructing</span></div>
<div class="line"><a name="l00247"></a><span class="lineno"> 247</span>&#160; <span class="comment">// new elements in case &quot;value&quot; is there.</span></div>
<div class="line"><a name="l00248"></a><span class="lineno"> 248</span>&#160; <span class="keywordflow">if</span> (value) {</div>
<div class="line"><a name="l00249"></a><span class="lineno"> 249</span>&#160; construct_range(new_data + m_size, new_data + size, *value);</div>
<div class="line"><a name="l00250"></a><span class="lineno"> 250</span>&#160; } <span class="keywordflow">else</span> {</div>
<div class="line"><a name="l00251"></a><span class="lineno"> 251</span>&#160; construct_range(new_data + m_size, new_data + size);</div>
<div class="line"><a name="l00252"></a><span class="lineno"> 252</span>&#160; }</div>
<div class="line"><a name="l00253"></a><span class="lineno"> 253</span>&#160; destroy_range(0, m_size);</div>
<div class="line"><a name="l00254"></a><span class="lineno"> 254</span>&#160; <a class="code" href="RecastAlloc_8h.html#a6fc4cfee655e24f94bad226f915ac397">rcFree</a>(m_data);</div>
<div class="line"><a name="l00255"></a><span class="lineno"> 255</span>&#160; m_data = new_data;</div>
<div class="line"><a name="l00256"></a><span class="lineno"> 256</span>&#160; m_cap = new_cap;</div>
<div class="line"><a name="l00257"></a><span class="lineno"> 257</span>&#160; m_size = size;</div>
<div class="line"><a name="l00258"></a><span class="lineno"> 258</span>&#160; }</div>
<div class="line"><a name="l00259"></a><span class="lineno"> 259</span>&#160; }</div>
<div class="line"><a name="l00260"></a><span class="lineno"> 260</span>&#160;}</div>
<div class="line"><a name="l00261"></a><span class="lineno"> 261</span>&#160;<span class="keyword">template</span> &lt;<span class="keyword">typename</span> T, rcAllocH<span class="keywordtype">int</span> H&gt;</div>
<div class="line"><a name="l00262"></a><span class="lineno"><a class="line" href="classrcVectorBase.html#aea266b993082cb53732f617600378dde"> 262</a></span>&#160;<span class="keywordtype">void</span> <a class="code" href="classrcVectorBase.html#aea266b993082cb53732f617600378dde">rcVectorBase&lt;T, H&gt;::swap</a>(<a class="code" href="classrcVectorBase.html">rcVectorBase&lt;T, H&gt;</a>&amp; other) {</div>
<div class="line"><a name="l00263"></a><span class="lineno"> 263</span>&#160; <span class="comment">// TODO: Reorganize headers so we can use rcSwap here.</span></div>
<div class="line"><a name="l00264"></a><span class="lineno"> 264</span>&#160; <a class="code" href="RecastAlloc_8h.html#a44d212414873bc2fc522d9e6493a4c36">rcSizeType</a> tmp_cap = other.m_cap;</div>
<div class="line"><a name="l00265"></a><span class="lineno"> 265</span>&#160; <a class="code" href="RecastAlloc_8h.html#a44d212414873bc2fc522d9e6493a4c36">rcSizeType</a> tmp_size = other.m_size;</div>
<div class="line"><a name="l00266"></a><span class="lineno"> 266</span>&#160; T* tmp_data = other.m_data;</div>
<div class="line"><a name="l00267"></a><span class="lineno"> 267</span>&#160; </div>
<div class="line"><a name="l00268"></a><span class="lineno"> 268</span>&#160; other.m_cap = m_cap;</div>
<div class="line"><a name="l00269"></a><span class="lineno"> 269</span>&#160; other.m_size = m_size;</div>
<div class="line"><a name="l00270"></a><span class="lineno"> 270</span>&#160; other.m_data = m_data;</div>
<div class="line"><a name="l00271"></a><span class="lineno"> 271</span>&#160; </div>
<div class="line"><a name="l00272"></a><span class="lineno"> 272</span>&#160; m_cap = tmp_cap;</div>
<div class="line"><a name="l00273"></a><span class="lineno"> 273</span>&#160; m_size = tmp_size;</div>
<div class="line"><a name="l00274"></a><span class="lineno"> 274</span>&#160; m_data = tmp_data;</div>
<div class="line"><a name="l00275"></a><span class="lineno"> 275</span>&#160;}</div>
<div class="line"><a name="l00276"></a><span class="lineno"> 276</span>&#160;<span class="comment">// static</span></div>
<div class="line"><a name="l00277"></a><span class="lineno"> 277</span>&#160;<span class="keyword">template</span> &lt;<span class="keyword">typename</span> T, rcAllocH<span class="keywordtype">int</span> H&gt;</div>
<div class="line"><a name="l00278"></a><span class="lineno"> 278</span>&#160;<span class="keywordtype">void</span> <a class="code" href="classrcVectorBase.html">rcVectorBase&lt;T, H&gt;::construct_range</a>(T* begin, T* end) {</div>
<div class="line"><a name="l00279"></a><span class="lineno"> 279</span>&#160; <span class="keywordflow">for</span> (T* p = begin; p &lt; end; p++) {</div>
<div class="line"><a name="l00280"></a><span class="lineno"> 280</span>&#160; construct(p);</div>
<div class="line"><a name="l00281"></a><span class="lineno"> 281</span>&#160; }</div>
<div class="line"><a name="l00282"></a><span class="lineno"> 282</span>&#160;}</div>
<div class="line"><a name="l00283"></a><span class="lineno"> 283</span>&#160;<span class="comment">// static</span></div>
<div class="line"><a name="l00284"></a><span class="lineno"> 284</span>&#160;<span class="keyword">template</span> &lt;<span class="keyword">typename</span> T, rcAllocH<span class="keywordtype">int</span> H&gt;</div>
<div class="line"><a name="l00285"></a><span class="lineno"> 285</span>&#160;<span class="keywordtype">void</span> <a class="code" href="classrcVectorBase.html">rcVectorBase&lt;T, H&gt;::construct_range</a>(T* begin, T* end, <span class="keyword">const</span> T&amp; value) {</div>
<div class="line"><a name="l00286"></a><span class="lineno"> 286</span>&#160; <span class="keywordflow">for</span> (T* p = begin; p &lt; end; p++) {</div>
<div class="line"><a name="l00287"></a><span class="lineno"> 287</span>&#160; construct(p, value);</div>
<div class="line"><a name="l00288"></a><span class="lineno"> 288</span>&#160; }</div>
<div class="line"><a name="l00289"></a><span class="lineno"> 289</span>&#160;}</div>
<div class="line"><a name="l00290"></a><span class="lineno"> 290</span>&#160;<span class="comment">// static</span></div>
<div class="line"><a name="l00291"></a><span class="lineno"> 291</span>&#160;<span class="keyword">template</span> &lt;<span class="keyword">typename</span> T, rcAllocH<span class="keywordtype">int</span> H&gt;</div>
<div class="line"><a name="l00292"></a><span class="lineno"> 292</span>&#160;<span class="keywordtype">void</span> <a class="code" href="classrcVectorBase.html">rcVectorBase&lt;T, H&gt;::copy_range</a>(T* dst, <span class="keyword">const</span> T* begin, <span class="keyword">const</span> T* end) {</div>
<div class="line"><a name="l00293"></a><span class="lineno"> 293</span>&#160; <span class="keywordflow">for</span> (<a class="code" href="RecastAlloc_8h.html#a44d212414873bc2fc522d9e6493a4c36">rcSizeType</a> i = 0 ; i &lt; end - begin; i++) {</div>
<div class="line"><a name="l00294"></a><span class="lineno"> 294</span>&#160; construct(dst + i, begin[i]);</div>
<div class="line"><a name="l00295"></a><span class="lineno"> 295</span>&#160; }</div>
<div class="line"><a name="l00296"></a><span class="lineno"> 296</span>&#160;}</div>
<div class="line"><a name="l00297"></a><span class="lineno"> 297</span>&#160;<span class="keyword">template</span> &lt;<span class="keyword">typename</span> T, rcAllocH<span class="keywordtype">int</span> H&gt;</div>
<div class="line"><a name="l00298"></a><span class="lineno"> 298</span>&#160;<span class="keywordtype">void</span> <a class="code" href="classrcVectorBase.html">rcVectorBase&lt;T, H&gt;::destroy_range</a>(<a class="code" href="RecastAlloc_8h.html#a44d212414873bc2fc522d9e6493a4c36">rcSizeType</a> begin, <a class="code" href="RecastAlloc_8h.html#a44d212414873bc2fc522d9e6493a4c36">rcSizeType</a> end) {</div>
<div class="line"><a name="l00299"></a><span class="lineno"> 299</span>&#160; <span class="keywordflow">for</span> (<a class="code" href="RecastAlloc_8h.html#a44d212414873bc2fc522d9e6493a4c36">rcSizeType</a> i = begin; i &lt; end; i++) {</div>
<div class="line"><a name="l00300"></a><span class="lineno"> 300</span>&#160; m_data[i].~T();</div>
<div class="line"><a name="l00301"></a><span class="lineno"> 301</span>&#160; }</div>
<div class="line"><a name="l00302"></a><span class="lineno"> 302</span>&#160;}</div>
<div class="line"><a name="l00303"></a><span class="lineno"> 303</span>&#160; </div>
<div class="line"><a name="l00304"></a><span class="lineno"> 304</span>&#160;<span class="keyword">template</span> &lt;<span class="keyword">typename</span> T&gt;</div>
<div class="line"><a name="l00305"></a><span class="lineno"><a class="line" href="classrcTempVector.html"> 305</a></span>&#160;<span class="keyword">class </span><a class="code" href="classrcTempVector.html">rcTempVector</a> : <span class="keyword">public</span> <a class="code" href="classrcVectorBase.html">rcVectorBase</a>&lt;T, RC_ALLOC_TEMP&gt; {</div>
<div class="line"><a name="l00306"></a><span class="lineno"> 306</span>&#160; <span class="keyword">typedef</span> <a class="code" href="classrcVectorBase.html">rcVectorBase&lt;T, RC_ALLOC_TEMP&gt;</a> <a class="code" href="classrcVectorBase.html">Base</a>;</div>
<div class="line"><a name="l00307"></a><span class="lineno"> 307</span>&#160;<span class="keyword">public</span>:</div>
<div class="line"><a name="l00308"></a><span class="lineno"><a class="line" href="classrcTempVector.html#af5ec381dde4823dd11a07e6148a24ecb"> 308</a></span>&#160; <a class="code" href="classrcTempVector.html#af5ec381dde4823dd11a07e6148a24ecb">rcTempVector</a>() : <a class="code" href="classrcVectorBase.html">Base</a>() {}</div>
<div class="line"><a name="l00309"></a><span class="lineno"><a class="line" href="classrcTempVector.html#a9e491141c491c6f8d486f0d3b1b8c138"> 309</a></span>&#160; <span class="keyword">explicit</span> <a class="code" href="classrcTempVector.html#a9e491141c491c6f8d486f0d3b1b8c138">rcTempVector</a>(<a class="code" href="RecastAlloc_8h.html#a44d212414873bc2fc522d9e6493a4c36">rcSizeType</a> <a class="code" href="classrcVectorBase.html#acfbb0217a292f75069614da62f6af0c7">size</a>) : <a class="code" href="classrcVectorBase.html">Base</a>(<a class="code" href="classrcVectorBase.html#acfbb0217a292f75069614da62f6af0c7">size</a>) {}</div>
<div class="line"><a name="l00310"></a><span class="lineno"><a class="line" href="classrcTempVector.html#add0f3a3c33369289dbda6c516dcbf2fe"> 310</a></span>&#160; <a class="code" href="classrcTempVector.html#add0f3a3c33369289dbda6c516dcbf2fe">rcTempVector</a>(<a class="code" href="RecastAlloc_8h.html#a44d212414873bc2fc522d9e6493a4c36">rcSizeType</a> <a class="code" href="classrcVectorBase.html#acfbb0217a292f75069614da62f6af0c7">size</a>, <span class="keyword">const</span> T&amp; value) : <a class="code" href="classrcVectorBase.html">Base</a>(<a class="code" href="classrcVectorBase.html#acfbb0217a292f75069614da62f6af0c7">size</a>, value) {}</div>
<div class="line"><a name="l00311"></a><span class="lineno"><a class="line" href="classrcTempVector.html#aa33c5488bd5f8a8b2fc744b664492ec0"> 311</a></span>&#160; <a class="code" href="classrcTempVector.html#aa33c5488bd5f8a8b2fc744b664492ec0">rcTempVector</a>(<span class="keyword">const</span> <a class="code" href="classrcTempVector.html">rcTempVector&lt;T&gt;</a>&amp; other) : <a class="code" href="classrcVectorBase.html">Base</a>(other) {}</div>
<div class="line"><a name="l00312"></a><span class="lineno"><a class="line" href="classrcTempVector.html#ad68fddbb8a49de780a7bc5dfd7ba931b"> 312</a></span>&#160; <a class="code" href="classrcTempVector.html#ad68fddbb8a49de780a7bc5dfd7ba931b">rcTempVector</a>(<span class="keyword">const</span> T* <a class="code" href="classrcVectorBase.html#aad94cf6d0ea00bfe36419e4c8fa7e14f">begin</a>, <span class="keyword">const</span> T* <a class="code" href="classrcVectorBase.html#a2345659d7f6de686d45030f84162ac3b">end</a>) : <a class="code" href="classrcVectorBase.html">Base</a>(<a class="code" href="classrcVectorBase.html#aad94cf6d0ea00bfe36419e4c8fa7e14f">begin</a>, <a class="code" href="classrcVectorBase.html#a2345659d7f6de686d45030f84162ac3b">end</a>) {}</div>
<div class="line"><a name="l00313"></a><span class="lineno"> 313</span>&#160;};</div>
<div class="line"><a name="l00314"></a><span class="lineno"> 314</span>&#160;<span class="keyword">template</span> &lt;<span class="keyword">typename</span> T&gt;</div>
<div class="line"><a name="l00315"></a><span class="lineno"><a class="line" href="classrcPermVector.html"> 315</a></span>&#160;<span class="keyword">class </span><a class="code" href="classrcPermVector.html">rcPermVector</a> : <span class="keyword">public</span> <a class="code" href="classrcVectorBase.html">rcVectorBase</a>&lt;T, RC_ALLOC_PERM&gt; {</div>
<div class="line"><a name="l00316"></a><span class="lineno"> 316</span>&#160; <span class="keyword">typedef</span> <a class="code" href="classrcVectorBase.html">rcVectorBase&lt;T, RC_ALLOC_PERM&gt;</a> <a class="code" href="classrcVectorBase.html">Base</a>;</div>
<div class="line"><a name="l00317"></a><span class="lineno"> 317</span>&#160;<span class="keyword">public</span>:</div>
<div class="line"><a name="l00318"></a><span class="lineno"><a class="line" href="classrcPermVector.html#a4a8e2bd6e71f585760376609218e3862"> 318</a></span>&#160; <a class="code" href="classrcPermVector.html#a4a8e2bd6e71f585760376609218e3862">rcPermVector</a>() : <a class="code" href="classrcVectorBase.html">Base</a>() {}</div>
<div class="line"><a name="l00319"></a><span class="lineno"><a class="line" href="classrcPermVector.html#ab845b684e91805b000408677bb5f7950"> 319</a></span>&#160; <span class="keyword">explicit</span> <a class="code" href="classrcPermVector.html#ab845b684e91805b000408677bb5f7950">rcPermVector</a>(<a class="code" href="RecastAlloc_8h.html#a44d212414873bc2fc522d9e6493a4c36">rcSizeType</a> <a class="code" href="classrcVectorBase.html#acfbb0217a292f75069614da62f6af0c7">size</a>) : <a class="code" href="classrcVectorBase.html">Base</a>(<a class="code" href="classrcVectorBase.html#acfbb0217a292f75069614da62f6af0c7">size</a>) {}</div>
<div class="line"><a name="l00320"></a><span class="lineno"><a class="line" href="classrcPermVector.html#a6bab96097aa5bc2a52ed9db6cf2bfe44"> 320</a></span>&#160; <a class="code" href="classrcPermVector.html#a6bab96097aa5bc2a52ed9db6cf2bfe44">rcPermVector</a>(<a class="code" href="RecastAlloc_8h.html#a44d212414873bc2fc522d9e6493a4c36">rcSizeType</a> <a class="code" href="classrcVectorBase.html#acfbb0217a292f75069614da62f6af0c7">size</a>, <span class="keyword">const</span> T&amp; value) : <a class="code" href="classrcVectorBase.html">Base</a>(<a class="code" href="classrcVectorBase.html#acfbb0217a292f75069614da62f6af0c7">size</a>, value) {}</div>
<div class="line"><a name="l00321"></a><span class="lineno"><a class="line" href="classrcPermVector.html#a5d48515ae3a5a8e1039d7d50a2c2a983"> 321</a></span>&#160; <a class="code" href="classrcPermVector.html#a5d48515ae3a5a8e1039d7d50a2c2a983">rcPermVector</a>(<span class="keyword">const</span> <a class="code" href="classrcPermVector.html">rcPermVector&lt;T&gt;</a>&amp; other) : <a class="code" href="classrcVectorBase.html">Base</a>(other) {}</div>
<div class="line"><a name="l00322"></a><span class="lineno"><a class="line" href="classrcPermVector.html#a89cdaf5eed318260c697bdcbe75a82f1"> 322</a></span>&#160; <a class="code" href="classrcPermVector.html#a89cdaf5eed318260c697bdcbe75a82f1">rcPermVector</a>(<span class="keyword">const</span> T* <a class="code" href="classrcVectorBase.html#aad94cf6d0ea00bfe36419e4c8fa7e14f">begin</a>, <span class="keyword">const</span> T* <a class="code" href="classrcVectorBase.html#a2345659d7f6de686d45030f84162ac3b">end</a>) : <a class="code" href="classrcVectorBase.html">Base</a>(<a class="code" href="classrcVectorBase.html#aad94cf6d0ea00bfe36419e4c8fa7e14f">begin</a>, <a class="code" href="classrcVectorBase.html#a2345659d7f6de686d45030f84162ac3b">end</a>) {}</div>
<div class="line"><a name="l00323"></a><span class="lineno"> 323</span>&#160;};</div>
<div class="line"><a name="l00324"></a><span class="lineno"> 324</span>&#160; </div>
<div class="line"><a name="l00325"></a><span class="lineno"> 325</span>&#160; </div>
<div class="line"><a name="l00327"></a><span class="lineno"><a class="line" href="classrcIntArray.html"> 327</a></span>&#160;<span class="keyword">class </span><a class="code" href="classrcIntArray.html">rcIntArray</a></div>
<div class="line"><a name="l00328"></a><span class="lineno"> 328</span>&#160;{</div>
<div class="line"><a name="l00329"></a><span class="lineno"> 329</span>&#160; <a class="code" href="classrcTempVector.html">rcTempVector&lt;int&gt;</a> m_impl;</div>
<div class="line"><a name="l00330"></a><span class="lineno"> 330</span>&#160;<span class="keyword">public</span>:</div>
<div class="line"><a name="l00331"></a><span class="lineno"><a class="line" href="classrcIntArray.html#a7c2de9614c66762b3083becbdcaf07d4"> 331</a></span>&#160; <a class="code" href="classrcIntArray.html#a7c2de9614c66762b3083becbdcaf07d4">rcIntArray</a>() {}</div>
<div class="line"><a name="l00332"></a><span class="lineno"><a class="line" href="classrcIntArray.html#ae24aed0e0cb7e79fc0a34de088eba93a"> 332</a></span>&#160; <a class="code" href="classrcIntArray.html#ae24aed0e0cb7e79fc0a34de088eba93a">rcIntArray</a>(<span class="keywordtype">int</span> n) : m_impl(n, 0) {}</div>
<div class="line"><a name="l00333"></a><span class="lineno"><a class="line" href="classrcIntArray.html#ae52f6cd7ffdd2dba00f6f006853dc441"> 333</a></span>&#160; <span class="keywordtype">void</span> <a class="code" href="classrcIntArray.html#ae52f6cd7ffdd2dba00f6f006853dc441">push</a>(<span class="keywordtype">int</span> item) { m_impl.<a class="code" href="classrcVectorBase.html#a9a9a0bae26bd80346a174dbb1848fc61">push_back</a>(item); }</div>
<div class="line"><a name="l00334"></a><span class="lineno"><a class="line" href="classrcIntArray.html#a3b07043775a4b76e7017c645dd9a7590"> 334</a></span>&#160; <span class="keywordtype">void</span> <a class="code" href="classrcIntArray.html#a3b07043775a4b76e7017c645dd9a7590">resize</a>(<span class="keywordtype">int</span> <a class="code" href="classrcIntArray.html#af17b8fb439ac8121af044d4f4d13753c">size</a>) { m_impl.<a class="code" href="classrcVectorBase.html#a7b39b29cfdec8a9cd2aca4a7f0f7a675">resize</a>(<a class="code" href="classrcIntArray.html#af17b8fb439ac8121af044d4f4d13753c">size</a>); }</div>
<div class="line"><a name="l00335"></a><span class="lineno"><a class="line" href="classrcIntArray.html#a1e0b5e96e9aa5bc5e69b4952dd962292"> 335</a></span>&#160; <span class="keywordtype">void</span> <a class="code" href="classrcIntArray.html#a1e0b5e96e9aa5bc5e69b4952dd962292">clear</a>() { m_impl.<a class="code" href="classrcVectorBase.html#ac46ddcef1d2b88f2632debbb7e28474b">clear</a>(); }</div>
<div class="line"><a name="l00336"></a><span class="lineno"><a class="line" href="classrcIntArray.html#a25558e84868988dc42bf5b2b3c9c3a84"> 336</a></span>&#160; <span class="keywordtype">int</span> <a class="code" href="classrcIntArray.html#a25558e84868988dc42bf5b2b3c9c3a84">pop</a>()</div>
<div class="line"><a name="l00337"></a><span class="lineno"> 337</span>&#160; {</div>
<div class="line"><a name="l00338"></a><span class="lineno"> 338</span>&#160; <span class="keywordtype">int</span> v = m_impl.<a class="code" href="classrcVectorBase.html#a86784ed19e1fa89f16135f27aa87b7ee">back</a>();</div>
<div class="line"><a name="l00339"></a><span class="lineno"> 339</span>&#160; m_impl.<a class="code" href="classrcVectorBase.html#a77865965d7b87881ca42242a8e9d6fcf">pop_back</a>();</div>
<div class="line"><a name="l00340"></a><span class="lineno"> 340</span>&#160; <span class="keywordflow">return</span> v;</div>
<div class="line"><a name="l00341"></a><span class="lineno"> 341</span>&#160; }</div>
<div class="line"><a name="l00342"></a><span class="lineno"><a class="line" href="classrcIntArray.html#af17b8fb439ac8121af044d4f4d13753c"> 342</a></span>&#160; <span class="keywordtype">int</span> <a class="code" href="classrcIntArray.html#af17b8fb439ac8121af044d4f4d13753c">size</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> <span class="keyword">static_cast&lt;</span><span class="keywordtype">int</span><span class="keyword">&gt;</span>(m_impl.<a class="code" href="classrcVectorBase.html#acfbb0217a292f75069614da62f6af0c7">size</a>()); }</div>
<div class="line"><a name="l00343"></a><span class="lineno"><a class="line" href="classrcIntArray.html#a314323a7840cf986062fd3c354c2a3c9"> 343</a></span>&#160; <span class="keywordtype">int</span>&amp; <a class="code" href="classrcIntArray.html#a314323a7840cf986062fd3c354c2a3c9">operator[]</a>(<span class="keywordtype">int</span> index) { <span class="keywordflow">return</span> m_impl[index]; }</div>
<div class="line"><a name="l00344"></a><span class="lineno"><a class="line" href="classrcIntArray.html#ac4b2d9f20fe072c3ef856afc861d2230"> 344</a></span>&#160; <span class="keywordtype">int</span> <a class="code" href="classrcIntArray.html#ac4b2d9f20fe072c3ef856afc861d2230">operator[]</a>(<span class="keywordtype">int</span> index)<span class="keyword"> const </span>{ <span class="keywordflow">return</span> m_impl[index]; }</div>
<div class="line"><a name="l00345"></a><span class="lineno"> 345</span>&#160;};</div>
<div class="line"><a name="l00346"></a><span class="lineno"> 346</span>&#160; </div>
<div class="line"><a name="l00349"></a><span class="lineno"><a class="line" href="classrcScopedDelete.html"> 349</a></span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">class</span> T&gt; <span class="keyword">class </span><a class="code" href="classrcScopedDelete.html">rcScopedDelete</a></div>
<div class="line"><a name="l00350"></a><span class="lineno"> 350</span>&#160;{</div>
<div class="line"><a name="l00351"></a><span class="lineno"> 351</span>&#160; T* ptr;</div>
<div class="line"><a name="l00352"></a><span class="lineno"> 352</span>&#160;<span class="keyword">public</span>:</div>
<div class="line"><a name="l00353"></a><span class="lineno"> 353</span>&#160; </div>
<div class="line"><a name="l00355"></a><span class="lineno"><a class="line" href="classrcScopedDelete.html#a24d9238f78295ccbd1050247030e3741"> 355</a></span>&#160; <span class="keyword">inline</span> <a class="code" href="classrcScopedDelete.html#a24d9238f78295ccbd1050247030e3741">rcScopedDelete</a>() : ptr(0) {}</div>
<div class="line"><a name="l00356"></a><span class="lineno"> 356</span>&#160; </div>
<div class="line"><a name="l00359"></a><span class="lineno"><a class="line" href="classrcScopedDelete.html#a2f096ff87f4d48259dd85360a4218155"> 359</a></span>&#160; <span class="keyword">inline</span> <a class="code" href="classrcScopedDelete.html#a2f096ff87f4d48259dd85360a4218155">rcScopedDelete</a>(T* p) : ptr(p) {}</div>
<div class="line"><a name="l00360"></a><span class="lineno"><a class="line" href="classrcScopedDelete.html#a694ef36a44d1ccac8fd3fb255d7cf9bd"> 360</a></span>&#160; <span class="keyword">inline</span> <a class="code" href="classrcScopedDelete.html#a694ef36a44d1ccac8fd3fb255d7cf9bd">~rcScopedDelete</a>() { <a class="code" href="RecastAlloc_8h.html#a6fc4cfee655e24f94bad226f915ac397">rcFree</a>(ptr); }</div>
<div class="line"><a name="l00361"></a><span class="lineno"> 361</span>&#160; </div>
<div class="line"><a name="l00364"></a><span class="lineno"><a class="line" href="classrcScopedDelete.html#a842c6cc65c3811faead9717aa53166dd"> 364</a></span>&#160; <span class="keyword">inline</span> <span class="keyword">operator</span> T*() { <span class="keywordflow">return</span> ptr; }</div>
<div class="line"><a name="l00365"></a><span class="lineno"> 365</span>&#160; </div>
<div class="line"><a name="l00366"></a><span class="lineno"> 366</span>&#160;<span class="keyword">private</span>:</div>
<div class="line"><a name="l00367"></a><span class="lineno"> 367</span>&#160; <span class="comment">// Explicitly disabled copy constructor and copy assignment operator.</span></div>
<div class="line"><a name="l00368"></a><span class="lineno"> 368</span>&#160; <a class="code" href="classrcScopedDelete.html#a24d9238f78295ccbd1050247030e3741">rcScopedDelete</a>(<span class="keyword">const</span> <a class="code" href="classrcScopedDelete.html">rcScopedDelete</a>&amp;);</div>
<div class="line"><a name="l00369"></a><span class="lineno"> 369</span>&#160; <a class="code" href="classrcScopedDelete.html">rcScopedDelete</a>&amp; operator=(<span class="keyword">const</span> <a class="code" href="classrcScopedDelete.html">rcScopedDelete</a>&amp;);</div>
<div class="line"><a name="l00370"></a><span class="lineno"> 370</span>&#160;};</div>
<div class="line"><a name="l00371"></a><span class="lineno"> 371</span>&#160; </div>
<div class="line"><a name="l00372"></a><span class="lineno"> 372</span>&#160;<span class="preprocessor">#endif</span></div>
<div class="ttc" id="aRecastAlloc_8h_html_a1e8b4a818c5bf25bceae59a0b1857e60"><div class="ttname"><a href="RecastAlloc_8h.html#a1e8b4a818c5bf25bceae59a0b1857e60">rcAllocHint</a></div><div class="ttdeci">rcAllocHint</div><div class="ttdoc">Provides hint values to the memory allocator on how long the memory is expected to be used.</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:30</div></div>
<div class="ttc" id="aRecastAlloc_8h_html_a1e8b4a818c5bf25bceae59a0b1857e60a5e5b510fb1d2422e28f5262d4bd058ee"><div class="ttname"><a href="RecastAlloc_8h.html#a1e8b4a818c5bf25bceae59a0b1857e60a5e5b510fb1d2422e28f5262d4bd058ee">RC_ALLOC_TEMP</a></div><div class="ttdeci">@ RC_ALLOC_TEMP</div><div class="ttdoc">Memory used temporarily within a function.</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:32</div></div>
<div class="ttc" id="aRecastAlloc_8h_html_a1e8b4a818c5bf25bceae59a0b1857e60ac5753fe6be6e82f85794f719149356a5"><div class="ttname"><a href="RecastAlloc_8h.html#a1e8b4a818c5bf25bceae59a0b1857e60ac5753fe6be6e82f85794f719149356a5">RC_ALLOC_PERM</a></div><div class="ttdeci">@ RC_ALLOC_PERM</div><div class="ttdoc">Memory will persist after a function call.</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:31</div></div>
<div class="ttc" id="aRecastAlloc_8h_html_a44d212414873bc2fc522d9e6493a4c36"><div class="ttname"><a href="RecastAlloc_8h.html#a44d212414873bc2fc522d9e6493a4c36">rcSizeType</a></div><div class="ttdeci">intptr_t rcSizeType</div><div class="ttdoc">Signed to avoid warnnings when comparing to int loop indexes, and common error with comparing to zero...</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:82</div></div>
<div class="ttc" id="aRecastAlloc_8h_html_a4b9eeb5aeec74bff1afc64fdf8e72764"><div class="ttname"><a href="RecastAlloc_8h.html#a4b9eeb5aeec74bff1afc64fdf8e72764">rcFreeFunc</a></div><div class="ttdeci">void() rcFreeFunc(void *ptr)</div><div class="ttdoc">A memory deallocation function.</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:45</div></div>
<div class="ttc" id="aRecastAlloc_8h_html_a4f8483e0c7c0a3e42ca98cd75a5cec39"><div class="ttname"><a href="RecastAlloc_8h.html#a4f8483e0c7c0a3e42ca98cd75a5cec39">rcAllocFunc</a></div><div class="ttdeci">void *() rcAllocFunc(size_t size, rcAllocHint hint)</div><div class="ttdoc">A memory allocation function.</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:40</div></div>
<div class="ttc" id="aRecastAlloc_8h_html_a6fc4cfee655e24f94bad226f915ac397"><div class="ttname"><a href="RecastAlloc_8h.html#a6fc4cfee655e24f94bad226f915ac397">rcFree</a></div><div class="ttdeci">void rcFree(void *ptr)</div><div class="ttdoc">Deallocates a memory block.</div><div class="ttdef"><b>Definition:</b> RecastAlloc.cpp:45</div></div>
<div class="ttc" id="aRecastAlloc_8h_html_a76aa1cda643d12fb282dffdd127c1bac"><div class="ttname"><a href="RecastAlloc_8h.html#a76aa1cda643d12fb282dffdd127c1bac">RC_SIZE_MAX</a></div><div class="ttdeci">#define RC_SIZE_MAX</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:83</div></div>
<div class="ttc" id="aRecastAlloc_8h_html_a97095ea2bb90ee745014fe8dc36ca483"><div class="ttname"><a href="RecastAlloc_8h.html#a97095ea2bb90ee745014fe8dc36ca483">rcUnlikely</a></div><div class="ttdeci">#define rcUnlikely(x)</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:92</div></div>
<div class="ttc" id="aRecastAlloc_8h_html_aaccb154539da523c5d4e6effb34dd69e"><div class="ttname"><a href="RecastAlloc_8h.html#aaccb154539da523c5d4e6effb34dd69e">rcAlloc</a></div><div class="ttdeci">void * rcAlloc(size_t size, rcAllocHint hint)</div><div class="ttdoc">Allocates a memory block.</div><div class="ttdef"><b>Definition:</b> RecastAlloc.cpp:40</div></div>
<div class="ttc" id="aRecastAlloc_8h_html_ae2660587d43aff9382684c2410bf2dc5"><div class="ttname"><a href="RecastAlloc_8h.html#ae2660587d43aff9382684c2410bf2dc5">rcLikely</a></div><div class="ttdeci">#define rcLikely(x)</div><div class="ttdoc">Macros to hint to the compiler about the likeliest branch.</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:91</div></div>
<div class="ttc" id="aRecastAlloc_8h_html_ae3f9da3566ad0877b9e4c9e92f8e1a15"><div class="ttname"><a href="RecastAlloc_8h.html#ae3f9da3566ad0877b9e4c9e92f8e1a15">rcAllocSetCustom</a></div><div class="ttdeci">void rcAllocSetCustom(rcAllocFunc *allocFunc, rcFreeFunc *freeFunc)</div><div class="ttdoc">Sets the base custom allocation functions to be used by Recast.</div><div class="ttdef"><b>Definition:</b> RecastAlloc.cpp:34</div></div>
<div class="ttc" id="aRecastAssert_8h_html"><div class="ttname"><a href="RecastAssert_8h.html">RecastAssert.h</a></div></div>
<div class="ttc" id="aRecastAssert_8h_html_a857ec26f725d5a8d341fedca5a32f649"><div class="ttname"><a href="RecastAssert_8h.html#a857ec26f725d5a8d341fedca5a32f649">rcAssert</a></div><div class="ttdeci">#define rcAssert(expression)</div><div class="ttdef"><b>Definition:</b> RecastAssert.h:44</div></div>
<div class="ttc" id="aclassrcIntArray_html"><div class="ttname"><a href="classrcIntArray.html">rcIntArray</a></div><div class="ttdoc">Legacy class. Prefer rcVector&lt;int&gt;.</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:328</div></div>
<div class="ttc" id="aclassrcIntArray_html_a1e0b5e96e9aa5bc5e69b4952dd962292"><div class="ttname"><a href="classrcIntArray.html#a1e0b5e96e9aa5bc5e69b4952dd962292">rcIntArray::clear</a></div><div class="ttdeci">void clear()</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:335</div></div>
<div class="ttc" id="aclassrcIntArray_html_a25558e84868988dc42bf5b2b3c9c3a84"><div class="ttname"><a href="classrcIntArray.html#a25558e84868988dc42bf5b2b3c9c3a84">rcIntArray::pop</a></div><div class="ttdeci">int pop()</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:336</div></div>
<div class="ttc" id="aclassrcIntArray_html_a314323a7840cf986062fd3c354c2a3c9"><div class="ttname"><a href="classrcIntArray.html#a314323a7840cf986062fd3c354c2a3c9">rcIntArray::operator[]</a></div><div class="ttdeci">int &amp; operator[](int index)</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:343</div></div>
<div class="ttc" id="aclassrcIntArray_html_a3b07043775a4b76e7017c645dd9a7590"><div class="ttname"><a href="classrcIntArray.html#a3b07043775a4b76e7017c645dd9a7590">rcIntArray::resize</a></div><div class="ttdeci">void resize(int size)</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:334</div></div>
<div class="ttc" id="aclassrcIntArray_html_a7c2de9614c66762b3083becbdcaf07d4"><div class="ttname"><a href="classrcIntArray.html#a7c2de9614c66762b3083becbdcaf07d4">rcIntArray::rcIntArray</a></div><div class="ttdeci">rcIntArray()</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:331</div></div>
<div class="ttc" id="aclassrcIntArray_html_ac4b2d9f20fe072c3ef856afc861d2230"><div class="ttname"><a href="classrcIntArray.html#ac4b2d9f20fe072c3ef856afc861d2230">rcIntArray::operator[]</a></div><div class="ttdeci">int operator[](int index) const</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:344</div></div>
<div class="ttc" id="aclassrcIntArray_html_ae24aed0e0cb7e79fc0a34de088eba93a"><div class="ttname"><a href="classrcIntArray.html#ae24aed0e0cb7e79fc0a34de088eba93a">rcIntArray::rcIntArray</a></div><div class="ttdeci">rcIntArray(int n)</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:332</div></div>
<div class="ttc" id="aclassrcIntArray_html_ae52f6cd7ffdd2dba00f6f006853dc441"><div class="ttname"><a href="classrcIntArray.html#ae52f6cd7ffdd2dba00f6f006853dc441">rcIntArray::push</a></div><div class="ttdeci">void push(int item)</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:333</div></div>
<div class="ttc" id="aclassrcIntArray_html_af17b8fb439ac8121af044d4f4d13753c"><div class="ttname"><a href="classrcIntArray.html#af17b8fb439ac8121af044d4f4d13753c">rcIntArray::size</a></div><div class="ttdeci">int size() const</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:342</div></div>
<div class="ttc" id="aclassrcPermVector_html"><div class="ttname"><a href="classrcPermVector.html">rcPermVector</a></div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:315</div></div>
<div class="ttc" id="aclassrcPermVector_html_a4a8e2bd6e71f585760376609218e3862"><div class="ttname"><a href="classrcPermVector.html#a4a8e2bd6e71f585760376609218e3862">rcPermVector::rcPermVector</a></div><div class="ttdeci">rcPermVector()</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:318</div></div>
<div class="ttc" id="aclassrcPermVector_html_a5d48515ae3a5a8e1039d7d50a2c2a983"><div class="ttname"><a href="classrcPermVector.html#a5d48515ae3a5a8e1039d7d50a2c2a983">rcPermVector::rcPermVector</a></div><div class="ttdeci">rcPermVector(const rcPermVector&lt; T &gt; &amp;other)</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:321</div></div>
<div class="ttc" id="aclassrcPermVector_html_a6bab96097aa5bc2a52ed9db6cf2bfe44"><div class="ttname"><a href="classrcPermVector.html#a6bab96097aa5bc2a52ed9db6cf2bfe44">rcPermVector::rcPermVector</a></div><div class="ttdeci">rcPermVector(rcSizeType size, const T &amp;value)</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:320</div></div>
<div class="ttc" id="aclassrcPermVector_html_a89cdaf5eed318260c697bdcbe75a82f1"><div class="ttname"><a href="classrcPermVector.html#a89cdaf5eed318260c697bdcbe75a82f1">rcPermVector::rcPermVector</a></div><div class="ttdeci">rcPermVector(const T *begin, const T *end)</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:322</div></div>
<div class="ttc" id="aclassrcPermVector_html_ab845b684e91805b000408677bb5f7950"><div class="ttname"><a href="classrcPermVector.html#ab845b684e91805b000408677bb5f7950">rcPermVector::rcPermVector</a></div><div class="ttdeci">rcPermVector(rcSizeType size)</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:319</div></div>
<div class="ttc" id="aclassrcScopedDelete_html"><div class="ttname"><a href="classrcScopedDelete.html">rcScopedDelete</a></div><div class="ttdoc">A simple helper class used to delete an array when it goes out of scope.</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:350</div></div>
<div class="ttc" id="aclassrcScopedDelete_html_a24d9238f78295ccbd1050247030e3741"><div class="ttname"><a href="classrcScopedDelete.html#a24d9238f78295ccbd1050247030e3741">rcScopedDelete::rcScopedDelete</a></div><div class="ttdeci">rcScopedDelete()</div><div class="ttdoc">Constructs an instance with a null pointer.</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:355</div></div>
<div class="ttc" id="aclassrcScopedDelete_html_a2f096ff87f4d48259dd85360a4218155"><div class="ttname"><a href="classrcScopedDelete.html#a2f096ff87f4d48259dd85360a4218155">rcScopedDelete::rcScopedDelete</a></div><div class="ttdeci">rcScopedDelete(T *p)</div><div class="ttdoc">Constructs an instance with the specified pointer.</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:359</div></div>
<div class="ttc" id="aclassrcScopedDelete_html_a694ef36a44d1ccac8fd3fb255d7cf9bd"><div class="ttname"><a href="classrcScopedDelete.html#a694ef36a44d1ccac8fd3fb255d7cf9bd">rcScopedDelete::~rcScopedDelete</a></div><div class="ttdeci">~rcScopedDelete()</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:360</div></div>
<div class="ttc" id="aclassrcTempVector_html"><div class="ttname"><a href="classrcTempVector.html">rcTempVector</a></div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:305</div></div>
<div class="ttc" id="aclassrcTempVector_html_a9e491141c491c6f8d486f0d3b1b8c138"><div class="ttname"><a href="classrcTempVector.html#a9e491141c491c6f8d486f0d3b1b8c138">rcTempVector::rcTempVector</a></div><div class="ttdeci">rcTempVector(rcSizeType size)</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:309</div></div>
<div class="ttc" id="aclassrcTempVector_html_aa33c5488bd5f8a8b2fc744b664492ec0"><div class="ttname"><a href="classrcTempVector.html#aa33c5488bd5f8a8b2fc744b664492ec0">rcTempVector::rcTempVector</a></div><div class="ttdeci">rcTempVector(const rcTempVector&lt; T &gt; &amp;other)</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:311</div></div>
<div class="ttc" id="aclassrcTempVector_html_ad68fddbb8a49de780a7bc5dfd7ba931b"><div class="ttname"><a href="classrcTempVector.html#ad68fddbb8a49de780a7bc5dfd7ba931b">rcTempVector::rcTempVector</a></div><div class="ttdeci">rcTempVector(const T *begin, const T *end)</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:312</div></div>
<div class="ttc" id="aclassrcTempVector_html_add0f3a3c33369289dbda6c516dcbf2fe"><div class="ttname"><a href="classrcTempVector.html#add0f3a3c33369289dbda6c516dcbf2fe">rcTempVector::rcTempVector</a></div><div class="ttdeci">rcTempVector(rcSizeType size, const T &amp;value)</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:310</div></div>
<div class="ttc" id="aclassrcTempVector_html_af5ec381dde4823dd11a07e6148a24ecb"><div class="ttname"><a href="classrcTempVector.html#af5ec381dde4823dd11a07e6148a24ecb">rcTempVector::rcTempVector</a></div><div class="ttdeci">rcTempVector()</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:308</div></div>
<div class="ttc" id="aclassrcVectorBase_html"><div class="ttname"><a href="classrcVectorBase.html">rcVectorBase</a></div><div class="ttdoc">Variable-sized storage type.</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:104</div></div>
<div class="ttc" id="aclassrcVectorBase_html_a1177670bcc87add05f0e060e93b5e6bd"><div class="ttname"><a href="classrcVectorBase.html#a1177670bcc87add05f0e060e93b5e6bd">rcVectorBase::reserve</a></div><div class="ttdeci">bool reserve(rcSizeType size)</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:171</div></div>
<div class="ttc" id="aclassrcVectorBase_html_a1cb229e5cbe8e798fe216393f2f0f327"><div class="ttname"><a href="classrcVectorBase.html#a1cb229e5cbe8e798fe216393f2f0f327">rcVectorBase::resize</a></div><div class="ttdeci">void resize(rcSizeType size, const T &amp;value)</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:138</div></div>
<div class="ttc" id="aclassrcVectorBase_html_a2345659d7f6de686d45030f84162ac3b"><div class="ttname"><a href="classrcVectorBase.html#a2345659d7f6de686d45030f84162ac3b">rcVectorBase::end</a></div><div class="ttdeci">T * end()</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:160</div></div>
<div class="ttc" id="aclassrcVectorBase_html_a3e332ce609a641c597aab6c04da61304"><div class="ttname"><a href="classrcVectorBase.html#a3e332ce609a641c597aab6c04da61304">rcVectorBase::data</a></div><div class="ttdeci">const T * data() const</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:156</div></div>
<div class="ttc" id="aclassrcVectorBase_html_a44e70e9744a1c6e3dcaab2a89a7a2c65"><div class="ttname"><a href="classrcVectorBase.html#a44e70e9744a1c6e3dcaab2a89a7a2c65">rcVectorBase::capacity</a></div><div class="ttdeci">rcSizeType capacity() const</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:146</div></div>
<div class="ttc" id="aclassrcVectorBase_html_a55225c4d52eda5e77c10b41c34deab95"><div class="ttname"><a href="classrcVectorBase.html#a55225c4d52eda5e77c10b41c34deab95">rcVectorBase::assign</a></div><div class="ttdeci">void assign(const T *begin, const T *end)</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:195</div></div>
<div class="ttc" id="aclassrcVectorBase_html_a5ba3079d15e5dd35892d60a204284d55"><div class="ttname"><a href="classrcVectorBase.html#a5ba3079d15e5dd35892d60a204284d55">rcVectorBase::size_type</a></div><div class="ttdeci">rcSizeType size_type</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:121</div></div>
<div class="ttc" id="aclassrcVectorBase_html_a6208e9739c444e7502096879fb5533c8"><div class="ttname"><a href="classrcVectorBase.html#a6208e9739c444e7502096879fb5533c8">rcVectorBase::rcVectorBase</a></div><div class="ttdeci">rcVectorBase(rcSizeType count)</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:126</div></div>
<div class="ttc" id="aclassrcVectorBase_html_a72c19a4fc62d73e361d116d069587259"><div class="ttname"><a href="classrcVectorBase.html#a72c19a4fc62d73e361d116d069587259">rcVectorBase::operator[]</a></div><div class="ttdeci">T &amp; operator[](rcSizeType i)</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:150</div></div>
<div class="ttc" id="aclassrcVectorBase_html_a77865965d7b87881ca42242a8e9d6fcf"><div class="ttname"><a href="classrcVectorBase.html#a77865965d7b87881ca42242a8e9d6fcf">rcVectorBase::pop_back</a></div><div class="ttdeci">void pop_back()</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:143</div></div>
<div class="ttc" id="aclassrcVectorBase_html_a7b39b29cfdec8a9cd2aca4a7f0f7a675"><div class="ttname"><a href="classrcVectorBase.html#a7b39b29cfdec8a9cd2aca4a7f0f7a675">rcVectorBase::resize</a></div><div class="ttdeci">void resize(rcSizeType size)</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:137</div></div>
<div class="ttc" id="aclassrcVectorBase_html_a82283bb72bbcc6c9c4fada0b12d1594a"><div class="ttname"><a href="classrcVectorBase.html#a82283bb72bbcc6c9c4fada0b12d1594a">rcVectorBase::rcVectorBase</a></div><div class="ttdeci">rcVectorBase()</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:124</div></div>
<div class="ttc" id="aclassrcVectorBase_html_a86784ed19e1fa89f16135f27aa87b7ee"><div class="ttname"><a href="classrcVectorBase.html#a86784ed19e1fa89f16135f27aa87b7ee">rcVectorBase::back</a></div><div class="ttdeci">const T &amp; back() const</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:154</div></div>
<div class="ttc" id="aclassrcVectorBase_html_a8e430f14a32b2995876ac042d32f674b"><div class="ttname"><a href="classrcVectorBase.html#a8e430f14a32b2995876ac042d32f674b">rcVectorBase::rcVectorBase</a></div><div class="ttdeci">rcVectorBase(const rcVectorBase&lt; T, H &gt; &amp;other)</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:125</div></div>
<div class="ttc" id="aclassrcVectorBase_html_a8efb26bcc33ee441869bc1b7cf850171"><div class="ttname"><a href="classrcVectorBase.html#a8efb26bcc33ee441869bc1b7cf850171">rcVectorBase::~rcVectorBase</a></div><div class="ttdeci">~rcVectorBase()</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:129</div></div>
<div class="ttc" id="aclassrcVectorBase_html_a9164d8fc0c6eb55bd32b8a31bd857f66"><div class="ttname"><a href="classrcVectorBase.html#a9164d8fc0c6eb55bd32b8a31bd857f66">rcVectorBase::value_type</a></div><div class="ttdeci">T value_type</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:122</div></div>
<div class="ttc" id="aclassrcVectorBase_html_a9495317ad1f22ab74f802aedd3dfc6f9"><div class="ttname"><a href="classrcVectorBase.html#a9495317ad1f22ab74f802aedd3dfc6f9">rcVectorBase::data</a></div><div class="ttdeci">T * data()</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:157</div></div>
<div class="ttc" id="aclassrcVectorBase_html_a9a9a0bae26bd80346a174dbb1848fc61"><div class="ttname"><a href="classrcVectorBase.html#a9a9a0bae26bd80346a174dbb1848fc61">rcVectorBase::push_back</a></div><div class="ttdeci">void push_back(const T &amp;value)</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:202</div></div>
<div class="ttc" id="aclassrcVectorBase_html_aa4a57ac99a0e715821f3eb7457b09b03"><div class="ttname"><a href="classrcVectorBase.html#aa4a57ac99a0e715821f3eb7457b09b03">rcVectorBase::operator[]</a></div><div class="ttdeci">const T &amp; operator[](rcSizeType i) const</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:149</div></div>
<div class="ttc" id="aclassrcVectorBase_html_aac2d9f172cfd893f2d9909307d8f0464"><div class="ttname"><a href="classrcVectorBase.html#aac2d9f172cfd893f2d9909307d8f0464">rcVectorBase::rcVectorBase</a></div><div class="ttdeci">rcVectorBase(const T *begin, const T *end)</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:128</div></div>
<div class="ttc" id="aclassrcVectorBase_html_aad94cf6d0ea00bfe36419e4c8fa7e14f"><div class="ttname"><a href="classrcVectorBase.html#aad94cf6d0ea00bfe36419e4c8fa7e14f">rcVectorBase::begin</a></div><div class="ttdeci">T * begin()</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:159</div></div>
<div class="ttc" id="aclassrcVectorBase_html_aafaf7e6b45be95ab279c5f6a6bc308fe"><div class="ttname"><a href="classrcVectorBase.html#aafaf7e6b45be95ab279c5f6a6bc308fe">rcVectorBase::front</a></div><div class="ttdeci">const T &amp; front() const</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:152</div></div>
<div class="ttc" id="aclassrcVectorBase_html_ab920e47406cddfec669c07942b715eb7"><div class="ttname"><a href="classrcVectorBase.html#ab920e47406cddfec669c07942b715eb7">rcVectorBase::begin</a></div><div class="ttdeci">const T * begin() const</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:161</div></div>
<div class="ttc" id="aclassrcVectorBase_html_abc573f1079adf53bcedca5399229725a"><div class="ttname"><a href="classrcVectorBase.html#abc573f1079adf53bcedca5399229725a">rcVectorBase::rcVectorBase</a></div><div class="ttdeci">rcVectorBase(rcSizeType count, const T &amp;value)</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:127</div></div>
<div class="ttc" id="aclassrcVectorBase_html_abea713b48ccadfde8ef3f3f61af23553"><div class="ttname"><a href="classrcVectorBase.html#abea713b48ccadfde8ef3f3f61af23553">rcVectorBase::empty</a></div><div class="ttdeci">bool empty() const</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:147</div></div>
<div class="ttc" id="aclassrcVectorBase_html_ac46ddcef1d2b88f2632debbb7e28474b"><div class="ttname"><a href="classrcVectorBase.html#ac46ddcef1d2b88f2632debbb7e28474b">rcVectorBase::clear</a></div><div class="ttdeci">void clear()</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:140</div></div>
<div class="ttc" id="aclassrcVectorBase_html_acfbb0217a292f75069614da62f6af0c7"><div class="ttname"><a href="classrcVectorBase.html#acfbb0217a292f75069614da62f6af0c7">rcVectorBase::size</a></div><div class="ttdeci">rcSizeType size() const</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:145</div></div>
<div class="ttc" id="aclassrcVectorBase_html_adb66e7f35934f7ec18347cf53441bbeb"><div class="ttname"><a href="classrcVectorBase.html#adb66e7f35934f7ec18347cf53441bbeb">rcVectorBase::end</a></div><div class="ttdeci">const T * end() const</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:162</div></div>
<div class="ttc" id="aclassrcVectorBase_html_ade9804e2b52a1024f60da5add98a8d6c"><div class="ttname"><a href="classrcVectorBase.html#ade9804e2b52a1024f60da5add98a8d6c">rcVectorBase::front</a></div><div class="ttdeci">T &amp; front()</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:153</div></div>
<div class="ttc" id="aclassrcVectorBase_html_aea266b993082cb53732f617600378dde"><div class="ttname"><a href="classrcVectorBase.html#aea266b993082cb53732f617600378dde">rcVectorBase::swap</a></div><div class="ttdeci">void swap(rcVectorBase&lt; T, H &gt; &amp;other)</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:262</div></div>
<div class="ttc" id="aclassrcVectorBase_html_af153bfe84b00d8d36651e69252750714"><div class="ttname"><a href="classrcVectorBase.html#af153bfe84b00d8d36651e69252750714">rcVectorBase::back</a></div><div class="ttdeci">T &amp; back()</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:155</div></div>
<div class="ttc" id="aclassrcVectorBase_html_af2d02ea6aea5354a3954a5902527a7ab"><div class="ttname"><a href="classrcVectorBase.html#af2d02ea6aea5354a3954a5902527a7ab">rcVectorBase::assign</a></div><div class="ttdeci">void assign(rcSizeType count, const T &amp;value)</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:134</div></div>
<div class="ttc" id="aclassrcVectorBase_html_afcedee5f686452a024a3e9c3ebc722fa"><div class="ttname"><a href="classrcVectorBase.html#afcedee5f686452a024a3e9c3ebc722fa">rcVectorBase::operator=</a></div><div class="ttdeci">rcVectorBase &amp; operator=(const rcVectorBase&lt; T, H &gt; &amp;other)</div></div>
<div class="ttc" id="astructrcNewTag_html"><div class="ttname"><a href="structrcNewTag.html">rcNewTag</a></div><div class="ttdoc">An implementation of operator new usable for placement new.</div><div class="ttdef"><b>Definition:</b> RecastAlloc.h:76</div></div>
</div><!-- fragment --></div><!-- contents -->
</div><!-- doc-content -->
<!-- HTML footer for doxygen 1.8.6-->
<!-- start footer part -->
<div id="nav-path" class="navpath"><!-- id is needed for treeview function! -->
<ul>
<li class="navelem"><a class="el" href="dir_e6cf54c9d4d29ff4a28752d861cf44fa.html">Recast</a></li><li class="navelem"><a class="el" href="dir_d328474a4d9142b17be669c58a1761c1.html">Include</a></li><li class="navelem"><a class="el" href="RecastAlloc_8h.html">RecastAlloc.h</a></li>
&nbsp;&nbsp;<a href="https://github.com/recastnavigation/recastnavigation">Project Home</a>
| <a href="./License.txt">Licence (ZLib)</a>
| Copyright 2009 Mikko Mononen
</ul>
</div>
</body>
</html>
Reference in New Issue View Git Blame Copy Permalink