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

Add unit tests for suffix tree #126

Merged
merged 1 commit into from
Dec 14, 2019
Merged

Add unit tests for suffix tree #126

merged 1 commit into from
Dec 14, 2019

Conversation

faergeek
Copy link
Contributor

Fixes #87

Not sure if these tests are enough. Can't think of something more. Can you take a look?

@TheSTL
Copy link
Member

TheSTL commented Oct 22, 2019

Hi @faergeek can you add few more cases ? Now test cases are weak.

@faergeek
Copy link
Contributor Author

To be honest, I am not sure which test cases would not be weak. May be I just don't get it. Do you have some advice?

@TheSTL
Copy link
Member

TheSTL commented Oct 24, 2019

@faergeek For example take test cases where suffix tree made from a string should have height minimum 3 .
mississippi
image
OR

constructed suffix tree is like a linked list. aaaaaaaaaaa

These are the few cases i come with. @faergeek

@faergeek
Copy link
Contributor Author

Thanks! I added these cases. BTW why is there separate method for constructing suffix tree? Why it isn't done in constructor?

@faergeek
Copy link
Contributor Author

More than a month passed. Do I stiil need to fix something here?

@TheSTL
Copy link
Member

TheSTL commented Dec 14, 2019

Sorry ,I have been busy lately.
PR is good to go 👍

@TheSTL TheSTL merged commit d77dbb7 into knaxus:master Dec 14, 2019
@faergeek faergeek deleted the suffix-tree-tests branch December 16, 2019 21:09
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

Add Unit Test for - Suffix Tree
3 participants