|
|
Регистрация | << Правила форума >> | FAQ | Пользователи | Календарь | Поиск | Сообщения за сегодня | Все разделы прочитаны |
|
Опции темы | Поиск в этой теме | Опции просмотра |
#1
|
||||
|
||||
Забавный способ умножения
Очень хорошая статья на хабре: http://habrahabr.ru/sandbox/32380/. Попробую написать алгоритм на её основе на Delphi, и сравнить скорость работы штатного умножения с этим методом...
Оставайтесь хорошими людьми... VK id2634397, ds [at] phoenix [dot] dj |
#2
|
||||
|
||||
Не, встроенное умножение работает таки быстрее. Даже при максимальной оптимизации алгоритма. Всё таки ассемблерное mul и imul намного шустрее.
Можно попробовать сравнить результаты в интерпретаторах типа php, но это уже не к тематике форума. Оставайтесь хорошими людьми... VK id2634397, ds [at] phoenix [dot] dj |
#3
|
||||
|
||||
Ну так и про диаграммы Эйлера-Венна можно сказать, что это забавный способ
— Как тебя понимать? — Понимать меня не обязательно. Обязательно меня любить и кормить вовремя. На Delphi, увы, больше не программирую. Рекомендуемая литература по программированию Последний раз редактировалось M.A.D.M.A.N., 22.07.2011 в 17:33. |
#4
|
||||
|
||||
Я думаю, способ мало отличается от алгоритмов умножения, применяемых ранее для процессоров, не имеющих MUL, IMUL, таких как 8080, z80 и др., а современные Пентиумы и подобные больше работают по типу таблиц умножения, зачем вычислять, если быстрее вытащить сразу результат хранимый в ПЗУ. Те же графические ускорители не что иное, как таблицы Брадиса (таблицы синусов и тангенсов).
- Товарищ прапорщик!!! Остановите поезд!!! - Поезд СТОЙ! РАЗ! ДВА! Последний раз редактировалось Viajero, 22.07.2011 в 17:45. |