Skip to content

Only check for overlaps in pairs that we haven't already checked: Attempt 2#14

Merged
james-d-mitchell merged 0 commit into
james-d-mitchell:improve-knuth-bendix-2-squashfrom
Joseph-Edwards:improve-knuth-bendix-2-squash
Apr 27, 2026
Merged

Only check for overlaps in pairs that we haven't already checked: Attempt 2#14
james-d-mitchell merged 0 commit into
james-d-mitchell:improve-knuth-bendix-2-squashfrom
Joseph-Edwards:improve-knuth-bendix-2-squash

Conversation

@Joseph-Edwards
Copy link
Copy Markdown

This is almost identical to #13, now that rebase-conflicts have been resolved. I've also fixed some of the comments I had accidentally messed up in the previous PR, and added some new comments too.

@codecov-commenter
Copy link
Copy Markdown

⚠️ Please install the 'codecov app svg image' to ensure uploads and comments are reliably processed by Codecov.

Codecov Report

✅ All modified and coverable lines are covered by tests.
⚠️ Please upload report for BASE (improve-knuth-bendix-2-squash@61e7c4e). Learn more about missing BASE report.
✅ All tests successful. No failed tests found.
❗ Your organization needs to install the Codecov GitHub app to enable full functionality.

Additional details and impacted files
@@                       Coverage Diff                        @@
##             improve-knuth-bendix-2-squash      #14   +/-   ##
================================================================
  Coverage                                 ?   90.44%           
================================================================
  Files                                    ?      184           
  Lines                                    ?    22078           
  Branches                                 ?     2666           
================================================================
  Hits                                     ?    19968           
  Misses                                   ?     2110           
  Partials                                 ?        0           
Files with missing lines Coverage Δ
include/libsemigroups/detail/aho-corasick-impl.hpp 98.71% <100.00%> (ø)
include/libsemigroups/detail/aho-corasick-impl.tpp 92.43% <100.00%> (ø)
include/libsemigroups/detail/knuth-bendix-impl.hpp 100.00% <ø> (ø)
include/libsemigroups/detail/knuth-bendix-nf.hpp 100.00% <ø> (ø)
include/libsemigroups/detail/overlap-iterators.hpp 100.00% <ø> (ø)
include/libsemigroups/detail/rewriters.hpp 91.66% <100.00%> (ø)
include/libsemigroups/detail/rules.hpp 95.23% <ø> (ø)
include/libsemigroups/knuth-bendix-helpers.hpp 100.00% <100.00%> (ø)
include/libsemigroups/obvinf.hpp 96.55% <100.00%> (ø)
include/libsemigroups/to-froidure-pin.hpp 100.00% <ø> (ø)
... and 4 more

@james-d-mitchell james-d-mitchell merged commit ef616da into james-d-mitchell:improve-knuth-bendix-2-squash Apr 27, 2026
45 of 60 checks passed
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.

3 participants