Ah, thanks! I've been focusing on simplicity rather than performance, but deque is just as simple here, so I should use it. :-)