dice-coefficient

dice-coefficient

The Sørensen–Dice coefficient algorithm in JavaScript.

Installation

npm:

$ npm install dice-coefficient

Component:

$ component install wooorm/dice-coefficient

Bower:

$ bower install dice-coefficient

Usage

var diceCoefficient = require('dice-coefficient');

diceCoefficient("abc", "abc"); // 1
diceCoefficient("abc", "xyz"); // 0
diceCoefficient("night", "nacht"); // 0.25

/* Case insensitive */
diceCoefficient("night", "nacht") === diceCoefficient("NiGhT", "NACHT"); // true

Other Dice-coefficient implementations

• NaturalNode/natural;
• Yomguithereal/clj-fuzzy — A bit slow.
• minuteman3/node-dice — Does not check bigrams, rather just unigrams. Thus producing different results (e.g., the difference between “nacht” and “night” according to node-dice is 0.6 rather than, according to the formula, 0.25)

Benchmark

Run the benchmark yourself:

$ npm run benchmark

On a MacBook Air, it runs about 725,000 op/s, which is more than 4 times faster than natural.

           dice-coefficient
  725 op/s » op/s * 1,000

           natural
  158 op/s » op/s * 1,000

           clj-fuzzy
   9 op/s » op/s * 1,000

License

MIT © Titus Wormer