Skip to content

Commit 4107be2

Browse files
committed
consistent binary search descriptions
1 parent 30f1d62 commit 4107be2

File tree

1 file changed

+16
-16
lines changed

1 file changed

+16
-16
lines changed

apps/oxlint/src-js/plugins/tokens.ts

Lines changed: 16 additions & 16 deletions
Original file line numberDiff line numberDiff line change
@@ -372,7 +372,7 @@ export function getTokens(
372372
rangeStart = range[0],
373373
rangeEnd = range[1];
374374

375-
// Binary search for first token within `node`'s range
375+
// Binary search for first token past `node`'s start
376376
const tokensLength = tokenList.length;
377377
let sliceStart = tokensLength;
378378
for (let lo = 0; lo < sliceStart; ) {
@@ -384,7 +384,7 @@ export function getTokens(
384384
}
385385
}
386386

387-
// Binary search for the first token outside `node`'s range
387+
// Binary search for first token past `node`'s end
388388
let sliceEnd = tokensLength;
389389
for (let lo = sliceStart; lo < sliceEnd; ) {
390390
const mid = (lo + sliceEnd) >> 1;
@@ -478,7 +478,7 @@ export function getFirstToken(
478478
rangeStart = range[0],
479479
rangeEnd = range[1];
480480

481-
// Binary search for first token within `node`'s range
481+
// Binary search for first token past `node`'s start
482482
const tokensLength = tokenList.length;
483483
let startIndex = tokensLength;
484484
for (let lo = 0; lo < startIndex; ) {
@@ -569,7 +569,7 @@ export function getFirstTokens(
569569
rangeStart = range[0],
570570
rangeEnd = range[1];
571571

572-
// Binary search for first token within `node`'s range
572+
// Binary search for first token past `node`'s start
573573
const tokensLength = tokenList.length;
574574
let sliceStart = tokensLength;
575575
for (let lo = 0; lo < sliceStart; ) {
@@ -581,7 +581,7 @@ export function getFirstTokens(
581581
}
582582
}
583583

584-
// Binary search for the first token outside `node`'s range
584+
// Binary search for first token past `node`'s end
585585
let sliceEnd = tokensLength;
586586
for (let lo = sliceStart; lo < sliceEnd; ) {
587587
const mid = (lo + sliceEnd) >> 1;
@@ -664,7 +664,7 @@ export function getLastToken(
664664
rangeStart = range[0],
665665
rangeEnd = range[1];
666666

667-
// Binary search for the last token within `node`'s range
667+
// Binary search for token immediately before `node`'s end
668668
const tokensLength = tokenList.length;
669669
let lastTokenIndex = 0;
670670
for (let hi = tokensLength; lastTokenIndex < hi; ) {
@@ -760,7 +760,7 @@ export function getLastTokens(
760760
rangeStart = range[0],
761761
rangeEnd = range[1];
762762

763-
// Binary search for first token within `node`'s range
763+
// Binary search for first token past `node`'s start
764764
const tokensLength = tokenList.length;
765765
let sliceStart = tokensLength;
766766
for (let lo = 0; lo < sliceStart; ) {
@@ -772,7 +772,7 @@ export function getLastTokens(
772772
}
773773
}
774774

775-
// Binary search for the first token outside `node`'s range
775+
// Binary search for first token past `node`'s end
776776
let sliceEnd = tokensLength;
777777
for (let lo = sliceStart; lo < sliceEnd; ) {
778778
const mid = (lo + sliceEnd) >> 1;
@@ -1049,7 +1049,7 @@ export function getTokenAfter(
10491049
const { range } = nodeOrToken,
10501050
rangeEnd = range[1];
10511051

1052-
// Binary search for the first token that starts at or after the end of the node/token
1052+
// Binary search for first token past `nodeOrToken`'s end
10531053
const tokensLength = tokenList.length;
10541054
let startIndex = tokensLength;
10551055
for (let lo = 0; lo < startIndex; ) {
@@ -1241,7 +1241,7 @@ export function getTokensBetween(
12411241
rangeEnd = right.range[0],
12421242
tokensLength = tokenList.length;
12431243

1244-
// Binary search for first token past the beginning of the `between` range
1244+
// Binary search for first token past "between" range start
12451245
let sliceStart = tokensLength;
12461246
for (let lo = 0; lo < sliceStart; ) {
12471247
const mid = (lo + sliceStart) >> 1;
@@ -1252,7 +1252,7 @@ export function getTokensBetween(
12521252
}
12531253
}
12541254

1255-
// Binary search for first token past the end of the `between` range
1255+
// Binary search for first token past "between" range end
12561256
let sliceEnd = tokensLength;
12571257
for (let lo = sliceStart; lo < sliceEnd; ) {
12581258
const mid = (lo + sliceEnd) >> 1;
@@ -1343,7 +1343,7 @@ export function getFirstTokenBetween(
13431343

13441344
const tokensLength = tokenList.length;
13451345

1346-
// Binary search for the token following the left node
1346+
// Binary search for token immediately following `left`
13471347
let firstTokenIndex = tokensLength;
13481348
for (let lo = 0; lo < firstTokenIndex; ) {
13491349
const mid = (lo + firstTokenIndex) >> 1;
@@ -1534,7 +1534,7 @@ export function getLastTokenBetween(
15341534
const rangeStart = left.range[1],
15351535
rangeEnd = right.range[0];
15361536

1537-
// Binary search for the token preceding the right node.
1537+
// Binary search for token immediately preceding `right`
15381538
// The found token may be within the left node if there are no tokens between the nodes.
15391539
let lastTokenIndex = -1;
15401540
for (let lo = 0, hi = tokenList.length - 1; lo <= hi; ) {
@@ -1631,7 +1631,7 @@ export function getLastTokensBetween(
16311631
rangeEnd = right.range[0],
16321632
tokensLength = tokenList.length;
16331633

1634-
// Binary search for first token past the beginning of the `between` range
1634+
// Binary search for first token past "between" range start
16351635
let sliceStart = tokensLength;
16361636
for (let lo = 0; lo < sliceStart; ) {
16371637
const mid = (lo + sliceStart) >> 1;
@@ -1642,7 +1642,7 @@ export function getLastTokensBetween(
16421642
}
16431643
}
16441644

1645-
// Binary search for first token past the end of the `between` range
1645+
// Binary search for first token past "between" range end
16461646
let sliceEnd = tokensLength;
16471647
for (let lo = sliceStart; lo < sliceEnd; ) {
16481648
const mid = (lo + sliceEnd) >> 1;
@@ -1704,7 +1704,7 @@ export function getTokenByRangeStart(
17041704
tokenList = tokens;
17051705
}
17061706

1707-
// Binary search for the token that starts at the given index
1707+
// Binary search for token starting at the given index
17081708
for (let lo = 0, hi = tokenList.length; lo < hi; ) {
17091709
const mid = (lo + hi) >> 1;
17101710
const tokenStart = tokenList[mid].range[0];

0 commit comments

Comments
 (0)