Skip to content

Release profile: one codegen unit and fat LTO - #164

Merged
leonbohn merged 3 commits into
mainfrom
perf/release-profile
Nov 11, 2026
Merged

leonbohn merged 3 commits into
mainfrom
perf/release-profile

Conversation

@leonbohn

Copy link
Copy Markdown
Owner

Sets codegen-units = 1 and lto = "fat" in [profile.release]. Only affects release builds in this workspace, not downstream users. Benchmarks will show the effect.

@leonbohn leonbohn added performance Runtime or memory performance and removed performance Runtime or memory performance labels Nov 11, 2026
@leonbohn

leonbohn commented Nov 11, 2026 •

Copy link
Copy Markdown
Owner Author

Benchmarks

f8caaa56 against merge base 38e9f0d4: 30 regressions, 195 improvements, 41 unchanged, 0 new.

benchmark base head change heap bytes
dpa::dpa::accepted_word::chain_400 383.29 k 391.26 k +2.08 % 🔴
dpa::dpa::prefix_partition::chain_16 3.34 M 3.57 M +7.04 % 🔴
dpa::dpa::prefix_partition::chain_8 861.64 k 916.11 k +6.32 % 🔴
dpa::dpa::prefix_partition::scrambled_16 3.71 M 4.00 M +7.87 % 🔴
dpa::dpa::prefix_partition::scrambled_8 1.02 M 1.09 M +6.22 % 🔴
dpa::dpa::sccs::chain_1000 500.89 k 511.02 k +2.02 % 🔴
dpa::dpa::sccs::chain_4000 1.93 M 1.97 M +2.23 % 🔴
nondeterministic::nondeterministic::nba_witness::nba_4000 14.69 M 17.38 M +18.33 % 🔴
nondeterministic::nondeterministic::nca_witness::nca_4000 19.46 M 21.90 M +12.57 % 🔴
nondeterministic::nondeterministic::npa_witness::empty_npa_1000 9.12 M 9.43 M +3.35 % 🔴
nondeterministic::nondeterministic::npa_witness::empty_npa_4000 37.02 M 38.27 M +3.35 % 🔴
nondeterministic::nondeterministic::npa_witness::npa_1000 2.48 M 2.98 M +20.15 % 🔴
nondeterministic::nondeterministic::npa_witness::npa_4000 20.35 M 23.82 M +17.01 % 🔴
nondeterministic::nondeterministic::nra_witness::nra_4000 20.64 M 21.46 M +3.95 % 🔴
runs::runs::dfa_accepts_one_word::len_10000 266.07 k 276.04 k +3.75 % +0.00 % 🔴
runs::runs::dfa_accepts_one_word::len_100000 2.65 M 2.75 M +3.77 % +0.00 % 🔴
runs::runs::dpa_recurrent_states::long 10.50 M 13.77 M +31.08 % +0.00 % 🔴
runs::runs::dpa_recurrent_states::short 572.04 k 596.81 k +4.33 % +0.00 % 🔴
storage::storage::clone_linked::k2_10000 370.82 k 380.76 k +2.68 % +0.00 % 🔴
storage::storage::complete_dense::partial_5000 155.63 k 238.75 k +53.41 % +0.00 % 🔴
storage::storage::edges_from_all_states_linked::k2_2000 68.03 k 70.03 k +2.94 % +0.00 % 🔴
storage::storage::predecessors_of_all_states_linked::k2_2000 68.03 k 70.03 k +2.94 % +0.00 % 🔴
storage::storage::reachable_states_csr::k2_8000 1.10 M 1.12 M +2.16 % +0.00 % 🔴
storage::storage::reachable_states_dense::k2_8000 1.13 M 1.17 M +3.51 % +0.00 % 🔴
storage::storage::reachable_states_linked::k2_8000 924.28 k 980.09 k +6.04 % +0.00 % 🔴
ts::ts::clone::scrambled_10000 371.16 k 381.08 k +2.67 % +0.00 % 🔴
ts::ts::clone::scrambled_40000 1.48 M 1.52 M +2.69 % +0.00 % 🔴
ts::ts::edges_from_all_states::scrambled_2000 72.67 k 74.65 k +2.72 % +0.00 % 🔴
ts::ts::predecessors_of_all_states::scrambled_2000 72.67 k 74.65 k +2.72 % +0.00 % 🔴
ts::ts::predecessors_of_all_states::scrambled_8000 288.60 k 296.58 k +2.76 % +0.00 % 🔴
dfa::dfa::accepts_many_words::scrambled_1000 343.07 k 319.44 k -6.89 % +0.00 % 🟢
dfa::dfa::complement::scrambled_1000 366.07 k 318.87 k -12.89 % +0.00 % 🟢
dfa::dfa::complement::scrambled_4000 1.44 M 1.25 M -13.11 % +0.00 % 🟢
dfa::dfa::equivalent::deep_difference_100 61.67 k 52.83 k -14.33 % +0.00 % 🟢
dfa::dfa::equivalent::deep_difference_400 212.16 k 177.85 k -16.17 % +0.00 % 🟢
dfa::dfa::equivalent::minimized_100 35.85 k 31.31 k -12.66 % +0.00 % 🟢
dfa::dfa::equivalent::minimized_400 120.59 k 103.50 k -14.17 % +0.00 % 🟢
dfa::dfa::give_word::empty_1000 1.87 M 1.80 M -4.13 % +0.00 % 🟢
dfa::dfa::give_word::empty_4000 6.93 M 6.60 M -4.72 % +0.00 % 🟢
dfa::dfa::give_word::far_1000 164.34 k 157.74 k -4.02 % +0.00 % 🟢
dfa::dfa::give_word::far_4000 946.98 k 909.23 k -3.99 % +0.00 % 🟢
dfa::dfa::intersection::scrambled_100 3.32 M 2.72 M -18.18 % +0.00 % 🟢
dfa::dfa::intersection::scrambled_200 13.22 M 10.81 M -18.26 % +0.00 % 🟢
dfa::dfa::intersection_is_empty::empty_100 59.27 k 50.66 k -14.52 % +0.00 % 🟢
dfa::dfa::intersection_is_empty::empty_200 109.27 k 92.42 k -15.42 % +0.00 % 🟢
dfa::dfa::is_empty_language::empty_1000 1.87 M 1.80 M -4.13 % +0.00 % 🟢
dfa::dfa::is_empty_language::empty_4000 6.93 M 6.60 M -4.72 % +0.00 % 🟢
dfa::dfa::minimize::minimal_1000 3.45 M 3.30 M -4.40 % +0.00 % 🟢
dfa::dfa::minimize::minimal_4000 13.47 M 12.88 M -4.43 % +0.00 % 🟢
dfa::dfa::minimize::redundant_1000 2.29 M 2.17 M -5.16 % +0.00 % 🟢
dfa::dfa::minimize::redundant_4000 8.87 M 8.41 M -5.21 % +0.00 % 🟢
dfa::dfa::minimize::scrambled_1000 3.67 M 3.50 M -4.58 % +0.00 % 🟢
dfa::dfa::minimize::scrambled_4000 14.25 M 13.59 M -4.65 % +0.00 % 🟢
dfa::dfa::minimize_moore_with_edge_colors::scrambled_1000 3.67 M 3.50 M -4.60 % +0.00 % 🟢
dfa::dfa::minimize_moore_with_edge_colors::scrambled_4000 14.24 M 13.57 M -4.69 % +0.00 % 🟢
dfa::dfa::union::scrambled_100 3.32 M 2.72 M -18.18 % +0.00 % 🟢
dfa::dfa::union::scrambled_200 13.22 M 10.81 M -18.26 % +0.00 % 🟢
dpa::dpa::accepted_word_fixtures::ltl 546.21 k 495.44 k -9.29 % 🟢
dpa::dpa::accepted_word_fixtures::synthetic 1.40 M 1.26 M -10.47 % 🟢
dpa::dpa::accepted_word_fixtures_by_atoms::ltl 1.73 M 1.62 M -6.58 % 🟢
dpa::dpa::accepted_word_fixtures_by_atoms::synthetic 2.87 M 2.74 M -4.60 % 🟢
dpa::dpa::collect_dpa::scrambled_1000 299.64 k 258.44 k -13.75 % 🟢
dpa::dpa::collect_dpa::scrambled_4000 1.17 M 1.00 M -14.05 % 🟢
dpa::dpa::complement::chain_1000 4.10 M 3.81 M -7.08 % 🟢
dpa::dpa::complement::chain_4000 16.65 M 15.50 M -6.93 % 🟢
dpa::dpa::complement::scrambled_1000 4.96 M 4.64 M -6.42 % 🟢
dpa::dpa::complement::scrambled_4000 20.04 M 18.79 M -6.22 % 🟢
dpa::dpa::complement_fixtures::ltl 1.48 M 1.32 M -10.93 % 🟢
dpa::dpa::complement_fixtures::many_aps 13.92 M 12.44 M -10.63 % 🟢
dpa::dpa::complement_fixtures::synthetic 9.65 M 9.05 M -6.22 % 🟢
dpa::dpa::complement_without_normalizing::scrambled_1000 574.44 k 542.89 k -5.49 % 🟢
dpa::dpa::complement_without_normalizing::scrambled_4000 2.26 M 2.14 M -5.51 % 🟢
dpa::dpa::equivalent_fixtures::many_aps 21.65 M 18.70 M -13.63 % 🟢
dpa::dpa::hoa_parse::ltl 5.51 M 5.10 M -7.39 % 🟢
dpa::dpa::hoa_parse::many_aps 88.89 M 80.07 M -9.93 % 🟢
dpa::dpa::hoa_parse::synthetic 25.10 M 23.30 M -7.15 % 🟢
dpa::dpa::hoa_print::ltl 19.04 M 14.45 M -24.11 % 🟢
dpa::dpa::hoa_print::many_aps 19.68 M 17.71 M -10.00 % 🟢
dpa::dpa::hoa_print::synthetic 27.40 M 21.97 M -19.80 % 🟢
dpa::dpa::included_fixtures::many_aps 18.60 M 15.91 M -14.46 % 🟢
dpa::dpa::included_in::complement_100 270.30 k 260.74 k -3.54 % 🟢
dpa::dpa::included_in::complement_25 88.08 k 84.61 k -3.93 % 🟢
dpa::dpa::included_in::complement_50 151.57 k 146.08 k -3.62 % 🟢
dpa::dpa::included_in::normalized_100 543.00 k 524.06 k -3.49 % 🟢
dpa::dpa::included_in::normalized_25 184.85 k 177.93 k -3.75 % 🟢
dpa::dpa::included_in::normalized_50 313.52 k 302.72 k -3.44 % 🟢
dpa::dpa::language_equivalent::complement_100 279.87 k 268.66 k -4.01 % 🟢
dpa::dpa::language_equivalent::complement_25 90.60 k 86.60 k -4.42 % 🟢
dpa::dpa::language_equivalent::complement_50 156.45 k 149.88 k -4.19 % 🟢
dpa::dpa::language_equivalent::normalized_100 993.36 k 963.96 k -2.96 % 🟢
dpa::dpa::language_equivalent::normalized_25 326.81 k 315.94 k -3.33 % 🟢
dpa::dpa::language_equivalent::normalized_50 581.32 k 564.77 k -2.85 % 🟢
dpa::dpa::map_edge_colors_collect::scrambled_1000 297.30 k 263.00 k -11.54 % 🟢
dpa::dpa::map_edge_colors_collect::scrambled_4000 1.16 M 1.02 M -11.78 % 🟢
dpa::dpa::normalized::chain_1000 3.82 M 3.51 M -8.14 % 🟢
dpa::dpa::normalized::chain_4000 15.56 M 14.33 M -7.96 % 🟢
dpa::dpa::normalized::scrambled_1000 4.69 M 4.35 M -7.24 % 🟢
dpa::dpa::normalized::scrambled_4000 18.95 M 17.62 M -7.02 % 🟢
dpa::dpa::normalized::scrambled_k4_1000 26.00 M 25.25 M -2.89 % 🟢
dpa::dpa::normalized_fixtures::ltl 1.42 M 1.27 M -10.10 % 🟢
dpa::dpa::normalized_fixtures::many_aps 13.66 M 12.28 M -10.14 % 🟢
dpa::dpa::normalized_fixtures::synthetic 9.34 M 8.84 M -5.29 % 🟢
dpa::dpa::rejected_word::chain_100 938.25 k 885.24 k -5.65 % 🟢
dpa::dpa::rejected_word::chain_400 3.64 M 3.44 M -5.55 % 🟢
dpa::dpa::rejected_word::scrambled_100 247.89 k 235.10 k -5.16 % 🟢
dpa::dpa::rejected_word::scrambled_400 935.36 k 887.08 k -5.16 % 🟢
dpa::dpa::witness_colors::chain_100 4.74 M 4.47 M -5.70 % 🟢
dpa::dpa::witness_colors::chain_400 46.52 M 43.70 M -6.07 % 🟢
dpa::dpa::witness_colors::scrambled_100 4.13 M 3.90 M -5.60 % 🟢
dpa::dpa::witness_colors::scrambled_400 31.85 M 29.95 M -5.96 % 🟢
dpa::dpa::witness_inequivalence::complement_100 279.87 k 268.66 k -4.01 % 🟢
dpa::dpa::witness_inequivalence::complement_25 90.60 k 86.60 k -4.41 % 🟢
dpa::dpa::witness_inequivalence::complement_50 156.44 k 149.88 k -4.19 % 🟢
dpa::dpa::witness_not_subset_of::complement_100 270.30 k 260.74 k -3.54 % 🟢
dpa::dpa::witness_not_subset_of::complement_25 88.07 k 84.61 k -3.93 % 🟢
dpa::dpa::witness_not_subset_of::complement_50 151.57 k 146.08 k -3.62 % 🟢
dpa::dpa::witness_not_subset_of::normalized_100 543.00 k 524.06 k -3.49 % 🟢
dpa::dpa::witness_not_subset_of::normalized_25 184.85 k 177.93 k -3.74 % 🟢
dpa::dpa::witness_not_subset_of::normalized_50 313.52 k 302.72 k -3.44 % 🟢
dpa::dpa::witnesses_fixtures::ltl 2.23 M 1.97 M -11.61 % 🟢
dpa::dpa::witnesses_fixtures::synthetic 19.36 M 15.82 M -18.28 % 🟢
game::game::tangle_learning::few_priorities_1000 2.70 M 2.60 M -3.67 % +0.00 % 🟢
game::game::tangle_learning::few_priorities_4000 8.12 M 7.88 M -2.94 % +0.00 % 🟢
game::game::tangle_learning::many_priorities_1000 2.02 M 1.96 M -2.71 % +0.00 % 🟢
game::game::tangle_learning::many_priorities_4000 6.75 M 6.59 M -2.34 % +0.00 % 🟢
game::game::tangle_learning_min_odd::few_priorities_4000 8.02 M 7.80 M -2.72 % +0.00 % 🟢
game::game::zielonka::ladder_1000 5.13 M 4.71 M -8.30 % +10.07 % 🟢
game::game::zielonka::ladder_4000 19.82 M 18.16 M -8.35 % +10.08 % 🟢
game::game::zielonka::many_priorities_1000 4.10 M 3.82 M -6.86 % +9.97 % 🟢
game::game::zielonka::many_priorities_4000 12.91 M 12.10 M -6.26 % +10.04 % 🟢
game::game::zielonka_min_odd::few_priorities_1000 2.14 M 2.04 M -4.59 % +0.00 % 🟢
game::game::zielonka_min_odd::few_priorities_4000 6.30 M 6.09 M -3.37 % +0.00 % 🟢
learning::learning::lstar_mealy::counting_16 1.82 M 1.76 M -3.22 % +0.00 % 🟢
learning::learning::lstar_mealy::counting_8 481.47 k 450.76 k -6.38 % +0.00 % 🟢
learning::learning::sprout_parity::inf_ab_100 1.27 M 1.15 M -9.66 % +0.00 % 🟢
learning::learning::sprout_parity::inf_ab_400 2.61 M 2.35 M -9.81 % +0.00 % 🟢
nondeterministic::nondeterministic::fixture_accepts::ltl 762.54 k 731.49 k -4.07 % 🟢
nondeterministic::nondeterministic::nca_accepts::nca_400 266.23 M 254.93 M -4.25 % 🟢
nondeterministic::nondeterministic::npa_accepts::empty_npa_400 493.17 M 458.82 M -6.96 % 🟢
nondeterministic::nondeterministic::npa_accepts::npa_100 30.41 M 29.74 M -2.21 % 🟢
runs::runs::dfa_accepts_many_words::count_1000 4.30 M 4.05 M -5.81 % +0.00 % 🟢
runs::runs::dfa_reached_state::count_1000 3.57 M 3.44 M -3.59 % +0.00 % 🟢
runs::runs::dpa_accepts_lassos::long 9.15 M 8.23 M -10.11 % +0.00 % 🟢
runs::runs::dpa_accepts_lassos::short 406.49 k 376.80 k -7.30 % +0.00 % 🟢
runs::runs::dpa_recurrent_edge_colors::short 1.19 M 1.06 M -11.02 % +0.00 % 🟢
runs::runs::dpa_visited_sequences::short 370.68 k 350.42 k -5.47 % +0.00 % 🟢
runs::runs::fixture_accepts_lassos::ltl 8.77 M 7.83 M -10.64 % 🟢
scc::scc::scc_queries::small_cycles_1000 906.68 k 855.95 k -5.60 % +0.00 % 🟢
scc::scc::scc_queries::small_cycles_4000 3.55 M 3.35 M -5.64 % +0.00 % 🟢
scc::scc::tarjan::back_edges_1000 512.10 k 493.25 k -3.68 % +0.00 % 🟢
scc::scc::tarjan::back_edges_4000 1.99 M 1.91 M -3.67 % +0.00 % 🟢
scc::scc::tarjan::binary_tree_1000 571.22 k 551.32 k -3.48 % +0.00 % 🟢
scc::scc::tarjan::binary_tree_4000 2.29 M 2.21 M -3.38 % +0.00 % 🟢
scc::scc::tarjan::fragmented_1000 658.52 k 626.71 k -4.83 % +0.00 % 🟢
scc::scc::tarjan::fragmented_4000 2.53 M 2.41 M -4.76 % +0.00 % 🟢
scc::scc::tarjan::grid_1024 596.08 k 575.64 k -3.43 % +0.00 % 🟢
scc::scc::tarjan::grid_4096 2.38 M 2.30 M -3.33 % +0.00 % 🟢
scc::scc::tarjan::path_1000 1.93 M 1.74 M -10.06 % +0.00 % 🟢
scc::scc::tarjan::path_4000 7.63 M 6.86 M -10.13 % +0.00 % 🟢
scc::scc::tarjan::ring_1000 512.10 k 493.25 k -3.68 % +0.00 % 🟢
scc::scc::tarjan::ring_4000 1.99 M 1.91 M -3.67 % +0.00 % 🟢
scc::scc::tarjan::scrambled_1000 579.06 k 559.05 k -3.45 % +0.00 % 🟢
scc::scc::tarjan::scrambled_4000 2.32 M 2.24 M -3.35 % +0.00 % 🟢
scc::scc::tarjan::small_cycles_1000 905.66 k 854.93 k -5.60 % +0.00 % 🟢
scc::scc::tarjan::small_cycles_4000 3.54 M 3.34 M -5.65 % +0.00 % 🟢
scc::scc::tarjan_from::fragmented_1000 242.53 k 232.90 k -3.97 % +0.00 % 🟢
scc::scc::tarjan_from::fragmented_4000 907.76 k 872.52 k -3.88 % +0.00 % 🟢
scc::scc::tarjan_from::path_1000 1.92 M 1.72 M -10.22 % +0.00 % 🟢
scc::scc::tarjan_from::path_4000 7.55 M 6.76 M -10.36 % +0.00 % 🟢
scc::scc::tarjan_from::ring_1000 503.64 k 482.36 k -4.23 % +0.00 % 🟢
scc::scc::tarjan_from::scrambled_1000 570.60 k 548.16 k -3.93 % +0.00 % 🟢
storage::storage::add_edges_linked::k2_5000 1.40 M 1.25 M -10.71 % +0.00 % 🟢
storage::storage::add_edges_linked::k8_5000 6.67 M 6.14 M -7.88 % +0.00 % 🟢
storage::storage::edges_from_all_states_dense::k2_2000 102.04 k 92.05 k -9.80 % +0.00 % 🟢
storage::storage::edges_from_all_states_dense::k8_2000 140.04 k 128.05 k -8.57 % +0.00 % 🟢
storage::storage::minimize_csr::redundant_2000 4.63 M 4.40 M -5.05 % +0.00 % 🟢
storage::storage::minimize_csr::redundant_8000 18.16 M 17.24 M -5.09 % +0.00 % 🟢
storage::storage::minimize_dense::redundant_2000 4.68 M 4.43 M -5.18 % +0.00 % 🟢
storage::storage::minimize_dense::redundant_8000 18.36 M 17.41 M -5.21 % +0.00 % 🟢
storage::storage::minimize_linked::redundant_2000 4.51 M 4.31 M -4.42 % +0.00 % 🟢
storage::storage::minimize_linked::redundant_8000 17.71 M 16.93 M -4.43 % +0.00 % 🟢
storage::storage::overwrite_edges_linked::k2_5000 3.79 M 3.41 M -10.03 % +0.00 % 🟢
storage::storage::predecessors_of_all_states_dense::k2_2000 290.37 k 232.31 k -20.00 % +0.00 % 🟢
storage::storage::product_successor_dense::n200 73.09 k 65.09 k -10.94 % +0.00 % 🟢
storage::storage::remove_state_dense::k2_10000 1.07 M 924.16 k -13.81 % +0.00 % 🟢
storage::storage::remove_state_linked::k2_10000 1.09 M 997.02 k -8.87 % +0.00 % 🟢
storage::storage::run_many_words_csr::count_1000 551.04 k 512.04 k -7.08 % +0.00 % 🟢
storage::storage::run_many_words_dense::count_1000 558.04 k 512.04 k -8.24 % +0.00 % 🟢
storage::storage::run_one_word_csr::len_100000 2.60 M 2.50 M -3.85 % +0.00 % 🟢
storage::storage::run_one_word_dense::len_100000 2.80 M 2.60 M -7.14 % +0.00 % 🟢
storage::storage::successor_all_pairs_dense::k2_2000 162.24 k 150.21 k -7.42 % +0.00 % 🟢
storage::storage::successor_all_pairs_dense::k8_2000 814.30 k 778.26 k -4.43 % +0.00 % 🟢
ts::ts::add_edges_in_order::k2_5000 1.40 M 1.06 M -24.26 % +0.00 % 🟢
ts::ts::add_edges_in_order::k8_5000 6.67 M 5.38 M -19.27 % +0.00 % 🟢
ts::ts::add_edges_in_reverse::k2_5000 1.40 M 1.06 M -24.26 % +0.00 % 🟢
ts::ts::canonical_naming::scrambled_1500 3.14 M 3.03 M -3.48 % +0.00 % 🟢
ts::ts::canonical_naming::scrambled_500 972.58 k 938.27 k -3.53 % +0.00 % 🟢
ts::ts::collect_dts::scrambled_10000 3.46 M 2.93 M -15.06 % +0.00 % 🟢
ts::ts::collect_dts::scrambled_40000 13.76 M 11.68 M -15.12 % +0.00 % 🟢
ts::ts::determinize::nth_from_end_10 4.41 M 4.31 M -2.46 % +0.00 % 🟢
ts::ts::determinize::nth_from_end_12 19.63 M 19.18 M -2.29 % +0.00 % 🟢
ts::ts::determinize::nth_from_end_8 1.01 M 980.44 k -2.66 % +0.00 % 🟢
ts::ts::determinize_propositional::aps_6_n_6 4.33 M 4.09 M -5.67 % +0.00 % 🟢
ts::ts::determinize_propositional::aps_7_n_6 4.53 M 4.30 M -5.08 % +0.06 % 🟢
ts::ts::determinize_propositional::aps_8_n_6 26.43 M 25.05 M -5.20 % +0.34 % 🟢
ts::ts::erase_state_colors_collect::scrambled_10000 2.38 M 1.85 M -22.31 % +0.00 % 🟢
ts::ts::into_dfa::scrambled_10000 3.64 M 3.05 M -15.96 % +0.00 % 🟢
ts::ts::map_edge_colors_collect::scrambled_10000 2.37 M 1.93 M -18.59 % +0.00 % 🟢
ts::ts::map_edge_colors_collect::scrambled_40000 9.42 M 7.66 M -18.70 % +0.00 % 🟢
ts::ts::matching_product_successor_index::n200 75.66 k 47.60 k -37.09 % +0.00 % 🟢
ts::ts::minimal_representative_of_all_states::scrambled_100 2.10 M 2.00 M -4.79 % +0.00 % 🟢
ts::ts::minimal_representative_of_all_states::scrambled_300 16.92 M 16.09 M -4.90 % +0.00 % 🟢
ts::ts::minimal_representatives::scrambled_2000 3.39 M 3.25 M -4.05 % +0.00 % 🟢
ts::ts::minimal_representatives::scrambled_8000 14.91 M 14.32 M -3.94 % +0.00 % 🟢
ts::ts::reachable_states::scrambled_2000 290.09 k 243.90 k -15.92 % +0.00 % 🟢
ts::ts::reachable_states::scrambled_8000 1.15 M 964.48 k -16.04 % +0.00 % 🟢
ts::ts::remove_edges_from_matching::scrambled_10000 566.23 k 446.23 k -21.19 % +0.00 % 🟢
ts::ts::remove_edges_from_matching::scrambled_40000 896.23 k 746.23 k -16.74 % +0.00 % 🟢
ts::ts::remove_state::scrambled_10000 1.09 M 997.02 k -8.62 % +0.00 % 🟢
ts::ts::remove_state::scrambled_40000 1.42 M 1.36 M -4.50 % +0.00 % 🟢
ts::ts::scc_minimal_representatives::small_cycles_100 219.04 k 210.32 k -3.98 % +0.00 % 🟢
ts::ts::scc_minimal_representatives::small_cycles_400 1.24 M 1.19 M -4.06 % +0.00 % 🟢
ts::ts::subset_construction::nth_from_end_10 10.23 M 9.44 M -7.71 % +0.00 % 🟢
ts::ts::subset_construction::nth_from_end_12 45.25 M 42.06 M -7.05 % +0.00 % 🟢
ts::ts::subset_construction::nth_from_end_8 2.23 M 2.04 M -8.66 % +0.00 % 🟢
All 266 benchmarks
benchmark base head change heap bytes
dpa::dpa::accepted_word::chain_400 383.29 k 391.26 k +2.08 % 🔴
dpa::dpa::prefix_partition::chain_16 3.34 M 3.57 M +7.04 % 🔴
dpa::dpa::prefix_partition::chain_8 861.64 k 916.11 k +6.32 % 🔴
dpa::dpa::prefix_partition::scrambled_16 3.71 M 4.00 M +7.87 % 🔴
dpa::dpa::prefix_partition::scrambled_8 1.02 M 1.09 M +6.22 % 🔴
dpa::dpa::sccs::chain_1000 500.89 k 511.02 k +2.02 % 🔴
dpa::dpa::sccs::chain_4000 1.93 M 1.97 M +2.23 % 🔴
nondeterministic::nondeterministic::nba_witness::nba_4000 14.69 M 17.38 M +18.33 % 🔴
nondeterministic::nondeterministic::nca_witness::nca_4000 19.46 M 21.90 M +12.57 % 🔴
nondeterministic::nondeterministic::npa_witness::empty_npa_1000 9.12 M 9.43 M +3.35 % 🔴
nondeterministic::nondeterministic::npa_witness::empty_npa_4000 37.02 M 38.27 M +3.35 % 🔴
nondeterministic::nondeterministic::npa_witness::npa_1000 2.48 M 2.98 M +20.15 % 🔴
nondeterministic::nondeterministic::npa_witness::npa_4000 20.35 M 23.82 M +17.01 % 🔴
nondeterministic::nondeterministic::nra_witness::nra_4000 20.64 M 21.46 M +3.95 % 🔴
runs::runs::dfa_accepts_one_word::len_10000 266.07 k 276.04 k +3.75 % +0.00 % 🔴
runs::runs::dfa_accepts_one_word::len_100000 2.65 M 2.75 M +3.77 % +0.00 % 🔴
runs::runs::dpa_recurrent_states::long 10.50 M 13.77 M +31.08 % +0.00 % 🔴
runs::runs::dpa_recurrent_states::short 572.04 k 596.81 k +4.33 % +0.00 % 🔴
storage::storage::clone_linked::k2_10000 370.82 k 380.76 k +2.68 % +0.00 % 🔴
storage::storage::complete_dense::partial_5000 155.63 k 238.75 k +53.41 % +0.00 % 🔴
storage::storage::edges_from_all_states_linked::k2_2000 68.03 k 70.03 k +2.94 % +0.00 % 🔴
storage::storage::predecessors_of_all_states_linked::k2_2000 68.03 k 70.03 k +2.94 % +0.00 % 🔴
storage::storage::reachable_states_csr::k2_8000 1.10 M 1.12 M +2.16 % +0.00 % 🔴
storage::storage::reachable_states_dense::k2_8000 1.13 M 1.17 M +3.51 % +0.00 % 🔴
storage::storage::reachable_states_linked::k2_8000 924.28 k 980.09 k +6.04 % +0.00 % 🔴
ts::ts::clone::scrambled_10000 371.16 k 381.08 k +2.67 % +0.00 % 🔴
ts::ts::clone::scrambled_40000 1.48 M 1.52 M +2.69 % +0.00 % 🔴
ts::ts::edges_from_all_states::scrambled_2000 72.67 k 74.65 k +2.72 % +0.00 % 🔴
ts::ts::predecessors_of_all_states::scrambled_2000 72.67 k 74.65 k +2.72 % +0.00 % 🔴
ts::ts::predecessors_of_all_states::scrambled_8000 288.60 k 296.58 k +2.76 % +0.00 % 🔴
dfa::dfa::accepts_many_words::scrambled_1000 343.07 k 319.44 k -6.89 % +0.00 % 🟢
dfa::dfa::complement::scrambled_1000 366.07 k 318.87 k -12.89 % +0.00 % 🟢
dfa::dfa::complement::scrambled_4000 1.44 M 1.25 M -13.11 % +0.00 % 🟢
dfa::dfa::equivalent::deep_difference_100 61.67 k 52.83 k -14.33 % +0.00 % 🟢
dfa::dfa::equivalent::deep_difference_400 212.16 k 177.85 k -16.17 % +0.00 % 🟢
dfa::dfa::equivalent::minimized_100 35.85 k 31.31 k -12.66 % +0.00 % 🟢
dfa::dfa::equivalent::minimized_400 120.59 k 103.50 k -14.17 % +0.00 % 🟢
dfa::dfa::give_word::empty_1000 1.87 M 1.80 M -4.13 % +0.00 % 🟢
dfa::dfa::give_word::empty_4000 6.93 M 6.60 M -4.72 % +0.00 % 🟢
dfa::dfa::give_word::far_1000 164.34 k 157.74 k -4.02 % +0.00 % 🟢
dfa::dfa::give_word::far_4000 946.98 k 909.23 k -3.99 % +0.00 % 🟢
dfa::dfa::intersection::scrambled_100 3.32 M 2.72 M -18.18 % +0.00 % 🟢
dfa::dfa::intersection::scrambled_200 13.22 M 10.81 M -18.26 % +0.00 % 🟢
dfa::dfa::intersection_is_empty::empty_100 59.27 k 50.66 k -14.52 % +0.00 % 🟢
dfa::dfa::intersection_is_empty::empty_200 109.27 k 92.42 k -15.42 % +0.00 % 🟢
dfa::dfa::is_empty_language::empty_1000 1.87 M 1.80 M -4.13 % +0.00 % 🟢
dfa::dfa::is_empty_language::empty_4000 6.93 M 6.60 M -4.72 % +0.00 % 🟢
dfa::dfa::minimize::minimal_1000 3.45 M 3.30 M -4.40 % +0.00 % 🟢
dfa::dfa::minimize::minimal_4000 13.47 M 12.88 M -4.43 % +0.00 % 🟢
dfa::dfa::minimize::redundant_1000 2.29 M 2.17 M -5.16 % +0.00 % 🟢
dfa::dfa::minimize::redundant_4000 8.87 M 8.41 M -5.21 % +0.00 % 🟢
dfa::dfa::minimize::scrambled_1000 3.67 M 3.50 M -4.58 % +0.00 % 🟢
dfa::dfa::minimize::scrambled_4000 14.25 M 13.59 M -4.65 % +0.00 % 🟢
dfa::dfa::minimize_moore_with_edge_colors::scrambled_1000 3.67 M 3.50 M -4.60 % +0.00 % 🟢
dfa::dfa::minimize_moore_with_edge_colors::scrambled_4000 14.24 M 13.57 M -4.69 % +0.00 % 🟢
dfa::dfa::union::scrambled_100 3.32 M 2.72 M -18.18 % +0.00 % 🟢
dfa::dfa::union::scrambled_200 13.22 M 10.81 M -18.26 % +0.00 % 🟢
dpa::dpa::accepted_word_fixtures::ltl 546.21 k 495.44 k -9.29 % 🟢
dpa::dpa::accepted_word_fixtures::synthetic 1.40 M 1.26 M -10.47 % 🟢
dpa::dpa::accepted_word_fixtures_by_atoms::ltl 1.73 M 1.62 M -6.58 % 🟢
dpa::dpa::accepted_word_fixtures_by_atoms::synthetic 2.87 M 2.74 M -4.60 % 🟢
dpa::dpa::collect_dpa::scrambled_1000 299.64 k 258.44 k -13.75 % 🟢
dpa::dpa::collect_dpa::scrambled_4000 1.17 M 1.00 M -14.05 % 🟢
dpa::dpa::complement::chain_1000 4.10 M 3.81 M -7.08 % 🟢
dpa::dpa::complement::chain_4000 16.65 M 15.50 M -6.93 % 🟢
dpa::dpa::complement::scrambled_1000 4.96 M 4.64 M -6.42 % 🟢
dpa::dpa::complement::scrambled_4000 20.04 M 18.79 M -6.22 % 🟢
dpa::dpa::complement_fixtures::ltl 1.48 M 1.32 M -10.93 % 🟢
dpa::dpa::complement_fixtures::many_aps 13.92 M 12.44 M -10.63 % 🟢
dpa::dpa::complement_fixtures::synthetic 9.65 M 9.05 M -6.22 % 🟢
dpa::dpa::complement_without_normalizing::scrambled_1000 574.44 k 542.89 k -5.49 % 🟢
dpa::dpa::complement_without_normalizing::scrambled_4000 2.26 M 2.14 M -5.51 % 🟢
dpa::dpa::equivalent_fixtures::many_aps 21.65 M 18.70 M -13.63 % 🟢
dpa::dpa::hoa_parse::ltl 5.51 M 5.10 M -7.39 % 🟢
dpa::dpa::hoa_parse::many_aps 88.89 M 80.07 M -9.93 % 🟢
dpa::dpa::hoa_parse::synthetic 25.10 M 23.30 M -7.15 % 🟢
dpa::dpa::hoa_print::ltl 19.04 M 14.45 M -24.11 % 🟢
dpa::dpa::hoa_print::many_aps 19.68 M 17.71 M -10.00 % 🟢
dpa::dpa::hoa_print::synthetic 27.40 M 21.97 M -19.80 % 🟢
dpa::dpa::included_fixtures::many_aps 18.60 M 15.91 M -14.46 % 🟢
dpa::dpa::included_in::complement_100 270.30 k 260.74 k -3.54 % 🟢
dpa::dpa::included_in::complement_25 88.08 k 84.61 k -3.93 % 🟢
dpa::dpa::included_in::complement_50 151.57 k 146.08 k -3.62 % 🟢
dpa::dpa::included_in::normalized_100 543.00 k 524.06 k -3.49 % 🟢
dpa::dpa::included_in::normalized_25 184.85 k 177.93 k -3.75 % 🟢
dpa::dpa::included_in::normalized_50 313.52 k 302.72 k -3.44 % 🟢
dpa::dpa::language_equivalent::complement_100 279.87 k 268.66 k -4.01 % 🟢
dpa::dpa::language_equivalent::complement_25 90.60 k 86.60 k -4.42 % 🟢
dpa::dpa::language_equivalent::complement_50 156.45 k 149.88 k -4.19 % 🟢
dpa::dpa::language_equivalent::normalized_100 993.36 k 963.96 k -2.96 % 🟢
dpa::dpa::language_equivalent::normalized_25 326.81 k 315.94 k -3.33 % 🟢
dpa::dpa::language_equivalent::normalized_50 581.32 k 564.77 k -2.85 % 🟢
dpa::dpa::map_edge_colors_collect::scrambled_1000 297.30 k 263.00 k -11.54 % 🟢
dpa::dpa::map_edge_colors_collect::scrambled_4000 1.16 M 1.02 M -11.78 % 🟢
dpa::dpa::normalized::chain_1000 3.82 M 3.51 M -8.14 % 🟢
dpa::dpa::normalized::chain_4000 15.56 M 14.33 M -7.96 % 🟢
dpa::dpa::normalized::scrambled_1000 4.69 M 4.35 M -7.24 % 🟢
dpa::dpa::normalized::scrambled_4000 18.95 M 17.62 M -7.02 % 🟢
dpa::dpa::normalized::scrambled_k4_1000 26.00 M 25.25 M -2.89 % 🟢
dpa::dpa::normalized_fixtures::ltl 1.42 M 1.27 M -10.10 % 🟢
dpa::dpa::normalized_fixtures::many_aps 13.66 M 12.28 M -10.14 % 🟢
dpa::dpa::normalized_fixtures::synthetic 9.34 M 8.84 M -5.29 % 🟢
dpa::dpa::rejected_word::chain_100 938.25 k 885.24 k -5.65 % 🟢
dpa::dpa::rejected_word::chain_400 3.64 M 3.44 M -5.55 % 🟢
dpa::dpa::rejected_word::scrambled_100 247.89 k 235.10 k -5.16 % 🟢
dpa::dpa::rejected_word::scrambled_400 935.36 k 887.08 k -5.16 % 🟢
dpa::dpa::witness_colors::chain_100 4.74 M 4.47 M -5.70 % 🟢
dpa::dpa::witness_colors::chain_400 46.52 M 43.70 M -6.07 % 🟢
dpa::dpa::witness_colors::scrambled_100 4.13 M 3.90 M -5.60 % 🟢
dpa::dpa::witness_colors::scrambled_400 31.85 M 29.95 M -5.96 % 🟢
dpa::dpa::witness_inequivalence::complement_100 279.87 k 268.66 k -4.01 % 🟢
dpa::dpa::witness_inequivalence::complement_25 90.60 k 86.60 k -4.41 % 🟢
dpa::dpa::witness_inequivalence::complement_50 156.44 k 149.88 k -4.19 % 🟢
dpa::dpa::witness_not_subset_of::complement_100 270.30 k 260.74 k -3.54 % 🟢
dpa::dpa::witness_not_subset_of::complement_25 88.07 k 84.61 k -3.93 % 🟢
dpa::dpa::witness_not_subset_of::complement_50 151.57 k 146.08 k -3.62 % 🟢
dpa::dpa::witness_not_subset_of::normalized_100 543.00 k 524.06 k -3.49 % 🟢
dpa::dpa::witness_not_subset_of::normalized_25 184.85 k 177.93 k -3.74 % 🟢
dpa::dpa::witness_not_subset_of::normalized_50 313.52 k 302.72 k -3.44 % 🟢
dpa::dpa::witnesses_fixtures::ltl 2.23 M 1.97 M -11.61 % 🟢
dpa::dpa::witnesses_fixtures::synthetic 19.36 M 15.82 M -18.28 % 🟢
game::game::tangle_learning::few_priorities_1000 2.70 M 2.60 M -3.67 % +0.00 % 🟢
game::game::tangle_learning::few_priorities_4000 8.12 M 7.88 M -2.94 % +0.00 % 🟢
game::game::tangle_learning::many_priorities_1000 2.02 M 1.96 M -2.71 % +0.00 % 🟢
game::game::tangle_learning::many_priorities_4000 6.75 M 6.59 M -2.34 % +0.00 % 🟢
game::game::tangle_learning_min_odd::few_priorities_4000 8.02 M 7.80 M -2.72 % +0.00 % 🟢
game::game::zielonka::ladder_1000 5.13 M 4.71 M -8.30 % +10.07 % 🟢
game::game::zielonka::ladder_4000 19.82 M 18.16 M -8.35 % +10.08 % 🟢
game::game::zielonka::many_priorities_1000 4.10 M 3.82 M -6.86 % +9.97 % 🟢
game::game::zielonka::many_priorities_4000 12.91 M 12.10 M -6.26 % +10.04 % 🟢
game::game::zielonka_min_odd::few_priorities_1000 2.14 M 2.04 M -4.59 % +0.00 % 🟢
game::game::zielonka_min_odd::few_priorities_4000 6.30 M 6.09 M -3.37 % +0.00 % 🟢
learning::learning::lstar_mealy::counting_16 1.82 M 1.76 M -3.22 % +0.00 % 🟢
learning::learning::lstar_mealy::counting_8 481.47 k 450.76 k -6.38 % +0.00 % 🟢
learning::learning::sprout_parity::inf_ab_100 1.27 M 1.15 M -9.66 % +0.00 % 🟢
learning::learning::sprout_parity::inf_ab_400 2.61 M 2.35 M -9.81 % +0.00 % 🟢
nondeterministic::nondeterministic::fixture_accepts::ltl 762.54 k 731.49 k -4.07 % 🟢
nondeterministic::nondeterministic::nca_accepts::nca_400 266.23 M 254.93 M -4.25 % 🟢
nondeterministic::nondeterministic::npa_accepts::empty_npa_400 493.17 M 458.82 M -6.96 % 🟢
nondeterministic::nondeterministic::npa_accepts::npa_100 30.41 M 29.74 M -2.21 % 🟢
runs::runs::dfa_accepts_many_words::count_1000 4.30 M 4.05 M -5.81 % +0.00 % 🟢
runs::runs::dfa_reached_state::count_1000 3.57 M 3.44 M -3.59 % +0.00 % 🟢
runs::runs::dpa_accepts_lassos::long 9.15 M 8.23 M -10.11 % +0.00 % 🟢
runs::runs::dpa_accepts_lassos::short 406.49 k 376.80 k -7.30 % +0.00 % 🟢
runs::runs::dpa_recurrent_edge_colors::short 1.19 M 1.06 M -11.02 % +0.00 % 🟢
runs::runs::dpa_visited_sequences::short 370.68 k 350.42 k -5.47 % +0.00 % 🟢
runs::runs::fixture_accepts_lassos::ltl 8.77 M 7.83 M -10.64 % 🟢
scc::scc::scc_queries::small_cycles_1000 906.68 k 855.95 k -5.60 % +0.00 % 🟢
scc::scc::scc_queries::small_cycles_4000 3.55 M 3.35 M -5.64 % +0.00 % 🟢
scc::scc::tarjan::back_edges_1000 512.10 k 493.25 k -3.68 % +0.00 % 🟢
scc::scc::tarjan::back_edges_4000 1.99 M 1.91 M -3.67 % +0.00 % 🟢
scc::scc::tarjan::binary_tree_1000 571.22 k 551.32 k -3.48 % +0.00 % 🟢
scc::scc::tarjan::binary_tree_4000 2.29 M 2.21 M -3.38 % +0.00 % 🟢
scc::scc::tarjan::fragmented_1000 658.52 k 626.71 k -4.83 % +0.00 % 🟢
scc::scc::tarjan::fragmented_4000 2.53 M 2.41 M -4.76 % +0.00 % 🟢
scc::scc::tarjan::grid_1024 596.08 k 575.64 k -3.43 % +0.00 % 🟢
scc::scc::tarjan::grid_4096 2.38 M 2.30 M -3.33 % +0.00 % 🟢
scc::scc::tarjan::path_1000 1.93 M 1.74 M -10.06 % +0.00 % 🟢
scc::scc::tarjan::path_4000 7.63 M 6.86 M -10.13 % +0.00 % 🟢
scc::scc::tarjan::ring_1000 512.10 k 493.25 k -3.68 % +0.00 % 🟢
scc::scc::tarjan::ring_4000 1.99 M 1.91 M -3.67 % +0.00 % 🟢
scc::scc::tarjan::scrambled_1000 579.06 k 559.05 k -3.45 % +0.00 % 🟢
scc::scc::tarjan::scrambled_4000 2.32 M 2.24 M -3.35 % +0.00 % 🟢
scc::scc::tarjan::small_cycles_1000 905.66 k 854.93 k -5.60 % +0.00 % 🟢
scc::scc::tarjan::small_cycles_4000 3.54 M 3.34 M -5.65 % +0.00 % 🟢
scc::scc::tarjan_from::fragmented_1000 242.53 k 232.90 k -3.97 % +0.00 % 🟢
scc::scc::tarjan_from::fragmented_4000 907.76 k 872.52 k -3.88 % +0.00 % 🟢
scc::scc::tarjan_from::path_1000 1.92 M 1.72 M -10.22 % +0.00 % 🟢
scc::scc::tarjan_from::path_4000 7.55 M 6.76 M -10.36 % +0.00 % 🟢
scc::scc::tarjan_from::ring_1000 503.64 k 482.36 k -4.23 % +0.00 % 🟢
scc::scc::tarjan_from::scrambled_1000 570.60 k 548.16 k -3.93 % +0.00 % 🟢
storage::storage::add_edges_linked::k2_5000 1.40 M 1.25 M -10.71 % +0.00 % 🟢
storage::storage::add_edges_linked::k8_5000 6.67 M 6.14 M -7.88 % +0.00 % 🟢
storage::storage::edges_from_all_states_dense::k2_2000 102.04 k 92.05 k -9.80 % +0.00 % 🟢
storage::storage::edges_from_all_states_dense::k8_2000 140.04 k 128.05 k -8.57 % +0.00 % 🟢
storage::storage::minimize_csr::redundant_2000 4.63 M 4.40 M -5.05 % +0.00 % 🟢
storage::storage::minimize_csr::redundant_8000 18.16 M 17.24 M -5.09 % +0.00 % 🟢
storage::storage::minimize_dense::redundant_2000 4.68 M 4.43 M -5.18 % +0.00 % 🟢
storage::storage::minimize_dense::redundant_8000 18.36 M 17.41 M -5.21 % +0.00 % 🟢
storage::storage::minimize_linked::redundant_2000 4.51 M 4.31 M -4.42 % +0.00 % 🟢
storage::storage::minimize_linked::redundant_8000 17.71 M 16.93 M -4.43 % +0.00 % 🟢
storage::storage::overwrite_edges_linked::k2_5000 3.79 M 3.41 M -10.03 % +0.00 % 🟢
storage::storage::predecessors_of_all_states_dense::k2_2000 290.37 k 232.31 k -20.00 % +0.00 % 🟢
storage::storage::product_successor_dense::n200 73.09 k 65.09 k -10.94 % +0.00 % 🟢
storage::storage::remove_state_dense::k2_10000 1.07 M 924.16 k -13.81 % +0.00 % 🟢
storage::storage::remove_state_linked::k2_10000 1.09 M 997.02 k -8.87 % +0.00 % 🟢
storage::storage::run_many_words_csr::count_1000 551.04 k 512.04 k -7.08 % +0.00 % 🟢
storage::storage::run_many_words_dense::count_1000 558.04 k 512.04 k -8.24 % +0.00 % 🟢
storage::storage::run_one_word_csr::len_100000 2.60 M 2.50 M -3.85 % +0.00 % 🟢
storage::storage::run_one_word_dense::len_100000 2.80 M 2.60 M -7.14 % +0.00 % 🟢
storage::storage::successor_all_pairs_dense::k2_2000 162.24 k 150.21 k -7.42 % +0.00 % 🟢
storage::storage::successor_all_pairs_dense::k8_2000 814.30 k 778.26 k -4.43 % +0.00 % 🟢
ts::ts::add_edges_in_order::k2_5000 1.40 M 1.06 M -24.26 % +0.00 % 🟢
ts::ts::add_edges_in_order::k8_5000 6.67 M 5.38 M -19.27 % +0.00 % 🟢
ts::ts::add_edges_in_reverse::k2_5000 1.40 M 1.06 M -24.26 % +0.00 % 🟢
ts::ts::canonical_naming::scrambled_1500 3.14 M 3.03 M -3.48 % +0.00 % 🟢
ts::ts::canonical_naming::scrambled_500 972.58 k 938.27 k -3.53 % +0.00 % 🟢
ts::ts::collect_dts::scrambled_10000 3.46 M 2.93 M -15.06 % +0.00 % 🟢
ts::ts::collect_dts::scrambled_40000 13.76 M 11.68 M -15.12 % +0.00 % 🟢
ts::ts::determinize::nth_from_end_10 4.41 M 4.31 M -2.46 % +0.00 % 🟢
ts::ts::determinize::nth_from_end_12 19.63 M 19.18 M -2.29 % +0.00 % 🟢
ts::ts::determinize::nth_from_end_8 1.01 M 980.44 k -2.66 % +0.00 % 🟢
ts::ts::determinize_propositional::aps_6_n_6 4.33 M 4.09 M -5.67 % +0.00 % 🟢
ts::ts::determinize_propositional::aps_7_n_6 4.53 M 4.30 M -5.08 % +0.06 % 🟢
ts::ts::determinize_propositional::aps_8_n_6 26.43 M 25.05 M -5.20 % +0.34 % 🟢
ts::ts::erase_state_colors_collect::scrambled_10000 2.38 M 1.85 M -22.31 % +0.00 % 🟢
ts::ts::into_dfa::scrambled_10000 3.64 M 3.05 M -15.96 % +0.00 % 🟢
ts::ts::map_edge_colors_collect::scrambled_10000 2.37 M 1.93 M -18.59 % +0.00 % 🟢
ts::ts::map_edge_colors_collect::scrambled_40000 9.42 M 7.66 M -18.70 % +0.00 % 🟢
ts::ts::matching_product_successor_index::n200 75.66 k 47.60 k -37.09 % +0.00 % 🟢
ts::ts::minimal_representative_of_all_states::scrambled_100 2.10 M 2.00 M -4.79 % +0.00 % 🟢
ts::ts::minimal_representative_of_all_states::scrambled_300 16.92 M 16.09 M -4.90 % +0.00 % 🟢
ts::ts::minimal_representatives::scrambled_2000 3.39 M 3.25 M -4.05 % +0.00 % 🟢
ts::ts::minimal_representatives::scrambled_8000 14.91 M 14.32 M -3.94 % +0.00 % 🟢
ts::ts::reachable_states::scrambled_2000 290.09 k 243.90 k -15.92 % +0.00 % 🟢
ts::ts::reachable_states::scrambled_8000 1.15 M 964.48 k -16.04 % +0.00 % 🟢
ts::ts::remove_edges_from_matching::scrambled_10000 566.23 k 446.23 k -21.19 % +0.00 % 🟢
ts::ts::remove_edges_from_matching::scrambled_40000 896.23 k 746.23 k -16.74 % +0.00 % 🟢
ts::ts::remove_state::scrambled_10000 1.09 M 997.02 k -8.62 % +0.00 % 🟢
ts::ts::remove_state::scrambled_40000 1.42 M 1.36 M -4.50 % +0.00 % 🟢
ts::ts::scc_minimal_representatives::small_cycles_100 219.04 k 210.32 k -3.98 % +0.00 % 🟢
ts::ts::scc_minimal_representatives::small_cycles_400 1.24 M 1.19 M -4.06 % +0.00 % 🟢
ts::ts::subset_construction::nth_from_end_10 10.23 M 9.44 M -7.71 % +0.00 % 🟢
ts::ts::subset_construction::nth_from_end_12 45.25 M 42.06 M -7.05 % +0.00 % 🟢
ts::ts::subset_construction::nth_from_end_8 2.23 M 2.04 M -8.66 % +0.00 % 🟢
dfa::dfa::equivalent::different_100 9.05 k 8.35 k -7.72 % +0.00 %
dfa::dfa::equivalent::different_400 9.09 k 8.39 k -7.68 % +0.00 %
dpa::dpa::accepted_word::chain_100 113.48 k 114.77 k +1.14 %
dpa::dpa::accepted_word::scrambled_100 145.69 k 145.66 k -0.02 %
dpa::dpa::accepted_word::scrambled_400 496.80 k 499.94 k +0.63 %
dpa::dpa::sccs::scrambled_1000 567.85 k 576.82 k +1.58 %
dpa::dpa::sccs::scrambled_4000 2.26 M 2.30 M +1.70 %
game::game::tangle_learning::ladder_1000 1.18 M 1.17 M -0.84 % +0.00 %
game::game::tangle_learning::ladder_4000 4.41 M 4.38 M -0.60 % +0.00 %
game::game::tangle_learning_min_odd::few_priorities_1000 1.52 M 1.50 M -1.41 % +0.00 %
game::game::zielonka::few_priorities_1000 1.13 M 1.11 M -1.63 % +0.00 %
game::game::zielonka::few_priorities_4000 3.47 M 3.50 M +0.83 % +0.00 %
nondeterministic::nondeterministic::nba_accepts::nba_400 125.27 M 123.00 M -1.81 %
nondeterministic::nondeterministic::nma_witness::nma_1000 25.74 M 25.38 M -1.40 %
nondeterministic::nondeterministic::npa_accepts::npa_400 125.28 M 122.96 M -1.85 %
runs::runs::dfa_accepts_one_word::len_100 3.49 k 3.56 k +1.98 % +0.00 %
runs::runs::dpa_recurrent_edge_colors::long 15.12 M 15.22 M +0.70 % +0.00 %
runs::runs::dpa_visited_sequences::long 8.74 M 8.71 M -0.35 % +0.00 %
runs::runs::fixture_accepts_lassos::synthetic 4.34 M 4.31 M -0.72 %
storage::storage::add_edges_dense::k2_5000 1.36 M 1.36 M +0.33 % +0.00 %
storage::storage::add_edges_dense::k8_5000 4.25 M 4.28 M +0.81 % +0.00 %
storage::storage::clone_csr::k2_10000 30.59 k 30.47 k -0.38 % +0.00 %
storage::storage::clone_dense::k2_10000 15.11 k 15.04 k -0.47 % +0.00 %
storage::storage::complete_linked::partial_5000 1.21 M 1.20 M -0.73 % +0.00 %
storage::storage::edges_from_all_states_csr::k2_2000 72.05 k 72.05 k -0.00 % +0.00 %
storage::storage::edges_from_all_states_csr::k8_2000 108.05 k 108.05 k -0.00 % +0.00 %
storage::storage::edges_from_all_states_linked::k8_2000 152.03 k 154.03 k +1.32 % +0.00 %
storage::storage::overwrite_edges_dense::k2_5000 2.13 M 2.14 M +0.68 % +0.00 %
storage::storage::predecessors_of_all_states_csr::k2_2000 102.05 k 102.06 k +0.02 % +0.00 %
storage::storage::product_successor_csr::n200 64.10 k 65.09 k +1.55 % +0.00 %
storage::storage::product_successor_linked::n200 46.55 k 46.54 k -0.02 % +0.00 %
storage::storage::run_many_words_linked::count_1000 481.04 k 481.04 k -0.00 % +0.00 %
storage::storage::run_one_word_linked::len_100000 2.35 M 2.35 M +0.00 % +0.00 %
storage::storage::successor_all_pairs_csr::k2_2000 122.24 k 122.21 k -0.03 % +0.00 %
storage::storage::successor_all_pairs_csr::k8_2000 702.30 k 702.26 k -0.01 % +0.00 %
storage::storage::successor_all_pairs_linked::k2_2000 108.24 k 110.20 k +1.82 % +0.00 %
storage::storage::successor_all_pairs_linked::k8_2000 750.30 k 752.26 k +0.26 % +0.00 %
ts::ts::builder_with_edges::k2_5000 81.37 M 79.81 M -1.92 % +0.00 %
ts::ts::edges_from_all_states::scrambled_k8_2000 156.60 k 158.58 k +1.26 % +0.00 %
ts::ts::successor_index_all_pairs::scrambled_2000 108.86 k 110.81 k +1.79 % +0.00 %
ts::ts::successor_index_all_pairs::scrambled_k8_2000 750.86 k 752.80 k +0.26 % +0.00 %

Instruction counts under valgrind on (), rustc 1.95.0 (59807616e 2026-04-14) (built from a source tarball), one execution per revision. A change counts if it is above 2 %. Wall-clock times are on the dashboard.

@leonbohn leonbohn added the performance Runtime or memory performance label Nov 11, 2026
@leonbohn
leonbohn merged commit f002431 into main Nov 11, 2026
16 checks passed
@leonbohn
leonbohn deleted the perf/release-profile branch November 11, 2026 16:51
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

performance Runtime or memory performance

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant