powered by simpleCommunicator - 2.0.59     © 2025 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / C++ [игнор отключен] [закрыт для гостей] / 128-битные целые числа.
15 сообщений из 15, страница 1 из 1
128-битные целые числа.
    #38234005
AvaTko
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Доброго времени суток всем. Ребята кто может поделиться модулем или либой(не знаю как правильно будет сказать), или ссылкой на ресурс(в гугле по теме почему-то мало нашел) для реализации задач связанных с длинной арифметикой.
В задачах есть моменты где используются 128-битные числа,а в c++ как понимаю только 64-битные(я могу ошибаться в силу того что плохо еще владею этим языком, поправьте если не прав). Заранее благодарю всех кто откликнется.
...
Рейтинг: 0 / 0
128-битные целые числа.
    #38234015
Фотография Anatoly Moskovsky
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
...
Рейтинг: 0 / 0
128-битные целые числа.
    #38234019
AvaTko
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Anatoly Moskovsky, А вы сами им пользовались??? Если честно я не понял как его правильно ставить ( Там просто какой-то exe файл и все, он куда то что то распаковывает и что дальше??
...
Рейтинг: 0 / 0
128-битные целые числа.
    #38234082
vvm
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
...
Рейтинг: 0 / 0
128-битные целые числа.
    #38234096
Basil A. Sidorov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
AvaTkoЕсли честно я не понял как его правильно ставитьТкнуть в закладку Files - совсем не судьба?
...
Рейтинг: 0 / 0
128-битные целые числа.
    #38234121
manking
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Есть надёжные библиотеки:
Mpir - x64.
Gmp - x32.
http://www.mpir.org/

Числа неограниченной длины.
Дробные и целые.

Это лучшее из всего что есть. Сам очень долго искал.
...
Рейтинг: 0 / 0
128-битные целые числа.
    #38234124
mankingЕсть надёжные библиотеки:
Mpir - x64.
Gmp - x32.
http://www.mpir.org/

Числа неограниченной длины.
Дробные и целые.

Это лучшее из всего что есть. Сам очень долго искал.
Как, совсем неограниченной, хоть 1024 бит, хоть 1000000 бит?
...
Рейтинг: 0 / 0
128-битные целые числа.
    #38234128
manking
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
совсем неограниченной?Как, совсем неограниченной, хоть 1024 бит, хоть 1000000 бит?
На счёт 1000000 не знаю. А 3000 пробовал.
Там размер задаётся вручную, по идее можно как угодно выставлять. Но наверное в исходниках стоят ограничители, которые можно отключить.

Но скажем для числа с 500 знаками вычисления становятся очень медленными.
То есть допустим А+Б выполнится за секунду или больше.
...
Рейтинг: 0 / 0
128-битные целые числа.
    #38234140
Фотография Anatoly Moskovsky
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
mankingНо скажем для числа с 500 знаками вычисления становятся очень медленными.
То есть допустим А+Б выполнится за секунду или больше.
Это какими ногами надо было писать библиотеку, чтобы элементарное сложение, занимающее несколько тактов на слово, занимало целую секунду для сотен слов?
Видимо действительно "Это лучшее из всего что есть"
...
Рейтинг: 0 / 0
128-битные целые числа.
    #38234145
AvaTko
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
vvm, Ну ок, скачал, добавил содержимое папки через Add to Project потом повались ошибки причем некоторые связаны с преобразованием типов данных. Вот тут у меня весь затор, не знаю как правильно подцепить ( Если можете помочь буду очень благодарен.
...
Рейтинг: 0 / 0
128-битные целые числа.
    #38234151
Программист 1с
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
mankingНо скажем для числа с 500 знаками вычисления становятся очень медленными.
То есть допустим А+Б выполнится за секунду или больше.Может а*b - хотя в теории для 500 знаков (эмулируем умножение столбиком)- получаем что число А надо сначала умножить от 2 до 9 - (8 раз) на основе умножения получаем 500 или меньше слагаемых для сложения. Фактически матрица 500 на 500. Если не оптимизировать - то да может 1 секунду. Но сложение... Помнится на бейсике еще баловался - точно быстрее сложение было.
...
Рейтинг: 0 / 0
128-битные целые числа.
    #38234212
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Кому нужны 500 знаков? Это даже не число. Это криптографический ключик.

В бухгалтерии 10-20 знаков и всё. В науке и технике хватает 64-80 бит double или
extended чисел с плавающей точкой. И их хватает чтобы описать размеры (к примеру)
ВСЕХ объектов ОБРЗРИМОЙ вселенной с достаточной точностью.
...
Рейтинг: 0 / 0
128-битные целые числа.
    #38234227
vvm
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
AvaTkovvm, Ну ок, скачал, добавил содержимое папки через Add to Project потом повались ошибки причем некоторые связаны с преобразованием типов данных. Вот тут у меня весь затор, не знаю как правильно подцепить ( Если можете помочь буду очень благодарен.
Ну ёмоё, забей уже на студию, поработай с компилятором и линкером "вживую", разберись, откуда что берется, где объявлена функция abort() и почему она у тебя недоступна...

А еще MasteZiv на дельфятников гонит...
...
Рейтинг: 0 / 0
128-битные целые числа.
    #38234250
manking
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Ну вообще я с головы взял А+Б.
Точно медленно выполняется деление и вычисление корня.

Так же сама по себе работа очень медленная.
Например я использовал дробь для того чтобы считать наносекунды. И выводить в отчёте.
Но вот постоянно использовать везде где хочется, это повесит систему.
...
Рейтинг: 0 / 0
128-битные целые числа.
    #38234285
Фотография Anatoly Moskovsky
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
manking,

Чтобы считать наносекунды достаточно одного 64-битного целого.
Использовать для этого длинную арифметику - это перебор.
...
Рейтинг: 0 / 0
15 сообщений из 15, страница 1 из 1
Форумы / C++ [игнор отключен] [закрыт для гостей] / 128-битные целые числа.
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]