Rust Bindings

[michaelgrigoryan25]

Continuation of #66.

[michaelgrigoryan25]

@ashvardanian regarding the "fingerprints" in the table that you've shared in the PR, is it the same as sz_hash?

[ashvardanian]

Not the same, but related. Fingerprints are rolling hashes, which are used to populate a bitset.

[michaelgrigoryan25]

In that case which is the function for generating fingerprints using StringZilla?

[ashvardanian]

@michaelgrigoryan25, it's called sz_fingerprint_rolling 🤗

I am not sure about what's the best Rust interface for it should look like, so let's keep it for the end.

[michaelgrigoryan25]

These are the most commonly used string types in Rust:

• &str
• String
• &String
• Cow<'_, str>
• Cow<'_, String>

[michaelgrigoryan25]

These are the most commonly used string types in Rust:

• &str
• String
• &String
• Cow<'_, str>
• Cow<'_, String>

I can implement a macro which implements a common trait for all these types, so that methods like sz_find can be accessed directly, by only importing the trait via use.

[ashvardanian]

Sure. How about the AsRef<[u8]> I currently use?

[michaelgrigoryan25]

That would work.

[michaelgrigoryan25]

@ashvardanian https://github.com/michaelgrigoryan25/StringZilla/commit/4f4ace3e165886636f946252d1100c689fdce80a

[ashvardanian]

@michaelgrigoryan25 this looks good! Want to open a PR or want to add a few more things before that?

[michaelgrigoryan25]

Sure, let's do it right now.

[ashvardanian]

Thanks a lot, great patches, @michaelgrigoryan25! In C++ I've implemented lazy-evaluated convenience functions, like find_all, rfind_all, split_all, rsplit_all, and so on. Took around 400 lines of code. I think it might be a great idea to implement them in Rust as well. What do you think? Would you be interested in adding those and the Levenshtein / Needleman-Wunsch alignment scores??

[michaelgrigoryan25]

@ashvardanian definitely, let's do it!

[ashvardanian]

As mentioned in #79, I am not sure about the right course of action here. The other operations, like #82 or random string generation might be more relevant. We should also benchmark against memchr and other native Rust string projects.

[ashvardanian]

Benchmarks are ready.