Switched to use dict for transition links + minor refactor

ptrus / suffix-trees

Python implementation of Suffix Trees and Generalized Suffix Trees.

MIT License

122 stars 28 forks source link

Switched to use dict for transition links + minor refactor #19

Closed Zhylkaaa closed 4 years ago

Zhylkaaa commented 4 years ago

Using dict gives O(1) child access instead of O(num_children) with list implementation This gives build time boost and makes code look prettier. Also added some spacing according to PEPs

ptrus commented 4 years ago

Thank you very much for the contribution! I just recently updated the test suite a bit and added a CI setup. Would you please rebase on latest master branch so that the tests are run?

Thanks!

ptrus commented 4 years ago

done in #20 thanks!