On 12/09/2011 10:27 PM, Steven D'Aprano wrote:
On Thu, 08 Dec 2011 10:30:01 +0100, Hrvoje Niksic wrote:
In a language like Python, the difference between O(1) and O(log n) is
not the primary reason why programmers use dict; they use it because
it's built-in, efficient compared to alternatives, and convenient to
use. If Python dict had been originally implemented as a tree, I'm sure
it would be just as popular.
Except for people who needed dicts with tens of millions of items.
who should be using a proper DBMS in any case.
--
http://mail.python.org/mailman/listinfo/python-list