|
37 / 36 / 9
Регистрация: 16.04.2015
Сообщений: 283
|
|||||||||||
Потестируйте скорость работы класса больших чисел19.08.2015, 17:47. Показов 6709. Ответов 100
Метки нет (Все метки)
Ребятки, сделал себе небольшой классик для больших чисел.
Типа того:
Если у кого есть результаты, приведите их пожалуйста. *мне нравятся большие числа и женщины, но с числами интереснее.
0
|
|||||||||||
| 19.08.2015, 17:47 | |
|
Ответы с готовыми решениями:
100
Скорость работы id и класса
|
|
37 / 36 / 9
Регистрация: 16.04.2015
Сообщений: 283
|
|||||||||||||||||
| 25.08.2015, 19:45 [ТС] | |||||||||||||||||
|
(видеадаптер не выбираем. Зацапываем первый попавшийся - Radeon, nVidia или Intel GPU) Кликните здесь для просмотра всего текста
int main(): Кликните здесь для просмотра всего текста
Output:
1
|
|||||||||||||||||
|
1394 / 1023 / 325
Регистрация: 28.07.2012
Сообщений: 2,813
|
|
| 25.08.2015, 20:06 | |
|
SerVal, боюсь, что куча выделений памяти что на ЦПУ, что на GPU играет не в пользу производительности. Что показывает анализ?
0
|
|
|
37 / 36 / 9
Регистрация: 16.04.2015
Сообщений: 283
|
||
| 25.08.2015, 20:36 [ТС] | ||
|
Смотрю загрузку видеоадаптера программкой GPU-Z. Загрузка - 10-15% ![]() Похоже, основное время тратится на учёт переносов - это делает ЦПУ. Нужна какая-нибудь идея, как сделать переносы на ГПУ. Для анализа делаю программульку, которая создаст 2 файла с циферками. Типа A.txt "111111111...." и B.txt "222222....". По 30-40 миллионов цифр в каждом. Если их складывать, переносов не будет, то есть для сложения будет использоваться чисто ГПУ.
0
|
||
|
1394 / 1023 / 325
Регистрация: 28.07.2012
Сообщений: 2,813
|
||
| 25.08.2015, 21:49 | ||
|
Переносы можно обрабатывать только последовательно, тут уж сложно извернуться. Я бы лучше забил на GPU, сделал бы BASE максимально возможным и избавился бы от всех условных переходов.
0
|
||
|
317 / 268 / 61
Регистрация: 12.10.2011
Сообщений: 434
|
||
| 25.08.2015, 22:03 | ||
|
0
|
||
| 25.08.2015, 22:11 | |
|
Не по теме: golatin, смешно то, что это здесь абсолютно не в тему :) Здесь энтузиасты обсуждают реализацию длинной целочисленной арифметики с базовым набором операций - ну хочется людям сделать собственный велосипед и посоревноваться с существующими реализациями. Вы же предлагаете заценить как ловко и быстро, но приближенно считается синус или любая другая функция через интерполяцию по таблице :) Аналогов я вам могу предложить несколько, но в данной теме это оффтоп.
0
|
|
|
37 / 36 / 9
Регистрация: 16.04.2015
Сообщений: 283
|
||||||
| 25.08.2015, 22:19 [ТС] | ||||||
|
Ребятки, может у меня Radeon такой зачуханный? (ЦПУ - "народный квад"
)
файл TestGpuAddition.rar прилагаю. (разархивировать и запустить к окне консоли).
0
|
||||||
|
317 / 268 / 61
Регистрация: 12.10.2011
Сообщений: 434
|
||
| 25.08.2015, 22:35 | ||
|
Не по теме: ОК:) Не понял сразу...
0
|
||
|
37 / 36 / 9
Регистрация: 16.04.2015
Сообщений: 283
|
|||
| 25.08.2015, 22:46 [ТС] | |||
|
*nVidia, кстати, выпустила библиотеку длинной арифметики для своих адаптеров. народ, правда, утверждает, что она всего в 1,5 -2 раза быстрее, чем на ЦПУ. И загружает ЦПУ на 15-20%. ![]() Добавлено через 6 минут У меня есть ещё GTX-460. Сейчас Radeon вытащу и впихну nВидию.
0
|
|||
|
37 / 36 / 9
Регистрация: 16.04.2015
Сообщений: 283
|
||||||
| 25.08.2015, 23:20 [ТС] | ||||||
|
Вытащил Radeon и впихнул nВидию GTX-460. Побыстрее маленько, но не айс.
![]()
0
|
||||||
|
37 / 36 / 9
Регистрация: 16.04.2015
Сообщений: 283
|
|||||||||||||||||||||
| 31.08.2015, 08:20 [ТС] | |||||||||||||||||||||
|
Ребятки, помогите разбрать строку, чтобы можно было сгенерировать само число.
Строка вида 3*4^5-6 , причём не все операции могут присутствовать. Если возведения в степень нет, то последнюю операцию(+-) можно игнорировать. Все цифры - unsigned long long.
const BigInt BigInt::generate_number(const std::string& s); Кликните здесь для просмотра всего текста
Всё Ок, но нужен ещё множитель впереди... и чёта никак. ![]() Добавлено через 9 минут Ну, чтобы в программе можно было писать:
0
|
|||||||||||||||||||||
|
196 / 197 / 120
Регистрация: 27.05.2011
Сообщений: 545
|
||||||
| 31.08.2015, 09:03 | ||||||
|
Может регуляркой забацать? Будет код короче.
Хм… неужели он не поддерживает комментарии внутри регулярных выражений?
0
|
||||||
|
37 / 36 / 9
Регистрация: 16.04.2015
Сообщений: 283
|
||
| 31.08.2015, 09:14 [ТС] | ||
|
Главное, чтобы я смог сгенерить число, типа того: int result = num1*(num2^num3) +-num4; note: ^ - это степень.
0
|
||
|
196 / 197 / 120
Регистрация: 27.05.2011
Сообщений: 545
|
|||||||||||
| 31.08.2015, 10:12 | |||||||||||
Пример работы:
1
|
|||||||||||
|
37 / 36 / 9
Регистрация: 16.04.2015
Сообщений: 283
|
|||||||||||
| 31.08.2015, 12:12 [ТС] | |||||||||||
|
mymedia, спасибо. Попробовал, чёта тут не то.
0
|
|||||||||||
|
1394 / 1023 / 325
Регистрация: 28.07.2012
Сообщений: 2,813
|
||
| 31.08.2015, 12:33 | ||
|
Тут либо рекурсивным спуском все считать, либо через обратную польскую запись например. Хотя всегда можно взять готовую библиотеку.
0
|
||
|
196 / 197 / 120
Регистрация: 27.05.2011
Сообщений: 545
|
|||||||||||
| 31.08.2015, 12:35 | |||||||||||
Сообщение было отмечено SerVal как решение
Решение
1
|
|||||||||||
| 31.08.2015, 12:35 | |
|
Создание класса для работы с массивами чисел Создать класс для работы с одномерным массивом целых чисел. Разработать следующие элементы класса:
ArrayList, скорость копирования больших структур, копирование по ссылке Реализация класса "Вектор" для работы с массивом чисел Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Особенности gif сгенерированных в Си
russiannick 21.10.2026
Рассмотрим генерацию gif файлов, которые в Си имеют свои особенности.
Gif представляет собой графический формат популярный в интернете. Посмотрим на палитру. Gif файл сгенерированный в си отличается. . .
|
FPS контроллер с анимированными Y-Bot и 3D-звуком miniaudio (Box3D, Recast, BehaviorTree.CPP, ozz-animation, ImGui, OpenGL и SDL3)
8Observer8 18.10.2026
Содержание блога | English Version
Полное мультиплатформенное руководство по стартовому проекту с FPS-контроллером игрока, анимированными роботами Y-Bot с 4-слойным блендингом, 3D-физикой Box3D,. . .
|
Локальный http сервер
Argus19 17.10.2026
Локальный http сервер
На работе, на двух локальных компьютерах круглосуточно работают программы опроса приборов с записью в книги Excel,которые раз в сутки записываются на сервер компании. Т. к. . . .
|
Копировать Windows на новый диск на UEFI
damix 17.10.2026
https:/ / uriesk. wordpress. com/ 2016/ 11/ 01/ move-window-10-to-ssd-on-a-uefi-dualboot-system-with-basic-linux-tools/
TL DR
Вставляем диск, а старый подключаем через переходник, грузимся с лайва. . .
|
|
ИИ не может найти нужный язык в списке
Supersumestria 05.10.2026
Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык.
Возвращает он вот это:
https:/ / i. **********/ vqBWLe2. png
Нужную строчку в 3й колонке просто выдумал. .
Это. . .
|
Новая последняя моя музыка в SUNO
zorxor 05.10.2026
Здравствуйте, дорогие мои друзья! С большой радостью я хотел бы представить вам свою новую последнею музыку, которую сгенерировала мне по моей просьбе нейросеть SUNO. С уважением, zorxor.
Это. . .
|
Программный домашний кинотеатр
russiannick 27.09.2026
Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js.
В помощники взял Яндекс-Алису.
Было создано три зала на разные интересы.
исторические и ретро
сериал Хичкок. . .
|
Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого
zorxor 21.09.2026
Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .
|