dice-coefficient

dice-coefficient

Sørensen–Dice coefficient. Real fast. No cruft.

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

CLI

Install:

$ npm install --global dice-coefficient

Usage:

Usage: dice-coefficient [options] <word> <word>

Sørensen–Dice coefficient

Options:

  -h, --help           output usage information
  -v, --version        output version number

Usage:

# output edit distance
$ dice-coefficient night nacht
# 0.25

# output edit distance from stdin
$ echo "saturday sunday" | dice-coefficient
# 0.3333333333333333

Benchmark

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

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

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

License

MIT © Titus Wormer