mirror of
https://github.com/rust-lang/rust-analyzer
synced 2025-01-13 05:38:46 +00:00
22 lines
701 B
Rust
22 lines
701 B
Rust
|
//! We don't use `rand`, as that's too many things for us.
|
||
|
|
//!
|
||
|
|
//! Currently, we use oorandom instead, but it misses these two utilities.
|
||
|
|
//! Perhaps we should switch to `fastrand`, or our own small prng, it's not like
|
||
|
|
//! we need anything move complicatied that xor-shift.
|
||
|
|
|
||
|
|
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::collections::hash_map::RandomState;
|
||
|
|
use std::hash::{BuildHasher, Hasher};
|
||
|
|
|
||
|
|
RandomState::new().build_hasher().finish()
|
||
|
|
}
|