blob: 8ca965cfffe12c538316f60ef4fdf90fe6b70ec6 [file] [log] [blame] [edit]
<!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="Source of the Rust file `crates/stdx/src/rand.rs`."><title>rand.rs - source</title><script>if(window.location.protocol!=="file:")document.head.insertAdjacentHTML("beforeend","SourceSerif4-Regular-6b053e98.ttf.woff2,FiraSans-Italic-81dc35de.woff2,FiraSans-Regular-0fe48ade.woff2,FiraSans-MediumItalic-ccf7e434.woff2,FiraSans-Medium-e1aa3f0a.woff2,SourceCodePro-Regular-8badfe75.ttf.woff2,SourceCodePro-Semibold-aa29a496.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-9960930a.css"><link rel="stylesheet" href="../../static.files/rustdoc-84e720fa.css"><meta name="rustdoc-vars" data-root-path="../../" data-static-root-path="../../static.files/" data-current-crate="stdx" data-themes="" data-resource-suffix="" data-rustdoc-version="1.89.0 (29483883e 2025-08-04)" data-channel="1.89.0" data-search-js="search-92309212.js" data-settings-js="settings-5514c975.js" ><script src="../../static.files/storage-4e99c027.js"></script><script defer src="../../static.files/src-script-813739b1.js"></script><script defer src="../../src-files.js"></script><script defer src="../../static.files/main-fd3af306.js"></script><noscript><link rel="stylesheet" href="../../static.files/noscript-32bb7600.css"></noscript><link rel="alternate icon" type="image/png" href="../../static.files/favicon-32x32-6580c154.png"><link rel="icon" type="image/svg+xml" href="../../static.files/favicon-044be391.svg"></head><body class="rustdoc src"><!--[if lte IE 11]><div class="warning">This old browser is unsupported and will most likely display funky things.</div><![endif]--><nav class="sidebar"><div class="src-sidebar-title"><h2>Files</h2></div></nav><div class="sidebar-resizer" title="Drag to resize sidebar"></div><main><rustdoc-search></rustdoc-search><section id="main-content" class="content"><div class="main-heading"><h1><div class="sub-heading">stdx/</div>rand.rs</h1><rustdoc-toolbar></rustdoc-toolbar></div><div class="example-wrap digits-2"><pre class="rust"><code><a href=#1 id=1 data-nosnippet>1</a><span class="doccomment">//! We don't use `rand` because that is too many things for us.
<a href=#2 id=2 data-nosnippet>2</a>//!
<a href=#3 id=3 data-nosnippet>3</a>//! `oorandom` is used instead, but it's missing these two utilities.
<a href=#4 id=4 data-nosnippet>4</a>//! Switching to `fastrand` or our own small PRNG may be good because only xor-shift is needed.
<a href=#5 id=5 data-nosnippet>5</a>
<a href=#6 id=6 data-nosnippet>6</a></span><span class="kw">pub fn </span>shuffle&lt;T&gt;(slice: <span class="kw-2">&amp;mut </span>[T], <span class="kw-2">mut </span>rand_index: <span class="kw">impl </span>FnMut(usize) -&gt; usize) {
<a href=#7 id=7 data-nosnippet>7</a> <span class="kw">let </span><span class="kw-2">mut </span>remaining = slice.len() - <span class="number">1</span>;
<a href=#8 id=8 data-nosnippet>8</a> <span class="kw">while </span>remaining &gt; <span class="number">0 </span>{
<a href=#9 id=9 data-nosnippet>9</a> <span class="kw">let </span>index = rand_index(remaining);
<a href=#10 id=10 data-nosnippet>10</a> slice.swap(remaining, index);
<a href=#11 id=11 data-nosnippet>11</a> remaining -= <span class="number">1</span>;
<a href=#12 id=12 data-nosnippet>12</a> }
<a href=#13 id=13 data-nosnippet>13</a>}
<a href=#14 id=14 data-nosnippet>14</a>
<a href=#15 id=15 data-nosnippet>15</a><span class="kw">pub fn </span>seed() -&gt; u64 {
<a href=#16 id=16 data-nosnippet>16</a> <span class="kw">use </span>std::hash::{BuildHasher, Hasher};
<a href=#17 id=17 data-nosnippet>17</a> <span class="attr">#[allow(clippy::disallowed_types)]
<a href=#18 id=18 data-nosnippet>18</a> </span>std::collections::hash_map::RandomState::new().build_hasher().finish()
<a href=#19 id=19 data-nosnippet>19</a>}</code></pre></div></section></main></body></html>