FIFO dictionary