suffix-array: Simple and moderately efficient suffix array implementation

[ bsd3, data-structures, library, program ] [ Propose Tags ]

A simple implementation of a suffix array, with longest-common-prefix array. While not asymptotically optimal, performs well in practice for medium use.


Maintainer's Corner

Package maintainers

For package maintainers and hackage trustees


  • No Candidates
Versions [RSS]
Dependencies array (>=0.5 && <0.6), base (>=4.7 && <5), suffix-array [details]
License BSD-3-Clause
Copyright (c) 2017 Joshua Simmons
Author Joshua Simmons
Category Data Structures
Home page
Bug tracker
Source repo head: git clone
Uploaded by kadoban at 2017-01-11T22:26:52Z
Distributions NixOS:
Executables suffix-array-exe
Downloads 913 total (3 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]