competitive::tools

Trait RandomSpec

pub trait RandomSpec<T>: Sized {
    // Required method
    fn rand(&self, rng: &mut Xorshift) -> T;

    // Provided method
    fn rand_iter(self, rng: &mut Xorshift) -> RandIter<'_, T, Self> ⓘ { ... }
}

Expand description

Trait for spec of generating random value.

Required Methods§

fn rand(&self, rng: &mut Xorshift) -> T

Return a random value.

Provided Methods§

fn rand_iter(self, rng: &mut Xorshift) -> RandIter<'_, T, Self> ⓘ

Return an iterator that generates random values.

Examples found in repository ?

crates/competitive/src/tools/random_generator.rs (line 33)

29    pub fn random_iter<T, R>(&mut self, spec: R) -> RandIter<'_, T, R>
30    where
31        R: RandomSpec<T>,
32    {
33        spec.rand_iter(self)
34    }

Dyn Compatibility§

This trait is not dyn compatible.

In older versions of Rust, dyn compatibility was called "object safety", so this trait is not object safe.

Implementations on Foreign Types§

impl RandomSpec<bool> for bool

fn rand(&self, _rng: &mut Xorshift) -> bool

impl RandomSpec<char> for char

fn rand(&self, _rng: &mut Xorshift) -> char

impl RandomSpec<i8> for i8

fn rand(&self, _rng: &mut Xorshift) -> i8

impl RandomSpec<i8> for Range<i8>

fn rand(&self, rng: &mut Xorshift) -> i8

impl RandomSpec<i8> for RangeFrom<i8>

fn rand(&self, rng: &mut Xorshift) -> i8

impl RandomSpec<i8> for RangeFull

fn rand(&self, rng: &mut Xorshift) -> i8

impl RandomSpec<i8> for RangeInclusive<i8>

fn rand(&self, rng: &mut Xorshift) -> i8

impl RandomSpec<i8> for RangeTo<i8>

fn rand(&self, rng: &mut Xorshift) -> i8

impl RandomSpec<i8> for RangeToInclusive<i8>

fn rand(&self, rng: &mut Xorshift) -> i8

impl RandomSpec<i16> for i16

fn rand(&self, _rng: &mut Xorshift) -> i16

impl RandomSpec<i16> for Range<i16>

fn rand(&self, rng: &mut Xorshift) -> i16

impl RandomSpec<i16> for RangeFrom<i16>

fn rand(&self, rng: &mut Xorshift) -> i16

impl RandomSpec<i16> for RangeFull

fn rand(&self, rng: &mut Xorshift) -> i16

impl RandomSpec<i16> for RangeInclusive<i16>

fn rand(&self, rng: &mut Xorshift) -> i16

impl RandomSpec<i16> for RangeTo<i16>

fn rand(&self, rng: &mut Xorshift) -> i16

impl RandomSpec<i16> for RangeToInclusive<i16>

fn rand(&self, rng: &mut Xorshift) -> i16

impl RandomSpec<i32> for i32

fn rand(&self, _rng: &mut Xorshift) -> i32

impl RandomSpec<i32> for Range<i32>

fn rand(&self, rng: &mut Xorshift) -> i32

impl RandomSpec<i32> for RangeFrom<i32>

fn rand(&self, rng: &mut Xorshift) -> i32

impl RandomSpec<i32> for RangeFull

fn rand(&self, rng: &mut Xorshift) -> i32

impl RandomSpec<i32> for RangeInclusive<i32>

fn rand(&self, rng: &mut Xorshift) -> i32

impl RandomSpec<i32> for RangeTo<i32>

fn rand(&self, rng: &mut Xorshift) -> i32

impl RandomSpec<i32> for RangeToInclusive<i32>

fn rand(&self, rng: &mut Xorshift) -> i32

impl RandomSpec<i64> for i64

fn rand(&self, _rng: &mut Xorshift) -> i64

impl RandomSpec<i64> for Range<i64>

fn rand(&self, rng: &mut Xorshift) -> i64

impl RandomSpec<i64> for RangeFrom<i64>

fn rand(&self, rng: &mut Xorshift) -> i64

impl RandomSpec<i64> for RangeFull

fn rand(&self, rng: &mut Xorshift) -> i64

