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

Internal/quantify/terminal heuristic (3) #647

Merged
merged 2 commits into from
Apr 5, 2024

Conversation

SSoelvsten
Copy link
Owner

Disables Partial Sweeping and Repeated Transposition by default. Furthermore, it also removes the Terminal Count heuristic since it did not seem to be working or explainable.

Our heuristics are not good enough to properly differentiate between using Partial Sweeping
or not. Better is to just disable this feature by default.
It seems like this heuristic is not good enough at differentiating between cases
that should use one or more partial sweeps and those that should not. If anything,
it might only be a bad proxy for some other meta information that we should use
instead. Hence, we better remove it to not have semi-dead and untested code laying
around in the codebase
@SSoelvsten SSoelvsten self-assigned this Apr 4, 2024
@SSoelvsten SSoelvsten added ✨ feature New operation or other feature ✨ optimisation It's all about speed / space 📁 internal This is where the ✨magic✨happens and removed ✨ feature New operation or other feature labels Apr 4, 2024
@SSoelvsten SSoelvsten changed the title Internal/quantify/terminal heuristic 3 Internal/quantify/terminal heuristic (3) Apr 4, 2024
Copy link

codecov bot commented Apr 4, 2024

Codecov Report

All modified and coverable lines are covered by tests ✅

Project coverage is 97.309%. Comparing base (e3ab240) to head (4bbecb5).
Report is 1 commits behind head on main.

Additional details and impacted files
@@              Coverage Diff              @@
##              main      #647       +/-   ##
=============================================
- Coverage   97.315%   97.309%   -0.005%     
=============================================
  Files           90        90               
  Lines         6480      6467       -13     
=============================================
- Hits          6306      6293       -13     
  Misses         174       174               

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

This comment was marked as off-topic.

Copy link

github-actions bot commented Apr 4, 2024

🟢 Regression Test (QBF 'domineering/5x5_13_bwnib')

'origin/internal/quantify/terminal_heuristic__3' is a change in performance of 11.76% (stdev: 0.57%).

... origin/main origin/internal/quantify/terminal_heuristic__3
Mean 22820.67 20137.33
Standard Deviation 131.06 81.83

Number of samples: 3

Copy link

github-actions bot commented Apr 4, 2024

🟢 Regression Test (QBF 'breakthrough/3x4_19_bwnib')

'origin/internal/quantify/terminal_heuristic__3' is a change in performance of 1.79% (stdev: 0.76%).

... origin/main origin/internal/quantify/terminal_heuristic__3
Mean 24601.67 24161.00
Standard Deviation 185.96 37.32

Number of samples: 3

Copy link

github-actions bot commented Apr 4, 2024

🔴 Regression Test (QBF 'ep/8x8_7_e-8-1_p-3-4_bwnib')

'origin/internal/quantify/terminal_heuristic__3' is a change in performance of -154.89% (stdev: 1.50%).

... origin/main origin/internal/quantify/terminal_heuristic__3
Mean 11634.33 29654.67
Standard Deviation 174.51 357.39

Number of samples: 3

Copy link

github-actions bot commented Apr 4, 2024

🟢 Regression Test (QBF 'hex/hein_08_5x5-11_bwnib')

'origin/internal/quantify/terminal_heuristic__3' is a change in performance of 53.67% (stdev: 0.87%).

... origin/main origin/internal/quantify/terminal_heuristic__3
Mean 42306.33 19600.00
Standard Deviation 370.14 31.19

Number of samples: 3

Copy link

github-actions bot commented Apr 4, 2024

🟢 Regression Test (QBF 'httt/4x4_9_tippy_bwnib')

'origin/internal/quantify/terminal_heuristic__3' is a change in performance of 37.83% (stdev: 0.71%).

... origin/main origin/internal/quantify/terminal_heuristic__3
Mean 17413.67 10826.33
Standard Deviation 94.32 76.66

Number of samples: 3

Copy link

github-actions bot commented Apr 4, 2024

🔴 Regression Test (QBF 'breakthrough_dual/3x6_10_bwnib')

'origin/internal/quantify/terminal_heuristic__3' is a change in performance of -50.61% (stdev: 1.05%).

... origin/main origin/internal/quantify/terminal_heuristic__3
Mean 3563.50 5367.00
Standard Deviation 37.51 43.61

Number of samples: 4

This comment was marked as off-topic.

Copy link

github-actions bot commented Apr 4, 2024

🟢 Regression Test (QBF 'connect4/6x6_11_connect4_bwnib')

'origin/internal/quantify/terminal_heuristic__3' is a change in performance of 25.99% (stdev: 0.55%).

... origin/main origin/internal/quantify/terminal_heuristic__3
Mean 16587.75 12277.25
Standard Deviation 91.64 67.18

Number of samples: 4

Copy link

github-actions bot commented Apr 4, 2024

🔴 Regression Test (QBF 'ep_dual/8x8_6_e-8-1_p-2-3_bwnib')

'origin/internal/quantify/terminal_heuristic__3' is a change in performance of -18.77% (stdev: 0.90%).

... origin/main origin/internal/quantify/terminal_heuristic__3
Mean 4262.50 5062.75
Standard Deviation 38.34 7.50

Number of samples: 4

This comment was marked as off-topic.

This comment was marked as off-topic.

This comment was marked as off-topic.

@SSoelvsten SSoelvsten merged commit 897a723 into main Apr 5, 2024
56 of 60 checks passed
@SSoelvsten SSoelvsten deleted the internal/quantify/terminal_heuristic__3 branch April 5, 2024 06:33
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
📁 internal This is where the ✨magic✨happens ✨ optimisation It's all about speed / space
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant