達夫設備(Duff's Device)

 達夫設備設備是一段非常巧妙,看起來非常詭異的c代碼,它可以很大的提高程序執行的效率(本文將試驗),達夫設備的來源我就不說了,我們來分析一下。     達夫設備是考慮到我們一般用for或者while循環的時候,如果執行循環內容本身用不了多少時間,那麼時間將被主要消耗在每次循環的比較語句上邊。   事實上比較語句是有很大優化空間的,假設你要循環1000次,結果你從第一次開始就不斷的比較是否達到上界,
相關文章
相關標籤/搜索