openSUSE/open-build-service

module StatusHelper
  def self.resample(values, samples = 400)
    values.sort_by! { |a| a[0] }

    result = []
    return result if values.empty?

    lastvalue = 0
    now = values[0][0].to_f
    samplerate = (values[-1][0] - now) / samples
    now -= samplerate / 2 if samples < values.length

    index = 0

    1.upto(samples) do
      value = 0.0
      count = 0
      while index < values.length && values[index][0] <= now + samplerate
        value += values[index][1]
        index += 1
        count += 1
      end
      if count.positive?
        value /= count
      else
        value = lastvalue
      end
      result << [now, value]
      now += samplerate
      lastvalue = value
    end

    result
  end
end