Neil Cerutti wrote:

> The interpreter explains it: "A list is not a hashable object."
> Choosing a hash table instead of some kind of balanced tree seems
> to be just an optimization. ;)

Even with a balanced tree, if a key in a node changes value, you may 
have to re-balance the tree.  Nothing in a Python list says that a 
dictionary tree would have to be re-balanced if you changed that 
particular list.

        Mel.

-- 
http://mail.python.org/mailman/listinfo/python-list

Reply via email to