Skip to content

Implementations of permutations algorithms. Implementations of an algorithm that manage permutation indexing. Benchmark to test permutation algorithms.

License

Notifications You must be signed in to change notification settings

EricOuellet2/Permutations

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

15 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Permutations

Implementations of permutations algorithms. Implementations of an algorithm that manage permutation indexing. Benchmark to test permutation algorithms.

Also include Sani Singh Huttunen permutation algorithm implementation which is the fastest to find all permutations in a lexicographic order.

Implementation of permutation heap algorithm (fastest way to generate all permutations) in single thread. Implementation of an algorithm which index each permutation and reverse of it. Implementation of the fastest multithreaded implementation of an algorithm that generate all permutations using a mix of Sani Singh Huttunen algorithm and my algorithm which index each permutation.

The benchmark is done in WPF.

Licence: CPOL (Code Project Open Licence) https://www.codeproject.com/info/cpol10.aspx

I have Sani Singh Huttunen agreement for the licence.

About

Implementations of permutations algorithms. Implementations of an algorithm that manage permutation indexing. Benchmark to test permutation algorithms.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages