Runtime performance of selected operations.

Numbers depend on hardware; treat them as reference measurements.

Timestamp: 2026-07-10T10:30:32Z

Compiler: 15.2.0

Flags: -std=c++17 -O2

Operation	Parameters	Median out of 7 runs
tgen::graph::get_connected (m=n)	n=10⁶, m=10⁶	290 ms
tgen::graph::get_connected (m=2n)	n=10⁶, m=2×10⁶	585 ms
tgen::graph::get_acyclic	n=10⁶, m=10⁶	358 ms
tgen::graph::gen	n=10⁶, m=10⁶	269 ms
tgen::graph::gen (directed)	n=10⁶, m=10⁶, directed	262 ms
tgen::graph::gen_bipartite	n1=10³, n2=10³, m=5×10⁵	52 ms
tgen::graph::gen_skewed (m=n)	n=10⁶, m=10⁶, elongation=10², spread=2	246 ms
tgen::graph::gen_skewed (m=2n)	n=10⁶, m=2×10⁶, elongation=10², spread=6	697 ms
tgen::graph::gen_skewed (distinct worst)	n=10⁶, m=2n-3, elongation=10², spread=2	560 ms
tgen::tree::gen	n=10⁶	643 ms
tgen::tree::gen_skewed	n=10⁶, elongation=10²	196 ms
tgen::list<int>::gen (all_different)	n=10⁶, value_left=1, value_right=2×10⁶	1034 ms
tgen::list<int>::gen	n=5×10⁶, value_left=1, value_right=10⁷	48 ms
tgen::permutation::gen	n=5×10⁶	115 ms
tgen::str::gen (regex)	pattern=(([1-9][0-9]{3}\|[A-F]{4})\|(ab\|cd){2}){r}, len=10⁷	586 ms
tgen::geometry::random_simple_polygon	n=10⁶, min=0, max=3×10⁶, strict=false	1373 ms
tgen::geometry::random_points_general_position	n=10⁶, min=0, max=3×10⁶	185 ms
tgen::geometry::random_convex_polygon	n=10⁶, min=0, max=3×10⁶, strict=false	383 ms
tgen::geometry::random_convex_polygon (strict)	n=10⁶, min=0, max=10¹², strict=true	1040 ms
tgen::geometry::random_orthogonal_polygon	n=10⁶, min=0, max=3×10⁶, strict=false	19 ms
tgen::geometry::random_orthogonal_polygon (strict)	n=10⁶, min=0, max=3×10⁶, strict=true	18 ms
tgen::geometry::random_simple_polygon_through_points	n=10⁶	1189 ms
tgen::math::gen_partition	n=5.05×10⁶	1281 ms
tgen::math::gen_partition_fixed_size	n=5.8×10⁷, k=10, part_left=0	1368 ms
tgen::math::gen_partition_fixed_size (bounded)	n=4200, k=4200, part_left=0, part_right=20	1070 ms
tgen::math::gen_partition_fixed_size_fast	n=10¹⁸, k=3×10⁶, part_left=0	358 ms