feat(rust): add search/split iterators for Rust

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.1k stars 71 forks source link

feat(rust): add search/split iterators for Rust #155

Closed grouville closed 2 months ago

grouville commented 3 months ago

Fixes #79

This is a tentative to implement an arbitrary matcher (string / character / character set ; in normal / reverse order), combined with search / split ranges in Rust

It is inspired from the CPP implementation, but may diverge a bit on use atm:

the szfind* implementations are not programmable at the moment regarding their overlap.

Includes a battery of tests to confirm expected behavior

grouville commented 3 months ago

~~converting to draft as rangermatch is wrong~~

Fixed, now the implementation is lazy too