@model-ts/dynamodb 4.0.0 → 4.2.0

package/dist/cjs/in-memory/spec.js

@@ -0,0 +1,141 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.IN_MEMORY_CONDITIONS = exports.IN_MEMORY_SPEC = exports.IN_MEMORY_INDEXES = void 0;
+const gsi_1 = require("../gsi");
+exports.IN_MEMORY_INDEXES = [
+    "primary",
+    ...gsi_1.GSI_NAMES,
+];
+exports.IN_MEMORY_SPEC = {
+    version: "2026-02-09",
+    scope: "model-ts/dynamodb",
+    projection: "ALL",
+    excludedIndexes: ["GSI1"],
+    indexes: exports.IN_MEMORY_INDEXES,
+    methods: {
+        get: {
+            supportedParams: ["TableName", "Key", "ConsistentRead"],
+            unsupportedParams: [
+                "AttributesToGet",
+                "ProjectionExpression",
+                "ExpressionAttributeNames",
+            ],
+        },
+        put: {
+            supportedParams: [
+                "TableName",
+                "Item",
+                "ConditionExpression",
+                "ExpressionAttributeNames",
+                "ExpressionAttributeValues",
+            ],
+            unsupportedParams: [
+                "Expected",
+                "ReturnValues",
+                "ReturnConsumedCapacity",
+                "ReturnItemCollectionMetrics",
+            ],
+        },
+        update: {
+            supportedParams: [
+                "TableName",
+                "Key",
+                "ConditionExpression",
+                "UpdateExpression",
+                "ExpressionAttributeNames",
+                "ExpressionAttributeValues",
+                "ReturnValues",
+            ],
+            unsupportedParams: [
+                "Expected",
+                "AttributeUpdates",
+                "ReturnConsumedCapacity",
+                "ReturnItemCollectionMetrics",
+            ],
+        },
+        delete: {
+            supportedParams: [
+                "TableName",
+                "Key",
+                "ConditionExpression",
+                "ExpressionAttributeNames",
+                "ExpressionAttributeValues",
+            ],
+            unsupportedParams: [
+                "Expected",
+                "ReturnValues",
+                "ReturnConsumedCapacity",
+                "ReturnItemCollectionMetrics",
+            ],
+        },
+        query: {
+            supportedParams: [
+                "TableName",
+                "IndexName",
+                "KeyConditionExpression",
+                "FilterExpression",
+                "ExpressionAttributeNames",
+                "ExpressionAttributeValues",
+                "Limit",
+                "ExclusiveStartKey",
+                "ScanIndexForward",
+                "ConsistentRead",
+            ],
+            unsupportedParams: [
+                "Select",
+                "ProjectionExpression",
+                "KeyConditions",
+                "QueryFilter",
+                "ConditionalOperator",
+                "AttributesToGet",
+            ],
+        },
+        scan: {
+            supportedParams: [
+                "TableName",
+                "FilterExpression",
+                "ExpressionAttributeNames",
+                "ExpressionAttributeValues",
+                "Limit",
+                "ExclusiveStartKey",
+            ],
+            unsupportedParams: [
+                "ProjectionExpression",
+                "Segment",
+                "TotalSegments",
+                "Select",
+                "ScanFilter",
+            ],
+        },
+        batchGet: {
+            supportedParams: ["RequestItems"],
+            unsupportedParams: ["ReturnConsumedCapacity"],
+        },
+        batchWrite: {
+            supportedParams: ["RequestItems"],
+            unsupportedParams: ["ReturnConsumedCapacity", "ReturnItemCollectionMetrics"],
+        },
+        transactWrite: {
+            supportedParams: ["TransactItems"],
+            unsupportedParams: [
+                "ClientRequestToken",
+                "ReturnConsumedCapacity",
+                "ReturnItemCollectionMetrics",
+            ],
+        },
+    },
+    unsupportedMethods: [
+        "createSet",
+        "transactGet",
+        "putItem",
+        "deleteItem",
+        "updateItem",
+        "queryItems",
+        "scanItems",
+    ],
+};
+exports.IN_MEMORY_CONDITIONS = {
+    excludedGSI: "GSI1 is intentionally excluded from in-memory mode.",
+    gsiProjection: "All GSIs are treated as full projection for in-scope behavior.",
+};
+//# sourceMappingURL=spec.js.map

