https://github.com/fasterthanlime/stringsearch

Collection of techniques for (binary) string searching
https://github.com/fasterthanlime/stringsearch

string-search suffix-array

Last synced: 11 months ago
JSON representation

Collection of techniques for (binary) string searching

• Host: GitHub
• URL: https://github.com/fasterthanlime/stringsearch
• Owner: fasterthanlime
• Created: 2019-11-10T15:24:22.000Z (over 6 years ago)
• Default Branch: master
• Last Pushed: 2019-11-23T19:59:20.000Z (over 6 years ago)
• Last Synced: 2025-07-06T12:06:53.293Z (11 months ago)
• Topics: string-search, suffix-array
• Language: Rust
• Homepage:
• Size: 714 KB
• Stars: 24
• Watchers: 3
• Forks: 3
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          

# suffixsearch

[![Build Status](https://travis-ci.org/fasterthanlime/suffixsearch.svg?branch=master)](https://travis-ci.org/fasterthanlime/suffixsearch)

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](crates/divsufsort) is Rust version of Yuta Mori's `libdivsufsort`, ported by hand

  * [cdivsfusort](crates/cdivsufsort) is Yuta Mori's original `libdivsufsort`, built with the `cc` crate

  * [divsuftest](crates/divsuftest) is a test executable that allows comparing against the

    above crates.

  * [dc3](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.