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

Ideas for speed up #11

Closed

4 tasks done

Arkoniak opened this issue Jan 24, 2020 · 1 comment

Owner

Arkoniak commented Jan 24, 2020 •

edited

Loading

Change deletes values from String to UInt32 and words from Dict to Vector of (:word, :frequency)
Correspondingly, use words ids instead of words in considered_suggestions
Use BitArray instead of Set - I kind of doubt whether this is reasonable, but everything is possible
Speed up Damerau–Levenshtein algorithm by using hand crafted Tuple manipulations instead of generic vector manipulations.

The text was updated successfully, but these errors were encountered:

Owner Author

Arkoniak commented Jan 26, 2020

1+2 was ok.
No sense in doing 3
4 - instead of playing around with Tuple, reused internal temporary vectors, it generates great speed up.

Arkoniak closed this as completed

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