1
>
/*---------------------------------------------------------------------------------------------
fuzzyScorer.ts
2
>
* Copyright (c) Microsoft Corporation. All rights reserved.
3
>
* Licensed under the MIT License. See License.txt in the project root for license information.
4
>
*--------------------------------------------------------------------------------------------*/
5
>
6
>
import { CharCode } from './charCode.js';
7
>
import { compareAnything } from './comparers.js';
8
>
import { createMatches as createFuzzyMatches, fuzzyScore, IMatch, isUpper, matchesPrefix } from './filters.js';
9
>
import { hash } from './hash.js';
10
>
import { sep } from './path.js';
11
>
import { isLinux, isWindows } from './platform.js';
12
>
import { equalsIgnoreCase } from './strings.js';
13
>
14
>
//#region Fuzzy scorer
15
>
16
>
export type FuzzyScore = [number /* score */, number[] /* match positions */];
17
>
export type FuzzyScorerCache = { [key: string]: IItemScore };
18
>
19
>
const NO_MATCH = 0;
20
>
const NO_SCORE: FuzzyScore = [NO_MATCH, []];
21
>
22
>
// const DEBUG = true;
23
>
// const DEBUG_MATRIX = false;
24
>
25
>
export function scoreFuzzy(target: string, query: string, queryLower: string, allowNonContiguousMatches: boolean): FuzzyScore {
26
if (!target || !query) {
27
return NO_SCORE; // return early if target or query are undefined