in Ruby: wie "links Join" auf zwei Arrays von Hashes auszuführen effizient

Question

Ich versuche, die folgenden Arrays von Hashes LEFT JOIN:

input: 
a = [{id: 1, name: 'Bob'}, {id: 2, name: 'Jack'}, {id: 3, name: 'Tom'}] 
b = [{id: 3, age: 12}, {id: 2, age: 7}] 
output: 
[{id: 1, name: 'Bob', age: nil}, {id: 2, name: 'Jack', age: 7}, {id: 3, name: 'Tom', age: 12}] 

Derzeit mache ich mit entlang der Linien etwas:

a.map do |x| 
    { 
    id: x[:id], 
    name: x[:name], 
    age: (b.detect{|y| x[:id] == y[:id]} || {age: nil}).fetch(:age) 
    } 
end 

Es funktioniert, aber es ist super langsam, wenn der Datensatz groß ist.

Gibt es eine bessere Möglichkeit, den Join-Vorgang effizienter durchzuführen?

Answer 1

h = b.each_with_object({}) { |g,h| h[g[:id]] = g[:age] } 
    #=> {3=>12, 2=>7} 
a.map { |g| g.merge(age: h[g[:id]]) } 
    #=> [{:id=>1, :name=>"Bob", :age=>nil}, 
    # {:id=>2, :name=>"Jack", :age=>7}, 
    # {:id=>3, :name=>"Tom", :age=>12}] 

Wenn a an Ort und Stelle geändert werden, ändern Sie die zweite Zeile zu

a.each { |g| g[:age] = h[g[:id]] } 

a #=> [{:id=>1, :name=>"Bob", :age=>nil}, 
    # {:id=>2, :name=>"Jack", :age=>7}, 
    # {:id=>3, :name=>"Tom", :age=>12}] 

Answer 2

[a, b].map { |a| a.group_by { |e| e[:id] } } 
     .reduce do |a, b| 
      a.merge(b) { |_, v1, v2| v1.first.merge v2.first } 
     end.values 
     .map do |e| 
     Array === e ? {age:nil, name:nil}.merge(e.first) : e 
     end 

Der gesamte Vorbereitungsschritt nimmt O(N) und die Zusammenführung wird dann als O(N) getan, plus die Finalisierung O(N).