Contents

class Array

  # Returns the percentile value for percentile _p_; nil if array is empty.
  #
  # +p+ should be expressed as an integer; <tt>percentile(90)</tt> returns
  # the 90th percentile of the array.
  #
  # Algorithm from NIST[http://www.itl.nist.gov/div898/handbook/prc/section2/prc252.htm]
  #
  # CREDT: ?

  def percentile(p)
    sorted_array = self.sort
    rank = (p.to_f / 100) * (self.length + 1)

    if self.length == 0
      return nil
    elsif rank.to_i == rank #fractional_part?
      sample_0 = sorted_array[rank.truncate - 1]
      sample_1 = sorted_array[rank.truncate]

      fractional_part = rank.abs.modulo(1)
      return (fractional_part * (sample_1 - sample_0)) + sample_0
    else
      return sorted_array[rank.to_i - 1]
    end    
  end
  
end

Version data entries

3 entries across 3 versions & 1 rubygems

Version	Path
facets-2.9.0	lib/tour/facets/array/percentile.rb
facets-2.9.0.pre.2	lib/tour/facets/array/percentile.rb
facets-2.9.0.pre.1	lib/tour/facets/array/percentile.rb