TheEvergreenStateCollege / smarty-plants

Plant genome sequencing
2 stars 2 forks source link

Write unit tests for standard suffix tree cases #8

Open learner-long-life opened 3 months ago

learner-long-life commented 3 months ago

Proposal:

Write Rust unit tests to build suffix trees for these cases, and verify the suffix tree created from either

Cases

Case 1

xabxac$ (done)

Case 2

aaaabaaaab

Start with repetition twice, increase as needed for a stress test.

Case 3

abcdefghijklmnopqrstuvwxyz$

dynamic test, don't pass in the above string all at once, but add in new characters and test that suffix tree handles number of children at each node.

tw-edu commented 3 months ago

Constructor_false_result.pdf

Found our first false result, going to try and look further into why