Nekrolm:main - Branch - uutils/coreutils

Remove extra lookups and memory allocations from tsort graph construction

#8694Merged

Comparing

Nekrolm:main

(

4f09383

) with

main

(

7dbeb8f

)

Untouched: 55

Skipped: 1

Benchmarks

Skipped (1)

These benchmarks were skipped, so their baseline results are used instead. If they were deleted in your codebase, archive them to remove them from the performance reports.
Learn more about archiving benchmarks

wc_lines_extreme_line_lengths[(100000, 1000)]

src/uu/wc/benches/wc_bench.rs::wc_lines_extreme_line_lengths[(100000, 1000)]

Skipped

12 µs*

Passed

tsort_wide_dag[10000]

src/uu/tsort/benches/tsort_bench.rs::tsort_wide_dag[10000]

155.1 µs154.7 µs

tsort_complex_dag[10000]

src/uu/tsort/benches/tsort_bench.rs::tsort_complex_dag[10000]

155.7 µs155.4 µs

tsort_tree_dag[(4, 3)]

src/uu/tsort/benches/tsort_bench.rs::tsort_tree_dag[(4, 3)]

155.7 µs155.4 µs

tsort_tree_dag[(6, 2)]

src/uu/tsort/benches/tsort_bench.rs::tsort_tree_dag[(6, 2)]

155.4 µs155.1 µs

numfmt_padding[(1000000, 50)]

src/uu/numfmt/benches/numfmt_bench.rs::numfmt_padding[(1000000, 50)]

213.6 µs213.2 µs

tsort_input_parsing_heavy[50000]

src/uu/tsort/benches/tsort_bench.rs::tsort_input_parsing_heavy[50000]

154.7 µs154.5 µs

tsort_complex_dag[50000]

src/uu/tsort/benches/tsort_bench.rs::tsort_complex_dag[50000]

155.2 µs155 µs

tsort_linear_chain[1000000]

src/uu/tsort/benches/tsort_bench.rs::tsort_linear_chain[1000000]

155.5 µs155.4 µs

tsort_complex_dag[1000]

src/uu/tsort/benches/tsort_bench.rs::tsort_complex_dag[1000]

155.1 µs155 µs

tsort_complex_dag[5000]

src/uu/tsort/benches/tsort_bench.rs::tsort_complex_dag[5000]

155.7 µs155.6 µs

tsort_tree_dag[(7, 2)]

src/uu/tsort/benches/tsort_bench.rs::tsort_tree_dag[(7, 2)]

155.5 µs155.4 µs

tsort_wide_dag[100000]

src/uu/tsort/benches/tsort_bench.rs::tsort_wide_dag[100000]

154.9 µs154.8 µs

numfmt_round_modes[("down", 1000000)]

src/uu/numfmt/benches/numfmt_bench.rs::numfmt_round_modes[("down", 1000000)]

212.1 µs212 µs

tsort_linear_chain[100000]

src/uu/tsort/benches/tsort_bench.rs::tsort_linear_chain[100000]

155.2 µs155.2 µs

numfmt_large_numbers_si[1000000]

src/uu/numfmt/benches/numfmt_bench.rs::numfmt_large_numbers_si[1000000]

211.7 µs211.7 µs

tsort_linear_chain[1000]

src/uu/tsort/benches/tsort_bench.rs::tsort_linear_chain[1000]

155.1 µs155 µs

tsort_linear_chain[10000]

src/uu/tsort/benches/tsort_bench.rs::tsort_linear_chain[10000]

156.2 µs156.1 µs

wc_words_large_line_count[10000]

src/uu/wc/benches/wc_bench.rs::wc_words_large_line_count[10000]

5.1 ms5.1 ms

wc_chars_large_line_count[10000]

src/uu/wc/benches/wc_bench.rs::wc_chars_large_line_count[10000]

5.1 ms5.1 ms

wc_lines_large_line_count[10000]

src/uu/wc/benches/wc_bench.rs::wc_lines_large_line_count[10000]

5.1 ms5.1 ms

numfmt_round_modes[("towards-zero", 1000000)]

src/uu/numfmt/benches/numfmt_bench.rs::numfmt_round_modes[("towards-zero", 1000000)]

211.4 µs211.4 µs

wc_default_large_line_count[50000]

src/uu/wc/benches/wc_bench.rs::wc_default_large_line_count[50000]

24.6 ms24.6 ms

wc_lines_variable_length[(5, 50)]

src/uu/wc/benches/wc_bench.rs::wc_lines_variable_length[(5, 50)]

28.9 ms28.9 ms

wc_lines_variable_length[(5, 200)]

src/uu/wc/benches/wc_bench.rs::wc_lines_variable_length[(5, 200)]

28.8 ms28.8 ms

wc_lines_variable_length[(5, 500)]

src/uu/wc/benches/wc_bench.rs::wc_lines_variable_length[(5, 500)]

28.7 ms28.7 ms

wc_chars_large_line_count[50000]

src/uu/wc/benches/wc_bench.rs::wc_chars_large_line_count[50000]

24.6 ms24.6 ms

