Struct eytzinger::permutation::InplacePermutator

pub struct InplacePermutator;

Simple permutator that does not allocate.

Worst-case runtime is in O(n^2), so you should only use this for small permutations.

Trait Implementations

impl Clone for InplacePermutator

fn clone(&self) -> InplacePermutator

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Copy for InplacePermutator

impl Debug for InplacePermutator

fn fmt(&self, __arg_0: &mut Formatter) -> Result

Formats the value using the given formatter.

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

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

Applies the given permutation to the given array.