title: Why are sets bigger than lists in python?
body: <p>Why is the size of sets in Python noticeably larger than that of lists with same elements?</p>
  
  <pre><code>a = set(range(10000))
  b = list(range(10000))
  print('set size = ', a.__sizeof__())
  print('list size = ', b.__sizeof__())
  </code></pre>
  
  <p>output:</p>
  
  <pre><code>set size = 524488
  list size = 90088
  </code></pre>