This repository has been archived on 2022-04-04. You can view files and clone it, but cannot push or open issues or pull requests.

19 lines
7.3 KiB
HTML
Raw Blame History

This file contains ambiguous Unicode characters

This file contains Unicode characters that might be confused with other characters. If you think that this is intentional, you can safely ignore this warning. Use the Escape button to reveal them.

<!DOCTYPE html><html lang="en"><head><meta charset="utf-8"><meta name="viewport" content="width=device-width, initial-scale=1.0"><meta name="generator" content="rustdoc"><meta name="description" content="This crate is a Rust port of Googles high-performance SwissTable hash map, adapted to make it a drop-in replacement for Rusts standard `HashMap` and `HashSet` types."><meta name="keywords" content="rust, rustlang, rust-lang, hashbrown"><title>hashbrown - Rust</title><link rel="preload" as="font" type="font/woff2" crossorigin href="../SourceSerif4-Regular.ttf.woff2"><link rel="preload" as="font" type="font/woff2" crossorigin href="../FiraSans-Regular.woff2"><link rel="preload" as="font" type="font/woff2" crossorigin href="../FiraSans-Medium.woff2"><link rel="preload" as="font" type="font/woff2" crossorigin href="../SourceCodePro-Regular.ttf.woff2"><link rel="preload" as="font" type="font/woff2" crossorigin href="../SourceSerif4-Bold.ttf.woff2"><link rel="preload" as="font" type="font/woff2" crossorigin href="../SourceCodePro-Semibold.ttf.woff2"><link rel="stylesheet" type="text/css" href="../normalize.css"><link rel="stylesheet" type="text/css" href="../rustdoc.css" id="mainThemeStyle"><link rel="stylesheet" type="text/css" href="../ayu.css" disabled><link rel="stylesheet" type="text/css" href="../dark.css" disabled><link rel="stylesheet" type="text/css" href="../light.css" id="themeStyle"><script id="default-settings" ></script><script src="../storage.js"></script><script src="../crates.js"></script><script defer src="../main.js"></script>
<noscript><link rel="stylesheet" href="../noscript.css"></noscript><link rel="alternate icon" type="image/png" href="../favicon-16x16.png"><link rel="alternate icon" type="image/png" href="../favicon-32x32.png"><link rel="icon" type="image/svg+xml" href="../favicon.svg"></head><body class="rustdoc mod crate"><!--[if lte IE 11]><div class="warning">This old browser is unsupported and will most likely display funky things.</div><![endif]--><nav class="sidebar"><div class="sidebar-menu" role="button">&#9776;</div><a class="sidebar-logo" href="../hashbrown/index.html"><div class="logo-container"><img class="rust-logo" src="../rust-logo.png" alt="logo"></div>
</a><h2 class="location">Crate hashbrown</h2><div class="block version"><div class="narrow-helper"></div><p>Version 0.11.2</p></div><div class="sidebar-elems"><a id="all-types" href="all.html"><p>See all hashbrown's items</p></a><div class="block items"><ul><li><a href="#modules">Modules</a></li><li><a href="#structs">Structs</a></li><li><a href="#enums">Enums</a></li></ul></div><div id="sidebar-vars" data-name="hashbrown" data-ty="mod" data-relpath=""></div><script defer src="sidebar-items.js"></script></div></nav><main><div class="width-limiter"><div class="sub-container"><a class="sub-logo-container" href="../hashbrown/index.html"><img class="rust-logo" src="../rust-logo.png" alt="logo"></a><nav class="sub"><div class="theme-picker"><button id="theme-picker" aria-label="Pick another theme!" aria-haspopup="menu" title="themes"><img width="18" height="18" alt="Pick another theme!" src="../brush.svg"></button><div id="theme-choices" role="menu"></div></div><form class="search-form"><div class="search-container"><div><select id="crate-search"><option value="All crates">All crates</option></select><input class="search-input" name="search" autocomplete="off" spellcheck="false" placeholder="Click or press S to search, ? for more options…" type="search"></div><button type="button" id="help-button" title="help">?</button><a id="settings-menu" href="../settings.html" title="settings"><img width="18" height="18" alt="Change settings" src="../wheel.svg"></a></div></form></nav></div><section id="main-content" class="content"><h1 class="fqn"><span class="in-band">Crate <a class="mod" href="#">hashbrown</a><button id="copy-path" onclick="copy_path(this)" title="Copy item path to clipboard"><img src="../clipboard.svg" width="19" height="18" alt="Copy item path"></button></span><span class="out-of-band"><span id="render-detail"><a id="toggle-all-docs" href="javascript:void(0)" title="collapse all docs">[<span class="inner">&#x2212;</span>]</a></span><a class="srclink" href="../src/hashbrown/lib.rs.html#1-161" title="goto source code">[src]</a></span></h1><details class="rustdoc-toggle top-doc" open><summary class="hideme"><span>Expand description</span></summary><div class="docblock"><p>This crate is a Rust port of Googles high-performance <a href="https://abseil.io/blog/20180927-swisstables">SwissTable</a> hash
map, adapted to make it a drop-in replacement for Rusts standard <code>HashMap</code>
and <code>HashSet</code> types.</p>
<p>The original C++ version of <a href="https://abseil.io/blog/20180927-swisstables">SwissTable</a> can be found <a href="https://github.com/abseil/abseil-cpp/blob/master/absl/container/internal/raw_hash_set.h">here</a>, and this
<a href="https://www.youtube.com/watch?v=ncHmEUmJZf4">CppCon talk</a> gives an overview of how the algorithm works.</p>
</div></details><h2 id="modules" class="small-section-header"><a href="#modules">Modules</a></h2>
<div class="item-table"><div class="item-row"><div class="item-left module-item"><a class="mod" href="hash_map/index.html" title="hashbrown::hash_map mod">hash_map</a></div><div class="item-right docblock-short"><p>A hash map implemented with quadratic probing and SIMD lookup.</p>
</div></div><div class="item-row"><div class="item-left module-item"><a class="mod" href="hash_set/index.html" title="hashbrown::hash_set mod">hash_set</a></div><div class="item-right docblock-short"><p>A hash set implemented as a <code>HashMap</code> where the value is <code>()</code>.</p>
</div></div><div class="item-row"><div class="item-left module-item"><a class="mod" href="raw/index.html" title="hashbrown::raw mod">raw</a></div><div class="item-right docblock-short"><p>Experimental and unsafe <code>RawTable</code> API. This module is only available if the
<code>raw</code> feature is enabled.</p>
</div></div></div><h2 id="structs" class="small-section-header"><a href="#structs">Structs</a></h2>
<div class="item-table"><div class="item-row"><div class="item-left module-item"><a class="struct" href="struct.HashMap.html" title="hashbrown::HashMap struct">HashMap</a></div><div class="item-right docblock-short"><p>A hash map implemented with quadratic probing and SIMD lookup.</p>
</div></div><div class="item-row"><div class="item-left module-item"><a class="struct" href="struct.HashSet.html" title="hashbrown::HashSet struct">HashSet</a></div><div class="item-right docblock-short"><p>A hash set implemented as a <code>HashMap</code> where the value is <code>()</code>.</p>
</div></div></div><h2 id="enums" class="small-section-header"><a href="#enums">Enums</a></h2>
<div class="item-table"><div class="item-row"><div class="item-left module-item"><a class="enum" href="enum.TryReserveError.html" title="hashbrown::TryReserveError enum">TryReserveError</a></div><div class="item-right docblock-short"><p>The error type for <code>try_reserve</code> methods.</p>
</div></div></div></section><section id="search" class="content hidden"></section></div></main><div id="rustdoc-vars" data-root-path="../" data-current-crate="hashbrown" data-themes="ayu,dark,light" data-resource-suffix="" data-rustdoc-version="1.59.0 (9d1b2106e 2022-02-23)" ></div>
</body></html>