ruby - 为什么 array.index 比 array.include 快？

Question

我正在处理一些大型数据集，并试图提高性能。我需要确定一个对象是否包含在数组中。我正在考虑使用 index 或 include?，所以我对两者都进行了基准测试。

require 'benchmark'

a = (1..1_000_000).to_a
num = 100_000
reps = 100

Benchmark.bmbm do |bm|
  bm.report('include?') do
    reps.times { a.include? num }
  end
  bm.report('index') do
    reps.times { a.index num }
  end
end

令我惊讶的是，index 要快得多。

               user     system      total        real
include?   0.330000   0.000000   0.330000 (  0.334328)
index      0.040000   0.000000   0.040000 (  0.039812)

由于 index 提供的信息比 include? 多，我原以为它会稍微慢一点，但事实并非如此。为什么更快？

(我知道 index 直接来自数组类，而 include? 是从 Enumerable 继承的。这可以解释吗？)

Answer 1

查看 Ruby MRI 源代码，似乎 index 使用优化的 rb_equal_opt 而 include? 使用 rb_equal。这可以在 rb_ary_includes 中看到和 rb_ary_index . Here是进行更改的提交。我不是很清楚为什么它用在 index 而不是 include?

您可能还会发现阅读关于此 feature 的讨论很有趣