diff options
Diffstat (limited to 'devtools/client/shared/vendor/fuzzaldrin-plus.js')
-rw-r--r-- | devtools/client/shared/vendor/fuzzaldrin-plus.js | 1074 |
1 files changed, 1074 insertions, 0 deletions
diff --git a/devtools/client/shared/vendor/fuzzaldrin-plus.js b/devtools/client/shared/vendor/fuzzaldrin-plus.js new file mode 100644 index 0000000000..08334d02fe --- /dev/null +++ b/devtools/client/shared/vendor/fuzzaldrin-plus.js @@ -0,0 +1,1074 @@ +/* fuzzaldrin-plus - v0.5.0 - @license: MIT; @author: Jean Christophe Roy; @site: https://github.com/jeancroy/fuzzaldrin-plus */ + +(function(f){if(typeof exports==="object"&&typeof module!=="undefined"){module.exports=f()}else if(typeof define==="function"&&define.amd){define([],f)}else{var g;if(typeof window!=="undefined"){g=window}else if(typeof global!=="undefined"){g=global}else if(typeof self!=="undefined"){g=self}else{g=this}g.fuzzaldrin = f()}})(function(){var define,module,exports;return (function e(t,n,r){function s(o,u){if(!n[o]){if(!t[o]){var a=typeof require=="function"&&require;if(!u&&a)return a(o,!0);if(i)return i(o,!0);var f=new Error("Cannot find module '"+o+"'");throw f.code="MODULE_NOT_FOUND",f}var l=n[o]={exports:{}};t[o][0].call(l.exports,function(e){var n=t[o][1][e];return s(n?n:e)},l,l.exports,e,t,n,r)}return n[o].exports}var i=typeof require=="function"&&require;for(var o=0;o<r.length;o++)s(r[o]);return s})({1:[function(require,module,exports){ +(function() { + var Query, pathScorer, pluckCandidates, scorer, sortCandidates; + + scorer = require('./scorer'); + + pathScorer = require('./pathScorer'); + + Query = require('./query'); + + pluckCandidates = function(a) { + return a.candidate; + }; + + sortCandidates = function(a, b) { + return b.score - a.score; + }; + + module.exports = function(candidates, query, options) { + var bKey, candidate, key, maxInners, maxResults, score, scoreProvider, scoredCandidates, spotLeft, string, usePathScoring, _i, _len; + scoredCandidates = []; + key = options.key, maxResults = options.maxResults, maxInners = options.maxInners, usePathScoring = options.usePathScoring; + spotLeft = (maxInners != null) && maxInners > 0 ? maxInners : candidates.length + 1; + bKey = key != null; + scoreProvider = usePathScoring ? pathScorer : scorer; + for (_i = 0, _len = candidates.length; _i < _len; _i++) { + candidate = candidates[_i]; + string = bKey ? candidate[key] : candidate; + if (!string) { + continue; + } + score = scoreProvider.score(string, query, options); + if (score > 0) { + scoredCandidates.push({ + candidate: candidate, + score: score + }); + if (!--spotLeft) { + break; + } + } + } + scoredCandidates.sort(sortCandidates); + candidates = scoredCandidates.map(pluckCandidates); + if (maxResults != null) { + candidates = candidates.slice(0, maxResults); + } + return candidates; + }; + +}).call(this); + +},{"./pathScorer":4,"./query":5,"./scorer":6}],2:[function(require,module,exports){ +(function (process){ +(function() { + var Query, defaultPathSeparator, filter, matcher, parseOptions, pathScorer, preparedQueryCache, scorer; + + filter = require('./filter'); + + matcher = require('./matcher'); + + scorer = require('./scorer'); + + pathScorer = require('./pathScorer'); + + Query = require('./query'); + + preparedQueryCache = null; + + defaultPathSeparator = (typeof process !== "undefined" && process !== null ? process.platform : void 0) === "win32" ? '\\' : '/'; + + module.exports = { + filter: function(candidates, query, options) { + if (options == null) { + options = {}; + } + if (!((query != null ? query.length : void 0) && (candidates != null ? candidates.length : void 0))) { + return []; + } + options = parseOptions(options, query); + return filter(candidates, query, options); + }, + score: function(string, query, options) { + if (options == null) { + options = {}; + } + if (!((string != null ? string.length : void 0) && (query != null ? query.length : void 0))) { + return 0; + } + options = parseOptions(options, query); + if (options.usePathScoring) { + return pathScorer.score(string, query, options); + } else { + return scorer.score(string, query, options); + } + }, + match: function(string, query, options) { + var _i, _ref, _results; + if (options == null) { + options = {}; + } + if (!string) { + return []; + } + if (!query) { + return []; + } + if (string === query) { + return (function() { + _results = []; + for (var _i = 0, _ref = string.length; 0 <= _ref ? _i < _ref : _i > _ref; 0 <= _ref ? _i++ : _i--){ _results.push(_i); } + return _results; + }).apply(this); + } + options = parseOptions(options, query); + return matcher.match(string, query, options); + }, + wrap: function(string, query, options) { + if (options == null) { + options = {}; + } + if (!string) { + return []; + } + if (!query) { + return []; + } + options = parseOptions(options, query); + return matcher.wrap(string, query, options); + }, + prepareQuery: function(query, options) { + if (options == null) { + options = {}; + } + options = parseOptions(options, query); + return options.preparedQuery; + } + }; + + parseOptions = function(options, query) { + if (options.allowErrors == null) { + options.allowErrors = false; + } + if (options.usePathScoring == null) { + options.usePathScoring = true; + } + if (options.useExtensionBonus == null) { + options.useExtensionBonus = false; + } + if (options.pathSeparator == null) { + options.pathSeparator = defaultPathSeparator; + } + if (options.optCharRegEx == null) { + options.optCharRegEx = null; + } + if (options.wrap == null) { + options.wrap = null; + } + if (options.preparedQuery == null) { + options.preparedQuery = preparedQueryCache && preparedQueryCache.query === query ? preparedQueryCache : (preparedQueryCache = new Query(query, options)); + } + return options; + }; + +}).call(this); + +}).call(this,require('_process')) +},{"./filter":1,"./matcher":3,"./pathScorer":4,"./query":5,"./scorer":6,"_process":7}],3:[function(require,module,exports){ +(function() { + var basenameMatch, computeMatch, isMatch, isWordStart, match, mergeMatches, scoreAcronyms, scoreCharacter, scoreConsecutives, _ref; + + _ref = require('./scorer'), isMatch = _ref.isMatch, isWordStart = _ref.isWordStart, scoreConsecutives = _ref.scoreConsecutives, scoreCharacter = _ref.scoreCharacter, scoreAcronyms = _ref.scoreAcronyms; + + exports.match = match = function(string, query, options) { + var allowErrors, baseMatches, matches, pathSeparator, preparedQuery, string_lw; + allowErrors = options.allowErrors, preparedQuery = options.preparedQuery, pathSeparator = options.pathSeparator; + if (!(allowErrors || isMatch(string, preparedQuery.core_lw, preparedQuery.core_up))) { + return []; + } + string_lw = string.toLowerCase(); + matches = computeMatch(string, string_lw, preparedQuery); + if (matches.length === 0) { + return matches; + } + if (string.indexOf(pathSeparator) > -1) { + baseMatches = basenameMatch(string, string_lw, preparedQuery, pathSeparator); + matches = mergeMatches(matches, baseMatches); + } + return matches; + }; + + exports.wrap = function(string, query, options) { + var matchIndex, matchPos, matchPositions, output, strPos, tagClass, tagClose, tagOpen, _ref1; + if ((options.wrap != null)) { + _ref1 = options.wrap, tagClass = _ref1.tagClass, tagOpen = _ref1.tagOpen, tagClose = _ref1.tagClose; + } + if (tagClass == null) { + tagClass = 'highlight'; + } + if (tagOpen == null) { + tagOpen = '<strong class="' + tagClass + '">'; + } + if (tagClose == null) { + tagClose = '</strong>'; + } + if (string === query) { + return tagOpen + string + tagClose; + } + matchPositions = match(string, query, options); + if (matchPositions.length === 0) { + return string; + } + output = ''; + matchIndex = -1; + strPos = 0; + while (++matchIndex < matchPositions.length) { + matchPos = matchPositions[matchIndex]; + if (matchPos > strPos) { + output += string.substring(strPos, matchPos); + strPos = matchPos; + } + while (++matchIndex < matchPositions.length) { + if (matchPositions[matchIndex] === matchPos + 1) { + matchPos++; + } else { + matchIndex--; + break; + } + } + matchPos++; + if (matchPos > strPos) { + output += tagOpen; + output += string.substring(strPos, matchPos); + output += tagClose; + strPos = matchPos; + } + } + if (strPos <= string.length - 1) { + output += string.substring(strPos); + } + return output; + }; + + basenameMatch = function(subject, subject_lw, preparedQuery, pathSeparator) { + var basePos, depth, end; + end = subject.length - 1; + while (subject[end] === pathSeparator) { + end--; + } + basePos = subject.lastIndexOf(pathSeparator, end); + if (basePos === -1) { + return []; + } + depth = preparedQuery.depth; + while (depth-- > 0) { + basePos = subject.lastIndexOf(pathSeparator, basePos - 1); + if (basePos === -1) { + return []; + } + } + basePos++; + end++; + return computeMatch(subject.slice(basePos, end), subject_lw.slice(basePos, end), preparedQuery, basePos); + }; + + mergeMatches = function(a, b) { + var ai, bj, i, j, m, n, out; + m = a.length; + n = b.length; + if (n === 0) { + return a.slice(); + } + if (m === 0) { + return b.slice(); + } + i = -1; + j = 0; + bj = b[j]; + out = []; + while (++i < m) { + ai = a[i]; + while (bj <= ai && ++j < n) { + if (bj < ai) { + out.push(bj); + } + bj = b[j]; + } + out.push(ai); + } + while (j < n) { + out.push(b[j++]); + } + return out; + }; + + computeMatch = function(subject, subject_lw, preparedQuery, offset) { + var DIAGONAL, LEFT, STOP, UP, acro_score, align, backtrack, csc_diag, csc_row, csc_score, i, j, m, matches, move, n, pos, query, query_lw, score, score_diag, score_row, score_up, si_lw, start, trace; + if (offset == null) { + offset = 0; + } + query = preparedQuery.query; + query_lw = preparedQuery.query_lw; + m = subject.length; + n = query.length; + acro_score = scoreAcronyms(subject, subject_lw, query, query_lw).score; + score_row = new Array(n); + csc_row = new Array(n); + STOP = 0; + UP = 1; + LEFT = 2; + DIAGONAL = 3; + trace = new Array(m * n); + pos = -1; + j = -1; + while (++j < n) { + score_row[j] = 0; + csc_row[j] = 0; + } + i = -1; + while (++i < m) { + score = 0; + score_up = 0; + csc_diag = 0; + si_lw = subject_lw[i]; + j = -1; + while (++j < n) { + csc_score = 0; + align = 0; + score_diag = score_up; + if (query_lw[j] === si_lw) { + start = isWordStart(i, subject, subject_lw); + csc_score = csc_diag > 0 ? csc_diag : scoreConsecutives(subject, subject_lw, query, query_lw, i, j, start); + align = score_diag + scoreCharacter(i, j, start, acro_score, csc_score); + } + score_up = score_row[j]; + csc_diag = csc_row[j]; + if (score > score_up) { + move = LEFT; + } else { + score = score_up; + move = UP; + } + if (align > score) { + score = align; + move = DIAGONAL; + } else { + csc_score = 0; + } + score_row[j] = score; + csc_row[j] = csc_score; + trace[++pos] = score > 0 ? move : STOP; + } + } + i = m - 1; + j = n - 1; + pos = i * n + j; + backtrack = true; + matches = []; + while (backtrack && i >= 0 && j >= 0) { + switch (trace[pos]) { + case UP: + i--; + pos -= n; + break; + case LEFT: + j--; + pos--; + break; + case DIAGONAL: + matches.push(i + offset); + j--; + i--; + pos -= n + 1; + break; + default: + backtrack = false; + } + } + matches.reverse(); + return matches; + }; + +}).call(this); + +},{"./scorer":6}],4:[function(require,module,exports){ +(function() { + var computeScore, countDir, file_coeff, getExtension, getExtensionScore, isMatch, scorePath, scoreSize, tau_depth, _ref; + + _ref = require('./scorer'), isMatch = _ref.isMatch, computeScore = _ref.computeScore, scoreSize = _ref.scoreSize; + + tau_depth = 13; + + file_coeff = 1.5; + + exports.score = function(string, query, options) { + var allowErrors, preparedQuery, score, string_lw; + preparedQuery = options.preparedQuery, allowErrors = options.allowErrors; + if (!(allowErrors || isMatch(string, preparedQuery.core_lw, preparedQuery.core_up))) { + return 0; + } + string_lw = string.toLowerCase(); + score = computeScore(string, string_lw, preparedQuery); + score = scorePath(string, string_lw, score, options); + return Math.ceil(score); + }; + + scorePath = function(subject, subject_lw, fullPathScore, options) { + var alpha, basePathScore, basePos, depth, end, extAdjust, fileLength, pathSeparator, preparedQuery, useExtensionBonus; + if (fullPathScore === 0) { + return 0; + } + preparedQuery = options.preparedQuery, useExtensionBonus = options.useExtensionBonus, pathSeparator = options.pathSeparator; + end = subject.length - 1; + while (subject[end] === pathSeparator) { + end--; + } + basePos = subject.lastIndexOf(pathSeparator, end); + fileLength = end - basePos; + extAdjust = 1.0; + if (useExtensionBonus) { + extAdjust += getExtensionScore(subject_lw, preparedQuery.ext, basePos, end, 2); + fullPathScore *= extAdjust; + } + if (basePos === -1) { + return fullPathScore; + } + depth = preparedQuery.depth; + while (basePos > -1 && depth-- > 0) { + basePos = subject.lastIndexOf(pathSeparator, basePos - 1); + } + basePathScore = basePos === -1 ? fullPathScore : extAdjust * computeScore(subject.slice(basePos + 1, end + 1), subject_lw.slice(basePos + 1, end + 1), preparedQuery); + alpha = 0.5 * tau_depth / (tau_depth + countDir(subject, end + 1, pathSeparator)); + return alpha * basePathScore + (1 - alpha) * fullPathScore * scoreSize(0, file_coeff * fileLength); + }; + + exports.countDir = countDir = function(path, end, pathSeparator) { + var count, i; + if (end < 1) { + return 0; + } + count = 0; + i = -1; + while (++i < end && path[i] === pathSeparator) { + continue; + } + while (++i < end) { + if (path[i] === pathSeparator) { + count++; + while (++i < end && path[i] === pathSeparator) { + continue; + } + } + } + return count; + }; + + exports.getExtension = getExtension = function(str) { + var pos; + pos = str.lastIndexOf("."); + if (pos < 0) { + return ""; + } else { + return str.substr(pos + 1); + } + }; + + getExtensionScore = function(candidate, ext, startPos, endPos, maxDepth) { + var m, matched, n, pos; + if (!ext.length) { + return 0; + } + pos = candidate.lastIndexOf(".", endPos); + if (!(pos > startPos)) { + return 0; + } + n = ext.length; + m = endPos - pos; + if (m < n) { + n = m; + m = ext.length; + } + pos++; + matched = -1; + while (++matched < n) { + if (candidate[pos + matched] !== ext[matched]) { + break; + } + } + if (matched === 0 && maxDepth > 0) { + return 0.9 * getExtensionScore(candidate, ext, startPos, pos - 2, maxDepth - 1); + } + return matched / m; + }; + +}).call(this); + +},{"./scorer":6}],5:[function(require,module,exports){ +(function() { + var Query, coreChars, countDir, getCharCodes, getExtension, opt_char_re, truncatedUpperCase, _ref; + + _ref = require("./pathScorer"), countDir = _ref.countDir, getExtension = _ref.getExtension; + + module.exports = Query = (function() { + function Query(query, _arg) { + var optCharRegEx, pathSeparator, _ref1; + _ref1 = _arg != null ? _arg : {}, optCharRegEx = _ref1.optCharRegEx, pathSeparator = _ref1.pathSeparator; + if (!(query && query.length)) { + return null; + } + this.query = query; + this.query_lw = query.toLowerCase(); + this.core = coreChars(query, optCharRegEx); + this.core_lw = this.core.toLowerCase(); + this.core_up = truncatedUpperCase(this.core); + this.depth = countDir(query, query.length, pathSeparator); + this.ext = getExtension(this.query_lw); + this.charCodes = getCharCodes(this.query_lw); + } + + return Query; + + })(); + + opt_char_re = /[ _\-:\/\\]/g; + + coreChars = function(query, optCharRegEx) { + if (optCharRegEx == null) { + optCharRegEx = opt_char_re; + } + return query.replace(optCharRegEx, ''); + }; + + truncatedUpperCase = function(str) { + var char, upper, _i, _len; + upper = ""; + for (_i = 0, _len = str.length; _i < _len; _i++) { + char = str[_i]; + upper += char.toUpperCase()[0]; + } + return upper; + }; + + getCharCodes = function(str) { + var charCodes, i, len; + len = str.length; + i = -1; + charCodes = []; + while (++i < len) { + charCodes[str.charCodeAt(i)] = true; + } + return charCodes; + }; + +}).call(this); + +},{"./pathScorer":4}],6:[function(require,module,exports){ +(function() { + var AcronymResult, computeScore, emptyAcronymResult, isAcronymFullWord, isMatch, isSeparator, isWordEnd, isWordStart, miss_coeff, pos_bonus, scoreAcronyms, scoreCharacter, scoreConsecutives, scoreExact, scoreExactMatch, scorePattern, scorePosition, scoreSize, tau_size, wm; + + wm = 150; + + pos_bonus = 20; + + tau_size = 85; + + miss_coeff = 0.75; + + exports.score = function(string, query, options) { + var allowErrors, preparedQuery, score, string_lw; + preparedQuery = options.preparedQuery, allowErrors = options.allowErrors; + if (!(allowErrors || isMatch(string, preparedQuery.core_lw, preparedQuery.core_up))) { + return 0; + } + string_lw = string.toLowerCase(); + score = computeScore(string, string_lw, preparedQuery); + return Math.ceil(score); + }; + + exports.isMatch = isMatch = function(subject, query_lw, query_up) { + var i, j, m, n, qj_lw, qj_up, si; + m = subject.length; + n = query_lw.length; + if (!m || n > m) { + return false; + } + i = -1; + j = -1; + while (++j < n) { + qj_lw = query_lw.charCodeAt(j); + qj_up = query_up.charCodeAt(j); + while (++i < m) { + si = subject.charCodeAt(i); + if (si === qj_lw || si === qj_up) { + break; + } + } + if (i === m) { + return false; + } + } + return true; + }; + + exports.computeScore = computeScore = function(subject, subject_lw, preparedQuery) { + var acro, acro_score, align, csc_diag, csc_row, csc_score, csc_should_rebuild, i, j, m, miss_budget, miss_left, n, pos, query, query_lw, record_miss, score, score_diag, score_row, score_up, si_lw, start, sz; + query = preparedQuery.query; + query_lw = preparedQuery.query_lw; + m = subject.length; + n = query.length; + acro = scoreAcronyms(subject, subject_lw, query, query_lw); + acro_score = acro.score; + if (acro.count === n) { + return scoreExact(n, m, acro_score, acro.pos); + } + pos = subject_lw.indexOf(query_lw); + if (pos > -1) { + return scoreExactMatch(subject, subject_lw, query, query_lw, pos, n, m); + } + score_row = new Array(n); + csc_row = new Array(n); + sz = scoreSize(n, m); + miss_budget = Math.ceil(miss_coeff * n) + 5; + miss_left = miss_budget; + csc_should_rebuild = true; + j = -1; + while (++j < n) { + score_row[j] = 0; + csc_row[j] = 0; + } + i = -1; + while (++i < m) { + si_lw = subject_lw[i]; + if (!si_lw.charCodeAt(0) in preparedQuery.charCodes) { + if (csc_should_rebuild) { + j = -1; + while (++j < n) { + csc_row[j] = 0; + } + csc_should_rebuild = false; + } + continue; + } + score = 0; + score_diag = 0; + csc_diag = 0; + record_miss = true; + csc_should_rebuild = true; + j = -1; + while (++j < n) { + score_up = score_row[j]; + if (score_up > score) { + score = score_up; + } + csc_score = 0; + if (query_lw[j] === si_lw) { + start = isWordStart(i, subject, subject_lw); + csc_score = csc_diag > 0 ? csc_diag : scoreConsecutives(subject, subject_lw, query, query_lw, i, j, start); + align = score_diag + scoreCharacter(i, j, start, acro_score, csc_score); + if (align > score) { + score = align; + miss_left = miss_budget; + } else { + if (record_miss && --miss_left <= 0) { + return Math.max(score, score_row[n - 1]) * sz; + } + record_miss = false; + } + } + score_diag = score_up; + csc_diag = csc_row[j]; + csc_row[j] = csc_score; + score_row[j] = score; + } + } + score = score_row[n - 1]; + return score * sz; + }; + + exports.isWordStart = isWordStart = function(pos, subject, subject_lw) { + var curr_s, prev_s; + if (pos === 0) { + return true; + } + curr_s = subject[pos]; + prev_s = subject[pos - 1]; + return isSeparator(prev_s) || (curr_s !== subject_lw[pos] && prev_s === subject_lw[pos - 1]); + }; + + exports.isWordEnd = isWordEnd = function(pos, subject, subject_lw, len) { + var curr_s, next_s; + if (pos === len - 1) { + return true; + } + curr_s = subject[pos]; + next_s = subject[pos + 1]; + return isSeparator(next_s) || (curr_s === subject_lw[pos] && next_s !== subject_lw[pos + 1]); + }; + + isSeparator = function(c) { + return c === ' ' || c === '.' || c === '-' || c === '_' || c === '/' || c === '\\'; + }; + + scorePosition = function(pos) { + var sc; + if (pos < pos_bonus) { + sc = pos_bonus - pos; + return 100 + sc * sc; + } else { + return Math.max(100 + pos_bonus - pos, 0); + } + }; + + exports.scoreSize = scoreSize = function(n, m) { + return tau_size / (tau_size + Math.abs(m - n)); + }; + + scoreExact = function(n, m, quality, pos) { + return 2 * n * (wm * quality + scorePosition(pos)) * scoreSize(n, m); + }; + + exports.scorePattern = scorePattern = function(count, len, sameCase, start, end) { + var bonus, sz; + sz = count; + bonus = 6; + if (sameCase === count) { + bonus += 2; + } + if (start) { + bonus += 3; + } + if (end) { + bonus += 1; + } + if (count === len) { + if (start) { + if (sameCase === len) { + sz += 2; + } else { + sz += 1; + } + } + if (end) { + bonus += 1; + } + } + return sameCase + sz * (sz + bonus); + }; + + exports.scoreCharacter = scoreCharacter = function(i, j, start, acro_score, csc_score) { + var posBonus; + posBonus = scorePosition(i); + if (start) { + return posBonus + wm * ((acro_score > csc_score ? acro_score : csc_score) + 10); + } + return posBonus + wm * csc_score; + }; + + exports.scoreConsecutives = scoreConsecutives = function(subject, subject_lw, query, query_lw, i, j, startOfWord) { + var k, m, mi, n, nj, sameCase, sz; + m = subject.length; + n = query.length; + mi = m - i; + nj = n - j; + k = mi < nj ? mi : nj; + sameCase = 0; + sz = 0; + if (query[j] === subject[i]) { + sameCase++; + } + while (++sz < k && query_lw[++j] === subject_lw[++i]) { + if (query[j] === subject[i]) { + sameCase++; + } + } + if (sz < k) { + i--; + } + if (sz === 1) { + return 1 + 2 * sameCase; + } + return scorePattern(sz, n, sameCase, startOfWord, isWordEnd(i, subject, subject_lw, m)); + }; + + exports.scoreExactMatch = scoreExactMatch = function(subject, subject_lw, query, query_lw, pos, n, m) { + var end, i, pos2, sameCase, start; + start = isWordStart(pos, subject, subject_lw); + if (!start) { + pos2 = subject_lw.indexOf(query_lw, pos + 1); + if (pos2 > -1) { + start = isWordStart(pos2, subject, subject_lw); + if (start) { + pos = pos2; + } + } + } + i = -1; + sameCase = 0; + while (++i < n) { + if (query[pos + i] === subject[i]) { + sameCase++; + } + } + end = isWordEnd(pos + n - 1, subject, subject_lw, m); + return scoreExact(n, m, scorePattern(n, n, sameCase, start, end), pos); + }; + + AcronymResult = (function() { + function AcronymResult(score, pos, count) { + this.score = score; + this.pos = pos; + this.count = count; + } + + return AcronymResult; + + })(); + + emptyAcronymResult = new AcronymResult(0, 0.1, 0); + + exports.scoreAcronyms = scoreAcronyms = function(subject, subject_lw, query, query_lw) { + var count, fullWord, i, j, m, n, qj_lw, sameCase, score, sepCount, sumPos; + m = subject.length; + n = query.length; + if (!(m > 1 && n > 1)) { + return emptyAcronymResult; + } + count = 0; + sepCount = 0; + sumPos = 0; + sameCase = 0; + i = -1; + j = -1; + while (++j < n) { + qj_lw = query_lw[j]; + if (isSeparator(qj_lw)) { + i = subject_lw.indexOf(qj_lw, i + 1); + if (i > -1) { + sepCount++; + continue; + } else { + break; + } + } + while (++i < m) { + if (qj_lw === subject_lw[i] && isWordStart(i, subject, subject_lw)) { + if (query[j] === subject[i]) { + sameCase++; + } + sumPos += i; + count++; + break; + } + } + if (i === m) { + break; + } + } + if (count < 2) { + return emptyAcronymResult; + } + fullWord = count === n ? isAcronymFullWord(subject, subject_lw, query, count) : false; + score = scorePattern(count, n, sameCase, true, fullWord); + return new AcronymResult(score, sumPos / count, count + sepCount); + }; + + isAcronymFullWord = function(subject, subject_lw, query, nbAcronymInQuery) { + var count, i, m, n; + m = subject.length; + n = query.length; + count = 0; + if (m > 12 * n) { + return false; + } + i = -1; + while (++i < m) { + if (isWordStart(i, subject, subject_lw) && ++count > nbAcronymInQuery) { + return false; + } + } + return true; + }; + +}).call(this); + +},{}],7:[function(require,module,exports){ +// shim for using process in browser +var process = module.exports = {}; + +// cached from whatever global is present so that test runners that stub it +// don't break things. But we need to wrap it in a try catch in case it is +// wrapped in strict mode code which doesn't define any globals. It's inside a +// function because try/catches deoptimize in certain engines. + +var cachedSetTimeout; +var cachedClearTimeout; + +function defaultSetTimout() { + throw new Error('setTimeout has not been defined'); +} +function defaultClearTimeout () { + throw new Error('clearTimeout has not been defined'); +} +(function () { + try { + if (typeof setTimeout === 'function') { + cachedSetTimeout = setTimeout; + } else { + cachedSetTimeout = defaultSetTimout; + } + } catch (e) { + cachedSetTimeout = defaultSetTimout; + } + try { + if (typeof clearTimeout === 'function') { + cachedClearTimeout = clearTimeout; + } else { + cachedClearTimeout = defaultClearTimeout; + } + } catch (e) { + cachedClearTimeout = defaultClearTimeout; + } +} ()) +function runTimeout(fun) { + if (cachedSetTimeout === setTimeout) { + //normal enviroments in sane situations + return setTimeout(fun, 0); + } + // if setTimeout wasn't available but was latter defined + if ((cachedSetTimeout === defaultSetTimout || !cachedSetTimeout) && setTimeout) { + cachedSetTimeout = setTimeout; + return setTimeout(fun, 0); + } + try { + // when when somebody has screwed with setTimeout but no I.E. maddness + return cachedSetTimeout(fun, 0); + } catch(e){ + try { + // When we are in I.E. but the script has been evaled so I.E. doesn't trust the global object when called normally + return cachedSetTimeout.call(null, fun, 0); + } catch(e){ + // same as above but when it's a version of I.E. that must have the global object for 'this', hopfully our context correct otherwise it will throw a global error + return cachedSetTimeout.call(this, fun, 0); + } + } + + +} +function runClearTimeout(marker) { + if (cachedClearTimeout === clearTimeout) { + //normal enviroments in sane situations + return clearTimeout(marker); + } + // if clearTimeout wasn't available but was latter defined + if ((cachedClearTimeout === defaultClearTimeout || !cachedClearTimeout) && clearTimeout) { + cachedClearTimeout = clearTimeout; + return clearTimeout(marker); + } + try { + // when when somebody has screwed with setTimeout but no I.E. maddness + return cachedClearTimeout(marker); + } catch (e){ + try { + // When we are in I.E. but the script has been evaled so I.E. doesn't trust the global object when called normally + return cachedClearTimeout.call(null, marker); + } catch (e){ + // same as above but when it's a version of I.E. that must have the global object for 'this', hopfully our context correct otherwise it will throw a global error. + // Some versions of I.E. have different rules for clearTimeout vs setTimeout + return cachedClearTimeout.call(this, marker); + } + } + + + +} +var queue = []; +var draining = false; +var currentQueue; +var queueIndex = -1; + +function cleanUpNextTick() { + if (!draining || !currentQueue) { + return; + } + draining = false; + if (currentQueue.length) { + queue = currentQueue.concat(queue); + } else { + queueIndex = -1; + } + if (queue.length) { + drainQueue(); + } +} + +function drainQueue() { + if (draining) { + return; + } + var timeout = runTimeout(cleanUpNextTick); + draining = true; + + var len = queue.length; + while(len) { + currentQueue = queue; + queue = []; + while (++queueIndex < len) { + if (currentQueue) { + currentQueue[queueIndex].run(); + } + } + queueIndex = -1; + len = queue.length; + } + currentQueue = null; + draining = false; + runClearTimeout(timeout); +} + +process.nextTick = function (fun) { + var args = new Array(arguments.length - 1); + if (arguments.length > 1) { + for (var i = 1; i < arguments.length; i++) { + args[i - 1] = arguments[i]; + } + } + queue.push(new Item(fun, args)); + if (queue.length === 1 && !draining) { + runTimeout(drainQueue); + } +}; + +// v8 likes predictible objects +function Item(fun, array) { + this.fun = fun; + this.array = array; +} +Item.prototype.run = function () { + this.fun.apply(null, this.array); +}; +process.title = 'browser'; +process.browser = true; +process.env = {}; +process.argv = []; +process.version = ''; // empty string to avoid regexp issues +process.versions = {}; + +function noop() {} + +process.on = noop; +process.addListener = noop; +process.once = noop; +process.off = noop; +process.removeListener = noop; +process.removeAllListeners = noop; +process.emit = noop; +process.prependListener = noop; +process.prependOnceListener = noop; + +process.listeners = function (name) { return [] } + +process.binding = function (name) { + throw new Error('process.binding is not supported'); +}; + +process.cwd = function () { return '/' }; +process.chdir = function (dir) { + throw new Error('process.chdir is not supported'); +}; +process.umask = function() { return 0; }; + +},{}]},{},[2])(2) +});
\ No newline at end of file |