CPython类型实现简介

2011-06-24 41 views 1 likes

我对CPython类型的实现（例如list，str，dict等）及其计算复杂度的高级介绍感兴趣。我只发现这篇文章给出了列表类型的介绍。CPython类型实现简介

2011-06-24 KFL

有关计算复杂性，请参阅http://wiki.python.org/moin/TimeComplexity。对于实现来说，好吧，这听起来很刺耳，但是如果你可以读C（特别是对于dicts，那个文件的一半是解释实现背后的天才的评论），源代码是一个很好的参考。 – delnan

您链接的博客在int，str和dict实现以及列表上都有非常好的帖子。 – zeekay

回答

有蟒维基上市的时间复杂度为一堆Python类型的一个很好的table。此外，Laurent Luce博客还介绍了python的list和dict类型的实现。

2011-06-24 15:32:15 GWW