奇怪的PHP引用效率問題分析

函數如下： 複製代碼 代碼如下:function update_timelist(&$arr,$timestamp,$threshold){
$timequeue = &$arr['timequeue'];
while(!empty($timequeue[0])&&($timestamp-$timequeue[0])>$threshold){
array_shift($timequeue);
}
array_push($timequeue, $timestamp);
if($arr['count']<count($timequeue)){
$arr['count'] = count($timequeue);
}
}

大家看出來這個函數有什麼問題了沒有？其實，有很大一個問題，就是函數中的：

$timequeue = &$arr['timequeue'];

這一行導致程式讀入22M資料並產生時間節點鏈表用了接近40秒，而刪掉該行改成直接使用$arr['timequeue']時間就縮短了30秒，只需要10秒左右就處理完了22M。 複製代碼 代碼如下:function update_timelist(&$arr,$timestamp,$threshold){
while(!empty($arr['timequeue'][0])&&($timestamp-$arr['timequeue'][0])>$threshold){
array_shift($arr['timequeue']);
}
array_push($arr['timequeue'], $timestamp);
if($arr['count']<count($arr['timequeue'])){
$arr['count'] = count($arr['timequeue']);
}

大家看出來是什麼問題了嗎？問題就count函數上，沒有想到吧。PHP將變數指向的真正的內容空間標記為了參考型別和非參考型別，像下面的代碼： 複製代碼 代碼如下:$a = 'jb51.net';
$b = $a;
$c = $b;

實際佔用記憶體空間只有一份，因為PHP的zend引擎使用copy on writing的機制，只在$b,$c修改的時候才會複製一份'jb51.net'過來，此時'jb51.net'的內容空間類型為非參考型別，如果改為下面的代碼： 複製代碼 代碼如下:$a = 'jb51.net';
$b = $a;
$c = &$a;

這個會有什麼變化？仍然是一份記憶體空間存放'jb51.net'嗎？不是，因為$c為$a的引用，$a的指向的儲存空間需要標記為參考型別，那麼必須為$b單獨複製一份'jb51.net'才行了，因為$b指向的是非參考型別。
我們可以這樣理解，$c現在是$a的引用了，如果$b仍然執行$a的空間那麼修改$c將導致$b也修改，所以此時一旦出現引用即使沒有寫操作也必須複製一份了。也可以這樣理解，php對變數指向的記憶體空間只有非引用和引用兩種類型，兩種類型不能混合，不能轉移。如果什麼地方需要改變記憶體空間的狀態則需要copy一份了。
下面就說明為什麼多了$timequeue = &$arr['timequeue']會導致count變慢，還記得c函數的調用過程嗎？實際我們傳入的參數需要copy一份拷貝傳入，php也一樣，但是由於copy on writing機制使得count在傳入非參考型別時是不會真正copy的，但是$timequeue = &$arr['timequeue']將$timequeue的記憶體空間指定為了參考型別，而count需要非參考型別，這樣就導致count需要copy一份$arr['timequeue']了。直接傳入$arr['timequeue']為什麼沒有問題？count當然是用了copy on writing的機制，array_shift和array_push呢？他們是傳入的引用啊，不用擔心這不是修改了$arr['timequeue']的類型而是真正的傳入了$arr['timequeue']的一個別名。

對於PHP我也是剛剛開始學習，上面的分析不一定正確，也不一定全面。大家可以在我的首頁發郵件留言與我交流。