[java] Java의 모듈러스가 음수로 작동하도록하는 가장 좋은 방법은 무엇입니까?

Java 8에는 Math.floorMod이 있지만 매우 느립니다 (구현에는 다중 분할, 곱셈 및 조건부가 있음). 그러나 JVM에 고유 한 최적화 된 스텁이있어 속도를 크게 높일 수 있습니다.

없이 이것을 수행하는 가장 빠른 방법 floorMod은 여기의 다른 답변과 같지만 조건부 분기가없고 느린 작업이 하나뿐입니다 %.

n이 양수이고 x가 무엇이든 될 수 있다고 가정합니다.

int remainder = (x % n); // may be negative if x is negative
//if remainder is negative, adds n, otherwise adds 0
return ((remainder >> 31) & n) + remainder;

결과 n = 3:

x | result
----------
-4| 2
-3| 0
-2| 1
-1| 2
 0| 0
 1| 1
 2| 2
 3| 0
 4| 1

당신은 단지 사이의 균일 한 분산이 필요한 경우 0와 n-1아닌 정확한 모드 연산자를하고 x의 근처 클러스터하지 않는 0이 더 명령어 수준의 병렬 처리하고 느린로, 다음, 더 빨리 될 것입니다 %계산이 병렬로 발생합니다 결과에 의존하지 않기 때문에 부품.

return ((x >> 31) & (n - 1)) + (x % n)

위의 결과는 다음과 n = 3같습니다.

x | result
----------
-5| 0
-4| 1
-3| 2
-2| 0
-1| 1
 0| 0
 1| 1
 2| 2
 3| 0
 4| 1
 5| 2

입력이 int의 전체 범위에서 임의적이면 두 솔루션의 분포는 동일합니다. 입력 클러스터가 0에 가까우 n - 1면 후자의 솔루션에서 결과가 너무 적습니다 .

답변

a < 0 ? b-1 - (-a-1) % b : a % b