Комментарии 4
Обе части неплохи, но зачем объединять их в один пост?
Деление на константу через обратное умножение подробно, с теоретическим обоснованием, описано в Hackersʼ delight. Оригинал и русский перевод на пробу — можно легко найти в сети, хотя я бы профинансировал автора;) Вроде бы, одна глава из этой темы. Ещё небольшое обсуждение. Раньше на wasm.ru была хорошая статья, но сайт умер. Может, через archive.org найдётся.
С другой стороны, понятие «константа» тут условно. Если на какое-то число делится минимум 2 раза, может быть проще вычислить коэффициенты для обратного умножения и использовать их. Есть отличный образец реализации — libdivide.
С другой стороны, понятие «константа» тут условно. Если на какое-то число делится минимум 2 раза, может быть проще вычислить коэффициенты для обратного умножения и использовать их. Есть отличный образец реализации — libdivide.
> Раньше на wasm.ru была хорошая статья, но сайт умер.
Тут. Хотя в Hackersʼ Delight более продвинутые методы, а в libdivide — ещё больше :)
Тут. Хотя в Hackersʼ Delight более продвинутые методы, а в libdivide — ещё больше :)
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
К вопросу о делении и TI