こしあん
2019-02-26

PythonのDict/OrderedDictの環境依存について

Pocket
LINEで送る
Delicious にシェア

735{icon} {views}



PythonのDictionaryは順番が保証されません。なので、Dictionaryの順番を意識したいときは「OrderedDict」を使うというのが教科書的な解決方法でした。しかし、Python3.7(言語仕様化されていない状態なら3.6)からDictの順番が保証されるようになったとのことです。その環境依存についてメモしておきます。

参考:https://stackoverflow.com/questions/1867861/dictionaries-how-to-keep-keys-values-in-same-order-as-declared

OrderedDictの場合

OrderedDictを使えばPythonのバージョンに関係なく順番が保証されます。

from collections import OrderedDict

dict = OrderedDict([["a3",0],["a2",1],["a1",2]])
dict["a3"]=-1
print(dict)
#OrderedDict([('a3', -1), ('a2', 1), ('a1', 2)])

文字通りちゃんと順番が保証されています。

通常のDictの場合

次はちょっと怪しいケースです。Python3.6.4での実行結果で通常のDictを実行してみます。

dict = {"a3":0,"a2":1,"a1":2}
dict["a3"]=-1
print(dict)
#{'a3': -1, 'a2': 1, 'a1': 2}

一見順番が保証されているように見えます。OrderedDictを使っていないのに順番が保証されるのはなぜでしょう。実はこの挙動が環境依存なのです。

StackOverFlowを読んでたら目が点でした。

From Python 3.6 onwards, the standard dict type maintains insertion order by default.
(Python3.6からは、通常のDictもデフォルトで代入の順番が維持されるようになった)

ただしPython3.6以前では通常のDictの順番が保証はされていないので、互換性の副作用を避けるためにはOrderedDictを使ったほうが良いとのこと。あくまで通常のDictの順番維持は環境依存であるということを気にしたほうが良さそうです。

より正確にいうと(別のコメントでも言及されていますが)、Dictのキーの順番維持が言語仕様化されたのはPython3.7からなので、3.7以降だけに限定するならOrderedDictを使わなくてもよくなります。

詳細な記事

調べたらもっと詳しい記事がありました。Dictのハッシュの部分から分析していますね。

Python3.6のdictキー順維持と、hash randomizeによるDoS回避の関係について
http://www.freia.jp/taka/blog/python3-hash-randomie/index.html

この記事からの引用です。

  1. object._hash_ のhash collisionによるDoS攻撃を回避するために、Python3.3で起動毎にhashをランダム化した
  2. これによって、hashテーブルの順番で並んでいた特定のdictキー列も、起動毎にランダム化された(副作用)
  3. Python3.6の CPython実装 で、dictキーを挿入順で維持するキー列をhashテーブルtとは別に持つようになったため、キー順が object._hash_ の結果に依存しなくなった(これは1のDoS回避と反しない)
  4. Pythonの言語仕様は変わっていないので、dictキーを挿入順で維持するかどうかはPython実装に依存している

はい?? んやねんそれ。以前のPythonのDictってテーブル順なってなかったの?ほげぇ…

結論

自分の中では以下のような理解になりました。

  • Python3.7以降ならOrderedDictを使わなくても言語仕様上Dictの順番が維持される
  • Python3.6ではだいたい順番は維持されるけど、言語仕様ではないので、ごく稀な特殊な状況で順番が維持されなくてもおかしくはない
  • Python3.6以前は順番が維持されないので、普通にOrderedDictを使え

ざっとの理解なので違うかも知れません。とても勉強になりました。



Shikoan's ML Blogの中の人が運営しているサークル「じゅ~しぃ~すくりぷと」の本のご案内

技術書コーナー

【新刊】インフィニティNumPy――配列の初期化から、ゲームの戦闘、静止画や動画作成までの221問

「本当の実装力を身につける」ための221本ノック――
機械学習(ML)で避けて通れない数値計算ライブラリ・NumPyを、自在に活用できるようになろう。「できる」ための体系的な理解を目指します。基礎から丁寧に解説し、ディープラーニング(DL)の難しいモデルで遭遇する、NumPyの黒魔術もカバー。初心者から経験者・上級者まで楽しめる一冊です。問題を解き終わったとき、MLやDLなどの発展分野にスムーズに入っていけるでしょう。

