-
How to compile:
$ g++ -DBIG_INPUT -Ofast -mtune=native -march=native -pipe -funroll-loops -Wall -Wextra -Wcast-align -Wchar-subscripts -Wshadow -Wunused dijkstra.cc -o dijkstra -flto
or$ clang++ -stdlib=libc++ -DBIG_INPUT -Ofast -mtune=native -march=native -funroll-loops -Wall -Wextra -Wcast-align -Wchar-subscripts -Wshadow -Wunused dijkstra.cc -o dijkstra -flto
-
Results on a Intel Core i7-13620H, compiled with gcc, with 1024x1024 input:
$ numactl --physcpubind=2 hyperfine -N -i -w 30 -r 100 './dijkstra' Benchmark 1: ./dijkstra
Time (mean ± σ): 3.2 ms ± 0.0 ms [User: 2.9 ms, System: 0.3 ms]