abg

commit dd6e54bcea818804df685213e9635a989a2ab3be
parent e414ca421a32a5ab32b1e1f78110b3a518bff63e
Author: Andrew Laack <andrew@laack.co>
Date:   Wed, 16 Sep 2026 22:13:44 -0500

More benchmarking

Diffstat:
M
benchmarking/bench.sh
 | 
4
++--
A
benchmarking/better_render_v_1000_e_10000_s_0/out1.csv
 | 
4
++++
A
benchmarking/no_render_only_grab_unvisited_edges_v_100000_e_1000000_s_0/out1.csv
 | 
49
+++++++++++++++++++++++++++++++++++++++++++++++++
A
benchmarking/no_render_only_grab_unvisited_edges_vector_instead_of_map_v_100000_e_1000000_s_0/out1.csv
 | 
38
++++++++++++++++++++++++++++++++++++++
A
benchmarking/simpler_render_v_1000_e_10000_s_0/out1.csv
 | 
10
++++++++++

5 files changed, 103 insertions(+), 2 deletions(-)
diff --git a/benchmarking/bench.sh b/benchmarking/bench.sh
@@ -1,5 +1,5 @@
 while [ 1 ]; do
-    /usr/bin/time -o out -f '%S,%U,%e' ./abg.out -s 0 --edges 1000000 --vertices 100000 >/dev/null 2>&1
-    cat out | tee -a benchmarking/no_render_v_100000_e_1000000_s_0/out1.csv
+    /usr/bin/time -o out -f '%S,%U,%e' ./abg.out -s 0 --edges 10000 --vertices 1000 >/dev/null 2>&1
+    cat out | tee -a benchmarking/simpler_render_v_1000_e_10000_s_0/out1.csv
     sleep 1
 done
diff --git a/benchmarking/better_render_v_1000_e_10000_s_0/out1.csv b/benchmarking/better_render_v_1000_e_10000_s_0/out1.csv
@@ -0,0 +1,4 @@
+0.26,10.71,34.22
+0.29,10.64,33.24
+0.31,10.62,33.57
+0.28,10.53,33.56
diff --git a/benchmarking/no_render_only_grab_unvisited_edges_v_100000_e_1000000_s_0/out1.csv b/benchmarking/no_render_only_grab_unvisited_edges_v_100000_e_1000000_s_0/out1.csv
@@ -0,0 +1,49 @@
+0.05,0.96,1.02
+0.04,0.97,1.02
+0.06,0.95,1.03
+0.05,0.96,1.02
+0.05,0.97,1.03
+0.05,0.99,1.04
+0.05,0.96,1.02
+0.04,0.98,1.03
+0.05,0.95,1.02
+0.05,0.98,1.03
+0.03,0.96,1.01
+0.05,0.97,1.04
+0.04,1.00,1.06
+0.05,1.03,1.09
+0.05,1.02,1.08
+0.05,0.97,1.03
+0.05,0.99,1.05
+0.06,0.96,1.03
+0.05,0.99,1.05
+0.06,1.01,1.08
+0.04,0.97,1.02
+0.05,0.96,1.02
+0.05,0.96,1.02
+0.05,0.97,1.03
+0.05,0.97,1.02
+0.04,0.98,1.03
+0.04,0.99,1.05
+0.05,0.98,1.03
+0.05,1.00,1.07
+0.05,0.99,1.05
+0.05,0.99,1.04
+0.05,1.01,1.07
+0.04,0.99,1.04
+0.05,1.00,1.06
+0.04,1.00,1.05
+0.05,1.03,1.10
+0.04,1.03,1.09
+0.05,0.99,1.05
+0.05,0.99,1.05
+0.05,0.99,1.06
+0.04,1.00,1.06
+0.04,1.01,1.06
+0.05,1.03,1.09
+0.05,0.98,1.04
+0.05,0.98,1.04
+0.04,0.96,1.01
+0.06,0.96,1.04
+0.05,0.99,1.05
+0.04,0.98,1.03
diff --git a/benchmarking/no_render_only_grab_unvisited_edges_vector_instead_of_map_v_100000_e_1000000_s_0/out1.csv b/benchmarking/no_render_only_grab_unvisited_edges_vector_instead_of_map_v_100000_e_1000000_s_0/out1.csv
@@ -0,0 +1,38 @@
+0.04,0.79,0.85
+0.04,0.79,0.84
+0.03,0.79,0.84
+0.04,0.77,0.82
+0.04,0.80,0.84
+0.04,0.80,0.85
+0.03,0.81,0.86
+0.04,0.82,0.87
+0.03,0.82,0.85
+0.04,0.79,0.83
+0.04,0.79,0.84
+0.05,0.82,0.88
+0.04,0.86,0.91
+0.04,0.80,0.85
+0.04,0.80,0.84
+0.04,0.78,0.84
+0.04,0.77,0.83
+0.04,0.79,0.84
+0.04,0.79,0.84
+0.07,0.77,0.86
+0.05,0.83,0.88
+0.04,0.84,0.89
+0.04,0.84,0.89
+0.04,0.84,0.89
+0.06,0.84,0.91
+0.04,0.82,0.87
+0.05,0.85,0.90
+0.05,0.80,0.86
+0.04,0.82,0.88
+0.05,0.81,0.87
+0.04,0.85,0.90
+0.05,0.78,0.84
+0.04,0.81,0.86
+0.04,0.81,0.86
+0.04,0.79,0.84
+0.04,0.80,0.84
+0.04,0.82,0.88
+0.04,0.79,0.84
diff --git a/benchmarking/simpler_render_v_1000_e_10000_s_0/out1.csv b/benchmarking/simpler_render_v_1000_e_10000_s_0/out1.csv
@@ -0,0 +1,10 @@
+0.29,7.77,18.96
+0.27,7.80,19.17
+0.29,7.90,19.17
+0.31,7.76,19.05
+0.29,7.72,18.68
+0.30,7.90,18.56
+0.27,7.78,18.80
+0.27,7.77,18.74
+0.29,7.69,18.77
+0.32,7.67,18.85