blob: 671258f807faa34dd95ac76d894db40809fc80e2 (
plain) (
blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
|
require 'rack/mount/utils'
module Rack::Mount
module Analysis
class Frequency #:nodoc:
def initialize(*keys)
clear
keys.each { |key| self << key }
end
def clear
@raw_keys = []
@key_frequency = Analysis::Histogram.new
self
end
def <<(key)
raise ArgumentError unless key.is_a?(Hash)
@raw_keys << key
nil
end
def possible_keys
@possible_keys ||= begin
@raw_keys.map do |key|
key.inject({}) { |requirements, (method, requirement)|
process_key(requirements, method, requirement)
requirements
}
end
end
end
def process_key(requirements, method, requirement)
if requirement.is_a?(Regexp)
expression = Utils.parse_regexp(requirement)
if expression.is_a?(Regin::Expression) && expression.anchored_to_line?
expression = Regin::Expression.new(expression.reject { |e| e.is_a?(Regin::Anchor) })
return requirements[method] = expression.to_s if expression.literal?
end
end
requirements[method] = requirement
end
def report
@report ||= begin
possible_keys.each { |keys| keys.each_pair { |key, _| @key_frequency << key } }
return [] if @key_frequency.count <= 1
@key_frequency.keys_in_upper_quartile
end
end
def expire!
@possible_keys = @report = nil
end
end
end
end
|