@bitblit/ratchet-common 4.0.80-alpha

package/dist/es/2d/ratchet-2d.js

@@ -0,0 +1,245 @@
+import { BooleanRatchet } from '../lang/boolean-ratchet';
+export class Ratchet2d {
+    constructor() { }
+    static translateToOriginVector(points) {
+        let rval = null;
+        if (Ratchet2d.validPoints(points)) {
+            rval = {
+                x: null,
+                y: null,
+            };
+            points.forEach((p) => {
+                rval.x = rval.x === null || p.x < rval.x ? p.x : rval.x;
+                rval.y = rval.y === null || p.y < rval.y ? p.y : rval.y;
+            });
+            rval.x *= -1;
+            rval.y *= -1;
+        }
+        return rval;
+    }
+    static minimalContainingPlane(points) {
+        let rval = null;
+        if (Ratchet2d.validPoints(points)) {
+            rval = {
+                width: 0,
+                height: 0,
+            };
+            points.forEach((p) => {
+                rval.width = Math.max(rval.width, p.x + 1);
+                rval.height = Math.max(rval.height, p.y + 1);
+            });
+        }
+        return rval;
+    }
+    static scaleVector(src, dst) {
+        let rval = null;
+        if (Ratchet2d.validPlane(src) && Ratchet2d.validPlane(dst)) {
+            rval = {
+                x: dst.width / src.width,
+                y: dst.height / src.height,
+            };
+        }
+        return rval;
+    }
+    static samePoint(p1, p2) {
+        return !!p1 && !!p2 && p1.x === p2.x && p1.y === p2.y;
+    }
+    static atLeastOneDimensionShared(p1, p2) {
+        return !!p1 && !!p2 && (p1.x === p2.x || p1.y === p2.y);
+    }
+    static validPlane(plane) {
+        return !!plane && !!plane.height && !!plane.width;
+    }
+    static validLine(line) {
+        return !!line && Ratchet2d.validPoint(line.p1) && Ratchet2d.validPoint(line.p2) && !Ratchet2d.samePoint(line.p1, line.p2);
+    }
+    static validLines(lines) {
+        return !!lines && BooleanRatchet.allTrue(lines.map((l) => Ratchet2d.validLine(l)));
+    }
+    static validPolyLine(pline) {
+        return !!pline && pline.pts?.length > 1 && BooleanRatchet.allTrue(pline.pts.map((p) => Ratchet2d.validPoint(p)));
+    }
+    static polyLineToLines(pline) {
+        let rval = null;
+        if (Ratchet2d.validPolyLine(pline)) {
+            rval = [];
+            for (let i = 1; i < pline.pts.length; i++) {
+                rval.push({ p1: pline.pts[i - 1], p2: pline.pts[i] });
+            }
+        }
+        return rval;
+    }
+    static lastPointOnPolyLine(polyLine) {
+        return Ratchet2d.validPolyLine(polyLine) ? polyLine.pts[polyLine.pts.length - 1] : null;
+    }
+    static lineToPolyLine(line) {
+        return Ratchet2d.validLine(line) ? { pts: [line.p1, line.p2] } : null;
+    }
+    static linesToPolyLines(lines) {
+        let rval = null;
+        if (Ratchet2d.validLines(lines)) {
+            rval = [];
+            let currentPLine = Ratchet2d.lineToPolyLine(lines[0]);
+            for (let i = 1; i < lines.length; i++) {
+                if (Ratchet2d.samePoint(Ratchet2d.lastPointOnPolyLine(currentPLine), lines[i].p1)) {
+                    currentPLine.pts.push(lines[i].p2);
+                }
+                else {
+                    rval.push(currentPLine);
+                    currentPLine = Ratchet2d.lineToPolyLine(lines[i]);
+                }
+            }
+            rval.push(currentPLine);
+        }
+        return rval;
+    }
+    static validPoint(pt) {
+        return !!pt && pt.x != null && pt.x != undefined && pt.y !== null && pt.y !== undefined;
+    }
+    static validPoints(pt) {
+        return (!!pt &&
+            BooleanRatchet.allTrue(pt.map((p) => Ratchet2d.validPoint(p)), false));
+    }
+    static planeContainsPoint(pt, plane) {
+        return Ratchet2d.validPlane(plane) && Ratchet2d.validPoint(pt) && pt.x >= 0 && pt.x < plane.width && pt.y >= 0 && pt.y < plane.height;
+    }
+    static planeContainsPoints(pt, plane) {
+        return pt && pt.map((p) => Ratchet2d.planeContainsPoint(p, plane)).reduce((a, i) => a && i, true);
+    }
+    static linesToPoints(lines) {
+        let rval = null;
+        if (Ratchet2d.validLines(lines)) {
+            rval = lines.map((l) => [l.p1, l.p2]).flat();
+        }
+        return rval;
+    }
+    static pointsToLines(points) {
+        let rval = null;
+        if (Ratchet2d.validPoints(points)) {
+            if (points.length % 2 == 0) {
+                rval = [];
+                for (let i = 0; i < points.length; i += 2) {
+                    rval.push({ p1: points[i], p2: points[i + 1] });
+                }
+            }
+            else {
+                throw new Error('Cannot convert non-even array of points into lines');
+            }
+        }
+        return rval;
+    }
+    static rotateRightAboutOrigin90Degrees(points, times = 1) {
+        let rval = null;
+        let translate = { x: 0, y: 0 };
+        if (Ratchet2d.validPoints(points)) {
+            rval = Object.assign([], points);
+            translate = Ratchet2d.translateToOriginVector(rval);
+            rval = Ratchet2d.translate(rval, translate);
+            let plane = Ratchet2d.minimalContainingPlane(rval);
+            rval = Ratchet2d.xToY(rval);
+            plane = { width: plane.height, height: plane.width };
+            translate = { x: translate.y * -1, y: translate.x * -1 };
+            rval = Ratchet2d.mirrorPointsOnPlane(rval, plane, true, false);
+            rval = Ratchet2d.translate(rval, translate);
+        }
+        const timesToRotate = times > 4 ? times % 4 : times;
+        if (timesToRotate > 1) {
+            rval = Ratchet2d.rotateRightAboutOrigin90Degrees(rval, timesToRotate - 1);
+        }
+        return rval;
+    }
+    static planeContainsLines(lines, plane) {
+        return lines && Ratchet2d.planeContainsPoints(lines.map((l) => [l.p1, l.p2]).flat(), plane);
+    }
+    static planeContainsPolyLine(pline, plane) {
+        return Ratchet2d.planeContainsLines(Ratchet2d.polyLineToLines(pline), plane);
+    }
+    static planeContainsLine(line, plane) {
+        return (Ratchet2d.validPlane(plane) &&
+            Ratchet2d.validLine(line) &&
+            Ratchet2d.planeContainsPoint(line.p1, plane) &&
+            Ratchet2d.planeContainsPoint(line.p2, plane));
+    }
+    static xToY(points) {
+        let rval = null;
+        if (Ratchet2d.validPoints(points)) {
+            rval = points.map((p) => {
+                const next = { x: p.y, y: p.x };
+                return next;
+            });
+        }
+        return rval;
+    }
+    static translate(points, xlate) {
+        let rval = null;
+        if (Ratchet2d.validPoints(points) && Ratchet2d.validPoint(xlate)) {
+            rval = points.map((p) => {
+                const next = {
+                    x: p.x + xlate.x,
+                    y: p.y + xlate.y,
+                };
+                return next;
+            });
+        }
+        return rval;
+    }
+    static mirrorPointsOnPlane(points, src, mirrorX, mirrorY) {
+        let rval = null;
+        if (Ratchet2d.validPoints(points) && Ratchet2d.validPlane(src)) {
+            if (mirrorX || mirrorY) {
+                rval = points.map((p) => {
+                    const next = {
+                        x: mirrorX ? src.width - 1 - p.x : p.x,
+                        y: mirrorY ? src.height - 1 - p.y : p.y,
+                    };
+                    return next;
+                });
+            }
+            else {
+                rval = Object.assign([], points);
+            }
+        }
+        return rval;
+    }
+    static transformPointsToNewPlane(points, src, dst) {
+        let rval = null;
+        if (Ratchet2d.validPoints(points) && Ratchet2d.validPlane(src) && Ratchet2d.validPlane(dst)) {
+            const scale = Ratchet2d.scaleVector(src, dst);
+            rval = points.map((p) => {
+                const next = { x: p.x * scale.x, y: p.y * scale.y };
+                return next;
+            });
+            rval = Ratchet2d.mirrorPointsOnPlane(rval, dst, dst.rightToLeft !== src.rightToLeft, dst.topToBottom !== src.topToBottom);
+        }
+        return rval;
+    }
+    static transformPointToNewPlane(point, src, dst) {
+        const tmp = Ratchet2d.transformPointsToNewPlane([point], src, dst);
+        return tmp.length === 1 ? tmp[0] : null;
+    }
+    static transformLines(lines, src, dst) {
+        return null;
+    }
+    static fitCurve(curveDef, inputX) {
+        curveDef.sort((a, b) => {
+            return a.x - b.x;
+        });
+        if (inputX <= curveDef[0].x) {
+            return curveDef[0].y;
+        }
+        else if (inputX >= curveDef[curveDef.length - 1].x) {
+            return curveDef[curveDef.length - 1].y;
+        }
+        else {
+            let idx = 0;
+            while (curveDef[idx + 1].x < inputX) {
+                idx++;
+            }
+            const xSpread = curveDef[idx + 1].x - curveDef[idx].x;
+            const ySpread = curveDef[idx + 1].y - curveDef[idx].y;
+            const pct = (inputX - curveDef[idx].x) / xSpread;
+            const yAdd = pct * ySpread;
+            return curveDef[idx].y + yAdd;
+        }
+    }
+}

