[Python-Dev] Re: FIFO data structure?
Sun, 20 Apr 2003 12:04:35 -0700
In article <email@example.com>,
Michael Hudson <firstname.lastname@example.org> 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