Отправлено NoMore 17 октября 2002 г. 22:29

Может существует алгоритм быстрого деления по аналогии с алгоритмом быстрого умножения (как макра fastmul в TASM)

Заранее благодарю
С уважением NoMore

• Обязательно на 3? На 2.9 (точно на 32/11) не подойдет? — serj_   (18.10.2002 11:34, пустое)
  • Надо подумать, если на каких либо аргументах вылезет бяка - будет нехорошо. Сенькс за совет. — NoMore   (18.10.2002 16:34, пустое)
• алгоритм деления на 8/3 ( = 2,66666 ) — Pol-SDG   (18.10.2002 09:49, 306 байт)
  • Опс, уже одну увидел - последний команда -- rr a ! — Pol-SDG   (18.10.2002 09:54, 284 байт)
• Быстрее всего через готовую таблицу. Все остальное будет не быстро.... Если конечно нет команды 16-битного деления или умножения. И уверен на 51-м алгоритм быстрого умножения ничуть не быстрее двух 8-битных умножений и пары сложений. — ValterG   (18.10.2002 09:02, пустое)
  • Таблица - хорошее дело, но жаль чверть памяти отдавать ей (всей то памяти программ 1К :) — NoMore   (18.10.2002 16:42, пустое)
    • Так я и говорю - не мудри. Если есть команда 8-битного деления, то через нее. Если нет, то множь на 0х5555 и бери старший байт. — ValterG   (19.10.2002 12:57, пустое)
      • Угу, так и сделал, только умножил на 171 / 512. Меньше операций и точности хватило — NoMore   (21.10.2002 16:01, пустое)
    • упс, даже не чверть а целую половину. уууу.......... Не дам, я жадный! — NoMore   (18.10.2002 16:45, пустое)
• Первое что приходит в голову - умножить на (65536/3) и взять старшее слово результата (я правда привык к DSP - это за 1 такт, быстрее некуда) — SM   (18.10.2002 01:00, пустое)
  • К сожалению приходится PIC'ать :) — NoMore   (18.10.2002 16:36, 32 байт)