arrays.ts ×4
Frontier kind: Code frontier
unlabeled · c_29dd8e139a20
48 tests · 3390 LOC · 18 files · introduces 0 tests · 6 LOC · 1 file
Introduces — evidence that enters the hierarchy at this concept
Code
4 ranges 6 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.
arrays.ts ×4 — Focused concept
Introduced files:
lineHeights.test|title=Editor ViewLayout - LineHeightsManager (auto-commit on read) interleaved: insert, insert, onLinesInserted, onLinesDeleted, remove, remove, insert, insert, read|occurrence=1 — Ancestor (broader)
Introduced tests:
lineHeights.test|title=Editor ViewLayout - LineHeightsManager (auto-commit on read) onLinesInserted then onLinesDeleted without reads between|occurrence=1 — Ancestor (broader)
Introduced tests:
lineHeights.test|title=Editor ViewLayout - LineHeightsManager (auto-commit on read) interleaved callers: remove must cancel queued inserts before delete flush|occurrence=1 — Ancestor (broader)
Introduced tests:
lineHeights.test|title=Editor ViewLayout - LineHeightsManager handles deleting lines containing custom line heights completely|occurrence=1 — Ancestor (broader)
Introduced tests:
lineHeights.test|title=Editor ViewLayout - LineHeightsManager partial deletion with multiple lines for the same decoration ID|occurrence=1 — Ancestor (broader)
Introduced tests:
lineHeights.ts ×4 — Ancestor (broader)
Introduced files:
Introduced tests:
lineHeights.ts ×4 — Ancestor (broader)
Introduced files:
Introduced tests:
lineHeights.test|title=Editor ViewLayout - LineHeightsManager (auto-commit on read) deleting line 2 with lineHeightsRemoved re-adding at line 1 moves special line to line 1|occurrence=1 — Ancestor (broader)
Introduced tests:
lineHeights.ts ×1 — Ancestor (broader)
Introduced files:
Introduced tests:
lineHeights.test|title=Editor ViewLayout - LineHeightsManager handles deleting lines before custom line heights|occurrence=1 — Ancestor (broader)
Introduced tests:
lineHeights.test|title=Editor ViewLayout - LineHeightsManager (auto-commit on read) interleaved callers: remove must cancel queued inserts before first flush|occurrence=1 — Ancestor (broader)
Introduced tests:
lineHeights.test|title=Editor ViewLayout - LineHeightsManager (auto-commit on read) interleaved: onLinesDeleted, insert, read|occurrence=1 — Ancestor (broader)
Introduced tests:
lineHeights.test|title=Editor ViewLayout - LineHeightsManager (auto-commit on read) multiple onLinesDeleted without reads between|occurrence=1 — Ancestor (broader)
Introduced tests:
lineHeights.ts ×1 — Ancestor (broader)
Introduced files:
lineHeights.test|title=Editor ViewLayout - LineHeightsManager handles inserting lines before custom line heights|occurrence=1 — Ancestor (broader)
Introduced tests:
lineHeights.ts ×1 — Ancestor (broader)
Introduced files:
lineHeights.ts ×1 — Ancestor (broader)
Introduced files:
Introduced tests:
lineHeights.test|title=Editor ViewLayout - LineHeightsManager onLinesInserted with same decoration ID extending to inserted line|occurrence=1 — Ancestor (broader)
Introduced tests:
lineHeights.test|title=Editor ViewLayout - LineHeightsManager (auto-commit on read) interleaved: insert, onLinesInserted, remove, read|occurrence=1 — Ancestor (broader)
Introduced tests:
lineHeights.test|title=Editor ViewLayout - LineHeightsManager handles deleting lines at the very beginning|occurrence=1 — Ancestor (broader)
Introduced tests:
lineHeights.test|title=Editor ViewLayout - LineHeightsManager (auto-commit on read) multiple onLinesInserted without reads between|occurrence=1, lineHeights.test|title=Editor ViewLayout - LineHeightsManager (auto-commit on read) pending insert then onLinesInserted shifting that line|occurrence=1 — Ancestor (broader)
Introduced tests:
lineHeights.ts ×1 — Ancestor (broader)
Introduced files:
lineHeights.ts ×2 — Ancestor (broader)
Introduced files:
lineHeights.ts ×1 — Ancestor (broader)
Introduced files:
lineHeights.ts ×2 — Ancestor (broader)
Introduced files:
lineHeights.ts ×7 — Ancestor (broader)
Introduced files:
lineHeights.test|title=Editor ViewLayout - LineHeightsManager can add range of custom line heights|occurrence=1 — Ancestor (broader)
Introduced tests:
lineHeights.test|title=Editor ViewLayout - LineHeightsManager can add multiple custom line heights|occurrence=1 — Ancestor (broader)
Introduced tests:
lineHeights.ts ×2 — Ancestor (broader)
Introduced files:
Introduced tests:
lineHeights.ts ×3 — Ancestor (broader)
Introduced files:
lineHeights.test|title=Editor ViewLayout - LineHeightsManager (auto-commit on read) read after multiple inserts without commit|occurrence=1 — Ancestor (broader)
Introduced tests:
lineHeights.test|title=Editor ViewLayout - LineHeightsManager changing decoration id maintains custom line height|occurrence=1 — Ancestor (broader)
Introduced tests:
lineHeights.test|title=Editor ViewLayout - LineHeightsManager can add single custom line height|occurrence=1 — Ancestor (broader)
Introduced tests:
lineHeights.test|title=Editor ViewLayout - LineHeightsManager can change existing custom line height|occurrence=1 — Ancestor (broader)
Introduced tests:
lineHeights.ts ×1 — Ancestor (broader)
Introduced files:
lineHeights.test|title=Editor ViewLayout - LineHeightsManager (auto-commit on read) read after single insert without commit|occurrence=1 — Ancestor (broader)
Introduced tests:
lineHeights.test|title=Editor ViewLayout - LineHeightsManager accumulates heights correctly with complex setup|occurrence=1 — Ancestor (broader)
Introduced tests:
lineHeights.ts ×1 — Ancestor (broader)
Introduced files:
lineHeights.test|title=Editor ViewLayout - LineHeightsManager (auto-commit on read) accumulated heights correct after interleaved ops without commit|occurrence=1 — Ancestor (broader)
Introduced tests:
lineHeights.test|title=Editor ViewLayout - LineHeightsManager (auto-commit on read) insert same decoration ID twice without commit replaces first|occurrence=1 — Ancestor (broader)
Introduced tests:
lineHeights.test|title=Editor ViewLayout - LineHeightsManager can remove custom line height|occurrence=1, lineHeights.test|title=Editor ViewLayout - LineHeightsManager (auto-commit on read) read after remove without commit|occurrence=1 — Ancestor (broader)
Introduced tests:
lineHeights.test|title=Editor ViewLayout - LineHeightsManager handles overlapping custom line heights (last one wins)|occurrence=1 — Ancestor (broader)
Introduced tests:
lineHeights.ts ×1 — Ancestor (broader)
Introduced files:
Introduced tests:
lineHeights.ts ×1 — Ancestor (broader)
Introduced files:
lineHeights.ts ×1 — Ancestor (broader)
Introduced files:
lineHeights.ts ×1 — Ancestor (broader)
Introduced files:
lineHeights.ts ×1 — Ancestor (broader)
Introduced files:
lineHeights.ts ×1 — Ancestor (broader)
Introduced files:
lineHeights.ts ×1 — Ancestor (broader)
Introduced files:
lineHeights.ts ×1 — Ancestor (broader)
Introduced files:
lineHeights.ts ×1 — Ancestor (broader)
Introduced files:
lineHeights.ts ×2 — Ancestor (broader)
Introduced files:
lineHeights.ts ×1 — Ancestor (broader)
Introduced files:
lineHeights.ts ×1 — Ancestor (broader)
Introduced files:
lineHeights.ts ×1 — Ancestor (broader)
Introduced files:
lineHeights.ts ×11 — Ancestor (broader)
Introduced files:
annotations.ts ×2 — Ancestor (broader)
Introduced files:
Introduced tests:
annotations.test|title=Annotations Suite setAnnotations 2|occurrence=1 — Ancestor (broader)
Introduced tests:
annotations.test|title=Annotations Suite getAnnotationsIntersecting 3|occurrence=1 — Ancestor (broader)
Introduced tests:
annotations.test|title=Annotations Suite setAnnotations 3|occurrence=1 — Ancestor (broader)
Introduced tests:
annotations.test|title=Annotations Suite getAnnotationsIntersecting 4|occurrence=1 — Ancestor (broader)
Introduced tests:
annotations.test|title=Annotations Suite setAnnotations 1|occurrence=1 — Ancestor (broader)
Introduced tests:
annotations.ts ×1 — Ancestor (broader)
Introduced files:
Introduced tests:
annotations.test|title=Annotations Suite getAnnotationsIntersecting 5|occurrence=1 — Ancestor (broader)
Introduced tests:
annotations.ts ×1 — Ancestor (broader)
Introduced files:
annotations.test|title=Annotations Suite getAnnotationsIntersecting 1|occurrence=1 — Ancestor (broader)
Introduced tests:
annotations.test|title=Annotations Suite getAnnotationsIntersecting 2|occurrence=1 — Ancestor (broader)
Introduced tests:
annotations.ts ×6 — Ancestor (broader)
Introduced files:
annotations.ts ×1 — Ancestor (broader)
Introduced files:
Introduced tests:
annotations.ts ×1 — Ancestor (broader)
Introduced files:
annotations.ts ×1 — Ancestor (broader)
Introduced files:
annotations.ts ×1 — Ancestor (broader)
Introduced files:
annotations.ts ×1 — Ancestor (broader)
Introduced files:
annotations.ts ×2 — Ancestor (broader)
Introduced files:
arrays.ts ×1 — Ancestor (broader)
Introduced files:
Introduced tests:
arrays.test|title=Arrays binarySearch2|occurrence=1 — Ancestor (broader)
Introduced tests:
arrays.ts ×1 — Ancestor (broader)
Introduced files:
arrays.ts ×1 — Ancestor (broader)
Introduced files:
arrays.ts ×1 — Ancestor (broader)
Introduced files:
arrays.ts ×1 — 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:
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: 6 introduced LOC across 4 ranges.
Expand a file to inspect source; the > gutter marks introduced lines.
src/vs/base/common/arrays.ts 6 introduced LOC · 4 ranges
Open complete file
95
96
while ( low <= high ) {
97
>
const mid = (( low + high ) / 2 ) | 0 ;
arrays.ts
98
>
const comp = compareToKey ( mid );
99
>
if ( comp < 0 ) {
100
low = mid + 1 ;
102
high = mid - 1 ;
104
return mid ;
105
}
107
return - ( low + 1 );
108
}