5
Akar Kuadrat Terbalik Cepat yang Tidak Biasa dari John Carmack (Quake III)
John Carmack memiliki fungsi khusus dalam kode sumber Quake III yang menghitung akar kuadrat terbalik dari pelampung, 4x lebih cepat dari biasanya (float)(1.0/sqrt(x)), termasuk 0x5f3759dfkonstanta ganjil . Lihat kode di bawah ini. Dapatkah seseorang menjelaskan baris demi baris apa yang sebenarnya terjadi di sini dan mengapa ini bekerja jauh lebih …