wc_lines_extreme_line_lengths[(100000, 10)]

src/uu/wc/benches/wc_bench.rs::wc_lines_extreme_line_lengths[(100000, 10)]

9.2 ms9.2 ms

wc_chars_large_line_count[100000]

src/uu/wc/benches/wc_bench.rs::wc_chars_large_line_count[100000]

48.9 ms48.9 ms

wc_lines_extreme_line_lengths[(100000, 200)]

src/uu/wc/benches/wc_bench.rs::wc_lines_extreme_line_lengths[(100000, 200)]

117.2 ms117.2 ms

wc_bytes_synthetic[10]

src/uu/wc/benches/wc_bench.rs::wc_bytes_synthetic[10]

57.5 ms57.5 ms

wc_words_large_line_count[50000]

src/uu/wc/benches/wc_bench.rs::wc_words_large_line_count[50000]

24.6 ms24.6 ms

wc_words_synthetic[10]

src/uu/wc/benches/wc_bench.rs::wc_words_synthetic[10]

57.5 ms57.5 ms

wc_lines_large_line_count[100000]

src/uu/wc/benches/wc_bench.rs::wc_lines_large_line_count[100000]

48.9 ms48.9 ms

wc_default_large_line_count[100000]

src/uu/wc/benches/wc_bench.rs::wc_default_large_line_count[100000]

48.9 ms48.9 ms

wc_lines_variable_length[(5, 100)]

src/uu/wc/benches/wc_bench.rs::wc_lines_variable_length[(5, 100)]

28.8 ms28.8 ms

wc_bytes_lines_synthetic[10]

src/uu/wc/benches/wc_bench.rs::wc_bytes_lines_synthetic[10]

57.5 ms57.5 ms

wc_bytes_synthetic[50]

src/uu/wc/benches/wc_bench.rs::wc_bytes_synthetic[50]

286.8 ms286.8 ms

wc_words_large_line_count[100000]

src/uu/wc/benches/wc_bench.rs::wc_words_large_line_count[100000]

48.9 ms48.9 ms

wc_lines_large_line_count[50000]

src/uu/wc/benches/wc_bench.rs::wc_lines_large_line_count[50000]

24.6 ms24.6 ms

wc_bytes_synthetic[100]

src/uu/wc/benches/wc_bench.rs::wc_bytes_synthetic[100]

573.4 ms573.4 ms

wc_words_synthetic[100]

src/uu/wc/benches/wc_bench.rs::wc_words_synthetic[100]

573.4 ms573.4 ms

wc_bytes_lines_synthetic[100]

src/uu/wc/benches/wc_bench.rs::wc_bytes_lines_synthetic[100]

573.4 ms573.4 ms

wc_bytes_lines_synthetic[1000]

src/uu/wc/benches/wc_bench.rs::wc_bytes_lines_synthetic[1000]

5.7 s5.7 s

wc_words_synthetic[1000]

src/uu/wc/benches/wc_bench.rs::wc_words_synthetic[1000]

5.7 s5.7 s

wc_lines_large_line_count[500000]

src/uu/wc/benches/wc_bench.rs::wc_lines_large_line_count[500000]

244 ms244 ms

wc_default_large_line_count[10000]

src/uu/wc/benches/wc_bench.rs::wc_default_large_line_count[10000]

5.1 ms5.1 ms

tsort_wide_dag[50000]

src/uu/tsort/benches/tsort_bench.rs::tsort_wide_dag[50000]

154.8 µs154.8 µs

tsort_tree_dag[(5, 3)]

src/uu/tsort/benches/tsort_bench.rs::tsort_tree_dag[(5, 3)]

155.3 µs155.4 µs

numfmt_from_si[1000000]

src/uu/numfmt/benches/numfmt_bench.rs::numfmt_from_si[1000000]

210.4 µs210.4 µs

numfmt_to_si[1000000]

src/uu/numfmt/benches/numfmt_bench.rs::numfmt_to_si[1000000]

211.1 µs211.2 µs

numfmt_padding[(1000000, 5)]

src/uu/numfmt/benches/numfmt_bench.rs::numfmt_padding[(1000000, 5)]

213.4 µs213.5 µs

tsort_input_parsing_heavy[10000]

src/uu/tsort/benches/tsort_bench.rs::tsort_input_parsing_heavy[10000]

148.6 µs148.6 µs

numfmt_to_iec[1000000]

src/uu/numfmt/benches/numfmt_bench.rs::numfmt_to_iec[1000000]

210.7 µs210.8 µs

numfmt_to_si_precision[1000000]

src/uu/numfmt/benches/numfmt_bench.rs::numfmt_to_si_precision[1000000]

216.9 µs217 µs

numfmt_round_modes[("up", 100000)]

src/uu/numfmt/benches/numfmt_bench.rs::numfmt_round_modes[("up", 100000)]

211.4 µs211.6 µs

Commits

Click on a commit to change the comparison range

Base

main

7dbeb8f

+0.03%

Remove extra lookups and memory allocations from tsort graph construction

4f09383

9 days ago

by Nekrolm

Home Terms Privacy Docs