Skip to content

Releases: Yusheng-Hu/Position-Pure-Algorithm

v1.1.1

11 Jan 13:49
9feba4f

Choose a tag to compare

Because permutation pro is used, change to permutation pure.

provide Algorithm cpp file

08 Jan 11:12
a04c55e

Choose a tag to compare

Heap's Algorithm is available and supports standalone execution. For comparation.

Initial Release: Position Method Algorithm (O(n) Linear-Time)

07 Jan 08:17
144e1de

Choose a tag to compare

🚀 Initial Release: Position Method (O(n) Linear-Time)

This is the first official release and the reference implementation of the paper:
"Position Method: A Linear-Time Generation Algorithm for Permutations".

🧠 Core Breakthrough

This algorithm shatters the traditional understanding of permutation mapping by establishing a bidirectional one-to-one correspondence between the Factorial Number System and Permutations in strict O(n) time and space complexity.

📊 Key Highlights

  • Mathematical Efficiency: Achieves $O(n)$ for both Ranking and Unranking.
  • Superior Performance: Outperforms the classical Myrvold-Ruskey [1] algorithm in large-scale tests (longer N).
  • Parallel Ready: Stateless mapping enables massive parallelization of permutation generation.