Skip to content

feat: add get_some_shortest_word#627

Merged
Adda0 merged 2 commits into
VeriFIT:develfrom
m-vallus:get_some_shortest_word
Jun 1, 2026
Merged

feat: add get_some_shortest_word#627
Adda0 merged 2 commits into
VeriFIT:develfrom
m-vallus:get_some_shortest_word

Conversation

@m-vallus

@m-vallus m-vallus commented Jun 1, 2026

Copy link
Copy Markdown

No description provided.

@m-vallus m-vallus requested a review from Adda0 as a code owner June 1, 2026 09:42
@codecov

codecov Bot commented Jun 1, 2026

Copy link
Copy Markdown

Codecov Report

❌ Patch coverage is 0% with 29 lines in your changes missing coverage. Please review.
✅ Project coverage is 72.93%. Comparing base (010ee52) to head (c8a39eb).
⚠️ Report is 29 commits behind head on devel.

Files with missing lines Patch % Lines
src/nfa/operations.cc 0.00% 29 Missing ⚠️
Additional details and impacted files
@@            Coverage Diff             @@
##            devel     #627      +/-   ##
==========================================
+ Coverage   72.91%   72.93%   +0.02%     
==========================================
  Files          45       45              
  Lines        6796     7256     +460     
  Branches     1538     1634      +96     
==========================================
+ Hits         4955     5292     +337     
- Misses       1227     1323      +96     
- Partials      614      641      +27     

☔ 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.

@Adda0 Adda0 left a comment

Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Looks good to me overall. Ignore the performance run CI failures.

Comment thread include/mata/nfa/nfa.hh Outdated
std::optional<Word> get_word(std::optional<Symbol> first_epsilon = EPSILON) const;

/// Returns one of the shortest words of @p aut
std::optional<mata::Word> get_some_shortest_word(const mata::nfa::Nfa& aut);

Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I would rename it for easier discovery to something like get_shortest_word. The some will only hide the function when looking for get_shortest.

Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Hmm, yeah, that is good idea, @m-vallus, can you rename it?

@Adda0 Adda0 merged commit d62e547 into VeriFIT:devel Jun 1, 2026
19 of 22 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