arraysFind.ts ×2

Frontier kind: Joint frontier

unlabeled · c_72f6c959cb39

9 tests · 3399 LOC · 18 files · introduces 1 test · 6 LOC · 1 file

Introduces — evidence that enters the hierarchy at this concept

Code
2 ranges6 lines · 1 files
Tests
1 test

Contains — complete concept membership

All code (extent)
487 ranges3399 lines · 18 files · Browse complete extent
All tests (intent)
9 testsBrowse complete intent

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.

Introduced files, introduced tests, and structurally relevant concept specializationheuristicSequenceOptimizations.ts ×1 · 2 introduced LOCheuristicSequenceOptimiz…fixtures.test|title=diffing fixtures difficult-move-advanced|occurrence=1 · 0 introduced LOCfixtures.test|title=diff…fixtures.test|title=diffing fixtures false-positive-move-advanced|occurrence=1 · 0 introduced LOCfixtures.test|title=diff…fixtures.test|title=diffing fixtures sorted-offsets-advanced|occurrence=1 · 0 introduced LOCfixtures.test|title=diff…computeMovedLines.ts ×3 · 7 introduced LOCcomputeMovedLines.ts ×3fixtures.test|title=diffing fixtures bracket-aligning-advanced|occurrence=1 · 0 introduced LOCfixtures.test|title=diff…computeMovedLines.ts ×1 · 3 introduced LOCcomputeMovedLines.ts ×1lineRange.ts ×1 · 2 introduced LOClineRange.ts ×1computeMovedLines.ts ×1 · 8 introduced LOCcomputeMovedLines.ts ×1lineRange.ts ×3 · 19 introduced LOClineRange.ts ×3fixtures.test|title=diffing fixtures indentation-advanced|occurrence=1 · 0 introduced LOCfixtures.test|title=diff…computeMovedLines.ts ×1 · 2 introduced LOCcomputeMovedLines.ts ×1computeMovedLines.ts ×2 · 9 introduced LOCcomputeMovedLines.ts ×2myersDiffAlgorithm.ts ×1 · 2 introduced LOCmyersDiffAlgorithm.ts ×1computeMovedLines.ts ×6 · 30 introduced LOCcomputeMovedLines.ts ×6computeMovedLines.ts ×2 · 8 introduced LOCcomputeMovedLines.ts ×2computeMovedLines.ts ×1 · 9 introduced LOCcomputeMovedLines.ts ×1computeMovedLines.ts ×14 · 116 introduced LOCcomputeMovedLines.ts ×14computeMovedLines.ts ×1 · 5 introduced LOCcomputeMovedLines.ts ×1computeMovedLines.ts ×1 · 13 introduced LOCcomputeMovedLines.ts ×1defaultLinesDiffComputer.ts ×1 · 12 introduced LOCdefaultLinesDiffComputer…computeMovedLines.ts ×6 · 26 introduced LOCcomputeMovedLines.ts ×6arraysFind.ts ×1 · 2 introduced LOCarraysFind.ts ×1arraysFind.ts ×1 · 1 introduced LOCarraysFind.ts ×1arraysFind.ts ×2 · 10 introduced LOCarraysFind.ts ×2uri.test|title=URI URI#file, win-speciale|occurrence=1, charCode.test|title=CharCode has good values|occurrence=1, +2 · 0 introduced LOCuri.test|title=URI URI#f…utils.ts ×3 · 9 introduced LOCutils.ts ×3lifecycle.ts ×2 · 4 introduced LOClifecycle.ts ×2lifecycle.ts ×1 · 2 introduced LOClifecycle.ts ×1lifecycle.ts ×4 · 8 introduced LOClifecycle.ts ×4lifecycle.ts ×6 · 16 introduced LOClifecycle.ts ×6lifecycle.ts ×1 · 2 introduced LOClifecycle.ts ×1lifecycle.ts ×1 · 2 introduced LOClifecycle.ts ×1lifecycle.ts ×1 · 3 introduced LOClifecycle.ts ×1map.ts ×97 · 3334 introduced LOCmap.ts ×97src/vs/base/common/arrays.ts · 949 LOCcommon/arrays.tssrc/vs/base/common/arraysFind.ts · 226 LOCcommon/arraysFind.tssrc/vs/base/common/assert.ts · 91 LOCcommon/assert.tssrc/vs/base/common/charCode.ts · 450 LOCcommon/charCode.tssrc/vs/base/common/collections.ts · 176 LOCcommon/collections.tssrc/vs/base/common/errors.ts · 357 LOCcommon/errors.tssrc/vs/base/common/functional.ts · 32 LOCcommon/functional.tssrc/vs/base/common/iterator.ts · 194 LOCcommon/iterator.tssrc/vs/base/common/lifecycle.ts · 974 LOCcommon/lifecycle.tssrc/vs/base/common/map.ts · 1016 LOCcommon/map.tssrc/vs/base/common/marshallingIds.ts · 33 LOCcommon/marshallingIds.tssrc/vs/base/common/path.ts · 1589 LOCcommon/path.tssrc/vs/base/common/platform.ts · 281 LOCcommon/platform.tssrc/vs/base/common/process.ts · 76 LOCcommon/process.tssrc/vs/base/common/types.ts · 410 LOCcommon/types.tssrc/vs/base/common/uri.ts · 754 LOCcommon/uri.tssrc/vs/base/test/common/utils.ts · 107 LOCcommon/utils.tssrc/vs/editor/common/core/ranges/lineRange.ts · 414 LOCranges/lineRange.tssrc/vs/editor/common/core/ranges/offsetRange.ts · 290 LOCranges/offsetRange.tssrc/vs/editor/common/diff/defaultLinesDiffComputer/algorithms/myersDiffAlgorithm.ts · 176 LOCalgorithms/myersDiffAlgo…src/vs/editor/common/diff/defaultLinesDiffComputer/computeMovedLines.ts · 329 LOCdefaultLinesDiffComputer…src/vs/editor/common/diff/defaultLinesDiffComputer/defaultLinesDiffComputer.ts · 271 LOCdefaultLinesDiffComputer…src/vs/editor/common/diff/defaultLinesDiffComputer/heuristicSequenceOptimizations.ts · 473 LOCdefaultLinesDiffComputer…src/vs/editor/common/diff/defaultLinesDiffComputer/utils.ts · 74 LOCdefaultLinesDiffComputer…src/vs/editor/common/diff/linesDiffComputer.ts · 59 LOCdiff/linesDiffComputer.t…src/vs/editor/common/diff/rangeMapping.ts · 416 LOCdiff/rangeMapping.tssrc/vs/nls.ts · 244 LOCvs/nls.tsarraysFind.test|title=Arrays MonotonousArray|occurrence=1 · introduced test · mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/base/test/common/arraysFind.test|title=Arrays MonotonousArray|occurrence=1arraysFind.test|title=Ar…charCode.test|title=CharCode has good values|occurrence=1 · introduced test · mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/base/test/common/charCode.test|title=CharCode has good values|occurrence=1charCode.test|title=Char…path.test|title=Paths (Node Implementation) path|occurrence=1 · introduced test · mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/base/test/common/path.test|title=Paths (Node Implementation) path|occurrence=1path.test|title=Paths (N…uri.test|title=URI File paths containing apostrophes break URI parsing and cannot be opened #276075|occurrence=1 · introduced test · mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/base/test/common/uri.test|title=URI File paths containing apostrophes break URI parsing and cannot be opened #276075|occurrence=1uri.test|title=URI File …uri.test|title=URI URI#file, win-speciale|occurrence=1 · introduced test · mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/base/test/common/uri.test|title=URI URI#file, win-speciale|occurrence=1uri.test|title=URI URI#f…fixtures.test|title=diffing fixtures bracket-aligning-advanced|occurrence=1 · introduced test · mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/editor/test/node/diffing/fixtures.test|title=diffing fixtures bracket-aligning-advanced|occurrence=1fixtures.test|title=diff…fixtures.test|title=diffing fixtures difficult-move-advanced|occurrence=1 · introduced test · mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/editor/test/node/diffing/fixtures.test|title=diffing fixtures difficult-move-advanced|occurrence=1fixtures.test|title=diff…fixtures.test|title=diffing fixtures false-positive-move-advanced|occurrence=1 · introduced test · mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/editor/test/node/diffing/fixtures.test|title=diffing fixtures false-positive-move-advanced|occurrence=1fixtures.test|title=diff…fixtures.test|title=diffing fixtures indentation-advanced|occurrence=1 · introduced test · mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/editor/test/node/diffing/fixtures.test|title=diffing fixtures indentation-advanced|occurrence=1fixtures.test|title=diff…fixtures.test|title=diffing fixtures issue-185779-advanced|occurrence=1 · introduced test · mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/editor/test/node/diffing/fixtures.test|title=diffing fixtures issue-185779-advanced|occurrence=1fixtures.test|title=diff…fixtures.test|title=diffing fixtures move-1-advanced|occurrence=1 · introduced test · mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/editor/test/node/diffing/fixtures.test|title=diffing fixtures move-1-advanced|occurrence=1fixtures.test|title=diff…fixtures.test|title=diffing fixtures noisy-move1-advanced|occurrence=1 · introduced test · mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/editor/test/node/diffing/fixtures.test|title=diffing fixtures noisy-move1-advanced|occurrence=1fixtures.test|title=diff…fixtures.test|title=diffing fixtures sorted-offsets-advanced|occurrence=1 · introduced test · mocha:v1|namespace=vscode@05c208e9e28d8c1c723fa08f85e2b7a96092e8e5|file=vs/editor/test/node/diffing/fixtures.test|title=diffing fixtures sorted-offsets-advanced|occurrence=1fixtures.test|title=diff…Focused concept · arraysFind.ts ×2 · 6 introduced LOCarraysFind.ts ×2

Graph controls are ready.

Interactive rendering requires JavaScript and WebGL. Use the native relationship evidence on this page while the interactive map is unavailable.

Native relationship evidence

Every exact file and test below is linked only from the concept that introduces it.

Introduced tests

Every collected test enters the hierarchy at exactly one concept.

1 test introduced at this concept.

Introduced code

Every collected source range enters the hierarchy at exactly one concept.

1 file ranked by introduced lines: 6 introduced LOC across 2 ranges. Expand a file to inspect source; the > gutter marks introduced lines.

src/vs/base/common/arraysFind.ts 6 introduced LOC · 2 ranges

Open complete file

137 */
138 findLastMonotonous(predicate: (item: T) => boolean): T | undefined {
139 > if (MonotonousArray.assertInvariants) { arraysFind.ts
140 if (this._prevFindLastPredicate) {
141 for (const item of this._array) {
147 this._prevFindLastPredicate = predicate;
148 }
150 > const idx = findLastIdxMonotonous(this._array, predicate, this._findLastMonotonousLastIdx);
151 > this._findLastMonotonousLastIdx = idx + 1;
152 > return idx === -1 ? undefined : this._array[idx];
153 > }
154 }
155