我正在使用GMP的GMPXX包装器,但速度不够快。是否有可能找到一些有理数库速度的比较?
在我的计算过程中,会出现一个非常大的有理数,分母为 10^100,分子大小相同。
你知道比GMP更快的东西吗?
你知道比GMP更快的东西吗?
看来 Haskell 的人面临着与你类似的问题。以下是他们的笔记:
有理数是浮点数/双精度数,问题基本上是基数 2(计算机使用)与基数 10(人类在经典数学演算中使用),最终获得通用有理数的良好表示是很好的挑战,考虑到大小为 10^100 的值,这将成为一个非常好的挑战。
我认为您应该暂停一分钟并考虑一下,因为由 10^100/10^100 生成的浮点数可能非常巨大,而在我看来,用计算机执行此操作对于一个非常先进的实验室来说是这样的,你不能期望图书馆能够高效地解决此类问题,最重要的是能够以如此大的幅度解决此类问题。