Dominik Köppl

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

phoni. Computing matching statistics with compressed data structures

bvi. bvi editor for binary files (hex editor)

aspstring. Computation of NP-hard string problems with ASP

packed_string. String functions using word-packing

sqlplot. Plot via SQL commands embedded in tex or python code

longestlyndonsubsequence. Computes the longest Lyndon subsequence of a given input

compression_indicators. Small tools computing indicator numbers for compression

artificial_datasets.

repair-inplace. Computing Re-Pair in Text Space

strinalyze. Analyze a string or a sequence of generated strings

distinct_squares. Computing All Distinct Squares

btreesucc. C++

squarechecker. Python

pbwt. C

satcomp. Python

high-order-lz77. High-Order Entropy Encoding of Lempel-Ziv Factor Distances

biclique_extraction. C++

rasarindex. random access on r-index

integer_partition. Computing the number of integer partitions with upper bounds in parallel

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

sparsematrix. C++

lzw-sensitivity. LZW/LZD/LZMW Sensitivity Benchmark