2013年10月26日 星期六

[轉貼]一個Sqrt函數引發的血案

轉自http://kb.cnblogs.com/page/189867/
講到當年Quake-III中一段開平方根的函數,竟然比系統內建sqrt()還要快!
我覺得它的設計原理可以給重視運算速度的programmer有很大的啟發 :)


    好吧,我承認我標題黨了,不過既然你來了,就認真看下去吧,保證你有收穫。
  我們平時經常會有一些數據運算的操作,需要調用sqrt,exp,abs等函數,那麼時候你有沒有想過:這個些函數係統是如何實現的?就拿最常用的sqrt函數來說吧,系統怎麼來實現這個經常調用的函數呢?