Skip to content
Snippets Groups Projects
Commit 430e5a2f authored by Alexander Rose's avatar Alexander Rose
Browse files

doc tweaks

parent 951a00c4
No related branches found
No related tags found
No related merge requests found
...@@ -71,6 +71,7 @@ export function findPredecessorIndexInInterval(xs: Nums, v: number, bounds: Inte ...@@ -71,6 +71,7 @@ export function findPredecessorIndexInInterval(xs: Nums, v: number, bounds: Inte
const sv = xs[s]; const sv = xs[s];
if (v <= sv) return s; if (v <= sv) return s;
if (e > s && v > xs[e - 1]) return e; if (e > s && v > xs[e - 1]) return e;
// do a linear search if there are only 10 or less items remaining
if (v - sv <= 11) return linearSearchPredInRange(xs, v, s + 1, e); if (v - sv <= 11) return linearSearchPredInRange(xs, v, s + 1, e);
return binarySearchPredIndexRange(xs, v, s, e); return binarySearchPredIndexRange(xs, v, s, e);
} }
...@@ -82,6 +83,7 @@ export function findRange(xs: Nums, min: number, max: number) { ...@@ -82,6 +83,7 @@ export function findRange(xs: Nums, min: number, max: number) {
function binarySearchRange(xs: Nums, value: number, start: number, end: number) { function binarySearchRange(xs: Nums, value: number, start: number, end: number) {
let min = start, max = end - 1; let min = start, max = end - 1;
while (min <= max) { while (min <= max) {
// do a linear search if there are only 10 or less items remaining
if (min + 11 > max) { if (min + 11 > max) {
for (let i = min; i <= max; i++) { for (let i = min; i <= max; i++) {
if (value === xs[i]) return i; if (value === xs[i]) return i;
...@@ -101,6 +103,7 @@ function binarySearchRange(xs: Nums, value: number, start: number, end: number) ...@@ -101,6 +103,7 @@ function binarySearchRange(xs: Nums, value: number, start: number, end: number)
function binarySearchPredIndexRange(xs: Nums, value: number, start: number, end: number) { function binarySearchPredIndexRange(xs: Nums, value: number, start: number, end: number) {
let min = start, max = end - 1; let min = start, max = end - 1;
while (min < max) { while (min < max) {
// do a linear search if there are only 10 or less items remaining
if (min + 11 > max) { if (min + 11 > max) {
for (let i = min; i <= max; i++) { for (let i = min; i <= max; i++) {
if (value <= xs[i]) return i; if (value <= xs[i]) return i;
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment