|
37 / 36 / 9
Регистрация: 16.04.2015
Сообщений: 283
|
|||||||||||
Потестируйте скорость работы класса больших чисел19.08.2015, 17:47. Показов 6905. Ответов 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, скорость копирования больших структур, копирование по ссылке Реализация класса "Вектор" для работы с массивом чисел Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Транслитерация текста с кириллицы на латиницу (вариант №5)
Maks 17.11.2026
Дабы оставить позади все споры о том, какая буква каким образом должна транслитерироваться на латиницу - решил таки доработать данное решение и довести его до мало-мальски логического завершения. . . .
|
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM
Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой.
Но использовать несколько программ не удобно. Искал другие. . .
|
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской)
Options
Preferences
General
Language
|
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент".
В данной функции нет апострофов,. . .
|
|
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы.
Карта этого меню приложена ниже.
Нужный пункт выделен красным.
Сервис
Настройки
Поведение
|
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки.
Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён".
Изменено отображение буквы Й.
Добавлена. . .
|
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки.
Добавлено:
- Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
|
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы.
Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
|