package/dist/cjs/in-memory/spec.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"spec.js","sourceRoot":"","sources":["../../../src/in-memory/spec.ts"],"names":[],"mappings":";;;AAAA,gCAAuC;AAqB1B,QAAA,iBAAiB,GAAwB;IACpD,SAAS;IACT,GAAG,eAAS;CACb,CAAA;AAEY,QAAA,cAAc,GAAiB;IAC1C,OAAO,EAAE,YAAY;IACrB,KAAK,EAAE,mBAAmB;IAC1B,UAAU,EAAE,KAAK;IACjB,eAAe,EAAE,CAAC,MAAM,CAAC;IACzB,OAAO,EAAE,yBAAiB;IAC1B,OAAO,EAAE;QACP,GAAG,EAAE;YACH,eAAe,EAAE,CAAC,WAAW,EAAE,KAAK,EAAE,gBAAgB,CAAC;YACvD,iBAAiB,EAAE;gBACjB,iBAAiB;gBACjB,sBAAsB;gBACtB,0BAA0B;aAC3B;SACF;QACD,GAAG,EAAE;YACH,eAAe,EAAE;gBACf,WAAW;gBACX,MAAM;gBACN,qBAAqB;gBACrB,0BAA0B;gBAC1B,2BAA2B;aAC5B;YACD,iBAAiB,EAAE;gBACjB,UAAU;gBACV,cAAc;gBACd,wBAAwB;gBACxB,6BAA6B;aAC9B;SACF;QACD,MAAM,EAAE;YACN,eAAe,EAAE;gBACf,WAAW;gBACX,KAAK;gBACL,qBAAqB;gBACrB,kBAAkB;gBAClB,0BAA0B;gBAC1B,2BAA2B;gBAC3B,cAAc;aACf;YACD,iBAAiB,EAAE;gBACjB,UAAU;gBACV,kBAAkB;gBAClB,wBAAwB;gBACxB,6BAA6B;aAC9B;SACF;QACD,MAAM,EAAE;YACN,eAAe,EAAE;gBACf,WAAW;gBACX,KAAK;gBACL,qBAAqB;gBACrB,0BAA0B;gBAC1B,2BAA2B;aAC5B;YACD,iBAAiB,EAAE;gBACjB,UAAU;gBACV,cAAc;gBACd,wBAAwB;gBACxB,6BAA6B;aAC9B;SACF;QACD,KAAK,EAAE;YACL,eAAe,EAAE;gBACf,WAAW;gBACX,WAAW;gBACX,wBAAwB;gBACxB,kBAAkB;gBAClB,0BAA0B;gBAC1B,2BAA2B;gBAC3B,OAAO;gBACP,mBAAmB;gBACnB,kBAAkB;gBAClB,gBAAgB;aACjB;YACD,iBAAiB,EAAE;gBACjB,QAAQ;gBACR,sBAAsB;gBACtB,eAAe;gBACf,aAAa;gBACb,qBAAqB;gBACrB,iBAAiB;aAClB;SACF;QACD,IAAI,EAAE;YACJ,eAAe,EAAE;gBACf,WAAW;gBACX,kBAAkB;gBAClB,0BAA0B;gBAC1B,2BAA2B;gBAC3B,OAAO;gBACP,mBAAmB;aACpB;YACD,iBAAiB,EAAE;gBACjB,sBAAsB;gBACtB,SAAS;gBACT,eAAe;gBACf,QAAQ;gBACR,YAAY;aACb;SACF;QACD,QAAQ,EAAE;YACR,eAAe,EAAE,CAAC,cAAc,CAAC;YACjC,iBAAiB,EAAE,CAAC,wBAAwB,CAAC;SAC9C;QACD,UAAU,EAAE;YACV,eAAe,EAAE,CAAC,cAAc,CAAC;YACjC,iBAAiB,EAAE,CAAC,wBAAwB,EAAE,6BAA6B,CAAC;SAC7E;QACD,aAAa,EAAE;YACb,eAAe,EAAE,CAAC,eAAe,CAAC;YAClC,iBAAiB,EAAE;gBACjB,oBAAoB;gBACpB,wBAAwB;gBACxB,6BAA6B;aAC9B;SACF;KACF;IACD,kBAAkB,EAAE;QAClB,WAAW;QACX,aAAa;QACb,SAAS;QACT,YAAY;QACZ,YAAY;QACZ,YAAY;QACZ,WAAW;KACZ;CACF,CAAA;AAEY,QAAA,oBAAoB,GAAG;IAClC,WAAW,EAAE,qDAAqD;IAClE,aAAa,EAAE,gEAAgE;CAChF,CAAA"}

package/dist/cjs/in-memory/store.d.ts

