¿Por qué los conjuntos son más grandes que las listas en python?

Question

¿Por qué el tamaño de los conjuntos en Python es notablemente mayor que el de las listas con los mismos elementos?

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

de salida:

set size = 524488 
list size = 90088 

Answer 1

El set utiliza más memoria que el list ya que almacena una tabla de valores hash de todos los elementos para que pueda detectar rápidamente las entradas duplicadas y así sucesivamente. Esta es la razón por la cual cada miembro del conjunto debe be hashable.