> On Behalf Of John Nagle > What's the cheapest way to test for an empty dictionary in Python? > > if len(dict.keys() > 0) : > > is expensive for large dictionaries, and makes loops O(N^2).
I believe that the following is fairly efficient:
>>> def dict_is_empty(D):
for k in D:
return False
return True
>>> dict_is_empty(dict(a=1))
False
>>> dict_is_empty({})
True
Regards,
Ryan Ginstrom
--
http://mail.python.org/mailman/listinfo/python-list
