[Python-Dev] Re: FIFO data structure?

[David Eppstein]

In article <2mu1ctnige.fsf@starship.python.net>,
 Michael Hudson <mwh@python.net> wrote:

> > <http://www.cis.ohio-state.edu/~fincher/fifo.py>
> > <http://www.cis.ohio-state.edu/~fincher/test_fifo.py>
> 
> What do you gain from inheriting from dict?  It seems to me that
> merely containing one would do.

See <http://tinyurl.com/9x6d> for some tests indicating that using dict for fifo is a slow way to go.

-- 
David Eppstein                      http://www.ics.uci.edu/~eppstein/
Univ. of California, Irvine, School of Information & Computer Science