Python memory consumption: dict VS list of tuples
Your list of tuples adds an extra layer. You have 3 layers of items: The outer list of length 1 million, so 1 million pointers 1 million 2-slot tuples, so 2 million pointers 2 million references to 1 million integer values while your dict only holds: The dict (including 1 million cached hashes) with 2 … Read more