diff options
Diffstat (limited to 'help3xsl/fuse.js')
| -rw-r--r-- | help3xsl/fuse.js | 997 |
1 files changed, 0 insertions, 997 deletions
diff --git a/help3xsl/fuse.js b/help3xsl/fuse.js deleted file mode 100644 index b451ec1c05..0000000000 --- a/help3xsl/fuse.js +++ /dev/null @@ -1,997 +0,0 @@ -/*! - * Fuse.js v3.2.0 - Lightweight fuzzy-search (http://fusejs.io) - * - * Copyright (c) 2012-2017 Kirollos Risk (http://kiro.me) - * All Rights Reserved. Apache Software License 2.0 - * - * http://www.apache.org/licenses/LICENSE-2.0 - */ -(function webpackUniversalModuleDefinition(root, factory) { - if(typeof exports === 'object' && typeof module === 'object') - module.exports = factory(); - else if(typeof define === 'function' && define.amd) - define("Fuse", [], factory); - else if(typeof exports === 'object') - exports["Fuse"] = factory(); - else - root["Fuse"] = factory(); -})(this, function() { -return /******/ (function(modules) { // webpackBootstrap -/******/ // The module cache -/******/ var installedModules = {}; -/******/ -/******/ // The require function -/******/ function __webpack_require__(moduleId) { -/******/ -/******/ // Check if module is in cache -/******/ if(installedModules[moduleId]) { -/******/ return installedModules[moduleId].exports; -/******/ } -/******/ // Create a new module (and put it into the cache) -/******/ var module = installedModules[moduleId] = { -/******/ i: moduleId, -/******/ l: false, -/******/ exports: {} -/******/ }; -/******/ -/******/ // Execute the module function -/******/ modules[moduleId].call(module.exports, module, module.exports, __webpack_require__); -/******/ -/******/ // Flag the module as loaded -/******/ module.l = true; -/******/ -/******/ // Return the exports of the module -/******/ return module.exports; -/******/ } -/******/ -/******/ -/******/ // expose the modules object (__webpack_modules__) -/******/ __webpack_require__.m = modules; -/******/ -/******/ // expose the module cache -/******/ __webpack_require__.c = installedModules; -/******/ -/******/ // identity function for calling harmony imports with the correct context -/******/ __webpack_require__.i = function(value) { return value; }; -/******/ -/******/ // define getter function for harmony exports -/******/ __webpack_require__.d = function(exports, name, getter) { -/******/ if(!__webpack_require__.o(exports, name)) { -/******/ Object.defineProperty(exports, name, { -/******/ configurable: false, -/******/ enumerable: true, -/******/ get: getter -/******/ }); -/******/ } -/******/ }; -/******/ -/******/ // getDefaultExport function for compatibility with non-harmony modules -/******/ __webpack_require__.n = function(module) { -/******/ var getter = module && module.__esModule ? -/******/ function getDefault() { return module['default']; } : -/******/ function getModuleExports() { return module; }; -/******/ __webpack_require__.d(getter, 'a', getter); -/******/ return getter; -/******/ }; -/******/ -/******/ // Object.prototype.hasOwnProperty.call -/******/ __webpack_require__.o = function(object, property) { return Object.prototype.hasOwnProperty.call(object, property); }; -/******/ -/******/ // __webpack_public_path__ -/******/ __webpack_require__.p = ""; -/******/ -/******/ // Load entry module and return exports -/******/ return __webpack_require__(__webpack_require__.s = 8); -/******/ }) -/************************************************************************/ -/******/ ([ -/* 0 */ -/***/ (function(module, exports, __webpack_require__) { - -"use strict"; - - -module.exports = function (obj) { - return Object.prototype.toString.call(obj) === '[object Array]'; -}; - -/***/ }), -/* 1 */ -/***/ (function(module, exports, __webpack_require__) { - -"use strict"; - - -var _createClass = function () { function defineProperties(target, props) { for (var i = 0; i < props.length; i++) { var descriptor = props[i]; descriptor.enumerable = descriptor.enumerable || false; descriptor.configurable = true; if ("value" in descriptor) descriptor.writable = true; Object.defineProperty(target, descriptor.key, descriptor); } } return function (Constructor, protoProps, staticProps) { if (protoProps) defineProperties(Constructor.prototype, protoProps); if (staticProps) defineProperties(Constructor, staticProps); return Constructor; }; }(); - -function _classCallCheck(instance, Constructor) { if (!(instance instanceof Constructor)) { throw new TypeError("Cannot call a class as a function"); } } - -var bitapRegexSearch = __webpack_require__(5); -var bitapSearch = __webpack_require__(7); -var patternAlphabet = __webpack_require__(4); - -var Bitap = function () { - function Bitap(pattern, _ref) { - var _ref$location = _ref.location, - location = _ref$location === undefined ? 0 : _ref$location, - _ref$distance = _ref.distance, - distance = _ref$distance === undefined ? 100 : _ref$distance, - _ref$threshold = _ref.threshold, - threshold = _ref$threshold === undefined ? 0.6 : _ref$threshold, - _ref$maxPatternLength = _ref.maxPatternLength, - maxPatternLength = _ref$maxPatternLength === undefined ? 32 : _ref$maxPatternLength, - _ref$isCaseSensitive = _ref.isCaseSensitive, - isCaseSensitive = _ref$isCaseSensitive === undefined ? false : _ref$isCaseSensitive, - _ref$tokenSeparator = _ref.tokenSeparator, - tokenSeparator = _ref$tokenSeparator === undefined ? / +/g : _ref$tokenSeparator, - _ref$findAllMatches = _ref.findAllMatches, - findAllMatches = _ref$findAllMatches === undefined ? false : _ref$findAllMatches, - _ref$minMatchCharLeng = _ref.minMatchCharLength, - minMatchCharLength = _ref$minMatchCharLeng === undefined ? 1 : _ref$minMatchCharLeng; - - _classCallCheck(this, Bitap); - - this.options = { - location: location, - distance: distance, - threshold: threshold, - maxPatternLength: maxPatternLength, - isCaseSensitive: isCaseSensitive, - tokenSeparator: tokenSeparator, - findAllMatches: findAllMatches, - minMatchCharLength: minMatchCharLength - }; - - this.pattern = this.options.isCaseSensitive ? pattern : pattern.toLowerCase(); - - if (this.pattern.length <= maxPatternLength) { - this.patternAlphabet = patternAlphabet(this.pattern); - } - } - - _createClass(Bitap, [{ - key: 'search', - value: function search(text) { - if (!this.options.isCaseSensitive) { - text = text.toLowerCase(); - } - - // Exact match - if (this.pattern === text) { - return { - isMatch: true, - score: 0, - matchedIndices: [[0, text.length - 1]] - }; - } - - // When pattern length is greater than the machine word length, just do a a regex comparison - var _options = this.options, - maxPatternLength = _options.maxPatternLength, - tokenSeparator = _options.tokenSeparator; - - if (this.pattern.length > maxPatternLength) { - return bitapRegexSearch(text, this.pattern, tokenSeparator); - } - - // Otherwise, use Bitap algorithm - var _options2 = this.options, - location = _options2.location, - distance = _options2.distance, - threshold = _options2.threshold, - findAllMatches = _options2.findAllMatches, - minMatchCharLength = _options2.minMatchCharLength; - - return bitapSearch(text, this.pattern, this.patternAlphabet, { - location: location, - distance: distance, - threshold: threshold, - findAllMatches: findAllMatches, - minMatchCharLength: minMatchCharLength - }); - } - }]); - - return Bitap; -}(); - -// let x = new Bitap("od mn war", {}) -// let result = x.search("Old Man's War") -// console.log(result) - -module.exports = Bitap; - -/***/ }), -/* 2 */ -/***/ (function(module, exports, __webpack_require__) { - -"use strict"; - - -var isArray = __webpack_require__(0); - -var deepValue = function deepValue(obj, path, list) { - if (!path) { - // If there's no path left, we've gotten to the object we care about. - list.push(obj); - } else { - var dotIndex = path.indexOf('.'); - var firstSegment = path; - var remaining = null; - - if (dotIndex !== -1) { - firstSegment = path.slice(0, dotIndex); - remaining = path.slice(dotIndex + 1); - } - - var value = obj[firstSegment]; - - if (value !== null && value !== undefined) { - if (!remaining && (typeof value === 'string' || typeof value === 'number')) { - list.push(value.toString()); - } else if (isArray(value)) { - // Search each item in the array. - for (var i = 0, len = value.length; i < len; i += 1) { - deepValue(value[i], remaining, list); - } - } else if (remaining) { - // An object. Recurse further. - deepValue(value, remaining, list); - } - } - } - - return list; -}; - -module.exports = function (obj, path) { - return deepValue(obj, path, []); -}; - -/***/ }), -/* 3 */ -/***/ (function(module, exports, __webpack_require__) { - -"use strict"; - - -module.exports = function () { - var matchmask = arguments.length > 0 && arguments[0] !== undefined ? arguments[0] : []; - var minMatchCharLength = arguments.length > 1 && arguments[1] !== undefined ? arguments[1] : 1; - - var matchedIndices = []; - var start = -1; - var end = -1; - var i = 0; - - for (var len = matchmask.length; i < len; i += 1) { - var match = matchmask[i]; - if (match && start === -1) { - start = i; - } else if (!match && start !== -1) { - end = i - 1; - if (end - start + 1 >= minMatchCharLength) { - matchedIndices.push([start, end]); - } - start = -1; - } - } - - // (i-1 - start) + 1 => i - start - if (matchmask[i - 1] && i - start >= minMatchCharLength) { - matchedIndices.push([start, i - 1]); - } - - return matchedIndices; -}; - -/***/ }), -/* 4 */ -/***/ (function(module, exports, __webpack_require__) { - -"use strict"; - - -module.exports = function (pattern) { - var mask = {}; - var len = pattern.length; - - for (var i = 0; i < len; i += 1) { - mask[pattern.charAt(i)] = 0; - } - - for (var _i = 0; _i < len; _i += 1) { - mask[pattern.charAt(_i)] |= 1 << len - _i - 1; - } - - return mask; -}; - -/***/ }), -/* 5 */ -/***/ (function(module, exports, __webpack_require__) { - -"use strict"; - - -var SPECIAL_CHARS_REGEX = /[\-\[\]\/\{\}\(\)\*\+\?\.\\\^\$\|]/g; - -module.exports = function (text, pattern) { - var tokenSeparator = arguments.length > 2 && arguments[2] !== undefined ? arguments[2] : / +/g; - - var regex = new RegExp(pattern.replace(SPECIAL_CHARS_REGEX, '\\$&').replace(tokenSeparator, '|')); - var matches = text.match(regex); - var isMatch = !!matches; - var matchedIndices = []; - - if (isMatch) { - for (var i = 0, matchesLen = matches.length; i < matchesLen; i += 1) { - var match = matches[i]; - matchedIndices.push([text.indexOf(match), match.length - 1]); - } - } - - return { - // TODO: revisit this score - score: isMatch ? 0.5 : 1, - isMatch: isMatch, - matchedIndices: matchedIndices - }; -}; - -/***/ }), -/* 6 */ -/***/ (function(module, exports, __webpack_require__) { - -"use strict"; - - -module.exports = function (pattern, _ref) { - var _ref$errors = _ref.errors, - errors = _ref$errors === undefined ? 0 : _ref$errors, - _ref$currentLocation = _ref.currentLocation, - currentLocation = _ref$currentLocation === undefined ? 0 : _ref$currentLocation, - _ref$expectedLocation = _ref.expectedLocation, - expectedLocation = _ref$expectedLocation === undefined ? 0 : _ref$expectedLocation, - _ref$distance = _ref.distance, - distance = _ref$distance === undefined ? 100 : _ref$distance; - - var accuracy = errors / pattern.length; - var proximity = Math.abs(expectedLocation - currentLocation); - - if (!distance) { - // Dodge divide by zero error. - return proximity ? 1.0 : accuracy; - } - - return accuracy + proximity / distance; -}; - -/***/ }), -/* 7 */ -/***/ (function(module, exports, __webpack_require__) { - -"use strict"; - - -var bitapScore = __webpack_require__(6); -var matchedIndices = __webpack_require__(3); - -module.exports = function (text, pattern, patternAlphabet, _ref) { - var _ref$location = _ref.location, - location = _ref$location === undefined ? 0 : _ref$location, - _ref$distance = _ref.distance, - distance = _ref$distance === undefined ? 100 : _ref$distance, - _ref$threshold = _ref.threshold, - threshold = _ref$threshold === undefined ? 0.6 : _ref$threshold, - _ref$findAllMatches = _ref.findAllMatches, - findAllMatches = _ref$findAllMatches === undefined ? false : _ref$findAllMatches, - _ref$minMatchCharLeng = _ref.minMatchCharLength, - minMatchCharLength = _ref$minMatchCharLeng === undefined ? 1 : _ref$minMatchCharLeng; - - var expectedLocation = location; - // Set starting location at beginning text and initialize the alphabet. - var textLen = text.length; - // Highest score beyond which we give up. - var currentThreshold = threshold; - // Is there a nearby exact match? (speedup) - var bestLocation = text.indexOf(pattern, expectedLocation); - - var patternLen = pattern.length; - - // a mask of the matches - var matchMask = []; - for (var i = 0; i < textLen; i += 1) { - matchMask[i] = 0; - } - - if (bestLocation !== -1) { - var score = bitapScore(pattern, { - errors: 0, - currentLocation: bestLocation, - expectedLocation: expectedLocation, - distance: distance - }); - currentThreshold = Math.min(score, currentThreshold); - - // What about in the other direction? (speed up) - bestLocation = text.lastIndexOf(pattern, expectedLocation + patternLen); - - if (bestLocation !== -1) { - var _score = bitapScore(pattern, { - errors: 0, - currentLocation: bestLocation, - expectedLocation: expectedLocation, - distance: distance - }); - currentThreshold = Math.min(_score, currentThreshold); - } - } - - // Reset the best location - bestLocation = -1; - - var lastBitArr = []; - var finalScore = 1; - var binMax = patternLen + textLen; - - var mask = 1 << patternLen - 1; - - for (var _i = 0; _i < patternLen; _i += 1) { - // Scan for the best match; each iteration allows for one more error. - // Run a binary search to determine how far from the match location we can stray - // at this error level. - var binMin = 0; - var binMid = binMax; - - while (binMin < binMid) { - var _score3 = bitapScore(pattern, { - errors: _i, - currentLocation: expectedLocation + binMid, - expectedLocation: expectedLocation, - distance: distance - }); - - if (_score3 <= currentThreshold) { - binMin = binMid; - } else { - binMax = binMid; - } - - binMid = Math.floor((binMax - binMin) / 2 + binMin); - } - - // Use the result from this iteration as the maximum for the next. - binMax = binMid; - - var start = Math.max(1, expectedLocation - binMid + 1); - var finish = findAllMatches ? textLen : Math.min(expectedLocation + binMid, textLen) + patternLen; - - // Initialize the bit array - var bitArr = Array(finish + 2); - - bitArr[finish + 1] = (1 << _i) - 1; - - for (var j = finish; j >= start; j -= 1) { - var currentLocation = j - 1; - var charMatch = patternAlphabet[text.charAt(currentLocation)]; - - if (charMatch) { - matchMask[currentLocation] = 1; - } - - // First pass: exact match - bitArr[j] = (bitArr[j + 1] << 1 | 1) & charMatch; - - // Subsequent passes: fuzzy match - if (_i !== 0) { - bitArr[j] |= (lastBitArr[j + 1] | lastBitArr[j]) << 1 | 1 | lastBitArr[j + 1]; - } - - if (bitArr[j] & mask) { - finalScore = bitapScore(pattern, { - errors: _i, - currentLocation: currentLocation, - expectedLocation: expectedLocation, - distance: distance - }); - - // This match will almost certainly be better than any existing match. - // But check anyway. - if (finalScore <= currentThreshold) { - // Indeed it is - currentThreshold = finalScore; - bestLocation = currentLocation; - - // Already passed `loc`, downhill from here on in. - if (bestLocation <= expectedLocation) { - break; - } - - // When passing `bestLocation`, don't exceed our current distance from `expectedLocation`. - start = Math.max(1, 2 * expectedLocation - bestLocation); - } - } - } - - // No hope for a (better) match at greater error levels. - var _score2 = bitapScore(pattern, { - errors: _i + 1, - currentLocation: expectedLocation, - expectedLocation: expectedLocation, - distance: distance - }); - - if (_score2 > currentThreshold) { - break; - } - - lastBitArr = bitArr; - } - - // Count exact matches (those with a score of 0) to be "almost" exact - return { - isMatch: bestLocation >= 0, - score: finalScore === 0 ? 0.001 : finalScore, - matchedIndices: matchedIndices(matchMask, minMatchCharLength) - }; -}; - -/***/ }), -/* 8 */ -/***/ (function(module, exports, __webpack_require__) { - -"use strict"; - - -var _createClass = function () { function defineProperties(target, props) { for (var i = 0; i < props.length; i++) { var descriptor = props[i]; descriptor.enumerable = descriptor.enumerable || false; descriptor.configurable = true; if ("value" in descriptor) descriptor.writable = true; Object.defineProperty(target, descriptor.key, descriptor); } } return function (Constructor, protoProps, staticProps) { if (protoProps) defineProperties(Constructor.prototype, protoProps); if (staticProps) defineProperties(Constructor, staticProps); return Constructor; }; }(); - -function _classCallCheck(instance, Constructor) { if (!(instance instanceof Constructor)) { throw new TypeError("Cannot call a class as a function"); } } - -var Bitap = __webpack_require__(1); -var deepValue = __webpack_require__(2); -var isArray = __webpack_require__(0); - -var Fuse = function () { - function Fuse(list, _ref) { - var _ref$location = _ref.location, - location = _ref$location === undefined ? 0 : _ref$location, - _ref$distance = _ref.distance, - distance = _ref$distance === undefined ? 100 : _ref$distance, - _ref$threshold = _ref.threshold, - threshold = _ref$threshold === undefined ? 0.6 : _ref$threshold, - _ref$maxPatternLength = _ref.maxPatternLength, - maxPatternLength = _ref$maxPatternLength === undefined ? 32 : _ref$maxPatternLength, - _ref$caseSensitive = _ref.caseSensitive, - caseSensitive = _ref$caseSensitive === undefined ? false : _ref$caseSensitive, - _ref$tokenSeparator = _ref.tokenSeparator, - tokenSeparator = _ref$tokenSeparator === undefined ? / +/g : _ref$tokenSeparator, - _ref$findAllMatches = _ref.findAllMatches, - findAllMatches = _ref$findAllMatches === undefined ? false : _ref$findAllMatches, - _ref$minMatchCharLeng = _ref.minMatchCharLength, - minMatchCharLength = _ref$minMatchCharLeng === undefined ? 1 : _ref$minMatchCharLeng, - _ref$id = _ref.id, - id = _ref$id === undefined ? null : _ref$id, - _ref$keys = _ref.keys, - keys = _ref$keys === undefined ? [] : _ref$keys, - _ref$shouldSort = _ref.shouldSort, - shouldSort = _ref$shouldSort === undefined ? true : _ref$shouldSort, - _ref$getFn = _ref.getFn, - getFn = _ref$getFn === undefined ? deepValue : _ref$getFn, - _ref$sortFn = _ref.sortFn, - sortFn = _ref$sortFn === undefined ? function (a, b) { - return a.score - b.score; - } : _ref$sortFn, - _ref$tokenize = _ref.tokenize, - tokenize = _ref$tokenize === undefined ? false : _ref$tokenize, - _ref$matchAllTokens = _ref.matchAllTokens, - matchAllTokens = _ref$matchAllTokens === undefined ? false : _ref$matchAllTokens, - _ref$includeMatches = _ref.includeMatches, - includeMatches = _ref$includeMatches === undefined ? false : _ref$includeMatches, - _ref$includeScore = _ref.includeScore, - includeScore = _ref$includeScore === undefined ? false : _ref$includeScore, - _ref$verbose = _ref.verbose, - verbose = _ref$verbose === undefined ? false : _ref$verbose; - - _classCallCheck(this, Fuse); - - this.options = { - location: location, - distance: distance, - threshold: threshold, - maxPatternLength: maxPatternLength, - isCaseSensitive: caseSensitive, - tokenSeparator: tokenSeparator, - findAllMatches: findAllMatches, - minMatchCharLength: minMatchCharLength, - id: id, - keys: keys, - includeMatches: includeMatches, - includeScore: includeScore, - shouldSort: shouldSort, - getFn: getFn, - sortFn: sortFn, - verbose: verbose, - tokenize: tokenize, - matchAllTokens: matchAllTokens - }; - - this.setCollection(list); - } - - _createClass(Fuse, [{ - key: 'setCollection', - value: function setCollection(list) { - this.list = list; - return list; - } - }, { - key: 'search', - value: function search(pattern) { - this._log('---------\nSearch pattern: "' + pattern + '"'); - - var _prepareSearchers2 = this._prepareSearchers(pattern), - tokenSearchers = _prepareSearchers2.tokenSearchers, - fullSearcher = _prepareSearchers2.fullSearcher; - - var _search2 = this._search(tokenSearchers, fullSearcher), - weights = _search2.weights, - results = _search2.results; - - this._computeScore(weights, results); - - if (this.options.shouldSort) { - this._sort(results); - } - - return this._format(results); - } - }, { - key: '_prepareSearchers', - value: function _prepareSearchers() { - var pattern = arguments.length > 0 && arguments[0] !== undefined ? arguments[0] : ''; - - var tokenSearchers = []; - - if (this.options.tokenize) { - // Tokenize on the separator - var tokens = pattern.split(this.options.tokenSeparator); - for (var i = 0, len = tokens.length; i < len; i += 1) { - tokenSearchers.push(new Bitap(tokens[i], this.options)); - } - } - - var fullSearcher = new Bitap(pattern, this.options); - - return { tokenSearchers: tokenSearchers, fullSearcher: fullSearcher }; - } - }, { - key: '_search', - value: function _search() { - var tokenSearchers = arguments.length > 0 && arguments[0] !== undefined ? arguments[0] : []; - var fullSearcher = arguments[1]; - - var list = this.list; - var resultMap = {}; - var results = []; - - // Check the first item in the list, if it's a string, then we assume - // that every item in the list is also a string, and thus it's a flattened array. - if (typeof list[0] === 'string') { - // Iterate over every item - for (var i = 0, len = list.length; i < len; i += 1) { - this._analyze({ - key: '', - value: list[i], - record: i, - index: i - }, { - resultMap: resultMap, - results: results, - tokenSearchers: tokenSearchers, - fullSearcher: fullSearcher - }); - } - - return { weights: null, results: results }; - } - - // Otherwise, the first item is an Object (hopefully), and thus the searching - // is done on the values of the keys of each item. - var weights = {}; - for (var _i = 0, _len = list.length; _i < _len; _i += 1) { - var item = list[_i]; - // Iterate over every key - for (var j = 0, keysLen = this.options.keys.length; j < keysLen; j += 1) { - var key = this.options.keys[j]; - if (typeof key !== 'string') { - weights[key.name] = { - weight: 1 - key.weight || 1 - }; - if (key.weight <= 0 || key.weight > 1) { - throw new Error('Key weight has to be > 0 and <= 1'); - } - key = key.name; - } else { - weights[key] = { - weight: 1 - }; - } - - this._analyze({ - key: key, - value: this.options.getFn(item, key), - record: item, - index: _i - }, { - resultMap: resultMap, - results: results, - tokenSearchers: tokenSearchers, - fullSearcher: fullSearcher - }); - } - } - - return { weights: weights, results: results }; - } - }, { - key: '_analyze', - value: function _analyze(_ref2, _ref3) { - var key = _ref2.key, - _ref2$arrayIndex = _ref2.arrayIndex, - arrayIndex = _ref2$arrayIndex === undefined ? -1 : _ref2$arrayIndex, - value = _ref2.value, - record = _ref2.record, - index = _ref2.index; - var _ref3$tokenSearchers = _ref3.tokenSearchers, - tokenSearchers = _ref3$tokenSearchers === undefined ? [] : _ref3$tokenSearchers, - _ref3$fullSearcher = _ref3.fullSearcher, - fullSearcher = _ref3$fullSearcher === undefined ? [] : _ref3$fullSearcher, - _ref3$resultMap = _ref3.resultMap, - resultMap = _ref3$resultMap === undefined ? {} : _ref3$resultMap, - _ref3$results = _ref3.results, - results = _ref3$results === undefined ? [] : _ref3$results; - - // Check if the text value can be searched - if (value === undefined || value === null) { - return; - } - - var exists = false; - var averageScore = -1; - var numTextMatches = 0; - - if (typeof value === 'string') { - this._log('\nKey: ' + (key === '' ? '-' : key)); - - var mainSearchResult = fullSearcher.search(value); - this._log('Full text: "' + value + '", score: ' + mainSearchResult.score); - - if (this.options.tokenize) { - var words = value.split(this.options.tokenSeparator); - var scores = []; - - for (var i = 0; i < tokenSearchers.length; i += 1) { - var tokenSearcher = tokenSearchers[i]; - - this._log('\nPattern: "' + tokenSearcher.pattern + '"'); - - // let tokenScores = [] - var hasMatchInText = false; - - for (var j = 0; j < words.length; j += 1) { - var word = words[j]; - var tokenSearchResult = tokenSearcher.search(word); - var obj = {}; - if (tokenSearchResult.isMatch) { - obj[word] = tokenSearchResult.score; - exists = true; - hasMatchInText = true; - scores.push(tokenSearchResult.score); - } else { - obj[word] = 1; - if (!this.options.matchAllTokens) { - scores.push(1); - } - } - this._log('Token: "' + word + '", score: ' + obj[word]); - // tokenScores.push(obj) - } - - if (hasMatchInText) { - numTextMatches += 1; - } - } - - averageScore = scores[0]; - var scoresLen = scores.length; - for (var _i2 = 1; _i2 < scoresLen; _i2 += 1) { - averageScore += scores[_i2]; - } - averageScore = averageScore / scoresLen; - - this._log('Token score average:', averageScore); - } - - var finalScore = mainSearchResult.score; - if (averageScore > -1) { - finalScore = (finalScore + averageScore) / 2; - } - - this._log('Score average:', finalScore); - - var checkTextMatches = this.options.tokenize && this.options.matchAllTokens ? numTextMatches >= tokenSearchers.length : true; - - this._log('\nCheck Matches: ' + checkTextMatches); - - // If a match is found, add the item to <rawResults>, including its score - if ((exists || mainSearchResult.isMatch) && checkTextMatches) { - // Check if the item already exists in our results - var existingResult = resultMap[index]; - if (existingResult) { - // Use the lowest score - // existingResult.score, bitapResult.score - existingResult.output.push({ - key: key, - arrayIndex: arrayIndex, - value: value, - score: finalScore, - matchedIndices: mainSearchResult.matchedIndices - }); - } else { - // Add it to the raw result list - resultMap[index] = { - item: record, - output: [{ - key: key, - arrayIndex: arrayIndex, - value: value, - score: finalScore, - matchedIndices: mainSearchResult.matchedIndices - }] - }; - - results.push(resultMap[index]); - } - } - } else if (isArray(value)) { - for (var _i3 = 0, len = value.length; _i3 < len; _i3 += 1) { - this._analyze({ - key: key, - arrayIndex: _i3, - value: value[_i3], - record: record, - index: index - }, { - resultMap: resultMap, - results: results, - tokenSearchers: tokenSearchers, - fullSearcher: fullSearcher - }); - } - } - } - }, { - key: '_computeScore', - value: function _computeScore(weights, results) { - this._log('\n\nComputing score:\n'); - - for (var i = 0, len = results.length; i < len; i += 1) { - var output = results[i].output; - var scoreLen = output.length; - - var totalScore = 0; - var bestScore = 1; - - for (var j = 0; j < scoreLen; j += 1) { - var weight = weights ? weights[output[j].key].weight : 1; - var score = weight === 1 ? output[j].score : output[j].score || 0.001; - var nScore = score * weight; - - if (weight !== 1) { - bestScore = Math.min(bestScore, nScore); - } else { - output[j].nScore = nScore; - totalScore += nScore; - } - } - - results[i].score = bestScore === 1 ? totalScore / scoreLen : bestScore; - - this._log(results[i]); - } - } - }, { - key: '_sort', - value: function _sort(results) { - this._log('\n\nSorting....'); - results.sort(this.options.sortFn); - } - }, { - key: '_format', - value: function _format(results) { - var finalOutput = []; - - if (this.options.verbose) { - this._log('\n\nOutput:\n\n', JSON.stringify(results)); - } - - var transformers = []; - - if (this.options.includeMatches) { - transformers.push(function (result, data) { - var output = result.output; - data.matches = []; - - for (var i = 0, len = output.length; i < len; i += 1) { - var item = output[i]; - - if (item.matchedIndices.length === 0) { - continue; - } - - var obj = { - indices: item.matchedIndices, - value: item.value - }; - if (item.key) { - obj.key = item.key; - } - if (item.hasOwnProperty('arrayIndex') && item.arrayIndex > -1) { - obj.arrayIndex = item.arrayIndex; - } - data.matches.push(obj); - } - }); - } - - if (this.options.includeScore) { - transformers.push(function (result, data) { - data.score = result.score; - }); - } - - for (var i = 0, len = results.length; i < len; i += 1) { - var result = results[i]; - - if (this.options.id) { - result.item = this.options.getFn(result.item, this.options.id)[0]; - } - - if (!transformers.length) { - finalOutput.push(result.item); - continue; - } - - var data = { - item: result.item - }; - - for (var j = 0, _len2 = transformers.length; j < _len2; j += 1) { - transformers[j](result, data); - } - - finalOutput.push(data); - } - - return finalOutput; - } - }, { - key: '_log', - value: function _log() { - if (this.options.verbose) { - var _console; - - (_console = console).log.apply(_console, arguments); - } - } - }]); - - return Fuse; -}(); - -module.exports = Fuse; - -/***/ }) -/******/ ]); -}); |