I noticed that Queue() from queue is much slower than deque() from collections. Code below shows that deque is roughly 20 times faster.