filters.ts ×3

Frontier kind: Code frontier

unlabeled · c_182959c8f407

30 tests · 5798 LOC · 29 files · introduces 0 tests · 13 LOC · 1 file

Introduces — evidence that enters the hierarchy at this concept

Code: 3 ranges13 lines · 1 files
Tests: 0 tests

Contains — complete concept membership

All code (extent): 828 ranges5798 lines · 29 files · Browse complete extent
All tests (intent): 30 testsBrowse complete intent

Neighbourhood graph

The orange circle is the focus. Violet and green circles are every ancestor and descendant, broader and narrower, at any distance; blue squares and pink diamonds are the introduced files and exact introduced tests of every visible concept, not only the focus's. Arrows point from broader to narrower concepts and bridge only concepts omitted from this view. Undirected links show source or test introduction. Concept and file size follows LOC; exact test nodes use test-count units.

Focus concept
Ancestors (broader)
Descendants (narrower)
Introduced files
Introduced tests

Introduced files, introduced tests, and structurally relevant concept specialization

In the embedded map, ordinary wheel input scrolls the page; use the visible controls to zoom and drag to pan. Open the full-screen map for canvas navigation: wheel pans, Ctrl/Command plus wheel zooms, and arrow keys pan when this region is focused. On touch screens, open the full-screen map to pan or pinch. If JavaScript or WebGL is unavailable, use the native relationship evidence on this page.

Native relationship evidence

Every exact file and test below is linked only from the concept that introduces it.