@@ -0,0 +1,73 @@
+import { ParsedKeyCondition, RangeCondition } from "./expression";
+import { InMemoryItem } from "./utils";
+import { InMemoryIndexName } from "./spec";
+interface IndexDescriptor {
+    name: InMemoryIndexName;
+    hashAttribute: string;
+    rangeAttribute: string;
+}
+export declare const PRIMARY_INDEX_NAME: InMemoryIndexName;
+export interface QueryCandidate {
+    entryKey: string;
+    itemKey: string;
+    item: InMemoryItem;
+}
+export interface QueryCursor {
+    itemKey: string;
+    rangeKey: string;
+}
+export declare class InMemoryTableState {
+    private readonly itemStore;
+    private readonly indexes;
+    cloneItemByKey(key: {
+        PK: string;
+        SK: string;
+    }): InMemoryItem | undefined;
+    cloneItemByItemKey(itemKey: string): InMemoryItem | undefined;
+    put(item: InMemoryItem): InMemoryItem | undefined;
+    deleteByKey(key: {
+        PK: string;
+        SK: string;
+    }): InMemoryItem | undefined;
+    iterateQueryCandidates(args: {
+        indexName: InMemoryIndexName;
+        hashKey: string;
+        rangeCondition?: RangeCondition;
+        scanIndexForward: boolean;
+        exclusiveStartKey?: QueryCursor;
+    }): IterableIterator<QueryCandidate>;
+    scanItems(exclusiveStartKey?: {
+        PK: string;
+        SK: string;
+    }): InMemoryItem[];
+    createQueryCursor(indexName: InMemoryIndexName, item: InMemoryItem): QueryCursor;
+    getIndexKeyFromItem(indexName: InMemoryIndexName, item: InMemoryItem): {
+        hash: string;
+        range: string;
+    } | null;
+    getDescriptor(indexName: InMemoryIndexName): IndexDescriptor;
+    hasItem(key: {
+        PK: string;
+        SK: string;
+    }): boolean;
+    snapshot(): {
+        [key: string]: any;
+    };
+    clear(): void;
+    private getValidatedPrimaryKey;
+    private addToIndexes;
+    private removeFromIndexes;
+    private toTreapBounds;
+}
+export declare const isGSI: (indexName: InMemoryIndexName) => indexName is "GSI2" | "GSI3" | "GSI4" | "GSI5" | "GSI6" | "GSI7" | "GSI8" | "GSI9" | "GSI10" | "GSI11" | "GSI12" | "GSI13" | "GSI14" | "GSI15" | "GSI16" | "GSI17" | "GSI18" | "GSI19";
+export declare const parseIndexName: (indexName?: string | undefined) => InMemoryIndexName;
+export declare const isSupportedIndexName: (indexName: string) => indexName is InMemoryIndexName;
+export declare const matchesKeyConditionDescriptor: (indexName: InMemoryIndexName, condition: ParsedKeyCondition) => boolean;
+export declare const compareItemKey: (left: {
+    PK: string;
+    SK: string;
+}, right: {
+    PK: string;
+    SK: string;
+}) => number;
+export {};

package/dist/cjs/in-memory/store.js

