Kendall Willets

range_generator. Some variations on Lemire's Fast Random Integer Generation in an Interval

simd_interleave. Interleaving bits from two sources using SIMD instructions.

fastdecode-utf-8. SIMD-accelerated UTF-8 to UTF-32 conversion

string-sorting. A collection of string sorting algorithms

lcp-quicksort. An optimal string-sorting algorithm which is not cache-pessimal

lcp-skip-list. LCP-enhanced skip list

lcp-ternary-tree. A string search tree based on the call graph of lcp-quicksort

prefix_in_table. Finding prefix matches of a string, from a small table, using SIMD instructions

IntersectionSketch. Jupyter Notebook

filesort. Sort and deduplicate files by their contents

RecencySketch. C++