filters.ts ×3 — Focused concept Introduced files:
- src/vs/base/common/filters.ts
agentHostSkillCompletionProvider.test|title=AgentHostSkillCompletionProvider fuzzy matches skills by the typed slash token|occurrence=1 — Ancestor (broader) Introduced tests:
- mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/platform/agentHost/test/node/agentHostSkillCompletionProvider.test|title=AgentHostSkillCompletionProvider fuzzy matches skills by the typed slash token|occurrence=1
cc" typed|occurrence=1 — Ancestor (broader) Introduced tests:
- mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/platform/agentHost/test/node/copilotSlashCommandCompletionProvider.test|title=CopilotSlashCommandCompletionProvider provideCompletionItems fuzzy matches /compact when "/cc" typed|occurrence=1
rename when fuzzily matched|occurrence=1 — Ancestor (broader) Introduced tests:
- mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/platform/agentHost/test/node/agentHostRenameCommand.test|title=agentHostRenameCommand AgentHostRenameCompletionProvider offers /rename when fuzzily matched|occurrence=1
fuzzyScorer.ts ×3 — Ancestor (broader) Introduced files:
- src/vs/base/common/fuzzyScorer.ts
Introduced tests:
- mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/base/test/common/fuzzyScorer.test|title=Fuzzy Scorer fuzzyScore2 (multiple queries)|occurrence=1
fuzzyScorer.test|title=Fuzzy Scorer fuzzyScore2 (matching)|occurrence=1 — Ancestor (broader) Introduced tests:
- mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/base/test/common/fuzzyScorer.test|title=Fuzzy Scorer fuzzyScore2 (matching)|occurrence=1
fuzzyScorer.test|title=Fuzzy Scorer Workspace symbol search with special characters (#, *)|occurrence=1 — Ancestor (broader) Introduced tests:
- mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/base/test/common/fuzzyScorer.test|title=Fuzzy Scorer Workspace symbol search with special characters (#, *)|occurrence=1
fuzzyScorer.test|title=Fuzzy Scorer fuzzyScore2 (#95716)|occurrence=1 — Ancestor (broader) Introduced tests:
- mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/base/test/common/fuzzyScorer.test|title=Fuzzy Scorer fuzzyScore2 (#95716)|occurrence=1
fuzzyScorer.ts ×4 — Ancestor (broader) Introduced files:
- src/vs/base/common/fuzzyScorer.ts
copilotConfigSlashCommands.test|title=copilotConfigSlashCommands getCopilotConfigSlashCommandItems fuzzy filters by command name|occurrence=1 — Ancestor (broader) Introduced tests:
- mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/platform/agentHost/test/common/copilotConfigSlashCommands.test|title=copilotConfigSlashCommands getCopilotConfigSlashCommandItems fuzzy filters by command name|occurrence=1
filters.ts ×3 — Ancestor (broader) Introduced files:
- src/vs/base/common/filters.ts
Introduced tests:
- mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/base/test/common/filters.test|title=Filters fuzzyScoreGraceful|occurrence=1
filters.test|title=Filters fuzzyScore|occurrence=1 — Ancestor (broader) Introduced tests:
- mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/base/test/common/filters.test|title=Filters fuzzyScore|occurrence=1
filters.test|title=Filters Suggestion is not highlighted #85826|occurrence=1 — Ancestor (broader) Introduced tests:
- mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/base/test/common/filters.test|title=Filters Suggestion is not highlighted #85826|occurrence=1
filters.test|title=Filters fuzzyScore, #23581|occurrence=1 — Ancestor (broader) Introduced tests:
- mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/base/test/common/filters.test|title=Filters fuzzyScore, #23581|occurrence=1
filters.test|title=Filters Vscode 1.12 no longer obeys 'sortText' in completion items (from language server), #26096|occurrence=1 — Ancestor (broader) Introduced tests:
- mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/base/test/common/filters.test|title=Filters Vscode 1.12 no longer obeys 'sortText' in completion items (from language server), #26096|occurrence=1
filters.ts ×7 — Ancestor (broader) Introduced files:
- src/vs/base/common/filters.ts
filters.test|title=Filters Autocompletion is matched against truncated filterText to 54 characters #74133|occurrence=1 — Ancestor (broader) Introduced tests:
- mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/base/test/common/filters.test|title=Filters Autocompletion is matched against truncated filterText to 54 characters #74133|occurrence=1
filters.test|title=Filters fuzzyScore (first match can be weak)|occurrence=1 — Ancestor (broader) Introduced tests:
- mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/base/test/common/filters.test|title=Filters fuzzyScore (first match can be weak)|occurrence=1
91807|occurrence=1 — Ancestor (broader) Introduced tests:
- mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/base/test/common/filters.test|title=Filters Freeze when fjfj -> jfjf, https://github.com/microsoft/vscode/issues/91807|occurrence=1
filters.test|title=Filters fuzzyScore, #23215|occurrence=1 — Ancestor (broader) Introduced tests:
- mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/base/test/common/filters.test|title=Filters fuzzyScore, #23215|occurrence=1
filters.test|title=Filters fuzzyScore, #23746|occurrence=1 — Ancestor (broader) Introduced tests:
- mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/base/test/common/filters.test|title=Filters fuzzyScore, #23746|occurrence=1
filters.test|title=Filters fuzzyScore, #23458|occurrence=1 — Ancestor (broader) Introduced tests:
- mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/base/test/common/filters.test|title=Filters fuzzyScore, #23458|occurrence=1
filters.test|title=Filters fuzzyScore, many matches|occurrence=1 — Ancestor (broader) Introduced tests:
- mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/base/test/common/filters.test|title=Filters fuzzyScore, many matches|occurrence=1
filters.ts ×1 — Ancestor (broader) Introduced files:
- src/vs/base/common/filters.ts
Introduced tests:
- mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/base/test/common/filters.test|title=Filters HTML closing tag proposal filtered out #38880|occurrence=1
filters.test|title=Filters Wrong highlight after emoji #113404|occurrence=1 — Ancestor (broader) Introduced tests:
- mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/base/test/common/filters.test|title=Filters Wrong highlight after emoji #113404|occurrence=1
filters.test|title=Filters fuzzyScore, #23190|occurrence=1 — Ancestor (broader) Introduced tests:
- mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/base/test/common/filters.test|title=Filters fuzzyScore, #23190|occurrence=1
filters.test|title=Filters Unexpected suggest highlighting ignores whole word match in favor of matching first letter#147423|occurrence=1 — Ancestor (broader) Introduced tests:
- mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/base/test/common/filters.test|title=Filters Unexpected suggest highlighting ignores whole word match in favor of matching first letter#147423|occurrence=1
filters.ts ×1 — Ancestor (broader) Introduced files:
- src/vs/base/common/filters.ts
Introduced tests:
- mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/base/test/common/filters.test|title=Filters IntelliSense completion not correctly highlighting text in front of cursor #115250|occurrence=1
filters.test|title=Filters patternPos isn't working correctly #79815|occurrence=1 — Ancestor (broader) Introduced tests:
- mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/base/test/common/filters.test|title=Filters patternPos isn't working correctly #79815|occurrence=1
filters.ts ×1 — Ancestor (broader) Introduced files:
- src/vs/base/common/filters.ts
filters.test|title=Filters List highlight filter: Not all characters from match are highlighterd #66923|occurrence=1 — Ancestor (broader) Introduced tests:
- mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/base/test/common/filters.test|title=Filters List highlight filter: Not all characters from match are highlighterd #66923|occurrence=1
filters.test|title=Filters anyScore should not require a strong first match|occurrence=1 — Ancestor (broader) Introduced tests:
- mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/base/test/common/filters.test|title=Filters anyScore should not require a strong first match|occurrence=1
filters.test|title=Filters Separator only match should not be weak #79558|occurrence=1 — Ancestor (broader) Introduced tests:
- mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/base/test/common/filters.test|title=Filters Separator only match should not be weak #79558|occurrence=1
filters.ts ×1 — Ancestor (broader) Introduced files:
- src/vs/base/common/filters.ts
filters.ts ×1 — Ancestor (broader) Introduced files:
- src/vs/base/common/filters.ts
filters.test|title=Filters Fuzzy IntelliSense matching vs Haxe metadata completion, #26995|occurrence=1 — Ancestor (broader) Introduced tests:
- mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/base/test/common/filters.test|title=Filters Fuzzy IntelliSense matching vs Haxe metadata completion, #26995|occurrence=1
filters.ts ×1 — Ancestor (broader) Introduced files:
- src/vs/base/common/filters.ts
filters.ts ×8 — Descendant (narrower) Introduced files:
- src/vs/base/common/filters.ts
filters.ts ×21 — Descendant (narrower) Introduced files:
- src/vs/base/common/filters.ts
filters.ts ×1 — Descendant (narrower) Introduced files:
- src/vs/base/common/filters.ts
filters.ts ×6 — Descendant (narrower) Introduced files:
- src/vs/base/common/filters.ts
filters.ts ×47 — Descendant (narrower) Introduced files:
- src/vs/base/common/filters.ts
strings.ts ×2 — Descendant (narrower) Introduced files:
- src/vs/base/common/strings.ts
strings.test|title=Strings trimWhitespace|occurrence=1 — Descendant (narrower) Introduced tests:
- mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/base/test/common/strings.test|title=Strings trimWhitespace|occurrence=1
strings.ts ×101 — Descendant (narrower) Introduced files:
- src/vs/base/common/cache.ts
- src/vs/base/common/strings.ts
cancellation.test|title=CancellationToken None|occurrence=1 — Descendant (narrower) Introduced tests:
- mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/base/test/common/cancellation.test|title=CancellationToken None|occurrence=1
cancellation.ts ×18 — Descendant (narrower) Introduced files:
- src/vs/base/common/cancellation.ts
event.ts ×93 — Descendant (narrower) Introduced files:
- src/vs/base/common/event.ts
- src/vs/base/common/stopwatch.ts
normalization.ts ×5 — Descendant (narrower) Introduced files:
- src/vs/base/common/normalization.ts
korean.ts ×5 — Descendant (narrower) Introduced files:
- src/vs/base/common/naturalLanguage/korean.ts
map.ts ×1 — Descendant (narrower) Introduced files:
- src/vs/base/common/map.ts
map.ts ×1 — Descendant (narrower) Introduced files:
- src/vs/base/common/map.ts
map.ts ×1 — Descendant (narrower) Introduced files:
- src/vs/base/common/map.ts
uri.test|title=URI URI#file, win-speciale|occurrence=1, charCode.test|title=CharCode has good values|occurrence=1, +2 — Descendant (narrower) Introduced tests:
- mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/base/test/common/charCode.test|title=CharCode has good values|occurrence=1
- mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/base/test/common/path.test|title=Paths (Node Implementation) path|occurrence=1
- mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/base/test/common/uri.test|title=URI File paths containing apostrophes break URI parsing and cannot be opened #276075|occurrence=1
- mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/base/test/common/uri.test|title=URI URI#file, win-speciale|occurrence=1
utils.ts ×3 — Descendant (narrower) Introduced files:
- src/vs/base/test/common/utils.ts
linkedList.ts ×13 — Descendant (narrower) Introduced files:
- src/vs/base/common/linkedList.ts
lifecycle.ts ×2 — Descendant (narrower) Introduced files:
- src/vs/base/common/lifecycle.ts
lifecycle.ts ×1 — Descendant (narrower) Introduced files:
- src/vs/base/common/lifecycle.ts
lifecycle.ts ×4 — Descendant (narrower) Introduced files:
- src/vs/base/common/lifecycle.ts
lifecycle.ts ×6 — Descendant (narrower) Introduced files:
- src/vs/base/common/lifecycle.ts
lazy.ts ×1 — Descendant (narrower) Introduced files:
- src/vs/base/common/lazy.ts
lazy.ts ×3 — Descendant (narrower) Introduced files:
- src/vs/base/common/lazy.ts
lifecycle.ts ×1 — Descendant (narrower) Introduced files:
- src/vs/base/common/lifecycle.ts
lifecycle.ts ×1 — Descendant (narrower) Introduced files:
- src/vs/base/common/lifecycle.ts
uint.ts ×2 — Descendant (narrower) Introduced files:
- src/vs/base/common/uint.ts
lifecycle.ts ×1 — Descendant (narrower) Introduced files:
- src/vs/base/common/lifecycle.ts
map.ts ×97 — Descendant (narrower) Introduced files:
- src/vs/base/common/arrays.ts
- src/vs/base/common/arraysFind.ts
- src/vs/base/common/assert.ts
- src/vs/base/common/charCode.ts
- src/vs/base/common/collections.ts
- src/vs/base/common/errors.ts
- src/vs/base/common/functional.ts
- src/vs/base/common/iterator.ts
- src/vs/base/common/lifecycle.ts
- src/vs/base/common/map.ts
- src/vs/base/common/marshallingIds.ts
- src/vs/base/common/path.ts
- src/vs/base/common/platform.ts
- src/vs/base/common/process.ts
- src/vs/base/common/types.ts
- src/vs/base/common/uri.ts
- src/vs/base/test/common/utils.ts
- src/vs/nls.ts

Introduced tests

Every collected test enters the hierarchy at exactly one concept.

No tests are introduced at this concept. Its intent tests are introduced by other concepts.

Introduced code

Every collected source range enters the hierarchy at exactly one concept.

1 file ranked by introduced lines: 13 introduced LOC across 3 ranges. Expand a file to inspect source; the > gutter marks introduced lines.

src/vs/base/common/filters.ts 13 introduced LOC · 3 ranges

Open complete file

  502
  
  503
  
  export function createMatches(score: undefined | FuzzyScore): IMatch[] {
  
  504
  >
  	if (typeof score === 'undefined') {
  
filters.ts

  505
  
  		return [];
  
  506
  
  	}
  
  507
  >
  	const res: IMatch[] = [];
  
filters.ts

  508
  >
  	const wordPos = score[1];
  
  509
  >
  	for (let i = score.length - 1; i > 1; i--) {
  
  510
  >
  		const pos = score[i] + wordPos;
  
  511
  >
  		const last = res[res.length - 1];
  
  512
  >
  		if (last && last.end === pos) {
  
  513
  
  			last.end = pos + 1;
  
  514
  >
  		} else {
  
filters.ts

  515
  >
  			res.push({ start: pos, end: pos + 1 });
  
  516
  >
  		}
  
  517
  >
  	}
  
  518
  >
  	return res;
  
  519
  >
  }
  
  520
  
  521
  
  const _maxLen = 128;

filters.ts ×3

Introduces — evidence that enters the hierarchy at this concept

Contains — complete concept membership

Neighbourhood graph

Introduced tests

Introduced code

Direct hierarchy

Parents

Children