rbTreeBase.ts ×6
Frontier kind: Code frontier
unlabeled · c_fab3edd58117
632 tests · 35882 LOC · 206 files · introduces 0 tests · 24 LOC · 2 files
Introduces — evidence that enters the hierarchy at this concept
Code
8 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.
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.
rbTreeBase.ts ×6 Introduced files:
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:
diffComputer.test|title=Editor Diff - DiffComputer two lines changed 4|occurrence=1 Introduced tests:
diffComputer.test|title=Editor Diff - DiffComputer two lines changed 3|occurrence=1 Introduced tests:
diffComputer.test|title=Editor Diff - DiffComputer three lines changed|occurrence=1 Introduced tests:
modelDecorations.test|title=Editor Model - Model Decorations decorations are updated when deleting multiple lines text|occurrence=1 Introduced tests:
nodeReader.ts ×3 Introduced files:
diffComputer.test|title=Editor Diff - DiffComputer gives preference to matching longer lines|occurrence=1 Introduced tests:
diffComputer.test|title=Editor Diff - DiffComputer issue #44422: Less than ideal diff results|occurrence=1 Introduced tests:
modelDecorations.test|title=Editor Model - Model Decorations decorations are updated when deleting multiple lines text before it|occurrence=1 Introduced tests:
diffComputer.test|title=Editor Diff - DiffComputer issue #119051: gives preference to fewer diff hunks|occurrence=1 Introduced tests:
modelDecorations.test|title=Editor Model - Model Decorations an apparently simple edit|occurrence=1 Introduced tests:
diffComputer.test|title=Editor Diff - DiffComputer two inserted lines in middle interrupted|occurrence=1 Introduced tests:
diffComputer.test|title=Editor Diff - DiffComputer two lines changed 2|occurrence=1 Introduced tests:
editableTextModelAuto.test|title=EditorModel Auto Tests auto4|occurrence=1 Introduced tests:
editableTextModel.test|title=EditorModel - EditableTextModel.applyEdits issue #3980|occurrence=1 Introduced tests:
diffComputer.test|title=Editor Diff - DiffComputer issue #23636|occurrence=1 Introduced tests:
diffComputer.test|title=Editor Diff - DiffComputer issue #42751|occurrence=1 Introduced tests:
diffComputer.test|title=Editor Diff - DiffComputer empty original sequence in char diff|occurrence=1 Introduced tests:
diffComputer.test|title=Editor Diff - DiffComputer two deleted lines in middle interrupted|occurrence=1 Introduced tests:
editableTextModel.test|title=EditorModel - EditableTextModel.applyEdits replacing newlines 2|occurrence=1 Introduced tests:
legacyLinesDiffComputer.ts ×1 Introduced files:
Introduced tests:
editableTextModel.test|title=EditorModel - EditableTextModel.applyEdits many edits|occurrence=1 Introduced tests:
editableTextModel.test|title=EditorModel - EditableTextModel.applyEdits advanced simplified|occurrence=1 Introduced tests:
diffComputer.test|title=Editor Diff - DiffComputer does not give character changes|occurrence=1 Introduced tests:
editableTextModel.test|title=EditorModel - EditableTextModel.applyEdits replacing newlines 1|occurrence=1 Introduced tests:
editableTextModel.test|title=EditorModel - EditableTextModel.applyEdits Bug 19872: Undo is funky (2)|occurrence=1 Introduced tests:
editableTextModel.test|title=EditorModel - EditableTextModel.applyEdits two unrelated edits|occurrence=1 Introduced tests:
diffComputer.test|title=Editor Diff - DiffComputer one inserted line in middle|occurrence=1, diffComputer.test|title=Editor Diff - DiffComputer two inserted lines in middle|occurrence=1 Introduced tests:
editableTextModel.test|title=EditorModel - EditableTextModel.applyEdits insert multiple newlines|occurrence=1 Introduced tests:
model.modes.test|title=Editor Model - Model Modes 2 getTokensForInvalidLines two text insert|occurrence=1 Introduced tests:
model.modes.test|title=Editor Model - Model Modes 2 getTokensForInvalidLines one multi-line text insert, one small text insert|occurrence=1 Introduced tests:
model.line.test|title=ModelLinesTokens multi insert 8|occurrence=1, model.line.test|title=ModelLinesTokens split inthe middle 2|occurrence=1 Introduced tests:
editableTextModel.test|title=EditorModel - EditableTextModel.applyEdits Bug 19872: Undo is funky|occurrence=1 Introduced tests:
editableTextModel.test|title=EditorModel - EditableTextModel.applyEdits issue #48741: Broken undo stack with move lines up with multiple cursors|occurrence=1 Introduced tests:
editableTextModel.test|title=EditorModel - EditableTextModel.applyEdits insert text without newline 2|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:
diffComputer.test|title=Editor Diff - DiffComputer one inserted line below|occurrence=1, diffComputer.test|title=Editor Diff - DiffComputer issue #12122 r.hasOwnProperty is not a function|occurrence=1 Introduced tests:
editableTextModel.test|title=EditorModel - EditableTextModel.applyEdits insert text with one newline|occurrence=1, editableTextModel.test|title=EditorModel - EditableTextModel.applyEdits insert text with two newlines|occurrence=1 Introduced tests:
rbTreeBase.ts ×1 Introduced files:
model.line.test|title=ModelLinesTokens single insert 2|occurrence=1, model.line.test|title=ModelLinesTokens updates tokens on insertion 2|occurrence=1, +1 Introduced tests:
diffComputer.test|title=Editor Diff - DiffComputer two deleted lines in middle|occurrence=1 Introduced tests:
modelService.test|title=ModelService does insertions at the end of the document|occurrence=1 Introduced tests:
contiguousTokensEditing.ts ×1 Introduced files:
editableTextModel.test|title=EditorModel - EditableTextModel.applyEdits delete text from two lines|occurrence=1, editableTextModel.test|title=EditorModel - EditableTextModel.applyEdits delete text from many lines|occurrence=1 Introduced tests:
editStack.ts ×3 Introduced files:
model.line.test|title=ModelLinesTokens multi insert 6|occurrence=1, model.line.test|title=ModelLinesTokens split at the beginning|occurrence=1 Introduced tests:
sparseMultilineTokens.ts ×11 Introduced files:
diffComputer.test|title=Editor Diff - DiffComputer one deleted lines above|occurrence=1 Introduced tests:
diffComputer.test|title=Editor Diff - DiffComputer two deleted lines above|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:
contiguousTokensEditing.ts ×3 Introduced files:
model.line.test|title=ModelLinesTokens delete 2nd and 3rd chars|occurrence=1 Introduced tests:
model.modes.test|title=Editor Model - Model Modes 2 getTokensForInvalidLines one line delete text|occurrence=1 Introduced tests:
contiguousTokensEditing.ts ×1 Introduced files:
Introduced tests:
model.line.test|title=ModelLinesTokens multi delete 8|occurrence=1 Introduced tests:
model.line.test|title=ModelLinesTokens single delete 1|occurrence=1, model.line.test|title=ModelLinesTokens delete first char|occurrence=1, +1 Introduced tests:
range.ts ×1 Introduced files:
contiguousTokensEditing.ts ×2 Introduced files:
sparseMultilineTokens.ts ×9 Introduced files:
combineTextEditInfos.ts ×11 Introduced files:
editableTextModel.test|title=CRLF edit normalization edit ending with \r\n should NOT be modified|occurrence=1 Introduced tests:
textModel.ts ×1 Introduced files:
pieceTreeTextBuffer.ts ×1 Introduced files:
textModelSearch.ts ×1 Introduced files:
Introduced tests:
contiguousTokensEditing.ts ×4 Introduced files:
editableTextModel.test|title=CRLF edit normalization edit in LF buffer should NOT strip trailing \r|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 mightContainRTL start with LTR, insert LTR|occurrence=1 Introduced tests:
intervalTree.ts ×1 Introduced files:
eolCounter.ts ×3 Introduced files:
contiguousTokensStore.ts ×1 Introduced files:
contiguousTokensEditing.ts ×1 Introduced files:
contiguousTokensEditing.ts ×1 Introduced files:
model.test|title=Editor Model - Model model delete text from two lines|occurrence=1 Introduced tests:
contiguousTokensEditing.ts ×2 Introduced files:
editableTextModel.test|title=EditorModel - EditableTextModel.applyEdits updates mightContainRTL start with RTL, delete RTL|occurrence=1 Introduced tests:
contiguousTokensEditing.ts ×4 Introduced files:
textModel.ts ×5 Introduced files:
model.test|title=Editor Model - Model model delete text from two lines eventing|occurrence=1 Introduced tests:
intervalTree.ts ×5 Introduced files:
textModel.ts ×1 Introduced files:
editableTextModelTestUtils.ts ×2 Introduced files:
editableTextModelTestUtils.ts ×6 Introduced files:
textModel.ts ×1 Introduced files:
mirrorTextModel.ts ×9 Introduced files:
contiguousTokensStore.ts ×1 Introduced files:
brackets.ts ×6 Introduced files:
pieceTreeTextBuffer.ts ×1 Introduced files:
pieceTreeTextBuffer.ts ×2 Introduced files:
pieceTreeTextBuffer.ts ×4 Introduced files:
sparseTokensStore.ts ×1 Introduced files:
languageBracketsConfiguration.ts ×1 Introduced files:
textModelTokens.ts ×3 Introduced files:
textModel.ts ×1 Introduced files:
textModel.ts ×1 Introduced files:
pieceTreeTextBuffer.ts ×1 Introduced files:
textModel.ts ×1 Introduced files:
pieceTreeBase.ts ×3 Introduced files:
textModel.ts ×1 Introduced files:
pieceTreeTextBuffer.ts ×1 Introduced files:
textModel.ts ×1 Introduced files:
textModel.ts ×2 Introduced files:
textModel.ts ×1 Introduced files:
pieceTreeTextBuffer.test|title=random is unsupervised splitting large change buffer|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:
pieceTreeTextBuffer.test|title=centralized lineStarts with CRLF random bug 8|occurrence=1 Introduced tests:
pieceTreeTextBuffer.test|title=get text in range random tests bug 2|occurrence=1 Introduced tests:
pieceTreeBase.ts ×4 Introduced files:
pieceTreeTextBuffer.test|title=centralized lineStarts with CRLF random bug 9|occurrence=1 Introduced tests:
pieceTreeBase.ts ×8 Introduced files:
Introduced tests:
pieceTreeTextBuffer.test|title=get text in range random test value in range|occurrence=1 Introduced tests:
pieceTreeTextBuffer.test|title=get text in range random tests bug 1|occurrence=1 Introduced tests:
pieceTreeBase.ts ×2 Introduced files:
Introduced tests:
pieceTreeBase.ts ×9 Introduced files:
rbTreeBase.ts ×1 Introduced files:
pieceTreeBase.ts ×1 Introduced files:
pieceTreeBase.ts ×2 Introduced files:
rbTreeBase.ts ×1 Introduced files:
rbTreeBase.ts ×1 Introduced files:
textModelSearch.ts ×7 Introduced files:
pieceTreeBase.ts ×1 Introduced files:
pieceTreeBase.ts ×1 Introduced files:
pieceTreeBase.ts ×1 Introduced files:
rbTreeBase.ts ×2 Introduced files:
rbTreeBase.ts ×1 Introduced files:
rbTreeBase.ts ×2 Introduced files:
pieceTreeBase.ts ×1 Introduced files:
pieceTreeBase.ts ×1 Introduced files:
pieceTreeTextBuffer.test|title=prefix sum for line feed basic|occurrence=1 Introduced tests:
pieceTreeBase.ts ×1 Introduced files:
pieceTreeBase.ts ×1 Introduced files:
pieceTreeBase.ts ×1 Introduced files:
pieceTreeBase.ts ×2 Introduced files:
pieceTreeBase.ts ×1 Introduced files:
pieceTreeBase.ts ×2 Introduced files:
pieceTreeBase.ts ×1 Introduced files:
pieceTreeBase.ts ×1 Introduced files:
pieceTreeBase.ts ×2 Introduced files:
pieceTreeBase.ts ×2 Introduced files:
pieceTreeBase.ts ×4 Introduced files:
pieceTreeBase.ts ×1 Introduced files:
textModelSearch.ts ×7 Introduced files:
pieceTreeBase.ts ×2 Introduced files:
rbTreeBase.ts ×1 Introduced files:
pieceTreeBase.ts ×1 Introduced files:
rbTreeBase.ts ×6 Introduced files:
pieceTreeBase.ts ×1 Introduced files:
pieceTreeBase.ts ×1 Introduced files:
pieceTreeBase.ts ×2 Introduced files:
pieceTreeBase.ts ×3 Introduced files:
pieceTreeBase.ts ×1 Introduced files:
pieceTreeBase.ts ×1 Introduced files:
pieceTreeBase.ts ×3 Introduced files:
pieceTreeBase.ts ×1 Introduced files:
pieceTreeBase.ts ×2 Introduced files:
pieceTreeBase.ts ×6 Introduced files:
rbTreeBase.ts ×2 Introduced files:
pieceTreeBase.ts ×1 Introduced files:
pieceTreeBase.ts ×1 Introduced files:
rbTreeBase.ts ×1 Introduced files:
pieceTreeBase.ts ×2 Introduced files:
rbTreeBase.ts ×2 Introduced files:
pieceTreeBase.ts ×1 Introduced files:
pieceTreeBase.ts ×9 Introduced files:
pieceTreeBase.ts ×3 Introduced files:
pieceTreeBase.ts ×2 Introduced files:
pieceTreeBase.ts ×3 Introduced files:
pieceTreeBase.ts ×2 Introduced files:
pieceTreeBase.ts ×4 Introduced files:
pieceTreeBase.ts ×1 Introduced files:
rbTreeBase.ts ×1 Introduced files:
pieceTreeBase.ts ×1 Introduced files:
pieceTreeBase.ts ×2 Introduced files:
pieceTreeBase.ts ×4 Introduced files:
pieceTreeBase.ts ×2 Introduced files:
rbTreeBase.ts ×2 Introduced files:
pieceTreeBase.ts ×1 Introduced files:
pieceTreeBase.ts ×1 Introduced files:
pieceTreeBase.ts ×1 Introduced files:
pieceTreeBase.ts ×3 Introduced files:
pieceTreeBase.ts ×2 Introduced files:
pieceTreeBase.ts ×2 Introduced files:
pieceTreeBase.ts ×1 Introduced files:
pieceTreeTextBuffer.ts ×1 Introduced files:
pieceTreeBase.ts ×2 Introduced files:
pieceTreeBase.ts ×4 Introduced files:
pieceTreeBase.ts ×7 Introduced files:
pieceTreeBase.ts ×1 Introduced files:
pieceTreeBase.ts ×5 Introduced files:
pieceTreeBase.ts ×3 Introduced files:
pieceTreeBase.ts ×2 Introduced files:
pieceTreeBase.ts ×2 Introduced files:
pieceTreeBase.ts ×2 Introduced files:
pieceTreeBase.ts ×1 Introduced files:
pieceTreeBase.ts ×3 Introduced files:
pieceTreeBase.ts ×2 Introduced files:
pieceTreeBase.ts ×1 Introduced files:
pieceTreeTextBufferBuilder.ts ×19 Introduced files:
textModel.ts ×190 Introduced files:
tokenizer.ts ×18 Introduced files:
languageConfigurationRegistry.ts ×28 Introduced files:
textModelTokens.ts ×44 Introduced files:
editStack.ts ×46 Introduced files:
textModelEvents.ts ×25 Introduced files:
log.ts ×72 Introduced files:
themeService.ts ×3 Introduced files:
colorUtils.ts ×16 Introduced files:
onEnter.ts ×6 Introduced files:
editorOptions.ts ×92 Introduced files:
lineTokens.ts ×55 Introduced files:
lineEdit.ts ×27 Introduced files:
electricCharacter.ts ×4 Introduced files:
annotations.ts ×15 Introduced files:
stringEdit.ts ×63 Introduced files:
concat23Trees.ts ×6 Introduced files:
async.ts ×1 Introduced files:
async.ts ×3 Introduced files:
async.ts ×1 Introduced files:
ast.ts ×76 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 ×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:
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:
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:
positionToOffsetImpl.ts ×19 Introduced files:
textChange.ts ×26 Introduced files:
selection.ts ×16 Introduced files:
stringBuilder.ts ×14 Introduced files:
hash.ts ×17 Introduced files:
undoRedo.ts ×4 Introduced files:
resources.ts ×23 Introduced files:
languageConfiguration.ts ×7 Introduced files:
wordHelper.ts ×5 Introduced files:
configurationRegistry.ts ×2 Introduced files:
configurationRegistry.ts ×9 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:
configurationRegistry.ts ×1 Introduced files:
configurationRegistry.ts ×6 Introduced files:
configurationRegistry.ts ×1 Introduced files:
strings.ts ×101 Introduced files:
configurationRegistry.ts ×2 Introduced files:
configurationRegistry.ts ×5 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 ×3 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:
color.ts ×2 Introduced files:
color.ts ×1 Introduced files:
color.ts ×1 Introduced files:
color.ts ×3 Introduced files:
color.ts ×4 Introduced files:
color.ts ×2 Introduced files:
buffer.ts ×42 Introduced files:
color.ts ×1 Introduced files:
color.ts ×1 Introduced files:
range.ts ×40 Introduced files:
color.ts ×55 Introduced files:
scanner.ts ×13 Introduced files:
offsetRange.ts ×40 Introduced files:
scanner.ts ×3 Introduced files:
scanner.ts ×1 Introduced files:
scanner.ts ×1 Introduced files:
scanner.ts ×1 Introduced files:
scanner.ts ×1 Introduced files:
scanner.ts ×1 Introduced files:
scanner.ts ×1 Introduced files:
scanner.ts ×36 Introduced files:
tokenStore.ts ×32 Introduced files:
model.ts ×10 Introduced files:
linkedList.ts ×1 Introduced files:
lifecycle.ts ×1 Introduced files:
linkedList.ts ×3 Introduced files:
position.ts ×16 Introduced files:
linkedList.ts ×1 Introduced files:
smallImmutableSet.ts ×14 Introduced files:
configuration.ts ×12 Introduced files:
date.ts ×10 Introduced files:
characterClassifier.ts ×10 Introduced files:
encodedTokenAttributes.ts ×10 Introduced files:
codicons.ts ×2 Introduced files:
mime.ts ×5 Introduced files:
arrays.ts ×2 Introduced files:
equals.ts ×14 Introduced files:
map.ts ×1 Introduced files:
platform.ts ×1 Introduced files:
arrays.ts ×2 Introduced files:
assert.ts ×2 Introduced files:
map.ts ×1 Introduced files:
platform.ts ×1 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:
nls.ts ×3 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:
platform.ts ×5 Introduced files:
types.ts ×1 Introduced files:
jsonSchema.ts ×3 Introduced files:
lifecycle.ts ×1 Introduced files:
lifecycle.ts ×2 Introduced files:
lifecycle.ts ×2 Introduced files:
types.ts ×1 Introduced files:
assert.ts ×2 Introduced files:
lifecycle.ts ×1 Introduced files:
lifecycle.ts ×1 Introduced files:
lifecycle.ts ×1 Introduced files:
lifecycle.ts ×3 Introduced files:
types.ts ×2 Introduced files:
lifecycle.ts ×1 Introduced files:
lifecycle.ts ×4 Introduced files:
types.ts ×1 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:
lifecycle.ts ×3 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:
iterator.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.
2 files ranked by introduced lines: 24 introduced LOC across 8 ranges.
Expand a file to inspect source; the > gutter marks introduced lines.
src/vs/editor/common/model/pieceTreeTextBuffer/rbTreeBase.ts 14 introduced LOC · 6 ranges
Open complete file
332
333
export function fixInsert ( tree : PieceTreeBase , x : TreeNode ) {
335
>
336
>
while ( x !== tree . root && x . parent . color === NodeColor . Red ) {
337
if ( x . parent === x . parent . parent . left ) {
338
const y = x . parent . parent . right ;
372
}
373
}
375
>
tree . root . color = NodeColor . Black ;
376
>
}
377
378
export function updateTreeMetadata ( tree : PieceTreeBase , x : TreeNode , delta : number , lineFeedCntDelta : number ) : void {
389
390
export function recomputeTreeMetadata ( tree : PieceTreeBase , x : TreeNode ) {
392
>
let lf_delta = 0 ;
393
>
if ( x === tree . root ) {
394
>
return ;
395
>
}
396
397
// go upwards till the node whose left subtree is changed.
398
>
while ( x !== tree . root && x === x . parent . right ) {
rbTreeBase.ts
399
x = x . parent ;
400
}
415
416
// go upwards till root. O(logN)
417
>
while ( x !== tree . root && ( delta !== 0 || lf_delta !== 0 )) {
rbTreeBase.ts
418
if ( x . parent . left === x ) {
419
x . parent . size_left += delta ;
src/vs/editor/common/model/pieceTreeTextBuffer/pieceTreeBase.ts 10 introduced LOC · 2 ranges
Open complete file
133
134
constructor ( bufferIndex : number , start : BufferCursor , end : BufferCursor , lineFeedCnt : number , length : number ) {
136
>
this . start = start ;
137
>
this . end = end ;
138
>
this . lineFeedCnt = lineFeedCnt ;
139
>
this . length = length ;
140
>
}
141
}
142
1330
1331
while ( x !== SENTINEL ) {
1333
>
len += x . size_left + x . piece . length ;
1334
>
x = x . right ;
1335
>
}
1336
1337
this . _lineCnt = lfCnt ;