本書の大きな特徴として、Pythonの本でありがちな「NumPyとML・DLの結合を外した」点があります。NumPyを理解するのに、MLまで理解するのは負担が大きいです。本書ではあえてこれらの内容を書いていません。行列やテンソルの理解に役立つ「従来の画像処理」をNumPyベースで深く解説・実装していきます。

しかし、問題の多くは、DLの実装で頻出の関数・処理を重点的に取り上げています。経験者なら思わず「あー」となるでしょう。関数丸暗記では自分で実装できません。「覚える関数は最小限、できる内容は無限大」の世界をぜひ体験してみてください。画像編集ソフトの処理をNumPyベースで実装する楽しさがわかるでしょう。※紙の本は電子版の特典つき

モザイク除去から学ぶ 最先端のディープラーニング

「誰もが夢見るモザイク除去」を起点として、機械学習・ディープラーニングの基本をはじめ、GAN(敵対的生成ネットワーク)の基本や発展型、ICCV, CVPR, ECCVといった国際学会の最新論文をカバーしていく本です。
ディープラーニングの研究は発展が目覚ましく、特にGANの発展型は市販の本でほとんどカバーされていない内容です。英語の原著論文を著者がコードに落とし込み、実装を踏まえながら丁寧に解説していきます。
また、本コードは全てTensorFlow2.0(Keras)に対応し、Googleの開発した新しい機械学習向け計算デバイス・TPU(Tensor Processing Unit)をフル活用しています。Google Colaboratoryを用いた環境構築不要の演習問題もあるため、読者自ら手を動かしながら理解を深めていくことができます。

AI、機械学習、ディープラーニングの最新事情、奥深いGANの世界を知りたい方にとってぜひ手にとっていただきたい一冊となっています。持ち運びに便利な電子書籍のDLコードが付属しています。

「おもしろ同人誌バザールオンライン」で紹介されました!(14:03~) https://youtu.be/gaXkTj7T79Y?t=843

まとめURL:https://github.com/koshian2/MosaicDeeplearningBook
A4 全195ページ、カラー12ページ / 2020年3月発行

Shikoan's ML Blog -Vol.1/2-

累計100万PV超の人気ブログが待望の電子化! このブログが電子書籍になって読みやすくなりました!

・1章完結のオムニバス形式
・機械学習の基本からマニアックなネタまで
・どこから読んでもOK
・何巻から読んでもOK

・短いものは2ページ、長いものは20ページ超のものも…
・通勤・通学の短い時間でもすぐ読める!
・読むのに便利な「しおり」機能つき

・全巻はA5サイズでたっぷりの「200ページオーバー」
・1冊にたっぷり30本収録。1本あたり18.3円の圧倒的コストパフォーマンス!
・文庫本感覚でお楽しみください

北海道の駅巡りコーナー

日高本線 車なし全駅巡り

ローカル線や秘境駅、マニアックな駅に興味のある方におすすめ! 2021年に大半区間が廃線になる、北海道の日高本線の全区間・全29駅(苫小牧~様似)を記録した本です。マイカーを使わずに、公共交通機関(バス)と徒歩のみで全駅訪問を行いました。日高本線が延伸する計画のあった、襟裳岬まで様似から足を伸ばしています。代行バスと路線バスの織り成す極限の時刻表ゲームと、絶海の太平洋と馬に囲まれた日高路、日高の隠れたグルメを是非たっぷり堪能してください。A4・フルカラー・192ページのたっぷりのボリュームで、あなたも旅行気分を漫喫できること待ったなし!

見どころ:日高本線被災区間(大狩部、慶能舞川橋梁、清畠~豊郷) / 牧場に囲まれた絵笛駅 / 窓口のあっただるま駅・荻伏駅 / 汐見の戦争遺跡のトーチカ / 新冠温泉、三石温泉 / 襟裳岬

A4 全192ページフルカラー / 2020年11月発行


Pocket
LINEで送る
Delicious にシェア

Add a Comment

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です