производительность — Fastest C ++ Rational Number library
я использую GMPXX обертка GMP и это не достаточно быстро. Можно ли найти какое-нибудь сравнение скорости работы рациональных библиотек чисел?
Во время моих расчетов появится очень большое рациональное число со знаменателем 10 ^ 100 и числителем того же размера.
Знаете ли вы что-то быстрее, чем GMP?
Решение
Знаете ли вы что-то быстрее, чем GMP?
Похоже, что люди из Haskell столкнулись с такой же проблемой, как и ваша. Вот их заметки:
Другие решения
Рациональным является число с плавающей запятой / двойное число, проблема с которым в основном заключается в базе 2 (используемой компьютерами) по сравнению с базой 10 (используемой людьми в классическом математическом исчислении), в конце концов получая хороший результат. представление из общего рационального числа это хорошая задача, учитывая значение с величиной 10 ^ 100, это становится чрезвычайно хорошей задачей.
Я думаю, что вы должны сделать паузу на минуту и подумать об этом, потому что число с плавающей точкой, сгенерированное 10 ^ 100/10 ^ 100, может быть действительно гигантским, и делать это с компьютером — это что-то для действительно продвинутой лаборатории, на мой взгляд, вы не можете ожидайте, что библиотека решит такие проблемы с эффективностью и, что наиболее важно, с точностью с такой большой величиной.