Skip to content

Add FroidurePin bindings + FroidurePin Transf tests#69

Merged
jswent merged 17 commits intomainfrom
add-froidure-pin-v2
Apr 24, 2026
Merged

Add FroidurePin bindings + FroidurePin Transf tests#69
jswent merged 17 commits intomainfrom
add-froidure-pin-v2

Conversation

@jswent
Copy link
Copy Markdown
Member

@jswent jswent commented Apr 24, 2026

This PR binds FroidurePinBase and FroidurePin, exposing a Julia FroidurePin{E} type which supports Transf, Perm, PPerm, and BMat8.

Currently only the test-froidure-pin-transf.cpp tests from libsemigroups have been ported, with other tests such as bmat8 to be ported in later PRs.

jswent added 14 commits April 24, 2026 10:06
Add containment (Base.in, position, sorted_position, to_sorted_position),
modification (Base.push!, closure!, copy_closure, copy_add_generators),
settings (batch_size, set_batch_size!), predicates (contains_one,
is_idempotent), and index queries (prefix, suffix, first_letter,
final_letter, fast_product, number_of_rules, number_of_idempotents)
to the FroidurePin{E} high-level wrapper.
Add high-level Julia wrappers for the remaining FroidurePin methods:
- rules/current_rules (Pair-based), normal_forms/current_normal_forms
- idempotents, sorted_elements (with _copy_cxx_element for StdVector safety)
- minimal_factorisation, current_minimal_factorisation, factorisation
- position(fp, word), right/left_cayley_graph, to_element, equal_to
Add Julia-level wrappers for C++-bound methods that were missed:
- product_by_reduction: product via Cayley graph indices
- position_of_generator: position of i-th generator
- current_length / word_length: factorisation length
- currently_contains_one: no-enumeration identity check
- current_number_of_rules: no-enumeration rule count
- current_max_word_length: no-enumeration max word length
- number_of_elements_of_length: count by exact/range length
@codecov-commenter
Copy link
Copy Markdown

Codecov Report

❌ Patch coverage is 65.13158% with 106 lines in your changes missing coverage. Please review.
⚠️ Please upload report for BASE (main@ea11f69). Learn more about missing BASE report.

Files with missing lines Patch % Lines
src/froidure-pin.jl 65.31% 103 Missing ⚠️
src/transf.jl 33.33% 2 Missing ⚠️
src/word-graph.jl 75.00% 1 Missing ⚠️
Additional details and impacted files
@@           Coverage Diff           @@
##             main      #69   +/-   ##
=======================================
  Coverage        ?   75.85%           
=======================================
  Files           ?       15           
  Lines           ?     1114           
  Branches        ?        0           
=======================================
  Hits            ?      845           
  Misses          ?      269           
  Partials        ?        0           

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

🚀 New features to boost your workflow:
  • ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.

@jswent
Copy link
Copy Markdown
Member Author

jswent commented Apr 24, 2026

@james-d-mitchell I'm going to go ahead and merge this for now since I think it's in pretty good shape. I spent a lot of time on the docs and they are very comprehensive, so I think that's probably the easiest way for you to review the changes. Quite happy with how this one turned out.

@jswent jswent merged commit b4df973 into main Apr 24, 2026
11 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.

2 participants