python 整數對象PyIntObject的建立和維護

標籤：lock   思路   nts   http   free   鏈表   基本操作   共用   對象記憶體   

整數對象的建立有以下幾種，並非書中所述3種

從源碼中看到最終都是調用PyInt_FromLong，書中寫的PyInt_FromFloat，需要注意這點。

所以重點閱讀函數PyInt_FromLong：

方便使用者直接取用，小整數對象池是python運行是就必須存在的。按照這個思路，那麼小整數對象池的初始化就應該在PyIntObject的_init中，在源碼中也證實了這個思路：

small_ints數組管理著小整數對象的指標。在PyInt_FromLong函數中，小數值對象就是在這個數組中取出來的。

 

大整數對象沒有使用對象池，是直接分配一塊記憶體block讓其使用。block中管理若干PyIntObject

從源碼中可以知道，這個block大約1K的大小。指標free_list和block_list分別代表單鏈表的表頭和表尾。單鏈表的基本操作就是C語言中的鏈表操作。就不在詳述。

在PyInt_FromLong中，可以看到建立大整數對象的block使用的函數是fill_free_list

看到這裡將數組轉成鏈表，的確很驚訝。但是這樣做的確提高了對空閑整數對象記憶體的使用。

 

總結： python 2.5中整數對象的建立和使用比較頻繁，為了提高效率，採用了共用記憶體的方式，緩衝了常用的整數。

         代碼修改測試

按照原書上的修改如下：

重新編譯後：

分析結果和書上所述一致。 然後建議再返回看第一章的內容，更深入的理解python內建資料對象

 

python 整數對象PyIntObject的建立和維護