在JavaScript中测试“double”相等性

Question

在JavaScript中测试“double”相等性

3

我已经将实验性的C#“float”版本Clipper库翻译成了javascript。在最新的沙盒版本中，有一个IsAlmostEqual函数似乎很难翻译。由于数值稳定性问题，双等号无法使用==运算符进行比较，因此需要这个函数来处理这些问题。 -9223372036854775808 - aInt和-9223372036854775808 - bInt可以使用BigInteger库轻松计算，但BitConverter.DoubleToInt64Bits则更难。

有什么想法可以将IsAlmostEqual函数翻译成javascript吗？或者具体如何在javascript中实现BitConverter.DoubleToInt64Bits？

private static bool IsAlmostEqual(double A, double B)
{
  //http://www.cygnus-software.com/papers/comparingfloats/comparingfloats.htm

  Int64 aInt = BitConverter.DoubleToInt64Bits(A);
  if (aInt < 0) aInt = unchecked(-9223372036854775808 - aInt);
  Int64 bInt = BitConverter.DoubleToInt64Bits(B);
  if (bInt < 0) bInt = unchecked(-9223372036854775808 - bInt);
  return (Math.Abs(aInt - bInt) <= 10000000000);
}

Numerical stability and robustness: 数值稳定性和健壮性：
http://www.cygnus-software.com/papers/comparingfloats/comparingfloats.htm
http://www.mpi-inf.mpg.de/~kettner/pub/nonrobust_cgta_06.pdf
http://cpc.cs.qub.ac.uk/MRSN/higham.pdf
http://www.2ality.com/2012/04/number-encoding.html

- Timo Kähkönen

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Timo Kähkönen · Accepted Answer

我最终使用了完全不同的函数来测试双精度相等性，这个函数可以从这里获得。原始函数使用了双精度的有符号int64表示法，但在Javascript中没有办法做到这一点，除非使用缓慢而复杂的位运算或使用某些BigDecimal库。它结合了相对误差和绝对误差。

根据我的测试结果，它似乎很可靠。请在jsbin中进行测试。

注：我更新了上面的代码。现在，在所有83个测试用例（使用maxUpls 10,000）中，它产生了与ULP技术相同的结果。由于Javascript缺乏64位整数，ULP技术比上述EPSILON技术慢8倍到20倍。