package/dist/es/build/build-information.js

@@ -0,0 +1 @@
+export {};

package/dist/es/build/ratchet-common-info.js

@@ -0,0 +1,14 @@
+export class RatchetInfo {
+    constructor() { }
+    static buildInformation() {
+        const val = {
+            version: '80',
+            hash: '10fcb761c2fa4186df89e527e948f5780a4e14ac',
+            branch: 'alpha-2023-03-12-2',
+            tag: 'alpha-2023-03-12-2',
+            timeBuiltISO: '2023-03-12T20:00:51-0700',
+            notes: '',
+        };
+        return val;
+    }
+}

package/dist/es/histogram/histogram-entry.js

@@ -0,0 +1 @@
+export {};

package/dist/es/histogram/histogram.js

@@ -0,0 +1,50 @@
+export class Histogram {
+    constructor() {
+        this.entries = [];
+    }
+    update(val, addValue = 1) {
+        if (val) {
+            const entry = this.entries.find((e) => e.item === val);
+            if (entry) {
+                entry.count += addValue;
+            }
+            else {
+                this.entries.push({
+                    item: val,
+                    count: addValue,
+                });
+            }
+        }
+    }
+    sort() {
+        this.entries.sort((a, b) => {
+            let rval = b.count - a.count;
+            if (rval === 0) {
+                rval = String(b.item).localeCompare(String(a.item));
+            }
+            return rval;
+        });
+    }
+    sortKeys() {
+        this.entries.sort((a, b) => String(b.item).localeCompare(String(a.item)));
+    }
+    reverse() {
+        this.entries.reverse();
+    }
+    getEntries() {
+        return this.entries;
+    }
+    getTotalCount() {
+        let rval = 0;
+        this.entries.forEach((h) => (rval += h.count));
+        return rval;
+    }
+    countForValue(val) {
+        const entry = this.entries.find((test) => test.item === val);
+        return entry ? entry.count : 0;
+    }
+    percentForValue(val) {
+        const total = this.getTotalCount();
+        return total === 0 ? 0 : this.countForValue(val) / total;
+    }
+}

