#tree #library #lib

bin+lib kgst

A library containing the implementation of a K-Truncated Generalized Suffix Tree using Ukkonen's Algorithm

2 releases

0.1.1 Sep 27, 2023
0.1.0 Sep 27, 2023

#348 in #library

MIT license

31KB
620 lines

KGST

Build Status LICENSE Crates Documentation

Library

A library containing the implementation of a K-Truncated Generalized Suffix Tree using Ukkonen's Algorithm, along with a CLI tool to quickly build and serialize KGST's.

Usage

CLI tool to build and serialize K-Truncated Generalized Suffix trees

Usage: gst [COMMAND]

Commands: build Build suffix tree index from reference fasta file help Print this message or the help of the given subcommand(s)

Options: -h, --help Print help -V, --version Print version

Dependencies

~21–32MB
~481K SLoC