ternarySearchTree.ts ×2

Frontier kind: Code frontier

unlabeled · c_89c268e7f81e

17 tests · 5398 LOC · 28 files · introduces 0 tests · 6 LOC · 1 file

Introduces — evidence that enters the hierarchy at this concept

Code
2 ranges6 lines · 1 files
Tests
0 tests

Contains — complete concept membership

All code (extent)
842 ranges5398 lines · 28 files · Browse complete extent
All tests (intent)
17 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.

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.

Introduced files, introduced tests, and structurally relevant concept specializationcopilotAgent.test|title=CopilotAgent createSession activeClient eager-claim getSessionCustomizations coalesces burst watcher changes into one discovered refresh publish|occurrence=1 · 0 introduced LOCcopilotAgent.test|title=…sessionCustomizationDiscovery.ts ×3 · 9 introduced LOCsessionCustomizationDisc…userDataAutoSyncService.test|title=UserDataAutoSyncService test further auto sync requests with changes|occurrence=1 · 0 introduced LOCuserDataAutoSyncService.…sessionCustomizationDiscovery.test|title=SessionCustomizationDiscovery discover mode watches the discovered skill root so new skills fire onDidChange|occurrence=1 · 0 introduced LOCsessionCustomizationDisc…sessionCustomizationDiscovery.test|title=SessionCustomizationDiscovery fires onDidChange when an existing agent file is deleted under a non-recursively watched root|occurrence=1 · 0 introduced LOCsessionCustomizationDisc…sessionCustomizationDiscovery.test|title=SessionCustomizationDiscovery fires onDidChange when an existing agent file is modified under a non-recursively watched root|occurrence=1 · 0 introduced LOCsessionCustomizationDisc…sessionCustomizationDiscovery.test|title=SessionCustomizationDiscovery fires onDidChange when fixed hook settings file is modified|occurrence=1 · 0 introduced LOCsessionCustomizationDisc…sessionCustomizationDiscovery.test|title=SessionCustomizationDiscovery fires onDidChange when a new agent file is added under a non-recursively watched root|occurrence=1 · 0 introduced LOCsessionCustomizationDisc…agentHostFileMonitorService.test|title=AgentHostFileMonitorService filters known repository metadata noise before debouncing|occurrence=1 · 0 introduced LOCagentHostFileMonitorServ…agentHostFileMonitorService.ts ×1 · 4 introduced LOCagentHostFileMonitorServ…agentHostFileMonitorService.test|title=AgentHostFileMonitorService disposing service cleans up active watchers and pending debounce callbacks|occurrence=1 · 0 introduced LOCagentHostFileMonitorServ…agentHostFileMonitorService.test|title=AgentHostFileMonitorService filters custom excludes before debouncing|occurrence=1 · 0 introduced LOCagentHostFileMonitorServ…agentHostFileMonitorService.ts ×3 · 5 introduced LOCagentHostFileMonitorServ…agentHostFileMonitorService.ts ×2 · 6 introduced LOCagentHostFileMonitorServ…agentHostFileMonitorService.ts ×12 · 26 introduced LOCagentHostFileMonitorServ…files.test|title=Files FileChangesEvent - supports multiple changes on file tree|occurrence=1 · 0 introduced LOCfiles.test|title=Files F…files.ts ×3 · 6 introduced LOCfiles.ts ×3files.ts ×1 · 2 introduced LOCfiles.ts ×1files.ts ×1 · 2 introduced LOCfiles.ts ×1files.ts ×1 · 2 introduced LOCfiles.ts ×1ternarySearchtree.test|title=Ternary Search Tree TernarySearchTree (URI) - superstr|occurrence=1 · 0 introduced LOCternarySearchtree.test|t…ternarySearchtree.test|title=Ternary Search Tree TernarySearchTree (PathSegments) - superstr|occurrence=1 · 0 introduced LOCternarySearchtree.test|t…ternarySearchtree.test|title=Ternary Search Tree TernarySearchTree (ConfigKeySegments) - superstr|occurrence=1 · 0 introduced LOCternarySearchtree.test|t…ternarySearchTree.ts ×5 · 6 introduced LOCternarySearchTree.ts ×5ternarySearchTree.ts ×3 · 7 introduced LOCternarySearchTree.ts ×3ternarySearchTree.ts ×3 · 6 introduced LOCternarySearchTree.ts ×3ternarySearchTree.ts ×1 · 8 introduced LOCternarySearchTree.ts ×1ternarySearchTree.ts ×3 · 7 introduced LOCternarySearchTree.ts ×3ternarySearchTree.ts ×6 · 15 introduced LOCternarySearchTree.ts ×6ternarySearchTree.ts ×8 · 43 introduced LOCternarySearchTree.ts ×8ternarySearchTree.ts ×1 · 2 introduced LOCternarySearchTree.ts ×1ternarySearchTree.ts ×60 · 193 introduced LOCternarySearchTree.ts ×60strings.test|title=Strings trimWhitespace|occurrence=1 · 0 introduced LOCstrings.test|title=Strin…extpath.ts ×17 · 91 introduced LOCextpath.ts ×17strings.ts ×3 · 6 introduced LOCstrings.ts ×3strings.ts ×3 · 6 introduced LOCstrings.ts ×3strings.ts ×101 · 542 introduced LOCstrings.ts ×101cancellation.test|title=CancellationToken None|occurrence=1 · 0 introduced LOCcancellation.test|title=…cancellation.ts ×18 · 90 introduced LOCcancellation.ts ×18event.ts ×93 · 864 introduced LOCevent.ts ×93uri.test|title=URI URI#file, win-speciale|occurrence=1, charCode.test|title=CharCode has good values|occurrence=1, +2 · 0 introduced LOCuri.test|title=URI URI#f…utils.ts ×3 · 9 introduced LOCutils.ts ×3linkedList.ts ×13 · 44 introduced LOClinkedList.ts ×13lifecycle.ts ×2 · 4 introduced LOClifecycle.ts ×2lifecycle.ts ×1 · 2 introduced LOClifecycle.ts ×1lifecycle.ts ×4 · 8 introduced LOClifecycle.ts ×4lifecycle.ts ×6 · 16 introduced LOClifecycle.ts ×6lazy.ts ×1 · 2 introduced LOClazy.ts ×1lazy.ts ×3 · 37 introduced LOClazy.ts ×3lifecycle.ts ×1 · 2 introduced LOClifecycle.ts ×1lifecycle.ts ×1 · 2 introduced LOClifecycle.ts ×1uint.ts ×2 · 43 introduced LOCuint.ts ×2lifecycle.ts ×1 · 3 introduced LOClifecycle.ts ×1map.ts ×97 · 3334 introduced LOCmap.ts ×97src/vs/base/common/arrays.ts · 949 LOCcommon/arrays.tssrc/vs/base/common/arraysFind.ts · 226 LOCcommon/arraysFind.tssrc/vs/base/common/assert.ts · 91 LOCcommon/assert.tssrc/vs/base/common/cache.ts · 153 LOCcommon/cache.tssrc/vs/base/common/cancellation.ts · 206 LOCcommon/cancellation.tssrc/vs/base/common/charCode.ts · 450 LOCcommon/charCode.tssrc/vs/base/common/collections.ts · 176 LOCcommon/collections.tssrc/vs/base/common/errors.ts · 357 LOCcommon/errors.tssrc/vs/base/common/event.ts · 1964 LOCcommon/event.tssrc/vs/base/common/extpath.ts · 433 LOCcommon/extpath.tssrc/vs/base/common/functional.ts · 32 LOCcommon/functional.tssrc/vs/base/common/iterator.ts · 194 LOCcommon/iterator.tssrc/vs/base/common/lazy.ts · 57 LOCcommon/lazy.tssrc/vs/base/common/lifecycle.ts · 974 LOCcommon/lifecycle.tssrc/vs/base/common/linkedList.ts · 151 LOCcommon/linkedList.tssrc/vs/base/common/map.ts · 1016 LOCcommon/map.tssrc/vs/base/common/marshallingIds.ts · 33 LOCcommon/marshallingIds.tssrc/vs/base/common/path.ts · 1589 LOCcommon/path.tssrc/vs/base/common/platform.ts · 281 LOCcommon/platform.tssrc/vs/base/common/process.ts · 76 LOCcommon/process.tssrc/vs/base/common/stopwatch.ts · 41 LOCcommon/stopwatch.tssrc/vs/base/common/strings.ts · 1413 LOCcommon/strings.tssrc/vs/base/common/ternarySearchTree.ts · 796 LOCcommon/ternarySearchTree…src/vs/base/common/types.ts · 410 LOCcommon/types.tssrc/vs/base/common/uint.ts · 59 LOCcommon/uint.tssrc/vs/base/common/uri.ts · 754 LOCcommon/uri.tssrc/vs/base/test/common/utils.ts · 107 LOCcommon/utils.tssrc/vs/nls.ts · 244 LOCvs/nls.tssrc/vs/platform/agentHost/node/agentHostFileMonitorService.ts · 185 LOCnode/agentHostFileMonito…src/vs/platform/agentHost/node/copilot/copilotAgent.ts · 4445 LOCcopilot/copilotAgent.tssrc/vs/platform/agentHost/node/copilot/sessionCustomizationDiscovery.ts · 1122 LOCcopilot/sessionCustomiza…src/vs/platform/files/common/files.ts · 1658 LOCcommon/files.tscancellation.test|title=CancellationToken None|occurrence=1 · introduced test · mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/base/test/common/cancellation.test|title=CancellationToken None|occurrence=1cancellation.test|title=…charCode.test|title=CharCode has good values|occurrence=1 · introduced test · mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/base/test/common/charCode.test|title=CharCode has good values|occurrence=1charCode.test|title=Char…path.test|title=Paths (Node Implementation) path|occurrence=1 · introduced test · mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/base/test/common/path.test|title=Paths (Node Implementation) path|occurrence=1path.test|title=Paths (N…strings.test|title=Strings trimWhitespace|occurrence=1 · introduced test · mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/base/test/common/strings.test|title=Strings trimWhitespace|occurrence=1strings.test|title=Strin…ternarySearchtree.test|title=Ternary Search Tree TernarySearchTree (ConfigKeySegments) - superstr|occurrence=1 · introduced test · mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/base/test/common/ternarySearchtree.test|title=Ternary Search Tree TernarySearchTree (ConfigKeySegments) - superstr|occurrence=1ternarySearchtree.test|t…ternarySearchtree.test|title=Ternary Search Tree TernarySearchTree (PathSegments) - superstr|occurrence=1 · introduced test · mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/base/test/common/ternarySearchtree.test|title=Ternary Search Tree TernarySearchTree (PathSegments) - superstr|occurrence=1ternarySearchtree.test|t…ternarySearchtree.test|title=Ternary Search Tree TernarySearchTree (URI) - superstr|occurrence=1 · introduced test · mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/base/test/common/ternarySearchtree.test|title=Ternary Search Tree TernarySearchTree (URI) - superstr|occurrence=1ternarySearchtree.test|t…uri.test|title=URI File paths containing apostrophes break URI parsing and cannot be opened #276075|occurrence=1 · introduced test · 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=1uri.test|title=URI File …uri.test|title=URI URI#file, win-speciale|occurrence=1 · introduced test · mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/base/test/common/uri.test|title=URI URI#file, win-speciale|occurrence=1uri.test|title=URI URI#f…agentHostFileMonitorService.test|title=AgentHostFileMonitorService disposing service cleans up active watchers and pending debounce callbacks|occurrence=1 · introduced test · mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/platform/agentHost/test/node/agentHostFileMonitorService.test|title=AgentHostFileMonitorService disposing service cleans up active watchers and pending debounce callbacks|occurrence=1agentHostFileMonitorServ…agentHostFileMonitorService.test|title=AgentHostFileMonitorService filters custom excludes before debouncing|occurrence=1 · introduced test · mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/platform/agentHost/test/node/agentHostFileMonitorService.test|title=AgentHostFileMonitorService filters custom excludes before debouncing|occurrence=1agentHostFileMonitorServ…agentHostFileMonitorService.test|title=AgentHostFileMonitorService filters known repository metadata noise before debouncing|occurrence=1 · introduced test · mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/platform/agentHost/test/node/agentHostFileMonitorService.test|title=AgentHostFileMonitorService filters known repository metadata noise before debouncing|occurrence=1agentHostFileMonitorServ…options and refcounts callbacks|occurrence=1 · introduced test · mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/platform/agentHost/test/node/agentHostFileMonitorService.test|title=AgentHostFileMonitorService shares one recursive watcher per folder/options and refcounts callbacks|occurrence=1options and refcounts ca…copilotAgent.test|title=CopilotAgent createSession activeClient eager-claim getSessionCustomizations coalesces burst watcher changes into one discovered refresh publish|occurrence=1 · introduced test · mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/platform/agentHost/test/node/copilotAgent.test|title=CopilotAgent createSession activeClient eager-claim getSessionCustomizations coalesces burst watcher changes into one discovered refresh publish|occurrence=1copilotAgent.test|title=…copilotAgent.test|title=CopilotAgent createSession activeClient eager-claim getSessionCustomizations does not republish discovered directories when watcher changes are discovery-neutral|occurrence=1 · introduced test · mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/platform/agentHost/test/node/copilotAgent.test|title=CopilotAgent createSession activeClient eager-claim getSessionCustomizations does not republish discovered directories when watcher changes are discovery-neutral|occurrence=1copilotAgent.test|title=…sessionCustomizationDiscovery.test|title=SessionCustomizationDiscovery discover mode watches the discovered skill root so new skills fire onDidChange|occurrence=1 · introduced test · mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/platform/agentHost/test/node/sessionCustomizationDiscovery.test|title=SessionCustomizationDiscovery discover mode watches the discovered skill root so new skills fire onDidChange|occurrence=1sessionCustomizationDisc…sessionCustomizationDiscovery.test|title=SessionCustomizationDiscovery fires onDidChange when a new agent file is added under a non-recursively watched root|occurrence=1 · introduced test · mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/platform/agentHost/test/node/sessionCustomizationDiscovery.test|title=SessionCustomizationDiscovery fires onDidChange when a new agent file is added under a non-recursively watched root|occurrence=1sessionCustomizationDisc…sessionCustomizationDiscovery.test|title=SessionCustomizationDiscovery fires onDidChange when an existing agent file is deleted under a non-recursively watched root|occurrence=1 · introduced test · mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/platform/agentHost/test/node/sessionCustomizationDiscovery.test|title=SessionCustomizationDiscovery fires onDidChange when an existing agent file is deleted under a non-recursively watched root|occurrence=1sessionCustomizationDisc…sessionCustomizationDiscovery.test|title=SessionCustomizationDiscovery fires onDidChange when an existing agent file is modified under a non-recursively watched root|occurrence=1 · introduced test · mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/platform/agentHost/test/node/sessionCustomizationDiscovery.test|title=SessionCustomizationDiscovery fires onDidChange when an existing agent file is modified under a non-recursively watched root|occurrence=1sessionCustomizationDisc…sessionCustomizationDiscovery.test|title=SessionCustomizationDiscovery fires onDidChange when fixed hook settings file is modified|occurrence=1 · introduced test · mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/platform/agentHost/test/node/sessionCustomizationDiscovery.test|title=SessionCustomizationDiscovery fires onDidChange when fixed hook settings file is modified|occurrence=1sessionCustomizationDisc…files.test|title=Files FileChangesEvent - basics|occurrence=1 · introduced test · mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/platform/files/test/common/files.test|title=Files FileChangesEvent - basics|occurrence=1files.test|title=Files F…files.test|title=Files FileChangesEvent - supports multiple changes on file tree|occurrence=1 · introduced test · mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/platform/files/test/common/files.test|title=Files FileChangesEvent - supports multiple changes on file tree|occurrence=1files.test|title=Files F…userDataAutoSyncService.test|title=UserDataAutoSyncService test further auto sync requests with changes|occurrence=1 · introduced test · mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/platform/userDataSync/test/common/userDataAutoSyncService.test|title=UserDataAutoSyncService test further auto sync requests with changes|occurrence=1userDataAutoSyncService.…Focused concept · ternarySearchTree.ts ×2 · 6 introduced LOCternarySearchTree.ts ×2

Graph controls are ready.

Interactive rendering requires JavaScript and WebGL. Use the native relationship evidence on this page while the interactive map is unavailable.

Native relationship evidence

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

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: 6 introduced LOC across 2 ranges. Expand a file to inspect source; the > gutter marks introduced lines.

src/vs/base/common/ternarySearchTree.ts 6 introduced LOC · 2 ranges

Open complete file

726 node = node.mid;
727 } else {
728 > // collect ternarySearchTree.ts
729 > if (!node.mid) {
730 if (allowValue) {
731 return Undef.unwrap(node.value);
733 return undefined;
734 }
735 > } else { ternarySearchTree.ts
736 > return this._entries(node.mid);
737 > }
738 > }
739 }
740 return undefined;