package/dist/es/index.js

@@ -0,0 +1,71 @@
+export * from './2d/line-2d';
+export * from './2d/plane-2d';
+export * from './2d/point-2d';
+export * from './2d/poly-line-2d';
+export * from './2d/ratchet-2d';
+export * from './build/build-information';
+export * from './build/ratchet-common-info';
+export * from './histogram/histogram-entry';
+export * from './histogram/histogram';
+export * from './jwt/common-jwt-token';
+export * from './jwt/expired-jwt-handling';
+export * from './jwt/jwt-ratchet-like';
+export * from './jwt/jwt-ratchet';
+export * from './jwt/jwt-token-base';
+export * from './lang/array-ratchet';
+export * from './lang/base64-ratchet';
+export * from './lang/boolean-ratchet';
+export * from './lang/composite-last-success-provider';
+export * from './lang/date-ratchet';
+export * from './lang/duration-ratchet';
+export * from './lang/enum-ratchet';
+export * from './lang/error-ratchet';
+export * from './lang/expiring-object';
+export * from './lang/geolocation-ratchet';
+export * from './lang/global-ratchet';
+export * from './lang/key-value';
+export * from './lang/last-success-provider';
+export * from './lang/map-ratchet';
+export * from './lang/no';
+export * from './lang/number-ratchet';
+export * from './lang/parsed-url';
+export * from './lang/promise-ratchet';
+export * from './lang/require-ratchet';
+export * from './lang/stop-watch';
+export * from './lang/string-ratchet';
+export * from './lang/time-zone-ratchet';
+export * from './lang/timeout-token';
+export * from './lang/transform-ratchet';
+export * from './logger/classic-single-line-log-message-formatter';
+export * from './logger/log-message-builder';
+export * from './logger/log-message-format-type';
+export * from './logger/log-message-formatter';
+export * from './logger/log-message-processor';
+export * from './logger/log-message';
+export * from './logger/log-snapshot';
+export * from './logger/logger-instance';
+export * from './logger/logger-level-name';
+export * from './logger/logger-meta';
+export * from './logger/logger-options';
+export * from './logger/logger-output-function';
+export * from './logger/logger-ring-buffer';
+export * from './logger/logger-util';
+export * from './logger/logger';
+export * from './logger/none-log-message-formatter';
+export * from './logger/structured-json-log-message-formatter';
+export * from './network/browser-local-ip-provider';
+export * from './network/fixed-local-ip-provider';
+export * from './network/local-ip-provider';
+export * from './network/network-ratchet';
+export * from './stream/buffer-writable';
+export * from './stream/stream-ratchet';
+export * from './stream/string-writable';
+export * from './third-party/google/google-recaptcha-ratchet';
+export * from './third-party/twilio/twilio-ratchet';
+export * from './transform/built-in-transforms';
+export * from './transform/transform-rule';
+export * from './tx/transaction-configuration';
+export * from './tx/transaction-final-state';
+export * from './tx/transaction-ratchet';
+export * from './tx/transaction-result';
+export * from './tx/transaction-step';

