javascript - JavaScript 字符串比较和数字比较一样快吗？

Question

我想为 JavaScript 枚举编写一个小库。为此，我需要决定如何存储枚举值。因此，我想在比较时使用最快的方式，但我也想要一些可调试的东西，所以我在使用字符串或数字之间犹豫不决。我知道我也可以使用对象，但那是另一个问题了

例如

// I don't want this because when debugging, you'd see just the value 0
var Planets = {Earth:0, Mars:1, Venus: 2}

// I'd prefer this so that Planets.Earth gives me a nice readable value ("Earth")
var Planets = {Earth: 'Earth', Mars: 'Mars'}

但我担心当我使用 if (myPlanet === Planet.Earth) 比较它们时，字符串比较可能需要更长的时间(假设它处于紧密循环中) .应该是这样，因为http://ecma-international.org/ecma-262/5.1/#sec-11.9.6说

If Type(x) is String, then return true if x and y are exactly the same sequence of characters (same length and same characters in corresponding positions); otherwise, return false.

但是当我写一个测试用例的时候，我发现他们花费的时间是一样的http://jsperf.com/string-comparison-versus-number-comparison/2所以它看起来不像是在扫描整个字符串。

我知道这可能是一个微优化，但我的问题是:字符串相等比较是使用指针完成的，因此与数字相等比较一样快吗？

Answer 1

字符串比较可以“一样快”(取决于实现和值)- 或者它可以“慢得多”。

ECMAScript specification描述语义，而不是实现。确定知道的唯一方法是创建一个适用性能基准，在特定实现上运行它。

平凡地，我预计情况会是这样¹，字符串实习对特定实现的影响正在观察中。 p>

也就是说，所有来自文字的字符串值(不是字符串对象)都可以简单地存入池中，这样 implIdentityEq("foo", "foo")是真的——也就是说，只需要一个字符串对象。这样的实习可以在常量折叠之后进行，这样"f" + "oo" -> "foo" - 同样，根据特定的实现，只要它支持 ECMAScript 语义。

如果这样的实习完成了，那么对于 implStringEq第一个检查可能是评估 implIdentityEq(x,y)并且，如果为真，则比较是平凡的，并且在 O(1) 中执行。如果为假，则需要进行普通字符串字符比较，时间复杂度为 O(min(n,m))。

(立即错误也可以用 x.length != y.length 来确定，但这在这里似乎不太相关。)

---

¹ 虽然在上面我认为 字符串实习是一个可能的原因，但现代 JavaScript 实现执行很多优化 - 因此，实习只是可以(并且已经)完成的各种优化和代码提升的一小部分!

我创建了一个 "intern breaker" jsperf 。这些数字与上述假设一致。

1. 如果字符串被驻留，则比较在性能上近似于测试“身份” - 虽然它比数字比较慢，但仍然比字符比较快得多-字符串比较。

2. 根据上述断言，IE10 似乎没有考虑对象身份来进行快速通过字符串比较，尽管它确实使用了快速失败长度检查。

3. 在 Chrome 和 Firefox 中，比较两个不相等的内部字符串也和两个相同的字符串一样快 - 比较两个不同内部字符串可能是一种特殊情况.

4. 即使对于小字符串(长度 = 8)，实习也可以快得多。 IE10 再次显示它没有这种“优化”，即使它似乎具有高效的字符串比较实现。

5. 当遇到第一个不同的字符时，字符串比较很快就会失败:即使比较等长的长字符串也可能只比较前几个字符。

---

• Do common JavaScript implementations use string interning? (但没有给出引用)

  Yes. In general any literal string, identifier, or other constant string in JS source is interned. However implementation details (exactly what is interned for instance) varies, as well as when the interning occurs

• 参见 JS_InternString (FF 确实有字符串实习，尽管我不知道字符串在哪里/如何从 JavaScript 隐式实习)