Hacker's Delight가 다루지 않은 64비트 부호 있는 floor 나눗셈, 새 알고리즘으로 더 빨라지다

A new faster algorithm to compute 64-bit signed floor division

컴파일 타임에 나눗셈 상수가 정해질 때 64비트 부호 있는 정수 floor 나눗셈을 더 빠르게 하는 새 알고리즘이 공개됐다. ARM에서는 기존 알고리즘보다 처리량이 10~20% 향상되고, x86에서도 양수 나눗셈의 약 80%에서 5~10% 빨라진다. 저자는 이 기법이 너무 단순해 누군가 이미 했을 법하지만 문서화된 적이 없다고 말한다. 또한 TensorFlow 같은 주요 라이브러리가 4년 넘게 버그가 있는 구현을 썼다고 지적한다.