草庐IT

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

coder 2024-05-08 原文

我想为 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所以它看起来不像是在扫描整个字符串。

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

最佳答案

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

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

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

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

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

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

1 虽然在上面我认为 字符串实习是一个可能的原因，但现代 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 隐式实习)

关于javascript - JavaScript 字符串比较和数字比较一样快吗？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/23836825/

和数javascriptcodeemnoreferrerstringperformanceenums

有关javascript - JavaScript 字符串比较和数字比较一样快吗？的更多相关文章

  1. ruby - 如何从 ruby​​ 中的字符串运行任意对象方法？ - 2

    总的来说，我对ruby​​还比较陌生，我正在为我正在创建的对象编写一些rspec测试用例。许多测试用例都非常基础，我只是想确保正确填充和返回值。我想知道是否有办法使用循环结构来执行此操作。不必为我要测试的每个方法都设置一个assertEquals。例如:describeitem,"TestingtheItem"doit"willhaveanullvaluetostart"doitem=Item.new#HereIcoulddotheitem.name.shouldbe_nil#thenIcoulddoitem.category.shouldbe_nilendend但我想要一些方法来使用

  2. Ruby 解析字符串 - 2

    我有一个字符串input="maybe(thisis|thatwas)some((nice|ugly)(day|night)|(strange(weather|time)))"Ruby中解析该字符串的最佳方法是什么？我的意思是脚本应该能够像这样构建句子:maybethisissomeuglynightmaybethatwassomenicenightmaybethiswassomestrangetime等等，你明白了......我应该一个字符一个字符地读取字符串并构建一个带有堆栈的状态机来存储括号值以供以后计算，还是有更好的方法？也许为此目的准备了一个开箱即用的库？

  3. ruby-on-rails - 在 Rails 中将文件大小字符串转换为等效千字节 - 2

    我的目标是转换表单输入，例如“100兆字节”或“1GB”，并将其转换为我可以存储在数据库中的文件大小(以千字节为单位)。目前，我有这个:defquota_convert@regex=/([0-9]+)(.*)s/@sizes=%w{kilobytemegabytegigabyte}m=self.quota.match(@regex)if@sizes.include?m[2]eval("self.quota=#{m[1]}.#{m[2]}")endend这有效，但前提是输入是倍数(“gigabytes”，而不是“gigabyte”)并且由于使用了eval看起来疯狂不安全。所以，功能正常，

  4. ruby-on-rails - unicode 字符串的长度 - 2

    在我的Rails(2.3，Ruby1.8.7)应用程序中，我需要将字符串截断到一定长度。该字符串是unicode，在控制台中运行测试时，例如'א'.length，我意识到返回了双倍长度。我想要一个与编码无关的长度，以便对unicode字符串或latin1编码字符串进行相同的截断。我已经了解了Ruby的大部分unicode资料，但仍然有些一头雾水。应该如何解决这个问题？ 最佳答案 Rails有一个返回多字节字符的mb_chars方法。试试unicode_string.mb_chars.slice(0,50)

  5. ruby - 将差异补丁应用于字符串/文件 - 2

    对于具有离线功能的智能手机应用程序，我正在为Xml文件创建单向文本同步。我希望我的服务器将增量/差异(例如GNU差异补丁)发送到目标设备。这是计划:Time=0Server:hasversion_1ofXmlfile(~800kiB)Client:hasversion_1ofXmlfile(~800kiB)Time=1Server:hasversion_1andversion_2ofXmlfile(each~800kiB)computesdeltaoftheseversions(=patch)(~10kiB)sendspatchtoClient(~10kiBtransferred)Cl

  6. ruby-on-rails - Rails 常用字符串(用于通知和错误信息等) - 2

    大约一年前，我决定确保每个包含非唯一文本的Flash通知都将从模块中的方法中获取文本。我这样做的最初原因是为了避免一遍又一遍地输入相同的字符串。如果我想更改措辞，我可以在一个地方轻松完成，而且一遍又一遍地重复同一件事而出现拼写错误的可能性也会降低。我最终得到的是这样的:moduleMessagesdefformat_error_messages(errors)errors.map{|attribute,message|"Error:#{attribute.to_s.titleize}#{message}."}enddeferror_message_could_not_find(obje

  7. ruby - 如何以所有可能的方式将字符串拆分为长度最多为 3 的连续子字符串？ - 2

    我试图获取一个长度在1到10之间的字符串，并输出将字符串分解为大小为1、2或3的连续子字符串的所有可能方式。例如:输入:123456将整数分割成单个字符，然后继续查找组合。该代码将返回以下所有数组。[1,2,3,4,5,6][12,3,4,5,6][1,23,4,5,6][1,2,34,5,6][1,2,3,45,6][1,2,3,4,56][12,34,5,6][12,3,45,6][12,3,4,56][1,23,45,6][1,2,34,56][1,23,4,56][12,34,56][123,4,5,6][1,234,5,6][1,2,345,6][1,2,3,456][123

  8. ruby - 什么是填充的 Base64 编码字符串以及如何在 ruby​​ 中生成它们？ - 2

    我正在使用的第三方API的文档状态:"[O]urAPIonlyacceptspaddedBase64encodedstrings."什么是“填充的Base64编码字符串”以及如何在Ruby中生成它们。下面的代码是我第一次尝试创建转换为Base64的JSON格式数据。xa=Base64.encode64(a.to_json) 最佳答案 他们说的padding其实就是Base64本身的一部分。它是末尾的“=”和“==”。Base64将3个字节的数据包编码为4个编码字符。所以如果你的输入数据有长度n和n%3=1=>"=="末尾用于填充n%

  9. ruby - 如何使用文字标量样式在 YAML 中转储字符串？ - 2

    我有一大串格式化数据(例如JSON)，我想使用Psychinruby​​同时保留格式转储到YAML。基本上，我希望JSON使用literalstyle出现在YAML中:---json:|{"page":1,"results":["item","another"],"total_pages":0}但是，当我使用YAML.dump时，它不使用文字样式。我得到这样的东西:---json:!"{\n\"page\":1,\n\"results\":[\n\"item\",\"another\"\n],\n\"total_pages\":0\n}\n"我如何告诉Psych以想要的样式转储标量？解

  10. ruby - Ruby 的 Hash 在比较键时使用哪种相等性测试？ - 2

    我有一个围绕一些对象的包装类，我想将这些对象用作散列中的键。包装对象和解包装对象应映射到相同的键。一个简单的例子是这样的:classAattr_reader:xdefinitialize(inner)@inner=innerenddefx;@inner.x;enddef==(other)@inner.x==other.xendenda=A.new(o)#oisjustanyobjectthatallowso.xb=A.new(o)h={a=>5}ph[a]#5ph[b]#nil,shouldbe5ph[o]#nil,shouldbe5我试过==、===、eq?并散列所有无济于事。

随机推荐