koeppl/longestlyndonsubsequence

Stars
2
Language
Rust
Created over 2 years ago
Updated almost 2 years ago

koeppl/longestlyndonsubsequence

koeppl

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Computes the longest Lyndon subsequence of a given input

stringsheet

A cheatsheet for most common Stringology tasks

hashbench

Benchmarking Memory-Friendly Hash Tables

separate_chaining

Hash table with separate chaining layout

stringology-rust

String generators and analyzers for strings

bvi

bvi editor for binary files (hex editor)

phoni

Computing matching statistics with compressed data structures

packed_string

String functions using word-packing

repair-inplace

Computing Re-Pair in Text Space

sqlplot

Plot via SQL commands embedded in tex or python code

aspstring

Computation of NP-hard string problems with ASP

strinalyze

Analyze a string or a sequence of generated strings

compression_indicators

Small tools computing indicator numbers for compression

distinct_squares

Computing All Distinct Squares

rasarindex

random access on r-index

pbwt

biclique_extraction

broadwordsearch

Searching a variable bit-width pattern in an integer array of the same bit-width with broadword computing.

integer_partition

Computing the number of integer partitions with upper bounds in parallel

high-order-lz77

High-Order Entropy Encoding of Lempel-Ziv Factor Distances