✨ feat: Cover in-range search misses.

Author: make-github-pseudonymous-again

src/fixtures.js

@@ -78,7 +78,7 @@ export const arrayValue = (ctor, v) => {
 	switch (ctor) {
 		case BigInt64Array:
 		case BigUint64Array:
-			return BigInt(v);
+			return BigInt(Math.floor(v));
 		default:
 			return v;
 	}

src/macro.js

@@ -33,20 +33,36 @@ const macro = (
 		t.is(pos(r), length, `where === ${length}`);
 
 		// CHECK BODY
-		for (let i = length - 1; i >= 0; --i) {
+		for (let i = 0; i < length; ++i) {
 			r = search(delta, a, 0, length, a[i]);
 			t.true(found(r), `found  a[${i}]`);
 			t.deepEqual(a[pos(r)], a[i], `val  === ${a[i]}`);
 		}
 
+		// CHECK INNER MISS
+		for (let i = 1; i < length; ++i) {
+			const values = new Set([
+				arrayValue(array, Number(a[i - 1]) + (delta(-1, 0) < 0 ? 1 : -1)),
+				arrayValue(array, (Number(a[i - 1]) + Number(a[i])) / 2),
+				arrayValue(array, Number(a[i]) + (delta(-1, 0) < 0 ? -1 : 1)),
+			]);
+			for (const v of values) {
+				if (delta(v, a[i - 1]) <= 0) continue;
+				if (delta(v, a[i]) >= 0) continue;
+				const r = search(delta, a, 0, length, v);
+				t.false(found(r), `not found ${v}`);
+				t.deepEqual(pos(r), i, `pos === ${i}`);
+			}
+		}
+
 		// CHECK < OUTER BOUND
 		v = delta(-1, 0) > 0 ? _max : _min;
 		r = search(delta, a, 0, length, v);
-		t.false(found(r), 'not found -1');
+		t.false(found(r), `not found ${v}`);
 		t.is(pos(r), 0, 'where === 0');
 	} else {
 		const r = search(delta, a, 0, length, _min);
-		t.false(found(r), 'not found -1');
+		t.false(found(r), `not found ${_min}`);
 		t.is(pos(r), 0, 'where === 0');
 	}