impl RandomSpec<i64> for RangeInclusive<i64>

fn rand(&self, rng: &mut Xorshift) -> i64

impl RandomSpec<i64> for RangeTo<i64>

fn rand(&self, rng: &mut Xorshift) -> i64

impl RandomSpec<i64> for RangeToInclusive<i64>

fn rand(&self, rng: &mut Xorshift) -> i64

impl RandomSpec<i128> for i128

fn rand(&self, _rng: &mut Xorshift) -> i128

impl RandomSpec<i128> for Range<i128>

fn rand(&self, rng: &mut Xorshift) -> i128

impl RandomSpec<i128> for RangeFrom<i128>

fn rand(&self, rng: &mut Xorshift) -> i128

impl RandomSpec<i128> for RangeFull

fn rand(&self, rng: &mut Xorshift) -> i128

impl RandomSpec<i128> for RangeInclusive<i128>

fn rand(&self, rng: &mut Xorshift) -> i128

impl RandomSpec<i128> for RangeTo<i128>

fn rand(&self, rng: &mut Xorshift) -> i128

impl RandomSpec<i128> for RangeToInclusive<i128>

fn rand(&self, rng: &mut Xorshift) -> i128

impl RandomSpec<isize> for isize

fn rand(&self, _rng: &mut Xorshift) -> isize

impl RandomSpec<isize> for Range<isize>

fn rand(&self, rng: &mut Xorshift) -> isize

impl RandomSpec<isize> for RangeFrom<isize>

fn rand(&self, rng: &mut Xorshift) -> isize

impl RandomSpec<isize> for RangeFull

fn rand(&self, rng: &mut Xorshift) -> isize

impl RandomSpec<isize> for RangeInclusive<isize>

fn rand(&self, rng: &mut Xorshift) -> isize

impl RandomSpec<isize> for RangeTo<isize>

fn rand(&self, rng: &mut Xorshift) -> isize

impl RandomSpec<isize> for RangeToInclusive<isize>

fn rand(&self, rng: &mut Xorshift) -> isize

impl RandomSpec<u8> for u8

fn rand(&self, _rng: &mut Xorshift) -> u8

impl RandomSpec<u8> for Range<u8>

fn rand(&self, rng: &mut Xorshift) -> u8

impl RandomSpec<u8> for RangeFrom<u8>

fn rand(&self, rng: &mut Xorshift) -> u8

impl RandomSpec<u8> for RangeFull

fn rand(&self, rng: &mut Xorshift) -> u8

impl RandomSpec<u8> for RangeInclusive<u8>

fn rand(&self, rng: &mut Xorshift) -> u8

impl RandomSpec<u8> for RangeTo<u8>

fn rand(&self, rng: &mut Xorshift) -> u8

impl RandomSpec<u8> for RangeToInclusive<u8>

fn rand(&self, rng: &mut Xorshift) -> u8

impl RandomSpec<u16> for u16

fn rand(&self, _rng: &mut Xorshift) -> u16

impl RandomSpec<u16> for Range<u16>

fn rand(&self, rng: &mut Xorshift) -> u16

impl RandomSpec<u16> for RangeFrom<u16>

fn rand(&self, rng: &mut Xorshift) -> u16

impl RandomSpec<u16> for RangeFull

fn rand(&self, rng: &mut Xorshift) -> u16

impl RandomSpec<u16> for RangeInclusive<u16>

fn rand(&self, rng: &mut Xorshift) -> u16

impl RandomSpec<u16> for RangeTo<u16>

fn rand(&self, rng: &mut Xorshift) -> u16

impl RandomSpec<u16> for RangeToInclusive<u16>

fn rand(&self, rng: &mut Xorshift) -> u16

impl RandomSpec<u32> for u32

fn rand(&self, _rng: &mut Xorshift) -> u32

impl RandomSpec<u32> for Range<u32>

fn rand(&self, rng: &mut Xorshift) -> u32

impl RandomSpec<u32> for RangeFrom<u32>

fn rand(&self, rng: &mut Xorshift) -> u32

impl RandomSpec<u32> for RangeFull

fn rand(&self, rng: &mut Xorshift) -> u32

impl RandomSpec<u32> for RangeInclusive<u32>

