mirror of
https://github.com/rust-lang/rust-analyzer.git
synced 2026-03-18 20:29:23 +00:00
20 lines
678 B
Rust
20 lines
678 B
Rust
//! We don't use `rand` because that is too many things for us.
|
|
//!
|
|
//! `oorandom` is used instead, but it's missing these two utilities.
|
|
//! Switching to `fastrand` or our own small PRNG may be good because only xor-shift is needed.
|
|
|
|
pub fn shuffle<T>(slice: &mut [T], mut rand_index: impl FnMut(usize) -> usize) {
|
|
let mut remaining = slice.len() - 1;
|
|
while remaining > 0 {
|
|
let index = rand_index(remaining);
|
|
slice.swap(remaining, index);
|
|
remaining -= 1;
|
|
}
|
|
}
|
|
|
|
pub fn seed() -> u64 {
|
|
use std::hash::{BuildHasher, Hasher};
|
|
#[allow(clippy::disallowed_types)]
|
|
std::collections::hash_map::RandomState::new().build_hasher().finish()
|
|
}
|