Why is the order in dictionaries and sets arbitrary?

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: Cool Puzzler LoFi

--

Chapters
00:00 Question
00:40 Accepted answer (Score 260)
07:01 Answer 2 (Score 41)
13:48 Answer 3 (Score 19)
14:48 Answer 4 (Score 6)
18:18 Thank you

--

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

Accepted answer links:
[hash table]: http://en.wikipedia.org/wiki/hash_table
[C implementation]: http://hg.python.org/cpython/file/tip/Ob...
[Pycon 2010 presentation by Brandon Rhodes]: http://pyvideo.org/video/276/the-mighty-...
[Beautiful Code]: http://shop.oreilly.com/product/97805965...
[proposal to Python-Dev for more details]: https://mail.python.org/pipermail/python...
[elevated to be a ]: https://mail.python.org/pipermail/python...
[OrderedDict]: https://docs.python.org/2/library/collec...
[post by Raymond Hettinger outlining the idea]: https://mail.python.org/pipermail/python...
[oset]: https://pypi.python.org/pypi/oset

Answer 2 links:
[Python 3.41 A set]: https://stackoverflow.com/questions/2609...
[CPython uses "linear probing" 9 times]: https://github.com/python/cpython/blob/v...
[60% full]: https://github.com/python/cpython/blob/v...
[previously 66%]: https://github.com/python/cpython/commit...
[(source)]: https://github.com/python/cpython/blob/v...
[-1]: https://github.com/python/cpython/blob/v...
[implemented]: https://github.com/python/cpython/blob/v...

Answer 4 links:
[hash table]: http://en.wikipedia.org/wiki/Hash_table
[within ]: https://hg.python.org/cpython/file/661cd...
[python source code]: https://hg.python.org/cpython/file/661cd...

--

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

--

Tags
#python #dictionary #set #pythoninternals

#avk47