Shortest Path Query Acceleration on DIMACS NY
93.5Expansion ReductionALT
Evaluation Results
| Method | Links | ||||
|---|---|---|---|---|---|
| ALTBytes/V=1282026.04 | 93.5 | 8,152 | 3.1 | — | |
| AACBytes/V=1282026.04 | 92.3 | 9,609 | 106.6 | — | |
| FPS-ALTMemory Budget (B/v)=642026.04 | 91.1 | — | — | — | |
| ALTBytes/V=642026.04 | 91 | 11,299 | 2.2 | — | |
| AACMemory Budget (B/v)=642026.04 | 88.9 | — | — | — | |
| AACBytes/V=642026.04 | 88.3 | 14,677 | 108.4 | — | |
| ALTBytes/V=322026.04 | 84.2 | 19,855 | 1.5 | — | |
| AACBytes/V=322026.04 | 80.2 | 24,834 | 89.2 | — | |
| CDH bestMemory Budget (B/v)=642026.04 | 47.1 | — | — | — |