2011-06-24 4 views
1

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

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

+1

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

+0

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

答えて

3

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

関連する問題