#random #entropy #rand

no-std nanorand

A tiny, fast, zero-dep library for random number generation

16 unstable releases (7 breaking)

0.7.0 Mar 9, 2022
0.6.1 Jul 24, 2021
0.5.2 Dec 30, 2020
0.4.4 Sep 23, 2020
0.0.0 Sep 6, 2020

#108 in Algorithms

Download history 229309/week @ 2024-08-05 276922/week @ 2024-08-12 259313/week @ 2024-08-19 277275/week @ 2024-08-26 265568/week @ 2024-09-02 292029/week @ 2024-09-09 257339/week @ 2024-09-16 302153/week @ 2024-09-23 296627/week @ 2024-09-30 331904/week @ 2024-10-07 322911/week @ 2024-10-14 348872/week @ 2024-10-21 335323/week @ 2024-10-28 355125/week @ 2024-11-04 361484/week @ 2024-11-11 351469/week @ 2024-11-18

1,417,697 downloads per month
Used in 244 crates (66 directly)

Zlib license

50KB
875 lines

crates.io docs.rs License: Zlib Tests Average time to resolve an issue Percentage of issues still open Maintenance

nanorand

Current version: 0.7.0

A library meant for fast, random number generation with quick compile time, and minimal dependencies.

Examples

Generating a number with an initialized RNG

use nanorand::{Rng, WyRand};

let mut rng = WyRand::new();
println!("Random number: {}", rng.generate::<u64>());

Generating a number with a thread-local RNG

use nanorand::Rng;

let mut rng = nanorand::tls_rng();
println!("Random number: {}", rng.generate::<u64>());

Generating a number in a range

use nanorand::{Rng, WyRand};

let mut rng = WyRand::new();
println!("Random number between 1 and 100: {}", rng.generate_range(1_u64..=100));
println!("Random number between -100 and 50: {}", rng.generate_range(-100_i64..=50));

Buffering random bytes

use nanorand::{Rng, BufferedRng, WyRand};

let mut thingy = [0u8; 5];
let mut rng = BufferedRng::new(WyRand::new());
rng.fill(&mut thingy);
// As WyRand generates 8 bytes of output, and our target is only 5 bytes,
// 3 bytes will remain in the buffer.
assert_eq!(rng.buffered(), 3);

Shuffling a Vec

use nanorand::{Rng, WyRand};

let mut rng = WyRand::new();
let mut items = vec![1, 2, 3, 4, 5, 6, 7, 8, 9, 10];
rng.shuffle(&mut items);

Why should I use this over...

  • rand - The standard rand crate is a complex beast. It contains unsafe code in the core implementations, and while it has much more options than we do, that's kind of the point. We're straight to the point, while rand is everything and the kitchen sink.
  • fastrand, oorandom, random-fast-rng, or randomize - These are all minimal, zero-dep implementations of the PCG family of RNGs (Pcg32 and Pcg64). While these are decent, they are much slower than wyrand (which beats the speed of these Pcg32 implementations while providing 64 random bits), and do not provide CSPRNGs.
  • getrandom - The getrandom crate just provides OS entropy sources. It is not meant for random number generation. In fact, we provide it as an optional entropy source.

RNG Implementations

RNG nanorand type Output Size Cryptographically Secure Speed1 Notes Original Implementation
wyrand nanorand::WyRand, nanorand::tls::TlsWyRand 64 bits (u64) 🚫 16.4 GB/s https://github.com/lemire/testingRNG/blob/master/source/wyrand.h
Pcg64 nanorand::Pcg64 64 bits (u64) 🚫 1.6 GB/s https://github.com/rkern/pcg64
ChaCha nanorand::ChaCha 512 bits ([u32; 16]) ✅ 204 MB/s (ChaCha8), 79 MB/s (ChaCha20) Only works in Rust 1.47 or above https://cr.yp.to/chacha.html

1. Speed benchmarked on an M1 Macbook Air

Entropy Sources

Listed in order of priority

  • If the getrandom feature is enabled, then getrandom::getrandom will be called.
  • If the rdseed feature is enabled, and is running on an x86(-64) system with the RDSEED instruction, then we will attempt to source as much entropy as possible via our rdseed_entropy function
  • Linux and Android will attempt to use the getrandom syscall.
  • macOS and iOS (Darwin-based systems) will use Security.framework's SecRandomCopyBytes.
  • Windows
    • If we're targeting UWP, then the BCryptGenRandom is used with system-preferred RNG (BCRYPT_USE_SYSTEM_PREFERRED_RNG).
    • Otherwise, we'll use RtlGenRandom.

Feature Flags

  • alloc (default) - Enables Rust alloc lib features, such as a buffering Rng wrapper.
  • std (default) - Enables Rust std lib features, such as seeding from OS entropy sources. Requires alloc to be enabled.
  • tls (default) - Enables a thread-local WyRand RNG (see below). Requires std to be enabled.
  • wyrand (default) - Enable the WyRand RNG.
  • pcg64 (default) - Enable the Pcg64 RNG.
  • chacha - Enable the ChaCha RNG. Requires Rust 1.47 or later.
  • rdseed - On x86 and x86-64 platforms, the rdseed intrinsic will be used when OS entropy isn't available.
  • zeroize - Implement the Zeroize trait for all RNGs.
  • getrandom - Use the getrandom crate as an entropy source. Works on most systems, optional due to the fact that it brings in more dependencies.

License

The zlib/libpng License

Copyright (c) 2022 Lucy lucy@absolucy.moe

This software is provided 'as-is', without any express or implied warranty. In no event will the authors be held liable for any damages arising from the use of this software.

Permission is granted to anyone to use this software for any purpose, including commercial applications, and to alter it and redistribute it freely, subject to the following restrictions:

  1. The origin of this software must not be misrepresented; you must not claim that you wrote the original software. If you use this software in a product, an acknowledgment in the product documentation would be appreciated but is not required.

  2. Altered source versions must be plainly marked as such, and must not be misrepresented as being the original software.

  3. This notice may not be removed or altered from any source distribution.

Dependencies

~0–375KB