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

Remove dependency on linked-list crate #24

Closed
pemistahl opened this issue Apr 8, 2020 · 0 comments
Closed

Remove dependency on linked-list crate #24

pemistahl opened this issue Apr 8, 2020 · 0 comments
Labels
enhancement New feature or request
Milestone

Comments

@pemistahl
Copy link
Owner

grex uses a dependency on the linked-list crate whose last version was released nearly five years ago. I once added this dependency because it provides a cursor implementation of a linked list that allows to modify the list during iteration. This comes in handy for the implementation of the DFA minimization algorithm.

However, as it turns out, it is not so difficult to rewrite the algorithm using a simple vector instead of the cursor-based linked list. So it makes sense to get rid of the no longer maintained dependency.

@pemistahl pemistahl added the enhancement New feature or request label Apr 8, 2020
@pemistahl pemistahl added this to the grex 1.1.0 milestone Apr 8, 2020
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

1 participant