Почему на python больше наборов?

Question

Почему размер наборов в Python заметно больше, чем у списков с одинаковыми элементами?

a = set(range(10000)) 
b = list(range(10000)) 
print('set size = ', a.__sizeof__()) 
print('list size = ', b.__sizeof__()) 

выход:

set size = 524488 
list size = 90088 

Answer 1

set использует больше памяти, чем list, как он хранит таблицу хешей всех элементов таким образом, он может быстро обнаружить повторяющиеся записи и так далее. Вот почему каждый элемент набора должен be hashable.