diff options
| author | Stephen Blott | 2014-05-16 14:14:59 +0100 |
|---|---|---|
| committer | Stephen Blott | 2014-05-16 14:17:19 +0100 |
| commit | 37bdd510bd2d3fbe2674174d245f94664498f88b (patch) | |
| tree | 68df9899912a1bd1ea31774ec17b474e3765757e /background_scripts | |
| parent | 60b2baf8adfca1286b0303d8d136b92c2b15af22 (diff) | |
| download | vimium-37bdd510bd2d3fbe2674174d245f94664498f88b.tar.bz2 | |
Remove verbose commentary.
Diffstat (limited to 'background_scripts')
| -rw-r--r-- | background_scripts/completion.coffee | 107 |
1 files changed, 19 insertions, 88 deletions
diff --git a/background_scripts/completion.coffee b/background_scripts/completion.coffee index 2805dda9..0b2e8b0b 100644 --- a/background_scripts/completion.coffee +++ b/background_scripts/completion.coffee @@ -296,49 +296,23 @@ RankingUtils = return false unless matchedTerm true - # TODO: Remove this long explanatory comment. - # - # The differences between the following version of `wordRelevancy` and the old one are: - # - # 1. Word relevancy scores: - # - Reduced by a factor of 3/1 for matches which are not at the start of a word. - # - Reduced by a factor of 3/2 for matches which are at the start of a word but not a whole word. - # - Unchangd for matches which are whole words. - # (These values come from the fudge factors in `matchWeights`, below) - # - # 2. Recency scores: - # - Reduced by a factor of 3/2. - # - This retains the existing balance between relevancy and recency for partial matches at the start of a word. - # - In the other two cases: - # The relative contribution of relevancy is reduced for partial matches. - # The relative contribution of relevancy is increased for whole-word matches. - # - # 3. Normalisation takes account of the number of times each term matched (previously, normalisation - # accounted only for the total length of the query terms). - # - # 4. `wordRelevancy()` now does not allow a poor `urlScore` to pull down a good `titleScore` - # (But see, also, the comments regarding three possible endings, below.) - # Weights used for scoring matches. matchWeights: - { - matchAnywhere: 1 - matchStartOfWord: 1 - matchWholeWord: 1 - # The following must be the sum of the weights above; it is used for normalization. - maximumScore: 3 - # - # Calibration factor for balancing word relevancy and recency. - recencyCalibrator: 2.0/3.0 - # The current value of 2.0/3.0 has the effect of: - # - favoring the contribution of recency when matches are not on word boundaries ( because 2.0/3.0 > (1)/3 ) - # - retaining the existing balance when matches are at the starts of words ( because 2.0/3.0 = (1+1)/3 ) - # - favoring the contribution of word relevance when matches are on whole words ( because 2.0/3.0 < (1+1+1)/3 ) - } - - # Calculate a score for matching `term` against `string`. - # The score is in the range [0, `matchWeights.maximumScore`], see above. - # Returns: [ score, count ], where count is the number of matched characters in `string` + matchAnywhere: 1 + matchStartOfWord: 1 + matchWholeWord: 1 + # The following must be the sum of the three weights above; it is used for normalization. + maximumScore: 3 + # + # Calibration factor for balancing word relevancy and recency. + recencyCalibrator: 2.0/3.0 + # The current value of 2.0/3.0 has the effect of: + # - favoring the contribution of recency when matches are not on word boundaries ( because 2.0/3.0 > (1)/3 ) + # - favoring the contribution of word relevance when matches are on whole words ( because 2.0/3.0 < (1+1+1)/3 ) + + # Calculate a score for matching term against string. + # The score is in the range [0, matchWeights.maximumScore], see above. + # Returns: [ score, count ], where count is the number of matched characters in string. scoreTerm: (term, string) -> score = 0 count = 0 @@ -381,60 +355,19 @@ RankingUtils = else titleScore = urlScore - # ###################################################### - # Up to this point, some weightings have changed, but the structure of - # calculation is pretty much as it was before. - # - # However, there are three possible endings to this story ... - - # ###################################################### - # Ending #1: The old ending ... - # - # return (urlScore + titleScore) / 2 - # - # It's difficult to argue with that. - - # ###################################################### - # Ending #2: An ending favoring `titleScore` ... - # # Prefer matches in the title over matches in the URL. - # Here, this means "don't let a poor urlScore pull down the titleScore". + # In other words, don't let a poor urlScore pull down the titleScore. # For example, urlScore can be unreasonably poor if the URL is very long. urlScore = titleScore if urlScore < titleScore # Return the average. (urlScore + titleScore) / 2 - # ###################################################### - # Ending #3: An alternative (better?) ending ... + # Untested alternative to the above: + # - Don't let a poor urlScore pull down a good titleScore, and don't let a poor titleScore pull down a + # good urlScore. # # return Math.max(urlScore, titleScore) - # - # Why? - # - Don't let a poor urlScore pull down a good titleScore, as in Ending #2. - # - But also don't let a poor titleScore pull down a good urlScore. - # - The query may be targeting one or the other, so let the best one win. - - # Pick one of these three endings. - # ###################################################### - - # Returns a number between [0, 1] indicating how often the query terms appear in the url and title. - oldWordRelevancy: (queryTerms, url, title) -> - queryLength = 0 - urlScore = 0.0 - titleScore = 0.0 - for term in queryTerms - queryLength += term.length - urlScore += 1 if url && RankingUtils.matches [term], url - titleScore += 1 if title && RankingUtils.matches [term], title - urlScore = urlScore / queryTerms.length - urlScore = urlScore * RankingUtils.normalizeDifference(queryLength, url.length) - if title - titleScore = titleScore / queryTerms.length - titleScore = titleScore * RankingUtils.normalizeDifference(queryLength, title.length) - else - titleScore = urlScore - (urlScore + titleScore) / 2 # Returns a score between [0, 1] which indicates how recent the given timestamp is. Items which are over # a month old are counted as 0. This range is quadratic, so an item from one day ago has a much stronger @@ -449,8 +382,6 @@ RankingUtils = recencyScore = recencyDifference * recencyDifference * recencyDifference # Calibrate recencyScore vis-a-vis word-relevancy scores. - # This does not change the relative order of recency scores. - # See also comment in the definition of `matchWeights`, above. recencyScore *= RankingUtils.matchWeights.recencyCalibrator # Takes the difference of two numbers and returns a number between [0, 1] (the percentage difference). |
