PriorityQueue and docker nogil 3.9

Hello,

The docker image for 3.9 was great for me testing the nogil version. My code uses a priority queue to perform a Dijkstra like operation. There are configurable number of threads that add and remove to the queue frequently.

When configured for a single thread, the code works properly and consistently with a gil version of the python and explores the whole graph. When configured for more than a single thread, multiple threads appear to run but the whole graph is not explored. Adding a Lock around the queue operations did not help.

Does anyone have a solution to this? Is there a better place to discuss this issue?
Thanks.