Модераторы: Daevaorn

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Остаток от деления на десять, Как бы эффективно посчитать вместо % 
:(
    Опции темы
azesmcar
Дата 30.11.2010, 12:24 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


uploading...
****


Профиль
Группа: Участник Клуба
Сообщений: 6291
Регистрация: 12.11.2004
Где: Армения

Репутация: 81
Всего: 211



MrYuran

Обычно программисты, которые сталкиваются с такой необходимостью и пишущие под конкретный процессор в курсе процессорных команд, которые он поддерживает и процессоры, на которых приходиться вот так оптимизировать больше напоминают калькулятор, чем современные процессоры и с 99% вероятности они этого не умеют. А то, что ты описал я не знаю умеет ли вообще какой либо из современных процессоров.
PM   Вверх
bsa
Дата 30.11.2010, 15:20 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

Репутация: 63
Всего: 196



Цитата(MrYuran @  30.11.2010,  12:40 Найти цитируемый пост)
А в результате окажется, что у процессора есть аппаратный умножитель, который за 1 такт может расщёлкать все ваши /%10

Это что за процессор такой? intel pentium, например, тратит 17, 25 и 41 (8bit, 16bit, 32bit) такт на операцию DIV. А у Intel 8080 или Zilog Z80 вообще операций деления и умножения нет.
PM   Вверх
MrYuran
Дата 30.11.2010, 16:01 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 2
Регистрация: 19.11.2010

Репутация: нет
Всего: нет



Цитата(bsa @ 30.11.2010,  15:20)
Это что за процессор такой? intel pentium, например, тратит 17, 25 и 41 (8bit, 16bit, 32bit) такт на операцию DIV. А у Intel 8080 или Zilog Z80 вообще операций деления и умножения нет.

А кроме интела, надо думать, никто процессоры не производит.
И х86 форева  smile 

Большинство ARM контроллеров, даже начального уровня, имеют аппаратный умножитель.
А постарше/подороже - ещё и FPU или отдельную DSP голову, как TI OMAP, к примеру.

И ничего руками настраивать не надо, достаточно указать компилятору на использование аппаратных средств

Если что - извиняйте, что возьмёшь с тупого жестянщика...

По мне - так div_t - оптимальный вариант, ибо обычно нужно одновременно как частное, так и остаток, и за одно действие можно получить и то, и другое.
PM MAIL   Вверх
Леопольд
Дата 30.11.2010, 18:24 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 943
Регистрация: 17.6.2009

Репутация: 10
Всего: 13



Цитата(MrYuran @  30.11.2010,  16:01 Найти цитируемый пост)
аппаратный умножитель
Делит нацело за один такт?


Это сообщение отредактировал(а) Леопольд - 30.11.2010, 18:24


--------------------
вопросов больше чем ответов
PM MAIL   Вверх
bsa
Дата 30.11.2010, 18:56 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

Репутация: 63
Всего: 196



Цитата(MrYuran @  30.11.2010,  17:01 Найти цитируемый пост)
Большинство ARM контроллеров, даже начального уровня, имеют аппаратный умножитель.
А постарше/подороже - ещё и FPU или отдельную DSP голову, как TI OMAP, к примеру.
Cortex-M3 Processor хвастается тем, что умеет делить за 2-12 тактов. За 1 такт делить ооочень сложно. Только если по таблице. А ты попробуй таблицу для 32-х битного деления запихать в проц (подсказка - ее размер будет 2^64 слов, каждое из которых по 64 бита (остаток+частное)).

Это сообщение отредактировал(а) bsa - 30.11.2010, 18:57
PM   Вверх
cardinal
Дата 30.11.2010, 19:43 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Инженер
****


Профиль
Группа: Экс. модератор
Сообщений: 6003
Регистрация: 26.3.2002
Где: Германия

Репутация: 2
Всего: 99



MrYuran, посмотри примеры, которые привел azesmcar. В них никто на ассемблере не настаивает.


--------------------
Немецкая оппозиция потребовала упростить натурализацию иммигрантов
В моем блоге: Разные истории из жизни в Германии

"Познание бесконечности требует бесконечного времени, а потому работай не работай - все едино".  А. и Б. Стругацкие
PM   Вверх
Ответ в темуСоздание новой темы Создание опроса
Правила форума "С++:Общие вопросы"
Earnest Daevaorn

Добро пожаловать!

  • Черновик стандарта C++ (за октябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика(4.4мб).
  • Черновик стандарта C (за сентябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика (3.4мб).
  • Прежде чем задать вопрос, прочтите это и/или это!
  • Здесь хранится весь мировой запас ссылок на документы, связанные с C++ :)
  • Не брезгуйте пользоваться тегами [code=cpp][/code].
  • Пожалуйста, не просите написать за вас программы в этом разделе - для этого существует "Центр Помощи".
  • C++ FAQ

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C/C++: Общие вопросы | Следующая тема »


 




[ Время генерации скрипта: 0.0563 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.