How is set() implemented?

Become part of the top 3% of the developers by applying to Toptal https://topt.al/25cXVn

--

Music by Eric Matyas
https://www.soundimage.org
Track title: Sunrise at the Stream

--

Chapters
00:00 Question
00:36 Accepted answer (Score 205)
01:45 Answer 2 (Score 94)
03:12 Answer 3 (Score 15)
03:53 Answer 4 (Score 15)
04:58 Thank you

--

Full question
https://stackoverflow.com/questions/3949...

Accepted answer links:
[this thread]: http://groups.google.com/group/comp.lang...
[CPython source code for ]: https://github.com/python/cpython/blob/m...
[Achim Domma]: http://markmail.org/message/ktzomp4uwrmn...

Answer 2 links:
[Python wiki on time complexity]: http://wiki.python.org/moin/TimeComplexi...
[Wikipedia article]: http://en.wikipedia.org/wiki/Hash_table#...

Answer 3 links:
[the source]: https://github.com/python/cpython/blob/m...

Answer 4 links:
[from the Wikipedia]: http://en.wikipedia.org/wiki/Hash_table#...
[Is a Java hashmap really O(1)?]: https://stackoverflow.com/questions/1055...

--

Content licensed under CC BY-SA
https://meta.stackexchange.com/help/lice...

--

Tags
#python #datastructures #set #cpython

#avk47