Struct HeapPermutator 

pub struct HeapPermutator { /* private fields */ }

Permutator that uses an auxiliary heap buffer to ensure linear runtime.

Worst-case runtime is O(n), taking O(n) heap space in a reusable buffer. The buffer we allocate uses exactly sizeof(usize) * data.len() bytes. This is a decent permutator for large permutations.

Trait Implementations

impl Debug for HeapPermutator

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Default for HeapPermutator

fn default() -> HeapPermutator

Returns the “default value” for a type.

impl<T, P: ?Sized + Permutation> Permutator<T, P> for HeapPermutator

Available on crate feature heap-permutator only.

fn permute(&mut self, data: &mut [T], permutation: &P)

Applies the given permutation to the given array.