blob: 5afd13b7422ca2884a092a603497ac0fcfb9bb87 [file] [log] [blame]
<!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 distribution using weighted sampling to pick a discretely selected item."><meta name="keywords" content="rust, rustlang, rust-lang, WeightedAliasIndex"><title>WeightedAliasIndex in rand_distr::weighted_alias - 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" href="../../normalize.css"><link rel="stylesheet" href="../../rustdoc.css" id="mainThemeStyle"><link rel="stylesheet" href="../../ayu.css" disabled><link rel="stylesheet" href="../../dark.css" disabled><link rel="stylesheet" href="../../light.css" id="themeStyle"><script id="default-settings" ></script><script src="../../storage.js"></script><script defer src="sidebar-items.js"></script><script defer src="../../main.js"></script><noscript><link rel="stylesheet" href="../../noscript.css"></noscript><link rel="icon" href="https://www.rust-lang.org/favicon.ico"></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">&#9776;</button><a class="sidebar-logo" href="../../rand_distr/index.html"><div class="logo-container"><img src="https://www.rust-lang.org/logos/rust-logo-128x128-blk.png" alt="logo"></div></a><h2></h2></nav><nav class="sidebar"><a class="sidebar-logo" href="../../rand_distr/index.html"><div class="logo-container">
<img src="https://www.rust-lang.org/logos/rust-logo-128x128-blk.png" alt="logo"></div></a><h2 class="location"><a href="#">WeightedAliasIndex</a></h2><div class="sidebar-elems"><section><h3><a href="#implementations">Methods</a></h3><ul class="block"><li><a href="#method.new">new</a></li></ul><h3><a href="#trait-implementations">Trait Implementations</a></h3><ul class="block"><li><a href="#impl-Clone-for-WeightedAliasIndex%3CW%3E">Clone</a></li><li><a href="#impl-Debug-for-WeightedAliasIndex%3CW%3E">Debug</a></li><li><a href="#impl-Distribution%3Cusize%3E-for-WeightedAliasIndex%3CW%3E">Distribution&lt;usize&gt;</a></li></ul><h3><a href="#synthetic-implementations">Auto Trait Implementations</a></h3><ul class="block"><li><a href="#impl-RefUnwindSafe-for-WeightedAliasIndex%3CW%3E">RefUnwindSafe</a></li><li><a href="#impl-Send-for-WeightedAliasIndex%3CW%3E">Send</a></li><li><a href="#impl-Sync-for-WeightedAliasIndex%3CW%3E">Sync</a></li><li><a href="#impl-Unpin-for-WeightedAliasIndex%3CW%3E">Unpin</a></li><li><a href="#impl-UnwindSafe-for-WeightedAliasIndex%3CW%3E">UnwindSafe</a></li></ul><h3><a href="#blanket-implementations">Blanket Implementations</a></h3><ul class="block"><li><a href="#impl-Any-for-WeightedAliasIndex%3CW%3E">Any</a></li><li><a href="#impl-Borrow%3CT%3E-for-WeightedAliasIndex%3CW%3E">Borrow&lt;T&gt;</a></li><li><a href="#impl-BorrowMut%3CT%3E-for-WeightedAliasIndex%3CW%3E">BorrowMut&lt;T&gt;</a></li><li><a href="#impl-From%3CT%3E-for-WeightedAliasIndex%3CW%3E">From&lt;T&gt;</a></li><li><a href="#impl-Into%3CU%3E-for-WeightedAliasIndex%3CW%3E">Into&lt;U&gt;</a></li><li><a href="#impl-ToOwned-for-WeightedAliasIndex%3CW%3E">ToOwned</a></li><li><a href="#impl-TryFrom%3CU%3E-for-WeightedAliasIndex%3CW%3E">TryFrom&lt;U&gt;</a></li><li><a href="#impl-TryInto%3CU%3E-for-WeightedAliasIndex%3CW%3E">TryInto&lt;U&gt;</a></li><li><a href="#impl-VZip%3CV%3E-for-WeightedAliasIndex%3CW%3E">VZip&lt;V&gt;</a></li></ul></section><h2><a href="index.html">In rand_distr::weighted_alias</a></h2></div></nav><main><div class="width-limiter"><nav class="sub"><form class="search-form"><div class="search-container"><span></span><input class="search-input" name="search" autocomplete="off" spellcheck="false" placeholder="Click or press ‘S’ to search, ‘?’ for more options…" type="search"><div id="help-button" title="help" tabindex="-1"><a href="../../help.html">?</a></div><div id="settings-menu" tabindex="-1"><a href="../../settings.html" title="settings"><img width="22" height="22" alt="Change settings" src="../../wheel.svg"></a></div></div></form></nav><section id="main-content" class="content"><div class="main-heading"><h1 class="fqn">Struct <a href="../index.html">rand_distr</a>::<wbr><a href="index.html">weighted_alias</a>::<wbr><a class="struct" href="#">WeightedAliasIndex</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></h1><span class="out-of-band"><a class="srclink" href="../../src/rand_distr/weighted_alias.rs.html#72-77">source</a> · <a id="toggle-all-docs" href="javascript:void(0)" title="collapse all docs">[<span class="inner">&#x2212;</span>]</a></span></div><div class="item-decl"><pre class="rust struct"><code>pub struct WeightedAliasIndex&lt;W:&nbsp;<a class="trait" href="trait.AliasableWeight.html" title="trait rand_distr::weighted_alias::AliasableWeight">AliasableWeight</a>&gt; { /* private fields */ }</code></pre></div><details class="rustdoc-toggle top-doc" open><summary class="hideme"><span>Expand description</span></summary><div class="docblock"><p>A distribution using weighted sampling to pick a discretely selected item.</p>
<p>Sampling a <a href="struct.WeightedAliasIndex.html"><code>WeightedAliasIndex&lt;W&gt;</code></a> distribution returns the index of a randomly
selected element from the vector used to create the <a href="struct.WeightedAliasIndex.html"><code>WeightedAliasIndex&lt;W&gt;</code></a>.
The chance of a given element being picked is proportional to the value of
the element. The weights can have any type <code>W</code> for which a implementation of
<a href="trait.AliasableWeight.html" title="AliasableWeight"><code>AliasableWeight</code></a> exists.</p>
<h2 id="performance"><a href="#performance">Performance</a></h2>
<p>Given that <code>n</code> is the number of items in the vector used to create an
<a href="struct.WeightedAliasIndex.html"><code>WeightedAliasIndex&lt;W&gt;</code></a>, it will require <code>O(n)</code> amount of memory.
More specifically it takes up some constant amount of memory plus
the vector used to create it and a <a href="Vec"><code>Vec&lt;u32&gt;</code></a> with capacity <code>n</code>.</p>
<p>Time complexity for the creation of a <a href="struct.WeightedAliasIndex.html"><code>WeightedAliasIndex&lt;W&gt;</code></a> is <code>O(n)</code>.
Sampling is <code>O(1)</code>, it makes a call to <a href="../trait.Distribution.html#tymethod.sample"><code>Uniform&lt;u32&gt;::sample</code></a> and a call
to <a href="../trait.Distribution.html#tymethod.sample"><code>Uniform&lt;W&gt;::sample</code></a>.</p>
<h2 id="example"><a href="#example">Example</a></h2>
<div class="example-wrap"><pre class="rust rust-example-rendered"><code><span class="kw">use </span>rand_distr::WeightedAliasIndex;
<span class="kw">use </span>rand::prelude::<span class="kw-2">*</span>;
<span class="kw">let </span>choices = <span class="macro">vec!</span>[<span class="string">&#39;a&#39;</span>, <span class="string">&#39;b&#39;</span>, <span class="string">&#39;c&#39;</span>];
<span class="kw">let </span>weights = <span class="macro">vec!</span>[<span class="number">2</span>, <span class="number">1</span>, <span class="number">1</span>];
<span class="kw">let </span>dist = WeightedAliasIndex::new(weights).unwrap();
<span class="kw">let </span><span class="kw-2">mut </span>rng = thread_rng();
<span class="kw">for _ in </span><span class="number">0</span>..<span class="number">100 </span>{
<span class="comment">// 50% chance to print &#39;a&#39;, 25% chance to print &#39;b&#39;, 25% chance to print &#39;c&#39;
</span><span class="macro">println!</span>(<span class="string">&quot;{}&quot;</span>, choices[dist.sample(<span class="kw-2">&amp;mut </span>rng)]);
}
<span class="kw">let </span>items = [(<span class="string">&#39;a&#39;</span>, <span class="number">0</span>), (<span class="string">&#39;b&#39;</span>, <span class="number">3</span>), (<span class="string">&#39;c&#39;</span>, <span class="number">7</span>)];
<span class="kw">let </span>dist2 = WeightedAliasIndex::new(items.iter().map(|item| item.<span class="number">1</span>).collect()).unwrap();
<span class="kw">for _ in </span><span class="number">0</span>..<span class="number">100 </span>{
<span class="comment">// 0% chance to print &#39;a&#39;, 30% chance to print &#39;b&#39;, 70% chance to print &#39;c&#39;
</span><span class="macro">println!</span>(<span class="string">&quot;{}&quot;</span>, items[dist2.sample(<span class="kw-2">&amp;mut </span>rng)].<span class="number">0</span>);
}</code></pre></div>
</div></details><h2 id="implementations" class="small-section-header">Implementations<a href="#implementations" class="anchor"></a></h2><div id="implementations-list"><details class="rustdoc-toggle implementors-toggle" open><summary><section id="impl-WeightedAliasIndex%3CW%3E" class="impl has-srclink"><a class="srclink rightside" href="../../src/rand_distr/weighted_alias.rs.html#79-234">source</a><a href="#impl-WeightedAliasIndex%3CW%3E" class="anchor"></a><h3 class="code-header">impl&lt;W:&nbsp;<a class="trait" href="trait.AliasableWeight.html" title="trait rand_distr::weighted_alias::AliasableWeight">AliasableWeight</a>&gt; <a class="struct" href="struct.WeightedAliasIndex.html" title="struct rand_distr::weighted_alias::WeightedAliasIndex">WeightedAliasIndex</a>&lt;W&gt;</h3></section></summary><div class="impl-items"><details class="rustdoc-toggle method-toggle" open><summary><section id="method.new" class="method has-srclink"><a class="srclink rightside" href="../../src/rand_distr/weighted_alias.rs.html#88-233">source</a><h4 class="code-header">pub fn <a href="#method.new" class="fnname">new</a>(weights: Vec&lt;W&gt;) -&gt; Result&lt;Self, <a class="enum" href="../enum.WeightedError.html" title="enum rand_distr::WeightedError">WeightedError</a>&gt;</h4></section></summary><div class="docblock"><p>Creates a new <a href="struct.WeightedAliasIndex.html" title="WeightedAliasIndex"><code>WeightedAliasIndex</code></a>.</p>
<p>Returns an error if:</p>
<ul>
<li>The vector is empty.</li>
<li>The vector is longer than <code>u32::MAX</code>.</li>
<li>For any weight <code>w</code>: <code>w &lt; 0</code> or <code>w &gt; max</code> where <code>max = W::MAX / weights.len()</code>.</li>
<li>The sum of weights is zero.</li>
</ul>
</div></details></div></details></div><h2 id="trait-implementations" class="small-section-header">Trait Implementations<a href="#trait-implementations" class="anchor"></a></h2><div id="trait-implementations-list"><details class="rustdoc-toggle implementors-toggle" open><summary><section id="impl-Clone-for-WeightedAliasIndex%3CW%3E" class="impl has-srclink"><a class="srclink rightside" href="../../src/rand_distr/weighted_alias.rs.html#262-273">source</a><a href="#impl-Clone-for-WeightedAliasIndex%3CW%3E" class="anchor"></a><h3 class="code-header">impl&lt;W:&nbsp;<a class="trait" href="trait.AliasableWeight.html" title="trait rand_distr::weighted_alias::AliasableWeight">AliasableWeight</a>&gt; Clone for <a class="struct" href="struct.WeightedAliasIndex.html" title="struct rand_distr::weighted_alias::WeightedAliasIndex">WeightedAliasIndex</a>&lt;W&gt;<span class="where fmt-newline">where<br>&nbsp;&nbsp;&nbsp;&nbsp;<a class="struct" href="../struct.Uniform.html" title="struct rand_distr::Uniform">Uniform</a>&lt;W&gt;: Clone,</span></h3></section></summary><div class="impl-items"><details class="rustdoc-toggle method-toggle" open><summary><section id="method.clone" class="method trait-impl has-srclink"><a class="srclink rightside" href="../../src/rand_distr/weighted_alias.rs.html#265-272">source</a><a href="#method.clone" class="anchor"></a><h4 class="code-header">fn <a class="fnname">clone</a>(&amp;self) -&gt; Self</h4></section></summary><div class='docblock'>Returns a copy of the value. <a>Read more</a></div></details><details class="rustdoc-toggle method-toggle" open><summary><section id="method.clone_from" class="method trait-impl has-srclink"><span class="since rightside" title="Stable since Rust version 1.0.0">1.0.0</span><a href="#method.clone_from" class="anchor"></a><h4 class="code-header">const fn <a class="fnname">clone_from</a>(&amp;mut self, source: &amp;Self)</h4></section></summary><div class='docblock'>Performs copy-assignment from <code>source</code>. <a>Read more</a></div></details></div></details><details class="rustdoc-toggle implementors-toggle" open><summary><section id="impl-Debug-for-WeightedAliasIndex%3CW%3E" class="impl has-srclink"><a class="srclink rightside" href="../../src/rand_distr/weighted_alias.rs.html#247-260">source</a><a href="#impl-Debug-for-WeightedAliasIndex%3CW%3E" class="anchor"></a><h3 class="code-header">impl&lt;W:&nbsp;<a class="trait" href="trait.AliasableWeight.html" title="trait rand_distr::weighted_alias::AliasableWeight">AliasableWeight</a>&gt; Debug for <a class="struct" href="struct.WeightedAliasIndex.html" title="struct rand_distr::weighted_alias::WeightedAliasIndex">WeightedAliasIndex</a>&lt;W&gt;<span class="where fmt-newline">where<br>&nbsp;&nbsp;&nbsp;&nbsp;W: Debug,<br>&nbsp;&nbsp;&nbsp;&nbsp;<a class="struct" href="../struct.Uniform.html" title="struct rand_distr::Uniform">Uniform</a>&lt;W&gt;: Debug,</span></h3></section></summary><div class="impl-items"><details class="rustdoc-toggle method-toggle" open><summary><section id="method.fmt" class="method trait-impl has-srclink"><a class="srclink rightside" href="../../src/rand_distr/weighted_alias.rs.html#252-259">source</a><a href="#method.fmt" class="anchor"></a><h4 class="code-header">fn <a class="fnname">fmt</a>(&amp;self, f: &amp;mut Formatter&lt;'_&gt;) -&gt; Result</h4></section></summary><div class='docblock'>Formats the value using the given formatter. <a>Read more</a></div></details></div></details><details class="rustdoc-toggle implementors-toggle" open><summary><section id="impl-Distribution%3Cusize%3E-for-WeightedAliasIndex%3CW%3E" class="impl has-srclink"><a class="srclink rightside" href="../../src/rand_distr/weighted_alias.rs.html#236-245">source</a><a href="#impl-Distribution%3Cusize%3E-for-WeightedAliasIndex%3CW%3E" class="anchor"></a><h3 class="code-header">impl&lt;W:&nbsp;<a class="trait" href="trait.AliasableWeight.html" title="trait rand_distr::weighted_alias::AliasableWeight">AliasableWeight</a>&gt; <a class="trait" href="../trait.Distribution.html" title="trait rand_distr::Distribution">Distribution</a>&lt;usize&gt; for <a class="struct" href="struct.WeightedAliasIndex.html" title="struct rand_distr::weighted_alias::WeightedAliasIndex">WeightedAliasIndex</a>&lt;W&gt;</h3></section></summary><div class="impl-items"><details class="rustdoc-toggle method-toggle" open><summary><section id="method.sample" class="method trait-impl has-srclink"><a class="srclink rightside" href="../../src/rand_distr/weighted_alias.rs.html#237-244">source</a><a href="#method.sample" class="anchor"></a><h4 class="code-header">fn <a href="../trait.Distribution.html#tymethod.sample" class="fnname">sample</a>&lt;R:&nbsp;<a class="trait" href="../../rand/rng/trait.Rng.html" title="trait rand::rng::Rng">Rng</a> + ?Sized&gt;(&amp;self, rng: &amp;mut R) -&gt; usize</h4></section></summary><div class='docblock'>Generate a random value of <code>T</code>, using <code>rng</code> as the source of randomness.</div></details><details class="rustdoc-toggle method-toggle" open><summary><section id="method.sample_iter" class="method trait-impl has-srclink"><a class="srclink rightside" href="../../src/rand/distributions/distribution.rs.html#73-76">source</a><a href="#method.sample_iter" class="anchor"></a><h4 class="code-header">fn <a href="../trait.Distribution.html#method.sample_iter" class="fnname">sample_iter</a>&lt;R&gt;(self, rng: R) -&gt; <a class="struct" href="../struct.DistIter.html" title="struct rand_distr::DistIter">DistIter</a>&lt;Self, R, T&gt;<span class="notable-traits"><span class="notable-traits-tooltip"><span class="notable-traits-tooltiptext"><span class="docblock"><span class="notable">Notable traits for <a class="struct" href="../struct.DistIter.html" title="struct rand_distr::DistIter">DistIter</a>&lt;D, R, T&gt;</span><code class="content"><span class="where fmt-newline">impl&lt;D, R, T&gt; Iterator for <a class="struct" href="../struct.DistIter.html" title="struct rand_distr::DistIter">DistIter</a>&lt;D, R, T&gt;<span class="where fmt-newline">where<br>&nbsp;&nbsp;&nbsp;&nbsp;D: <a class="trait" href="../trait.Distribution.html" title="trait rand_distr::Distribution">Distribution</a>&lt;T&gt;,<br>&nbsp;&nbsp;&nbsp;&nbsp;R: <a class="trait" href="../../rand/rng/trait.Rng.html" title="trait rand::rng::Rng">Rng</a>,</span></span><span class="where fmt-newline"> type <a class="associatedtype">Item</a> = T;</span></code></span></span></span></span><span class="where fmt-newline">where<br>&nbsp;&nbsp;&nbsp;&nbsp;R: <a class="trait" href="../../rand/rng/trait.Rng.html" title="trait rand::rng::Rng">Rng</a>,</span></h4></section></summary><div class='docblock'>Create an iterator that generates random values of <code>T</code>, using <code>rng</code> as
the source of randomness. <a href="../trait.Distribution.html#method.sample_iter">Read more</a></div></details><details class="rustdoc-toggle method-toggle" open><summary><section id="method.map" class="method trait-impl has-srclink"><a class="srclink rightside" href="../../src/rand/distributions/distribution.rs.html#102-105">source</a><a href="#method.map" class="anchor"></a><h4 class="code-header">fn <a href="../trait.Distribution.html#method.map" class="fnname">map</a>&lt;F, S&gt;(self, func: F) -&gt; <a class="struct" href="../../rand/distributions/distribution/struct.DistMap.html" title="struct rand::distributions::distribution::DistMap">DistMap</a>&lt;Self, F, T, S&gt;<span class="where fmt-newline">where<br>&nbsp;&nbsp;&nbsp;&nbsp;F: Fn(T) -&gt; S,</span></h4></section></summary><div class='docblock'>Create a distribution of values of ‘S’ by mapping the output of <code>Self</code>
through the closure <code>F</code> <a href="../trait.Distribution.html#method.map">Read more</a></div></details></div></details></div><h2 id="synthetic-implementations" class="small-section-header">Auto Trait Implementations<a href="#synthetic-implementations" class="anchor"></a></h2><div id="synthetic-implementations-list"><section id="impl-RefUnwindSafe-for-WeightedAliasIndex%3CW%3E" class="impl has-srclink"><a href="#impl-RefUnwindSafe-for-WeightedAliasIndex%3CW%3E" class="anchor"></a><h3 class="code-header">impl&lt;W&gt; RefUnwindSafe for <a class="struct" href="struct.WeightedAliasIndex.html" title="struct rand_distr::weighted_alias::WeightedAliasIndex">WeightedAliasIndex</a>&lt;W&gt;<span class="where fmt-newline">where<br>&nbsp;&nbsp;&nbsp;&nbsp;W: RefUnwindSafe,<br>&nbsp;&nbsp;&nbsp;&nbsp;&lt;W as <a class="trait" href="../uniform/trait.SampleUniform.html" title="trait rand_distr::uniform::SampleUniform">SampleUniform</a>&gt;::<a class="associatedtype" href="../uniform/trait.SampleUniform.html#associatedtype.Sampler" title="type rand_distr::uniform::SampleUniform::Sampler">Sampler</a>: RefUnwindSafe,</span></h3></section><section id="impl-Send-for-WeightedAliasIndex%3CW%3E" class="impl has-srclink"><a href="#impl-Send-for-WeightedAliasIndex%3CW%3E" class="anchor"></a><h3 class="code-header">impl&lt;W&gt; Send for <a class="struct" href="struct.WeightedAliasIndex.html" title="struct rand_distr::weighted_alias::WeightedAliasIndex">WeightedAliasIndex</a>&lt;W&gt;<span class="where fmt-newline">where<br>&nbsp;&nbsp;&nbsp;&nbsp;W: Send,<br>&nbsp;&nbsp;&nbsp;&nbsp;&lt;W as <a class="trait" href="../uniform/trait.SampleUniform.html" title="trait rand_distr::uniform::SampleUniform">SampleUniform</a>&gt;::<a class="associatedtype" href="../uniform/trait.SampleUniform.html#associatedtype.Sampler" title="type rand_distr::uniform::SampleUniform::Sampler">Sampler</a>: Send,</span></h3></section><section id="impl-Sync-for-WeightedAliasIndex%3CW%3E" class="impl has-srclink"><a href="#impl-Sync-for-WeightedAliasIndex%3CW%3E" class="anchor"></a><h3 class="code-header">impl&lt;W&gt; Sync for <a class="struct" href="struct.WeightedAliasIndex.html" title="struct rand_distr::weighted_alias::WeightedAliasIndex">WeightedAliasIndex</a>&lt;W&gt;<span class="where fmt-newline">where<br>&nbsp;&nbsp;&nbsp;&nbsp;W: Sync,<br>&nbsp;&nbsp;&nbsp;&nbsp;&lt;W as <a class="trait" href="../uniform/trait.SampleUniform.html" title="trait rand_distr::uniform::SampleUniform">SampleUniform</a>&gt;::<a class="associatedtype" href="../uniform/trait.SampleUniform.html#associatedtype.Sampler" title="type rand_distr::uniform::SampleUniform::Sampler">Sampler</a>: Sync,</span></h3></section><section id="impl-Unpin-for-WeightedAliasIndex%3CW%3E" class="impl has-srclink"><a href="#impl-Unpin-for-WeightedAliasIndex%3CW%3E" class="anchor"></a><h3 class="code-header">impl&lt;W&gt; Unpin for <a class="struct" href="struct.WeightedAliasIndex.html" title="struct rand_distr::weighted_alias::WeightedAliasIndex">WeightedAliasIndex</a>&lt;W&gt;<span class="where fmt-newline">where<br>&nbsp;&nbsp;&nbsp;&nbsp;&lt;W as <a class="trait" href="../uniform/trait.SampleUniform.html" title="trait rand_distr::uniform::SampleUniform">SampleUniform</a>&gt;::<a class="associatedtype" href="../uniform/trait.SampleUniform.html#associatedtype.Sampler" title="type rand_distr::uniform::SampleUniform::Sampler">Sampler</a>: Unpin,</span></h3></section><section id="impl-UnwindSafe-for-WeightedAliasIndex%3CW%3E" class="impl has-srclink"><a href="#impl-UnwindSafe-for-WeightedAliasIndex%3CW%3E" class="anchor"></a><h3 class="code-header">impl&lt;W&gt; UnwindSafe for <a class="struct" href="struct.WeightedAliasIndex.html" title="struct rand_distr::weighted_alias::WeightedAliasIndex">WeightedAliasIndex</a>&lt;W&gt;<span class="where fmt-newline">where<br>&nbsp;&nbsp;&nbsp;&nbsp;W: UnwindSafe,<br>&nbsp;&nbsp;&nbsp;&nbsp;&lt;W as <a class="trait" href="../uniform/trait.SampleUniform.html" title="trait rand_distr::uniform::SampleUniform">SampleUniform</a>&gt;::<a class="associatedtype" href="../uniform/trait.SampleUniform.html#associatedtype.Sampler" title="type rand_distr::uniform::SampleUniform::Sampler">Sampler</a>: UnwindSafe,</span></h3></section></div><h2 id="blanket-implementations" class="small-section-header">Blanket Implementations<a href="#blanket-implementations" class="anchor"></a></h2><div id="blanket-implementations-list"><details class="rustdoc-toggle implementors-toggle"><summary><section id="impl-Any-for-WeightedAliasIndex%3CW%3E" class="impl has-srclink"><a href="#impl-Any-for-WeightedAliasIndex%3CW%3E" class="anchor"></a><h3 class="code-header">impl&lt;T&gt; Any for T<span class="where fmt-newline">where<br>&nbsp;&nbsp;&nbsp;&nbsp;T: 'static + ?Sized,</span></h3></section></summary><div class="impl-items"><details class="rustdoc-toggle method-toggle" open><summary><section id="method.type_id" class="method trait-impl has-srclink"><a href="#method.type_id" class="anchor"></a><h4 class="code-header">fn <a class="fnname">type_id</a>(&amp;self) -&gt; TypeId</h4></section></summary><div class='docblock'>Gets the <code>TypeId</code> of <code>self</code>. <a>Read more</a></div></details></div></details><details class="rustdoc-toggle implementors-toggle"><summary><section id="impl-Borrow%3CT%3E-for-WeightedAliasIndex%3CW%3E" class="impl has-srclink"><a href="#impl-Borrow%3CT%3E-for-WeightedAliasIndex%3CW%3E" class="anchor"></a><h3 class="code-header">impl&lt;T&gt; Borrow&lt;T&gt; for T<span class="where fmt-newline">where<br>&nbsp;&nbsp;&nbsp;&nbsp;T: ?Sized,</span></h3></section></summary><div class="impl-items"><details class="rustdoc-toggle method-toggle" open><summary><section id="method.borrow" class="method trait-impl has-srclink"><span class="since rightside" title="const unstable">const: <a href="https://github.com/rust-lang/rust/issues/91522" title="Tracking issue for const_borrow">unstable</a></span><a href="#method.borrow" class="anchor"></a><h4 class="code-header">fn <a class="fnname">borrow</a>(&amp;self) -&gt; &amp;T</h4></section></summary><div class='docblock'>Immutably borrows from an owned value. <a>Read more</a></div></details></div></details><details class="rustdoc-toggle implementors-toggle"><summary><section id="impl-BorrowMut%3CT%3E-for-WeightedAliasIndex%3CW%3E" class="impl has-srclink"><a href="#impl-BorrowMut%3CT%3E-for-WeightedAliasIndex%3CW%3E" class="anchor"></a><h3 class="code-header">impl&lt;T&gt; BorrowMut&lt;T&gt; for T<span class="where fmt-newline">where<br>&nbsp;&nbsp;&nbsp;&nbsp;T: ?Sized,</span></h3></section></summary><div class="impl-items"><details class="rustdoc-toggle method-toggle" open><summary><section id="method.borrow_mut" class="method trait-impl has-srclink"><span class="since rightside" title="const unstable">const: <a href="https://github.com/rust-lang/rust/issues/91522" title="Tracking issue for const_borrow">unstable</a></span><a href="#method.borrow_mut" class="anchor"></a><h4 class="code-header">fn <a class="fnname">borrow_mut</a>(&amp;mut self) -&gt; &amp;mut T</h4></section></summary><div class='docblock'>Mutably borrows from an owned value. <a>Read more</a></div></details></div></details><details class="rustdoc-toggle implementors-toggle"><summary><section id="impl-From%3CT%3E-for-WeightedAliasIndex%3CW%3E" class="impl has-srclink"><a href="#impl-From%3CT%3E-for-WeightedAliasIndex%3CW%3E" class="anchor"></a><h3 class="code-header">impl&lt;T&gt; From&lt;T&gt; for T</h3></section></summary><div class="impl-items"><details class="rustdoc-toggle method-toggle" open><summary><section id="method.from" class="method trait-impl has-srclink"><span class="since rightside" title="const unstable">const: <a href="https://github.com/rust-lang/rust/issues/88674" title="Tracking issue for const_convert">unstable</a></span><a href="#method.from" class="anchor"></a><h4 class="code-header">fn <a class="fnname">from</a>(t: T) -&gt; T</h4></section></summary><div class="docblock"><p>Returns the argument unchanged.</p>
</div></details></div></details><details class="rustdoc-toggle implementors-toggle"><summary><section id="impl-Into%3CU%3E-for-WeightedAliasIndex%3CW%3E" class="impl has-srclink"><a href="#impl-Into%3CU%3E-for-WeightedAliasIndex%3CW%3E" class="anchor"></a><h3 class="code-header">impl&lt;T, U&gt; Into&lt;U&gt; for T<span class="where fmt-newline">where<br>&nbsp;&nbsp;&nbsp;&nbsp;U: From&lt;T&gt;,</span></h3></section></summary><div class="impl-items"><details class="rustdoc-toggle method-toggle" open><summary><section id="method.into" class="method trait-impl has-srclink"><span class="since rightside" title="const unstable">const: <a href="https://github.com/rust-lang/rust/issues/88674" title="Tracking issue for const_convert">unstable</a></span><a href="#method.into" class="anchor"></a><h4 class="code-header">fn <a class="fnname">into</a>(self) -&gt; 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>[From]&lt;T&gt; for U</code> chooses to do.</p>
</div></details></div></details><details class="rustdoc-toggle implementors-toggle"><summary><section id="impl-ToOwned-for-WeightedAliasIndex%3CW%3E" class="impl has-srclink"><a href="#impl-ToOwned-for-WeightedAliasIndex%3CW%3E" class="anchor"></a><h3 class="code-header">impl&lt;T&gt; ToOwned for T<span class="where fmt-newline">where<br>&nbsp;&nbsp;&nbsp;&nbsp;T: Clone,</span></h3></section></summary><div class="impl-items"><details class="rustdoc-toggle" open><summary><section id="associatedtype.Owned" class="associatedtype trait-impl has-srclink"><a href="#associatedtype.Owned" class="anchor"></a><h4 class="code-header">type <a class="associatedtype">Owned</a> = T</h4></section></summary><div class='docblock'>The resulting type after obtaining ownership.</div></details><details class="rustdoc-toggle method-toggle" open><summary><section id="method.to_owned" class="method trait-impl has-srclink"><a href="#method.to_owned" class="anchor"></a><h4 class="code-header">fn <a class="fnname">to_owned</a>(&amp;self) -&gt; T</h4></section></summary><div class='docblock'>Creates owned data from borrowed data, usually by cloning. <a>Read more</a></div></details><details class="rustdoc-toggle method-toggle" open><summary><section id="method.clone_into" class="method trait-impl has-srclink"><a href="#method.clone_into" class="anchor"></a><h4 class="code-header">fn <a class="fnname">clone_into</a>(&amp;self, target: &amp;mut T)</h4></section></summary><div class='docblock'>Uses borrowed data to replace owned data, usually by cloning. <a>Read more</a></div></details></div></details><details class="rustdoc-toggle implementors-toggle"><summary><section id="impl-TryFrom%3CU%3E-for-WeightedAliasIndex%3CW%3E" class="impl has-srclink"><a href="#impl-TryFrom%3CU%3E-for-WeightedAliasIndex%3CW%3E" class="anchor"></a><h3 class="code-header">impl&lt;T, U&gt; TryFrom&lt;U&gt; for T<span class="where fmt-newline">where<br>&nbsp;&nbsp;&nbsp;&nbsp;U: Into&lt;T&gt;,</span></h3></section></summary><div class="impl-items"><details class="rustdoc-toggle" open><summary><section id="associatedtype.Error-1" class="associatedtype trait-impl has-srclink"><a href="#associatedtype.Error-1" class="anchor"></a><h4 class="code-header">type <a class="associatedtype">Error</a> = Infallible</h4></section></summary><div class='docblock'>The type returned in the event of a conversion error.</div></details><details class="rustdoc-toggle method-toggle" open><summary><section id="method.try_from" class="method trait-impl has-srclink"><span class="since rightside" title="const unstable">const: <a href="https://github.com/rust-lang/rust/issues/88674" title="Tracking issue for const_convert">unstable</a></span><a href="#method.try_from" class="anchor"></a><h4 class="code-header">fn <a class="fnname">try_from</a>(value: U) -&gt; Result&lt;T, &lt;T as TryFrom&lt;U&gt;&gt;::Error&gt;</h4></section></summary><div class='docblock'>Performs the conversion.</div></details></div></details><details class="rustdoc-toggle implementors-toggle"><summary><section id="impl-TryInto%3CU%3E-for-WeightedAliasIndex%3CW%3E" class="impl has-srclink"><a href="#impl-TryInto%3CU%3E-for-WeightedAliasIndex%3CW%3E" class="anchor"></a><h3 class="code-header">impl&lt;T, U&gt; TryInto&lt;U&gt; for T<span class="where fmt-newline">where<br>&nbsp;&nbsp;&nbsp;&nbsp;U: TryFrom&lt;T&gt;,</span></h3></section></summary><div class="impl-items"><details class="rustdoc-toggle" open><summary><section id="associatedtype.Error" class="associatedtype trait-impl has-srclink"><a href="#associatedtype.Error" class="anchor"></a><h4 class="code-header">type <a class="associatedtype">Error</a> = &lt;U as TryFrom&lt;T&gt;&gt;::Error</h4></section></summary><div class='docblock'>The type returned in the event of a conversion error.</div></details><details class="rustdoc-toggle method-toggle" open><summary><section id="method.try_into" class="method trait-impl has-srclink"><span class="since rightside" title="const unstable">const: <a href="https://github.com/rust-lang/rust/issues/88674" title="Tracking issue for const_convert">unstable</a></span><a href="#method.try_into" class="anchor"></a><h4 class="code-header">fn <a class="fnname">try_into</a>(self) -&gt; Result&lt;U, &lt;U as TryFrom&lt;T&gt;&gt;::Error&gt;</h4></section></summary><div class='docblock'>Performs the conversion.</div></details></div></details><details class="rustdoc-toggle implementors-toggle"><summary><section id="impl-VZip%3CV%3E-for-WeightedAliasIndex%3CW%3E" class="impl has-srclink"><a class="srclink rightside" href="../../src/ppv_lite86/types.rs.html#221">source</a><a href="#impl-VZip%3CV%3E-for-WeightedAliasIndex%3CW%3E" class="anchor"></a><h3 class="code-header">impl&lt;V, T&gt; <a class="trait" href="../../ppv_lite86/types/trait.VZip.html" title="trait ppv_lite86::types::VZip">VZip</a>&lt;V&gt; for T<span class="where fmt-newline">where<br>&nbsp;&nbsp;&nbsp;&nbsp;V: <a class="trait" href="../../ppv_lite86/types/trait.MultiLane.html" title="trait ppv_lite86::types::MultiLane">MultiLane</a>&lt;T&gt;,</span></h3></section></summary><div class="impl-items"><section id="method.vzip" class="method trait-impl has-srclink"><a class="srclink rightside" href="../../src/ppv_lite86/types.rs.html#226">source</a><a href="#method.vzip" class="anchor"></a><h4 class="code-header">fn <a href="../../ppv_lite86/types/trait.VZip.html#tymethod.vzip" class="fnname">vzip</a>(self) -&gt; V</h4></section></div></details></div></section></div></main><div id="rustdoc-vars" data-root-path="../../" data-current-crate="rand_distr" data-themes="ayu,dark,light" data-resource-suffix="" data-rustdoc-version="1.66.0-nightly (5c8bff74b 2022-10-21)" ></div></body></html>