package esa

You can search for identifiers within the package.

in-package search v0.2.0

Enhanced Suffix Array

Install

Dune Dependency

github.com Readme Changelog Edit opam file Versions (1)

Authors

G

Geoffrey Borough <geoffrey.borough@outlook.com>

Maintainers

G

Geoffrey Borough <geoffrey.borough@outlook.com>

Sources

esa-0.1.0.tbz

sha256=f0b0d702449681de78cbb18d9d1af9d74666a2fe62799c1e20dc37bc3fb4a3bd

sha512=c0d893626202f2f24abb77f3c2fe5cb862f5afa4394df02ff47d2fb5d0d7ca74b2ca8f9421c7d7cfcf55142a757c8b65992df68ede708bc62dee2901187b80e9

Description

Pure OCaml implementation of Enhanced Suffix Arrays, with a focus on minimizing allocations to stay close to the reference C++ implementation.

Published: 10 Jul 2025

README

Documentation

Enhanced Suffix Array - esa

Enhanced Suffix Arrary For OCaml à la Daisuke Okanohara and related authors(https://github.com/hillbig/esaxx)

Notes

Pure OCaml code and no FFI
Minimum allocations possible to align with C++ performance

Example

See: https://github.com/gborough/esa/blob/a4528b695c3a15e79f5b7a7d9c8806b13dbe3834/test/test_esa.ml#L88

Dependencies (2)

ocaml >= "4.08.0"
dune >= "2.7"

Dev Dependencies (2)

odoc with-doc
ppx_expect with-test

Used by

None

Conflicts