@@ -0,0 +1,267 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.compareItemKey = exports.matchesKeyConditionDescriptor = exports.isSupportedIndexName = exports.parseIndexName = exports.isGSI = exports.InMemoryTableState = exports.PRIMARY_INDEX_NAME = void 0;
+const gsi_1 = require("../gsi");
+const expression_1 = require("./expression");
+const treap_1 = require("./treap");
+const utils_1 = require("./utils");
+exports.PRIMARY_INDEX_NAME = "primary";
+const INDEX_DESCRIPTORS = [
+    {
+        name: exports.PRIMARY_INDEX_NAME,
+        hashAttribute: "PK",
+        rangeAttribute: "SK",
+    },
+    ...gsi_1.GSI_NAMES.map((name) => ({
+        name,
+        hashAttribute: `${name}PK`,
+        rangeAttribute: `${name}SK`,
+    })),
+];
+const INDEX_BY_NAME = Object.fromEntries(INDEX_DESCRIPTORS.map((descriptor) => [descriptor.name, descriptor]));
+class InMemoryTableState {
+    constructor() {
+        this.itemStore = new Map();
+        this.indexes = new Map(INDEX_DESCRIPTORS.map((descriptor) => [descriptor.name, new Map()]));
+    }
+    cloneItemByKey(key) {
+        return this.cloneItemByItemKey(utils_1.encodeItemKey(key.PK, key.SK));
+    }
+    cloneItemByItemKey(itemKey) {
+        const existing = this.itemStore.get(itemKey);
+        return existing ? utils_1.cloneItem(existing) : undefined;
+    }
+    put(item) {
+        const key = this.getValidatedPrimaryKey(item);
+        const itemKey = utils_1.encodeItemKey(key.PK, key.SK);
+        const previous = this.itemStore.get(itemKey);
+        if (previous) {
+            this.removeFromIndexes(itemKey, previous);
+        }
+        const stored = utils_1.cloneItem(item);
+        this.itemStore.set(itemKey, stored);
+        this.addToIndexes(itemKey, stored);
+        return previous ? utils_1.cloneItem(previous) : undefined;
+    }
+    deleteByKey(key) {
+        const itemKey = utils_1.encodeItemKey(key.PK, key.SK);
+        const previous = this.itemStore.get(itemKey);
+        if (!previous)
+            return undefined;
+        this.itemStore.delete(itemKey);
+        this.removeFromIndexes(itemKey, previous);
+        return utils_1.cloneItem(previous);
+    }
+    iterateQueryCandidates(args) {
+        var _a;
+        const descriptor = INDEX_BY_NAME[args.indexName];
+        const partition = (_a = this.indexes.get(args.indexName)) === null || _a === void 0 ? void 0 : _a.get(args.hashKey);
+        if (!partition) {
+            return [][Symbol.iterator]();
+        }
+        const bounds = this.toTreapBounds(args.rangeCondition);
+        const direction = args.scanIndexForward ? "asc" : "desc";
+        const iterator = partition.iterate(direction, bounds);
+        const exclusiveStartEntryKey = args.exclusiveStartKey
+            ? utils_1.encodeIndexEntryKey(args.exclusiveStartKey.rangeKey, args.exclusiveStartKey.itemKey)
+            : undefined;
+        const table = this;
+        function* generate() {
+            for (const { key: entryKey, value: itemKey } of iterator) {
+                if (exclusiveStartEntryKey) {
+                    if (direction === "asc" && entryKey <= exclusiveStartEntryKey) {
+                        continue;
+                    }
+                    if (direction === "desc" && entryKey >= exclusiveStartEntryKey) {
+                        continue;
+                    }
+                }
+                const item = table.itemStore.get(itemKey);
+                if (!item)
+                    continue;
+                if (args.rangeCondition) {
+                    const rangeValue = item[descriptor.rangeAttribute];
+                    if (!expression_1.matchesRangeCondition(rangeValue, args.rangeCondition))
+                        continue;
+                }
+                yield {
+                    entryKey,
+                    itemKey,
+                    item: utils_1.cloneItem(item),
+                };
+            }
+        }
+        return generate();
+    }
+    scanItems(exclusiveStartKey) {
+        const sorted = utils_1.sortItemsByPKSK([...this.itemStore.values()].map(utils_1.cloneItem));
+        if (!exclusiveStartKey)
+            return sorted;
+        const startPK = exclusiveStartKey.PK;
+        const startSK = exclusiveStartKey.SK;
+        return sorted.filter((item) => {
+            const pk = String(item.PK);
+            const sk = String(item.SK);
+            if (pk > startPK)
+                return true;
+            if (pk < startPK)
+                return false;
+            return sk > startSK;
+        });
+    }
+    createQueryCursor(indexName, item) {
+        const descriptor = INDEX_BY_NAME[indexName];
+        return {
+            itemKey: utils_1.encodeItemKey(String(item.PK), String(item.SK)),
+            rangeKey: String(item[descriptor.rangeAttribute]),
+        };
+    }
+    getIndexKeyFromItem(indexName, item) {
+        const descriptor = INDEX_BY_NAME[indexName];
+        const hash = item[descriptor.hashAttribute];
+        const range = item[descriptor.rangeAttribute];
+        if (indexName === exports.PRIMARY_INDEX_NAME) {
+            if (typeof hash !== "string" || typeof range !== "string")
+                return null;
+            return { hash, range };
+        }
+        if (typeof hash !== "string" || typeof range !== "string")
+            return null;
+        return { hash, range };
+    }
+    getDescriptor(indexName) {
+        return INDEX_BY_NAME[indexName];
+    }
+    hasItem(key) {
+        return this.itemStore.has(utils_1.encodeItemKey(key.PK, key.SK));
+    }
+    snapshot() {
+        const entries = utils_1.sortItemsByPKSK([...this.itemStore.values()]).map(utils_1.cloneItem);
+        return Object.fromEntries(entries.map((item) => [`${item.PK}__${item.SK}`, item]));
+    }
+    clear() {
+        this.itemStore.clear();
+        for (const partitionMap of this.indexes.values()) {
+            partitionMap.clear();
+        }
+    }
+    getValidatedPrimaryKey(item) {
+        if (typeof item.PK !== "string" || typeof item.SK !== "string") {
+            throw new Error("Primary key attributes PK and SK must be strings.");
+        }
+        return { PK: item.PK, SK: item.SK };
+    }
+    addToIndexes(itemKey, item) {
+        var _a;
+        for (const descriptor of INDEX_DESCRIPTORS) {
+            const projected = this.getIndexKeyFromItem(descriptor.name, item);
+            if (!projected)
+                continue;
+            const partitionMap = this.indexes.get(descriptor.name);
+            const tree = (_a = partitionMap.get(projected.hash)) !== null && _a !== void 0 ? _a : (() => {
+                const created = new treap_1.DeterministicTreap();
+                partitionMap.set(projected.hash, created);
+                return created;
+            })();
+            const entryKey = utils_1.encodeIndexEntryKey(projected.range, itemKey);
+            tree.insert(entryKey, itemKey, utils_1.stablePriority(descriptor.name, projected.hash, projected.range, itemKey));
+        }
+    }
+    removeFromIndexes(itemKey, item) {
+        for (const descriptor of INDEX_DESCRIPTORS) {
+            const projected = this.getIndexKeyFromItem(descriptor.name, item);
+            if (!projected)
+                continue;
+            const partitionMap = this.indexes.get(descriptor.name);
+            const tree = partitionMap.get(projected.hash);
+            if (!tree)
+                continue;
+            const entryKey = utils_1.encodeIndexEntryKey(projected.range, itemKey);
+            tree.remove(entryKey);
+            if (tree.size === 0) {
+                partitionMap.delete(projected.hash);
+            }
+        }
+    }
+    toTreapBounds(rangeCondition) {
+        if (!rangeCondition)
+            return {};
+        switch (rangeCondition.type) {
+            case "begins_with": {
+                const lower = utils_1.encodeIndexEntryKey(rangeCondition.value, "");
+                const upper = utils_1.encodeIndexEntryKey(`${rangeCondition.value}\uffff`, "");
+                return {
+                    lower: { key: lower, inclusive: true },
+                    upper: { key: upper, inclusive: true },
+                };
+            }
+            case "between": {
+                const lower = utils_1.encodeIndexEntryKey(String(rangeCondition.lower), "");
+                const upper = utils_1.encodeIndexEntryKey(String(rangeCondition.upper), "\uffff");
+                return {
+                    lower: { key: lower, inclusive: true },
+                    upper: { key: upper, inclusive: true },
+                };
+            }
+            case "=": {
+                const key = String(rangeCondition.value);
+                return {
+                    lower: { key: utils_1.encodeIndexEntryKey(key, ""), inclusive: true },
+                    upper: { key: utils_1.encodeIndexEntryKey(key, "\uffff"), inclusive: true },
+                };
+            }
+            case ">":
+                return {
+                    lower: {
+                        key: utils_1.encodeIndexEntryKey(String(rangeCondition.value), "\uffff"),
+                        inclusive: false,
+                    },
+                };
+            case ">=":
+                return {
+                    lower: {
+                        key: utils_1.encodeIndexEntryKey(String(rangeCondition.value), ""),
+                        inclusive: true,
+                    },
+                };
+            case "<":
+                return {
+                    upper: {
+                        key: utils_1.encodeIndexEntryKey(String(rangeCondition.value), ""),
+                        inclusive: false,
+                    },
+                };
+            case "<=":
+                return {
+                    upper: {
+                        key: utils_1.encodeIndexEntryKey(String(rangeCondition.value), "\uffff"),
+                        inclusive: true,
+                    },
+                };
+        }
+    }
+}
+exports.InMemoryTableState = InMemoryTableState;
+const isGSI = (indexName) => indexName !== exports.PRIMARY_INDEX_NAME;
+exports.isGSI = isGSI;
+const parseIndexName = (indexName) => (indexName !== null && indexName !== void 0 ? indexName : exports.PRIMARY_INDEX_NAME);
+exports.parseIndexName = parseIndexName;
+const isSupportedIndexName = (indexName) => indexName === exports.PRIMARY_INDEX_NAME || gsi_1.GSI_NAMES.includes(indexName);
+exports.isSupportedIndexName = isSupportedIndexName;
+const matchesKeyConditionDescriptor = (indexName, condition) => {
+    const descriptor = INDEX_BY_NAME[indexName];
+    if (condition.hashAttribute !== descriptor.hashAttribute)
+        return false;
+    if (!condition.range)
+        return true;
+    return condition.range.attribute === descriptor.rangeAttribute;
+};
+exports.matchesKeyConditionDescriptor = matchesKeyConditionDescriptor;
+const compareItemKey = (left, right) => {
+    const pkCmp = expression_1.compareValues(left.PK, right.PK);
+    if (pkCmp !== 0)
+        return pkCmp;
+    return expression_1.compareValues(left.SK, right.SK);
+};
+exports.compareItemKey = compareItemKey;
+//# sourceMappingURL=store.js.map