package/dist/es/jwt/common-jwt-token.js

@@ -0,0 +1 @@
+export {};

package/dist/es/jwt/expired-jwt-handling.js

@@ -0,0 +1,6 @@
+export var ExpiredJwtHandling;
+(function (ExpiredJwtHandling) {
+    ExpiredJwtHandling[ExpiredJwtHandling["RETURN_NULL"] = 0] = "RETURN_NULL";
+    ExpiredJwtHandling[ExpiredJwtHandling["THROW_EXCEPTION"] = 1] = "THROW_EXCEPTION";
+    ExpiredJwtHandling[ExpiredJwtHandling["ADD_FLAG"] = 2] = "ADD_FLAG";
+})(ExpiredJwtHandling || (ExpiredJwtHandling = {}));

package/dist/es/jwt/jwt-ratchet-like.js

@@ -0,0 +1 @@
+export {};

package/dist/es/jwt/jwt-ratchet.js

@@ -0,0 +1,159 @@
+import jwt from 'jsonwebtoken';
+import { RequireRatchet } from '../lang/require-ratchet';
+import { Logger } from '../logger/logger';
+import { StringRatchet } from '../lang/string-ratchet';
+import { DurationRatchet } from '../lang/duration-ratchet';
+import { LoggerLevelName } from '../logger/logger-level-name';
+import { ExpiredJwtHandling } from './expired-jwt-handling';
+export class JwtRatchet {
+    constructor(_encryptionKeyPromise, _decryptKeysPromise, _jtiGenerator = StringRatchet.createType4Guid, _decryptOnlyKeyUseLogLevel = LoggerLevelName.info, _parseFailureLogLevel = LoggerLevelName.debug) {
+        this._encryptionKeyPromise = _encryptionKeyPromise;
+        this._decryptKeysPromise = _decryptKeysPromise;
+        this._jtiGenerator = _jtiGenerator;
+        this._decryptOnlyKeyUseLogLevel = _decryptOnlyKeyUseLogLevel;
+        this._parseFailureLogLevel = _parseFailureLogLevel;
+        RequireRatchet.notNullOrUndefined(_encryptionKeyPromise, 'encryptionKeyPromise');
+    }
+    get encryptionKeyPromise() {
+        return this._encryptionKeyPromise;
+    }
+    get decryptKeysPromise() {
+        return this._decryptKeysPromise;
+    }
+    get jtiGenerator() {
+        return this._jtiGenerator;
+    }
+    get decryptOnlyKeyUseLogLevel() {
+        return this._decryptOnlyKeyUseLogLevel;
+    }
+    get parseFailureLogLevel() {
+        return this._parseFailureLogLevel;
+    }
+    static hasExpiredFlag(ob) {
+        return ob && ob[JwtRatchet.EXPIRED_FLAG_NAME] === true;
+    }
+    static async invalidSafeDecode(payloadString, decryptKey, logLevel = LoggerLevelName.silly) {
+        let rval = null;
+        try {
+            rval = jwt.verify(payloadString, decryptKey, { ignoreExpiration: true });
+        }
+        catch (err) {
+            Logger.logByLevel(logLevel, 'Caught %s - ignoring', err);
+        }
+        return rval;
+    }
+    static async secondsRemainingUntilExpiration(payloadString) {
+        let rval = null;
+        if (StringRatchet.trimToNull(payloadString)) {
+            const output = await JwtRatchet.decodeTokenNoVerify(payloadString);
+            const nowSecond = Math.floor(Date.now() / 1000);
+            if (output.exp) {
+                const expSeconds = output.exp > nowSecond * 100 ? Math.floor(output.exp / 1000) : output.exp;
+                rval = Math.max(0, expSeconds - nowSecond);
+            }
+        }
+        return rval;
+    }
+    static async msRemainingUntilExpiration(payloadString) {
+        const secs = await JwtRatchet.secondsRemainingUntilExpiration(payloadString);
+        let rval = null;
+        if (secs !== null && secs !== undefined) {
+            rval = secs * 1000;
+        }
+        return rval;
+    }
+    async decodeToken(payloadString, expiredHandling = ExpiredJwtHandling.RETURN_NULL) {
+        const encKeys = await this.encryptionKeyArray();
+        let decKeys = Object.assign([], encKeys);
+        if (this.decryptKeysPromise) {
+            decKeys = decKeys.concat(await this.decryptKeysPromise);
+        }
+        const keysTried = [];
+        let payload = null;
+        for (let i = 0; i < decKeys.length && !payload; i++) {
+            keysTried.push(StringRatchet.obscure(decKeys[i], 1, 1));
+            const logLevel = i === decKeys.length - 1 && this.parseFailureLogLevel ? this.parseFailureLogLevel : LoggerLevelName.silly;
+            payload = await JwtRatchet.invalidSafeDecode(payloadString, decKeys[i], logLevel);
+            if (payload && i >= encKeys.length) {
+                Logger.logByLevel(this.decryptOnlyKeyUseLogLevel, 'Used old key to decode token : %s', StringRatchet.obscure(decKeys[i], 2));
+            }
+        }
+        if (payload) {
+            const nowSeconds = Math.floor(Date.now() / 1000);
+            const expSeconds = payload?.exp && payload.exp > nowSeconds * 100 ? Math.floor(payload.exp / 1000) : payload?.exp;
+            const nbfSeconds = payload?.nbf && payload.nbf > nowSeconds * 100 ? Math.floor(payload.nbf / 1000) : payload?.nbf;
+            if ((expSeconds && nowSeconds >= expSeconds) || (nbfSeconds && nowSeconds <= nbfSeconds)) {
+                const age = nowSeconds - expSeconds;
+                Logger.debug('JWT token expired or before NBF : on %d, %s ago', payload.exp, DurationRatchet.formatMsDuration(age * 1000));
+                switch (expiredHandling) {
+                    case ExpiredJwtHandling.THROW_EXCEPTION:
+                        throw new Error('JWT Token was expired');
+                    case ExpiredJwtHandling.ADD_FLAG:
+                        payload[JwtRatchet.EXPIRED_FLAG_NAME] = true;
+                        break;
+                    default:
+                        payload = null;
+                        break;
+                }
+            }
+        }
+        else {
+            Logger.warn('Unable to parse a payload (Tried %j) from : %s', keysTried, payloadString);
+        }
+        return payload;
+    }
+    async encryptionKeyArray() {
+        const encKey = await this.encryptionKeyPromise;
+        const rval = Array.isArray(encKey) ? encKey : [encKey];
+        if (rval.length < 1) {
+            throw new Error('Cannot create JwtRatchet with empty encryption key set');
+        }
+        return rval;
+    }
+    async selectRandomEncryptionKey() {
+        const encKey = await this.encryptionKeyArray();
+        const rval = encKey[Math.floor(Math.random() * encKey.length)];
+        return rval;
+    }
+    async createTokenString(payload, expirationSeconds, overrideEncryptionKey) {
+        const encKey = StringRatchet.trimToNull(overrideEncryptionKey)
+            ? StringRatchet.trimToNull(overrideEncryptionKey)
+            : await this.selectRandomEncryptionKey();
+        RequireRatchet.notNullOrUndefined(payload, 'payload');
+        payload.jti = this.jtiGenerator ? this.jtiGenerator() : null;
+        if (expirationSeconds) {
+            const nowSeconds = Math.floor(Date.now() / 1000);
+            const expires = nowSeconds + expirationSeconds;
+            Logger.debug('Forcing expiration to %d', expires);
+            payload.exp = expires;
+        }
+        const token = jwt.sign(payload, encKey);
+        return token;
+    }
+    async refreshJWTString(tokenString, allowExpired, expirationSeconds) {
+        const handling = allowExpired ? ExpiredJwtHandling.ADD_FLAG : ExpiredJwtHandling.THROW_EXCEPTION;
+        const payload = await this.decodeToken(tokenString, handling);
+        const originalDurationSeconds = payload.exp && payload.iat ? payload.exp - payload.iat : null;
+        const newExpirationSeconds = expirationSeconds || originalDurationSeconds;
+        JwtRatchet.removeJwtFields(payload);
+        JwtRatchet.removeExpiredFlag(payload);
+        const token = await this.createTokenString(payload, newExpirationSeconds);
+        return token;
+    }
+    static decodeTokenNoVerify(token) {
+        return jwt.decode(token);
+    }
+    static removeJwtFields(ob) {
+        if (ob) {
+            ['iss', 'sub', 'aud', 'exp', 'nbf', 'iat', 'jti'].forEach((k) => {
+                delete ob[k];
+            });
+        }
+    }
+    static removeExpiredFlag(ob) {
+        if (ob) {
+            delete ob[JwtRatchet.EXPIRED_FLAG_NAME];
+        }
+    }
+}
+JwtRatchet.EXPIRED_FLAG_NAME = '__jwtServiceExpiredFlag';

