not clear if you want a FIFO, or a LRU on read or write, so for the non-dictionary component of this, you could also ( (search Cookbook) || google) for terms like "ring buffer", "fixed-size cache", um, "bounded queue", "circular buffer", "deque", there's probably a bunch of others.
-- http://mail.python.org/mailman/listinfo/python-list
