[angrais]

Why did lists require less memory? Was it because you only held a subset of keys in the lists?

[teaearlgraycold]

Lists in Python have a integer for their size and a pointer for each element. Sets presumably have some number of buckets that are used to put pointers in, but many more buckets are allocated than get used in small sets.