[DevTip] Integer Square Root
정수로 Square Root 계산할 일이 있어 조사한 링크들. http://www.codecodex.com/wiki/Calculate_an_integer_square_root http://stackoverflow.com/questions/1100090/looking-for-an-efficient-integer-square-root-algorithm-for-arm-thumb2 http://www.azillionmonkeys.com/qed/sqroot.html 실제 사용한 함수는 아래. (16-bit RISC MCU용 코드. 즉, int가 2 바이트, long이 4 바이트) unsigned int sqrt32(unsigned long n) { unsigned int c = 0x8000; unsigned int g = 0x8000; for(;;) { if(g*g > n) g ^= c; c >>= 1; if(c == 0) return g; g |= c; } }