Comments on: Efficient FIFO/Queue data structure in Python http://www.daniel-lemire.com/blog/archives/2006/08/21/efficient-fifoqueue-data-structure-in-python/ Daniel Lemire's blog is about life in academia, research in Computer Science, wondering how we can reconcile fast databases and algorithms with the informal and asemantic nature of the world around us. It is broadcasted from Montreal (Canada). Mon, 01 Dec 2008 17:34:22 +0000 http://wordpress.org/?v=2.6.5 By: b http://www.daniel-lemire.com/blog/archives/2006/08/21/efficient-fifoqueue-data-structure-in-python/#comment-28535 b Sun, 10 Sep 2006 12:34:36 +0000 http://www.daniel-lemire.com/blog/?p=749#comment-28535 I reran the tests with this code and differencese are indeed massive: >>> execfile('de2.py') "" 0.911000013351 "" 0.790999889374 "" 2.06299996376 Increasing iterations of each loop 10 times: >>> execfile('de2.py') "" 8.94199991226 "" 8.04200005531 "" 136.887000084 I reran the tests with this code and differencese are indeed massive:

>>> execfile(’de2.py’)
“”
0.911000013351
“”
0.790999889374
“”
2.06299996376

Increasing iterations of each loop 10 times:

>>> execfile(’de2.py’)
“”
8.94199991226
“”
8.04200005531
“”
136.887000084

]]> By: b http://www.daniel-lemire.com/blog/archives/2006/08/21/efficient-fifoqueue-data-structure-in-python/#comment-28314 b Sat, 09 Sep 2006 14:28:20 +0000 http://www.daniel-lemire.com/blog/?p=749#comment-28314 Weird, I got the following numbers: >>> execfile('de.py') 8.79299998283 7.91100001335 9.47399997711 Lists are worse but not that much worse. They might have improved performance of lists, I'm running 2.4.3. Weird, I got the following numbers:

>>> execfile(’de.py’)

8.79299998283

7.91100001335

9.47399997711

Lists are worse but not that much worse. They might have improved performance of lists, I’m running 2.4.3.

]]>