配列からいくつかの特性を満たすオブジェクトを取得する

Question

配列内にいくつかのオブジェクトがありますobjects。特定のプロパティと値のペアを指定すると、これに一致する最初のオブジェクトを返す関数が必要です。たとえば、objects.byName "John"と指定した場合、最初のオブジェクトはname: "John"で返されます。

現在、私はこれやってる：

def self.byName name 
    ID_obj_by_name = {} 
    @@objects.each_with_index do |o, index| 
    ID_obj_by_name[o.name] = index 
    end 
    @@objects[ID_obj_by_name[name]] 
end 

をしかし、それは非常に遅いようで、多くのメモリを使用しています。これをどのように改善できますか？

Answer 1

パフォーマンスが必要な場合は、この方法を検討してください

def self.by_name name 
    @@objects.find { |o| o.name == name } 
end 

Answer 2

のようなものを試してみてください：

require 'benchmark' 

class Foo 
    def initialize(name) 
    @name = name 
    end 

    def name 
    @name 
    end 
end 

# Using array ###################################################################### 
test = [] 
500000.times do |i| 
    test << Foo.new("ABC" + i.to_s + "#!@#@!DS") 
end 

puts "using array" 
time = Benchmark.measure { 
    result = test.find { |o| o.name == "ABC250000#!@#@!DS" } 
} 
puts time 
#################################################################################### 
# Using a hash ##################################################################### 

test = {} 
i_am_your_object = Object.new 
500000.times do |i| 
    test["ABC" + i.to_s + "#!@#@!DS"] = i_am_your_object 
end 

puts "using hash" 
time = Benchmark.measure { 
    result = test["ABC250000#!@#@!DS"] 
} 
puts time 
#################################################################################### 

結果：

using array 
    0.060000 0.000000 0.060000 ( 0.060884) 
using hash 
    0.000000 0.000000 0.000000 ( 0.000005)