ajmalsiddiqui / ajmalsiddiqui/levenshtein-diff

Use 1-D Vec to be faster

Open
#8 0 comments 0 reactions 0 assignees View on GitHub
Dominant language
Rust
Stars
8
Forks
3
PR merge metrics
No merged PRs in 30d

Description

1D vectors are faster and use less memory compared to 2D vectors

https://stackoverflow.com/questions/17259877/1d-or-2d-array-whats-faster

Would you be open to a PR that rewrites the library to use 1D vectors instead? This would obviously be a breaking change.

If so, do you think it's a better idea to use an existing crate like https://docs.rs/array2d/latest/array2d/index.html or just implement the basic logic needed by hand?

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.