File tree Expand file tree Collapse file tree
Expand file tree Collapse file tree Original file line number Diff line number Diff line change @@ -63,6 +63,18 @@ The following results were recorded on a single core of a mobile-class processor
6363* ** OS** : Windows 10/11
6464* ** Compiler** : GCC/MinGW with ` -O3 ` optimization
6565
66+ ## 🛠 Compilation Commands
67+
68+ The following commands compile both algorithms using the same aggressive optimization flags to ensure a fair performance comparison:
69+
70+ ``` bash
71+ # Compile Heap's Permutation
72+ g++ -O3 -std=c++11 -march=native -flto -ffast-math -fomit-frame-pointer heap_perm.cpp -o heap_test -pthread
73+
74+ # Compile Position-Pure
75+ g++ -O3 -std=c++11 -march=native -flto -ffast-math -fomit-frame-pointer permpure_full.cpp -o pure_test -pthread
76+ ```
77+
6678| $N$ (Size) | Total Permutations ($N!$) | Execution Time (Seconds) | Throughput (Perms/Sec) |
6779| :--- | :--- | :--- | :--- |
6880| ** 12** | 479,001,600 | ** 0.272373** | ~ 1.75 Billion |
You can’t perform that action at this time.
0 commit comments