weighted_list_rank 0.1.3 → 0.2.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: a649927ba7b5ed331d9721b6a9ba7aa044017956b0aec6484649ee7c9d8d55e1
-  data.tar.gz: '01833e4d548f1df8c2428dcce387bf57652c91ea1bf53044420d8720e2137d10'
+  metadata.gz: 801eb04183d7dec5f99bfbcb76a902a920dcfee105f83f0c0c9a98667b73e6e4
+  data.tar.gz: c5c5665b7205bc0fd52c4c7d23f34103ba2dfd764579e0a575897f8ce36e95af
 SHA512:
-  metadata.gz: 4fec2c7d118e678ee0284e9db56e99125681f5d67268250a3e0db142ea76edf1e9dd58f9b0c53fdfdb3f560feb25e5a731fb33ad71164f0ab45e9ca601ec9be4
-  data.tar.gz: d24a0349aeec1813215a3b842a22729de2f90c144a75944872bf000e46008567fee30d8fccfb1b209051cf34d54a616c1faa5411ac2f135d9cfc2bc5eef7371e
+  metadata.gz: 210d7a10b0978195b26a0fd3cbdfd068b93e09066ac332984e165d011170abb544837fc4aafd6cb410055bd7b412199733ca2d37e1190630aa5bd650f8f5df9a
+  data.tar.gz: 65adb83584d5b1ec5d2282a0f8411edb147eb700f3030e9ab4c80def5ca8d2d7963166091cda87e8ea8a603a1c7f7168d28b661c2cbf0a4c6807b3617c47551c

data/CHANGELOG.md

@@ -1,8 +1,12 @@
 ## [Unreleased]
 
+## [0.2.0] - 2024-02-03
+
+- refactored the exponential algorithm to only add bonus points out of a pool of 50% of a list's weight
+
 ## [0.1.3] - 2024-02-03
 
-- sprt the score_details by the highest score from each list first
+- sort the score_details by the highest score from each list first
 
 ## [0.1.2] - 2024-02-03
 

data/lib/weighted_list_rank/strategies/exponential.rb

@@ -1,20 +1,9 @@
 module WeightedListRank
   module Strategies
-    # The Exponential strategy calculates the score of an item within a list using an exponential formula.
-    # This strategy emphasizes the significance of an item's rank within the list, where items with higher
-    # ranks (closer to 1) are exponentially more valuable than those with lower ranks.
-    #
-    # The exponential nature of the calculation is controlled by the +exponent+ attribute, allowing for
-    # flexible adjustment of how steeply the score decreases as rank increases.
     class Exponential < WeightedListRank::Strategy
-      # The exponent used in the score calculation formula. Higher values increase the rate at which
-      # scores decrease as item rank increases.
-      #
-      # @return [Float] the exponent value
       attr_reader :exponent
 
       # Initializes a new instance of the Exponential strategy with an optional exponent.
-      #
       # @param exponent [Float] the exponent to use in the score calculation formula, defaults to 1.5.
       def initialize(exponent: 1.5)
         @exponent = exponent
@@ -22,23 +11,28 @@ module WeightedListRank
 
       # Calculates the score of an item within a list based on its rank position, the total number of items,
       # and the list's weight, using an exponential formula.
+      # The bonus pool is set to 50% of the list's weight.
       #
       # @param list [WeightedListRank::List] the list containing the item being scored.
       # @param item [WeightedListRank::Item] the item for which to calculate the score.
       #
       # @return [Float] the calculated score for the item, adjusted by the list's weight and the specified exponent.
       def calculate_score(list, item)
-        rank_position = item.position
-
-        # if there are no positions, then just return the list weight
-        return list.weight if rank_position.nil?
+        # Return the list weight if there are no positions
+        return list.weight if item.position.nil?
 
         num_items = list.items.count
+        total_bonus_pool = list.weight * 0.5  # Bonus pool is 50% of the list's weight
+
+        # Calculate the exponential factor for the item's rank position
+        exponential_factor = (num_items + 1 - item.position)**exponent
+        total_exponential_factor = (1..num_items).sum { |pos| (num_items + 1 - pos)**exponent }
+
+        # Allocate a portion of the total bonus pool based on the item's exponential factor
+        item_bonus = (exponential_factor / total_exponential_factor) * total_bonus_pool
 
-        contribution = ((num_items + 1 - rank_position)**exponent) / num_items.to_f
-        scaled_contribution = contribution / num_items
-        bonus = scaled_contribution * list.weight
-        list.weight + bonus
+        # The final score is the list's weight plus the item's allocated bonus
+        list.weight + item_bonus
       end
     end
   end

data/lib/weighted_list_rank/version.rb

@@ -1,5 +1,5 @@
 # frozen_string_literal: true
 
 module WeightedListRank
-  VERSION = "0.1.3"
+  VERSION = "0.2.0"
 end

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: weighted_list_rank
 version: !ruby/object:Gem::Version
-  version: 0.1.3
+  version: 0.2.0
 platform: ruby
 authors:
 - Shane Sherman