fuzzysearch-js/js/modules/Sift3FS.js

FuzzySearching in JS

"Use Strict";

var prime = require('prime');
var FSModule = require('./FSModule');
var arr = {
	'forEach': require('prime/array/forEach')
};
var sift3 = require('./Sift3');

var Sift3FS = prime({

    inherits: FSModule,

    name: 'Sift3FS',
    options: {
        'maxDistanceTolerance': 3
    },

    search: function(searchTerm, haystack) {
        this.lastTerm = searchTerm;
        this.lastHaystack = haystack;

        if (!this.sift3) {
            this.sift3 = new sift3();
        }

        var needleWords = searchTerm.split(' ');
        var haystackWords = haystack.split(' ');

        var matches = [];

        var nwl = needleWords.length;
        var hwl = haystackWords.length;
        for (var i = 0; i < nwl; i++) {
            for (var j = 0; j < hwl; j++) {
                var needleWord = needleWords[i];
                var haystackWord = haystackWords[j];

                var score = this.sift3.getDifference(needleWord, haystackWord);

                if (score <= this.options.maxDistanceTolerance) {
                    matches.push({'match': needleWord, 'score': score});
                }
            }
        }

        this.lastResults = matches;

        return this;
    },

    getPoints: function() {
        var haystackWords = this.lastHaystack.split(' ');

        var combinedScore = 0;
        arr.forEach(this.lastResults, function(result) {
            combinedScore += result.score;
        });

        combinedScore += (haystackWords.length - this.lastResults.length) * this.options.maxDistanceTolerance;

        var points = 50 / haystackWords.length * this.lastResults.length;
        points += 50 / (haystackWords.length * this.options.maxDistanceTolerance) * (haystackWords.length * this.options.maxDistanceTolerance - combinedScore);

        return points;
    }

});

module.exports = function(options) {return new Sift3FS(options);};