Rob Hunter <rob at cs.brown.edu> wrote in message news:<mailman.1065367209.7046.python-list at python.org>... > But it doesn't depend on such things. There is no cost. Check out the > source code if you like. On my computer it's in /usr/lib/python<some > version>/Queue.py That's where your wrong. list.pop(0) is an O(n) operation. Jeremy