tsort: write a benchmark

[sylvestre]

No description provided.

[codspeed-hq]

CodSpeed Performance Report

Merging #8712 will not alter performance

_{Comparing sylvestre:tsort-bench (b7565f5) with main (0e166f5)¹}

Summary

✅ 29 untouched
🆕 17 new

Benchmarks breakdown

	Benchmark	BASE	HEAD	Change
🆕	tsort_complex_dag[10000]	N/A	11.8 µs	N/A
🆕	tsort_complex_dag[1000]	N/A	11.1 µs	N/A
🆕	tsort_complex_dag[50000]	N/A	11.7 µs	N/A
🆕	tsort_complex_dag[5000]	N/A	11.7 µs	N/A
🆕	tsort_input_parsing_heavy[10000]	N/A	11.5 µs	N/A
🆕	tsort_input_parsing_heavy[50000]	N/A	11.1 µs	N/A
🆕	tsort_linear_chain[1000000]	N/A	10.7 µs	N/A
🆕	tsort_linear_chain[100000]	N/A	10.8 µs	N/A
🆕	tsort_linear_chain[10000]	N/A	11.7 µs	N/A
🆕	tsort_linear_chain[1000]	N/A	11.1 µs	N/A
🆕	tsort_tree_dag[(4, 3)]	N/A	10.8 µs	N/A
🆕	tsort_tree_dag[(5, 3)]	N/A	10.8 µs	N/A
🆕	tsort_tree_dag[(6, 2)]	N/A	10.8 µs	N/A
🆕	tsort_tree_dag[(7, 2)]	N/A	10.8 µs	N/A
🆕	tsort_wide_dag[100000]	N/A	10.8 µs	N/A
🆕	tsort_wide_dag[10000]	N/A	11.5 µs	N/A
🆕	tsort_wide_dag[50000]	N/A	10.7 µs	N/A

Footnotes

1. No successful run was found on main (8ed2155) during the generation of this report, so 0e166f5 was used instead as the comparison base. There might be some changes unrelated to this pull request in this report. ↩

[github-actions]

GNU testsuite comparison:

Skip an intermittent issue tests/misc/stdbuf (fails in this run but passes in the 'main' branch)
Skipping an intermittent issue tests/timeout/timeout (passes in this run but fails in the 'main' branch)