最快的C ++ Rational Number库

时间:2012-10-04 18:32:28

标签: c++ performance gmp rational-numbers

我正在使用GMPXXGMP包装,但速度不够快。是否有可能找到一些有理数库的速度比较?

在我计算过程中,一个非常大的有理数将出现10 ^ 100分母和相同大小的分子。

你知道比GMP更快的东西吗?

2 个答案:

答案 0 :(得分:5)

  

你知道比GMP更快的东西吗?

看来Haskell的人遇到了与你类似的问题。以下是他们的笔记:

答案 1 :(得分:-5)

理性是浮点数/双数,问题基本上是基数2(由计算机使用)与基数10(人类在经典数学计算中使用),最终获得良好的表示< / strong>一般的有理数是一个很好的挑战,考虑到一个大小为10 ^ 100的值,这将成为一个非常好的挑战。

我认为你应该暂停一下并考虑一下因为10 ^ 100/10 ^ 100产生的漂浮可能真的很大而且用计算机做这件事对于我认为非常先进的实验室来说是件好事,你不能指望图书馆能够有效地解决这类问题,最重要的是准确度要达到这么高的程度。

further reading