cpp
/
JoltPhysics
зеркало из https://github.com/jrouwe/JoltPhysics.git


			
				
					
						
						
							123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637
							<!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" lang="en-US">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<meta http-equiv="X-UA-Compatible" content="IE=11"/>
<meta name="generator" content="Doxygen 1.12.0"/>
<meta name="viewport" content="width=device-width, initial-scale=1"/>
<title>Jolt Physics: LockFreeHashMap&lt; Key, Value &gt; Class Template Reference</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="jquery.js"></script>
<script type="text/javascript" src="dynsections.js"></script>
<script type="text/javascript" src="clipboard.js"></script>
<link href="navtree.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="navtreedata.js"></script>
<script type="text/javascript" src="navtree.js"></script>
<script type="text/javascript" src="resize.js"></script>
<script type="text/javascript" src="cookie.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>
<script type="text/x-mathjax-config">
MathJax.Hub.Config({
  extensions: ["tex2jax.js"],
  jax: ["input/TeX","output/HTML-CSS"],
});
</script>
<script type="text/javascript" async="async" src="https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.5/MathJax.js"></script>
<link href="doxygen.css" rel="stylesheet" type="text/css" />
</head>
<body>
<div id="top"><!-- do not remove this div, it is closed by doxygen! -->
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
 <tbody>
 <tr id="projectrow">
  <td id="projectlogo"><img alt="Logo" src="LogoSmall.png"/></td>
  <td id="projectalign">
   <div id="projectname">Jolt Physics
   </div>
   <div id="projectbrief">A multi core friendly Game Physics Engine</div>
  </td>
 </tr>
 </tbody>
