<!DOCTYPE html><htmllang="en"><head><metacharset="utf-8"><metaname="viewport"content="width=device-width, initial-scale=1.0"><metaname="generator"content="rustdoc"><metaname="description"content="This crate is a Rust port of Google’s high-performance SwissTable hash map, adapted to make it a drop-in replacement for Rust’s standard `HashMap` and `HashSet` types."><title>hashbrown - Rust</title><script>if(window.location.protocol!=="file:")document.head.insertAdjacentHTML("beforeend","SourceSerif4-Regular-46f98efaafac5295.ttf.woff2,FiraSans-Regular-018c141bf0843ffd.woff2,FiraSans-Medium-8f9a781e4970d388.woff2,SourceCodePro-Regular-562dcc5011b6de7d.ttf.woff2,SourceCodePro-Semibold-d899c5a5c4aeb14a.ttf.woff2".split(",").map(f=>`<link rel="preload" as="font" type="font/woff2" crossorigin href="../static.files/${f}">`).join(""))</script><linkrel="stylesheet"href="../static.files/normalize-76eba96aa4d2e634.css"><linkrel="stylesheet"href="../static.files/rustdoc-dd39b87e5fcfba68.css"><metaname="rustdoc-vars"data-root-path="../"data-static-root-path="../static.files/"data-current-crate="hashbrown"data-themes=""data-resource-suffix=""data-rustdoc-version="1.80.0 (051478957 2024-07-21)"data-channel="1.80.0"data-search-js="search-d52510db62a78183.js"data-settings-js="settings-4313503d2e1961c2.js"><scriptsrc="../static.files/storage-118b08c4c78b968e.js"></script><scriptdefersrc="../crates.js"></script><scriptdefersrc="../static.files/main-20a3ad099b048cf2.js"></script><noscript><linkrel="stylesheet"href="../static.files/noscript-df360f571f6edeae.css"></noscript><linkrel="alternate icon"type="image/png"href="../static.files/favicon-32x32-422f7d1d52889060.png"><linkrel="icon"type="image/svg+xml"href="../static.files/favicon-2c020d218678b618.svg"></head><bodyclass="rustdoc mod crate"><!--[if lte IE 11]><div class="warning">This old browser is unsupported and will most likely display funky things.</div><![endif]--><navclass="mobile-topbar"><buttonclass="sidebar-menu-toggle"title="show sidebar"></button></nav><navclass="sidebar"><divclass="sidebar-crate"><h2><ahref="../hashbrown/index.html">hashbrown</a><spanclass="version">0.14.5</span></h2></div><divclass="sidebar-elems"><ulclass="block"><li><aid="all-types"href="all.html">All Items</a></li></ul><section><ulclass="block"><li><ahref="#modules">Modules</a></li><li><ahref="#structs">Structs</a></li><li><ahref="#enums">Enums</a></li><li><ahref="#traits">Traits</a></li></ul></section></div></nav><divclass="sidebar-resizer"></div><main><divclass="width-limiter"><rustdoc-search></rustdoc-search><sectionid="main-content"class="content"><divclass="main-heading"><h1>Crate <aclass="mod"href="#">hashbrown</a><buttonid="copy-path"title="Copy item path to clipboard">Copy item path</button></h1><spanclass="out-of-band"><aclass="src"href="../src/hashbrown/lib.rs.html#1-188">source</a> · <buttonid="toggle-all-docs"title="collapse all docs">[<span>−</span>]</button></span></div><detailsclass="toggle top-doc"open><summaryclass="hideme"><span>Expand description</span></summary><divclass="docblock"><p>This crate is a Rust port of Google’s high-performance <ahref="https://abseil.io/blog/20180927-swisstables">SwissTable</a> hash
map, adapted to make it a drop-in replacement for Rust’s standard <code>HashMap</code>
and <code>HashSet</code> types.</p>
<p>The original C++ version of <ahref="https://abseil.io/blog/20180927-swisstables">SwissTable</a> can be found <ahref="https://github.com/abseil/abseil-cpp/blob/master/absl/container/internal/raw_hash_set.h">here</a>, and this
<ahref="https://www.youtube.com/watch?v=ncHmEUmJZf4">CppCon talk</a> gives an overview of how the algorithm works.</p>
</div></details><h2id="modules"class="section-header">Modules<ahref="#modules"class="anchor">§</a></h2><ulclass="item-table"><li><divclass="item-name"><aclass="mod"href="hash_map/index.html"title="mod hashbrown::hash_map">hash_map</a></div><divclass="desc docblock-short">A hash map implemented with quadratic probing and SIMD lookup.</div></li><li><divclass="item-name"><aclass="mod"href="hash_set/index.html"title="mod hashbrown::hash_set">hash_set</a></div><divclass="desc docblock-short">A hash set implemented as a <code>HashMap</code> where the value is <code>()</code>.</div></li><li><divclass="item-name"><aclass="mod"href="hash_table/index.html"title="mod hashbrown::hash_table">hash_table</a></div><divclass="desc docblock-short">A hash table implemented with quadratic probing and SIMD lookup.</div></li><li><divclass="item-name"><aclass="mod"href="raw/index.html"title="mod hashbrown::raw">raw</a></div><divclass="desc docblock-short">Experimental and unsafe <code>RawTable</code> API. This module is only available if the
<code>raw</code> feature is enabled.</div></li></ul><h2id="structs"class="section-header">Structs<ahref="#structs"class="anchor">§</a></h2><ulclass="item-table"><li><divclass="item-name"><aclass="struct"href="struct.HashMap.html"title="struct hashbrown::HashMap">HashMap</a></div><divclass="desc docblock-short">A hash map implemented with quadratic probing and SIMD lookup.</div></li><li><divclass="item-name"><aclass="struct"href="struct.HashSet.html"title="struct hashbrown::HashSet">HashSet</a></div><divclass="desc docblock-short">A hash set implemented as a <code>HashMap</code> where the value is <code>()</code>.</div></li><li><divclass="item-name"><aclass="struct"href="struct.HashTable.html"title="struct hashbrown::HashTable">HashTable</a></div><divclass="desc docblock-short">Low-level hash table with explicit hashing.</div></li></ul><h2id="enums"class="section-header">Enums<ahref="#enums"class="anchor">§</a></h2><ulclass="item-table"><li><divclass="item-name"><aclass="enum"href="enum.TryReserveError.html"title="enum hashbrown::TryReserveError">TryReserveError</a></div><divclass="desc docblock-short">The error type for <code>try_reserve</code> methods.</div></li></ul><h2id="traits"class="section-header">Traits<ahref="#traits"class="anchor">§</a></h2><ulclass="item-table"><li><divclass="item-name"><aclass="trait"href="trait.Equivalent.html"title="trait hashbrown::Equivalent">Equivalent</a></div><divclass="desc docblock-short">Key equivalence trait.</div></li></ul></section></div></main></body></html>
