- Construction of suffix array based on:
- Jesper Larsson and Kunihiko Sadakane. "Faster Suffix Sorting", Technical report LU-CS-TR:99-214, Department of Computer Science, Lund University, Sweden, 1999. available at: http://www.larsson.dogma.net/ssrev-tr.pdf
- Search on suffix array based on:
- Udi Manber and Gene Myers (1991). "Suffix arrays: a new method for on-line string searches". SIAM Journal on Computing, Volume 22, Issue 5 (October 1993), pp. 935–948. http://goanna.cs.rmit.edu.au/~e76763/pub/mm93-joc.pdf
forked from tatiana/suffix_array
pombredanne/suffix_array
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
About
Suffix array implementation
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published