</table>
</div>
<!-- end header part -->
<!-- Generated by Doxygen 1.12.0 -->
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:d3d9a9a6595521f9666a5e94cc830dab83b65699&amp;dn=expat.txt MIT */
var searchBox = new SearchBox("searchBox", "search/",'.html');
/* @license-end */
</script>
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:d3d9a9a6595521f9666a5e94cc830dab83b65699&amp;dn=expat.txt MIT */
$(function() { codefold.init(0); });
/* @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:d3d9a9a6595521f9666a5e94cc830dab83b65699&amp;dn=expat.txt MIT */
$(function() {
  initMenu('',true,false,'search.php','Search',true);
  $(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:d3d9a9a6595521f9666a5e94cc830dab83b65699&amp;dn=expat.txt MIT */
$(function(){initNavTree('class_lock_free_hash_map.html',''); initResizable(true); });
/* @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">
<div id="MSearchResults">
<div class="SRPage">
<div id="SRIndex">
<div id="SRResults"></div>
<div class="SRStatus" id="Loading">Loading...</div>
<div class="SRStatus" id="Searching">Searching...</div>
<div class="SRStatus" id="NoMatches">No Matches</div>
</div>
</div>
</div>
</div>

<div class="header">
  <div class="summary">
<a href="#nested-classes">Classes</a> &#124;
<a href="#pub-types">Public Types</a> &#124;
<a href="#pub-methods">Public Member Functions</a> &#124;
<a href="#pub-static-attribs">Static Public Attributes</a> &#124;
<a href="class_lock_free_hash_map-members.html">List of all members</a>  </div>
  <div class="headertitle"><div class="title">LockFreeHashMap&lt; Key, Value &gt; Class Template Reference</div></div>
</div><!--header-->
<div class="contents">

<p><code>#include &lt;<a class="el" href="_lock_free_hash_map_8h_source.html">LockFreeHashMap.h</a>&gt;</code></p>
<div class="dynheader">
Inheritance diagram for LockFreeHashMap&lt; Key, Value &gt;:</div>
<div class="dyncontent">
 <div class="center">
  <img src="class_lock_free_hash_map.png" usemap="#LockFreeHashMap_3C_20Key_2C_20Value_20_3E_map" alt=""/>
  <map id="LockFreeHashMap_3C_20Key_2C_20Value_20_3E_map" name="LockFreeHashMap_3C_20Key_2C_20Value_20_3E_map">
<area href="class_non_copyable.html" title="Class that makes another class non-copyable. Usage: Inherit from NonCopyable." alt="NonCopyable" shape="rect" coords="0,0,208,24"/>
  </map>
</div></div>
<table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a id="nested-classes" name="nested-classes"></a>
Classes</h2></td></tr>
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct &#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="struct_lock_free_hash_map_1_1_iterator.html">Iterator</a></td></tr>
<tr class="memdesc:"><td class="mdescLeft">&#160;</td><td class="mdescRight">Non-const iterator.  <a href="struct_lock_free_hash_map_1_1_iterator.html#details">More...</a><br /></td></tr>
<tr class="separator:"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">class &#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_lock_free_hash_map_1_1_key_value.html">KeyValue</a></td></tr>
<tr class="memdesc:"><td class="mdescLeft">&#160;</td><td class="mdescRight">A key / value pair that is inserted in the map.  <a href="class_lock_free_hash_map_1_1_key_value.html#details">More...</a><br /></td></tr>
<tr class="separator:"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a id="pub-types" name="pub-types"></a>
Public Types</h2></td></tr>
<tr class="memitem:a638496ae9d7758bfb0f12b6e477647dc" id="r_a638496ae9d7758bfb0f12b6e477647dc"><td class="memItemLeft" align="right" valign="top">using&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#a638496ae9d7758bfb0f12b6e477647dc">MapType</a> = <a class="el" href="class_lock_free_hash_map.html">LockFreeHashMap</a>&lt;Key, Value&gt;</td></tr>
<tr class="separator:a638496ae9d7758bfb0f12b6e477647dc"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a id="pub-methods" name="pub-methods"></a>
Public Member Functions</h2></td></tr>
<tr class="memitem:a99cc8576eb24e276e64a720f51516d62" id="r_a99cc8576eb24e276e64a720f51516d62"><td class="memItemLeft" align="right" valign="top">&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#a99cc8576eb24e276e64a720f51516d62">LockFreeHashMap</a> (<a class="el" href="class_l_f_h_m_allocator.html">LFHMAllocator</a> &amp;inAllocator)</td></tr>
<tr class="memdesc:a99cc8576eb24e276e64a720f51516d62"><td class="mdescLeft">&#160;</td><td class="mdescRight">Destructor.  <br /></td></tr>
<tr class="separator:a99cc8576eb24e276e64a720f51516d62"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a9b01ab8548173830e9a1652cd7c16172" id="r_a9b01ab8548173830e9a1652cd7c16172"><td class="memItemLeft" align="right" valign="top">&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#a9b01ab8548173830e9a1652cd7c16172">~LockFreeHashMap</a> ()</td></tr>
<tr class="separator:a9b01ab8548173830e9a1652cd7c16172"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a64add1094aa66c55413b2488e8ae8d16" id="r_a64add1094aa66c55413b2488e8ae8d16"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#a64add1094aa66c55413b2488e8ae8d16">Init</a> (<a class="el" href="_core_8h.html#a8f95e75e58492e87412191fabadd8ca8">uint32</a> inMaxBuckets)</td></tr>
<tr class="separator:a64add1094aa66c55413b2488e8ae8d16"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:afe0dc35025cb64372c9aef71ee997a0d" id="r_afe0dc35025cb64372c9aef71ee997a0d"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#afe0dc35025cb64372c9aef71ee997a0d">Clear</a> ()</td></tr>
<tr class="separator:afe0dc35025cb64372c9aef71ee997a0d"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ab0b1ca4bac3c00813a024ed4b462e44d" id="r_ab0b1ca4bac3c00813a024ed4b462e44d"><td class="memItemLeft" align="right" valign="top"><a class="el" href="_core_8h.html#a8f95e75e58492e87412191fabadd8ca8">uint32</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#ab0b1ca4bac3c00813a024ed4b462e44d">GetNumBuckets</a> () const</td></tr>
<tr class="memdesc:ab0b1ca4bac3c00813a024ed4b462e44d"><td class="mdescLeft">&#160;</td><td class="mdescRight">Get the current amount of buckets that the map is using.  <br /></td></tr>
<tr class="separator:ab0b1ca4bac3c00813a024ed4b462e44d"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a99097bb01c8c980e4fe1be3bc63c8415" id="r_a99097bb01c8c980e4fe1be3bc63c8415"><td class="memItemLeft" align="right" valign="top"><a class="el" href="_core_8h.html#a8f95e75e58492e87412191fabadd8ca8">uint32</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#a99097bb01c8c980e4fe1be3bc63c8415">GetMaxBuckets</a> () const</td></tr>
<tr class="memdesc:a99097bb01c8c980e4fe1be3bc63c8415"><td class="mdescLeft">&#160;</td><td class="mdescRight">Get the maximum amount of buckets that this map supports.  <br /></td></tr>
<tr class="separator:a99097bb01c8c980e4fe1be3bc63c8415"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a7c6ead3c7440e19213eac4119236964d" id="r_a7c6ead3c7440e19213eac4119236964d"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#a7c6ead3c7440e19213eac4119236964d">SetNumBuckets</a> (<a class="el" href="_core_8h.html#a8f95e75e58492e87412191fabadd8ca8">uint32</a> inNumBuckets)</td></tr>
<tr class="separator:a7c6ead3c7440e19213eac4119236964d"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a9a758f6a4dbf7bb4e25bac764a948266" id="r_a9a758f6a4dbf7bb4e25bac764a948266"><td class="memTemplParams" colspan="2">template&lt;class... Params&gt; </td></tr>
<tr class="memitem:a9a758f6a4dbf7bb4e25bac764a948266"><td class="memTemplItemLeft" align="right" valign="top"><a class="el" href="class_lock_free_hash_map_1_1_key_value.html">KeyValue</a> *&#160;</td><td class="memTemplItemRight" valign="bottom"><a class="el" href="#a9a758f6a4dbf7bb4e25bac764a948266">Create</a> (<a class="el" href="class_l_f_h_m_allocator_context.html">LFHMAllocatorContext</a> &amp;ioContext, const Key &amp;inKey, <a class="el" href="_core_8h.html#a60e8696a4678cd348e991a1f172e53f7">uint64</a> inKeyHash, int inExtraBytes, Params &amp;&amp;... inConstructorParams)</td></tr>
<tr class="separator:a9a758f6a4dbf7bb4e25bac764a948266"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:abf0f1e866eba5975400db74cc3da6913" id="r_abf0f1e866eba5975400db74cc3da6913"><td class="memItemLeft" align="right" valign="top">const <a class="el" href="class_lock_free_hash_map_1_1_key_value.html">KeyValue</a> *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#abf0f1e866eba5975400db74cc3da6913">Find</a> (const Key &amp;inKey, <a class="el" href="_core_8h.html#a60e8696a4678cd348e991a1f172e53f7">uint64</a> inKeyHash) const</td></tr>
<tr class="memdesc:abf0f1e866eba5975400db74cc3da6913"><td class="mdescLeft">&#160;</td><td class="mdescRight">Find an element, returns null if not found.  <br /></td></tr>
<tr class="separator:abf0f1e866eba5975400db74cc3da6913"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ae1a2bd3a51575e8353470750d0ea9f4b" id="r_ae1a2bd3a51575e8353470750d0ea9f4b"><td class="memItemLeft" align="right" valign="top"><a class="el" href="_core_8h.html#a8f95e75e58492e87412191fabadd8ca8">uint32</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#ae1a2bd3a51575e8353470750d0ea9f4b">ToHandle</a> (const <a class="el" href="class_lock_free_hash_map_1_1_key_value.html">KeyValue</a> *inKeyValue) const</td></tr>
<tr class="memdesc:ae1a2bd3a51575e8353470750d0ea9f4b"><td class="mdescLeft">&#160;</td><td class="mdescRight">Get convert key value pair to uint32 handle.  <br /></td></tr>
<tr class="separator:ae1a2bd3a51575e8353470750d0ea9f4b"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a0705a68e432c61be72d5f6fdfffb2d85" id="r_a0705a68e432c61be72d5f6fdfffb2d85"><td class="memItemLeft" align="right" valign="top">const <a class="el" href="class_lock_free_hash_map_1_1_key_value.html">KeyValue</a> *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#a0705a68e432c61be72d5f6fdfffb2d85">FromHandle</a> (<a class="el" href="_core_8h.html#a8f95e75e58492e87412191fabadd8ca8">uint32</a> inHandle) const</td></tr>
<tr class="memdesc:a0705a68e432c61be72d5f6fdfffb2d85"><td class="mdescLeft">&#160;</td><td class="mdescRight">Convert uint32 handle back to key and value.  <br /></td></tr>
<tr class="separator:a0705a68e432c61be72d5f6fdfffb2d85"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a483d330f8722f8ad6f6398b1d4d81653" id="r_a483d330f8722f8ad6f6398b1d4d81653"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#a483d330f8722f8ad6f6398b1d4d81653">GetAllKeyValues</a> (<a class="el" href="class_array.html">Array</a>&lt; const <a class="el" href="class_lock_free_hash_map_1_1_key_value.html">KeyValue</a> * &gt; &amp;outAll) const</td></tr>
<tr class="memdesc:a483d330f8722f8ad6f6398b1d4d81653"><td class="mdescLeft">&#160;</td><td class="mdescRight">Get all key/value pairs.  <br /></td></tr>
<tr class="separator:a483d330f8722f8ad6f6398b1d4d81653"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a0ecc7b5f560d02210a707b1099f8b99e" id="r_a0ecc7b5f560d02210a707b1099f8b99e"><td class="memItemLeft" align="right" valign="top"><a class="el" href="struct_lock_free_hash_map_1_1_iterator.html">Iterator</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#a0ecc7b5f560d02210a707b1099f8b99e">begin</a> ()</td></tr>
<tr class="separator:a0ecc7b5f560d02210a707b1099f8b99e"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:af90c81d993eb139aded4c89bff98998d" id="r_af90c81d993eb139aded4c89bff98998d"><td class="memItemLeft" align="right" valign="top"><a class="el" href="struct_lock_free_hash_map_1_1_iterator.html">Iterator</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#af90c81d993eb139aded4c89bff98998d">end</a> ()</td></tr>
<tr class="separator:af90c81d993eb139aded4c89bff98998d"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="inherit_header pub_methods_class_non_copyable"><td colspan="2" onclick="javascript:dynsection.toggleInherit('pub_methods_class_non_copyable')"><img src="closed.png" alt="-"/>&#160;Public Member Functions inherited from <a class="el" href="class_non_copyable.html">NonCopyable</a></td></tr>
<tr class="memitem:a809b6e4ade7ae32f6d248f2a3b783d45 inherit pub_methods_class_non_copyable" id="r_a809b6e4ade7ae32f6d248f2a3b783d45"><td class="memItemLeft" align="right" valign="top">&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_non_copyable.html#a809b6e4ade7ae32f6d248f2a3b783d45">NonCopyable</a> ()=default</td></tr>
<tr class="separator:a809b6e4ade7ae32f6d248f2a3b783d45 inherit pub_methods_class_non_copyable"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a501d34ffcc34b30de6d541887a901057 inherit pub_methods_class_non_copyable" id="r_a501d34ffcc34b30de6d541887a901057"><td class="memItemLeft" align="right" valign="top">&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_non_copyable.html#a501d34ffcc34b30de6d541887a901057">NonCopyable</a> (const <a class="el" href="class_non_copyable.html">NonCopyable</a> &amp;)=delete</td></tr>
<tr class="separator:a501d34ffcc34b30de6d541887a901057 inherit pub_methods_class_non_copyable"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aaf9b12dcaae80c9d304df7a941d4e21f inherit pub_methods_class_non_copyable" id="r_aaf9b12dcaae80c9d304df7a941d4e21f"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_non_copyable.html#aaf9b12dcaae80c9d304df7a941d4e21f">operator=</a> (const <a class="el" href="class_non_copyable.html">NonCopyable</a> &amp;)=delete</td></tr>
<tr class="separator:aaf9b12dcaae80c9d304df7a941d4e21f inherit pub_methods_class_non_copyable"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a id="pub-static-attribs" name="pub-static-attribs"></a>
Static Public Attributes</h2></td></tr>
<tr class="memitem:afba2f355a6948c3c97ed5183c0b704e9" id="r_afba2f355a6948c3c97ed5183c0b704e9"><td class="memItemLeft" align="right" valign="top">static const <a class="el" href="_core_8h.html#a8f95e75e58492e87412191fabadd8ca8">uint32</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#afba2f355a6948c3c97ed5183c0b704e9">cInvalidHandle</a> = <a class="el" href="_core_8h.html#a8f95e75e58492e87412191fabadd8ca8">uint32</a>(-1)</td></tr>
<tr class="memdesc:afba2f355a6948c3c97ed5183c0b704e9"><td class="mdescLeft">&#160;</td><td class="mdescRight">Value of an invalid handle.  <br /></td></tr>
<tr class="separator:afba2f355a6948c3c97ed5183c0b704e9"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table>
<a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2>
<div class="textblock"><div class="compoundTemplParams">template&lt;class Key, class Value&gt;<br />
class LockFreeHashMap&lt; Key, Value &gt;</div><p>Very simple lock free hash map that only allows insertion, retrieval and provides a fixed amount of buckets and fixed storage. Note: This class currently assumes key and value are simple types that need no calls to the destructor. </p>
</div><h2 class="groupheader">Member Typedef Documentation</h2>
<a id="a638496ae9d7758bfb0f12b6e477647dc" name="a638496ae9d7758bfb0f12b6e477647dc"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a638496ae9d7758bfb0f12b6e477647dc">&#9670;&#160;</a></span>MapType</h2>

<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key , class Value &gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">using <a class="el" href="class_lock_free_hash_map.html">LockFreeHashMap</a>&lt; Key, Value &gt;::MapType = <a class="el" href="class_lock_free_hash_map.html">LockFreeHashMap</a>&lt;Key, Value&gt;</td>
        </tr>
      </table>
</div><div class="memdoc">

</div>
</div>
<h2 class="groupheader">Constructor &amp; Destructor Documentation</h2>
<a id="a99cc8576eb24e276e64a720f51516d62" name="a99cc8576eb24e276e64a720f51516d62"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a99cc8576eb24e276e64a720f51516d62">&#9670;&#160;</a></span>LockFreeHashMap()</h2>

<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key , class Value &gt; </div>
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="class_lock_free_hash_map.html">LockFreeHashMap</a>&lt; Key, Value &gt;<a class="el" href="class_lock_free_hash_map.html">::LockFreeHashMap</a> </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="class_l_f_h_m_allocator.html">LFHMAllocator</a> &amp;</td>          <td class="paramname"><span class="paramname"><em>inAllocator</em></span></td><td>)</td>
          <td></td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">explicit</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

<p>Destructor. </p>

</div>
</div>
<a id="a9b01ab8548173830e9a1652cd7c16172" name="a9b01ab8548173830e9a1652cd7c16172"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a9b01ab8548173830e9a1652cd7c16172">&#9670;&#160;</a></span>~LockFreeHashMap()</h2>

<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key , class Value &gt; </div>
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="class_lock_free_hash_map.html">LockFreeHashMap</a>&lt; Key, Value &gt;::~<a class="el" href="class_lock_free_hash_map.html">LockFreeHashMap</a> </td>
          <td>(</td>
          <td class="paramname"><span class="paramname"><em></em></span></td><td>)</td>
          <td></td>
        </tr>
      </table>
</div><div class="memdoc">

</div>
</div>
<h2 class="groupheader">Member Function Documentation</h2>
<a id="a0ecc7b5f560d02210a707b1099f8b99e" name="a0ecc7b5f560d02210a707b1099f8b99e"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a0ecc7b5f560d02210a707b1099f8b99e">&#9670;&#160;</a></span>begin()</h2>

<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key , class Value &gt; </div>
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="class_lock_free_hash_map.html">LockFreeHashMap</a>&lt; Key, Value &gt;::Iterator <a class="el" href="class_lock_free_hash_map.html">LockFreeHashMap</a>&lt; Key, Value &gt;::begin </td>
          <td>(</td>
          <td class="paramname"><span class="paramname"><em></em></span></td><td>)</td>
          <td></td>
        </tr>
      </table>
</div><div class="memdoc">
<p>Iterate over the map, note that it is not safe to do this in parallel to <a class="el" href="#afe0dc35025cb64372c9aef71ee997a0d">Clear()</a>. It is safe to do this while adding elements to the map, but newly added elements may or may not be returned by the iterator. </p>

</div>
</div>
<a id="afe0dc35025cb64372c9aef71ee997a0d" name="afe0dc35025cb64372c9aef71ee997a0d"></a>
<h2 class="memtitle"><span class="permalink"><a href="#afe0dc35025cb64372c9aef71ee997a0d">&#9670;&#160;</a></span>Clear()</h2>

<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key , class Value &gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">void <a class="el" href="class_lock_free_hash_map.html">LockFreeHashMap</a>&lt; Key, Value &gt;::Clear </td>
          <td>(</td>
          <td class="paramname"><span class="paramname"><em></em></span></td><td>)</td>
          <td></td>
        </tr>
      </table>
</div><div class="memdoc">
<p>Remove all elements. Note that this cannot happen simultaneously with adding new elements. </p>

</div>
</div>
<a id="a9a758f6a4dbf7bb4e25bac764a948266" name="a9a758f6a4dbf7bb4e25bac764a948266"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a9a758f6a4dbf7bb4e25bac764a948266">&#9670;&#160;</a></span>Create()</h2>

<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key , class Value &gt; </div>
<div class="memtemplate">
template&lt;class... Params&gt; </div>
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="class_lock_free_hash_map.html">LockFreeHashMap</a>&lt; Key, Value &gt;::KeyValue * <a class="el" href="class_lock_free_hash_map.html">LockFreeHashMap</a>&lt; Key, Value &gt;::Create </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="class_l_f_h_m_allocator_context.html">LFHMAllocatorContext</a> &amp;</td>          <td class="paramname"><span class="paramname"><em>ioContext</em></span>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">const Key &amp;</td>          <td class="paramname"><span class="paramname"><em>inKey</em></span>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="_core_8h.html#a60e8696a4678cd348e991a1f172e53f7">uint64</a></td>          <td class="paramname"><span class="paramname"><em>inKeyHash</em></span>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">int</td>          <td class="paramname"><span class="paramname"><em>inExtraBytes</em></span>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">Params &amp;&amp;...</td>          <td class="paramname"><span class="paramname"><em>inConstructorParams</em></span>&#160;)</td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">
<p>Insert a new element, returns null if map full. Multiple threads can be inserting in the map at the same time. </p>

</div>
</div>
<a id="af90c81d993eb139aded4c89bff98998d" name="af90c81d993eb139aded4c89bff98998d"></a>
<h2 class="memtitle"><span class="permalink"><a href="#af90c81d993eb139aded4c89bff98998d">&#9670;&#160;</a></span>end()</h2>

<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key , class Value &gt; </div>
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="class_lock_free_hash_map.html">LockFreeHashMap</a>&lt; Key, Value &gt;::Iterator <a class="el" href="class_lock_free_hash_map.html">LockFreeHashMap</a>&lt; Key, Value &gt;::end </td>
          <td>(</td>
          <td class="paramname"><span class="paramname"><em></em></span></td><td>)</td>
          <td></td>
        </tr>
      </table>
</div><div class="memdoc">

</div>
</div>
<a id="abf0f1e866eba5975400db74cc3da6913" name="abf0f1e866eba5975400db74cc3da6913"></a>
<h2 class="memtitle"><span class="permalink"><a href="#abf0f1e866eba5975400db74cc3da6913">&#9670;&#160;</a></span>Find()</h2>

<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key , class Value &gt; </div>
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">const <a class="el" href="class_lock_free_hash_map.html">LockFreeHashMap</a>&lt; Key, Value &gt;::KeyValue * <a class="el" href="class_lock_free_hash_map.html">LockFreeHashMap</a>&lt; Key, Value &gt;::Find </td>
          <td>(</td>
          <td class="paramtype">const Key &amp;</td>          <td class="paramname"><span class="paramname"><em>inKey</em></span>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="_core_8h.html#a60e8696a4678cd348e991a1f172e53f7">uint64</a></td>          <td class="paramname"><span class="paramname"><em>inKeyHash</em></span>&#160;) const</td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

<p>Find an element, returns null if not found. </p>

</div>
</div>
<a id="a0705a68e432c61be72d5f6fdfffb2d85" name="a0705a68e432c61be72d5f6fdfffb2d85"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a0705a68e432c61be72d5f6fdfffb2d85">&#9670;&#160;</a></span>FromHandle()</h2>

<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key , class Value &gt; </div>
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">const <a class="el" href="class_lock_free_hash_map.html">LockFreeHashMap</a>&lt; Key, Value &gt;::KeyValue * <a class="el" href="class_lock_free_hash_map.html">LockFreeHashMap</a>&lt; Key, Value &gt;::FromHandle </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="_core_8h.html#a8f95e75e58492e87412191fabadd8ca8">uint32</a></td>          <td class="paramname"><span class="paramname"><em>inHandle</em></span></td><td>)</td>
          <td> const</td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

<p>Convert uint32 handle back to key and value. </p>

</div>
</div>
<a id="a483d330f8722f8ad6f6398b1d4d81653" name="a483d330f8722f8ad6f6398b1d4d81653"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a483d330f8722f8ad6f6398b1d4d81653">&#9670;&#160;</a></span>GetAllKeyValues()</h2>

<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key , class Value &gt; </div>
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">void <a class="el" href="class_lock_free_hash_map.html">LockFreeHashMap</a>&lt; Key, Value &gt;::GetAllKeyValues </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="class_array.html">Array</a>&lt; const <a class="el" href="class_lock_free_hash_map_1_1_key_value.html">KeyValue</a> * &gt; &amp;</td>          <td class="paramname"><span class="paramname"><em>outAll</em></span></td><td>)</td>
          <td> const</td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

<p>Get all key/value pairs. </p>

</div>
</div>
<a id="a99097bb01c8c980e4fe1be3bc63c8415" name="a99097bb01c8c980e4fe1be3bc63c8415"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a99097bb01c8c980e4fe1be3bc63c8415">&#9670;&#160;</a></span>GetMaxBuckets()</h2>

<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key , class Value &gt; </div>
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="_core_8h.html#a8f95e75e58492e87412191fabadd8ca8">uint32</a> <a class="el" href="class_lock_free_hash_map.html">LockFreeHashMap</a>&lt; Key, Value &gt;::GetMaxBuckets </td>
          <td>(</td>
          <td class="paramname"><span class="paramname"><em></em></span></td><td>)</td>
          <td> const</td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

<p>Get the maximum amount of buckets that this map supports. </p>

</div>
</div>
<a id="ab0b1ca4bac3c00813a024ed4b462e44d" name="ab0b1ca4bac3c00813a024ed4b462e44d"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ab0b1ca4bac3c00813a024ed4b462e44d">&#9670;&#160;</a></span>GetNumBuckets()</h2>

<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key , class Value &gt; </div>
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="_core_8h.html#a8f95e75e58492e87412191fabadd8ca8">uint32</a> <a class="el" href="class_lock_free_hash_map.html">LockFreeHashMap</a>&lt; Key, Value &gt;::GetNumBuckets </td>
          <td>(</td>
          <td class="paramname"><span class="paramname"><em></em></span></td><td>)</td>
          <td> const</td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

<p>Get the current amount of buckets that the map is using. </p>

</div>
</div>
<a id="a64add1094aa66c55413b2488e8ae8d16" name="a64add1094aa66c55413b2488e8ae8d16"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a64add1094aa66c55413b2488e8ae8d16">&#9670;&#160;</a></span>Init()</h2>

<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key , class Value &gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">void <a class="el" href="class_lock_free_hash_map.html">LockFreeHashMap</a>&lt; Key, Value &gt;::Init </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="_core_8h.html#a8f95e75e58492e87412191fabadd8ca8">uint32</a></td>          <td class="paramname"><span class="paramname"><em>inMaxBuckets</em></span></td><td>)</td>
          <td></td>
        </tr>
      </table>
</div><div class="memdoc">
<p>Initialization </p><dl class="params"><dt>Parameters</dt><dd>
  <table class="params">
    <tr><td class="paramname">inMaxBuckets</td><td>Max amount of buckets to use in the hashmap. Must be power of 2. </td></tr>
  </table>
  </dd>
</dl>

</div>
</div>
<a id="a7c6ead3c7440e19213eac4119236964d" name="a7c6ead3c7440e19213eac4119236964d"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a7c6ead3c7440e19213eac4119236964d">&#9670;&#160;</a></span>SetNumBuckets()</h2>

<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key , class Value &gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">void <a class="el" href="class_lock_free_hash_map.html">LockFreeHashMap</a>&lt; Key, Value &gt;::SetNumBuckets </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="_core_8h.html#a8f95e75e58492e87412191fabadd8ca8">uint32</a></td>          <td class="paramname"><span class="paramname"><em>inNumBuckets</em></span></td><td>)</td>
          <td></td>
        </tr>
      </table>
</div><div class="memdoc">
<p>Update the number of buckets. This must be done after clearing the map and cannot be done concurrently with any other operations on the map. Note that the number of buckets can never become bigger than the specified max buckets during initialization and that it must be a power of 2. </p>

</div>
</div>
<a id="ae1a2bd3a51575e8353470750d0ea9f4b" name="ae1a2bd3a51575e8353470750d0ea9f4b"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ae1a2bd3a51575e8353470750d0ea9f4b">&#9670;&#160;</a></span>ToHandle()</h2>

<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key , class Value &gt; </div>
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="_core_8h.html#a8f95e75e58492e87412191fabadd8ca8">uint32</a> <a class="el" href="class_lock_free_hash_map.html">LockFreeHashMap</a>&lt; Key, Value &gt;::ToHandle </td>
          <td>(</td>
          <td class="paramtype">const <a class="el" href="class_lock_free_hash_map_1_1_key_value.html">KeyValue</a> *</td>          <td class="paramname"><span class="paramname"><em>inKeyValue</em></span></td><td>)</td>
          <td> const</td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

<p>Get convert key value pair to uint32 handle. </p>

</div>
</div>
<h2 class="groupheader">Member Data Documentation</h2>
<a id="afba2f355a6948c3c97ed5183c0b704e9" name="afba2f355a6948c3c97ed5183c0b704e9"></a>
<h2 class="memtitle"><span class="permalink"><a href="#afba2f355a6948c3c97ed5183c0b704e9">&#9670;&#160;</a></span>cInvalidHandle</h2>

<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key , class Value &gt; </div>
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">const <a class="el" href="_core_8h.html#a8f95e75e58492e87412191fabadd8ca8">uint32</a> <a class="el" href="class_lock_free_hash_map.html">LockFreeHashMap</a>&lt; Key, Value &gt;::cInvalidHandle = <a class="el" href="_core_8h.html#a8f95e75e58492e87412191fabadd8ca8">uint32</a>(-1)</td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">static</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

<p>Value of an invalid handle. </p>

</div>
</div>
<hr/>The documentation for this class was generated from the following files:<ul>
<li>Jolt/Core/<a class="el" href="_lock_free_hash_map_8h_source.html">LockFreeHashMap.h</a></li>
<li>Jolt/Core/<a class="el" href="_lock_free_hash_map_8inl_source.html">LockFreeHashMap.inl</a></li>
</ul>
</div><!-- contents -->
</div><!-- doc-content -->
<!-- start footer part -->
<div id="nav-path" class="navpath"><!-- id is needed for treeview function! -->
  <ul>
    <li class="navelem"><a class="el" href="class_lock_free_hash_map.html">LockFreeHashMap</a></li>
    <li class="footer">Generated by <a href="https://www.doxygen.org/index.html"><img class="footer" src="doxygen.svg" width="104" height="31" alt="doxygen"/></a> 1.12.0 </li>
  </ul>
</div>
</body>
</html>