Skip to content
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.

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

Simple parallel algorithm for creating edit lists #5

Merged
merged 2 commits into from
Oct 1, 2017
Merged

Simple parallel algorithm for creating edit lists #5

merged 2 commits into from
Oct 1, 2017

Conversation

nickkeers
Copy link
Contributor

Fixes #4

Hello! Following your issue about suggesting words quicker I've written a quick addition to compute your word lists in parallel, as I thought it'd be a quick win in terms of performance as you were computing the 4 word list functions (deletion, transposition, alteration, insertion) inside of a lists:usort.

So i've pulled those out to work in their own processes and then send on the results when they're done, collecting them into an accumulator and sorting when finished.

I did a quick check and from an average of 6 runs it computes

check:known("seach") in 2.3s

@nickkeers
Copy link
Contributor Author

Also, I formatted the code a bit, sorry if that's annoying!

@mishal23
Copy link
Owner

mishal23 commented Oct 1, 2017

Good Work @nickkeers !
A good thought put upon!
Would be glad if the time decreases more!

@mishal23 mishal23 merged commit 844c0f1 into mishal23:master Oct 1, 2017
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants