RAOF / suffix_array Public

forked from hucsmn/suffix_array

Notifications You must be signed in to change notification settings
Fork 0
Star 0

suffix array construction and searching algorithms for in-memory binary data.

0 stars 2 forks Branches Tags Activity

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 30 Commits
benches		benches
src		src
.gitignore		.gitignore
Cargo.toml		Cargo.toml
LICENSE		LICENSE
README.md		README.md
rustfmt.toml		rustfmt.toml

Repository files navigation

Suffix array

Suffix array construction and searching algorithms for in-memory binary data, focusing on space efficiency.

TODO

Benchmark using Pizza&Chili Corpus.
Compare LMS substrings in parallel.
Speed up searching by LCP array (enhanced suffix array).
~~Add compressed suffix array support.~~
Serialization/deserialization.

About

suffix array construction and searching algorithms for in-memory binary data.

Report repository

Releases

No releases published

Packages

No packages published

Languages

Rust 100.0%