search

szunami / xwords-rs

Tools to fill crosswords
Apache License 2.0
7 stars 1 forks source link

Experiment with different work sharing #42

Closed szunami closed 4 years ago

szunami commented 4 years ago

Consider N queues, one per thread, where each output goes to a randomly assigned queue

szunami commented 4 years ago

Eh, based on https://raw.githubusercontent.com/szunami/flamegraph-example/main/flamegraph.svg it is not obvious that lock contention is a real issue.

szunami commented 4 years ago

https://docs.google.com/spreadsheets/d/1yMKqS4rzMowdpnkkz40fS3lyR4UvpT_pgLMLK1TsvLQ/edit#gid=1603800342

Parallel stuff is still worth, could be more worth

szunami commented 4 years ago

I currently believe that lock contention is not the issue, but actually CPU starving.