Как реализовать симметричную модульную операцию?

Question

Мне нужен симметричный оператор modulo для сбалансированной системы тернарных чисел; Его можно использовать для расчета наименьшей значимой суммы триты (тройная функция добавления); Моя реализация кажется неэффективной, она использует 2 modulo (%) операторов и несколько операций добавления/подстановки. Вот мой код (он работает правильно):

int symmetric_modulo(int x, int fullRadix = 3) { 
    int halfRadix = fullRadix/2; 
    int divRemainder = x % fullRadix; 
    return (divRemainder + halfRadix + fullRadix) % fullRadix - halfRadix; 
} 

x может находиться в диапазоне [-3..3]; и результат должен быть -1, 0 или 1; Можете ли вы предложить более эффективный код для этого?

Answer 1

int divRemainder = x % fullRadix; необходимо только, если x + halfRadix + fullRadix переполнение или результат отрицательный.

Если нет переполнения/отрицательный результат возможен как в x may be in range [-3..3]; Упрощению:

int symmetric_modulo(int x, int fullRadix) { 
    int halfRadix = fullRadix/2; 
    return (x + halfRadix + fullRadix) % fullRadix - halfRadix; 
}