intervalTree.ts ×1
Frontier kind: Code frontier
unlabeled · c_3e36a950d9e1
109 tests · 5309 LOC · 21 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.
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.
intervalTree.ts ×1 — Focused concept
Introduced files:
textModel.ts ×6 — Ancestor (broader)
Introduced files:
Introduced tests:
modelDecorations.test|title=Editor Model - Model Decorations decorations are updated when inserting multiple lines text inside|occurrence=1 — Ancestor (broader)
Introduced tests:
modelDecorations.test|title=Editor Model - Model Decorations decorations are updated when inserting text inside 3|occurrence=1 — Ancestor (broader)
Introduced tests:
modelDecorations.test|title=Editor Model - Model Decorations decorations are updated when inserting text inside|occurrence=1 — Ancestor (broader)
Introduced tests:
modelDecorations.test|title=Editor Model - Model Decorations decorations change when inserting text after them|occurrence=1 — Ancestor (broader)
Introduced tests:
modelDecorations.test|title=Editor Model - Model Decorations decorations are updated when inserting text inside 2|occurrence=1 — Ancestor (broader)
Introduced tests:
modelDecorations.test|title=Editor Model - Model Decorations decorations are updated when inserting one line text before it 2|occurrence=1 — Ancestor (broader)
Introduced tests:
modelDecorations.test|title=Editor Model - Model Decorations decorations are updated when deleting text inside|occurrence=1 — Ancestor (broader)
Introduced tests:
modelDecorations.test|title=Editor Model - Model Decorations decorations are updated when deleting text inside 2|occurrence=1 — Ancestor (broader)
Introduced tests:
modelDecorations.test|title=Editor Model - Model Decorations decorations are updated when inserting multiple lines text before it|occurrence=1 — Ancestor (broader)
Introduced tests:
modelDecorations.test|title=Editor Model - Model Decorations decorations are updated when inserting one line text before it|occurrence=1 — Ancestor (broader)
Introduced tests:
nodeReader.ts ×1 — Ancestor (broader)
Introduced files:
modelDecorations.test|title=Editor Model - Model Decorations decorations are updated when deleting one line text before it|occurrence=1 — Ancestor (broader)
Introduced tests:
modelDecorations.test|title=Editor Model - Model Decorations decorations are updated when deleting multiple lines text|occurrence=1 — Ancestor (broader)
Introduced tests:
nodeReader.ts ×3 — Ancestor (broader)
Introduced files:
modelDecorations.test|title=Editor Model - Model Decorations decorations are updated when deleting multiple lines text before it 2|occurrence=1 — Ancestor (broader)
Introduced tests:
modelDecorations.test|title=Editor Model - Model Decorations decorations are updated when deleting multiple lines text before it|occurrence=1 — Ancestor (broader)
Introduced tests:
intervalTree.ts ×3 — Ancestor (broader)
Introduced files:
Introduced tests:
nodeReader.ts ×2 — Ancestor (broader)
Introduced files:
modelDecorations.test|title=Editor Model - Model Decorations an apparently simple edit|occurrence=1 — Ancestor (broader)
Introduced tests:
nodeReader.ts ×2 — Ancestor (broader)
Introduced files:
nodeReader.ts ×2 — Ancestor (broader)
Introduced files:
nodeReader.ts ×9 — Ancestor (broader)
Introduced files:
editOperation.ts ×1 — Ancestor (broader)
Introduced files:
bracketPairsTree.ts ×2 — Ancestor (broader)
Introduced files:
textModel.ts ×1 — Ancestor (broader)
Introduced files:
intervalTree.ts ×3 — Ancestor (broader)
Introduced files:
Introduced tests:
modelDecorations.test|title=deltaDecorations deltaDecorations 2|occurrence=1 — Ancestor (broader)
Introduced tests:
intervalTree.ts ×1 — Ancestor (broader)
Introduced files:
modelDecorations.test|title=deltaDecorations deltaDecorations 3|occurrence=1 — Ancestor (broader)
Introduced tests:
intervalTree.ts ×1 — Ancestor (broader)
Introduced files:
modelDecorations.test|title=Decorations and editing replace short non-collapsed dec edit.start < range.start && edit.end < range.end|occurrence=1 — Ancestor (broader)
Introduced tests:
modelDecorations.test|title=Decorations and editing replace long non-collapsed dec edit.start == range.start && edit.end < range.end|occurrence=1, modelDecorations.test|title=Decorations and editing replace short non-collapsed dec edit.start == range.start && edit.end < range.end|occurrence=1 — Ancestor (broader)
Introduced tests:
modelDecorations.test|title=Decorations and editing replace long non-collapsed dec edit.start == range.start && edit.end == range.end|occurrence=1, modelDecorations.test|title=Decorations and editing replace short non-collapsed dec edit.start == range.start && edit.end == range.end|occurrence=1 — Ancestor (broader)
Introduced tests:
modelDecorations.test|title=Decorations and editing replace short non-collapsed dec edit.start < range.start && edit.end == range.end|occurrence=1 — Ancestor (broader)
Introduced tests:
modelDecorations.test|title=Decorations and editing replace long collapsed dec edit.end <= range.start|occurrence=1 — Ancestor (broader)
Introduced tests:
modelDecorations.test|title=Decorations and editing replace long collapsed dec edit.start >= range.end|occurrence=1, modelDecorations.test|title=Decorations and editing replace short collapsed dec edit.start >= range.end|occurrence=1 — Ancestor (broader)
Introduced tests:
modelDecorations.test|title=Decorations and editing replace long non-collapsed dec edit.end <= range.start|occurrence=1 — Ancestor (broader)
Introduced tests:
modelDecorations.test|title=Decorations and editing replace long non-collapsed dec edit.start < range.start && edit.end == range.end|occurrence=1 — Ancestor (broader)
Introduced tests:
modelDecorations.test|title=Decorations and editing replace long non-collapsed dec edit.start == range.start && edit.end > range.end|occurrence=1, modelDecorations.test|title=Decorations and editing replace short non-collapsed dec edit.start == range.start && edit.end > range.end|occurrence=1 — Ancestor (broader)
Introduced tests:
modelDecorations.test|title=Decorations and editing replace short non-collapsed dec edit.end <= range.start|occurrence=1 — Ancestor (broader)
Introduced tests:
modelDecorations.test|title=Decorations and editing replace long non-collapsed dec edit.start > range.start && edit.start < range.end && edit.end == range.end|occurrence=1 — Ancestor (broader)
Introduced tests:
modelDecorations.test|title=Decorations and editing replace short collapsed dec edit.end <= range.start|occurrence=1 — Ancestor (broader)
Introduced tests:
modelDecorations.test|title=Decorations and editing replace short collapsed dec edit.start < range.start && edit.end > range.end|occurrence=1 — Ancestor (broader)
Introduced tests:
modelDecorations.test|title=Decorations and editing replace short non-collapsed dec edit.start > range.start && edit.start < range.end && edit.end == range.end|occurrence=1 — Ancestor (broader)
Introduced tests:
modelDecorations.test|title=Decorations and editing replace long non-collapsed dec edit.start == range.end|occurrence=1, modelDecorations.test|title=Decorations and editing replace short non-collapsed dec edit.start == range.end|occurrence=1 — Ancestor (broader)
Introduced tests:
modelDecorations.test|title=Decorations and editing replace long non-collapsed dec edit.start > range.start && edit.start < range.end && edit.end > range.end|occurrence=1 — Ancestor (broader)
Introduced tests:
modelDecorations.test|title=Decorations and editing replace short non-collapsed dec edit.start < range.start && edit.end > range.end|occurrence=1 — Ancestor (broader)
Introduced tests:
modelDecorations.test|title=Decorations and editing replace long non-collapsed dec edit.start < range.start && edit.end < range.end|occurrence=1 — Ancestor (broader)
Introduced tests:
modelDecorations.test|title=Decorations and editing replace long collapsed dec edit.start < range.start && edit.end > range.end|occurrence=1 — Ancestor (broader)
Introduced tests:
modelDecorations.test|title=Decorations and editing replace long non-collapsed dec edit.start < range.start && edit.end > range.end|occurrence=1 — Ancestor (broader)
Introduced tests:
modelDecorations.test|title=Decorations and editing replace long non-collapsed dec edit.start > range.start && edit.start < range.end && edit.end < range.end|occurrence=1, modelDecorations.test|title=Decorations and editing replace short non-collapsed dec edit.start > range.start && edit.start < range.end && edit.end < range.end|occurrence=1 — Ancestor (broader)
Introduced tests:
modelDecorations.test|title=Decorations and editing replace short non-collapsed dec edit.start > range.start && edit.start < range.end && edit.end > range.end|occurrence=1 — Ancestor (broader)
Introduced tests:
textModel.ts ×2 — Ancestor (broader)
Introduced files:
Introduced tests:
modelDecorations.test|title=Decorations and editing insert non-collapsed dec start|occurrence=1 — Ancestor (broader)
Introduced tests:
modelDecorations.test|title=Decorations and editing insert collapsed dec equal|occurrence=1 — Ancestor (broader)
Introduced tests:
modelDecorations.test|title=Decorations and editing insert non-collapsed dec end|occurrence=1 — Ancestor (broader)
Introduced tests:
modelDecorations.test|title=Decorations and editing insert non-collapsed dec inside|occurrence=1 — Ancestor (broader)
Introduced tests:
range.ts ×1 — Ancestor (broader)
Introduced files:
Introduced tests:
modelDecorations.test|title=Decorations and editing replace long collapsed dec edit.start > range.end|occurrence=1, modelDecorations.test|title=Decorations and editing replace short collapsed dec edit.start > range.end|occurrence=1, +2 — Ancestor (broader)
Introduced tests:
modelDecorations.test|title=Editor Model - Model Decorations decoration range can be changed|occurrence=1 — Ancestor (broader)
Introduced tests:
modelDecorations.test|title=Decorations and editing insert collapsed dec before|occurrence=1, modelDecorations.test|title=Decorations and editing insert non-collapsed dec before|occurrence=1 — Ancestor (broader)
Introduced tests:
modelDecorations.test|title=Editor Model - Model Decorations decoration gets removed|occurrence=1 — Ancestor (broader)
Introduced tests:
modelDecorations.test|title=Decorations and editing insert collapsed dec after|occurrence=1, modelDecorations.test|title=Decorations and editing insert non-collapsed dec after|occurrence=1 — Ancestor (broader)
Introduced tests:
modelDecorations.test|title=Decorations and editing replace short collapsed dec edit.end < range.start|occurrence=1 — Ancestor (broader)
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 — Ancestor (broader)
Introduced tests:
intervalTree.ts ×4 — Ancestor (broader)
Introduced files:
Introduced tests:
intervalTree.ts ×1 — Ancestor (broader)
Introduced files:
Introduced tests:
intervalTree.ts ×1 — Ancestor (broader)
Introduced files:
modelDecorations.test|title=Decorations and editing delete non-collapsed dec edit.start == range.start && edit.end < range.end|occurrence=1 — Ancestor (broader)
Introduced tests:
modelDecorations.test|title=Decorations and editing delete non-collapsed dec edit.start == range.start && edit.end == range.end|occurrence=1 — Ancestor (broader)
Introduced tests:
modelDecorations.test|title=Decorations and editing delete non-collapsed dec edit.end <= range.start|occurrence=1 — Ancestor (broader)
Introduced tests:
modelDecorations.test|title=Decorations and editing delete collapsed dec edit.end <= range.start|occurrence=1 — Ancestor (broader)
Introduced tests:
modelDecorations.test|title=Decorations and editing delete collapsed dec edit.start >= range.end|occurrence=1 — Ancestor (broader)
Introduced tests:
modelDecorations.test|title=Decorations and editing delete non-collapsed dec edit.start < range.start && edit.end == range.end|occurrence=1 — Ancestor (broader)
Introduced tests:
modelDecorations.test|title=Decorations and editing delete non-collapsed dec edit.start == range.start && edit.end > range.end|occurrence=1 — Ancestor (broader)
Introduced tests:
modelDecorations.test|title=Decorations and editing delete non-collapsed dec edit.start > range.start && edit.start < range.end && edit.end == range.end|occurrence=1 — Ancestor (broader)
Introduced tests:
modelDecorations.test|title=Decorations and editing delete non-collapsed dec edit.start == range.end|occurrence=1 — Ancestor (broader)
Introduced tests:
modelDecorations.test|title=Decorations and editing delete non-collapsed dec edit.start < range.start && edit.end < range.end|occurrence=1 — Ancestor (broader)
Introduced tests:
modelDecorations.test|title=Decorations and editing delete non-collapsed dec edit.start > range.start && edit.start < range.end && edit.end > range.end|occurrence=1 — Ancestor (broader)
Introduced tests:
modelDecorations.test|title=Decorations and editing delete collapsed dec edit.start < range.start && edit.end > range.end|occurrence=1, modelDecorations.test|title=Decorations and editing delete non-collapsed dec edit.start < range.start && edit.end > range.end|occurrence=1 — Ancestor (broader)
Introduced tests:
modelDecorations.test|title=Decorations and editing delete non-collapsed dec edit.start > range.start && edit.start < range.end && edit.end < range.end|occurrence=1 — Ancestor (broader)
Introduced tests:
intervalTree.ts ×1 — Ancestor (broader)
Introduced files:
modelDecorations.test|title=Editor Model - Model Decorations decorations emit event when inserting one line text before it|occurrence=1 — Ancestor (broader)
Introduced tests:
colorizedBracketPairsDecorationProvider.ts ×3 — Ancestor (broader)
Introduced files:
modelDecorations.test|title=Decorations and editing delete collapsed dec edit.end < range.start|occurrence=1, modelDecorations.test|title=Decorations and editing delete non-collapsed dec edit.end < range.start|occurrence=1 — Ancestor (broader)
Introduced tests:
modelDecorations.test|title=Decorations and editing delete collapsed dec edit.start > range.end|occurrence=1, modelDecorations.test|title=Decorations and editing delete non-collapsed dec edit.start > range.end|occurrence=1 — Ancestor (broader)
Introduced tests:
intervalTree.ts ×1 — Ancestor (broader)
Introduced files:
intervalTree.ts ×1 — Ancestor (broader)
Introduced files:
intervalTree.ts ×3 — Ancestor (broader)
Introduced files:
textModel.ts ×5 — Ancestor (broader)
Introduced files:
intervalTree.ts ×4 — Ancestor (broader)
Introduced files:
intervalTree.ts ×5 — Ancestor (broader)
Introduced files:
intervalTree.ts ×1 — Ancestor (broader)
Introduced files:
intervalTree.ts ×2 — Ancestor (broader)
Introduced files:
intervalTree.ts ×5 — Ancestor (broader)
Introduced files:
modelDecorations.test|title=deltaDecorations model doesn't get confused with individual tracked ranges|occurrence=1 — Ancestor (broader)
Introduced tests:
textModel.ts ×11 — Ancestor (broader)
Introduced files:
Introduced tests:
modelDecorations.test|title=Editor Model - Model Decorations decorations emit event on remove|occurrence=1 — Ancestor (broader)
Introduced tests:
textModel.ts ×1 — Ancestor (broader)
Introduced files:
textModel.ts ×1 — Ancestor (broader)
Introduced files:
textModel.ts ×1 — Ancestor (broader)
Introduced files:
Introduced tests:
textModel.ts ×2 — Ancestor (broader)
Introduced files:
textModel.ts ×5 — Ancestor (broader)
Introduced files:
textModel.ts ×1 — Ancestor (broader)
Introduced files:
textModel.ts ×3 — Ancestor (broader)
Introduced files:
intervalTree.ts ×1 — Ancestor (broader)
Introduced files:
Introduced tests:
intervalTree.ts ×3 — Ancestor (broader)
Introduced files:
intervalTree.test|title=IntervalTree 1 generated gen15|occurrence=1 — Ancestor (broader)
Introduced tests:
intervalTree.test|title=IntervalTree 1 generated gen16|occurrence=1 — Ancestor (broader)
Introduced tests:
intervalTree.test|title=IntervalTree 1 generated gen11|occurrence=1 — Ancestor (broader)
Introduced tests:
intervalTree.test|title=IntervalTree 1 generated gen13|occurrence=1 — Ancestor (broader)
Introduced tests:
intervalTree.ts ×1 — Ancestor (broader)
Introduced files:
intervalTree.ts ×1 — Ancestor (broader)
Introduced files:
intervalTree.test|title=IntervalTree 1 generated gen06|occurrence=1 — Ancestor (broader)
Introduced tests:
intervalTree.ts ×3 — Ancestor (broader)
Introduced files:
intervalTree.test|title=IntervalTree 1 generated gen14|occurrence=1 — Ancestor (broader)
Introduced tests:
intervalTree.ts ×1 — Ancestor (broader)
Introduced files:
intervalTree.test|title=IntervalTree 1 generated gen07|occurrence=1 — Ancestor (broader)
Introduced tests:
intervalTree.ts ×1 — Ancestor (broader)
Introduced files:
intervalTree.ts ×1 — Ancestor (broader)
Introduced files:
intervalTree.ts ×2 — Ancestor (broader)
Introduced files:
intervalTree.ts ×1 — Ancestor (broader)
Introduced files:
intervalTree.ts ×1 — Ancestor (broader)
Introduced files:
intervalTree.ts ×11 — Ancestor (broader)
Introduced files:
intervalTree.ts ×2 — Ancestor (broader)
Introduced files:
intervalTree.ts ×4 — Ancestor (broader)
Introduced files:
intervalTree.test|title=IntervalTree 1 generated gen18|occurrence=1 — Ancestor (broader)
Introduced tests:
intervalTree.ts ×3 — Ancestor (broader)
Introduced files:
intervalTree.test|title=IntervalTree 1 generated gen09|occurrence=1 — Ancestor (broader)
Introduced tests:
intervalTree.test|title=IntervalTree 1 generated force delta overflow|occurrence=1 — Ancestor (broader)
Introduced tests:
intervalTree.ts ×1 — Ancestor (broader)
Introduced files:
intervalTree.test|title=IntervalTree 1 generated gen01|occurrence=1, intervalTree.test|title=IntervalTree 1 generated gen02|occurrence=1 — Ancestor (broader)
Introduced tests:
intervalTree.test|title=IntervalTree 1 generated gen05|occurrence=1 — Ancestor (broader)
Introduced tests:
intervalTree.test|title=IntervalTree 1 generated gen04|occurrence=1 — Ancestor (broader)
Introduced tests:
intervalTree.test|title=IntervalTree 1 generated gen10|occurrence=1 — Ancestor (broader)
Introduced tests:
intervalTree.ts ×1 — Ancestor (broader)
Introduced files:
intervalTree.ts ×2 — Ancestor (broader)
Introduced files:
intervalTree.ts ×1 — Ancestor (broader)
Introduced files:
intervalTree.ts ×1 — Ancestor (broader)
Introduced files:
intervalTree.ts ×1 — Ancestor (broader)
Introduced files:
intervalTree.ts ×1 — Ancestor (broader)
Introduced files:
intervalTree.ts ×2 — Ancestor (broader)
Introduced files:
intervalTree.ts ×1 — Ancestor (broader)
Introduced files:
intervalTree.ts ×5 — Ancestor (broader)
Introduced files:
intervalTree.ts ×1 — Ancestor (broader)
Introduced files:
intervalTree.ts ×5 — Ancestor (broader)
Introduced files:
intervalTree.ts ×1 — Ancestor (broader)
Introduced files:
intervalTree.ts ×3 — Descendant (narrower)
Introduced files:
intervalTree.ts ×3 — Descendant (narrower)
Introduced files:
intervalTree.ts ×2 — Descendant (narrower)
Introduced files:
intervalTree.ts ×1 — Descendant (narrower)
Introduced files:
intervalTree.ts ×44 — Descendant (narrower)
Introduced files:
model.ts ×10 — Descendant (narrower)
Introduced files:
uri.test|title=URI URI#file, win-speciale|occurrence=1, charCode.test|title=CharCode has good values|occurrence=1, +2 — Descendant (narrower)
Introduced tests:
utils.ts ×3 — Descendant (narrower)
Introduced files:
objects.ts ×13 — Descendant (narrower)
Introduced files:
lifecycle.ts ×2 — Descendant (narrower)
Introduced files:
lifecycle.ts ×1 — Descendant (narrower)
Introduced files:
lifecycle.ts ×4 — Descendant (narrower)
Introduced files:
lifecycle.ts ×6 — 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:
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.
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/intervalTree.ts 2 introduced LOC · 1 range
Open complete file
1252
1253
export function recomputeMaxEnd ( node : IntervalNode ) : void {
1255
>
}
1256
1257
function recomputeMaxEndWalkToRoot ( node : IntervalNode ) : void {