fn rand(&self, rng: &mut Xorshift) -> u32

impl RandomSpec<u32> for RangeTo<u32>

fn rand(&self, rng: &mut Xorshift) -> u32

impl RandomSpec<u32> for RangeToInclusive<u32>

fn rand(&self, rng: &mut Xorshift) -> u32

impl RandomSpec<u64> for u64

fn rand(&self, _rng: &mut Xorshift) -> u64

impl RandomSpec<u64> for Range<u64>

fn rand(&self, rng: &mut Xorshift) -> u64

impl RandomSpec<u64> for RangeFrom<u64>

fn rand(&self, rng: &mut Xorshift) -> u64

impl RandomSpec<u64> for RangeFull

fn rand(&self, rng: &mut Xorshift) -> u64

impl RandomSpec<u64> for RangeInclusive<u64>

fn rand(&self, rng: &mut Xorshift) -> u64

impl RandomSpec<u64> for RangeTo<u64>

fn rand(&self, rng: &mut Xorshift) -> u64

impl RandomSpec<u64> for RangeToInclusive<u64>

fn rand(&self, rng: &mut Xorshift) -> u64

impl RandomSpec<u128> for u128

fn rand(&self, _rng: &mut Xorshift) -> u128

impl RandomSpec<u128> for Range<u128>

fn rand(&self, rng: &mut Xorshift) -> u128

impl RandomSpec<u128> for RangeFrom<u128>

fn rand(&self, rng: &mut Xorshift) -> u128

impl RandomSpec<u128> for RangeFull

fn rand(&self, rng: &mut Xorshift) -> u128

impl RandomSpec<u128> for RangeInclusive<u128>

fn rand(&self, rng: &mut Xorshift) -> u128

impl RandomSpec<u128> for RangeTo<u128>

fn rand(&self, rng: &mut Xorshift) -> u128

impl RandomSpec<u128> for RangeToInclusive<u128>

fn rand(&self, rng: &mut Xorshift) -> u128

impl RandomSpec<()> for ()

fn rand(&self, _rng: &mut Xorshift)

impl RandomSpec<usize> for usize

fn rand(&self, _rng: &mut Xorshift) -> usize

impl RandomSpec<usize> for Range<usize>

fn rand(&self, rng: &mut Xorshift) -> usize

impl RandomSpec<usize> for RangeFrom<usize>

fn rand(&self, rng: &mut Xorshift) -> usize

impl RandomSpec<usize> for RangeFull

fn rand(&self, rng: &mut Xorshift) -> usize

impl RandomSpec<usize> for RangeInclusive<usize>

fn rand(&self, rng: &mut Xorshift) -> usize

impl RandomSpec<usize> for RangeTo<usize>

fn rand(&self, rng: &mut Xorshift) -> usize

impl RandomSpec<usize> for RangeToInclusive<usize>

fn rand(&self, rng: &mut Xorshift) -> usize

impl<A, B, C, D, E, F, G, H, I, J, RA, RB, RC, RD, RE, RF, RG, RH, RI, RJ> RandomSpec<(A, B, C, D, E, F, G, H, I, J)> for (RA, RB, RC, RD, RE, RF, RG, RH, RI, RJ)
where RA: RandomSpec<A>, RB: RandomSpec<B>, RC: RandomSpec<C>, RD: RandomSpec<D>, RE: RandomSpec<E>, RF: RandomSpec<F>, RG: RandomSpec<G>, RH: RandomSpec<H>, RI: RandomSpec<I>, RJ: RandomSpec<J>,

fn rand(&self, rng: &mut Xorshift) -> (A, B, C, D, E, F, G, H, I, J)

impl<A, B, C, D, E, F, G, H, I, RA, RB, RC, RD, RE, RF, RG, RH, RI> RandomSpec<(A, B, C, D, E, F, G, H, I)> for (RA, RB, RC, RD, RE, RF, RG, RH, RI)
where RA: RandomSpec<A>, RB: RandomSpec<B>, RC: RandomSpec<C>, RD: RandomSpec<D>, RE: RandomSpec<E>, RF: RandomSpec<F>, RG: RandomSpec<G>, RH: RandomSpec<H>, RI: RandomSpec<I>,

fn rand(&self, rng: &mut Xorshift) -> (A, B, C, D, E, F, G, H, I)

