Runtime performance of selected operations.

Numbers depend on hardware; treat them as reference measurements.

Timestamp: 2026-06-24T17:02:14Z

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⁶	192 ms
tgen::graph::get_connected (m=2n)	n=10⁶, m=2×10⁶	435 ms
tgen::graph::get_acyclic	n=10⁶, m=10⁶	250 ms
tgen::graph::gen	n=10⁶, m=10⁶	181 ms
tgen::graph::gen (directed)	n=10⁶, m=10⁶, directed	179 ms
tgen::graph::gen_bipartite	n1=10³, n2=10³, m=5×10⁵	31 ms
tgen::graph::gen_skewed (m=n)	n=10⁶, m=10⁶, elongation=10², spread=2	157 ms
tgen::graph::gen_skewed (m=2n)	n=10⁶, m=2×10⁶, elongation=10², spread=6	440 ms
tgen::graph::gen_skewed (distinct worst)	n=10⁶, m=2n-3, elongation=10², spread=2	354 ms
tgen::tree::gen	n=10⁶	470 ms
tgen::tree::gen_skewed	n=10⁶, elongation=10²	135 ms
tgen::list<int>::gen (all_different)	n=10⁶, value_left=1, value_right=2×10⁶	746 ms
tgen::list<int>::gen	n=5×10⁶, value_left=1, value_right=10⁷	29 ms
tgen::permutation::gen	n=5×10⁶	73 ms
tgen::str::gen (regex)	pattern=(([1-9][0-9]{3}\|[A-F]{4})\|(ab\|cd){2}){r}, len=10⁷	378 ms
tgen::geometry::random_simple_polygon	n=10⁶, min=0, max=3×10⁶, strict=false	971 ms
tgen::geometry::random_points_general_position	n=10⁶, min=0, max=3×10⁶	150 ms
tgen::geometry::random_convex_polygon	n=10⁶, min=0, max=3×10⁶, strict=false	298 ms
tgen::geometry::random_convex_polygon (strict)	n=10⁶, min=0, max=10¹², strict=true	800 ms
tgen::geometry::random_orthogonal_polygon	n=10⁶, min=0, max=3×10⁶, strict=false	506 ms
tgen::geometry::random_orthogonal_polygon (strict)	n=10⁶, min=0, max=3×10⁶, strict=true	506 ms
tgen::geometry::random_simple_polygon_through_points	n=10⁶	903 ms
tgen::math::gen_partition	n=5.05×10⁶	962 ms
tgen::math::gen_partition_fixed_size	n=5.8×10⁷, k=10, part_left=0	1022 ms
tgen::math::gen_partition_fixed_size (bounded)	n=4200, k=4200, part_left=0, part_right=20	672 ms
tgen::math::gen_partition_fixed_size_fast	n=10¹⁸, k=3×10⁶, part_left=0	223 ms