Как применяется алгоритм быстрого деления на 3 в программировании?

В программировании для быстрого деления на 3 могут использоваться, например, такие методы:

• Оптимизация с учётом диапазона значений. stackoverflow.com Если известно, что диапазон делимого значения находится, например, от 0 до 768, то можно умножить число на коэффициент и выполнить сдвиг влево в степени 2 к этому коэффициенту, деленному на 3. stackoverflow.com Такой способ работает примерно в 1,6 раза быстрее, чем при естественном делении на 3 на стандартном процессоре x86/x64. stackoverflow.com
• Представление числа как массива. stackoverflow.com Для большого целочисленного деления (например, чисел больше 64 бит) можно представить число в виде массива и выполнять деление, беря по две цифры за раз и деля их на 3. stackoverflow.com Остаток будет частью следующих двух цифр и так далее. stackoverflow.com

Также существуют троичные алгоритмы, в которых применяется деление или умножение на 3 или на 3 в степени n и используется троичная логика анализа результата. dic.academic.ru Такие алгоритмы хорошо подходят для реализации на троичных компьютерах, но при эмуляции на двоичных компьютерах могут потерять свои преимущества. dic.academic.ru