Crate permutation_iterator

Utilities for iterating over random permutations.

permutation-iterator provides utilities for iterating over random permutations in constant space.

Quick Start

Please check the GitHub repository’s README.md and examples folder for how to get started with this library.

Structs

FeistelNetwork

Implements a Feistel network, which can take a non-invertible pseudo-random function (PRF) and turn it into an invertible pseudo-random permutation (PRP).

Permutor

Permutor gives you back a permutation iterator that returns a random permutation over [0, max) (0 inclusive to max exclusive).

RandomPairPermutor

Iterate over a random permutation of a pair of integer sequences.

Functions

u64_to_8slice

Convert an unsigned 64 bit number so a slice of 8 bytes in big-endian format (most significant bit first).

u64_to_32slice

Convert an unsigned 64 bit number so a slice of 32 bytes in big-endian format (most significant bit first).