@itwin/appui-abstract 3.6.0-dev.8 → 4.0.0-dev.2

package/lib/cjs/appui-abstract/utils/filter/filters.js

@@ -1,710 +1,710 @@
-"use strict";
-/*---------------------------------------------------------------------------------------------
-* Copyright (c) Bentley Systems, Incorporated. All rights reserved.
-* See LICENSE.md in the project root for license terms and full copyright notice.
-*--------------------------------------------------------------------------------------------*/
-/** @packageDocumentation
- * @module Utilities
- */
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.fuzzyScoreGraceful = exports.fuzzyScoreGracefulAggressive = exports.fuzzyScore = exports.FuzzyScore = exports.isPatternInWord = exports.createMatches = exports.matchesFuzzy2 = exports.matchesFuzzy = exports.matchesWords = exports.matchesCamelCase = exports.matchesSubString = exports.matchesContiguousSubString = exports.matchesPrefix = exports.matchesStrictPrefix = exports.or = void 0;
-const map_1 = require("./map");
-const strings = require("./strings");
-// Combined filters
-/**
- * @returns A filter which combines the provided set
- * of filters with an or. The *first* filters that
- * matches defined the return value of the returned
- * filter.
- * @internal
- */
-function or(...filter) {
-    return function (word, wordToMatchAgainst) {
-        for (let i = 0, len = filter.length; i < len; i++) {
-            const match = filter[i](word, wordToMatchAgainst);
-            if (match) {
-                return match;
-            }
-        }
-        return null;
-    };
-}
-exports.or = or;
-// Prefix
-/** @internal */
-exports.matchesStrictPrefix = _matchesPrefix.bind(undefined, false);
-/** @internal */
-exports.matchesPrefix = _matchesPrefix.bind(undefined, true);
-function _matchesPrefix(ignoreCase, word, wordToMatchAgainst) {
-    if (!wordToMatchAgainst || wordToMatchAgainst.length < word.length) {
-        return null;
-    }
-    let matches;
-    if (ignoreCase) {
-        matches = strings.startsWithIgnoreCase(wordToMatchAgainst, word);
-    }
-    else {
-        matches = wordToMatchAgainst.indexOf(word) === 0;
-    }
-    if (!matches) {
-        return null;
-    }
-    return word.length > 0 ? [{ start: 0, end: word.length }] : [];
-}
-// Contiguous Substring
-/** @internal */
-function matchesContiguousSubString(word, wordToMatchAgainst) {
-    const index = wordToMatchAgainst.toLowerCase().indexOf(word.toLowerCase());
-    if (index === -1) {
-        return null;
-    }
-    return [{ start: index, end: index + word.length }];
-}
-exports.matchesContiguousSubString = matchesContiguousSubString;
-// Substring
-/**
- * Return case insensitive substring matches
- * @param word filter string
- * @param wordToMatchAgainst string to test
- * @internal
- */
-function matchesSubString(word, wordToMatchAgainst) {
-    return _matchesSubString(word.toLowerCase(), wordToMatchAgainst.toLowerCase(), 0, 0);
-}
-exports.matchesSubString = matchesSubString;
-function _matchesSubString(word, wordToMatchAgainst, i, j) {
-    if (i === word.length) {
-        return [];
-    }
-    else if (j === wordToMatchAgainst.length) {
-        return null;
-    }
-    else {
-        if (word[i] === wordToMatchAgainst[j]) {
-            let result = null;
-            if (result = _matchesSubString(word, wordToMatchAgainst, i + 1, j + 1)) {
-                return join({ start: j, end: j + 1 }, result);
-            }
-            return null;
-        }
-        return _matchesSubString(word, wordToMatchAgainst, i, j + 1);
-    }
-}
-// CamelCase
-function isLower(code) {
-    return 97 /* a */ <= code && code <= 122 /* z */;
-}
-function isUpper(code) {
-    return 65 /* A */ <= code && code <= 90 /* Z */;
-}
-function isNumber(code) {
-    return 48 /* Digit0 */ <= code && code <= 57 /* Digit9 */;
-}
-function isWhitespace(code) {
-    return (code === 32 /* Space */
-        || code === 9 /* Tab */
-        || code === 10 /* LineFeed */
-        || code === 13 /* CarriageReturn */);
-}
-const wordSeparators = new Set();
-'`~!@#$%^&*()-=+[{]}\\|;:\'",.<>/?'
-    .split("")
-    .forEach((s) => wordSeparators.add(s.charCodeAt(0)));
-function isWordSeparator(code) {
-    return isWhitespace(code) || wordSeparators.has(code);
-}
-function charactersMatch(codeA, codeB) {
-    return (codeA === codeB) || (isWordSeparator(codeA) && isWordSeparator(codeB));
-}
-function isAlphanumeric(code) {
-    return isLower(code) || isUpper(code) || isNumber(code);
-}
-function join(head, tail) {
-    if (tail.length === 0) {
-        tail = [head];
-    }
-    else if (head.end === tail[0].start) {
-        tail[0].start = head.start;
-    }
-    else {
-        tail.unshift(head);
-    }
-    return tail;
-}
-function nextAnchor(camelCaseWord, start) {
-    for (let i = start; i < camelCaseWord.length; i++) {
-        const c = camelCaseWord.charCodeAt(i);
-        if (isUpper(c) || isNumber(c) || (i > 0 && !isAlphanumeric(camelCaseWord.charCodeAt(i - 1)))) {
-            return i;
-        }
-    }
-    return camelCaseWord.length;
-}
-function _matchesCamelCase(word, camelCaseWord, i, j) {
-    if (i === word.length) {
-        return [];
-    }
-    else if (j === camelCaseWord.length) {
-        return null;
-    }
-    else if (word[i] !== camelCaseWord[j].toLowerCase()) {
-        return null;
-    }
-    else {
-        let result = null;
-        let nextUpperIndex = j + 1;
-        result = _matchesCamelCase(word, camelCaseWord, i + 1, j + 1);
-        while (!result && (nextUpperIndex = nextAnchor(camelCaseWord, nextUpperIndex)) < camelCaseWord.length) {
-            result = _matchesCamelCase(word, camelCaseWord, i + 1, nextUpperIndex);
-            nextUpperIndex++;
-        }
-        return result === null ? null : join({ start: j, end: j + 1 }, result);
-    }
-}
-// Heuristic to avoid computing camel case matcher for words that don't
-// look like camelCaseWords.
-function analyzeCamelCaseWord(word) {
-    let upper = 0, lower = 0, alpha = 0, numeric = 0, code = 0;
-    for (let i = 0; i < word.length; i++) {
-        code = word.charCodeAt(i);
-        if (isUpper(code)) {
-            upper++;
-        }
-        if (isLower(code)) {
-            lower++;
-        }
-        if (isAlphanumeric(code)) {
-            alpha++;
-        }
-        if (isNumber(code)) {
-            numeric++;
-        }
-    }
-    const upperPercent = upper / word.length;
-    const lowerPercent = lower / word.length;
-    const alphaPercent = alpha / word.length;
-    const numericPercent = numeric / word.length;
-    return { upperPercent, lowerPercent, alphaPercent, numericPercent };
-}
-function isUpperCaseWord(analysis) {
-    const { upperPercent, lowerPercent } = analysis;
-    return lowerPercent === 0 && upperPercent > 0.6;
-}
-function isCamelCaseWord(analysis) {
-    const { upperPercent, lowerPercent, alphaPercent, numericPercent } = analysis;
-    return lowerPercent > 0.2 && upperPercent < 0.8 && alphaPercent > 0.6 && numericPercent < 0.2;
-}
-// Heuristic to avoid computing camel case matcher for words that don't
-// look like camel case patterns.
-function isCamelCasePattern(word) {
-    let upper = 0, lower = 0, code = 0, whitespace = 0;
-    for (let i = 0; i < word.length; i++) {
-        code = word.charCodeAt(i);
-        if (isUpper(code)) {
-            upper++;
-        }
-        if (isLower(code)) {
-            lower++;
-        }
-        if (isWhitespace(code)) {
-            whitespace++;
-        }
-    }
-    if ((upper === 0 || lower === 0) && whitespace === 0) {
-        return word.length <= 30;
-    }
-    else {
-        return upper <= 5;
-    }
-}
-/**
- * Return matches treating "camelCase" words separately. For example the filter string "gp" would return two matches in string "Git Pull".
- * @param word filter string
- * @param wordToMatchAgainst string to test
- * @internal
- */
-function matchesCamelCase(word, camelCaseWord) {
-    if (!camelCaseWord) {
-        return null;
-    }
-    camelCaseWord = camelCaseWord.trim();
-    if (camelCaseWord.length === 0) {
-        return null;
-    }
-    if (!isCamelCasePattern(camelCaseWord)) {
-        return null;
-    }
-    if (camelCaseWord.length > 60) {
-        return null;
-    }
-    const analysis = analyzeCamelCaseWord(camelCaseWord);
-    if (!isCamelCaseWord(analysis)) {
-        // istanbul ignore next
-        if (!isUpperCaseWord(analysis)) {
-            return null;
-        }
-        camelCaseWord = camelCaseWord.toLowerCase();
-    }
-    let result = null;
-    let i = 0;
-    word = word.toLowerCase();
-    while (i < camelCaseWord.length && (result = _matchesCamelCase(word, camelCaseWord, 0, i)) === null) {
-        i = nextAnchor(camelCaseWord, i + 1);
-    }
-    return result;
-}
-exports.matchesCamelCase = matchesCamelCase;
-/**
- * Matches beginning of words supporting non-ASCII languages.
- * @param word Filter string
- * @param target String being searched
- * @param contiguous - If true the filter string must be found "contiguous" in the searched string (E.g. "pul" will match "Git: Pull").
- * Otherwise also matches sub string of the word with beginnings of the words in the target (e.g. "gp" or "g p" will match "Git: Pull").
- * Useful in cases where the target is words (e.g. command labels)
- * @internal
- */
-function matchesWords(word, target, contiguous = false) {
-    if (!target || target.length === 0) {
-        return null;
-    }
-    let result = null;
-    let i = 0;
-    word = word.toLowerCase();
-    target = target.toLowerCase();
-    while (i < target.length && (result = _matchesWords(word, target, 0, i, contiguous)) === null) {
-        i = nextWord(target, i + 1);
-    }
-    return result;
-}
-exports.matchesWords = matchesWords;
-function _matchesWords(word, target, i, j, contiguous) {
-    if (i === word.length) {
-        return [];
-    }
-    else if (j === target.length) {
-        return null;
-    }
-    else if (!charactersMatch(word.charCodeAt(i), target.charCodeAt(j))) {
-        return null;
-    }
-    else {
-        let result = null;
-        let nextWordIndex = j + 1;
-        result = _matchesWords(word, target, i + 1, j + 1, contiguous);
-        // istanbul ignore else
-        if (!contiguous) {
-            while (!result && (nextWordIndex = nextWord(target, nextWordIndex)) < target.length) {
-                result = _matchesWords(word, target, i + 1, nextWordIndex, contiguous);
-                nextWordIndex++;
-            }
-        }
-        return result === null ? null : join({ start: j, end: j + 1 }, result);
-    }
-}
-function nextWord(word, start) {
-    for (let i = start; i < word.length; i++) {
-        if (isWordSeparator(word.charCodeAt(i)) ||
-            (i > 0 && isWordSeparator(word.charCodeAt(i - 1)))) {
-            return i;
-        }
-    }
-    return word.length;
-}
-// Fuzzy
-const fuzzyContiguousFilter = or(exports.matchesPrefix, matchesCamelCase, matchesContiguousSubString);
-const fuzzySeparateFilter = or(exports.matchesPrefix, matchesCamelCase, matchesSubString);
-const fuzzyRegExpCache = new map_1.LRUCache(10000); // bounded to 10000 elements
-/**
- * Match pattern against word in a fuzzy way. This will only return a single match.
- * @internal
- */
-function matchesFuzzy(word, wordToMatchAgainst, enableSeparateSubstringMatching = false) {
-    // istanbul ignore next
-    if (typeof word !== "string" || typeof wordToMatchAgainst !== "string") {
-        return null; // return early for invalid input
-    }
-    // Form RegExp for wildcard matches
-    let regexp = fuzzyRegExpCache.get(word);
-    if (!regexp) {
-        regexp = new RegExp(strings.convertSimple2RegExpPattern(word), "i");
-        fuzzyRegExpCache.set(word, regexp);
-    }
-    // RegExp Filter
-    const match = regexp.exec(wordToMatchAgainst);
-    if (match) {
-        return [{ start: match.index, end: match.index + match[0].length }];
-    }
-    // Default Filter
-    return enableSeparateSubstringMatching ? /* istanbul ignore next */ fuzzySeparateFilter(word, wordToMatchAgainst) : fuzzyContiguousFilter(word, wordToMatchAgainst);
-}
-exports.matchesFuzzy = matchesFuzzy;
-/**
- * Match pattern against word in a fuzzy way. As in IntelliSense and faster and more
- * powerful than `matchesFuzzy`. This will only return a single match.
- * @internal
- */
-function matchesFuzzy2(pattern, word) {
-    const score = fuzzyScore(pattern, pattern.toLowerCase(), 0, word, word.toLowerCase(), 0, true);
-    return score ? createMatches(score) : null;
-}
-exports.matchesFuzzy2 = matchesFuzzy2;
-// #region --- fuzzyScore ---
-/**
- * @internal
- */
-function createMatches(score) {
-    // istanbul ignore next
-    if (typeof score === "undefined") {
-        return [];
-    }
-    const matches = score[1].toString(2);
-    const wordStart = score[2];
-    const res = [];
-    for (let pos = wordStart; pos < _maxLen; pos++) {
-        if (matches[matches.length - (pos + 1)] === "1") {
-            const last = res[res.length - 1];
-            if (last && last.end === pos) {
-                last.end = pos + 1;
-            }
-            else {
-                res.push({ start: pos, end: pos + 1 });
-            }
-        }
-    }
-    return res;
-}
-exports.createMatches = createMatches;
-const _maxLen = 128;
-function initTable() {
-    const table = [];
-    const row = [0];
-    for (let i = 1; i <= _maxLen; i++) {
-        row.push(-i);
-    }
-    for (let i = 0; i <= _maxLen; i++) {
-        const thisRow = row.slice(0);
-        thisRow[0] = -i;
-        table.push(thisRow);
-    }
-    return table;
-}
-const _table = initTable();
-const _scores = initTable();
-// eslint-disable-next-line @typescript-eslint/consistent-type-assertions
-const _arrows = initTable();
-const _debug = false;
-function isSeparatorAtPos(value, index) {
-    if (index < 0 || index >= value.length) {
-        return false;
-    }
-    const code = value.charCodeAt(index);
-    switch (code) {
-        case 95 /* Underline */:
-        case 45 /* Dash */:
-        case 46 /* Period */:
-        case 32 /* Space */:
-        case 47 /* Slash */:
-        case 92 /* Backslash */:
-        case 39 /* SingleQuote */:
-        case 34 /* DoubleQuote */:
-        case 58 /* Colon */:
-        case 36 /* DollarSign */:
-            return true;
-        default:
-            return false;
-    }
-}
-function isWhitespaceAtPos(value, index) {
-    if (index < 0 || index >= value.length) {
-        return false;
-    }
-    const code = value.charCodeAt(index);
-    switch (code) {
-        // istanbul ignore next
-        case 32 /* Space */:
-        case 9 /* Tab */:
-            return true;
-        default:
-            return false;
-    }
-}
-function isUpperCaseAtPos(pos, word, wordLow) {
-    return word[pos] !== wordLow[pos];
-}
-/** @internal */
-function isPatternInWord(patternLow, patternPos, patternLen, wordLow, wordPos, wordLen) {
-    while (patternPos < patternLen && wordPos < wordLen) {
-        if (patternLow[patternPos] === wordLow[wordPos]) {
-            patternPos += 1;
-        }
-        wordPos += 1;
-    }
-    return patternPos === patternLen; // pattern must be exhausted
-}
-exports.isPatternInWord = isPatternInWord;
-/** @internal */
-var FuzzyScore;
-(function (FuzzyScore) {
-    /**
-    * No matches and value `-100`
-    * @internal
-    */
-    // eslint-disable-next-line @typescript-eslint/consistent-type-assertions
-    FuzzyScore.Default = Object.freeze([-100, 0, 0]);
-    // istanbul ignore next
-    /** @internal */
-    function isDefault(score) {
-        return !score || (score[0] === -100 && score[1] === 0 && score[2] === 0);
-    }
-    FuzzyScore.isDefault = isDefault;
-})(FuzzyScore = exports.FuzzyScore || (exports.FuzzyScore = {}));
-/** @internal */
-function fuzzyScore(pattern, patternLow, patternStart, word, wordLow, wordStart, firstMatchCanBeWeak) {
-    // istanbul ignore next
-    const patternLen = pattern.length > _maxLen ? _maxLen : pattern.length;
-    const wordLen = word.length > _maxLen ? _maxLen : word.length;
-    if (patternStart >= patternLen || wordStart >= wordLen || (patternLen - patternStart) > (wordLen - wordStart)) {
-        return undefined;
-    }
-    // Run a simple check if the characters of pattern occur
-    // (in order) at all in word. If that isn't the case we
-    // stop because no match will be possible
-    if (!isPatternInWord(patternLow, patternStart, patternLen, wordLow, wordStart, wordLen)) {
-        return undefined;
-    }
-    let row = 1;
-    let column = 1;
-    let patternPos = patternStart;
-    let wordPos = wordStart;
-    let hasStrongFirstMatch = false;
-    // There will be a match, fill in tables
-    for (row = 1, patternPos = patternStart; patternPos < patternLen; row++, patternPos++) {
-        for (column = 1, wordPos = wordStart; wordPos < wordLen; column++, wordPos++) {
-            const score = _doScore(pattern, patternLow, patternPos, patternStart, word, wordLow, wordPos);
-            if (patternPos === patternStart && score > 1) {
-                hasStrongFirstMatch = true;
-            }
-            _scores[row][column] = score;
-            const diag = _table[row - 1][column - 1] + (score > 1 ? 1 : score);
-            const top = _table[row - 1][column] + -1;
-            const left = _table[row][column - 1] + -1;
-            if (left >= top) {
-                // left or diag
-                if (left > diag) {
-                    _table[row][column] = left;
-                    _arrows[row][column] = 4 /* Left */;
-                }
-                else if (left === diag) {
-                    _table[row][column] = left;
-                    _arrows[row][column] = 4 /* Left */ | 2 /* Diag */;
-                }
-                else {
-                    _table[row][column] = diag;
-                    _arrows[row][column] = 2 /* Diag */;
-                }
-            }
-            else {
-                // top or diag
-                if (top > diag) {
-                    _table[row][column] = top;
-                    _arrows[row][column] = 1 /* Top */;
-                }
-                else if (top === diag) {
-                    _table[row][column] = top;
-                    _arrows[row][column] = 1 /* Top */ | 2 /* Diag */;
-                }
-                else {
-                    _table[row][column] = diag;
-                    _arrows[row][column] = 2 /* Diag */;
-                }
-            }
-        }
-    }
-    if (!hasStrongFirstMatch && !firstMatchCanBeWeak) {
-        return undefined;
-    }
-    _matchesCount = 0;
-    _topScore = -100;
-    _wordStart = wordStart;
-    _firstMatchCanBeWeak = firstMatchCanBeWeak;
-    _findAllMatches2(row - 1, column - 1, patternLen === wordLen ? 1 : 0, 0, false);
-    if (_matchesCount === 0) {
-        return undefined;
-    }
-    return [_topScore, _topMatch2, wordStart];
-}
-exports.fuzzyScore = fuzzyScore;
-function _doScore(pattern, patternLow, patternPos, patternStart, word, wordLow, wordPos) {
-    if (patternLow[patternPos] !== wordLow[wordPos]) {
-        return -1;
-    }
-    if (wordPos === (patternPos - patternStart)) {
-        // common prefix: `foobar <-> foobaz`
-        //                            ^^^^^
-        if (pattern[patternPos] === word[wordPos]) {
-            return 7;
-        }
-        else {
-            return 5;
-        }
-    }
-    else if (isUpperCaseAtPos(wordPos, word, wordLow) && (wordPos === 0 || !isUpperCaseAtPos(wordPos - 1, word, wordLow))) {
-        // hitting upper-case: `foo <-> forOthers`
-        //                              ^^ ^
-        if (pattern[patternPos] === word[wordPos]) {
-            return 7;
-        }
-        else {
-            return 5;
-        }
-    }
-    else if (isSeparatorAtPos(wordLow, wordPos) && (wordPos === 0 || !isSeparatorAtPos(wordLow, wordPos - 1))) {
-        // hitting a separator: `. <-> foo.bar`
-        //                                ^
-        return 5;
-    }
-    else if (isSeparatorAtPos(wordLow, wordPos - 1) || isWhitespaceAtPos(wordLow, wordPos - 1)) {
-        // post separator: `foo <-> bar_foo`
-        //                              ^^^
-        return 5;
-    }
-    else {
-        return 1;
-    }
-}
-let _matchesCount = 0;
-let _topMatch2 = 0;
-let _topScore = 0;
-let _wordStart = 0;
-let _firstMatchCanBeWeak = false;
-function _findAllMatches2(row, column, total, matches, lastMatched) {
-    if (_matchesCount >= 10 || total < -25) {
-        // stop when having already 10 results, or
-        // when a potential alignment as already 5 gaps
-        return;
-    }
-    let simpleMatchCount = 0;
-    while (row > 0 && column > 0) {
-        const score = _scores[row][column];
-        const arrow = _arrows[row][column];
-        if (arrow === 4 /* Left */) {
-            // left -> no match, skip a word character
-            column -= 1;
-            if (lastMatched) {
-                total -= 5; // new gap penalty
-            }
-            else if (matches !== 0) {
-                total -= 1; // gap penalty after first match
-            }
-            lastMatched = false;
-            simpleMatchCount = 0;
-        }
-        else {
-            /* istanbul ignore else */
-            if (arrow & 2 /* Diag */) {
-                if (arrow & 4 /* Left */) {
-                    // left
-                    _findAllMatches2(row, column - 1, matches !== 0 ? total - 1 : total, // gap penalty after first match
-                    matches, lastMatched);
-                }
-                // diag
-                total += score;
-                row -= 1;
-                column -= 1;
-                lastMatched = true;
-                // match -> set a 1 at the word pos
-                matches += 2 ** (column + _wordStart);
-                // count simple matches and boost a row of
-                // simple matches when they yield in a
-                // strong match.
-                if (score === 1) {
-                    simpleMatchCount += 1;
-                    if (row === 0 && !_firstMatchCanBeWeak) {
-                        // when the first match is a weak
-                        // match we discard it
-                        return undefined;
-                    }
-                }
-                else {
-                    // boost
-                    total += 1 + (simpleMatchCount * (score - 1));
-                    simpleMatchCount = 0;
-                }
-            }
-            else {
-                // istanbul ignore next
-                return undefined;
-            }
-        }
-    }
-    total -= column >= 3 ? 9 : column * 3; // late start penalty
-    // dynamically keep track of the current top score
-    // and insert the current best score at head, the rest at tail
-    _matchesCount += 1;
-    if (total > _topScore) {
-        _topScore = total;
-        _topMatch2 = matches;
-    }
-}
-// #endregion
-// #region --- graceful ---
-/** @internal */
-function fuzzyScoreGracefulAggressive(pattern, lowPattern, patternPos, word, lowWord, wordPos, firstMatchCanBeWeak) {
-    return fuzzyScoreWithPermutations(pattern, lowPattern, patternPos, word, lowWord, wordPos, true, firstMatchCanBeWeak);
-}
-exports.fuzzyScoreGracefulAggressive = fuzzyScoreGracefulAggressive;
-/** @internal */
-function fuzzyScoreGraceful(pattern, lowPattern, patternPos, word, lowWord, wordPos, firstMatchCanBeWeak) {
-    return fuzzyScoreWithPermutations(pattern, lowPattern, patternPos, word, lowWord, wordPos, false, firstMatchCanBeWeak);
-}
-exports.fuzzyScoreGraceful = fuzzyScoreGraceful;
-function fuzzyScoreWithPermutations(pattern, lowPattern, patternPos, word, lowWord, wordPos, aggressive, firstMatchCanBeWeak) {
-    let top = fuzzyScore(pattern, lowPattern, patternPos, word, lowWord, wordPos, firstMatchCanBeWeak);
-    if (top && !aggressive) {
-        // when using the original pattern yield a result we`
-        // return it unless we are aggressive and try to find
-        // a better alignment, e.g. `cno` -> `^co^ns^ole` or `^c^o^nsole`.
-        return top;
-    }
-    // istanbul ignore else
-    if (pattern.length >= 3) {
-        // When the pattern is long enough then try a few (max 7)
-        // permutations of the pattern to find a better match. The
-        // permutations only swap neighbouring characters, e.g
-        // `cnoso` becomes `conso`, `cnsoo`, `cnoos`.
-        const tries = Math.min(7, pattern.length - 1);
-        for (let movingPatternPos = patternPos + 1; movingPatternPos < tries; movingPatternPos++) {
-            const newPattern = nextTypoPermutation(pattern, movingPatternPos);
-            // istanbul ignore else
-            if (newPattern) {
-                const candidate = fuzzyScore(newPattern, newPattern.toLowerCase(), patternPos, word, lowWord, wordPos, firstMatchCanBeWeak);
-                if (candidate) {
-                    candidate[0] -= 3; // permutation penalty
-                    // istanbul ignore else
-                    if (!top || candidate[0] > top[0]) {
-                        top = candidate;
-                    }
-                }
-            }
-        }
-    }
-    return top;
-}
-function nextTypoPermutation(pattern, patternPos) {
-    // istanbul ignore next
-    if (patternPos + 1 >= pattern.length) {
-        return undefined;
-    }
-    const swap1 = pattern[patternPos];
-    const swap2 = pattern[patternPos + 1];
-    // istanbul ignore next
-    if (swap1 === swap2) {
-        return undefined;
-    }
-    return pattern.slice(0, patternPos)
-        + swap2
-        + swap1
-        + pattern.slice(patternPos + 2);
-}
-// #endregion
+"use strict";
+/*---------------------------------------------------------------------------------------------
+* Copyright (c) Bentley Systems, Incorporated. All rights reserved.
+* See LICENSE.md in the project root for license terms and full copyright notice.
+*--------------------------------------------------------------------------------------------*/
+/** @packageDocumentation
+ * @module Utilities
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.fuzzyScoreGraceful = exports.fuzzyScoreGracefulAggressive = exports.fuzzyScore = exports.FuzzyScore = exports.isPatternInWord = exports.createMatches = exports.matchesFuzzy2 = exports.matchesFuzzy = exports.matchesWords = exports.matchesCamelCase = exports.matchesSubString = exports.matchesContiguousSubString = exports.matchesPrefix = exports.matchesStrictPrefix = exports.or = void 0;
+const map_1 = require("./map");
+const strings = require("./strings");
+// Combined filters
+/**
+ * @returns A filter which combines the provided set
+ * of filters with an or. The *first* filters that
+ * matches defined the return value of the returned
+ * filter.
+ * @internal
+ */
+function or(...filter) {
+    return function (word, wordToMatchAgainst) {
+        for (let i = 0, len = filter.length; i < len; i++) {
+            const match = filter[i](word, wordToMatchAgainst);
+            if (match) {
+                return match;
+            }
+        }
+        return null;
+    };
+}
+exports.or = or;
+// Prefix
+/** @internal */
+exports.matchesStrictPrefix = _matchesPrefix.bind(undefined, false);
+/** @internal */
+exports.matchesPrefix = _matchesPrefix.bind(undefined, true);
+function _matchesPrefix(ignoreCase, word, wordToMatchAgainst) {
+    if (!wordToMatchAgainst || wordToMatchAgainst.length < word.length) {
+        return null;
+    }
+    let matches;
+    if (ignoreCase) {
+        matches = strings.startsWithIgnoreCase(wordToMatchAgainst, word);
+    }
+    else {
+        matches = wordToMatchAgainst.indexOf(word) === 0;
+    }
+    if (!matches) {
+        return null;
+    }
+    return word.length > 0 ? [{ start: 0, end: word.length }] : [];
+}
+// Contiguous Substring
+/** @internal */
+function matchesContiguousSubString(word, wordToMatchAgainst) {
+    const index = wordToMatchAgainst.toLowerCase().indexOf(word.toLowerCase());
+    if (index === -1) {
+        return null;
+    }
+    return [{ start: index, end: index + word.length }];
+}
+exports.matchesContiguousSubString = matchesContiguousSubString;
+// Substring
+/**
+ * Return case insensitive substring matches
+ * @param word filter string
+ * @param wordToMatchAgainst string to test
+ * @internal
+ */
+function matchesSubString(word, wordToMatchAgainst) {
+    return _matchesSubString(word.toLowerCase(), wordToMatchAgainst.toLowerCase(), 0, 0);
+}
+exports.matchesSubString = matchesSubString;
+function _matchesSubString(word, wordToMatchAgainst, i, j) {
+    if (i === word.length) {
+        return [];
+    }
+    else if (j === wordToMatchAgainst.length) {
+        return null;
+    }
+    else {
+        if (word[i] === wordToMatchAgainst[j]) {
+            let result = null;
+            if (result = _matchesSubString(word, wordToMatchAgainst, i + 1, j + 1)) {
+                return join({ start: j, end: j + 1 }, result);
+            }
+            return null;
+        }
+        return _matchesSubString(word, wordToMatchAgainst, i, j + 1);
+    }
+}
+// CamelCase
+function isLower(code) {
+    return 97 /* a */ <= code && code <= 122 /* z */;
+}
+function isUpper(code) {
+    return 65 /* A */ <= code && code <= 90 /* Z */;
+}
+function isNumber(code) {
+    return 48 /* Digit0 */ <= code && code <= 57 /* Digit9 */;
+}
+function isWhitespace(code) {
+    return (code === 32 /* Space */
+        || code === 9 /* Tab */
+        || code === 10 /* LineFeed */
+        || code === 13 /* CarriageReturn */);
+}
+const wordSeparators = new Set();
+'`~!@#$%^&*()-=+[{]}\\|;:\'",.<>/?'
+    .split("")
+    .forEach((s) => wordSeparators.add(s.charCodeAt(0)));
+function isWordSeparator(code) {
+    return isWhitespace(code) || wordSeparators.has(code);
+}
+function charactersMatch(codeA, codeB) {
+    return (codeA === codeB) || (isWordSeparator(codeA) && isWordSeparator(codeB));
+}
+function isAlphanumeric(code) {
+    return isLower(code) || isUpper(code) || isNumber(code);
+}
+function join(head, tail) {
+    if (tail.length === 0) {
+        tail = [head];
+    }
+    else if (head.end === tail[0].start) {
+        tail[0].start = head.start;
+    }
+    else {
+        tail.unshift(head);
+    }
+    return tail;
+}
+function nextAnchor(camelCaseWord, start) {
+    for (let i = start; i < camelCaseWord.length; i++) {
+        const c = camelCaseWord.charCodeAt(i);
+        if (isUpper(c) || isNumber(c) || (i > 0 && !isAlphanumeric(camelCaseWord.charCodeAt(i - 1)))) {
+            return i;
+        }
+    }
+    return camelCaseWord.length;
+}
+function _matchesCamelCase(word, camelCaseWord, i, j) {
+    if (i === word.length) {
+        return [];
+    }
+    else if (j === camelCaseWord.length) {
+        return null;
+    }
+    else if (word[i] !== camelCaseWord[j].toLowerCase()) {
+        return null;
+    }
+    else {
+        let result = null;
+        let nextUpperIndex = j + 1;
+        result = _matchesCamelCase(word, camelCaseWord, i + 1, j + 1);
+        while (!result && (nextUpperIndex = nextAnchor(camelCaseWord, nextUpperIndex)) < camelCaseWord.length) {
+            result = _matchesCamelCase(word, camelCaseWord, i + 1, nextUpperIndex);
+            nextUpperIndex++;
+        }
+        return result === null ? null : join({ start: j, end: j + 1 }, result);
+    }
+}
+// Heuristic to avoid computing camel case matcher for words that don't
+// look like camelCaseWords.
+function analyzeCamelCaseWord(word) {
+    let upper = 0, lower = 0, alpha = 0, numeric = 0, code = 0;
+    for (let i = 0; i < word.length; i++) {
+        code = word.charCodeAt(i);
+        if (isUpper(code)) {
+            upper++;
+        }
+        if (isLower(code)) {
+            lower++;
+        }
+        if (isAlphanumeric(code)) {
+            alpha++;
+        }
+        if (isNumber(code)) {
+            numeric++;
+        }
+    }
+    const upperPercent = upper / word.length;
+    const lowerPercent = lower / word.length;
+    const alphaPercent = alpha / word.length;
+    const numericPercent = numeric / word.length;
+    return { upperPercent, lowerPercent, alphaPercent, numericPercent };
+}
+function isUpperCaseWord(analysis) {
+    const { upperPercent, lowerPercent } = analysis;
+    return lowerPercent === 0 && upperPercent > 0.6;
+}
+function isCamelCaseWord(analysis) {
+    const { upperPercent, lowerPercent, alphaPercent, numericPercent } = analysis;
+    return lowerPercent > 0.2 && upperPercent < 0.8 && alphaPercent > 0.6 && numericPercent < 0.2;
+}
+// Heuristic to avoid computing camel case matcher for words that don't
+// look like camel case patterns.
+function isCamelCasePattern(word) {
+    let upper = 0, lower = 0, code = 0, whitespace = 0;
+    for (let i = 0; i < word.length; i++) {
+        code = word.charCodeAt(i);
+        if (isUpper(code)) {
+            upper++;
+        }
+        if (isLower(code)) {
+            lower++;
+        }
+        if (isWhitespace(code)) {
+            whitespace++;
+        }
+    }
+    if ((upper === 0 || lower === 0) && whitespace === 0) {
+        return word.length <= 30;
+    }
+    else {
+        return upper <= 5;
+    }
+}
+/**
+ * Return matches treating "camelCase" words separately. For example the filter string "gp" would return two matches in string "Git Pull".
+ * @param word filter string
+ * @param wordToMatchAgainst string to test
+ * @internal
+ */
+function matchesCamelCase(word, camelCaseWord) {
+    if (!camelCaseWord) {
+        return null;
+    }
+    camelCaseWord = camelCaseWord.trim();
+    if (camelCaseWord.length === 0) {
+        return null;
+    }
+    if (!isCamelCasePattern(camelCaseWord)) {
+        return null;
+    }
+    if (camelCaseWord.length > 60) {
+        return null;
+    }
+    const analysis = analyzeCamelCaseWord(camelCaseWord);
+    if (!isCamelCaseWord(analysis)) {
+        // istanbul ignore next
+        if (!isUpperCaseWord(analysis)) {
+            return null;
+        }
+        camelCaseWord = camelCaseWord.toLowerCase();
+    }
+    let result = null;
+    let i = 0;
+    word = word.toLowerCase();
+    while (i < camelCaseWord.length && (result = _matchesCamelCase(word, camelCaseWord, 0, i)) === null) {
+        i = nextAnchor(camelCaseWord, i + 1);
+    }
+    return result;
+}
+exports.matchesCamelCase = matchesCamelCase;
+/**
+ * Matches beginning of words supporting non-ASCII languages.
+ * @param word Filter string
+ * @param target String being searched
+ * @param contiguous - If true the filter string must be found "contiguous" in the searched string (E.g. "pul" will match "Git: Pull").
+ * Otherwise also matches sub string of the word with beginnings of the words in the target (e.g. "gp" or "g p" will match "Git: Pull").
+ * Useful in cases where the target is words (e.g. command labels)
+ * @internal
+ */
+function matchesWords(word, target, contiguous = false) {
+    if (!target || target.length === 0) {
+        return null;
+    }
+    let result = null;
+    let i = 0;
+    word = word.toLowerCase();
+    target = target.toLowerCase();
+    while (i < target.length && (result = _matchesWords(word, target, 0, i, contiguous)) === null) {
+        i = nextWord(target, i + 1);
+    }
+    return result;
+}
+exports.matchesWords = matchesWords;
+function _matchesWords(word, target, i, j, contiguous) {
+    if (i === word.length) {
+        return [];
+    }
+    else if (j === target.length) {
+        return null;
+    }
+    else if (!charactersMatch(word.charCodeAt(i), target.charCodeAt(j))) {
+        return null;
+    }
+    else {
+        let result = null;
+        let nextWordIndex = j + 1;
+        result = _matchesWords(word, target, i + 1, j + 1, contiguous);
+        // istanbul ignore else
+        if (!contiguous) {
+            while (!result && (nextWordIndex = nextWord(target, nextWordIndex)) < target.length) {
+                result = _matchesWords(word, target, i + 1, nextWordIndex, contiguous);
+                nextWordIndex++;
+            }
+        }
+        return result === null ? null : join({ start: j, end: j + 1 }, result);
+    }
+}
+function nextWord(word, start) {
+    for (let i = start; i < word.length; i++) {
+        if (isWordSeparator(word.charCodeAt(i)) ||
+            (i > 0 && isWordSeparator(word.charCodeAt(i - 1)))) {
+            return i;
+        }
+    }
+    return word.length;
+}
+// Fuzzy
+const fuzzyContiguousFilter = or(exports.matchesPrefix, matchesCamelCase, matchesContiguousSubString);
+const fuzzySeparateFilter = or(exports.matchesPrefix, matchesCamelCase, matchesSubString);
+const fuzzyRegExpCache = new map_1.LRUCache(10000); // bounded to 10000 elements
+/**
+ * Match pattern against word in a fuzzy way. This will only return a single match.
+ * @internal
+ */
+function matchesFuzzy(word, wordToMatchAgainst, enableSeparateSubstringMatching = false) {
+    // istanbul ignore next
+    if (typeof word !== "string" || typeof wordToMatchAgainst !== "string") {
+        return null; // return early for invalid input
+    }
+    // Form RegExp for wildcard matches
+    let regexp = fuzzyRegExpCache.get(word);
+    if (!regexp) {
+        regexp = new RegExp(strings.convertSimple2RegExpPattern(word), "i");
+        fuzzyRegExpCache.set(word, regexp);
+    }
+    // RegExp Filter
+    const match = regexp.exec(wordToMatchAgainst);
+    if (match) {
+        return [{ start: match.index, end: match.index + match[0].length }];
+    }
+    // Default Filter
+    return enableSeparateSubstringMatching ? /* istanbul ignore next */ fuzzySeparateFilter(word, wordToMatchAgainst) : fuzzyContiguousFilter(word, wordToMatchAgainst);
+}
+exports.matchesFuzzy = matchesFuzzy;
+/**
+ * Match pattern against word in a fuzzy way. As in IntelliSense and faster and more
+ * powerful than `matchesFuzzy`. This will only return a single match.
+ * @internal
+ */
+function matchesFuzzy2(pattern, word) {
+    const score = fuzzyScore(pattern, pattern.toLowerCase(), 0, word, word.toLowerCase(), 0, true);
+    return score ? createMatches(score) : null;
+}
+exports.matchesFuzzy2 = matchesFuzzy2;
+// #region --- fuzzyScore ---
+/**
+ * @internal
+ */
+function createMatches(score) {
+    // istanbul ignore next
+    if (typeof score === "undefined") {
+        return [];
+    }
+    const matches = score[1].toString(2);
+    const wordStart = score[2];
+    const res = [];
+    for (let pos = wordStart; pos < _maxLen; pos++) {
+        if (matches[matches.length - (pos + 1)] === "1") {
+            const last = res[res.length - 1];
+            if (last && last.end === pos) {
+                last.end = pos + 1;
+            }
+            else {
+                res.push({ start: pos, end: pos + 1 });
+            }
+        }
+    }
+    return res;
+}
+exports.createMatches = createMatches;
+const _maxLen = 128;
+function initTable() {
+    const table = [];
+    const row = [0];
+    for (let i = 1; i <= _maxLen; i++) {
+        row.push(-i);
+    }
+    for (let i = 0; i <= _maxLen; i++) {
+        const thisRow = row.slice(0);
+        thisRow[0] = -i;
+        table.push(thisRow);
+    }
+    return table;
+}
+const _table = initTable();
+const _scores = initTable();
+// eslint-disable-next-line @typescript-eslint/consistent-type-assertions
+const _arrows = initTable();
+const _debug = false;
+function isSeparatorAtPos(value, index) {
+    if (index < 0 || index >= value.length) {
+        return false;
+    }
+    const code = value.charCodeAt(index);
+    switch (code) {
+        case 95 /* Underline */:
+        case 45 /* Dash */:
+        case 46 /* Period */:
+        case 32 /* Space */:
+        case 47 /* Slash */:
+        case 92 /* Backslash */:
+        case 39 /* SingleQuote */:
+        case 34 /* DoubleQuote */:
+        case 58 /* Colon */:
+        case 36 /* DollarSign */:
+            return true;
+        default:
+            return false;
+    }
+}
+function isWhitespaceAtPos(value, index) {
+    if (index < 0 || index >= value.length) {
+        return false;
+    }
+    const code = value.charCodeAt(index);
+    switch (code) {
+        // istanbul ignore next
+        case 32 /* Space */:
+        case 9 /* Tab */:
+            return true;
+        default:
+            return false;
+    }
+}
+function isUpperCaseAtPos(pos, word, wordLow) {
+    return word[pos] !== wordLow[pos];
+}
+/** @internal */
+function isPatternInWord(patternLow, patternPos, patternLen, wordLow, wordPos, wordLen) {
+    while (patternPos < patternLen && wordPos < wordLen) {
+        if (patternLow[patternPos] === wordLow[wordPos]) {
+            patternPos += 1;
+        }
+        wordPos += 1;
+    }
+    return patternPos === patternLen; // pattern must be exhausted
+}
+exports.isPatternInWord = isPatternInWord;
+/** @internal */
+var FuzzyScore;
+(function (FuzzyScore) {
+    /**
+    * No matches and value `-100`
+    * @internal
+    */
+    // eslint-disable-next-line @typescript-eslint/consistent-type-assertions
+    FuzzyScore.Default = Object.freeze([-100, 0, 0]);
+    // istanbul ignore next
+    /** @internal */
+    function isDefault(score) {
+        return !score || (score[0] === -100 && score[1] === 0 && score[2] === 0);
+    }
+    FuzzyScore.isDefault = isDefault;
+})(FuzzyScore = exports.FuzzyScore || (exports.FuzzyScore = {}));
+/** @internal */
+function fuzzyScore(pattern, patternLow, patternStart, word, wordLow, wordStart, firstMatchCanBeWeak) {
+    // istanbul ignore next
+    const patternLen = pattern.length > _maxLen ? _maxLen : pattern.length;
+    const wordLen = word.length > _maxLen ? _maxLen : word.length;
+    if (patternStart >= patternLen || wordStart >= wordLen || (patternLen - patternStart) > (wordLen - wordStart)) {
+        return undefined;
+    }
+    // Run a simple check if the characters of pattern occur
+    // (in order) at all in word. If that isn't the case we
+    // stop because no match will be possible
+    if (!isPatternInWord(patternLow, patternStart, patternLen, wordLow, wordStart, wordLen)) {
+        return undefined;
+    }
+    let row = 1;
+    let column = 1;
+    let patternPos = patternStart;
+    let wordPos = wordStart;
+    let hasStrongFirstMatch = false;
+    // There will be a match, fill in tables
+    for (row = 1, patternPos = patternStart; patternPos < patternLen; row++, patternPos++) {
+        for (column = 1, wordPos = wordStart; wordPos < wordLen; column++, wordPos++) {
+            const score = _doScore(pattern, patternLow, patternPos, patternStart, word, wordLow, wordPos);
+            if (patternPos === patternStart && score > 1) {
+                hasStrongFirstMatch = true;
+            }
+            _scores[row][column] = score;
+            const diag = _table[row - 1][column - 1] + (score > 1 ? 1 : score);
+            const top = _table[row - 1][column] + -1;
+            const left = _table[row][column - 1] + -1;
+            if (left >= top) {
+                // left or diag
+                if (left > diag) {
+                    _table[row][column] = left;
+                    _arrows[row][column] = 4 /* Left */;
+                }
+                else if (left === diag) {
+                    _table[row][column] = left;
+                    _arrows[row][column] = 4 /* Left */ | 2 /* Diag */;
+                }
+                else {
+                    _table[row][column] = diag;
+                    _arrows[row][column] = 2 /* Diag */;
+                }
+            }
+            else {
+                // top or diag
+                if (top > diag) {
+                    _table[row][column] = top;
+                    _arrows[row][column] = 1 /* Top */;
+                }
+                else if (top === diag) {
+                    _table[row][column] = top;
+                    _arrows[row][column] = 1 /* Top */ | 2 /* Diag */;
+                }
+                else {
+                    _table[row][column] = diag;
+                    _arrows[row][column] = 2 /* Diag */;
+                }
+            }
+        }
+    }
+    if (!hasStrongFirstMatch && !firstMatchCanBeWeak) {
+        return undefined;
+    }
+    _matchesCount = 0;
+    _topScore = -100;
+    _wordStart = wordStart;
+    _firstMatchCanBeWeak = firstMatchCanBeWeak;
+    _findAllMatches2(row - 1, column - 1, patternLen === wordLen ? 1 : 0, 0, false);
+    if (_matchesCount === 0) {
+        return undefined;
+    }
+    return [_topScore, _topMatch2, wordStart];
+}
+exports.fuzzyScore = fuzzyScore;
+function _doScore(pattern, patternLow, patternPos, patternStart, word, wordLow, wordPos) {
+    if (patternLow[patternPos] !== wordLow[wordPos]) {
+        return -1;
+    }
+    if (wordPos === (patternPos - patternStart)) {
+        // common prefix: `foobar <-> foobaz`
+        //                            ^^^^^
+        if (pattern[patternPos] === word[wordPos]) {
+            return 7;
+        }
+        else {
+            return 5;
+        }
+    }
+    else if (isUpperCaseAtPos(wordPos, word, wordLow) && (wordPos === 0 || !isUpperCaseAtPos(wordPos - 1, word, wordLow))) {
+        // hitting upper-case: `foo <-> forOthers`
+        //                              ^^ ^
+        if (pattern[patternPos] === word[wordPos]) {
+            return 7;
+        }
+        else {
+            return 5;
+        }
+    }
+    else if (isSeparatorAtPos(wordLow, wordPos) && (wordPos === 0 || !isSeparatorAtPos(wordLow, wordPos - 1))) {
+        // hitting a separator: `. <-> foo.bar`
+        //                                ^
+        return 5;
+    }
+    else if (isSeparatorAtPos(wordLow, wordPos - 1) || isWhitespaceAtPos(wordLow, wordPos - 1)) {
+        // post separator: `foo <-> bar_foo`
+        //                              ^^^
+        return 5;
+    }
+    else {
+        return 1;
+    }
+}
+let _matchesCount = 0;
+let _topMatch2 = 0;
+let _topScore = 0;
+let _wordStart = 0;
+let _firstMatchCanBeWeak = false;
+function _findAllMatches2(row, column, total, matches, lastMatched) {
+    if (_matchesCount >= 10 || total < -25) {
+        // stop when having already 10 results, or
+        // when a potential alignment as already 5 gaps
+        return;
+    }
+    let simpleMatchCount = 0;
+    while (row > 0 && column > 0) {
+        const score = _scores[row][column];
+        const arrow = _arrows[row][column];
+        if (arrow === 4 /* Left */) {
+            // left -> no match, skip a word character
+            column -= 1;
+            if (lastMatched) {
+                total -= 5; // new gap penalty
+            }
+            else if (matches !== 0) {
+                total -= 1; // gap penalty after first match
+            }
+            lastMatched = false;
+            simpleMatchCount = 0;
+        }
+        else {
+            /* istanbul ignore else */
+            if (arrow & 2 /* Diag */) {
+                if (arrow & 4 /* Left */) {
+                    // left
+                    _findAllMatches2(row, column - 1, matches !== 0 ? total - 1 : total, // gap penalty after first match
+                    matches, lastMatched);
+                }
+                // diag
+                total += score;
+                row -= 1;
+                column -= 1;
+                lastMatched = true;
+                // match -> set a 1 at the word pos
+                matches += 2 ** (column + _wordStart);
+                // count simple matches and boost a row of
+                // simple matches when they yield in a
+                // strong match.
+                if (score === 1) {
+                    simpleMatchCount += 1;
+                    if (row === 0 && !_firstMatchCanBeWeak) {
+                        // when the first match is a weak
+                        // match we discard it
+                        return undefined;
+                    }
+                }
+                else {
+                    // boost
+                    total += 1 + (simpleMatchCount * (score - 1));
+                    simpleMatchCount = 0;
+                }
+            }
+            else {
+                // istanbul ignore next
+                return undefined;
+            }
+        }
+    }
+    total -= column >= 3 ? 9 : column * 3; // late start penalty
+    // dynamically keep track of the current top score
+    // and insert the current best score at head, the rest at tail
+    _matchesCount += 1;
+    if (total > _topScore) {
+        _topScore = total;
+        _topMatch2 = matches;
+    }
+}
+// #endregion
+// #region --- graceful ---
+/** @internal */
+function fuzzyScoreGracefulAggressive(pattern, lowPattern, patternPos, word, lowWord, wordPos, firstMatchCanBeWeak) {
+    return fuzzyScoreWithPermutations(pattern, lowPattern, patternPos, word, lowWord, wordPos, true, firstMatchCanBeWeak);
+}
+exports.fuzzyScoreGracefulAggressive = fuzzyScoreGracefulAggressive;
+/** @internal */
+function fuzzyScoreGraceful(pattern, lowPattern, patternPos, word, lowWord, wordPos, firstMatchCanBeWeak) {
+    return fuzzyScoreWithPermutations(pattern, lowPattern, patternPos, word, lowWord, wordPos, false, firstMatchCanBeWeak);
+}
+exports.fuzzyScoreGraceful = fuzzyScoreGraceful;
+function fuzzyScoreWithPermutations(pattern, lowPattern, patternPos, word, lowWord, wordPos, aggressive, firstMatchCanBeWeak) {
+    let top = fuzzyScore(pattern, lowPattern, patternPos, word, lowWord, wordPos, firstMatchCanBeWeak);
+    if (top && !aggressive) {
+        // when using the original pattern yield a result we`
+        // return it unless we are aggressive and try to find
+        // a better alignment, e.g. `cno` -> `^co^ns^ole` or `^c^o^nsole`.
+        return top;
+    }
+    // istanbul ignore else
+    if (pattern.length >= 3) {
+        // When the pattern is long enough then try a few (max 7)
+        // permutations of the pattern to find a better match. The
+        // permutations only swap neighbouring characters, e.g
+        // `cnoso` becomes `conso`, `cnsoo`, `cnoos`.
+        const tries = Math.min(7, pattern.length - 1);
+        for (let movingPatternPos = patternPos + 1; movingPatternPos < tries; movingPatternPos++) {
+            const newPattern = nextTypoPermutation(pattern, movingPatternPos);
+            // istanbul ignore else
+            if (newPattern) {
+                const candidate = fuzzyScore(newPattern, newPattern.toLowerCase(), patternPos, word, lowWord, wordPos, firstMatchCanBeWeak);
+                if (candidate) {
+                    candidate[0] -= 3; // permutation penalty
+                    // istanbul ignore else
+                    if (!top || candidate[0] > top[0]) {
+                        top = candidate;
+                    }
+                }
+            }
+        }
+    }
+    return top;
+}
+function nextTypoPermutation(pattern, patternPos) {
+    // istanbul ignore next
+    if (patternPos + 1 >= pattern.length) {
+        return undefined;
+    }
+    const swap1 = pattern[patternPos];
+    const swap2 = pattern[patternPos + 1];
+    // istanbul ignore next
+    if (swap1 === swap2) {
+        return undefined;
+    }
+    return pattern.slice(0, patternPos)
+        + swap2
+        + swap1
+        + pattern.slice(patternPos + 2);
+}
+// #endregion
 //# sourceMappingURL=filters.js.map