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 | 986 total (5 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] |