Быстрое умножение на 10000

[MacBuster]

Приведен пример красивого алгоритма. Если посмотреть на него в контексте расчета π, то мне кажется, что уважаемый blackmirror реализовал не самый быстрый расчёт. Деление в двоичной системе все же быстрее, чем в любой другой.

Ну да, ну да, ещё Жванецкий как-то об этом говорил:

«Если других туфлей не видел, наши вот такие! Если других машин не видел, «Запорожец» вот такой! И все! Живи не тужи. Всем рекомендую.»

Выходите из плоскости, чтобы умножить 1 на 10000 или разделить 10 на 1 вообще не надо никаких действий выполнять.

Будут, конечно, издержки при печати, но там линейный расчет, а не квадратичный. Ещё будут бóльшие издержки (процентов на 80) по памяти. Если вы не в теме, то приведу более конкретное объяснение, например, нужно считать 10000*d/b. Если использовать BCD (что требует почти мифических CIS инструкций) или 100-чную систему, то мы выиграем на умножении и потом при печати, но добавочноые издержки на деление должны быть выше.

Переходите на симметричные системы счисления (негабинарную или троичную симметричную, например), вас там ждёт «сурпрыз».

Не подскажите, а Амигу-1230M можно использовать просто как А1200, т.е. с 68020 на 14 МГц?

Запросто, плата ускорителя легко вынимается и машина опять становится стандартной А1200. Можно отдельно добавить фаст-памяти, оставив процессор таким-же.

[Advertiser]

[litwr]

Ну да, ну да, ещё Жванецкий как-то об этом говорил:
«Если других туфлей не видел, наши вот такие! Если других машин не видел, «Запорожец» вот такой! И все! Живи не тужи. Всем рекомендую.»
Выходите из плоскости, чтобы умножить 1 на 10000 или разделить 10 на 1 вообще не надо никаких действий выполнять.
Переходите на симметричные системы счисления (негабинарную или троичную симметричную, например), вас там ждёт «сурпрыз».

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

Запросто, плата ускорителя легко вынимается и машина опять становится стандартной А1200. Можно отдельно добавить фаст-памяти, оставив процессор таким-же.

Если собиретесь сделать профилактический техосмотр, то просьба на прогон пи-теста. 68020 эмуляторами не очень точно поддерживается. Больно сложная там архитектура с несколькими конвейерами инструкций.

[MacBuster]

Если собиретесь сделать профилактический техосмотр, то просьба на прогон пи-теста.

Хорошо, попробую в выходные.