talisman/metrics/manhattan.js

Straightforward fuzzy matching, information retrieval and NLP building blocks for JavaScript.

'use strict';

Object.defineProperty(exports, "__esModule", {
  value: true
});
exports.default = manhattan;
/**
 * Talisman metrics/manhattan
 * ===========================
 *
 * Function computing the Manhattan distance.
 *
 * [Reference]: https://en.wikipedia.org/wiki/Taxicab_geometry
 *
 * [Tags]: metric, vector space.
 */

/**
 * Function returning the Manhattan distance between two vectors.
 *
 * @param  {mixed}  a     - The first vector.
 * @param  {mixed}  b     - The second vector.
 * @return {number}       - The Manhattan distance between a & b.
 *
 * @throws {Error} The function expects vector of same dimensions.
 */
function manhattan(a, b) {
  if (a.length !== b.length) throw Error('talisman/metrics/distance/manhattan: the given vectors are not of the same dimension.');

  var distance = 0;

  for (var i = 0, l = a.length; i < l; i++) {
    distance += Math.abs(a[i] - b[i]);
  }return distance;
}
module.exports = exports['default'];