mirror of
https://github.com/rtic-rs/rtic.git
synced 2024-12-26 20:09:33 +01:00
154 lines
75 KiB
HTML
154 lines
75 KiB
HTML
|
<!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="A raw hash table with an unsafe API."><title>RawTable in hashbrown::raw - 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><link rel="stylesheet" href="../../static.files/normalize-76eba96aa4d2e634.css"><link rel="stylesheet" href="../../static.files/rustdoc-b0742ba02757f159.css"><meta name="rustdoc-vars" data-root-path="../../" data-static-root-path="../../static.files/" data-current-crate="hashbrown" data-themes="" data-resource-suffix="" data-rustdoc-version="1.83.0 (90b35a623 2024-11-26)" data-channel="1.83.0" data-search-js="search-f0d225181b97f9a4.js" data-settings-js="settings-805db61a62df4bd2.js" ><script src="../../static.files/storage-1d39b6787ed640ff.js"></script><script defer src="sidebar-items.js"></script><script defer src="../../static.files/main-f070b9041d14864c.js"></script><noscript><link rel="stylesheet" href="../../static.files/noscript-0111fcff984fae8f.css"></noscript><link rel="alternate icon" type="image/png" href="../../static.files/favicon-32x32-422f7d1d52889060.png"><link rel="icon" type="image/svg+xml" href="../../static.files/favicon-2c020d218678b618.svg"></head><body class="rustdoc struct"><!--[if lte IE 11]><div class="warning">This old browser is unsupported and will most likely display funky things.</div><![endif]--><nav class="mobile-topbar"><button class="sidebar-menu-toggle" title="show sidebar"></button></nav><nav class="sidebar"><div class="sidebar-crate"><h2><a href="../../hashbrown/index.html">hashbrown</a><span class="version">0.12.3</span></h2></div><div class="sidebar-elems"><section id="rustdoc-toc"><h2 class="location"><a href="#">RawTable</a></h2><h3><a href="#implementations">Methods</a></h3><ul class="block method"><li><a href="#method.allocator" title="allocator">allocator</a></li><li><a href="#method.bucket" title="bucket">bucket</a></li><li><a href="#method.bucket_index" title="bucket_index">bucket_index</a></li><li><a href="#method.buckets" title="buckets">buckets</a></li><li><a href="#method.capacity" title="capacity">capacity</a></li><li><a href="#method.clear" title="clear">clear</a></li><li><a href="#method.clear_no_drop" title="clear_no_drop">clear_no_drop</a></li><li><a href="#method.clone_from_with_hasher" title="clone_from_with_hasher">clone_from_with_hasher</a></li><li><a href="#method.data_end" title="data_end">data_end</a></li><li><a href="#method.drain" title="drain">drain</a></li><li><a href="#method.drain_iter_from" title="drain_iter_from">drain_iter_from</a></li><li><a href="#method.erase" title="erase">erase</a></li><li><a href="#method.erase_entry" title="erase_entry">erase_entry</a></li><li><a href="#method.erase_no_drop" title="erase_no_drop">erase_no_drop</a></li><li><a href="#method.find" title="find">find</a></li><li><a href="#method.get" title="get">get</a></li><li><a href="#method.get_many_mut" title="get_many_mut">get_many_mut</a></li><li><a href="#method.get_many_unchecked_mut" title="get_many_unchecked_mut">get_many_unchecked_mut</a></li><li><a href="#method.get_mut" title="get_mut">get_mut</a></li><li><a href="#method.insert" title="insert">insert</a></li><li><a href="#method.insert_entry" title="insert_entry">insert_entry</a></li><li><a href="#method.insert_no_grow" title="insert_no_grow">insert_no_grow</a></li><li><a href="#method.into_iter_from" title="into_iter_from">into_iter_from</a></li><li><a href="#method.is_empty" title="is_empty">is_empty</a></li><li><a href="#method.iter" title="iter">iter</a></li><li><a href="#method.iter_ha
|
|||
|
|
</div></details><h2 id="implementations" class="section-header">Implementations<a href="#implementations" class="anchor">§</a></h2><div id="implementations-list"><details class="toggle implementors-toggle" open><summary><section id="impl-RawTable%3CT%3E" class="impl"><a class="src rightside" href="../../src/hashbrown/raw/mod.rs.html#387-413">source</a><a href="#impl-RawTable%3CT%3E" class="anchor">§</a><h3 class="code-header">impl<T> <a class="struct" href="struct.RawTable.html" title="struct hashbrown::raw::RawTable">RawTable</a><T, Global></h3></section></summary><div class="impl-items"><details class="toggle method-toggle" open><summary><section id="method.new" class="method"><a class="src rightside" href="../../src/hashbrown/raw/mod.rs.html#394-399">source</a><h4 class="code-header">pub const fn <a href="#method.new" class="fn">new</a>() -> Self</h4></section></summary><div class="docblock"><p>Creates a new empty hash table without allocating any memory.</p>
|
|||
|
|
<p>In effect this returns a table with exactly 1 bucket. However we can
|
|||
|
|
leave the data pointer dangling since that bucket is never written to
|
|||
|
|
due to our load factor forcing us to always have at least 1 free bucket.</p>
|
|||
|
|
</div></details><details class="toggle method-toggle" open><summary><section id="method.try_with_capacity" class="method"><a class="src rightside" href="../../src/hashbrown/raw/mod.rs.html#404-406">source</a><h4 class="code-header">pub fn <a href="#method.try_with_capacity" class="fn">try_with_capacity</a>(capacity: <a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.usize.html">usize</a>) -> <a class="enum" href="https://doc.rust-lang.org/1.83.0/core/result/enum.Result.html" title="enum core::result::Result">Result</a><Self, <a class="enum" href="../enum.TryReserveError.html" title="enum hashbrown::TryReserveError">TryReserveError</a>></h4></section></summary><div class="docblock"><p>Attempts to allocate a new hash table with at least enough capacity
|
|||
|
|
for inserting the given number of elements without reallocating.</p>
|
|||
|
|
</div></details><details class="toggle method-toggle" open><summary><section id="method.with_capacity" class="method"><a class="src rightside" href="../../src/hashbrown/raw/mod.rs.html#410-412">source</a><h4 class="code-header">pub fn <a href="#method.with_capacity" class="fn">with_capacity</a>(capacity: <a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.usize.html">usize</a>) -> Self</h4></section></summary><div class="docblock"><p>Allocates a new hash table with at least enough capacity for inserting
|
|||
|
|
the given number of elements without reallocating.</p>
|
|||
|
|
</div></details></div></details><details class="toggle implementors-toggle" open><summary><section id="impl-RawTable%3CT,+A%3E" class="impl"><a class="src rightside" href="../../src/hashbrown/raw/mod.rs.html#415-1026">source</a><a href="#impl-RawTable%3CT,+A%3E" class="anchor">§</a><h3 class="code-header">impl<T, A: Allocator + <a class="trait" href="https://doc.rust-lang.org/1.83.0/core/clone/trait.Clone.html" title="trait core::clone::Clone">Clone</a>> <a class="struct" href="struct.RawTable.html" title="struct hashbrown::raw::RawTable">RawTable</a><T, A></h3></section></summary><div class="impl-items"><details class="toggle method-toggle" open><summary><section id="method.new_in" class="method"><a class="src rightside" href="../../src/hashbrown/raw/mod.rs.html#423-428">source</a><h4 class="code-header">pub fn <a href="#method.new_in" class="fn">new_in</a>(alloc: A) -> Self</h4></section></summary><div class="docblock"><p>Creates a new empty hash table without allocating any memory, using the
|
|||
|
|
given allocator.</p>
|
|||
|
|
<p>In effect this returns a table with exactly 1 bucket. However we can
|
|||
|
|
leave the data pointer dangling since that bucket is never written to
|
|||
|
|
due to our load factor forcing us to always have at least 1 free bucket.</p>
|
|||
|
|
</div></details><details class="toggle method-toggle" open><summary><section id="method.try_with_capacity_in" class="method"><a class="src rightside" href="../../src/hashbrown/raw/mod.rs.html#473-475">source</a><h4 class="code-header">pub fn <a href="#method.try_with_capacity_in" class="fn">try_with_capacity_in</a>(
|
|||
|
|
capacity: <a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.usize.html">usize</a>,
|
|||
|
|
alloc: A,
|
|||
|
|
) -> <a class="enum" href="https://doc.rust-lang.org/1.83.0/core/result/enum.Result.html" title="enum core::result::Result">Result</a><Self, <a class="enum" href="../enum.TryReserveError.html" title="enum hashbrown::TryReserveError">TryReserveError</a>></h4></section></summary><div class="docblock"><p>Attempts to allocate a new hash table using the given allocator, with at least enough
|
|||
|
|
capacity for inserting the given number of elements without reallocating.</p>
|
|||
|
|
</div></details><details class="toggle method-toggle" open><summary><section id="method.with_capacity_in" class="method"><a class="src rightside" href="../../src/hashbrown/raw/mod.rs.html#479-485">source</a><h4 class="code-header">pub fn <a href="#method.with_capacity_in" class="fn">with_capacity_in</a>(capacity: <a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.usize.html">usize</a>, alloc: A) -> Self</h4></section></summary><div class="docblock"><p>Allocates a new hash table using the given allocator, with at least enough capacity for
|
|||
|
|
inserting the given number of elements without reallocating.</p>
|
|||
|
|
</div></details><details class="toggle method-toggle" open><summary><section id="method.allocator" class="method"><a class="src rightside" href="../../src/hashbrown/raw/mod.rs.html#489-491">source</a><h4 class="code-header">pub fn <a href="#method.allocator" class="fn">allocator</a>(&self) -> <a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.reference.html">&A</a></h4></section></summary><div class="docblock"><p>Returns a reference to the underlying allocator.</p>
|
|||
|
|
</div></details><details class="toggle method-toggle" open><summary><section id="method.data_end" class="method"><a class="src rightside" href="../../src/hashbrown/raw/mod.rs.html#501-503">source</a><h4 class="code-header">pub unsafe fn <a href="#method.data_end" class="fn">data_end</a>(&self) -> <a class="struct" href="https://doc.rust-lang.org/1.83.0/core/ptr/non_null/struct.NonNull.html" title="struct core::ptr::non_null::NonNull">NonNull</a><T></h4></section></summary><div class="docblock"><p>Returns pointer to one past last element of data table.</p>
|
|||
|
|
</div></details><details class="toggle method-toggle" open><summary><section id="method.bucket_index" class="method"><a class="src rightside" href="../../src/hashbrown/raw/mod.rs.html#514-516">source</a><h4 class="code-header">pub unsafe fn <a href="#method.bucket_index" class="fn">bucket_index</a>(&self, bucket: &<a class="struct" href="struct.Bucket.html" title="struct hashbrown::raw::Bucket">Bucket</a><T>) -> <a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.usize.html">usize</a></h4></section></summary><div class="docblock"><p>Returns the index of a bucket from a <code>Bucket</code>.</p>
|
|||
|
|
</div></details><details class="toggle method-toggle" open><summary><section id="method.bucket" class="method"><a class="src rightside" href="../../src/hashbrown/raw/mod.rs.html#520-524">source</a><h4 class="code-header">pub unsafe fn <a href="#method.bucket" class="fn">bucket</a>(&self, index: <a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.usize.html">usize</a>) -> <a class="struct" href="struct.Bucket.html" title="struct hashbrown::raw::Bucket">Bucket</a><T></h4></section></summary><div class="docblock"><p>Returns a pointer to an element in the table.</p>
|
|||
|
|
</div></details><details class="toggle method-toggle" open><summary><section id="method.erase_no_drop" class="method"><a class="src rightside" href="../../src/hashbrown/raw/mod.rs.html#529-532">source</a><h4 class="code-header">pub unsafe fn <a href="#method.erase_no_drop" class="fn">erase_no_drop</a>(&mut self, item: &<a class="struct" href="struct.Bucket.html" title="struct hashbrown::raw::Bucket">Bucket</a><T>)</h4></section><span class="item-info"><div class="stab deprecated"><span class="emoji">👎</span><span>Deprecated since 0.8.1: use erase or remove instead</span></div></span></summary><div class="docblock"><p>Erases an element from the table without dropping it.</p>
|
|||
|
|
</div></details><details class="toggle method-toggle" open><summary><section id="method.erase" class="method"><a class="src rightside" href="../../src/hashbrown/raw/mod.rs.html#538-542">source</a><h4 class="code-header">pub unsafe fn <a href="#method.erase" class="fn">erase</a>(&mut self, item: <a class="struct" href="struct.Bucket.html" title="struct hashbrown::raw::Bucket">Bucket</a><T>)</h4></section></summary><div class="docblock"><p>Erases an element from the table, dropping it in place.</p>
|
|||
|
|
</div></details><details class="toggle method-toggle" open><summary><section id="method.erase_entry" class="method"><a class="src rightside" href="../../src/hashbrown/raw/mod.rs.html#548-558">source</a><h4 class="code-header">pub fn <a href="#method.erase_entry" class="fn">erase_entry</a>(&mut self, hash: <a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.u64.html">u64</a>, eq: impl <a class="trait" href="https://doc.rust-lang.org/1.83.0/core/ops/function/trait.FnMut.html" title="trait core::ops::function::FnMut">FnMut</a>(<a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.reference.html">&T</a>) -> <a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.bool.html">bool</a>) -> <a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.bool.html">bool</a></h4></section></summary><div class="docblock"><p>Finds and erases an element from the table, dropping it in place.
|
|||
|
|
Returns true if an element was found.</p>
|
|||
|
|
</div></details><details class="toggle method-toggle" open><summary><section id="method.remove" class="method"><a class="src rightside" href="../../src/hashbrown/raw/mod.rs.html#564-567">source</a><h4 class="code-header">pub unsafe fn <a href="#method.remove" class="fn">remove</a>(&mut self, item: <a class="struct" href="struct.Bucket.html" title="struct hashbrown::raw::Bucket">Bucket</a><T>) -> T</h4></section></summary><div class="docblock"><p>Removes an element from the table, returning it.</p>
|
|||
|
|
</div></details><details class="toggle method-toggle" open><summary><section id="method.remove_entry" class="method"><a class="src rightside" href="../../src/hashbrown/raw/mod.rs.html#571-577">source</a><h4 class="code-header">pub fn <a href="#method.remove_entry" class="fn">remove_entry</a>(
|
|||
|
|
&mut self,
|
|||
|
|
hash: <a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.u64.html">u64</a>,
|
|||
|
|
eq: impl <a class="trait" href="https://doc.rust-lang.org/1.83.0/core/ops/function/trait.FnMut.html" title="trait core::ops::function::FnMut">FnMut</a>(<a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.reference.html">&T</a>) -> <a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.bool.html">bool</a>,
|
|||
|
|
) -> <a class="enum" href="https://doc.rust-lang.org/1.83.0/core/option/enum.Option.html" title="enum core::option::Option">Option</a><T></h4></section></summary><div class="docblock"><p>Finds and removes an element from the table, returning it.</p>
|
|||
|
|
</div></details><details class="toggle method-toggle" open><summary><section id="method.clear_no_drop" class="method"><a class="src rightside" href="../../src/hashbrown/raw/mod.rs.html#581-583">source</a><h4 class="code-header">pub fn <a href="#method.clear_no_drop" class="fn">clear_no_drop</a>(&mut self)</h4></section></summary><div class="docblock"><p>Marks all table buckets as empty without dropping their contents.</p>
|
|||
|
|
</div></details><details class="toggle method-toggle" open><summary><section id="method.clear" class="method"><a class="src rightside" href="../../src/hashbrown/raw/mod.rs.html#587-593">source</a><h4 class="code-header">pub fn <a href="#method.clear" class="fn">clear</a>(&mut self)</h4></section></summary><div class="docblock"><p>Removes all elements from the table without freeing the backing memory.</p>
|
|||
|
|
</div></details><details class="toggle method-toggle" open><summary><section id="method.shrink_to" class="method"><a class="src rightside" href="../../src/hashbrown/raw/mod.rs.html#605-638">source</a><h4 class="code-header">pub fn <a href="#method.shrink_to" class="fn">shrink_to</a>(&mut self, min_size: <a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.usize.html">usize</a>, hasher: impl <a class="trait" href="https://doc.rust-lang.org/1.83.0/core/ops/function/trait.Fn.html" title="trait core::ops::function::Fn">Fn</a>(<a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.reference.html">&T</a>) -> <a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.u64.html">u64</a>)</h4></section></summary><div class="docblock"><p>Shrinks the table to fit <code>max(self.len(), min_size)</code> elements.</p>
|
|||
|
|
</div></details><details class="toggle method-toggle" open><summary><section id="method.reserve" class="method"><a class="src rightside" href="../../src/hashbrown/raw/mod.rs.html#643-653">source</a><h4 class="code-header">pub fn <a href="#method.reserve" class="fn">reserve</a>(&mut self, additional: <a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.usize.html">usize</a>, hasher: impl <a class="trait" href="https://doc.rust-lang.org/1.83.0/core/ops/function/trait.Fn.html" title="trait core::ops::function::Fn">Fn</a>(<a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.reference.html">&T</a>) -> <a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.u64.html">u64</a>)</h4></section></summary><div class="docblock"><p>Ensures that at least <code>additional</code> items can be inserted into the table
|
|||
|
|
without reallocation.</p>
|
|||
|
|
</div></details><details class="toggle method-toggle" open><summary><section id="method.try_reserve" class="method"><a class="src rightside" href="../../src/hashbrown/raw/mod.rs.html#658-668">source</a><h4 class="code-header">pub fn <a href="#method.try_reserve" class="fn">try_reserve</a>(
|
|||
|
|
&mut self,
|
|||
|
|
additional: <a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.usize.html">usize</a>,
|
|||
|
|
hasher: impl <a class="trait" href="https://doc.rust-lang.org/1.83.0/core/ops/function/trait.Fn.html" title="trait core::ops::function::Fn">Fn</a>(<a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.reference.html">&T</a>) -> <a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.u64.html">u64</a>,
|
|||
|
|
) -> <a class="enum" href="https://doc.rust-lang.org/1.83.0/core/result/enum.Result.html" title="enum core::result::Result">Result</a><<a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.unit.html">()</a>, <a class="enum" href="../enum.TryReserveError.html" title="enum hashbrown::TryReserveError">TryReserveError</a>></h4></section></summary><div class="docblock"><p>Tries to ensure that at least <code>additional</code> items can be inserted into
|
|||
|
|
the table without reallocation.</p>
|
|||
|
|
</div></details><details class="toggle method-toggle" open><summary><section id="method.insert" class="method"><a class="src rightside" href="../../src/hashbrown/raw/mod.rs.html#716-735">source</a><h4 class="code-header">pub fn <a href="#method.insert" class="fn">insert</a>(
|
|||
|
|
&mut self,
|
|||
|
|
hash: <a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.u64.html">u64</a>,
|
|||
|
|
value: T,
|
|||
|
|
hasher: impl <a class="trait" href="https://doc.rust-lang.org/1.83.0/core/ops/function/trait.Fn.html" title="trait core::ops::function::Fn">Fn</a>(<a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.reference.html">&T</a>) -> <a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.u64.html">u64</a>,
|
|||
|
|
) -> <a class="struct" href="struct.Bucket.html" title="struct hashbrown::raw::Bucket">Bucket</a><T></h4></section></summary><div class="docblock"><p>Inserts a new element into the table, and returns its raw bucket.</p>
|
|||
|
|
<p>This does not check if the given element already exists in the table.</p>
|
|||
|
|
</div></details><details class="toggle method-toggle" open><summary><section id="method.try_insert_no_grow" class="method"><a class="src rightside" href="../../src/hashbrown/raw/mod.rs.html#745-756">source</a><h4 class="code-header">pub fn <a href="#method.try_insert_no_grow" class="fn">try_insert_no_grow</a>(
|
|||
|
|
&mut self,
|
|||
|
|
hash: <a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.u64.html">u64</a>,
|
|||
|
|
value: T,
|
|||
|
|
) -> <a class="enum" href="https://doc.rust-lang.org/1.83.0/core/result/enum.Result.html" title="enum core::result::Result">Result</a><<a class="struct" href="struct.Bucket.html" title="struct hashbrown::raw::Bucket">Bucket</a><T>, T></h4></section></summary><div class="docblock"><p>Attempts to insert a new element without growing the table and return its raw bucket.</p>
|
|||
|
|
<p>Returns an <code>Err</code> containing the given element if inserting it would require growing the
|
|||
|
|
table.</p>
|
|||
|
|
<p>This does not check if the given element already exists in the table.</p>
|
|||
|
|
</div></details><details class="toggle method-toggle" open><summary><section id="method.insert_entry" class="method"><a class="src rightside" href="../../src/hashbrown/raw/mod.rs.html#762-764">source</a><h4 class="code-header">pub fn <a href="#method.insert_entry" class="fn">insert_entry</a>(
|
|||
|
|
&mut self,
|
|||
|
|
hash: <a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.u64.html">u64</a>,
|
|||
|
|
value: T,
|
|||
|
|
hasher: impl <a class="trait" href="https://doc.rust-lang.org/1.83.0/core/ops/function/trait.Fn.html" title="trait core::ops::function::Fn">Fn</a>(<a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.reference.html">&T</a>) -> <a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.u64.html">u64</a>,
|
|||
|
|
) -> <a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.reference.html">&mut T</a></h4></section></summary><div class="docblock"><p>Inserts a new element into the table, and returns a mutable reference to it.</p>
|
|||
|
|
<p>This does not check if the given element already exists in the table.</p>
|
|||
|
|
</div></details><details class="toggle method-toggle" open><summary><section id="method.insert_no_grow" class="method"><a class="src rightside" href="../../src/hashbrown/raw/mod.rs.html#773-784">source</a><h4 class="code-header">pub unsafe fn <a href="#method.insert_no_grow" class="fn">insert_no_grow</a>(&mut self, hash: <a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.u64.html">u64</a>, value: T) -> <a class="struct" href="struct.Bucket.html" title="struct hashbrown::raw::Bucket">Bucket</a><T></h4></section></summary><div class="docblock"><p>Inserts a new element into the table, without growing the table.</p>
|
|||
|
|
<p>There must be enough space in the table to insert the new element.</p>
|
|||
|
|
<p>This does not check if the given element already exists in the table.</p>
|
|||
|
|
</div></details><details class="toggle method-toggle" open><summary><section id="method.replace_bucket_with" class="method"><a class="src rightside" href="../../src/hashbrown/raw/mod.rs.html#793-811">source</a><h4 class="code-header">pub unsafe fn <a href="#method.replace_bucket_with" class="fn">replace_bucket_with</a><F>(&mut self, bucket: <a class="struct" href="struct.Bucket.html" title="struct hashbrown::raw::Bucket">Bucket</a><T>, f: F) -> <a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.bool.html">bool</a><div class="where">where
|
|||
|
|
F: <a class="trait" href="https://doc.rust-lang.org/1.83.0/core/ops/function/trait.FnOnce.html" title="trait core::ops::function::FnOnce">FnOnce</a>(T) -> <a class="enum" href="https://doc.rust-lang.org/1.83.0/core/option/enum.Option.html" title="enum core::option::Option">Option</a><T>,</div></h4></section></summary><div class="docblock"><p>Temporary removes a bucket, applying the given function to the removed
|
|||
|
|
element and optionally put back the returned value in the same bucket.</p>
|
|||
|
|
<p>Returns <code>true</code> if the bucket still contains an element</p>
|
|||
|
|
<p>This does not check if the given bucket is actually occupied.</p>
|
|||
|
|
</div></details><details class="toggle method-toggle" open><summary><section id="method.find" class="method"><a class="src rightside" href="../../src/hashbrown/raw/mod.rs.html#815-825">source</a><h4 class="code-header">pub fn <a href="#method.find" class="fn">find</a>(&self, hash: <a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.u64.html">u64</a>, eq: impl <a class="trait" href="https://doc.rust-lang.org/1.83.0/core/ops/function/trait.FnMut.html" title="trait core::ops::function::FnMut">FnMut</a>(<a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.reference.html">&T</a>) -> <a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.bool.html">bool</a>) -> <a class="enum" href="https://doc.rust-lang.org/1.83.0/core/option/enum.Option.html" title="enum core::option::Option">Option</a><<a class="struct" href="struct.Bucket.html" title="struct hashbrown::raw::Bucket">Bucket</a><T>></h4></section></summary><div class="docblock"><p>Searches for an element in the table.</p>
|
|||
|
|
</div></details><details class="toggle method-toggle" open><summary><section id="method.get" class="method"><a class="src rightside" href="../../src/hashbrown/raw/mod.rs.html#829-835">source</a><h4 class="code-header">pub fn <a href="#method.get" class="fn">get</a>(&self, hash: <a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.u64.html">u64</a>, eq: impl <a class="trait" href="https://doc.rust-lang.org/1.83.0/core/ops/function/trait.FnMut.html" title="trait core::ops::function::FnMut">FnMut</a>(<a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.reference.html">&T</a>) -> <a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.bool.html">bool</a>) -> <a class="enum" href="https://doc.rust-lang.org/1.83.0/core/option/enum.Option.html" title="enum core::option::Option">Option</a><<a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.reference.html">&T</a>></h4></section></summary><div class="docblock"><p>Gets a reference to an element in the table.</p>
|
|||
|
|
</div></details><details class="toggle method-toggle" open><summary><section id="method.get_mut" class="method"><a class="src rightside" href="../../src/hashbrown/raw/mod.rs.html#839-845">source</a><h4 class="code-header">pub fn <a href="#method.get_mut" class="fn">get_mut</a>(
|
|||
|
|
&mut self,
|
|||
|
|
hash: <a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.u64.html">u64</a>,
|
|||
|
|
eq: impl <a class="trait" href="https://doc.rust-lang.org/1.83.0/core/ops/function/trait.FnMut.html" title="trait core::ops::function::FnMut">FnMut</a>(<a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.reference.html">&T</a>) -> <a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.bool.html">bool</a>,
|
|||
|
|
) -> <a class="enum" href="https://doc.rust-lang.org/1.83.0/core/option/enum.Option.html" title="enum core::option::Option">Option</a><<a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.reference.html">&mut T</a>></h4></section></summary><div class="docblock"><p>Gets a mutable reference to an element in the table.</p>
|
|||
|
|
</div></details><details class="toggle method-toggle" open><summary><section id="method.get_many_mut" class="method"><a class="src rightside" href="../../src/hashbrown/raw/mod.rs.html#856-875">source</a><h4 class="code-header">pub fn <a href="#method.get_many_mut" class="fn">get_many_mut</a><const N: <a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.usize.html">usize</a>>(
|
|||
|
|
&mut self,
|
|||
|
|
hashes: [<a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.u64.html">u64</a>; <a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.array.html">N</a>],
|
|||
|
|
eq: impl <a class="trait" href="https://doc.rust-lang.org/1.83.0/core/ops/function/trait.FnMut.html" title="trait core::ops::function::FnMut">FnMut</a>(<a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.usize.html">usize</a>, <a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.reference.html">&T</a>) -> <a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.bool.html">bool</a>,
|
|||
|
|
) -> <a class="enum" href="https://doc.rust-lang.org/1.83.0/core/option/enum.Option.html" title="enum core::option::Option">Option</a><[<a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.reference.html">&mut T</a>; <a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.array.html">N</a>]></h4></section></summary><div class="docblock"><p>Attempts to get mutable references to <code>N</code> entries in the table at once.</p>
|
|||
|
|
<p>Returns an array of length <code>N</code> with the results of each query.</p>
|
|||
|
|
<p>At most one mutable reference will be returned to any entry. <code>None</code> will be returned if any
|
|||
|
|
of the hashes are duplicates. <code>None</code> will be returned if the hash is not found.</p>
|
|||
|
|
<p>The <code>eq</code> argument should be a closure such that <code>eq(i, k)</code> returns true if <code>k</code> is equal to
|
|||
|
|
the <code>i</code>th key to be looked up.</p>
|
|||
|
|
</div></details><section id="method.get_many_unchecked_mut" class="method"><a class="src rightside" href="../../src/hashbrown/raw/mod.rs.html#877-884">source</a><h4 class="code-header">pub unsafe fn <a href="#method.get_many_unchecked_mut" class="fn">get_many_unchecked_mut</a><const N: <a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.usize.html">usize</a>>(
|
|||
|
|
&mut self,
|
|||
|
|
hashes: [<a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.u64.html">u64</a>; <a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.array.html">N</a>],
|
|||
|
|
eq: impl <a class="trait" href="https://doc.rust-lang.org/1.83.0/core/ops/function/trait.FnMut.html" title="trait core::ops::function::FnMut">FnMut</a>(<a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.usize.html">usize</a>, <a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.reference.html">&T</a>) -> <a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.bool.html">bool</a>,
|
|||
|
|
) -> <a class="enum" href="https://doc.rust-lang.org/1.83.0/core/option/enum.Option.html" title="enum core::option::Option">Option</a><[<a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.reference.html">&mut T</a>; <a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.array.html">N</a>]></h4></section><details class="toggle method-toggle" open><summary><section id="method.capacity" class="method"><a class="src rightside" href="../../src/hashbrown/raw/mod.rs.html#909-911">source</a><h4 class="code-header">pub fn <a href="#method.capacity" class="fn">capacity</a>(&self) -> <a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.usize.html">usize</a></h4></section></summary><div class="docblock"><p>Returns the number of elements the map can hold without reallocating.</p>
|
|||
|
|
<p>This number is a lower bound; the table might be able to hold
|
|||
|
|
more, but is guaranteed to be able to hold at least this many.</p>
|
|||
|
|
</div></details><details class="toggle method-toggle" open><summary><section id="method.len" class="method"><a class="src rightside" href="../../src/hashbrown/raw/mod.rs.html#915-917">source</a><h4 class="code-header">pub fn <a href="#method.len" class="fn">len</a>(&self) -> <a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.usize.html">usize</a></h4></section></summary><div class="docblock"><p>Returns the number of elements in the table.</p>
|
|||
|
|
</div></details><details class="toggle method-toggle" open><summary><section id="method.is_empty" class="method"><a class="src rightside" href="../../src/hashbrown/raw/mod.rs.html#921-923">source</a><h4 class="code-header">pub fn <a href="#method.is_empty" class="fn">is_empty</a>(&self) -> <a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.bool.html">bool</a></h4></section></summary><div class="docblock"><p>Returns <code>true</code> if the table contains no elements.</p>
|
|||
|
|
</div></details><details class="toggle method-toggle" open><summary><section id="method.buckets" class="method"><a class="src rightside" href="../../src/hashbrown/raw/mod.rs.html#927-929">source</a><h4 class="code-header">pub fn <a href="#method.buckets" class="fn">buckets</a>(&self) -> <a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.usize.html">usize</a></h4></section></summary><div class="docblock"><p>Returns the number of buckets in the table.</p>
|
|||
|
|
</div></details><details class="toggle method-toggle" open><summary><section id="method.iter" class="method"><a class="src rightside" href="../../src/hashbrown/raw/mod.rs.html#936-942">source</a><h4 class="code-header">pub unsafe fn <a href="#method.iter" class="fn">iter</a>(&self) -> <a class="struct" href="struct.RawIter.html" title="struct hashbrown::raw::RawIter">RawIter</a><T> <a href="#" class="tooltip" data-notable-ty="RawIter<T>">ⓘ</a></h4></section></summary><div class="docblock"><p>Returns an iterator over every element in the table. It is up to
|
|||
|
|
the caller to ensure that the <code>RawTable</code> outlives the <code>RawIter</code>.
|
|||
|
|
Because we cannot make the <code>next</code> method unsafe on the <code>RawIter</code>
|
|||
|
|
struct, we have to make the <code>iter</code> method unsafe.</p>
|
|||
|
|
</div></details><details class="toggle method-toggle" open><summary><section id="method.iter_hash" class="method"><a class="src rightside" href="../../src/hashbrown/raw/mod.rs.html#955-957">source</a><h4 class="code-header">pub unsafe fn <a href="#method.iter_hash" class="fn">iter_hash</a>(&self, hash: <a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.u64.html">u64</a>) -> <a class="struct" href="struct.RawIterHash.html" title="struct hashbrown::raw::RawIterHash">RawIterHash</a><'_, T, A> <a href="#" class="tooltip" data-notable-ty="RawIterHash<'_, T, A>">ⓘ</a></h4></section></summary><div class="docblock"><p>Returns an iterator over occupied buckets that could match a given hash.</p>
|
|||
|
|
<p><code>RawTable</code> only stores 7 bits of the hash value, so this iterator may
|
|||
|
|
return items that have a hash value different than the one provided. You
|
|||
|
|
should always validate the returned values before using them.</p>
|
|||
|
|
<p>It is up to the caller to ensure that the <code>RawTable</code> outlives the
|
|||
|
|
<code>RawIterHash</code>. Because we cannot make the <code>next</code> method unsafe on the
|
|||
|
|
<code>RawIterHash</code> struct, we have to make the <code>iter_hash</code> method unsafe.</p>
|
|||
|
|
</div></details><details class="toggle method-toggle" open><summary><section id="method.drain" class="method"><a class="src rightside" href="../../src/hashbrown/raw/mod.rs.html#962-967">source</a><h4 class="code-header">pub fn <a href="#method.drain" class="fn">drain</a>(&mut self) -> <a class="struct" href="struct.RawDrain.html" title="struct hashbrown::raw::RawDrain">RawDrain</a><'_, T, A> <a href="#" class="tooltip" data-notable-ty="RawDrain<'_, T, A>">ⓘ</a></h4></section></summary><div class="docblock"><p>Returns an iterator which removes all elements from the table without
|
|||
|
|
freeing the memory.</p>
|
|||
|
|
</div></details><details class="toggle method-toggle" open><summary><section id="method.drain_iter_from" class="method"><a class="src rightside" href="../../src/hashbrown/raw/mod.rs.html#977-985">source</a><h4 class="code-header">pub unsafe fn <a href="#method.drain_iter_from" class="fn">drain_iter_from</a>(&mut self, iter: <a class="struct" href="struct.RawIter.html" title="struct hashbrown::raw::RawIter">RawIter</a><T>) -> <a class="struct" href="struct.RawDrain.html" title="struct hashbrown::raw::RawDrain">RawDrain</a><'_, T, A> <a href="#" class="tooltip" data-notable-ty="RawDrain<'_, T, A>">ⓘ</a></h4></section></summary><div class="docblock"><p>Returns an iterator which removes all elements from the table without
|
|||
|
|
freeing the memory.</p>
|
|||
|
|
<p>Iteration starts at the provided iterator’s current location.</p>
|
|||
|
|
<p>It is up to the caller to ensure that the iterator is valid for this
|
|||
|
|
<code>RawTable</code> and covers all items that remain in the table.</p>
|
|||
|
|
</div></details><details class="toggle method-toggle" open><summary><section id="method.into_iter_from" class="method"><a class="src rightside" href="../../src/hashbrown/raw/mod.rs.html#993-1004">source</a><h4 class="code-header">pub unsafe fn <a href="#method.into_iter_from" class="fn">into_iter_from</a>(self, iter: <a class="struct" href="struct.RawIter.html" title="struct hashbrown::raw::RawIter">RawIter</a><T>) -> <a class="struct" href="struct.RawIntoIter.html" title="struct hashbrown::raw::RawIntoIter">RawIntoIter</a><T, A> <a href="#" class="tooltip" data-notable-ty="RawIntoIter<T, A>">ⓘ</a></h4></section></summary><div class="docblock"><p>Returns an iterator which consumes all elements from the table.</p>
|
|||
|
|
<p>Iteration starts at the provided iterator’s current location.</p>
|
|||
|
|
<p>It is up to the caller to ensure that the iterator is valid for this
|
|||
|
|
<code>RawTable</code> and covers all items that remain in the table.</p>
|
|||
|
|
</div></details></div></details><details class="toggle implementors-toggle" open><summary><section id="impl-RawTable%3CT,+A%3E-1" class="impl"><a class="src rightside" href="../../src/hashbrown/raw/mod.rs.html#1706-1791">source</a><a href="#impl-RawTable%3CT,+A%3E-1" class="anchor">§</a><h3 class="code-header">impl<T: <a class="trait" href="https://doc.rust-lang.org/1.83.0/core/clone/trait.Clone.html" title="trait core::clone::Clone">Clone</a>, A: Allocator + <a class="trait" href="https://doc.rust-lang.org/1.83.0/core/clone/trait.Clone.html" title="trait core::clone::Clone">Clone</a>> <a class="struct" href="struct.RawTable.html" title="struct hashbrown::raw::RawTable">RawTable</a><T, A></h3></section></summary><div class="impl-items"><details class="toggle method-toggle" open><summary><section id="method.clone_from_with_hasher" class="method"><a class="src rightside" href="../../src/hashbrown/raw/mod.rs.html#1750-1790">source</a><h4 class="code-header">pub fn <a href="#method.clone_from_with_hasher" class="fn">clone_from_with_hasher</a>(
|
|||
|
|
&mut self,
|
|||
|
|
source: &Self,
|
|||
|
|
hasher: impl <a class="trait" href="https://doc.rust-lang.org/1.83.0/core/ops/function/trait.Fn.html" title="trait core::ops::function::Fn">Fn</a>(<a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.reference.html">&T</a>) -> <a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.u64.html">u64</a>,
|
|||
|
|
)</h4></section></summary><div class="docblock"><p>Variant of <code>clone_from</code> to use when a hasher is available.</p>
|
|||
|
|
</div></details></div></details></div><h2 id="trait-implementations" class="section-header">Trait Implementations<a href="#trait-implementations" class="anchor">§</a></h2><div id="trait-implementations-list"><details class="toggle implementors-toggle" open><summary><section id="impl-Clone-for-RawTable%3CT,+A%3E" class="impl"><a class="src rightside" href="../../src/hashbrown/raw/mod.rs.html#1599-1675">source</a><a href="#impl-Clone-for-RawTable%3CT,+A%3E" class="anchor">§</a><h3 class="code-header">impl<T: <a class="trait" href="https://doc.rust-lang.org/1.83.0/core/clone/trait.Clone.html" title="trait core::clone::Clone">Clone</a>, A: Allocator + <a class="trait" href="https://doc.rust-lang.org/1.83.0/core/clone/trait.Clone.html" title="trait core::clone::Clone">Clone</a>> <a class="trait" href="https://doc.rust-lang.org/1.83.0/core/clone/trait.Clone.html" title="trait core::clone::Clone">Clone</a> for <a class="struct" href="struct.RawTable.html" title="struct hashbrown::raw::RawTable">RawTable</a><T, A></h3></section></summary><div class="impl-items"><details class="toggle method-toggle" open><summary><section id="method.clone" class="method trait-impl"><a class="src rightside" href="../../src/hashbrown/raw/mod.rs.html#1600-1628">source</a><a href="#method.clone" class="anchor">§</a><h4 class="code-header">fn <a href="https://doc.rust-lang.org/1.83.0/core/clone/trait.Clone.html#tymethod.clone" class="fn">clone</a>(&self) -> Self</h4></section></summary><div class='docblock'>Returns a copy of the value. <a href="https://doc.rust-lang.org/1.83.0/core/clone/trait.Clone.html#tymethod.clone">Read more</a></div></details><details class="toggle method-toggle" open><summary><section id="method.clone_from" class="method trait-impl"><a class="src rightside" href="../../src/hashbrown/raw/mod.rs.html#1630-1674">source</a><a href="#method.clone_from" class="anchor">§</a><h4 class="code-header">fn <a href="https://doc.rust-lang.org/1.83.0/core/clone/trait.Clone.html#method.clone_from" class="fn">clone_from</a>(&mut self, source: &Self)</h4></section></summary><div class='docblock'>Performs copy-assignment from <code>source</code>. <a href="https://doc.rust-lang.org/1.83.0/core/clone/trait.Clone.html#method.clone_from">Read more</a></div></details></div></details><details class="toggle implementors-toggle" open><summary><section id="impl-Default-for-RawTable%3CT,+A%3E" class="impl"><a class="src rightside" href="../../src/hashbrown/raw/mod.rs.html#1793-1798">source</a><a href="#impl-Default-for-RawTable%3CT,+A%3E" class="anchor">§</a><h3 class="code-header">impl<T, A: Allocator + <a class="trait" href="https://doc.rust-lang.org/1.83.0/core/clone/trait.Clone.html" title="trait core::clone::Clone">Clone</a> + <a class="trait" href="https://doc.rust-lang.org/1.83.0/core/default/trait.Default.html" title="trait core::default::Default">Default</a>> <a class="trait" href="https://doc.rust-lang.org/1.83.0/core/default/trait.Default.html" title="trait core::default::Default">Default</a> for <a class="struct" href="struct.RawTable.html" title="struct hashbrown::raw::RawTable">RawTable</a><T, A></h3></section></summary><div class="impl-items"><details class="toggle method-toggle" open><summary><section id="method.default" class="method trait-impl"><a class="src rightside" href="../../src/hashbrown/raw/mod.rs.html#1795-1797">source</a><a href="#method.default" class="anchor">§</a><h4 class="code-header">fn <a href="https://doc.rust-lang.org/1.83.0/core/default/trait.Default.html#tymethod.default" class="fn">default</a>() -> Self</h4></section></summary><div class='docblock'>Returns the “default value” for a type. <a href="https://doc.rust-lang.org/1.83.0/core/default/trait.Default.html#tymethod.default">Read more</a></div></details></div></details><details class="toggle implementors-toggle" open><summary><section id="impl-Drop-for-RawTable%3CT,+A%3E" class="impl"><a class="src rightside" href="../../src/hashbrown/raw/mod.rs.html#1813-1823">source</a><a href="#impl-Drop-for-RawTable%3CT,+A%3E
|
|||
|
|
T: <a class="trait" href="https://doc.rust-lang.org/1.83.0/core/marker/trait.Send.html" title="trait core::marker::Send">Send</a>,
|
|||
|
|
A: <a class="trait" href="https://doc.rust-lang.org/1.83.0/core/marker/trait.Send.html" title="trait core::marker::Send">Send</a> + Allocator + <a class="trait" href="https://doc.rust-lang.org/1.83.0/core/clone/trait.Clone.html" title="trait core::clone::Clone">Clone</a>,</div></h3></section><section id="impl-Sync-for-RawTable%3CT,+A%3E" class="impl"><a class="src rightside" href="../../src/hashbrown/raw/mod.rs.html#1034-1039">source</a><a href="#impl-Sync-for-RawTable%3CT,+A%3E" class="anchor">§</a><h3 class="code-header">impl<T, A> <a class="trait" href="https://doc.rust-lang.org/1.83.0/core/marker/trait.Sync.html" title="trait core::marker::Sync">Sync</a> for <a class="struct" href="struct.RawTable.html" title="struct hashbrown::raw::RawTable">RawTable</a><T, A><div class="where">where
|
|||
|
|
T: <a class="trait" href="https://doc.rust-lang.org/1.83.0/core/marker/trait.Sync.html" title="trait core::marker::Sync">Sync</a>,
|
|||
|
|
A: <a class="trait" href="https://doc.rust-lang.org/1.83.0/core/marker/trait.Sync.html" title="trait core::marker::Sync">Sync</a> + Allocator + <a class="trait" href="https://doc.rust-lang.org/1.83.0/core/clone/trait.Clone.html" title="trait core::clone::Clone">Clone</a>,</div></h3></section></div><h2 id="synthetic-implementations" class="section-header">Auto Trait Implementations<a href="#synthetic-implementations" class="anchor">§</a></h2><div id="synthetic-implementations-list"><section id="impl-Freeze-for-RawTable%3CT,+A%3E" class="impl"><a href="#impl-Freeze-for-RawTable%3CT,+A%3E" class="anchor">§</a><h3 class="code-header">impl<T, A> <a class="trait" href="https://doc.rust-lang.org/1.83.0/core/marker/trait.Freeze.html" title="trait core::marker::Freeze">Freeze</a> for <a class="struct" href="struct.RawTable.html" title="struct hashbrown::raw::RawTable">RawTable</a><T, A><div class="where">where
|
|||
|
|
A: <a class="trait" href="https://doc.rust-lang.org/1.83.0/core/marker/trait.Freeze.html" title="trait core::marker::Freeze">Freeze</a>,</div></h3></section><section id="impl-RefUnwindSafe-for-RawTable%3CT,+A%3E" class="impl"><a href="#impl-RefUnwindSafe-for-RawTable%3CT,+A%3E" class="anchor">§</a><h3 class="code-header">impl<T, A> <a class="trait" href="https://doc.rust-lang.org/1.83.0/core/panic/unwind_safe/trait.RefUnwindSafe.html" title="trait core::panic::unwind_safe::RefUnwindSafe">RefUnwindSafe</a> for <a class="struct" href="struct.RawTable.html" title="struct hashbrown::raw::RawTable">RawTable</a><T, A><div class="where">where
|
|||
|
|
A: <a class="trait" href="https://doc.rust-lang.org/1.83.0/core/panic/unwind_safe/trait.RefUnwindSafe.html" title="trait core::panic::unwind_safe::RefUnwindSafe">RefUnwindSafe</a>,
|
|||
|
|
T: <a class="trait" href="https://doc.rust-lang.org/1.83.0/core/panic/unwind_safe/trait.RefUnwindSafe.html" title="trait core::panic::unwind_safe::RefUnwindSafe">RefUnwindSafe</a>,</div></h3></section><section id="impl-Unpin-for-RawTable%3CT,+A%3E" class="impl"><a href="#impl-Unpin-for-RawTable%3CT,+A%3E" class="anchor">§</a><h3 class="code-header">impl<T, A> <a class="trait" href="https://doc.rust-lang.org/1.83.0/core/marker/trait.Unpin.html" title="trait core::marker::Unpin">Unpin</a> for <a class="struct" href="struct.RawTable.html" title="struct hashbrown::raw::RawTable">RawTable</a><T, A><div class="where">where
|
|||
|
|
A: <a class="trait" href="https://doc.rust-lang.org/1.83.0/core/marker/trait.Unpin.html" title="trait core::marker::Unpin">Unpin</a>,
|
|||
|
|
T: <a class="trait" href="https://doc.rust-lang.org/1.83.0/core/marker/trait.Unpin.html" title="trait core::marker::Unpin">Unpin</a>,</div></h3></section><section id="impl-UnwindSafe-for-RawTable%3CT,+A%3E" class="impl"><a href="#impl-UnwindSafe-for-RawTable%3CT,+A%3E" class="anchor">§</a><h3 class="code-header">impl<T, A> <a class="trait" href="https://doc.rust-lang.org/1.83.0/core/panic/unwind_safe/trait.UnwindSafe.html" title="trait core::panic::unwind_safe::UnwindSafe">UnwindSafe</a> for <a class="struct" href="struct.RawTable.html" title="struct hashbrown::raw::RawTable">RawTable</a><T, A><div class="where">where
|
|||
|
|
A: <a class="trait" href="https://doc.rust-lang.org/1.83.0/core/panic/unwind_safe/trait.UnwindSafe.html" title="trait core::panic::unwind_safe::UnwindSafe">UnwindSafe</a>,
|
|||
|
|
T: <a class="trait" href="https://doc.rust-lang.org/1.83.0/core/panic/unwind_safe/trait.UnwindSafe.html" title="trait core::panic::unwind_safe::UnwindSafe">UnwindSafe</a>,</div></h3></section></div><h2 id="blanket-implementations" class="section-header">Blanket Implementations<a href="#blanket-implementations" class="anchor">§</a></h2><div id="blanket-implementations-list"><details class="toggle implementors-toggle"><summary><section id="impl-Any-for-T" class="impl"><a class="src rightside" href="https://doc.rust-lang.org/1.83.0/src/core/any.rs.html#138">source</a><a href="#impl-Any-for-T" class="anchor">§</a><h3 class="code-header">impl<T> <a class="trait" href="https://doc.rust-lang.org/1.83.0/core/any/trait.Any.html" title="trait core::any::Any">Any</a> for T<div class="where">where
|
|||
|
|
T: 'static + ?<a class="trait" href="https://doc.rust-lang.org/1.83.0/core/marker/trait.Sized.html" title="trait core::marker::Sized">Sized</a>,</div></h3></section></summary><div class="impl-items"><details class="toggle method-toggle" open><summary><section id="method.type_id" class="method trait-impl"><a class="src rightside" href="https://doc.rust-lang.org/1.83.0/src/core/any.rs.html#139">source</a><a href="#method.type_id" class="anchor">§</a><h4 class="code-header">fn <a href="https://doc.rust-lang.org/1.83.0/core/any/trait.Any.html#tymethod.type_id" class="fn">type_id</a>(&self) -> <a class="struct" href="https://doc.rust-lang.org/1.83.0/core/any/struct.TypeId.html" title="struct core::any::TypeId">TypeId</a></h4></section></summary><div class='docblock'>Gets the <code>TypeId</code> of <code>self</code>. <a href="https://doc.rust-lang.org/1.83.0/core/any/trait.Any.html#tymethod.type_id">Read more</a></div></details></div></details><details class="toggle implementors-toggle"><summary><section id="impl-Borrow%3CT%3E-for-T" class="impl"><a class="src rightside" href="https://doc.rust-lang.org/1.83.0/src/core/borrow.rs.html#209">source</a><a href="#impl-Borrow%3CT%3E-for-T" class="anchor">§</a><h3 class="code-header">impl<T> <a class="trait" href="https://doc.rust-lang.org/1.83.0/core/borrow/trait.Borrow.html" title="trait core::borrow::Borrow">Borrow</a><T> for T<div class="where">where
|
|||
|
|
T: ?<a class="trait" href="https://doc.rust-lang.org/1.83.0/core/marker/trait.Sized.html" title="trait core::marker::Sized">Sized</a>,</div></h3></section></summary><div class="impl-items"><details class="toggle method-toggle" open><summary><section id="method.borrow" class="method trait-impl"><a class="src rightside" href="https://doc.rust-lang.org/1.83.0/src/core/borrow.rs.html#211">source</a><a href="#method.borrow" class="anchor">§</a><h4 class="code-header">fn <a href="https://doc.rust-lang.org/1.83.0/core/borrow/trait.Borrow.html#tymethod.borrow" class="fn">borrow</a>(&self) -> <a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.reference.html">&T</a></h4></section></summary><div class='docblock'>Immutably borrows from an owned value. <a href="https://doc.rust-lang.org/1.83.0/core/borrow/trait.Borrow.html#tymethod.borrow">Read more</a></div></details></div></details><details class="toggle implementors-toggle"><summary><section id="impl-BorrowMut%3CT%3E-for-T" class="impl"><a class="src rightside" href="https://doc.rust-lang.org/1.83.0/src/core/borrow.rs.html#217">source</a><a href="#impl-BorrowMut%3CT%3E-for-T" class="anchor">§</a><h3 class="code-header">impl<T> <a class="trait" href="https://doc.rust-lang.org/1.83.0/core/borrow/trait.BorrowMut.html" title="trait core::borrow::BorrowMut">BorrowMut</a><T> for T<div class="where">where
|
|||
|
|
T: ?<a class="trait" href="https://doc.rust-lang.org/1.83.0/core/marker/trait.Sized.html" title="trait core::marker::Sized">Sized</a>,</div></h3></section></summary><div class="impl-items"><details class="toggle method-toggle" open><summary><section id="method.borrow_mut" class="method trait-impl"><a class="src rightside" href="https://doc.rust-lang.org/1.83.0/src/core/borrow.rs.html#218">source</a><a href="#method.borrow_mut" class="anchor">§</a><h4 class="code-header">fn <a href="https://doc.rust-lang.org/1.83.0/core/borrow/trait.BorrowMut.html#tymethod.borrow_mut" class="fn">borrow_mut</a>(&mut self) -> <a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.reference.html">&mut T</a></h4></section></summary><div class='docblock'>Mutably borrows from an owned value. <a href="https://doc.rust-lang.org/1.83.0/core/borrow/trait.BorrowMut.html#tymethod.borrow_mut">Read more</a></div></details></div></details><details class="toggle implementors-toggle"><summary><section id="impl-CloneToUninit-for-T" class="impl"><a class="src rightside" href="https://doc.rust-lang.org/1.83.0/src/core/clone.rs.html#273">source</a><a href="#impl-CloneToUninit-for-T" class="anchor">§</a><h3 class="code-header">impl<T> <a class="trait" href="https://doc.rust-lang.org/1.83.0/core/clone/trait.CloneToUninit.html" title="trait core::clone::CloneToUninit">CloneToUninit</a> for T<div class="where">where
|
|||
|
|
T: <a class="trait" href="https://doc.rust-lang.org/1.83.0/core/clone/trait.Clone.html" title="trait core::clone::Clone">Clone</a>,</div></h3></section></summary><div class="impl-items"><details class="toggle method-toggle" open><summary><section id="method.clone_to_uninit" class="method trait-impl"><a class="src rightside" href="https://doc.rust-lang.org/1.83.0/src/core/clone.rs.html#275">source</a><a href="#method.clone_to_uninit" class="anchor">§</a><h4 class="code-header">unsafe fn <a href="https://doc.rust-lang.org/1.83.0/core/clone/trait.CloneToUninit.html#tymethod.clone_to_uninit" class="fn">clone_to_uninit</a>(&self, dst: <a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.pointer.html">*mut T</a>)</h4></section></summary><span class="item-info"><div class="stab unstable"><span class="emoji">🔬</span><span>This is a nightly-only experimental API. (<code>clone_to_uninit</code>)</span></div></span><div class='docblock'>Performs copy-assignment from <code>self</code> to <code>dst</code>. <a href="https://doc.rust-lang.org/1.83.0/core/clone/trait.CloneToUninit.html#tymethod.clone_to_uninit">Read more</a></div></details></div></details><details class="toggle implementors-toggle"><summary><section id="impl-From%3CT%3E-for-T" class="impl"><a class="src rightside" href="https://doc.rust-lang.org/1.83.0/src/core/convert/mod.rs.html#765">source</a><a href="#impl-From%3CT%3E-for-T" class="anchor">§</a><h3 class="code-header">impl<T> <a class="trait" href="https://doc.rust-lang.org/1.83.0/core/convert/trait.From.html" title="trait core::convert::From">From</a><T> for T</h3></section></summary><div class="impl-items"><details class="toggle method-toggle" open><summary><section id="method.from" class="method trait-impl"><a class="src rightside" href="https://doc.rust-lang.org/1.83.0/src/core/convert/mod.rs.html#768">source</a><a href="#method.from" class="anchor">§</a><h4 class="code-header">fn <a href="https://doc.rust-lang.org/1.83.0/core/convert/trait.From.html#tymethod.from" class="fn">from</a>(t: T) -> T</h4></section></summary><div class="docblock"><p>Returns the argument unchanged.</p>
|
|||
|
|
</div></details></div></details><details class="toggle implementors-toggle"><summary><section id="impl-Into%3CU%3E-for-T" class="impl"><a class="src rightside" href="https://doc.rust-lang.org/1.83.0/src/core/convert/mod.rs.html#748-750">source</a><a href="#impl-Into%3CU%3E-for-T" class="anchor">§</a><h3 class="code-header">impl<T, U> <a class="trait" href="https://doc.rust-lang.org/1.83.0/core/convert/trait.Into.html" title="trait core::convert::Into">Into</a><U> for T<div class="where">where
|
|||
|
|
U: <a class="trait" href="https://doc.rust-lang.org/1.83.0/core/convert/trait.From.html" title="trait core::convert::From">From</a><T>,</div></h3></section></summary><div class="impl-items"><details class="toggle method-toggle" open><summary><section id="method.into" class="method trait-impl"><a class="src rightside" href="https://doc.rust-lang.org/1.83.0/src/core/convert/mod.rs.html#758">source</a><a href="#method.into" class="anchor">§</a><h4 class="code-header">fn <a href="https://doc.rust-lang.org/1.83.0/core/convert/trait.Into.html#tymethod.into" class="fn">into</a>(self) -> U</h4></section></summary><div class="docblock"><p>Calls <code>U::from(self)</code>.</p>
|
|||
|
|
<p>That is, this conversion is whatever the implementation of
|
|||
|
|
<code><a href="https://doc.rust-lang.org/1.83.0/core/convert/trait.From.html" title="trait core::convert::From">From</a><T> for U</code> chooses to do.</p>
|
|||
|
|
</div></details></div></details><details class="toggle implementors-toggle"><summary><section id="impl-ToOwned-for-T" class="impl"><a class="src rightside" href="https://doc.rust-lang.org/1.83.0/src/alloc/borrow.rs.html#82-84">source</a><a href="#impl-ToOwned-for-T" class="anchor">§</a><h3 class="code-header">impl<T> <a class="trait" href="https://doc.rust-lang.org/1.83.0/alloc/borrow/trait.ToOwned.html" title="trait alloc::borrow::ToOwned">ToOwned</a> for T<div class="where">where
|
|||
|
|
T: <a class="trait" href="https://doc.rust-lang.org/1.83.0/core/clone/trait.Clone.html" title="trait core::clone::Clone">Clone</a>,</div></h3></section></summary><div class="impl-items"><details class="toggle" open><summary><section id="associatedtype.Owned" class="associatedtype trait-impl"><a class="src rightside" href="https://doc.rust-lang.org/1.83.0/src/alloc/borrow.rs.html#86">source</a><a href="#associatedtype.Owned" class="anchor">§</a><h4 class="code-header">type <a href="https://doc.rust-lang.org/1.83.0/alloc/borrow/trait.ToOwned.html#associatedtype.Owned" class="associatedtype">Owned</a> = T</h4></section></summary><div class='docblock'>The resulting type after obtaining ownership.</div></details><details class="toggle method-toggle" open><summary><section id="method.to_owned" class="method trait-impl"><a class="src rightside" href="https://doc.rust-lang.org/1.83.0/src/alloc/borrow.rs.html#87">source</a><a href="#method.to_owned" class="anchor">§</a><h4 class="code-header">fn <a href="https://doc.rust-lang.org/1.83.0/alloc/borrow/trait.ToOwned.html#tymethod.to_owned" class="fn">to_owned</a>(&self) -> T</h4></section></summary><div class='docblock'>Creates owned data from borrowed data, usually by cloning. <a href="https://doc.rust-lang.org/1.83.0/alloc/borrow/trait.ToOwned.html#tymethod.to_owned">Read more</a></div></details><details class="toggle method-toggle" open><summary><section id="method.clone_into" class="method trait-impl"><a class="src rightside" href="https://doc.rust-lang.org/1.83.0/src/alloc/borrow.rs.html#91">source</a><a href="#method.clone_into" class="anchor">§</a><h4 class="code-header">fn <a href="https://doc.rust-lang.org/1.83.0/alloc/borrow/trait.ToOwned.html#method.clone_into" class="fn">clone_into</a>(&self, target: <a class="primitive" href="https://doc.rust-lang.org/1.83.0/core/primitive.reference.html">&mut T</a>)</h4></section></summary><div class='docblock'>Uses borrowed data to replace owned data, usually by cloning. <a href="https://doc.rust-lang.org/1.83.0/alloc/borrow/trait.ToOwned.html#method.clone_into">Read more</a></div></details></div></details><details class="toggle implementors-toggle"><summary><section id="impl-TryFrom%3CU%3E-for-T" class="impl"><a class="src rightside" href="https://doc.rust-lang.org/1.83.0/src/core/convert/mod.rs.html#805-807">source</a><a href="#impl-TryFrom%3CU%3E-for-T" class="anchor">§</a><h3 class="code-header">impl<T, U> <a class="trait" href="https://doc.rust-lang.org/1.83.0/core/convert/trait.TryFrom.html" title="trait core::convert::TryFrom">TryFrom</a><U> for T<div class="where">where
|
|||
|
|
U: <a class="trait" href="https://doc.rust-lang.org/1.83.0/core/convert/trait.Into.html" title="trait core::convert::Into">Into</a><T>,</div></h3></section></summary><div class="impl-items"><details class="toggle" open><summary><section id="associatedtype.Error-1" class="associatedtype trait-impl"><a class="src rightside" href="https://doc.rust-lang.org/1.83.0/src/core/convert/mod.rs.html#809">source</a><a href="#associatedtype.Error-1" class="anchor">§</a><h4 class="code-header">type <a href="https://doc.rust-lang.org/1.83.0/core/convert/trait.TryFrom.html#associatedtype.Error" class="associatedtype">Error</a> = <a class="enum" href="https://doc.rust-lang.org/1.83.0/core/convert/enum.Infallible.html" title="enum core::convert::Infallible">Infallible</a></h4></section></summary><div class='docblock'>The type returned in the event of a conversion error.</div></details><details class="toggle method-toggle" open><summary><section id="method.try_from" class="method trait-impl"><a class="src rightside" href="https://doc.rust-lang.org/1.83.0/src/core/convert/mod.rs.html#812">source</a><a href="#method.try_from" class="anchor">§</a><h4 class="code-header">fn <a href="https://doc.rust-lang.org/1.83.0/core/convert/trait.TryFrom.html#tymethod.try_from" class="fn">try_from</a>(value: U) -> <a class="enum" href="https://doc.rust-lang.org/1.83.0/core/result/enum.Result.html" title="enum core::result::Result">Result</a><T, <T as <a class="trait" href="https://doc.rust-lang.org/1.83.0/core/convert/trait.TryFrom.html" title="trait core::convert::TryFrom">TryFrom</a><U>>::<a class="associatedtype" href="https://doc.rust-lang.org/1.83.0/core/convert/trait.TryFrom.html#associatedtype.Error" title="type core::convert::TryFrom::Error">Error</a>></h4></section></summary><div class='docblock'>Performs the conversion.</div></details></div></details><details class="toggle implementors-toggle"><summary><section id="impl-TryInto%3CU%3E-for-T" class="impl"><a class="src rightside" href="https://doc.rust-lang.org/1.83.0/src/core/convert/mod.rs.html#790-792">source</a><a href="#impl-TryInto%3CU%3E-for-T" class="anchor">§</a><h3 class="code-header">impl<T, U> <a class="trait" href="https://doc.rust-lang.org/1.83.0/core/convert/trait.TryInto.html" title="trait core::convert::TryInto">TryInto</a><U> for T<div class="where">where
|
|||
|
|
U: <a class="trait" href="https://doc.rust-lang.org/1.83.0/core/convert/trait.TryFrom.html" title="trait core::convert::TryFrom">TryFrom</a><T>,</div></h3></section></summary><div class="impl-items"><details class="toggle" open><summary><section id="associatedtype.Error" class="associatedtype trait-impl"><a class="src rightside" href="https://doc.rust-lang.org/1.83.0/src/core/convert/mod.rs.html#794">source</a><a href="#associatedtype.Error" class="anchor">§</a><h4 class="code-header">type <a href="https://doc.rust-lang.org/1.83.0/core/convert/trait.TryInto.html#associatedtype.Error" class="associatedtype">Error</a> = <U as <a class="trait" href="https://doc.rust-lang.org/1.83.0/core/convert/trait.TryFrom.html" title="trait core::convert::TryFrom">TryFrom</a><T>>::<a class="associatedtype" href="https://doc.rust-lang.org/1.83.0/core/convert/trait.TryFrom.html#associatedtype.Error" title="type core::convert::TryFrom::Error">Error</a></h4></section></summary><div class='docblock'>The type returned in the event of a conversion error.</div></details><details class="toggle method-toggle" open><summary><section id="method.try_into" class="method trait-impl"><a class="src rightside" href="https://doc.rust-lang.org/1.83.0/src/core/convert/mod.rs.html#797">source</a><a href="#method.try_into" class="anchor">§</a><h4 class="code-header">fn <a href="https://doc.rust-lang.org/1.83.0/core/convert/trait.TryInto.html#tymethod.try_into" class="fn">try_into</a>(self) -> <a class="enum" href="https://doc.rust-lang.org/1.83.0/core/result/enum.Result.html" title="enum core::result::Result">Result</a><U, <U as <a class="trait" href="https://doc.rust-lang.org/1.83.0/core/convert/trait.TryFrom.html" title="trait core::convert::TryFrom">TryFrom</a><T>>::<a class="associatedtype" href="https://doc.rust-lang.org/1.83.0/core/convert/trait.TryFrom.html#associatedtype.Error" title="type core::convert::TryFrom::Error">Error</a>></h4></section></summary><div class='docblock'>Performs the conversion.</div></details></div></details></div><script type="text/json" id="notable-traits-data">{"RawDrain<'_, T, A>":"<h3>Notable traits for <code><a class=\"struct\" href=\"struct.RawDrain.html\" title=\"struct hashbrown::raw::RawDrain\">RawDrain</a><'_, T, A></code></h3><pre><code><div class=\"where\">impl<T, A: Allocator + <a class=\"trait\" href=\"https://doc.rust-lang.org/1.83.0/core/clone/trait.Clone.html\" title=\"trait core::clone::Clone\">Clone</a>> <a class=\"trait\" href=\"https://doc.rust-lang.org/1.83.0/core/iter/traits/iterator/trait.Iterator.html\" title=\"trait core::iter::traits::iterator::Iterator\">Iterator</a> for <a class=\"struct\" href=\"struct.RawDrain.html\" title=\"struct hashbrown::raw::RawDrain\">RawDrain</a><'_, T, A></div><div class=\"where\"> type <a href=\"https://doc.rust-lang.org/1.83.0/core/iter/traits/iterator/trait.Iterator.html#associatedtype.Item\" class=\"associatedtype\">Item</a> = T;</div>","RawIntoIter<T, A>":"<h3>Notable traits for <code><a class=\"struct\" href=\"struct.RawIntoIter.html\" title=\"struct hashbrown::raw::RawIntoIter\">RawIntoIter</a><T, A></code></h3><pre><code><div class=\"where\">impl<T, A: Allocator + <a class=\"trait\" href=\"https://doc.rust-lang.org/1.83.0/core/clone/trait.Clone.html\" title=\"trait core::clone::Clone\">Clone</a>> <a class=\"trait\" href=\"https://doc.rust-lang.org/1.83.0/core/iter/traits/iterator/trait.Iterator.html\" title=\"trait core::iter::traits::iterator::Iterator\">Iterator</a> for <a class=\"struct\" href=\"struct.RawIntoIter.html\" title=\"struct hashbrown::raw::RawIntoIter\">RawIntoIter</a><T, A></div><div class=\"where\"> type <a href=\"https://doc.rust-lang.org/1.83.0/core/iter/traits/iterator/trait.Iterator.html#associatedtype.Item\" class=\"associatedtype\">Item</a> = T;</div>","RawIter<T>":"<h3>Notable traits for <code><a class=\"struct\" href=\"struct.RawIter.html\" title=\"struct hashbrown::raw::RawIter\">RawIter</a><T></code></h3><pre><code><div class=\"where\">impl<T&
|