Ragnar Groot Koerkamp

static-search-tree. High throughput suffix array searching

sassy. Fast approximate string searching

astar-pairwise-aligner. A pairwise sequence aligner written in Rust

PtrHash. PtrHash minimal perfect hash function

BAPCtools. Tools for developing ICPC-style programming contest problems.

1brc. Rust

research. Blog on postdoc @ KIT Karlsruhe

quickheap. The fastest priority queue

oxford-bioinformatics-template. Improved version of the Oxford Bioinformatics paper template

minimizers. Reference implementations of minimizer schemes to go with the mod-minimizers paper.

simd-sketch. Compute bottom-s sketches and s-buckets sketches, using simd-minimizers crate.

rust-phylogeny. Rust package for constructing and analyzing phylogenies. (unpolished & unmaintained)

quadrank. Single-cache-miss rank queries over size 2 and 4 alphabets. 2x faster than all other Rust crates.

alg-viz. String algorithm visualizations

sshash-rs. Rust rewrite of SSHash (unfinished & unmaintained)

bfs-aligner. A quick demo of extension-aligning Fasta reads to GFA files for unit-costs using BFS and greedy matching

binary-search. Binary search is faster than you think

static-hash-sets. Playground for developing a fast static hash set

cpu-benchmarks. Experiments to benchmark CPU characteristics

author-plot. Plot correlation between authors of papers

fasta-parsing-playground. Some experiments for speed of fasta parsing

hanabi. Rust

mphf-experiments. Fork of MPHF-experiments for PtrHash

just-shell. Tiny shell for invoking `just` rules.

cacheline-ef. Elias-Fano encoding per cache line

edlib. Edlib fork for use in github.com/pairwise-alignment/edlib-rs

sway. Fork of sway 1.8 that adds `inhibit_fullscreen` command in `fakefullscreen` branch

scoreboard. Online judge scoreboard parser

jekyll-photo-gallery. Jekyll plugin to generate nice photo galleries easily.