Search Results: SIMDOptimization

Long overshadowed by industry favorites like Google's Swiss Tables and Meta's F14, cuckoo hashing delivers superior performance when combined with SIMD acceleration and careful engineering. New benchmarks reveal significant speedups at high load factors and unexpected advantages in memory efficiency and serialization, challenging established hash table paradigms.

What began as a personal automata theory project evolved into one-more-re-nightmare, a high-performance regex engine hitting 18 GC/s. By leveraging derivatives, Mealy machines for submatching, and SIMD-optimized substring search, it challenges assumptions about regex implementation limits while maintaining a tiny 1,848-line Common Lisp codebase.