|
37 / 36 / 9
Регистрация: 16.04.2015
Сообщений: 283
|
|||||||||||
Потестируйте скорость работы класса больших чисел19.08.2015, 17:47. Показов 6224. Ответов 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, скорость копирования больших структур, копирование по ссылке Реализация класса "Вектор" для работы с массивом чисел Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
сукцессия 29. Переход от одних деревьев на другие делать более или менее вероятностным?
anaschu 12.07.2026
Насколько смена типов микоризы — исключительное событие в двухвековой сукцессии? Оценка вероятности в пространстве параметров
В текущей версии модели успешно реализован ключевой механизм. . .
|
сукцессия 27. Думаю, как переделывать уже написанную статью с планами на сукцессию.
anaschu 12.07.2026
Анализ соответствия модели требованиям
Реализованные компоненты:
Механизм закисления почвы через протонную помпу
Конкуренция между типами микориз
pH как триггер сукцессии
C/ P соотношение. . .
|
Сукцессия 26. Мат модель создана.
anaschu 12.07.2026
Модель смены растительных сукцессий посредством управления грибами работает внутри небольшой ячейки почвы, восстанавливающейся после пожара, где ненадолго бывшее царство хвойных снова захватили. . .
|
Решил проблему с ошибкой пагинации сообщений с сервера на алгоритме обхода дерева "Эстафета хвоста".
Hrethgir 12.07.2026
Проблема была в том, что удалялась именно новая кнопка, а не старая. Ни один ИИ не обнаружил это, а сам я смог только когда с работой стало попроще и когда заставил работать будущее автономное. . .
|
|
сукцессия 25. Хронология ошибок
anaschu 12.07.2026
# От 50-тонного гриба до устойчивого леса: хроника ошибок при построении модели вековой сукцессии микоризы
## О чём эта статья
В процессе построения ОДУ-модели (система дифференциальных. . .
|
сукцессия 24. Промежуточное общее описание модели
anaschu 12.07.2026
Хендофф: модель АМ→ЭКМ сукцессии микоризы (ризосфера, 50 лет)
Содержание проекта
Симуляция вековой (50 лет) экологической сукцессии в почве леса
Основные участники: АМ-гриб, ЭКМ-гриб,. . .
|
сукцессия 23. Более физиологичная физиология, более экологичная экология, более диффурные диффуры.
anaschu 12.07.2026
Что реально нашли и починили за эти 5 часов
Правило Линдемана (КПД конверсии сахара в тело, kEff) — раньше 100% полученного углерода шло прямо в биомассу гриба; теперь только kEff=0. 5 (после. . .
|
сукцессия 22. От артефактов к физиологии: калибровка агентной модели грибной сукцессии для воспроизведения сезонной динамики и pH-плато
anaschu 11.07.2026
Аннотация
В данной работе представлена калибровка агентной модели динамики грибных сообществ (fungal-succession), направленная на устранение нефизичных артефактов (коллапс биомассы, мгновенное. . .
|