Work

StringZilla: SIMD, SWAR and GPU Kernels for String Search, Hashing, Sorting, Unicode and Edit Distances

Year: 2026
Type: software
Abstract: Portable string-processing library accelerated with SWAR, SIMD, and GPGPU. It covers exact and fuzzy search, non-cryptographic hashing and SHA-256 checksums, sorting and set intersection of string collections, and Unicode case folding, segmentation, and normalization (UAX-15/29/14), plus batch and on-GPU fuzzy matching such as Levenshtein, Needleman-Wunsch, Smith-Waterman, and MinHash. It exposes lazily-evaluated, allocation-free iterators, with native bindings for languages including C, C++, Python, Rust, Go, Swift, and JavaScript, and kernels tuned for architectures including x86, Arm, RISC-V, LoongArch, Power, and WebAssembly. Source, documentation and releases: github.com/ashvardanian/StringZilla.
Language: English
Open Access status: green
OpenAlex ID: W7169881439
Cites:
Cited by:
Related to: 10