CPython型の実装について

CPython型の実装（例えば、list、str、dictなど）とその計算上の複雑さに関する高レベルの紹介に興味があります。私はリストタイプのイントロを与えるこの記事を見つけました。CPython型の実装について

http://www.laurentluce.com/?p=271

2011-06-24 KFL

計算の複雑さについては、http://wiki.python.org/moin/TimeComplexityを参照してください。実装に関しては、これは厳しいものですが、Cを読むことができればソースコードはかなり良いリファレンスです（特にDictsの場合、そのファイルの半分は実装の背後にある天才を説明するコメントです）。 – delnan

あなたがリンクしているブログには、int、str、およびdictの実装に関する投稿があります（非常に良い）。 – zeekay

Python型の束のための時間の複雑さをリストPythonのwikiに素敵なtableがあります。さらに、Laurent Luceのブログでは、Pythonのlistとdictタイプの実装についても説明しています。

出典

2011-06-24 15:32:15 GWW

答えて

関連する問題