当前位置: 首页 > 面试题库 >

Java中的快速sqrt以准确性为代价

宗涵蓄
2023-03-14
问题内容

我正在寻找Java的快速平方根实现,以实现[0,2 * 10 ^
12]输入范围内的双精度值。对于此范围内的任何值,精度应最多5个小数位。换句话说,结果与Math.sqrt()小数点后5位后的方法可能有所不同。但是,此方法需要比快得多Math.sqrt()

有任何想法吗?谢谢!


问题答案:

我不相信(没有基准来证明这一点是错误的),纯Java实现比我
快得多Math.sqrt()。无论是甲骨文JRE实现和OpenJDK的实施是本地实现。



 类似资料:
  • 问题内容: 我一直在使用Lucene的(Java)Highlighter(在Sandbox程序包中)。但是,在搜索结果中匹配正确的词时,这并不是非常准确- 它适用于简单的查询,例如,搜索两个单独的单词会在结果中突出显示两个代码片段。 但是,它不适用于更复杂的查询。在最简单的情况下,短语查询(例如“ Stack Overflow”)将匹配突出显示中所有出现的Stack或Overflow,这给用户留下

  • 问题内容: 当我执行以下程序时,我就知道了 精度问题 : 输出为: (请原谅无组织的输出)。我注意到了几件事: sin 30即存储为。 棕褐色45即存储为。 tan 90即或存储为(这是一个非常大的数字)。 自然,我很困惑地看到输出(即使在解密输出之后)。 所以我读了这篇文章,最佳答案告诉我: 这些精度问题是由于浮点数>点号的内部表示而引起的,您无法做很多事情来避免这种情况。 顺便说一下,使用现代

  • 问题内容: 我需要能够记录反应时间,从屏幕加载或问题标签刷新到用户点击数字按钮。我找不到Apple提供的有关此文档的帮助。还不够准确,我至少需要测量毫秒。似乎受到游戏设计师的青睐,因为它在内部是一致的,但不适用于此应用程序,因为我需要在设备之间比较数据,并且取决于CPU的时间。这个Apple Dev Q&A 建议使用和,但是它在obj- c中,我找不到快速的等效文档。 是否有一个快速的版本,并说我

  • 本文向大家介绍以一段代码为实例快速入门Python2.7,包括了以一段代码为实例快速入门Python2.7的使用技巧和注意事项,需要的朋友参考一下 Python由Guido Van Rossum发明于90年代初期,是目前最流行的编程语言之一,因其语法的清晰简洁我爱上了Python,其代码基本上可以 说是可执行的伪代码。 非常欢迎反馈!你可以通过推特@louiedinh或louiedinh AT g

  • 问题内容: 在优化代码时,我意识到了以下几点: 并且: 我认为它与在C中实现python的方式有关,但我想知道是否有人愿意解释为什么会这样? 问题答案: 结果的(有些出乎意料的原因)是Python似乎折叠了涉及浮点乘法和幂运算而不是除法的常量表达式。完全是另一种野兽,因为没有字节码,并且涉及函数调用。 在Python 2.6.5上,以下代码: 编译为以下字节码: 如您所见,乘法和乘幂根本不需要时间