리눅스/커널

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))