Remove cloning in generic_damerau_levenshtein #75

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Open

Unparalleled-Calvin wants to merge 1 commit into rapidfuzz:main from Unparalleled-Calvin:main

Unparalleled-Calvin commented Apr 13, 2025

Hi there! This PR modifies the generic_damerau_levenshtein implementation to:

Use borrowed elements (&Elem) as HashMap keys instead of owned values
Eliminate unnecessary .clone() calls
Allow broader use cases for types where cloning is expensive or impossible

Benefits:

Faster execution
Supports non-Clone element types
Reduces memory allocations


          Remove cloning in generic_damerau_levenshtein

e7397d3

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet