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.

Sign up for GitHub

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

Jump to bottom

Bug in GeneralizedSuffixArray #226

Open
dhowe opened this issue Jul 15, 2024 · 0 comments
Open

Bug in GeneralizedSuffixArray #226

dhowe opened this issue Jul 15, 2024 · 0 comments

Comments

@dhowe
Copy link

dhowe commented Jul 15, 2024 •
edited
Loading

It seems that the sorting of string in GeneralizedSuffixArray is incorrect for specific inputs (this is the shortest I've found that shows the bug).

I've created a repo here with an index.js that shows the problem.

Possibly related to #196, #209 - thanks @Yomguithereal
@dhowe dhowe changed the title Possible bug in sorting of GeneralizedSuffixArray (in-progress) Possible bug in sorting of GeneralizedSuffixArray Jul 15, 2024
@dhowe dhowe changed the title Possible bug in sorting of GeneralizedSuffixArray Bug in GeneralizedSuffixArray Aug 2, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@dhowe