| N=500,M=2.7M,C=10,K=5 | Phaseless | NGSadmix | |
|---|---|---|---|
| complexity | O(CC+CK) | O(2K) | |
| threads | 40 | 40 | |
| CPU(%) | 3172 | 2029 | |
| RAM(G) | 45 | 34 | |
| Time/iter(sec) | 103 | 8.1 | |
| Speed ratio | 12.7 | 1.0 | |
| N=300,M=5M,C=10,K=3 | Phaseless | Phaseless | NGSadmix |
| complexity | O(CCKK/2) | O(CC+CK) | O(2K) |
| threads | 120 | 60 | 20 |
| CPU(%) | 11900% | 3834% | 1195% |
| RAM(G) | 43G | 44G | 44G |
| Time/iter(sec) | 132 (P1:0.2, P2:0.8) | 101 | 12 |
| Speed ratio | 11.0 | 8.3 | 1.0 |