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

Better documented topo sorting #14

Merged
merged 5 commits into from
Oct 18, 2023
Merged

Conversation

ChieloNewctle
Copy link
Contributor

No description provided.

A topological ordering of states is not necessarily
an ordering from suffix parents to their children.
So an arbitrary topological ordering cannot be used
for updating accepting states.

However, the implementation is still correct.
Because the topological sorting is done with a queue,
where **NO** states with longer maximum suffix lengths
are visited earlier than states with shorter ones.

So the interface names related to topological sorting
are changed into more precise ones.
@ChieloNewctle ChieloNewctle merged commit ffe71aa into main Oct 18, 2023
6 checks passed
@ChieloNewctle ChieloNewctle deleted the better-documented-topo-sorting branch October 18, 2023 03:01
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.

1 participant