impl<A, B, C, D, E, F, G, H, RA, RB, RC, RD, RE, RF, RG, RH> RandomSpec<(A, B, C, D, E, F, G, H)> for (RA, RB, RC, RD, RE, RF, RG, RH)
where RA: RandomSpec<A>, RB: RandomSpec<B>, RC: RandomSpec<C>, RD: RandomSpec<D>, RE: RandomSpec<E>, RF: RandomSpec<F>, RG: RandomSpec<G>, RH: RandomSpec<H>,

fn rand(&self, rng: &mut Xorshift) -> (A, B, C, D, E, F, G, H)

impl<A, B, C, D, E, F, G, RA, RB, RC, RD, RE, RF, RG> RandomSpec<(A, B, C, D, E, F, G)> for (RA, RB, RC, RD, RE, RF, RG)
where RA: RandomSpec<A>, RB: RandomSpec<B>, RC: RandomSpec<C>, RD: RandomSpec<D>, RE: RandomSpec<E>, RF: RandomSpec<F>, RG: RandomSpec<G>,

fn rand(&self, rng: &mut Xorshift) -> (A, B, C, D, E, F, G)

impl<A, B, C, D, E, F, RA, RB, RC, RD, RE, RF> RandomSpec<(A, B, C, D, E, F)> for (RA, RB, RC, RD, RE, RF)
where RA: RandomSpec<A>, RB: RandomSpec<B>, RC: RandomSpec<C>, RD: RandomSpec<D>, RE: RandomSpec<E>, RF: RandomSpec<F>,

fn rand(&self, rng: &mut Xorshift) -> (A, B, C, D, E, F)

impl<A, B, C, D, E, RA, RB, RC, RD, RE> RandomSpec<(A, B, C, D, E)> for (RA, RB, RC, RD, RE)
where RA: RandomSpec<A>, RB: RandomSpec<B>, RC: RandomSpec<C>, RD: RandomSpec<D>, RE: RandomSpec<E>,

fn rand(&self, rng: &mut Xorshift) -> (A, B, C, D, E)

impl<A, B, C, D, RA, RB, RC, RD> RandomSpec<(A, B, C, D)> for (RA, RB, RC, RD)
where RA: RandomSpec<A>, RB: RandomSpec<B>, RC: RandomSpec<C>, RD: RandomSpec<D>,

fn rand(&self, rng: &mut Xorshift) -> (A, B, C, D)

impl<A, B, C, RA, RB, RC> RandomSpec<(A, B, C)> for (RA, RB, RC)
where RA: RandomSpec<A>, RB: RandomSpec<B>, RC: RandomSpec<C>,

fn rand(&self, rng: &mut Xorshift) -> (A, B, C)

impl<A, B, RA, RB> RandomSpec<(A, B)> for (RA, RB)
where RA: RandomSpec<A>, RB: RandomSpec<B>,

fn rand(&self, rng: &mut Xorshift) -> (A, B)

impl<A, RA> RandomSpec<(A,)> for (RA,)
where RA: RandomSpec<A>,

fn rand(&self, rng: &mut Xorshift) -> (A,)

impl<T, R> RandomSpec<T> for &R
where R: RandomSpec<T>,

fn rand(&self, rng: &mut Xorshift) -> T

impl<T, R> RandomSpec<T> for &mut R
where R: RandomSpec<T>,

fn rand(&self, rng: &mut Xorshift) -> T

Implementors§

impl<Q, T> RandomSpec<(Bound<T>, Bound<T>)> for RandRange<Q, T>
where Q: RandomSpec<T>, T: Ord,

impl<T> RandomSpec<(usize, usize)> for NotEmptySegment<T>
where T: RandomSpec<usize>,

impl<T: RandomSpec<usize>> RandomSpec<SparseGraph<UndirectedEdge>> for MixedTree<T>

impl<T: RandomSpec<usize>> RandomSpec<SparseGraph<UndirectedEdge>> for PathTree<T>

impl<T: RandomSpec<usize>> RandomSpec<SparseGraph<UndirectedEdge>> for PruferSequence<T>

impl<T: RandomSpec<usize>> RandomSpec<SparseGraph<UndirectedEdge>> for StarTree<T>