package/dist/es/jwt/jwt-token-base.js

@@ -0,0 +1 @@
+export {};

package/dist/es/lang/array-ratchet.js

@@ -0,0 +1,83 @@
+import { RequireRatchet } from './require-ratchet';
+import { MapRatchet } from './map-ratchet';
+export class ArrayRatchet {
+    static wrapElementsInArray(input) {
+        return input.map((i) => [i]);
+    }
+    static compareTwoArrays(ar1, ar2, fn) {
+        ar1.sort(fn);
+        ar2.sort(fn);
+        let id1 = 0;
+        let id2 = 0;
+        const rval = {
+            matching: [],
+            setOneOnly: [],
+            setTwoOnly: [],
+        };
+        while (id1 < ar1.length && id2 < ar2.length) {
+            const aVal = ar1[id1];
+            const pVal = ar2[id2];
+            const comp = fn(aVal, pVal);
+            if (comp === 0) {
+                rval.matching.push(aVal);
+                id1++;
+                id2++;
+            }
+            else if (comp < 0) {
+                rval.setOneOnly.push(aVal);
+                id1++;
+            }
+            else {
+                rval.setTwoOnly.push(pVal);
+                id2++;
+            }
+        }
+        if (id1 < ar1.length - 1) {
+            rval.setOneOnly = rval.setOneOnly.concat(ar1.slice(id1));
+        }
+        if (id2 < ar2.length - 1) {
+            rval.setTwoOnly = rval.setTwoOnly.concat(ar2.slice(id2));
+        }
+        return rval;
+    }
+    static extractSubarrayFromSortedByNumberField(input, fieldDotPath, minInclusive, maxExclusive) {
+        if (!input || input.length === 0) {
+            return input;
+        }
+        let bottomIdx = minInclusive === null ? 0 : ArrayRatchet.findSplit(input, fieldDotPath, minInclusive) || 0;
+        const topIdx = maxExclusive === null ? input.length : ArrayRatchet.findSplit(input, fieldDotPath, maxExclusive);
+        const bottomValue = MapRatchet.findValueDotPath(input[bottomIdx], fieldDotPath);
+        if (bottomIdx === input.length - 1 && bottomValue < minInclusive) {
+            return [];
+        }
+        if (bottomIdx < input.length && bottomIdx < topIdx && bottomValue < minInclusive) {
+            bottomIdx++;
+        }
+        return input.slice(bottomIdx, topIdx + 1);
+    }
+    static findSplit(input, fieldDotPath, target) {
+        RequireRatchet.notNullOrUndefined(input);
+        RequireRatchet.notNullOrUndefined(fieldDotPath);
+        RequireRatchet.notNullOrUndefined(target);
+        if (input.length === 0 || MapRatchet.findValueDotPath(input[0], fieldDotPath) > target) {
+            return null;
+        }
+        let min = 0;
+        let max = input.length;
+        let rval = null;
+        while (rval === null) {
+            const curIdx = Math.floor((min + max) / 2);
+            const curVal = MapRatchet.findValueDotPath(input[curIdx], fieldDotPath);
+            if (min === max || min === max - 1) {
+                rval = min;
+            }
+            else if (curVal <= target) {
+                min = curIdx;
+            }
+            else {
+                max = curIdx;
+            }
+        }
+        return rval;
+    }
+}