Skip to content

Commit

Permalink
Follow up of pull request #626 (#627)
Browse files Browse the repository at this point in the history
* Fix ReDoS in dice_coefficient

Fix ReDos in `dice_coefficient.js`

This related issue addresses #613

* Repaired a test for Dice coefficient

Co-authored-by: Yeting Li <liyt@ios.ac.cn>
  • Loading branch information
Hugo-ter-Doest and yetingli authored Nov 11, 2021
1 parent 7689c9a commit 90e85af
Show file tree
Hide file tree
Showing 2 changed files with 2 additions and 2 deletions.
2 changes: 1 addition & 1 deletion lib/natural/distance/dice_coefficient.js
Original file line number Diff line number Diff line change
Expand Up @@ -51,7 +51,7 @@ function intersect (set1, set2) {
function sanitize (str) {
// Turn characters to lower string, remove space at the beginning and end,
// replace multiple spaces in the middle by single spaces
return str.toLowerCase().replace(/^\s+|\s+$/g, '').replace(/s+/g, ' ')
return str.toLowerCase().replace(/\s+/g, ' ').replace(/^\s+|\s+$/g, '')
}

function diceCoefficient (str1, str2) {
Expand Down
2 changes: 1 addition & 1 deletion spec/dice_coefficient_spec.js
Original file line number Diff line number Diff line change
Expand Up @@ -32,6 +32,6 @@ describe('dice', function () {
it('should compare complete texts', function () {
const text1 = require('./test_data/Wikipedia_EN_FrenchRevolution.json').text
const text2 = require('./test_data/Wikipedia_EN_InfluenceOfTheFrenchRevolution.json').text
expect(dice(text1, text2)).toBe(0.7897503285151117)
expect(dice(text1, text2)).toBe(0.7939374395356337)
})
})

0 comments on commit 90e85af

Please sign in to comment.