Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

feat: add some TheAlgorithm benches #73

Merged
merged 1 commit into from
Feb 12, 2025
Merged

Conversation

art049
Copy link
Member

@art049 art049 commented Feb 11, 2025

  • feat: implement benchmarks for TheAlgorithms (backtracking, big_interger, bit_manipulation)
  • chore: DO NOT MERGE test latest runner version

@art049 art049 force-pushed the add-the-algorithm-benches branch from ed76118 to 40612a2 Compare February 11, 2025 22:08
Copy link

codspeed-hq bot commented Feb 11, 2025

CodSpeed Walltime Performance Report

Merging #73 will degrade performances by 48.41%

Comparing add-the-algorithm-benches (fc95e0e) with main (1ff6bcf)

Summary

⚡ 1 improvements
❌ 4 regressions
✅ 32 untouched benchmarks
🆕 61 new benchmarks

⚠️ Please fix the performance issues or acknowledge them on CodSpeed.

Benchmarks breakdown

Benchmark BASE HEAD Change
iterative[20] 5.2 µs 5 µs +3.36%
iterative[5] 4 µs 4.3 µs -5.34%
recursive[0] 3.9 µs 4.5 µs -13.37%
recursive_memoized[BTreeMap<u64, u64>, 20] 1.8 µs 3.4 µs -48.41%
🆕 generate_combinations[5] N/A 3.1 µs N/A
🆕 generate_combinations[6] N/A 2.7 µs N/A
🆕 generate_combinations[7] N/A 2 µs N/A
🆕 generate_combinations[8] N/A 3.1 µs N/A
🆕 generate_combinations[9] N/A 4.2 µs N/A
🆕 generate_parentheses[3] N/A 2.3 µs N/A
🆕 generate_parentheses[4] N/A 6.8 µs N/A
🆕 generate_parentheses[5] N/A 20.6 µs N/A
🆕 generate_parentheses[6] N/A 68.9 µs N/A
🆕 graph_coloring[3] N/A 1 µs N/A
🆕 graph_coloring[4] N/A 3.5 µs N/A
🆕 graph_coloring[5] N/A 2.2 µs N/A
🆕 graph_coloring[6] N/A 4.3 µs N/A
🆕 hamiltonian_cycle[4] N/A 4.6 µs N/A
🆕 hamiltonian_cycle[5] N/A 5.1 µs N/A
🆕 hamiltonian_cycle[6] N/A 5.7 µs N/A
... ... ... ... ...

ℹ️ Only the first 20 benchmarks are displayed. Go to the app to view all benchmarks.

Copy link

codspeed-hq bot commented Feb 11, 2025

CodSpeed Instrumentation Performance Report

Merging #73 will degrade performances by 7.82%

Comparing add-the-algorithm-benches (a0b46d4) with main (1ff6bcf)

Summary

⚡ 1 improvements
❌ 2 regressions
✅ 88 untouched benchmarks
🆕 61 new benchmarks

⚠️ Please fix the performance issues or acknowledge them on CodSpeed.

Benchmarks breakdown

Benchmark BASE HEAD Change
mut_borrow 895.8 ns 866.7 ns +3.37%
recursive_memoized[HashMap<u64, u64>, 0] 776.4 ns 805.6 ns -3.62%
🆕 generate_combinations[5] N/A 8.1 µs N/A
🆕 generate_combinations[6] N/A 10.6 µs N/A
🆕 generate_combinations[7] N/A 291.2 µs N/A
🆕 generate_combinations[8] N/A 17.2 µs N/A
🆕 generate_combinations[9] N/A 24 µs N/A
🆕 generate_parentheses[3] N/A 9.7 µs N/A
🆕 generate_parentheses[4] N/A 17.8 µs N/A
🆕 generate_parentheses[5] N/A 42.4 µs N/A
🆕 generate_parentheses[6] N/A 124.1 µs N/A
🆕 graph_coloring[3] N/A 7.8 µs N/A
🆕 graph_coloring[4] N/A 5.6 µs N/A
🆕 graph_coloring[5] N/A 5.3 µs N/A
🆕 graph_coloring[6] N/A 5.5 µs N/A
🆕 hamiltonian_cycle[4] N/A 6.6 µs N/A
🆕 hamiltonian_cycle[5] N/A 6.8 µs N/A
🆕 hamiltonian_cycle[6] N/A 7.1 µs N/A
🆕 hamiltonian_cycle[7] N/A 7.4 µs N/A
🆕 knight_tour[5] N/A 666.3 µs N/A
... ... ... ... ...

ℹ️ Only the first 20 benchmarks are displayed. Go to the app to view all benchmarks.

Base automatically changed from fix-benchmark-names to main February 12, 2025 09:28
@art049 art049 force-pushed the add-the-algorithm-benches branch 3 times, most recently from 2054897 to fc95e0e Compare February 12, 2025 15:02
@art049 art049 force-pushed the add-the-algorithm-benches branch from fc95e0e to a0b46d4 Compare February 12, 2025 15:02
@art049 art049 merged commit a0b46d4 into main Feb 12, 2025
1 check passed
@art049 art049 deleted the add-the-algorithm-benches branch February 12, 2025 15:02
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

1 participant