Runtime performance of selected operations.

Numbers depend on hardware; treat them as reference measurements.

Timestamp: 2026-06-10T21:01:00Z

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⁶	213 ms
tgen::graph::get_connected (m=2n)	n=10⁶, m=2×10⁶	498 ms
tgen::graph::get_acyclic	n=10⁶, m=10⁶	286 ms
tgen::graph::gen	n=10⁶, m=10⁶	206 ms
tgen::graph::gen (directed)	n=10⁶, m=10⁶, directed	203 ms
tgen::graph::gen_bipartite	n1=10³, n2=10³, m=5×10⁵	35 ms
tgen::graph::gen_skewed (m=n)	n=10⁶, m=10⁶, elongation=10², spread=2	193 ms
tgen::graph::gen_skewed (m=2n)	n=10⁶, m=2×10⁶, elongation=10², spread=6	534 ms
tgen::graph::gen_skewed (distinct worst)	n=10⁶, m=2n-3, elongation=10², spread=2	431 ms
tgen::tree::gen	n=10⁶	524 ms
tgen::tree::gen_skewed	n=10⁶, elongation=10²	158 ms
tgen::list<int>::gen (all_different)	n=10⁶, value_left=1, value_right=2×10⁶	849 ms
tgen::list<int>::gen	n=5×10⁶, value_left=1, value_right=10⁷	36 ms
tgen::permutation::gen	n=5×10⁶	80 ms
tgen::str::gen (regex)	pattern=(([1-9][0-9]{3}\|[A-F]{4})\|(ab\|cd){2}){r}, len=10⁷	464 ms
tgen::geometry::random_simple_polygon	n=10⁶, min=0, max=3×10⁶	1063 ms
tgen::geometry::random_points_general_position	n=10⁶, min=0, max=3×10⁶	156 ms
tgen::geometry::random_convex_polygon	n=10⁶, min=0, max=3×10⁶	304 ms
tgen::geometry::random_simple_polygon_through_points	n=10⁶	894 ms
tgen::math::gen_partition	n=5.05×10⁶	1020 ms
tgen::math::gen_partition_fixed_size	n=5.8×10⁷, k=10, part_left=0	969 ms
tgen::math::gen_partition_fixed_size (bounded)	n=4200, k=4200, part_left=0, part_right=20	858 ms
tgen::math::gen_partition_fixed_size_fast	n=10¹⁸, k=3×10⁶, part_left=0	300 ms