|
37 / 36 / 9
Регистрация: 16.04.2015
Сообщений: 283
|
|||||||||||
Потестируйте скорость работы класса больших чисел19.08.2015, 17:47. Показов 5920. Ответов 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 | |
|
Помогаю со студенческими работами здесь
80
Создание класса для работы с массивами чисел Создать класс для работы с одномерным массивом целых чисел. Разработать следующие элементы класса:
ArrayList, скорость копирования больших структур, копирование по ссылке Реализация класса "Вектор" для работы с массивом чисел Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
|
SDL3 для Web (WebAssembly): Сборка SDL3 и Box2D из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
|
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога
Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
|
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование
. \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json>
Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом.
# Check if. . .
|
|
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так:
https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347
Основана на STM32F303RBT6.
На борту пять. . .
|
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
|
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу,
и светлой Луне.
В мире
покоя нет
и люди
не могут жить в тишине.
А жить им немного лет.
|
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила»
«Время-Деньги»
«Деньги -Пуля»
|