89 lines
2.9 KiB
Ruby
89 lines
2.9 KiB
Ruby
#!/usr/bin/env ruby
|
|
|
|
# Copyright 2016, Google Inc.
|
|
# All rights reserved.
|
|
#
|
|
# Redistribution and use in source and binary forms, with or without
|
|
# modification, are permitted provided that the following conditions are
|
|
# met:
|
|
#
|
|
# * Redistributions of source code must retain the above copyright
|
|
# notice, this list of conditions and the following disclaimer.
|
|
# * Redistributions in binary form must reproduce the above
|
|
# copyright notice, this list of conditions and the following disclaimer
|
|
# in the documentation and/or other materials provided with the
|
|
# distribution.
|
|
# * Neither the name of Google Inc. nor the names of its
|
|
# contributors may be used to endorse or promote products derived from
|
|
# this software without specific prior written permission.
|
|
#
|
|
# THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
|
|
# "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
|
|
# LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
|
|
# A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
|
|
# OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
|
|
# SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
|
|
# LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
|
|
# DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
|
|
# THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
|
|
# (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
|
|
# OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
|
|
|
# Histogram class for use in performance testing and measurement
|
|
|
|
class Histogram
|
|
# Determine the bucket index for a given value
|
|
# @param {number} value The value to check
|
|
# @return {number} The bucket index
|
|
def bucket_for(value)
|
|
(Math.log(value)/Math.log(@multiplier)).to_i
|
|
end
|
|
# Initialize an empty histogram
|
|
# @param {number} resolution The resolution of the histogram
|
|
# @param {number} max_possible The maximum value for the histogram
|
|
def initialize(resolution, max_possible)
|
|
@resolution=resolution
|
|
@max_possible=max_possible
|
|
@sum=0
|
|
@sum_of_squares=0
|
|
@multiplier=1+resolution
|
|
@count=0
|
|
@min_seen=max_possible
|
|
@max_seen=0
|
|
@buckets=Array.new(bucket_for(max_possible)+1, 0)
|
|
end
|
|
# Add a value to the histogram. This updates all statistics with the new
|
|
# value. Those statistics should not be modified except with this function
|
|
# @param {number} value The value to add
|
|
def add(value)
|
|
@sum += value
|
|
@sum_of_squares += value * value
|
|
@count += 1
|
|
if value < @min_seen
|
|
@min_seen = value
|
|
end
|
|
if value > @max_seen
|
|
@max_seen = value
|
|
end
|
|
@buckets[bucket_for(value)] += 1
|
|
end
|
|
def minimum
|
|
@min_seen
|
|
end
|
|
def maximum
|
|
@max_seen
|
|
end
|
|
def sum
|
|
@sum
|
|
end
|
|
def sum_of_squares
|
|
@sum_of_squares
|
|
end
|
|
def count
|
|
@count
|
|
end
|
|
def contents
|
|
@buckets
|
|
end
|
|
end
|