Беседы о программировании 018 :: Длинная арифметика 10 :: Деление 2/1. Часть I

В этой беседе только начинается длинный разговор о делении. Изложена только первая часть простой операции деления двух лимбов на один как при использовании инструкции деления, так и при использовании предподсчитанного целочисленного обратного элемента. Выполнено сравнение этих подходов.

Источники, которые указаны в презентации:

  • N. Moller, T. Granlund. Improved division by invariant integers.
  • R. Brent, P. Zimmermann. Modern Computer Arithmetic.
  • C. Burnikel, J. Ziegler. Fast Recursive Division.
  • Исходники Mini-GMP.