Skip to content

Commit

Permalink
DOC: mention original dss
Browse files Browse the repository at this point in the history
  • Loading branch information
fedarko committed Dec 29, 2024
1 parent dc991aa commit 93dddde
Showing 1 changed file with 4 additions and 3 deletions.
7 changes: 4 additions & 3 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -128,9 +128,10 @@ the excellent [`pydivsufsort`](https://github.com/louisabraham/pydivsufsort) lib
#### 4.2.1. Details about these methods

So, I implemented the second method ("suff-only") first, way back in 2023. This method
uses `pydivsufsort.divsufsort()` to compute suffix arrays for each of the input strings,
then iterates through these suffix arrays simultaneously to identify shared _k_-mers. It's
a relatively simple approach, and could be made much more efficient.
uses `pydivsufsort.divsufsort()` (which in turn uses
[`libdivsufsort`](https://github.com/y-256/libdivsufsort)) to compute suffix arrays for
each of the input strings, then iterates through these suffix arrays simultaneously to
identify shared _k_-mers. It's a relatively simple approach, and could be made much more efficient.

More recently, I switched to using
[`pydivsufsort.common_substrings()`](https://github.com/louisabraham/pydivsufsort/issues/42)
Expand Down

0 comments on commit 93dddde

Please sign in to comment.