rack-mount 0.4.4 → 0.4.5

data/lib/rack/mount/analysis/frequency.rb

@@ -50,7 +50,7 @@ module Rack::Mount
         @report ||= begin
           possible_keys.each { |keys| keys.each_pair { |key, _| @key_frequency << key } }
           return [] if @key_frequency.count <= 1
-          @key_frequency.keys_above_mean
+          @key_frequency.keys_in_upper_quartile
         end
       end
 

data/lib/rack/mount/analysis/histogram.rb

@@ -28,33 +28,46 @@ module Rack::Mount
         @min ||= values.min || 0
       end
 
-      def mid_range
-        @mid_range ||= calculate_mid_range
-      end
-
       def mean
         @mean ||= calculate_mean
       end
 
-      def keys_above_mean
-        @keys_above_mean ||= compute_keys_above_mean
+      def standard_deviation
+        @standard_deviation ||= calculate_standard_deviation
       end
 
-      private
-        def calculate_mid_range
-          (max + min) / 2
-        end
+      def upper_quartile_limit
+        @upper_quartile_limit ||= calculate_upper_quartile_limit
+      end
+
+      def keys_in_upper_quartile
+        @keys_in_upper_quartile ||= compute_keys_in_upper_quartile
+      end
 
+      private
         def calculate_mean
           count / size
         end
 
-        def compute_keys_above_mean
-          sorted_by_frequency.select { |_, value| value >= mean }.map! { |key, _| key }
+        def calculate_variance
+          values.inject(0) { |sum, e| sum + (e - mean) ** 2 } / count.to_f
+        end
+
+        def calculate_standard_deviation
+          Math.sqrt(calculate_variance)
+        end
+
+        def calculate_upper_quartile_limit
+          mean + standard_deviation
+        end
+
+        def compute_keys_in_upper_quartile
+          sorted_by_frequency.select { |_, value| value >= upper_quartile_limit }.map! { |key, _| key }
         end
 
         def expire_caches!
-          @max = @min = @mid_range = @mean = @keys_above_mean = nil
+          @max = @min = @mean = @standard_deviation = nil
+          @keys_in_upper_quartile = nil
         end
     end
   end

data/lib/rack/mount/analysis/splitting.rb

@@ -39,7 +39,7 @@ module Rack::Mount
       end
 
       def separators(key)
-        @boundaries[key].keys_above_mean
+        @boundaries[key].keys_in_upper_quartile
       end
 
       def process_key(requirements, method, requirement)
@@ -144,8 +144,6 @@ module Rack::Mount
             segments.pop
           end
 
-          segments.shift if segments[0].nil? || segments[0] == ''
-
           segments
         end
 

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification 
 name: rack-mount
 version: !ruby/object:Gem::Version 
-  version: 0.4.4
+  version: 0.4.5
 platform: ruby
 authors: 
 - Joshua Peek
@@ -9,7 +9,7 @@ autorequire:
 bindir: bin
 cert_chain: []
 
-date: 2010-01-13 00:00:00 -06:00
+date: 2010-01-17 00:00:00 -06:00
 default_executable: 
 dependencies: 
 - !ruby/object:Gem::Dependency 
@@ -71,6 +71,8 @@ files:
 - LICENSE
 has_rdoc: true
 homepage: http://github.com/josh/rack-mount
+licenses: []
+
 post_install_message: 
 rdoc_options: []
 
@@ -91,9 +93,9 @@ required_rubygems_version: !ruby/object:Gem::Requirement
 requirements: []
 
 rubyforge_project: 
-rubygems_version: 1.3.1
+rubygems_version: 1.3.5
 signing_key: 
-specification_version: 2
+specification_version: 3
 summary: Stackable dynamic tree based Rack router
 test_files: []