【问题标题】:JavaScript Algorithms and JavaScript EnginesJavaScript 算法和 JavaScript 引擎
【发布时间】:2018-11-27 15:42:24
【问题描述】:

不同JavaScript引擎上的JavaScript函数的算法是否不同?

我在 ChromeFirefox 浏览器中运行Array.sort(),它们中的两个对相同的代码执行不同。

他们是否对相同的代码使用了不同的算法?

【问题讨论】:

    标签: javascript algorithm v8 spidermonkey javascript-engine


    【解决方案1】:

    规范所保证的只是不稳定就地排序方法。

    所以是的,不同的实现允许使用不同的算法,并且由于规范不保证算法稳定,如果您的数组值评估为相等,则不同的非稳定算法将导致不同的顺序,这是任何虚假的返回值从你传递给Array.prototype.sort()的比较函数。

    【讨论】:

    • v8 和蜘蛛猴使用了哪些算法?
    • @JobinMathew 在你问之前总是谷歌。 This post 轻松上来。
    猜你喜欢
    • 1970-01-01
    • 2012-09-01
    • 2020-04-06
    • 2013-01-08
    • 2011-09-22
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多