使用Ruby'include？'的性能 方法

Question

我想知道include?如果我有这样的东西,该方法会对性能产生多大影响:

array = [<array_values>]           # Read above for more information

(0..<n_iterations>).each { |value| # Read above for more information
  array.include?(value)
}

在<array_values>10,100和1.000的情况下,是10,100,1000 <n_iterations>.

Answer 1

使用Set(或等效的a Hash)而不是数组,这样就include可以O(1)代替O(n).

或者如果你有多个include要做,你可以使用数组交集&或减法-,这将构建一个临时Hash的高效操作.