I just saw that dict, set, and deque iterators now implement
tp_traverse [1] which was causing some headaches in asizeof.
The change has been applied to the trunks (2.7 and 3.1), and will be
backported to 2.6 and 3.0. Hope that helps for future versions of
asizeof.
cheers,
robert