commit 8a3dd6ce5361c483bad7930f7a8430dee42d68ec parent bc40b8d12436455ef93ce551b9538b171972b734 Author: Andrew Laack <andrew@laack.co> Date: Fri, 18 Sep 2026 00:46:10 -0500 Removed benchmarking data (moved to different repo Diffstat:
20 files changed, 0 insertions(+), 630 deletions(-)
diff --git a/benchmarking/bench.sh b/benchmarking/bench.sh @@ -1,5 +0,0 @@ -while [ 1 ]; do - /usr/bin/time -o out -f '%S,%U,%e' ./abg.out -s 0 --edges 100000 --vertices 10000 >/dev/null 2>&1 - cat out | tee -a benchmarking/render_smart_push_v_10000_e_100000_s_0/out.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 @@ -1,4 +0,0 @@ -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/cache_blank_graph_v_1000_e_10000_s_0/out1.csv b/benchmarking/cache_blank_graph_v_1000_e_10000_s_0/out1.csv @@ -1,28 +0,0 @@ -0.19,1.77,3.86 -0.17,1.76,3.81 -0.19,1.76,3.82 -0.18,1.75,3.85 -0.18,1.71,3.86 -0.19,1.68,3.83 -0.18,1.72,3.83 -0.19,1.72,3.85 -0.20,1.76,3.86 -0.17,1.77,3.84 -0.18,1.73,3.84 -0.17,1.66,3.84 -0.20,1.75,3.85 -0.19,1.72,3.81 -0.18,1.74,3.81 -0.19,1.79,3.86 -0.19,1.73,3.83 -0.19,1.67,3.81 -0.20,1.73,3.83 -0.20,1.74,3.89 -0.19,1.70,3.87 -0.20,1.78,3.89 -0.16,1.67,3.84 -0.19,1.77,3.87 -0.19,1.73,3.88 -0.16,1.82,3.89 -0.19,1.71,3.88 -0.21,1.76,3.89 diff --git a/benchmarking/cache_first_use_blank_graph_v_10000_e_100000_s_0/out1.csv b/benchmarking/cache_first_use_blank_graph_v_10000_e_100000_s_0/out1.csv @@ -1,2 +0,0 @@ -1.40,28.92,35.76 -1.53,29.30,35.95 diff --git a/benchmarking/cache_first_use_blank_graph_v_1000_e_10000_s_0/out1.csv b/benchmarking/cache_first_use_blank_graph_v_1000_e_10000_s_0/out1.csv @@ -1,12 +0,0 @@ -0.17,0.65,3.06 -0.18,0.63,3.05 -0.18,0.66,3.05 -0.18,0.64,3.05 -0.18,0.64,3.04 -0.17,0.63,3.02 -0.18,0.62,3.04 -0.19,0.64,3.05 -0.17,0.65,3.04 -0.17,0.66,3.03 -0.18,0.62,3.04 -0.17,0.63,3.03 diff --git a/benchmarking/fg_render_v_1000_e_10000_s_0/out.csv b/benchmarking/fg_render_v_1000_e_10000_s_0/out.csv @@ -1,19 +0,0 @@ -0.30,10.66,37.98 -0.30,10.90,34.43 -0.28,10.69,33.44 -0.30,10.92,33.93 -0.28,10.96,33.60 -0.33,10.72,34.13 -0.31,10.93,33.51 -0.30,10.90,33.46 -0.27,11.20,33.65 -0.34,10.88,33.20 -0.30,10.76,33.85 -0.28,11.03,33.01 -0.30,11.26,32.74 -0.26,10.78,33.41 -0.29,10.82,33.78 -0.29,10.75,33.48 -0.31,10.89,34.00 -0.29,10.87,33.54 -0.27,11.56,34.69 diff --git a/benchmarking/fg_render_v_1000_e_10000_s_0/out1.csv b/benchmarking/fg_render_v_1000_e_10000_s_0/out1.csv @@ -1,59 +0,0 @@ -0.32,10.79,34.91 -0.28,10.79,33.57 -0.31,10.93,33.87 -0.30,10.82,33.74 -0.33,10.87,33.92 -0.28,10.90,33.91 -0.33,10.80,33.20 -0.27,10.96,33.29 -0.26,10.93,33.44 -0.28,10.98,33.58 -0.29,11.38,33.19 -0.28,10.85,33.31 -0.25,10.95,33.35 -0.31,10.86,33.73 -0.30,10.94,33.84 -0.30,10.77,34.10 -0.30,10.83,33.89 -0.26,10.91,33.39 -0.31,10.88,33.61 -0.28,10.71,33.65 -0.26,11.02,33.31 -0.30,10.88,33.17 -0.29,11.15,33.05 -0.31,10.86,34.19 -0.33,10.86,33.18 -0.30,10.98,32.71 -0.30,10.97,33.18 -0.27,10.85,33.60 -0.28,10.78,33.99 -0.26,11.06,33.21 -0.28,10.92,33.66 -0.30,10.91,32.74 -0.30,11.02,33.34 -0.29,10.81,33.23 -0.31,11.10,33.39 -0.26,10.87,33.44 -0.29,10.90,33.47 -0.29,10.86,33.43 -0.34,10.83,34.03 -0.29,10.91,33.88 -0.31,10.74,32.33 -0.30,10.79,33.79 -0.32,10.84,33.16 -0.31,10.86,33.10 -0.29,10.99,33.55 -0.29,10.81,33.55 -0.29,10.92,33.57 -0.28,10.78,33.82 -0.30,11.03,33.52 -0.29,10.85,34.84 -0.30,10.71,33.74 -0.32,10.89,33.29 -0.28,10.95,33.96 -0.31,10.87,33.74 -0.28,11.66,33.55 -0.26,10.85,33.87 -0.31,10.95,33.15 -0.29,10.74,33.82 -0.29,10.91,33.75 diff --git a/benchmarking/final_min_no_render_v_200000_e_2000000_s_0/out.csv b/benchmarking/final_min_no_render_v_200000_e_2000000_s_0/out.csv @@ -1,20 +0,0 @@ -0.06,0.97,1.04 -0.06,0.93,1.00 -0.07,0.95,1.03 -0.09,0.92,1.02 -0.08,0.94,1.02 -0.08,0.94,1.03 -0.08,0.94,1.03 -0.06,0.95,1.02 -0.08,0.93,1.02 -0.07,0.95,1.02 -0.07,0.95,1.03 -0.07,0.95,1.03 -0.08,0.95,1.04 -0.09,0.93,1.03 -0.07,0.98,1.06 -0.07,0.95,1.04 -0.08,0.94,1.03 -0.07,0.96,1.04 -0.07,0.95,1.04 -0.07,1.00,1.08 diff --git a/benchmarking/final_no_render_v_200000_e_2000000_s_0/out1.csv b/benchmarking/final_no_render_v_200000_e_2000000_s_0/out1.csv @@ -1,10 +0,0 @@ -0.08,2.03,2.12 -0.09,2.02,2.12 -0.09,2.00,2.11 -0.09,2.00,2.11 -0.08,1.99,2.09 -0.07,1.99,2.08 -0.10,2.00,2.11 -0.09,2.00,2.11 -0.09,2.07,2.18 -0.06,2.08,2.15 diff --git a/benchmarking/micro-sampling/rlib-no-render.txt b/benchmarking/micro-sampling/rlib-no-render.txt @@ -1,47 +0,0 @@ -render time us: 8310 -prim step us: 6 -render time us: 179 -prim step us: 27 -render time us: 315 -prim step us: 7 -render time us: 198 -prim step us: 8 -render time us: 210 -prim step us: 7 -render time us: 487 -prim step us: 7 -render time us: 243 -prim step us: 6 -render time us: 201 -prim step us: 8 -render time us: 261 -prim step us: 21 -render time us: 200 -prim step us: 8 -render time us: 549 -prim step us: 6 -render time us: 202 -prim step us: 11 -render time us: 248 -prim step us: 7 -render time us: 177 -prim step us: 7 -render time us: 240 -prim step us: 6 -render time us: 833 -prim step us: 9 -render time us: 280 -prim step us: 36 -render time us: 316 -prim step us: 7 -render time us: 299 -prim step us: 8 -render time us: 245 -prim step us: 10 -render time us: 1085 -prim step us: 10 -render time us: 747 -prim step us: 8 -render time us: 235 -prim step us: 11 -render time us: 373 diff --git a/benchmarking/micro-sampling/rlib-no-vertex.txt b/benchmarking/micro-sampling/rlib-no-vertex.txt @@ -1,35 +0,0 @@ -render time us: 10723 -prim step us: 11 -render time us: 1657 -prim step us: 9 -render time us: 1276 -prim step us: 7 -render time us: 1031 -prim step us: 22 -render time us: 900 -prim step us: 7 -render time us: 992 -prim step us: 7 -render time us: 1502 -prim step us: 10 -render time us: 1056 -prim step us: 7 -render time us: 1037 -prim step us: 6 -render time us: 1636 -prim step us: 8 -render time us: 977 -prim step us: 6 -render time us: 1603 -prim step us: 7 -render time us: 1084 -prim step us: 10 -render time us: 1001 -prim step us: 6 -render time us: 1763 -prim step us: 8 -render time us: 1119 -prim step us: 6 -render time us: 960 -prim step us: 10 -render time us: 1089 diff --git a/benchmarking/micro-sampling/rlib-optimized-edge.txt b/benchmarking/micro-sampling/rlib-optimized-edge.txt @@ -1,45 +0,0 @@ -render time us: 12067 -prim step us: 9 -render time us: 2389 -prim step us: 11 -render time us: 3500 -prim step us: 6 -render time us: 2212 -prim step us: 12 -render time us: 2397 -prim step us: 9 -render time us: 3252 -prim step us: 17 -render time us: 2355 -prim step us: 8 -render time us: 3597 -prim step us: 8 -render time us: 3294 -prim step us: 6 -render time us: 910 -prim step us: 9 -render time us: 2810 -prim step us: 10 -render time us: 2219 -prim step us: 10 -render time us: 2504 -prim step us: 10 -render time us: 3424 -prim step us: 7 -render time us: 2268 -prim step us: 7 -render time us: 3821 -prim step us: 10 -render time us: 3005 -prim step us: 11 -render time us: 2118 -prim step us: 10 -render time us: 2417 -prim step us: 7 -render time us: 2314 -prim step us: 8 -render time us: 2934 -prim step us: 9 -render time us: 3074 -prim step us: 9 -render time us: 2458 diff --git a/benchmarking/micro-sampling/rlib-prim.txt b/benchmarking/micro-sampling/rlib-prim.txt @@ -1,59 +0,0 @@ -render time us: 6640 -prim step us: 7 -render time us: 1946 -prim step us: 7 -render time us: 2985 -prim step us: 11 -render time us: 2229 -prim step us: 6 -render time us: 1882 -prim step us: 10 -render time us: 1970 -prim step us: 7 -render time us: 2082 -prim step us: 8 -render time us: 3345 -prim step us: 10 -render time us: 1873 -prim step us: 7 -render time us: 1868 -prim step us: 5 -render time us: 794 -prim step us: 8 -render time us: 2027 -prim step us: 10 -render time us: 2774 -prim step us: 9 -render time us: 1970 -prim step us: 7 -render time us: 2015 -prim step us: 12 -render time us: 1879 -prim step us: 7 -render time us: 1917 -prim step us: 9 -render time us: 2304 -prim step us: 16 -render time us: 1916 -prim step us: 10 -render time us: 1845 -prim step us: 10 -render time us: 3320 -prim step us: 11 -render time us: 1958 -prim step us: 12 -render time us: 3531 -prim step us: 15 -render time us: 2111 -prim step us: 12 -render time us: 1847 -prim step us: 10 -render time us: 1982 -prim step us: 11 -render time us: 1945 -prim step us: 11 -render time us: 2671 -prim step us: 10 -render time us: 2017 -prim step us: 14 -render time us: 1936 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 @@ -1,49 +0,0 @@ -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 @@ -1,38 +0,0 @@ -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/no_render_v_100000_e_1000000_s_0/out1.csv b/benchmarking/no_render_v_100000_e_1000000_s_0/out1.csv @@ -1,115 +0,0 @@ -0.06,1.70,1.77 -0.06,1.67,1.74 -0.05,1.69,1.75 -0.07,1.63,1.71 -0.04,1.64,1.70 -0.05,1.66,1.72 -0.06,1.62,1.69 -0.05,1.64,1.70 -0.05,1.67,1.73 -0.06,1.66,1.73 -0.06,1.67,1.74 -0.05,1.71,1.77 -0.05,1.64,1.70 -0.06,1.63,1.71 -0.05,1.65,1.72 -0.05,1.65,1.72 -0.05,1.66,1.72 -0.06,1.66,1.73 -0.06,1.68,1.75 -0.06,1.66,1.73 -0.06,1.67,1.75 -0.05,1.66,1.72 -0.06,1.65,1.73 -0.05,1.67,1.73 -0.05,1.68,1.74 -0.06,1.67,1.75 -0.06,1.67,1.74 -0.06,1.68,1.75 -0.04,1.65,1.71 -0.05,1.65,1.71 -0.05,1.67,1.73 -0.05,1.65,1.71 -0.06,1.65,1.71 -0.04,1.66,1.71 -0.05,1.67,1.73 -0.04,1.65,1.70 -0.06,1.65,1.72 -0.06,1.66,1.73 -0.06,1.65,1.72 -0.05,1.62,1.69 -0.06,1.66,1.73 -0.05,1.65,1.71 -0.05,1.68,1.74 -0.06,1.64,1.71 -0.06,1.65,1.72 -0.05,1.65,1.72 -0.06,1.66,1.73 -0.05,1.64,1.71 -0.04,1.67,1.73 -0.04,1.68,1.74 -0.06,1.65,1.72 -0.05,1.74,1.81 -0.05,1.73,1.79 -0.06,1.73,1.80 -0.06,1.67,1.73 -0.06,1.73,1.80 -0.07,1.67,1.75 -0.07,1.70,1.79 -0.05,1.68,1.74 -0.05,1.73,1.79 -0.06,1.71,1.79 -0.06,1.68,1.76 -0.06,1.68,1.76 -0.05,1.74,1.80 -0.06,1.71,1.78 -0.07,1.68,1.76 -0.07,1.76,1.85 -0.05,1.74,1.80 -0.05,1.73,1.79 -0.07,1.71,1.79 -0.06,1.71,1.78 -0.07,1.65,1.74 -0.05,1.72,1.79 -0.05,1.70,1.76 -0.05,1.66,1.72 -0.05,1.65,1.71 -0.06,1.66,1.72 -0.06,1.68,1.76 -0.06,1.66,1.73 -0.04,1.65,1.71 -0.06,1.66,1.73 -0.04,1.70,1.76 -0.06,1.67,1.74 -0.06,1.65,1.72 -0.06,1.67,1.75 -0.06,1.71,1.78 -0.05,1.69,1.75 -0.06,1.66,1.73 -0.05,1.70,1.77 -0.04,1.68,1.74 -0.04,1.69,1.75 -0.06,1.69,1.76 -0.06,1.72,1.79 -0.06,1.72,1.80 -0.07,1.65,1.74 -0.05,1.68,1.74 -0.06,1.71,1.78 -0.06,1.73,1.80 -0.06,1.69,1.76 -0.05,1.70,1.76 -0.06,1.73,1.80 -0.06,1.69,1.77 -0.06,1.66,1.72 -0.05,1.68,1.75 -0.06,1.70,1.76 -0.05,1.69,1.76 -0.05,1.70,1.77 -0.05,1.73,1.78 -0.07,1.66,1.74 -0.05,1.68,1.74 -0.07,1.67,1.75 -0.06,1.67,1.74 -0.05,1.68,1.75 -0.06,1.72,1.79 -0.05,1.75,1.81 diff --git a/benchmarking/no_render_v_10000_e_100000_s_0/out1.csv b/benchmarking/no_render_v_10000_e_100000_s_0/out1.csv @@ -1,58 +0,0 @@ -0.00,0.06,0.07 -0.00,0.05,0.06 -0.00,0.06,0.07 -0.01,0.05,0.06 -0.00,0.05,0.05 -0.00,0.05,0.06 -0.00,0.05,0.07 -0.01,0.05,0.06 -0.00,0.05,0.06 -0.00,0.05,0.05 -0.00,0.05,0.05 -0.00,0.05,0.06 -0.01,0.05,0.06 -0.01,0.05,0.06 -0.01,0.05,0.06 -0.01,0.05,0.06 -0.01,0.05,0.06 -0.00,0.05,0.06 -0.01,0.05,0.06 -0.01,0.05,0.06 -0.00,0.06,0.06 -0.01,0.05,0.06 -0.00,0.06,0.06 -0.00,0.05,0.06 -0.00,0.06,0.06 -0.00,0.05,0.06 -0.00,0.05,0.06 -0.00,0.05,0.06 -0.00,0.05,0.06 -0.00,0.05,0.06 -0.00,0.05,0.06 -0.00,0.06,0.06 -0.00,0.06,0.06 -0.00,0.05,0.06 -0.01,0.05,0.07 -0.01,0.05,0.07 -0.01,0.05,0.06 -0.00,0.05,0.06 -0.00,0.06,0.06 -0.01,0.05,0.06 -0.00,0.05,0.06 -0.00,0.05,0.06 -0.00,0.06,0.07 -0.01,0.05,0.06 -0.00,0.05,0.05 -0.00,0.06,0.06 -0.00,0.05,0.06 -0.01,0.05,0.06 -0.00,0.05,0.06 -0.01,0.05,0.06 -0.01,0.06,0.07 -0.01,0.05,0.07 -0.00,0.05,0.06 -0.00,0.05,0.06 -0.01,0.05,0.06 -0.01,0.06,0.07 -0.01,0.05,0.06 -0.00,0.04,0.05 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 @@ -1,10 +0,0 @@ -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 diff --git a/benchmarking/track_to_render_v_10000_e_100000_s_0/out1.csv b/benchmarking/track_to_render_v_10000_e_100000_s_0/out1.csv @@ -1,4 +0,0 @@ -1.50,3.12,29.43 -1.51,3.20,29.67 -1.57,3.08,30.00 -1.57,3.04,30.07 diff --git a/docs/future_changes.md b/docs/future_changes.md @@ -1,11 +0,0 @@ -# Future Changes - -I plan to continue adding more algorithms to this program. These algorithms will be specified with the `--algorithm` flag. - -Some I am considering adding: - -- Nearest neighbor traveling salesman -- Dijkstra's algorithm from the two farthest vertices - - this would likely require changes to the graph generation to increase the likelihood of shorter edges -- A* algorithm from the two farthest vertices - - this would likely require changes to the graph generation to increase the likelihood of shorter edges