suffix-array: Simple and moderately efficient suffix array implementation
A simple implementation of a suffix array, with longest-common-prefix array. While not asymptotically optimal, performs well in practice for medium use.
Downloads
- suffix-array-0.3.0.0.tar.gz [browse] (Cabal source package)
- Package description (as included in the package)
Maintainer's Corner
For package maintainers and hackage trustees
Candidates
- No Candidates
Versions [RSS] | 0.3.0.0 |
---|---|
Dependencies | array (>=0.5 && <0.6), base (>=4.7 && <5), suffix-array [details] |
Tested with | ghc ==7.8.4, ghc ==7.10.2, ghc ==7.10.3, ghc ==8.0.1 |
License | BSD-3-Clause |
Copyright | (c) 2017 Joshua Simmons |
Author | Joshua Simmons |
Maintainer | joshua.simmons@emptypath.com |
Category | Data Structures |
Home page | https://github.com/kadoban/suffix-array#readme |
Bug tracker | https://github.com/kadoban/suffix-array/issues |
Source repo | head: git clone https://github.com/kadoban/suffix-array |
Uploaded | by kadoban at 2017-01-11T22:26:52Z |
Distributions | |
Executables | suffix-array-exe |
Downloads | 988 total (1 in the last 30 days) |
Rating | (no votes yet) [estimated by Bayesian average] |
Your Rating | |
Status | Docs available [build log] Last success reported on 2017-01-11 [all 1 reports] |