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.

Versions [RSS] [faq]
Dependencies array (==0.5.*), 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 821 total (12 in the last 30 days)
Rating (no votes yet) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Hackage Matrix CI
Docs available [build log]
Last success reported on 2017-01-11 [all 1 reports]




Maintainer's Corner

For package maintainers and hackage trustees