Are sets ordered like dicts in python3.6

by

No, sets are still unordered.

You can verify this just by displaying a set that should have a “well-defined hash order”1 to make sure we don’t accidentally get a set that looks ordered but actually isn’t:

>>> a_set = {3,2,1}
>>> a_set
{1, 2, 3}
>>> list(a_set)
[1, 2, 3]

If it were ordered you would expect {3, 2, 1} and [3, 2, 1] as result of the examples.

While dicts are actually ordered (same example just a bit modified):

>>> a_dict = {3: 3, 2: 2, 1:1}
>>> a_dict
{3: 3, 2: 2, 1: 1}
>>> list(a_dict)
[3, 2, 1]

1 “well-defined hash order”:

For integers that satisfy 0 <= integer < sys.hash_info.modulus the hash is just the number itself. That means if the set is ordered “based” on the hash (and not ordered based on the insertion “time”) and the hash values don’t collide (that’s why I used small numbers and numbers that only differ by one) the order should be deterministic because they occupy slots inside the set that are next to each other:

  • Either from smallest to highest
  • or a from a specific value to the highest and then from the smallest to the specific value. This case happens if the next (in the sense of neighboring) free slot in the set is the first one.

As an example for the latter:

>>> a_set = {6,7,8,9}
>>> a_set
{8, 9, 6, 7}

More Related Contents:

  1. Are dictionaries ordered in Python 3.6+?
  2. Why is the order in dictionaries and sets arbitrary?
  3. Why does id({}) == id({}) and id([]) == id([]) in CPython?
  4. How is set() implemented?
  5. list() uses slightly more memory than list comprehension
  6. Python string with space and without space at the end and immutability
  7. How is tuple implemented in CPython?
  8. Why don’t Python sets preserve insertion order?
  9. How exactly is Python Bytecode Run in CPython?
  10. Python frozenset hashing algorithm / implementation
  11. Why does a set display in same order if sets are unordered?
  12. Does Python have an ordered set?
  13. Usage of __slots__?
  14. Python string interning
  15. How to “perfectly” override a dict?
  16. Why does Python code run faster in a function?
  17. How to JSON serialize sets?
  18. Print to standard printer from Python?
  19. Python eval: is it still dangerous if I disable builtins and attribute access?
  20. What does “del” do exactly?
  21. SyntaxError: unexpected EOF while parsing
  22. Why is True returned when checking if an empty string is in another?
  23. How to generate a repeatable random number sequence?
  24. What’s the algorithm of ‘set.intersection()’ in python?
  25. Why is a class __dict__ a mappingproxy?
  26. python order of elements in set
  27. How is unicode represented internally in Python?
  28. Is set.pop() deterministic?
  29. Python: powerset of a given set with generators [duplicate]
  30. Elegant way to remove items from sequence in Python? [duplicate]

Leave a Comment