package/dist/cjs/in-memory/store.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"store.js","sourceRoot":"","sources":["../../../src/in-memory/store.ts"],"names":[],"mappings":";;;AAAA,gCAAuC;AACvC,6CAKqB;AACrB,mCAAyD;AACzD,mCAOgB;AASH,QAAA,kBAAkB,GAAsB,SAAS,CAAA;AAE9D,MAAM,iBAAiB,GAAsB;IAC3C;QACE,IAAI,EAAE,0BAAkB;QACxB,aAAa,EAAE,IAAI;QACnB,cAAc,EAAE,IAAI;KACrB;IACD,GAAG,eAAS,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QAC1B,IAAI;QACJ,aAAa,EAAE,GAAG,IAAI,IAAI;QAC1B,cAAc,EAAE,GAAG,IAAI,IAAI;KAC5B,CAAC,CAAC;CACJ,CAAA;AAED,MAAM,aAAa,GAAG,MAAM,CAAC,WAAW,CACtC,iBAAiB,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC,UAAU,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC,CACvB,CAAA;AAa/C,MAAa,kBAAkB;IAA/B;QACmB,cAAS,GAAG,IAAI,GAAG,EAAwB,CAAA;QAE3C,YAAO,GAAG,IAAI,GAAG,CAIhC,iBAAiB,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC,CACpE,CAAA;IA2QH,CAAC;IAzQC,cAAc,CAAC,GAA+B;QAC5C,OAAO,IAAI,CAAC,kBAAkB,CAAC,qBAAa,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAA;IAC/D,CAAC;IAED,kBAAkB,CAAC,OAAe;QAChC,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,CAAA;QAC5C,OAAO,QAAQ,CAAC,CAAC,CAAC,iBAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;IACnD,CAAC;IAED,GAAG,CAAC,IAAkB;QACpB,MAAM,GAAG,GAAG,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,CAAA;QAC7C,MAAM,OAAO,GAAG,qBAAa,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC,CAAA;QAC7C,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,CAAA;QAE5C,IAAI,QAAQ,EAAE;YACZ,IAAI,CAAC,iBAAiB,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAA;SAC1C;QAED,MAAM,MAAM,GAAG,iBAAS,CAAC,IAAI,CAAC,CAAA;QAC9B,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,EAAE,MAAM,CAAC,CAAA;QACnC,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,MAAM,CAAC,CAAA;QAElC,OAAO,QAAQ,CAAC,CAAC,CAAC,iBAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;IACnD,CAAC;IAED,WAAW,CAAC,GAA+B;QACzC,MAAM,OAAO,GAAG,qBAAa,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC,CAAA;QAC7C,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,CAAA;QAE5C,IAAI,CAAC,QAAQ;YAAE,OAAO,SAAS,CAAA;QAE/B,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,CAAA;QAC9B,IAAI,CAAC,iBAAiB,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAA;QAEzC,OAAO,iBAAS,CAAC,QAAQ,CAAC,CAAA;IAC5B,CAAC;IAED,sBAAsB,CAAC,IAMtB;;QACC,MAAM,UAAU,GAAG,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;QAChD,MAAM,SAAS,GAAG,MAAA,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,0CAAE,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;QAErE,IAAI,CAAC,SAAS,EAAE;YACd,OAAO,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAA;SAC7B;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,cAAc,CAAC,CAAA;QACtD,MAAM,SAAS,GAAG,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAA;QAExD,MAAM,QAAQ,GAAG,SAAS,CAAC,OAAO,CAAC,SAAS,EAAE,MAAM,CAAC,CAAA;QACrD,MAAM,sBAAsB,GAAG,IAAI,CAAC,iBAAiB;YACnD,CAAC,CAAC,2BAAmB,CAAC,IAAI,CAAC,iBAAiB,CAAC,QAAQ,EAAE,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC;YACtF,CAAC,CAAC,SAAS,CAAA;QAEb,MAAM,KAAK,GAAG,IAAI,CAAA;QAElB,QAAQ,CAAC,CAAC,QAAQ;YAChB,KAAK,MAAM,EAAE,GAAG,EAAE,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,QAAQ,EAAE;gBACxD,IAAI,sBAAsB,EAAE;oBAC1B,IAAI,SAAS,KAAK,KAAK,IAAI,QAAQ,IAAI,sBAAsB,EAAE;wBAC7D,SAAQ;qBACT;oBAED,IAAI,SAAS,KAAK,MAAM,IAAI,QAAQ,IAAI,sBAAsB,EAAE;wBAC9D,SAAQ;qBACT;iBACF;gBAED,MAAM,IAAI,GAAG,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,CAAA;gBACzC,IAAI,CAAC,IAAI;oBAAE,SAAQ;gBAEnB,IAAI,IAAI,CAAC,cAAc,EAAE;oBACvB,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,cAAc,CAAC,CAAA;oBAClD,IAAI,CAAC,kCAAqB,CAAC,UAAU,EAAE,IAAI,CAAC,cAAc,CAAC;wBAAE,SAAQ;iBACtE;gBAED,MAAM;oBACJ,QAAQ;oBACR,OAAO;oBACP,IAAI,EAAE,iBAAS,CAAC,IAAI,CAAC;iBACtB,CAAA;aACF;QACH,CAAC;QAED,OAAO,QAAQ,EAAE,CAAA;IACnB,CAAC;IAED,SAAS,CAAC,iBAA8C;QACtD,MAAM,MAAM,GAAG,uBAAe,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,iBAAS,CAAC,CAAC,CAAA;QAC3E,IAAI,CAAC,iBAAiB;YAAE,OAAO,MAAM,CAAA;QAErC,MAAM,OAAO,GAAG,iBAAiB,CAAC,EAAE,CAAA;QACpC,MAAM,OAAO,GAAG,iBAAiB,CAAC,EAAE,CAAA;QAEpC,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE;YAC5B,MAAM,EAAE,GAAG,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;YAC1B,MAAM,EAAE,GAAG,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;YAE1B,IAAI,EAAE,GAAG,OAAO;gBAAE,OAAO,IAAI,CAAA;YAC7B,IAAI,EAAE,GAAG,OAAO;gBAAE,OAAO,KAAK,CAAA;YAE9B,OAAO,EAAE,GAAG,OAAO,CAAA;QACrB,CAAC,CAAC,CAAA;IACJ,CAAC;IAED,iBAAiB,CAAC,SAA4B,EAAE,IAAkB;QAChE,MAAM,UAAU,GAAG,aAAa,CAAC,SAAS,CAAC,CAAA;QAE3C,OAAO;YACL,OAAO,EAAE,qBAAa,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACxD,QAAQ,EAAE,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,cAAc,CAAC,CAAC;SAClD,CAAA;IACH,CAAC;IAED,mBAAmB,CACjB,SAA4B,EAC5B,IAAkB;QAElB,MAAM,UAAU,GAAG,aAAa,CAAC,SAAS,CAAC,CAAA;QAC3C,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,CAAA;QAC3C,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,cAAc,CAAC,CAAA;QAE7C,IAAI,SAAS,KAAK,0BAAkB,EAAE;YACpC,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,QAAQ;gBAAE,OAAO,IAAI,CAAA;YACtE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,CAAA;SACvB;QAED,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,QAAQ;YAAE,OAAO,IAAI,CAAA;QACtE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,CAAA;IACxB,CAAC;IAED,aAAa,CAAC,SAA4B;QACxC,OAAO,aAAa,CAAC,SAAS,CAAC,CAAA;IACjC,CAAC;IAED,OAAO,CAAC,GAA+B;QACrC,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,qBAAa,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAA;IAC1D,CAAC;IAED,QAAQ;QACN,MAAM,OAAO,GAAG,uBAAe,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,iBAAS,CAAC,CAAA;QAE5E,OAAO,MAAM,CAAC,WAAW,CACvB,OAAO,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC,CACxD,CAAA;IACH,CAAC;IAED,KAAK;QACH,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAA;QACtB,KAAK,MAAM,YAAY,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE;YAChD,YAAY,CAAC,KAAK,EAAE,CAAA;SACrB;IACH,CAAC;IAEO,sBAAsB,CAAC,IAAkB;QAC/C,IAAI,OAAO,IAAI,CAAC,EAAE,KAAK,QAAQ,IAAI,OAAO,IAAI,CAAC,EAAE,KAAK,QAAQ,EAAE;YAC9D,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAA;SACrE;QAED,OAAO,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,CAAA;IACrC,CAAC;IAEO,YAAY,CAAC,OAAe,EAAE,IAAkB;;QACtD,KAAK,MAAM,UAAU,IAAI,iBAAiB,EAAE;YAC1C,MAAM,SAAS,GAAG,IAAI,CAAC,mBAAmB,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,CAAA;YACjE,IAAI,CAAC,SAAS;gBAAE,SAAQ;YAExB,MAAM,YAAY,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAE,CAAA;YACvD,MAAM,IAAI,GACR,MAAA,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,mCAChC,CAAC,GAAG,EAAE;gBACJ,MAAM,OAAO,GAAG,IAAI,0BAAkB,EAAU,CAAA;gBAChD,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,EAAE,OAAO,CAAC,CAAA;gBACzC,OAAO,OAAO,CAAA;YAChB,CAAC,CAAC,EAAE,CAAA;YAEN,MAAM,QAAQ,GAAG,2BAAmB,CAAC,SAAS,CAAC,KAAK,EAAE,OAAO,CAAC,CAAA;YAC9D,IAAI,CAAC,MAAM,CACT,QAAQ,EACR,OAAO,EACP,sBAAc,CAAC,UAAU,CAAC,IAAI,EAAE,SAAS,CAAC,IAAI,EAAE,SAAS,CAAC,KAAK,EAAE,OAAO,CAAC,CAC1E,CAAA;SACF;IACH,CAAC;IAEO,iBAAiB,CAAC,OAAe,EAAE,IAAkB;QAC3D,KAAK,MAAM,UAAU,IAAI,iBAAiB,EAAE;YAC1C,MAAM,SAAS,GAAG,IAAI,CAAC,mBAAmB,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,CAAA;YACjE,IAAI,CAAC,SAAS;gBAAE,SAAQ;YAExB,MAAM,YAAY,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAE,CAAA;YACvD,MAAM,IAAI,GAAG,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAA;YAC7C,IAAI,CAAC,IAAI;gBAAE,SAAQ;YAEnB,MAAM,QAAQ,GAAG,2BAAmB,CAAC,SAAS,CAAC,KAAK,EAAE,OAAO,CAAC,CAAA;YAC9D,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAA;YAErB,IAAI,IAAI,CAAC,IAAI,KAAK,CAAC,EAAE;gBACnB,YAAY,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAA;aACpC;SACF;IACH,CAAC;IAEO,aAAa,CAAC,cAA+B;QACnD,IAAI,CAAC,cAAc;YAAE,OAAO,EAAE,CAAA;QAE9B,QAAQ,cAAc,CAAC,IAAI,EAAE;YAC3B,KAAK,aAAa,CAAC,CAAC;gBAClB,MAAM,KAAK,GAAG,2BAAmB,CAAC,cAAc,CAAC,KAAK,EAAE,EAAE,CAAC,CAAA;gBAC3D,MAAM,KAAK,GAAG,2BAAmB,CAAC,GAAG,cAAc,CAAC,KAAK,QAAQ,EAAE,EAAE,CAAC,CAAA;gBACtE,OAAO;oBACL,KAAK,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE;oBACtC,KAAK,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE;iBACvC,CAAA;aACF;YACD,KAAK,SAAS,CAAC,CAAC;gBACd,MAAM,KAAK,GAAG,2BAAmB,CAAC,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAA;gBACnE,MAAM,KAAK,GAAG,2BAAmB,CAAC,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,EAAE,QAAQ,CAAC,CAAA;gBACzE,OAAO;oBACL,KAAK,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE;oBACtC,KAAK,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE;iBACvC,CAAA;aACF;YACD,KAAK,GAAG,CAAC,CAAC;gBACR,MAAM,GAAG,GAAG,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,CAAA;gBACxC,OAAO;oBACL,KAAK,EAAE,EAAE,GAAG,EAAE,2BAAmB,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE;oBAC7D,KAAK,EAAE,EAAE,GAAG,EAAE,2BAAmB,CAAC,GAAG,EAAE,QAAQ,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE;iBACpE,CAAA;aACF;YACD,KAAK,GAAG;gBACN,OAAO;oBACL,KAAK,EAAE;wBACL,GAAG,EAAE,2BAAmB,CAAC,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,EAAE,QAAQ,CAAC;wBAChE,SAAS,EAAE,KAAK;qBACjB;iBACF,CAAA;YACH,KAAK,IAAI;gBACP,OAAO;oBACL,KAAK,EAAE;wBACL,GAAG,EAAE,2BAAmB,CAAC,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC;wBAC1D,SAAS,EAAE,IAAI;qBAChB;iBACF,CAAA;YACH,KAAK,GAAG;gBACN,OAAO;oBACL,KAAK,EAAE;wBACL,GAAG,EAAE,2BAAmB,CAAC,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC;wBAC1D,SAAS,EAAE,KAAK;qBACjB;iBACF,CAAA;YACH,KAAK,IAAI;gBACP,OAAO;oBACL,KAAK,EAAE;wBACL,GAAG,EAAE,2BAAmB,CAAC,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,EAAE,QAAQ,CAAC;wBAChE,SAAS,EAAE,IAAI;qBAChB;iBACF,CAAA;SACJ;IACH,CAAC;CACF;AAnRD,gDAmRC;AAEM,MAAM,KAAK,GAAG,CAAC,SAA4B,EAAoB,EAAE,CACtE,SAAS,KAAK,0BAAkB,CAAA;AADrB,QAAA,KAAK,SACgB;AAE3B,MAAM,cAAc,GAAG,CAAC,SAAkB,EAAqB,EAAE,CACtE,CAAC,SAAS,aAAT,SAAS,cAAT,SAAS,GAAI,0BAAkB,CAAsB,CAAA;AAD3C,QAAA,cAAc,kBAC6B;AAEjD,MAAM,oBAAoB,GAAG,CAAC,SAAiB,EAAkC,EAAE,CACxF,SAAS,KAAK,0BAAkB,IAAI,eAAS,CAAC,QAAQ,CAAC,SAAgB,CAAC,CAAA;AAD7D,QAAA,oBAAoB,wBACyC;AAEnE,MAAM,6BAA6B,GAAG,CAC3C,SAA4B,EAC5B,SAA6B,EACpB,EAAE;IACX,MAAM,UAAU,GAAG,aAAa,CAAC,SAAS,CAAC,CAAA;IAE3C,IAAI,SAAS,CAAC,aAAa,KAAK,UAAU,CAAC,aAAa;QAAE,OAAO,KAAK,CAAA;IACtE,IAAI,CAAC,SAAS,CAAC,KAAK;QAAE,OAAO,IAAI,CAAA;IAEjC,OAAO,SAAS,CAAC,KAAK,CAAC,SAAS,KAAK,UAAU,CAAC,cAAc,CAAA;AAChE,CAAC,CAAA;AAVY,QAAA,6BAA6B,iCAUzC;AAEM,MAAM,cAAc,GAAG,CAC5B,IAAgC,EAChC,KAAiC,EACzB,EAAE;IACV,MAAM,KAAK,GAAG,0BAAa,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE,CAAC,CAAA;IAC9C,IAAI,KAAK,KAAK,CAAC;QAAE,OAAO,KAAK,CAAA;IAC7B,OAAO,0BAAa,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE,CAAC,CAAA;AACzC,CAAC,CAAA;AAPY,QAAA,cAAc,kBAO1B"}

package/dist/cjs/in-memory/treap.d.ts

@@ -0,0 +1,31 @@
+export interface TreapBounds {
+    lower?: {
+        key: string;
+        inclusive: boolean;
+    };
+    upper?: {
+        key: string;
+        inclusive: boolean;
+    };
+}
+export declare class DeterministicTreap<V> {
+    private root;
+    private _size;
+    get size(): number;
+    insert(key: string, value: V, priority: number): void;
+    remove(key: string): boolean;
+    has(key: string): boolean;
+    iterate(direction: "asc" | "desc", bounds?: TreapBounds): IterableIterator<{
+        key: string;
+        value: V;
+    }>;
+    clear(): void;
+    private rotateRight;
+    private rotateLeft;
+    private insertNode;
+    private removeNode;
+    private iterateAsc;
+    private iterateDesc;
+    private isBelowLowerBound;
+    private isAboveUpperBound;
+}