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

Parallelization #89

Open
tgross35 opened this issue Nov 23, 2023 · 1 comment
Open

Parallelization #89

tgross35 opened this issue Nov 23, 2023 · 1 comment

Comments

@tgross35
Copy link
Contributor

tgross35 commented Nov 23, 2023

We probably want to benchmark where the best place to bring rayon in would be

I am thinking that we probably want to make checking for a word a single thread, but maybe checking multiple words could be parallel?

If we can do lazy creation & storage in parallel (#54), we need to put our wordlists in a RwLock... but that could be deadlock heavy.

We need some good benchmarking before this.

@tgross35
Copy link
Contributor Author

We could also do some form of sharding - store a [Mutex<HashMap<...>>; 8] and use the first char % 8 to determine which index to use.

Or https://github.com/xacrimon/dashmap

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

No branches or pull requests

1 participant