리눅스/커널
Newton-Raphson technique
code cat
2012. 10. 15. 09:29
출처: Professional Linux Kernel Architecture
division 보다 multiplication 이 빠르기에,
C = A/B 를 하는 대신, C = A * 1/B를 하는 방식이다.
역시 B가 1/B가 되므로 이 경우, B의 값이 compile-time에 알려진 경우에 한정된다.
커널에서는 다음의 함수에서 위에 내용에 대한 부분을 확인 할 수 있다.
reciprocal_divide(A, reciprocal_value(B))