ooyala.rb

def merge(l1, l2)
  out = []
  while(!(l1.empty? && l2.empty?)) do
    list = nil
    if (l2.empty? || l1[0].timestamp < l2[0].timestamp)
      list = l1
    else
      list = l2
    end
    element = list.slice!(0)
    last = out.last
    if (!last.nil? && last.timestamp == element.timestamp)
      last.value += element.value  
    else
      out << element
    end
  end
  out
end