Move away from hashmaps
Use a deque, for much better concurrency