pieceTreeBase.ts ×1
Frontier kind: Code frontier
unlabeled · c_12bf3c288d4f
92 tests · 39343 LOC · 238 files · introduces 0 tests · 2 LOC · 1 file
Introduces — evidence that enters the hierarchy at this concept
Code
1 range 2 lines · 1 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.
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 ×1 Introduced files:
modelDecorations.test|title=Editor Model - Model Decorations decorations are updated when inserting one line text before it 2|occurrence=1 Introduced tests:
diffComputer.test|title=Editor Diff - DiffComputer big change part 2|occurrence=1 Introduced tests:
diffComputer.test|title=Editor Diff - DiffComputer big change part 1|occurrence=1 Introduced tests:
modelDecorations.test|title=Editor Model - Model Decorations decorations are updated when inserting multiple lines text before it|occurrence=1 Introduced tests:
modelDecorations.test|title=Editor Model - Model Decorations decorations are updated when inserting one line text before it|occurrence=1 Introduced tests:
diffComputer.test|title=Editor Diff - DiffComputer two lines changed 4|occurrence=1 Introduced tests:
nodeReader.ts ×1 Introduced files:
intervalTree.ts ×3 Introduced files:
Introduced tests:
editableTextModel.test|title=EditorModel - EditableTextModel.applyEdits advanced 1|occurrence=1 Introduced tests:
diffComputer.test|title=Editor Diff - DiffComputer issue #23636|occurrence=1 Introduced tests:
diffComputer.test|title=Editor Diff - DiffComputer one line changed: chars inserted at the beginning|occurrence=1 Introduced tests:
combineTextEditInfos.test|title=combineTextEditInfos test8|occurrence=1 Introduced tests:
editableTextModel.test|title=EditorModel - EditableTextModel.applyEdits advanced simplified|occurrence=1 Introduced tests:
combineTextEditInfos.test|title=combineTextEditInfos test31|occurrence=1 Introduced tests:
combineTextEditInfos.test|title=combineTextEditInfos test39|occurrence=1 Introduced tests:
model.line.test|title=ModelLinesTokens updates tokens on replace 2|occurrence=1 Introduced tests:
combineTextEditInfos.test|title=combineTextEditInfos test4|occurrence=1 Introduced tests:
editableTextModel.test|title=EditorModel - EditableTextModel.applyEdits touching edits: two touching replaces|occurrence=1 Introduced tests:
editableTextModel.test|title=EditorModel - EditableTextModel.applyEdits touching edits: replace and insert|occurrence=1 Introduced tests:
editableTextModel.test|title=EditorModel - EditableTextModel.applyEdits touching edits: insert and replace|occurrence=1 Introduced tests:
editableTextModel.test|title=EditorModel - EditableTextModel.applyEdits touching edits: insert and replace touching|occurrence=1 Introduced tests:
editableTextModel.test|title=EditorModel - EditableTextModel.applyEdits touching edits: two inserts at the same position|occurrence=1 Introduced tests:
diffComputer.test|title=Editor Diff - DiffComputer one inserted line above|occurrence=1, diffComputer.test|title=Editor Diff - DiffComputer two inserted lines above|occurrence=1 Introduced tests:
editableTextModel.test|title=EditorModel - EditableTextModel.applyEdits touching edits: two touching deletes|occurrence=1 Introduced tests:
modelService.test|title=ModelService does insert, replace, and delete|occurrence=1 Introduced tests:
rbTreeBase.ts ×1 Introduced files:
model.line.test|title=ModelLinesTokens updates tokens on replace 1|occurrence=1 Introduced tests:
combineTextEditInfos.test|title=combineTextEditInfos test16|occurrence=1 Introduced tests:
modelService.test|title=ModelService does insertions at the beginning of the document|occurrence=1 Introduced tests:
combineTextEditInfos.test|title=combineTextEditInfos test21|occurrence=1 Introduced tests:
contiguousTokensStore.ts ×1 Introduced files:
Introduced tests:
editableTextModel.test|title=EditorModel - EditableTextModel.applyEdits high-low surrogates 1|occurrence=1 Introduced tests:
editableTextModel.test|title=EditorModel - EditableTextModel.applyEdits issue #47733: Undo mangles unicode characters|occurrence=1 Introduced tests:
editableTextModel.test|title=EditorModel - EditableTextModel.applyEdits high-low surrogates 2|occurrence=1 Introduced tests:
editableTextModel.test|title=EditorModel - EditableTextModel.applyEdits high-low surrogates 3|occurrence=1 Introduced tests:
model.modes.test|title=Editor Model - Model Modes 1 model invalidates states for one line insert|occurrence=1 Introduced tests:
model.line.test|title=ModelLinesTokens multi insert 6|occurrence=1, model.line.test|title=ModelLinesTokens split at the beginning|occurrence=1 Introduced tests:
editableTextModel.test|title=EditorModel - EditableTextModel.applyEdits last op is no-op|occurrence=1 Introduced tests:
editableTextModel.test|title=EditorModel - EditableTextModel.applyEdits insert text without newline 1|occurrence=1 Introduced tests:
editableTextModel.test|title=EditorModel - EditableTextModel.applyEdits high-low surrogates 4|occurrence=1 Introduced tests:
editableTextModel.test|title=EditorModel - EditableTextModel.applyEdits delete text from one line 2|occurrence=1 Introduced tests:
model.line.test|title=ModelLinesTokens single insert 1|occurrence=1, model.line.test|title=ModelLinesTokens updates tokens on insertion 1|occurrence=1, +1 Introduced tests:
editableTextModel.test|title=EditorModel - EditableTextModel.applyEdits delete text from one line|occurrence=1 Introduced tests:
editableTextModel.test|title=EditorModel - EditableTextModel.applyEdits delete all text from a line|occurrence=1 Introduced tests:
editableTextModel.test|title=CRLF edit normalization edit ending with \r NOT followed by \n should NOT be modified|occurrence=1 Introduced tests:
modelEditOperation.test|title=Editor Model - Model Edit Operation Insert inline|occurrence=1 Introduced tests:
multi line 1|occurrence=1 Introduced tests:
editableTextModel.test|title=CRLF edit normalization LSP include sorting scenario - edit ending with \r should be normalized|occurrence=1 Introduced tests:
modelDecorations.test|title=Decorations and editing replace short collapsed dec edit.end < range.start|occurrence=1 Introduced tests:
inline 3|occurrence=1 Introduced tests:
modelDecorations.test|title=Decorations and editing replace long collapsed dec edit.end < range.start|occurrence=1, modelDecorations.test|title=Decorations and editing replace long non-collapsed dec edit.end < range.start|occurrence=1, +1 Introduced tests:
multi line|occurrence=1 Introduced tests:
editableTextModel.test|title=CRLF edit normalization edit ending with \r\n should NOT be modified|occurrence=1 Introduced tests:
editableTextModel.test|title=CRLF edit normalization edit ending with \r followed by \n in buffer should strip trailing \r|occurrence=1 Introduced tests:
textModel.ts ×1 Introduced files:
model.test|title=Editor Model - Model model delete text from one line 2|occurrence=1 Introduced tests:
model.test|title=Editor Model - Model issue #46342: Maintain edit operation order in applyEdits|occurrence=1 Introduced tests:
modelDecorations.test|title=Editor Model - Model Decorations decorations emit event when inserting one line text before it|occurrence=1 Introduced tests:
editableTextModel.test|title=CRLF edit normalization edit in LF buffer should NOT strip trailing \r|occurrence=1 Introduced tests:
eolCounter.ts ×1 Introduced files:
editableTextModel.test|title=EditorModel - EditableTextModel.applyEdits updates mightContainNonBasicASCII start with ASCII, insert NON-ASCII|occurrence=1 Introduced tests:
editableTextModel.test|title=EditorModel - EditableTextModel.applyEdits updates mightContainNonBasicASCII start with NON-ASCII, insert ASCII|occurrence=1 Introduced tests:
eolCounter.ts ×1 Introduced files:
editableTextModel.test|title=EditorModel - EditableTextModel.applyEdits updates mightContainNonBasicASCII start with NON-ASCII, insert NON-ASCII|occurrence=1 Introduced tests:
editableTextModel.test|title=EditorModel - EditableTextModel.applyEdits updates mightContainRTL start with LTR, insert RTL 1|occurrence=1, editableTextModel.test|title=EditorModel - EditableTextModel.applyEdits updates mightContainRTL start with LTR, insert RTL 2|occurrence=1 Introduced tests:
editableTextModel.test|title=EditorModel - EditableTextModel.applyEdits updates mightContainRTL start with RTL, insert LTR|occurrence=1, editableTextModel.test|title=EditorModel - EditableTextModel.applyEdits updates mightContainRTL start with RTL, insert RTL|occurrence=1 Introduced tests:
editableTextModel.test|title=EditorModel - EditableTextModel.applyEdits updates mightContainNonBasicASCII start with ASCII, insert ASCII|occurrence=1 Introduced tests:
model.test|title=Editor Model - Model model insert text without newline 1|occurrence=1 Introduced tests:
editableTextModel.test|title=EditorModel - EditableTextModel.applyEdits updates mightContainRTL start with LTR, insert LTR|occurrence=1 Introduced tests:
eolCounter.ts ×3 Introduced files:
pieceTreeTextBuffer.ts ×1 Introduced files:
pieceTreeTextBuffer.ts ×1 Introduced files:
model.test|title=Editor Model - Model model insert text without newline eventing|occurrence=1 Introduced tests:
pieceTreeTextBuffer.test|title=random is unsupervised splitting large change buffer|occurrence=1 Introduced tests:
pieceTreeTextBuffer.test|title=centralized lineStarts with CRLF random bug 6|occurrence=1 Introduced tests:
pieceTreeTextBuffer.test|title=centralized lineStarts with CRLF random bug 5|occurrence=1 Introduced tests:
pieceTreeTextBuffer.test|title=CRLF random bug 6|occurrence=1 Introduced tests:
pieceTreeTextBuffer.test|title=CRLF random bug 5|occurrence=1 Introduced tests:
pieceTreeBase.ts ×1 Introduced files:
pieceTreeTextBuffer.test|title=centralized lineStarts with CRLF random bug 10|occurrence=1 Introduced tests:
pieceTreeTextBuffer.test|title=CRLF random bug 9|occurrence=1 Introduced tests:
delete \r bug 1|occurrence=1 Introduced tests:
pieceTreeTextBuffer.test|title=inserts and deletes random delete 3|occurrence=1 Introduced tests:
pieceTreeTextBuffer.test|title=centralized lineStarts with CRLF random bug 9|occurrence=1 Introduced tests:
pieceTreeBase.ts ×2 Introduced files:
pieceTreeTextBuffer.test|title=CRLF random bug 10|occurrence=1 Introduced tests:
delete \r bug 3|occurrence=1 Introduced tests:
pieceTreeTextBuffer.test|title=get text in range random 1|occurrence=1 Introduced tests:
pieceTreeTextBuffer.test|title=prefix sum for line feed delete random bug rb tree 3|occurrence=1 Introduced tests:
pieceTreeTextBuffer.test|title=inserts and deletes random delete 1|occurrence=1 Introduced tests:
pieceTreeTextBuffer.test|title=prefix sum for line feed delete random bug rb tree 2|occurrence=1 Introduced tests:
pieceTreeTextBuffer.test|title=prefix sum for line feed delete random bug rb tree 1|occurrence=1 Introduced tests:
pieceTreeTextBuffer.test|title=inserts and deletes random test 2|occurrence=1 Introduced tests:
pieceTreeTextBuffer.test|title=inserts and deletes more inserts|occurrence=1 Introduced tests:
pieceTreeBase.ts ×5 Introduced files:
pieceTreeBase.ts ×4 Introduced files:
rbTreeBase.ts ×3 Introduced files:
pieceTreeBase.ts ×2 Introduced files:
rbTreeBase.ts ×2 Introduced files:
pieceTreeBase.ts ×3 Introduced files:
pieceTreeBase.ts ×9 Introduced files:
pieceTreeBase.ts ×3 Introduced files:
pieceTreeBase.ts ×2 Introduced files:
pieceTreeBase.ts ×3 Introduced files:
pieceTreeBase.ts ×4 Introduced files:
rbTreeBase.ts ×2 Introduced files:
pieceTreeBase.ts ×3 Introduced files:
pieceTreeBase.ts ×2 Introduced files:
pieceTreeBase.ts ×2 Introduced files:
testThemeService.ts ×18 Introduced files:
modelService.ts ×30 Introduced files:
pieceTreeBase.ts ×5 Introduced files:
pieceTreeBase.ts ×3 Introduced files:
rbTreeBase.ts ×6 Introduced files:
pieceTreeBase.ts ×1 Introduced files:
pieceTreeTextBufferBuilder.ts ×19 Introduced files:
textModel.ts ×190 Introduced files:
tokenizer.ts ×18 Introduced files:
testTextResourcePropertiesService.ts ×3 Introduced files:
languageService.ts ×24 Introduced files:
textResourceConfiguration.ts ×1 Introduced files:
testLanguageConfigurationService.ts ×4 Introduced files:
languageConfigurationRegistry.ts ×28 Introduced files:
environment.ts ×1 Introduced files:
textModelTokens.ts ×44 Introduced files:
editStack.ts ×46 Introduced files:
textModelEvents.ts ×25 Introduced files:
log.ts ×72 Introduced files:
languagesRegistry.ts ×26 Introduced files:
themeService.ts ×3 Introduced files:
colorUtils.ts ×16 Introduced files:
onEnter.ts ×6 Introduced files:
languagesAssociations.ts ×11 Introduced files:
editorOptions.ts ×92 Introduced files:
model.ts ×1 Introduced files:
lineTokens.ts ×55 Introduced files:
lineEdit.ts ×27 Introduced files:
electricCharacter.ts ×4 Introduced files:
instantiationServiceMock.ts ×18 Introduced files:
instantiationService.ts ×21 Introduced files:
annotations.ts ×15 Introduced files:
languageSelector.ts ×3 Introduced files:
glob.ts ×24 Introduced files:
stringEdit.ts ×63 Introduced files:
ast.ts ×2 Introduced files:
concat23Trees.ts ×6 Introduced files:
async.ts ×1 Introduced files:
ast.ts ×2 Introduced files:
ast.ts ×1 Introduced files:
ast.ts ×1 Introduced files:
ast.ts ×76 Introduced files:
serviceCollection.ts ×5 Introduced files:
contextkey.ts ×1 Introduced files:
contextkey.ts ×3 Introduced files:
async.ts ×202 Introduced files:
contextkey.ts ×1 Introduced files:
contextkey.ts ×1 Introduced files:
contextkey.ts ×1 Introduced files:
contextkey.ts ×1 Introduced files:
contextkey.ts ×2 Introduced files:
contextkey.ts ×1 Introduced files:
contextkey.ts ×2 Introduced files:
contextkey.ts ×2 Introduced files:
contextkey.ts ×1 Introduced files:
contextkey.ts ×201 Introduced files:
assert.ts ×2 Introduced files:
textEdit.ts ×1 Introduced files:
textEdit.ts ×35 Introduced files:
debugGetDependencyGraph.ts ×2 Introduced files:
observableSignalFromEvent.ts ×1 Introduced files:
promise.ts ×1 Introduced files:
devToolsLogger.ts ×24 Introduced files:
undoRedoService.ts ×83 Introduced files:
abstractText.ts ×16 Introduced files:
beforeEditPositionMapper.ts ×11 Introduced files:
languages.ts ×27 Introduced files:
characterPair.ts ×5 Introduced files:
length.ts ×22 Introduced files:
supports.ts ×10 Introduced files:
testConfigurationService.ts ×10 Introduced files:
richEditBrackets.ts ×22 Introduced files:
textLength.ts ×21 Introduced files:
modesRegistry.ts ×3 Introduced files:
textModelSearch.ts ×26 Introduced files:
language.ts ×1 Introduced files:
textChange.ts ×26 Introduced files:
testNotificationService.ts ×10 Introduced files:
selection.ts ×16 Introduced files:
stringBuilder.ts ×14 Introduced files:
hash.ts ×17 Introduced files:
dialogs.ts ×8 Introduced files:
notification.ts ×1 Introduced files:
notification.ts ×3 Introduced files:
mock.ts ×4 Introduced files:
undoRedo.ts ×4 Introduced files:
ternarySearchTree.ts ×60 Introduced files:
resources.ts ×23 Introduced files:
languageConfiguration.ts ×7 Introduced files:
wordHelper.ts ×5 Introduced files:
instantiation.ts ×1 Introduced files:
severity.ts ×3 Introduced files:
cursorColumns.ts ×9 Introduced files:
extensions.ts ×1 Introduced files:
network.ts ×20 Introduced files:
descriptors.ts ×1 Introduced files:
extpath.ts ×17 Introduced files:
instantiation.ts ×1 Introduced files:
descriptors.ts ×2 Introduced files:
strings.ts ×101 Introduced files:
configurationRegistry.ts ×40 Introduced files:
jsonContributionRegistry.ts ×9 Introduced files:
scrollable.ts ×32 Introduced files:
event.ts ×1 Introduced files:
event.ts ×5 Introduced files:
lineRange.ts ×40 Introduced files:
event.ts ×8 Introduced files:
event.ts ×3 Introduced files:
cancellation.ts ×18 Introduced files:
lifecycle.ts ×2 Introduced files:
lifecycle.test|title=Lifecycle dispose disposable array|occurrence=1, lifecycle.test|title=Lifecycle Action bar has broken accessibility #100273|occurrence=1 Introduced tests:
event.ts ×3 Introduced files:
event.ts ×1 Introduced files:
event.ts ×4 Introduced files:
event.ts ×2 Introduced files:
lifecycle.ts ×2 Introduced files:
event.ts ×2 Introduced files:
event.ts ×93 Introduced files:
tokenization.ts ×28 Introduced files:
color.ts ×1 Introduced files:
color.ts ×1 Introduced files:
intervalTree.ts ×44 Introduced files:
color.ts ×1 Introduced files:
color.ts ×1 Introduced files:
color.ts ×1 Introduced files:
color.ts ×2 Introduced files:
color.ts ×1 Introduced files:
buffer.ts ×42 Introduced files:
range.ts ×40 Introduced files:
color.ts ×55 Introduced files:
offsetRange.ts ×40 Introduced files:
tokenStore.ts ×32 Introduced files:
model.ts ×10 Introduced files:
lifecycle.ts ×1 Introduced files:
position.ts ×16 Introduced files:
smallImmutableSet.ts ×14 Introduced files:
configuration.ts ×12 Introduced files:
date.ts ×10 Introduced files:
numbers.ts ×13 Introduced files:
characterClassifier.ts ×10 Introduced files:
encodedTokenAttributes.ts ×10 Introduced files:
codicons.ts ×2 Introduced files:
equals.ts ×14 Introduced files:
map.ts ×1 Introduced files:
platform.ts ×1 Introduced files:
assert.ts ×2 Introduced files:
map.ts ×1 Introduced files:
graph.ts ×12 Introduced files:
map.ts ×1 Introduced files:
product.ts ×4 Introduced files:
utils.ts ×3 Introduced files:
nls.ts ×1 Introduced files:
instantiation.ts ×4 Introduced files:
telemetry.ts ×3 Introduced files:
nls.ts ×1 Introduced files:
errorMessage.ts ×6 Introduced files:
lifecycle.ts ×1 Introduced files:
linkedList.ts ×13 Introduced files:
nls.ts ×6 Introduced files:
objects.ts ×13 Introduced files:
instantiation.ts ×5 Introduced files:
jsonSchema.ts ×3 Introduced files:
lifecycle.ts ×1 Introduced files:
lifecycle.ts ×2 Introduced files:
lifecycle.ts ×2 Introduced files:
lifecycle.ts ×1 Introduced files:
lifecycle.ts ×1 Introduced files:
lifecycle.ts ×1 Introduced files:
lifecycle.ts ×3 Introduced files:
lifecycle.ts ×1 Introduced files:
lifecycle.ts ×4 Introduced files:
types.ts ×1 Introduced files:
lifecycle.ts ×4 Introduced files:
lifecycle.ts ×6 Introduced files:
lifecycle.ts ×2 Introduced files:
lazy.ts ×1 Introduced files:
lifecycle.ts ×1 Introduced files:
lazy.ts ×3 Introduced files:
uuid.ts ×3 Introduced files:
lifecycle.ts ×1 Introduced files:
lifecycle.ts ×1 Introduced files:
uint.ts ×2 Introduced files:
arrays.ts ×1 Introduced files:
lifecycle.ts ×1 Introduced files:
map.ts ×97 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.
1 file ranked by introduced lines: 2 introduced LOC across 1 ranges.
Expand a file to inspect source; the > gutter marks introduced lines.
src/vs/editor/common/model/pieceTreeTextBuffer/pieceTreeBase.ts 2 introduced LOC · 1 range
Open complete file
1857
z . color = NodeColor . Black ;
1858
} else if ( node ! . left === SENTINEL ) {
1860
>
z . parent = node ! ;
1861
} else {
1862
const prevNode = righttest ( node ! . left ); // a