setの順番が毎回変わる理由

Question

A.py

set_list = [
     set(["hello", "yes", "wow", "bye", "you", "I"]),
     set(["please", "no", "yeah", "good", "he", "she"]),
     set(["sad", "happy", "angry", "crying", "go", "home"])
]

for s in set_list:
    print(s)
    print(next(iter(s)))

python A.pyを三回実行した時の出力

{'yes', 'I', 'hello', 'wow', 'you', 'bye'}
yes
{'no', 'he', 'good', 'yeah', 'she', 'please'}
no
{'happy', 'home', 'angry', 'go', 'sad', 'crying'}
happy


{'hello', 'yes', 'wow', 'bye', 'you', 'I'}
hello
{'he', 'good', 'she', 'no', 'please', 'yeah'}
he
{'happy', 'angry', 'go', 'home', 'crying', 'sad'}
happy


{'yes', 'wow', 'bye', 'I', 'hello', 'you'}
yes
{'no', 'please', 'he', 'she', 'yeah', 'good'}
no
{'go', 'crying', 'happy', 'angry', 'home', 'sad'}
go

実行する度に表示される要素の順番が変わる理由について知りたいです。

調べたこと・やってみたこと

https://stackoverflow.com/questions/12165200/order-of-unordered-python-sets
にあるように、pythonのsetの表示される順番は、メモリに保存されている順番であり、メモリへの保存は各要素をハッシュ化した後の下位bitを用いて行われているようです。

そのため、setを作る時に与えるlistの順番が変われば、setで表示される順番も変わりうるようです。
一方で、setを作る時に与えるlistの順番が同じなら、保存順も同じになるはずなのですが、上の例ではそうなっていません。

追加情報として、同じスクリプト内であったり、同じnotebook内で複数回実行した際には同じ結果が得られます。この辺りもヒントになると思うのですが、自分では解決できなかったのでご教授願います。

Answer 1

起動する度に文字列のハッシュ値が変わっているのでは無いでしょうか。
次のコードを複数回実行してみて下さい。

print(hash('spam'))

手元の実行環境では、値が変わることを確認できました。

>ver
Microsoft Windows [Version 10.0.18363.900]
>python --version
Python 3.8.3

>type hashtest.py
for _ in range(3):
    print(hash('spam'))

>python hashtest.py
-738151039978978926
-738151039978978926
-738151039978978926

>python hashtest.py
347061199509584100
347061199509584100
347061199509584100

>python hashtest.py
8544783028387532850
8544783028387532850
8544783028387532850

バージョン 3.3 で変更: ハッシュのランダム化がデフォルトで有効になりました。

3. データモデル — Python 3.8.3 ドキュメント

Comments

[nouken]

確かにプロセスが違えばハッシュが異なることが手元でも再現できました。勝手に、入力が同じならハッシュも同じと思い込んでいました...