Paul Khuong

Xecto. 80% xectors

reciprocal. Faster division by constants that aren't known at compile-time

Napa-FFT3. Faster, bit-reversed, FFT in CL

Pipes. A traversal fusion EDSL for Common Lisp

barrierd. Safely privileged daemon to let userspace wait on global barriers with low, constant overhead

VLBDB. Very late bitcode and data binder

string-case. Excessive macro that generates decision trees for small sets of strings

polynomial-approximation-catalogue. A catalogue of efficient and accurate polynomial approximations

aerie. Aerie: a regex-like engine nested word grammars

Napa-FFT. Cache-friendly fast fourier transform in pure CL

bitap-regexp. Code to compile regular expressions into bitwise code

cl-simd-vm. Compiler and VM for SIMD-oriented vector processing

cholesky-is-magic. Toy interior point method

perfpiece. Perfpiece is a tool for measuring the performance of Lisp code, not unlike the standard CL:TIME.

tiny_batcher. a size-optimised sorting library for C and C++

dwarf-gron. gdb python script to dump type layouts one field at a time

strokkur. fairly reliable connectionless messaging

jaotmap. Experiments with hybrid interpretation methods for bitmap indexing

csm. Safely-rounded Confidence Sequence Method

kismet-cache. Second Chance cache for persistent files on disk

sbcl. Mirror of Steel Bank Common Lisp (SBCL)'s official repository

quinine. Quinine is a Rust library that implements atomic, lock-free, but write-once versions of containers like `Box` or `Arc`.

streaming-serialisation-spike. Experiment with a streaming serialisation format

rational-simplex. CL wrapper around QSopt-Exact, an exact (rational arithmetic) LP solver

coppice. Coppice is a dynamic programming library for acyclic analytical queries expressed as nested map/reduce computations

acd-alm. Accelerated coordinate descent for an augmented Lagrangian method

raffle. A non-cryptographic "vouching" system

tetris-dpll. An implementation of the DPLL at the core of http://arxiv.org/abs/1404.0703

merge-sort. in-place merge sort for list

palladium. Experiment in stronger fusion types

Napa-FFT2. Experiments with 2/4/6-step FFT algorithms

ck_pring.

closed-interval-set. Disjoint unions of closed intervals in Rust

sqlite. Official Git mirror of the SQLite source tree

jenkins-hash. jenkins hash function

timely-coherent-logic. An implementation of coherent logic with differential dataflow

direct-mode-fsm. Experimental "immediate mode" concurrent state machine API.

pkhuong.github.io. Mah blog.

one-sided-ks. An implementation of the Kolmogorov-Smirnov test described in https://www.pnas.org/content/pnas/61/3/804.full.pdf

woodpile. Rust

sorted-search-benchmarks. Dump of code, data, scripts, etc. for a couple benchmarks in sorted vector (from pvk.ca)

soBundle. Convenient wrapper around an old version of Antonio Frangioni's [B]TT bundle method

TODO. Public TODO list. Cross between .finger and a notepad

app_jetex. Toy static key-value server

sse-mandelbrot. Tiny case study to develop an SSE intrinsic interface for SBCL

crevbin. Fast bit-reverse in C99