permutations_iter

Crates.iopermutations_iter
lib.rspermutations_iter
version0.1.1
sourcesrc
created_at2023-02-24 16:04:08.776581
updated_at2023-02-24 19:32:21.943966
descriptionGenerate permutations iteratively without recursion in O(n) time.
homepage
repositoryhttps://github.com/acarturk-e/permutations_iter
max_upload_size
id793732
size6,310
(acarturk-e)

documentation

README

permutations_iter

An iterative permutation generator without recursion for Rust.

Iterator Permutations::of(n) generates permutations of 0..n iteratively using Steinhaus-Johnson-Trotter algorithm with Even's modification.

Each next() call has $O(n)$ time and space complexity.

Not optimized. At all. Any improvements are welcome.

Published under MIT license.

Commit count: 6

cargo fmt