AVX-512, Bindings for C++ & Rust & Swift, Levenshtein distances, Needleman-Wunsch scores, and Fingerprinting - Githubissues

ashvardanian / StringZilla

Up to 10x faster strings for C, C++, Python, Rust, and Swift, leveraging NEON, AVX2, AVX-512, and SWAR to accelerate search, sort, edit distances, alignment scores, etc 🦖

https://ashvardanian.com/posts/stringzilla/

Apache License 2.0

2.05k stars 66 forks source link

AVX-512, Bindings for C++ & Rust & Swift, Levenshtein distances, Needleman-Wunsch scores, and Fingerprinting #58

Closed ashvardanian closed 7 months ago

ashvardanian commented 8 months ago

This is going to be a major release!

[x] Reverse order operations.
[x] Multi-character search.
[x] C++ STL-compatible bindings (without stateful allocators).
[x] Serial Levenshtein distance.
[x] Serial Needleman-Wunsch alignment scores.
[x] String implementation with SSO.
[x] AVX-512 acceleration.
[x] NEON-acceleration for multi-character search.
[x] SIMD-accelerated Levenshtein distance.
[ ] SIMD-accelerated bounded Levenshtein distance search.
[x] Uniform names in C, aka find_first vs find.
[x] Clang, AppleClang, and MSVC CI.
[x] C library with dynamic dispatch.
[x] Swift bindings.
[x] Rust bindings.

And of course, countless bug fixed and performance improvements in older code.