Articles

Is Prefix Of String In Table?

A Journey Into SIMD String Processing

AVX2

SIMD

C

Assembly

MASM

This article details an approach for efficiently determining if a given string prefix-matches a set of known strings. That is, do any of the known strings represent the prefix of a given string? A custom data structure is employed with successive implementations benchmarked to find the fastest possible solution.