Skip to content

Collection of techniques for (binary) string searching

Notifications You must be signed in to change notification settings

grandinetech/stringsearch

This branch is 1 commit ahead of fasterthanlime/stringsearch:master.

Repository files navigation

suffixsearch

Build Status

A collection of SACAs (suffix array construction algorithms) and other methods of indexing and searching for substrings in all suffixes of a given input.

Crates

  • divsufsort is Rust version of Yuta Mori's libdivsufsort, ported by hand
  • cdivsfusort is Yuta Mori's original libdivsufsort, built with the cc crate
  • divsuftest is a test executable that allows comparing against the above crates.
  • dc3 is a naive work-in-progress implementation of DC3 (Differential Cover, v=3)

See the crates' README files for more information on their status, expected performance and licensing.

About

Collection of techniques for (binary) string searching

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Rust 58.8%
  • C 40.9%
  • Nix 0.3%