I write fast, memory-efficient software for scientific applications.
dashing. Fast and accurate genomic distances using HyperLogLog
162sketch. C++ Implementations of sketch data structures with SIMD Parallelism, including Python bindings
156dashing2. Dashing 2 is a fast toolkit for k-mer and minimizer encoding, sketching, comparison, and indexing.
77bonsai. Bonsai: Fast, flexible taxonomic analysis and classification
70frp. FRP: Fast Random Projections
43minicore. Fast and memory-efficient clustering + coreset construction, including fast distance kernels for Bregman and f-divergences.
33bioseq. Tokenizers and Machine Learning Models for biological sequence data
25aesctr. C++ implementation of AES-CTR PRNG using SIMD, based on Samuel Neves' Implementation
12vec. Type-generic SIMD library for optimized generic code generation
12wmh. Weighted Minhash Code
5stochasticSVM. SVM trained by the PEGASOS Stochastic Subgradient Descent algorithm
4libsimdsampling. Data- and processor- parallelism for fast weighted sampling
4mcl. Markov Clustering
4fastiota. Fast std::iota for contiguous memory using SIMD operations
4khset. Simple wrappers around khset/map
3fgc. C++
3libkl. Kernels for fast vectorized KL divergence + related
310xdash. Pairwise similarity metrics for 10x barcoded RNASeq datasets
3fftwrapper. RAII-based C++ wrapper of FFTW
3valptr. Stores a pointer and a value using unused bits in the pointer
3fpwrap. Wrap zstd/gzip/std::FILE * generically in one class template.
2CircularQueue. Circular Queue for minimizing memory allocations in deque applications
2SimpleUtilities. Miscellaneous utilities: zhead, reverse-complement, tab6
2libtorch-kseq-demo. Demo using libtorch and one-hot encoding for fastx files
2dashing2-experiments. Shell
2DCI. Dynamic Continuous Indexing
2gds. Graph Data Structures: Generic, Space-efficient Graph Algorithms
2alias_sampler. C++
2kspp. C++/RAII port of kstring_t from klib
2scavenger. Rust spatial/single-cell genomics
1Stream-Data-Compactor. Burrows-Wheeler Transform for Data Compression
1Prodigal. Prodigal Gene Prediction Software
1mdn. Mixture Density Networks in pytorch
1scVI. Deep generative modeling for single-cell transcriptomics
1diskmat. mmap-backed blaze matrices
1squeakr. Squeakr: An Exact and Approximate k -mer Counting System
1tilt. Biased dataloaders for PyTorch and related utilities
1minicore-experiments. Experiments for minicore: fast scRNA-seq clustering with various distances
1comanche. Component-based development framework for memory-centric storage systems
1fastmod. A C/C++ header file for fast 32-bit division remainders (and divisibility tests) on 64-bit hardware.
1clhash. C library implementing the ridiculously fast CLHash hashing function
1klib. A standalone and lightweight C library
1distance. Distance and Meaning
1lazy-fisher-yates. A class offering lazy iteration over a shuffled sequence.
1sv. Sparse Vector Implementation
1dashing2-binaries. Binaries for releases for Dashing2
1lazy. Lazy container for reduced memory footprint and optional initialization
1