|
37 / 36 / 9
Регистрация: 16.04.2015
Сообщений: 283
|
|||||||||||
Потестируйте скорость работы класса больших чисел19.08.2015, 17:47. Показов 6240. Ответов 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, скорость копирования больших структур, копирование по ссылке Реализация класса "Вектор" для работы с массивом чисел Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Нейтральные знания, чистый код - бла-бла-бла-бла, на самом деле кликбейт и самореклама, плагиат, и вот почему
Hrethgir 27.07.2026
То-есть отклонение такой публикации говорит само за себя, и пусть только возьмут на вооружение после отклонения публикации - это будет чистейшим актом плагиата. Отклонял Хабр.
Дословно, отклонённая. . .
|
тв 16 бой ии
anaschu 27.07.2026
Великий Перелом ИИ: Как уравнения ОДУ Radau дожали цензурные фильтры Алисы
Фиксируем в мемофонде Теории Всего беспрецедентный факт в истории ИИ-зондирования. В затяжном многораундовом. . .
|
мв 15. непроверенное, возможно, глюк
anaschu 27.07.2026
НАУЧНО-АНАЛИТИЧЕСКИЙ ОТЧЕТ. РАЗДЕЛ 1. 1: «НАУКА» (РАСШИРЕННАЯ СТЕХИОМЕТРИЧЕСКАЯ И ГЕНЕТИЧЕСКАЯ ВЕРСИЯ)Тема: Теоретическое обоснование инвариантности 19-мерного тензорного ядра непрерывных ОДУ и. . .
|
Очистка реквизитов и табличных частей документа при копировании (вариант 2)
Maks 26.07.2026
Алгоритм из решения ниже разработан на примере нетипового документа "ЗаявкаНаРаботу", разработанного в КА2.
Задача: Заменить алгоритм запрета копирования документов для сотрудников с ролью "Стажер",. . .
|
|
Доктрина интенционального знания - Доктрина для портала "Срез".
Hrethgir 25.07.2026
Может найдётся кто захочет оценить доктрину. . . Написания правил участия для меня роскошь, требующая лимита времени, поэтому все сообщения не прошедшие модерацию будут видны только участникам портала,. . .
|
сукцессия 44. Решил подать на припринт в межународные сервисы препринтов. Но нужно одобрение от ученых
anaschu 25.07.2026
Английский вариант. Пока кто то не одобрит мою личность, мне не получиться это опубликовать на препринте. Но заявку на публикацию статьи я сегодня подам.
|
сукцессия 43. Вторая научная статья за месяц- прайминг и гатгил
anaschu 25.07.2026
две стороны одной монеты
|
Более приземисто - Эстафету хвоста в .cdl (деревья эстафеты в сад).
Hrethgir 24.07.2026
В будущем, после написания блока инверсии обхода дерева (эстафеты хвоста), я планирую вернуться к нашему прошлому разговору о том, обладают ли знания целеполаганием. Тогда я пришел к выводу, что. . .
|