pieceTreeBase.ts ×3
Frontier kind: Code frontier
unlabeled · c_05e9aa446ae7
10 tests · 40603 LOC · 238 files · introduces 0 tests · 24 LOC · 2 files
Introduces — evidence that enters the hierarchy at this concept
Code
4 ranges 24 lines · 2 files
Tests
0 tests
Contains — complete concept membership
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.
Graph controls are ready.
Interactive rendering requires JavaScript and WebGL. Use the native relationship evidence on this page while the interactive map is unavailable.
JavaScript is disabled; use the native relationship evidence on this page to explore the same evidence.
Native relationship evidence
Every exact file and test below is linked only from the concept that introduces it.
pieceTreeBase.ts ×3 — Focused concept
Introduced files:
undoRedoService.ts ×2 — Ancestor (broader)
Introduced files:
Introduced tests:
modelService.ts ×1 — Ancestor (broader)
Introduced files:
Introduced tests:
textModel.ts ×2 — Ancestor (broader)
Introduced files:
Introduced tests:
modelService.ts ×14 — Ancestor (broader)
Introduced files:
pieceTreeTextBuffer.test|title=snapshot immutable snapshot 2|occurrence=1 — Ancestor (broader)
Introduced tests:
pieceTreeTextBuffer.test|title=snapshot bug #45564, piece tree pieces should be immutable|occurrence=1 — Ancestor (broader)
Introduced tests:
pieceTreeTextBuffer.test|title=snapshot immutable snapshot 3|occurrence=1 — Ancestor (broader)
Introduced tests:
pieceTreeTextBuffer.test|title=snapshot immutable snapshot 1|occurrence=1 — Ancestor (broader)
Introduced tests:
pieceTreeBase.ts ×1 — Ancestor (broader)
Introduced files:
textModel.test|title=TextModel.createSnapshot file with BOM|occurrence=1 — Ancestor (broader)
Introduced tests:
pieceTreeBase.ts ×1 — Ancestor (broader)
Introduced files:
Introduced tests:
textModel.test|title=TextModel.createSnapshot regular file|occurrence=1 — Ancestor (broader)
Introduced tests:
textModel.ts ×2 — Ancestor (broader)
Introduced files:
textModel.ts ×8 — Descendant (narrower)
Introduced files:
tokenizationRegistry.ts ×2 — Descendant (narrower)
Introduced files:
tokenizerSyntaxTokenBackend.ts ×2 — Descendant (narrower)
Introduced files:
textModel.ts ×20 — Descendant (narrower)
Introduced files:
tokenizationRegistry.ts ×1 — Descendant (narrower)
Introduced files:
instantiationServiceMock.ts ×1 — Descendant (narrower)
Introduced files:
pieceTreeBase.ts ×2 — Descendant (narrower)
Introduced files:
pieceTreeBase.ts ×2 — Descendant (narrower)
Introduced files:
textModel.ts ×2 — Descendant (narrower)
Introduced files:
pieceTreeBase.ts ×1 — Descendant (narrower)
Introduced files:
pieceTreeBase.ts ×1 — Descendant (narrower)
Introduced files:
sparseTokensStore.ts ×1 — Descendant (narrower)
Introduced files:
testThemeService.ts ×18 — Descendant (narrower)
Introduced files:
modelService.ts ×30 — Descendant (narrower)
Introduced files:
pieceTreeTextBuffer.ts ×1 — Descendant (narrower)
Introduced files:
pieceTreeTextBufferBuilder.ts ×1 — Descendant (narrower)
Introduced files:
pieceTreeBase.ts ×7 — Descendant (narrower)
Introduced files:
pieceTreeBase.ts ×3 — Descendant (narrower)
Introduced files:
pieceTreeTextBuffer.ts ×2 — Descendant (narrower)
Introduced files:
pieceTreeBase.ts ×1 — Descendant (narrower)
Introduced files:
pieceTreeBase.ts ×3 — Descendant (narrower)
Introduced files:
pieceTreeBase.ts ×2 — Descendant (narrower)
Introduced files:
pieceTreeBase.ts ×1 — Descendant (narrower)
Introduced files:
rbTreeBase.ts ×6 — Descendant (narrower)
Introduced files:
textModel.ts ×1 — Descendant (narrower)
Introduced files:
pieceTreeBase.ts ×2 — Descendant (narrower)
Introduced files:
pieceTreeTextBufferBuilder.ts ×1 — Descendant (narrower)
Introduced files:
pieceTreeTextBufferBuilder.ts ×1 — Descendant (narrower)
Introduced files:
pieceTreeTextBufferBuilder.ts ×19 — Descendant (narrower)
Introduced files:
textModel.ts ×190 — Descendant (narrower)
Introduced files:
derived.ts ×1 — Descendant (narrower)
Introduced files:
tokenizer.ts ×18 — Descendant (narrower)
Introduced files:
testTextResourcePropertiesService.ts ×3 — Descendant (narrower)
Introduced files:
languageService.ts ×24 — Descendant (narrower)
Introduced files:
textResourceConfiguration.ts ×1 — Descendant (narrower)
Introduced files:
testLanguageConfigurationService.ts ×1 — Descendant (narrower)
Introduced files:
languageConfigurationRegistry.ts ×5 — Descendant (narrower)
Introduced files:
testLanguageConfigurationService.ts ×4 — Descendant (narrower)
Introduced files:
languageConfigurationRegistry.ts ×28 — Descendant (narrower)
Introduced files:
lifecycle.ts ×1 — Descendant (narrower)
Introduced files:
environment.ts ×1 — Descendant (narrower)
Introduced files:
textModelTokens.ts ×44 — Descendant (narrower)
Introduced files:
editStack.ts ×46 — Descendant (narrower)
Introduced files:
textModelEvents.ts ×25 — Descendant (narrower)
Introduced files:
languagesRegistry.ts ×2 — Descendant (narrower)
Introduced files:
log.ts ×72 — Descendant (narrower)
Introduced files:
languagesRegistry.ts ×26 — Descendant (narrower)
Introduced files:
themeService.ts ×3 — Descendant (narrower)
Introduced files:
onEnter.ts ×6 — Descendant (narrower)
Introduced files:
strings.ts ×1 — Descendant (narrower)
Introduced files:
editorOptions.ts ×92 — Descendant (narrower)
Introduced files:
model.ts ×1 — Descendant (narrower)
Introduced files:
observableValue.ts ×1 — Descendant (narrower)
Introduced files:
instantiationService.test|title=Instantiation Service SyncDesc - target depends on service future|occurrence=1 — Descendant (narrower)
Introduced tests:
graph.ts ×1 — Descendant (narrower)
Introduced files:
instantiationService.test|title=Instantiation Service @Param - fixed args|occurrence=1, instantiationService.test|title=Instantiation Service @Param - simple clase|occurrence=1 — Descendant (narrower)
Introduced tests:
electricCharacter.ts ×4 — Descendant (narrower)
Introduced files:
buffer.test|title=Buffer Performance issue with VSBuffer#slice #76076|occurrence=1 — Descendant (narrower)
Introduced tests:
instantiationServiceMock.ts ×18 — Descendant (narrower)
Introduced files:
annotations.ts ×1 — Descendant (narrower)
Introduced files:
annotations.ts ×15 — Descendant (narrower)
Introduced files:
languageSelector.ts ×3 — Descendant (narrower)
Introduced files:
glob.ts ×24 — Descendant (narrower)
Introduced files:
utils.ts ×1 — Descendant (narrower)
Introduced files:
derivedImpl.ts ×2 — Descendant (narrower)
Introduced files:
utils.ts ×4 — Descendant (narrower)
Introduced files:
ast.ts ×2 — Descendant (narrower)
Introduced files:
concat23Trees.ts ×6 — Descendant (narrower)
Introduced files:
ast.ts ×2 — Descendant (narrower)
Introduced files:
ast.ts ×1 — Descendant (narrower)
Introduced files:
ast.ts ×1 — Descendant (narrower)
Introduced files:
ast.ts ×76 — Descendant (narrower)
Introduced files:
lifecycle.ts ×1 — Descendant (narrower)
Introduced files:
async.ts ×202 — Descendant (narrower)
Introduced files:
contextkey.ts ×1 — Descendant (narrower)
Introduced files:
contextkey.ts ×1 — Descendant (narrower)
Introduced files:
contextkey.ts ×1 — Descendant (narrower)
Introduced files:
contextkey.ts ×1 — Descendant (narrower)
Introduced files:
derivedImpl.ts ×2 — Descendant (narrower)
Introduced files:
contextkey.ts ×2 — Descendant (narrower)
Introduced files:
contextkey.ts ×1 — Descendant (narrower)
Introduced files:
derivedImpl.ts ×1 — Descendant (narrower)
Introduced files:
observableSignal.ts ×4 — Descendant (narrower)
Introduced files:
derived.ts ×1 — Descendant (narrower)
Introduced files:
baseObservable.ts ×1 — Descendant (narrower)
Introduced files:
observableValue.ts ×3 — Descendant (narrower)
Introduced files:
baseObservable.ts ×1 — Descendant (narrower)
Introduced files:
derived.ts ×1 — Descendant (narrower)
Introduced files:
observableValue.ts ×1 — Descendant (narrower)
Introduced files:
testDialogService.ts ×1 — Descendant (narrower)
Introduced files:
derivedImpl.ts ×1 — Descendant (narrower)
Introduced files:
undoRedoService.ts ×1 — Descendant (narrower)
Introduced files:
debugGetDependencyGraph.ts ×2 — Descendant (narrower)
Introduced files:
observableSignalFromEvent.ts ×1 — Descendant (narrower)
Introduced files:
promise.ts ×1 — Descendant (narrower)
Introduced files:
undoRedoService.ts ×83 — Descendant (narrower)
Introduced files:
beforeEditPositionMapper.ts ×11 — Descendant (narrower)
Introduced files:
languages.ts ×27 — Descendant (narrower)
Introduced files:
characterPair.ts ×5 — Descendant (narrower)
Introduced files:
length.ts ×22 — Descendant (narrower)
Introduced files:
testConfigurationService.ts ×10 — Descendant (narrower)
Introduced files:
textLength.ts ×21 — Descendant (narrower)
Introduced files:
lifecycle.ts ×1 — Descendant (narrower)
Introduced files:
textModelSearch.ts ×26 — Descendant (narrower)
Introduced files:
language.ts ×1 — Descendant (narrower)
Introduced files:
testNotificationService.ts ×10 — Descendant (narrower)
Introduced files:
dialogs.ts ×8 — Descendant (narrower)
Introduced files:
mock.ts ×4 — Descendant (narrower)
Introduced files:
undoRedo.ts ×4 — Descendant (narrower)
Introduced files:
lifecycle.ts ×1 — Descendant (narrower)
Introduced files:
lifecycle.ts ×3 — Descendant (narrower)
Introduced files:
ternarySearchTree.ts ×60 — Descendant (narrower)
Introduced files:
cursorColumns.ts ×9 — Descendant (narrower)
Introduced files:
extensions.ts ×1 — Descendant (narrower)
Introduced files:
strings.test|title=Strings startsWithUTF8BOM|occurrence=1 — Descendant (narrower)
Introduced tests:
strings.test|title=Strings trimWhitespace|occurrence=1 — Descendant (narrower)
Introduced tests:
strings.ts ×1 — Descendant (narrower)
Introduced files:
instantiation.ts ×1 — Descendant (narrower)
Introduced files:
descriptors.ts ×2 — Descendant (narrower)
Introduced files:
strings.ts ×101 — Descendant (narrower)
Introduced files:
configurationRegistry.ts ×40 — Descendant (narrower)
Introduced files:
event.ts ×1 — Descendant (narrower)
Introduced files:
event.ts ×2 — Descendant (narrower)
Introduced files:
event.ts ×1 — Descendant (narrower)
Introduced files:
event.ts ×5 — Descendant (narrower)
Introduced files:
lifecycle.ts ×4 — Descendant (narrower)
Introduced files:
cancellation.test|title=CancellationToken None|occurrence=1 — Descendant (narrower)
Introduced tests:
event.ts ×1 — Descendant (narrower)
Introduced files:
event.ts ×3 — Descendant (narrower)
Introduced files:
lifecycle.test|title=No Leakage Utilities ensureNoDisposablesAreLeakedInTest Basic Test|occurrence=1 — Descendant (narrower)
Introduced tests:
event.ts ×8 — Descendant (narrower)
Introduced files:
event.ts ×3 — Descendant (narrower)
Introduced files:
lifecycle.ts ×1 — Descendant (narrower)
Introduced files:
cancellation.ts ×18 — Descendant (narrower)
Introduced files:
lifecycle.ts ×2 — Descendant (narrower)
Introduced files:
lifecycle.ts ×1 — Descendant (narrower)
Introduced files:
lifecycle.test|title=Lifecycle dispose disposable array|occurrence=1, lifecycle.test|title=Lifecycle Action bar has broken accessibility #100273|occurrence=1 — Descendant (narrower)
Introduced tests:
lifecycle.ts ×3 — Descendant (narrower)
Introduced files:
event.ts ×4 — Descendant (narrower)
Introduced files:
event.ts ×2 — Descendant (narrower)
Introduced files:
lifecycle.ts ×2 — Descendant (narrower)
Introduced files:
event.ts ×2 — Descendant (narrower)
Introduced files:
event.ts ×93 — Descendant (narrower)
Introduced files:
tokenization.ts ×28 — Descendant (narrower)
Introduced files:
intervalTree.ts ×1 — Descendant (narrower)
Introduced files:
intervalTree.ts ×44 — Descendant (narrower)
Introduced files:
range.test|title=Editor Core - Range no swap|occurrence=1, range.test|title=Editor Core - Range empty range|occurrence=1, +1 — Descendant (narrower)
Introduced tests:
range.ts ×1 — Descendant (narrower)
Introduced files:
range.ts ×1 — Descendant (narrower)
Introduced files:
range.ts ×1 — Descendant (narrower)
Introduced files:
range.ts ×3 — Descendant (narrower)
Introduced files:
buffer.ts ×42 — Descendant (narrower)
Introduced files:
range.ts ×40 — Descendant (narrower)
Introduced files:
tokenStore.ts ×32 — Descendant (narrower)
Introduced files:
lifecycle.ts ×1 — Descendant (narrower)
Introduced files:
uri.ts ×1 — Descendant (narrower)
Introduced files:
smallImmutableSet.ts ×14 — Descendant (narrower)
Introduced files:
configuration.ts ×12 — Descendant (narrower)
Introduced files:
numbers.ts ×13 — Descendant (narrower)
Introduced files:
languageStatusDedupe.test|title=LanguageStatus - Dedicated Entry Deduplication disposes entries no longer in model|occurrence=1 — Descendant (narrower)
Introduced tests:
languageStatusDedupe.test|title=LanguageStatus - Dedicated Entry Deduplication mixed unique and duplicate IDs|occurrence=1, languageStatusDedupe.test|title=LanguageStatus - Dedicated Entry Deduplication creates new entry when none exists|occurrence=1, +4 — Descendant (narrower)
Introduced tests:
uuid.test|title=UUID generation|occurrence=1 — Descendant (narrower)
Introduced tests:
map.ts ×1 — Descendant (narrower)
Introduced files:
uri.ts ×3 — Descendant (narrower)
Introduced files:
types.test|title=Types isString|occurrence=1 — Descendant (narrower)
Introduced tests:
types.test|title=Types isUndefined|occurrence=1 — Descendant (narrower)
Introduced tests:
uri.test|title=URI URI#file, win-speciale|occurrence=1, charCode.test|title=CharCode has good values|occurrence=1, +2 — Descendant (narrower)
Introduced tests:
uri.ts ×3 — Descendant (narrower)
Introduced files:
utils.ts ×3 — Descendant (narrower)
Introduced files:
uri.ts ×1 — Descendant (narrower)
Introduced files:
instantiation.ts ×4 — Descendant (narrower)
Introduced files:
uri.ts ×9 — Descendant (narrower)
Introduced files:
telemetry.ts ×3 — Descendant (narrower)
Introduced files:
lifecycle.ts ×1 — Descendant (narrower)
Introduced files:
linkedList.ts ×13 — Descendant (narrower)
Introduced files:
objects.ts ×13 — Descendant (narrower)
Introduced files:
instantiation.ts ×5 — Descendant (narrower)
Introduced files:
lifecycle.ts ×1 — Descendant (narrower)
Introduced files:
lifecycle.ts ×2 — Descendant (narrower)
Introduced files:
lifecycle.ts ×2 — Descendant (narrower)
Introduced files:
lifecycle.ts ×1 — Descendant (narrower)
Introduced files:
lifecycle.ts ×1 — Descendant (narrower)
Introduced files:
lifecycle.ts ×1 — Descendant (narrower)
Introduced files:
lifecycle.ts ×3 — Descendant (narrower)
Introduced files:
lifecycle.ts ×1 — Descendant (narrower)
Introduced files:
lifecycle.ts ×1 — Descendant (narrower)
Introduced files:
lifecycle.ts ×4 — Descendant (narrower)
Introduced files:
types.ts ×1 — Descendant (narrower)
Introduced files:
types.ts ×1 — Descendant (narrower)
Introduced files:
lifecycle.ts ×4 — Descendant (narrower)
Introduced files:
lifecycle.ts ×6 — Descendant (narrower)
Introduced files:
lifecycle.ts ×2 — Descendant (narrower)
Introduced files:
lazy.ts ×1 — Descendant (narrower)
Introduced files:
lifecycle.ts ×1 — Descendant (narrower)
Introduced files:
uuid.ts ×3 — Descendant (narrower)
Introduced files:
lifecycle.ts ×1 — Descendant (narrower)
Introduced files:
lifecycle.ts ×1 — Descendant (narrower)
Introduced files:
uint.ts ×2 — Descendant (narrower)
Introduced files:
lifecycle.ts ×1 — Descendant (narrower)
Introduced files:
map.ts ×97 — Descendant (narrower)
Introduced files:
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.
2 files ranked by introduced lines: 24 introduced LOC across 4 ranges.
Expand a file to inspect source; the > gutter marks introduced lines.
src/vs/editor/common/model/pieceTreeTextBuffer/pieceTreeBase.ts 21 introduced LOC · 3 ranges
Open complete file
169
this . _index = 0 ;
170
if ( tree . root !== SENTINEL ) {
172
>
if ( node !== SENTINEL ) {
173
>
this . _pieces . push ( node . piece );
174
>
}
175
>
return true ;
176
>
});
177
>
}
178
}
179
187
}
188
}
190
>
if ( this . _index > this . _pieces . length - 1 ) {
191
>
return null ;
192
>
}
193
>
194
>
if ( this . _index === 0 ) {
195
>
return this . _BOM + this . _tree . getPieceContent ( this . _pieces [ this . _index ++ ]);
196
>
}
197
return this . _tree . getPieceContent ( this . _pieces [ this . _index ++ ]);
198
}
1799
1800
getPieceContent ( piece : Piece ) {
1802
>
const startOffset = this . offsetInBuffer ( piece . bufferIndex , piece . start );
1803
>
const endOffset = this . offsetInBuffer ( piece . bufferIndex , piece . end );
1804
>
const currentContent = buffer . buffer . substring ( startOffset , endOffset );
1805
>
return currentContent ;
1806
>
}
1807
1808
/**
src/vs/editor/common/model/textModel.ts 3 introduced LOC · 1 range
Open complete file
160
161
if ( tmp . length > 0 ) {
163
>
resultLength += tmp . length ;
164
>
}
165
166
if ( resultLength >= 64 * 1024 ) {