@adobe/data 0.9.60 → 0.9.62

package/dist/ecs/store/store.js

@@ -6,8 +6,8 @@ export var Store;
     (function (Schema) {
         /**
          * Creates a Store schema with optional properties. All schema properties
-         * (components, resources, archetypes) are optional and default to empty
-         * objects when not provided.
+         * (components, resources, archetypes, indexes) are optional and default
+         * to empty objects when not provided.
          *
          * @param schema - Partial store schema. Omit any properties you don't need.
          * @param dependencies - Optional array of schemas to merge with. Properties from
@@ -31,14 +31,15 @@ export var Store;
          * ```
          */
         function create(schema, dependencies) {
-            const { components = {}, resources = {}, archetypes = {} } = schema;
+            const { components = {}, resources = {}, archetypes = {}, indexes = {} } = schema;
             return (dependencies ?? []).reduce((acc, curr) => {
                 return {
                     components: { ...acc.components, ...curr.components },
                     resources: { ...acc.resources, ...curr.resources },
                     archetypes: { ...acc.archetypes, ...curr.archetypes },
+                    indexes: { ...acc.indexes, ...curr.indexes },
                 };
-            }, { components, resources, archetypes });
+            }, { components, resources, archetypes, indexes });
         }
         Schema.create = create;
     })(Schema = Store.Schema || (Store.Schema = {}));

package/dist/ecs/store/store.js.map

@@ -1 +1 @@
-{"version":3,"file":"store.js","sourceRoot":"","sources":["../../../src/ecs/store/store.ts"],"names":[],"mappings":"AAgBA,OAAO,EAAE,WAAW,EAAE,MAAM,0BAA0B,CAAC;AA6CvD,2DAA2D;AAC3D,MAAM,KAAW,KAAK,CA6GrB;AA7GD,WAAiB,KAAK;IAmBlB,IAAiB,MAAM,CAuFtB;IAvFD,WAAiB,MAAM;QAoCnB;;;;;;;;;;;;;;;;;;;;;;;;;WAyBG;QACH,SAAgB,MAAM,CAMlB,MAIE,EACF,YAAgB;YAEhB,MAAM,EAAE,UAAU,GAAG,EAAE,EAAE,SAAS,GAAG,EAAE,EAAE,UAAU,GAAG,EAAE,EAAE,GAAG,MAAM,CAAC;YACpE,OAAO,CAAC,YAAY,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE;gBAC7C,OAAO;oBACH,UAAU,EAAE,EAAE,GAAG,GAAG,CAAC,UAAU,EAAE,GAAG,IAAI,CAAC,UAAU,EAAE;oBACrD,SAAS,EAAE,EAAE,GAAG,GAAG,CAAC,SAAS,EAAE,GAAG,IAAI,CAAC,SAAS,EAAE;oBAClD,UAAU,EAAE,EAAE,GAAG,GAAG,CAAC,UAAU,EAAE,GAAG,IAAI,CAAC,UAAU,EAAE;iBACxD,CAAA;YACL,CAAC,EACG,EAAE,UAAU,EAAE,SAAS,EAAE,UAAU,EAAS,CAC/C,CAAC;QACN,CAAC;QAvBe,aAAM,SAuBrB,CAAA;IAEL,CAAC,EAvFgB,MAAM,GAAN,YAAM,KAAN,YAAM,QAuFtB;IAEY,YAAM,GAAG,WAAW,CAAC;AACtC,CAAC,EA7GgB,KAAK,KAAL,KAAK,QA6GrB"}
+{"version":3,"file":"store.js","sourceRoot":"","sources":["../../../src/ecs/store/store.ts"],"names":[],"mappings":"AAgBA,OAAO,EAAE,WAAW,EAAE,MAAM,0BAA0B,CAAC;AA+DvD,2DAA2D;AAC3D,MAAM,KAAW,KAAK,CAsHrB;AAtHD,WAAiB,KAAK;IAuBlB,IAAiB,MAAM,CA4FtB;IA5FD,WAAiB,MAAM;QAsCnB;;;;;;;;;;;;;;;;;;;;;;;;;WAyBG;QACH,SAAgB,MAAM,CAOlB,MAKE,EACF,YAAgB;YAEhB,MAAM,EAAE,UAAU,GAAG,EAAE,EAAE,SAAS,GAAG,EAAE,EAAE,UAAU,GAAG,EAAE,EAAE,OAAO,GAAG,EAAE,EAAE,GAAG,MAAM,CAAC;YAClF,OAAO,CAAC,YAAY,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE;gBAC7C,OAAO;oBACH,UAAU,EAAE,EAAE,GAAG,GAAG,CAAC,UAAU,EAAE,GAAG,IAAI,CAAC,UAAU,EAAE;oBACrD,SAAS,EAAE,EAAE,GAAG,GAAG,CAAC,SAAS,EAAE,GAAG,IAAI,CAAC,SAAS,EAAE;oBAClD,UAAU,EAAE,EAAE,GAAG,GAAG,CAAC,UAAU,EAAE,GAAG,IAAI,CAAC,UAAU,EAAE;oBACrD,OAAO,EAAE,EAAE,GAAG,GAAG,CAAC,OAAO,EAAE,GAAG,IAAI,CAAC,OAAO,EAAE;iBAC/C,CAAA;YACL,CAAC,EACG,EAAE,UAAU,EAAE,SAAS,EAAE,UAAU,EAAE,OAAO,EAAS,CACxD,CAAC;QACN,CAAC;QA1Be,aAAM,SA0BrB,CAAA;IAEL,CAAC,EA5FgB,MAAM,GAAN,YAAM,KAAN,YAAM,QA4FtB;IAEY,YAAM,GAAG,WAAW,CAAC;AACtC,CAAC,EAtHgB,KAAK,KAAL,KAAK,QAsHrB"}

package/dist/ecs/store/transaction-functions.d.ts

@@ -3,11 +3,12 @@ import { Components } from "./components.js";
 import { ResourceComponents } from "./resource-components.js";
 import { ArchetypeComponents } from "./archetype-components.js";
 import { StringKeyof } from "../../types/types.js";
+import { IndexDeclarations } from "./index-types.js";
 import type { TransactionContext } from "../database/transactional-store/transactional-store.js";
-export type TransactionDeclaration<C extends Components, R extends ResourceComponents, A extends ArchetypeComponents<StringKeyof<C>>, Input extends any | void = any> = (t: TransactionContext<C, R, A>, input: Input) => void | Entity;
+export type TransactionDeclaration<C extends Components, R extends ResourceComponents, A extends ArchetypeComponents<StringKeyof<C>>, IX extends IndexDeclarations<C> = {}, Input extends any | void = any> = (t: TransactionContext<C, R, A, IX>, input: Input) => void | Entity;
 export type AsyncArgsProvider<T> = () => Promise<T> | AsyncGenerator<T>;
-export type TransactionDeclarations<C extends Components, R extends ResourceComponents, A extends ArchetypeComponents<StringKeyof<C>>> = {
-    readonly [Q: string]: TransactionDeclaration<C, R, A>;
+export type TransactionDeclarations<C extends Components, R extends ResourceComponents, A extends ArchetypeComponents<StringKeyof<C>>, IX extends IndexDeclarations<C> = {}> = {
+    readonly [Q: string]: TransactionDeclaration<C, R, A, IX>;
 };
 /**
  * Converts from TransactionDeclarations to TransactionFunctions by removing

package/dist/schema/fractional-index/between-n.d.ts

@@ -0,0 +1,2 @@
+import type { FractionalIndex } from "./fractional-index.js";
+export declare const betweenN: (a: FractionalIndex | undefined, b: FractionalIndex | undefined, n: number) => FractionalIndex[];

package/dist/schema/fractional-index/between-n.js

@@ -0,0 +1,34 @@
+import { keyBetween } from "./key-between.js";
+export const betweenN = (a, b, n) => {
+    if (n === 0)
+        return [];
+    if (n === 1)
+        return [keyBetween(a, b)];
+    if (b === undefined) {
+        let c = keyBetween(a, b);
+        const result = [c];
+        for (let i = 0; i < n - 1; i++) {
+            c = keyBetween(c, b);
+            result.push(c);
+        }
+        return result;
+    }
+    if (a === undefined) {
+        let c = keyBetween(a, b);
+        const result = [c];
+        for (let i = 0; i < n - 1; i++) {
+            c = keyBetween(a, c);
+            result.push(c);
+        }
+        result.reverse();
+        return result;
+    }
+    const mid = Math.floor(n / 2);
+    const c = keyBetween(a, b);
+    return [
+        ...betweenN(a, c, mid),
+        c,
+        ...betweenN(c, b, n - mid - 1),
+    ];
+};
+//# sourceMappingURL=between-n.js.map

package/dist/schema/fractional-index/between-n.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"between-n.js","sourceRoot":"","sources":["../../../src/schema/fractional-index/between-n.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,UAAU,EAAE,MAAM,kBAAkB,CAAC;AAE9C,MAAM,CAAC,MAAM,QAAQ,GAAG,CACpB,CAA8B,EAC9B,CAA8B,EAC9B,CAAS,EACQ,EAAE;IACnB,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IACvB,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAEvC,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;QAClB,IAAI,CAAC,GAAG,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACzB,MAAM,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;QACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7B,CAAC,GAAG,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACrB,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACnB,CAAC;QACD,OAAO,MAAM,CAAC;IAClB,CAAC;IAED,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;QAClB,IAAI,CAAC,GAAG,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACzB,MAAM,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;QACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7B,CAAC,GAAG,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACrB,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACnB,CAAC;QACD,MAAM,CAAC,OAAO,EAAE,CAAC;QACjB,OAAO,MAAM,CAAC;IAClB,CAAC;IAED,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC9B,MAAM,CAAC,GAAG,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC3B,OAAO;QACH,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC;QACtB,CAAC;QACD,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;KACjC,CAAC;AACN,CAAC,CAAC"}

package/dist/schema/fractional-index/between-n.test.d.ts

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

package/dist/schema/fractional-index/between-n.test.js

@@ -0,0 +1,36 @@
+// © 2026 Adobe. MIT License. See /LICENSE for details.
+import { describe, it, expect } from "vitest";
+import { betweenN } from "./between-n.js";
+const fi = (s) => s;
+describe("betweenN", () => {
+    it("returns empty array for n = 0", () => {
+        expect(betweenN(undefined, undefined, 0)).toEqual([]);
+    });
+    it("generates n keys between undefined bounds", () => {
+        expect(betweenN(undefined, undefined, 5).join(" ")).toBe("a0 a1 a2 a3 a4");
+    });
+    it("generates n keys after a lower bound", () => {
+        expect(betweenN(fi("a4"), undefined, 10).join(" ")).toBe("a5 a6 a7 a8 a9 aA aB aC aD aE");
+    });
+    it("generates n keys before an upper bound", () => {
+        expect(betweenN(undefined, fi("a0"), 5).join(" ")).toBe("Zv Zw Zx Zy Zz");
+    });
+    it("generates n keys between two bounds (shared integer part)", () => {
+        expect(betweenN(fi("a0"), fi("a2"), 20).join(" ")).toBe("a04 a08 a0G a0K a0O a0V a0Z a0d a0l a0t a1 a14 a18 a1G a1O a1V a1Z a1d a1l a1t");
+    });
+    it("keys are in strictly ascending order", () => {
+        const keys = betweenN(fi("a0"), fi("b00"), 50);
+        for (let i = 1; i < keys.length; i++) {
+            expect(keys[i] > keys[i - 1]).toBe(true);
+        }
+    });
+    it("bulk insert of 500 keys grows length by at most 2 chars", () => {
+        const start = fi("a0");
+        const end = betweenN(start, undefined, 1)[0];
+        const keys = betweenN(start, end, 500);
+        const baseline = Math.max(start.length, end.length);
+        const maxLen = keys.reduce((m, k) => Math.max(m, k.length), 0);
+        expect(maxLen).toBe(baseline + 2);
+    });
+});
+//# sourceMappingURL=between-n.test.js.map

package/dist/schema/fractional-index/between-n.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"between-n.test.js","sourceRoot":"","sources":["../../../src/schema/fractional-index/between-n.test.ts"],"names":[],"mappings":"AAAA,uDAAuD;AACvD,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC;AAC9C,OAAO,EAAE,QAAQ,EAAE,MAAM,gBAAgB,CAAC;AAG1C,MAAM,EAAE,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,CAAoB,CAAC;AAE/C,QAAQ,CAAC,UAAU,EAAE,GAAG,EAAE;IACtB,EAAE,CAAC,+BAA+B,EAAE,GAAG,EAAE;QACrC,MAAM,CAAC,QAAQ,CAAC,SAAS,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IAC1D,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,2CAA2C,EAAE,GAAG,EAAE;QACjD,MAAM,CAAC,QAAQ,CAAC,SAAS,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;IAC/E,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,sCAAsC,EAAE,GAAG,EAAE;QAC5C,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CACpD,+BAA+B,CAClC,CAAC;IACN,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,wCAAwC,EAAE,GAAG,EAAE;QAC9C,MAAM,CAAC,QAAQ,CAAC,SAAS,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;IAC9E,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,2DAA2D,EAAE,GAAG,EAAE;QACjE,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CACnD,gFAAgF,CACnF,CAAC;IACN,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,sCAAsC,EAAE,GAAG,EAAE;QAC5C,MAAM,IAAI,GAAG,QAAQ,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;QAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACnC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC7C,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,yDAAyD,EAAE,GAAG,EAAE;QAC/D,MAAM,KAAK,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;QACvB,MAAM,GAAG,GAAG,QAAQ,CAAC,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7C,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACvC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;QACpD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/D,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;AACP,CAAC,CAAC,CAAC"}

package/dist/schema/fractional-index/between.d.ts

@@ -0,0 +1,2 @@
+import type { FractionalIndex } from "./fractional-index.js";
+export declare const between: (a: FractionalIndex | undefined, b: FractionalIndex | undefined) => FractionalIndex;

package/dist/schema/fractional-index/between.js

@@ -0,0 +1,3 @@
+import { keyBetween } from "./key-between.js";
+export const between = (a, b) => keyBetween(a, b);
+//# sourceMappingURL=between.js.map

package/dist/schema/fractional-index/between.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"between.js","sourceRoot":"","sources":["../../../src/schema/fractional-index/between.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,UAAU,EAAE,MAAM,kBAAkB,CAAC;AAE9C,MAAM,CAAC,MAAM,OAAO,GAAG,CACnB,CAA8B,EAC9B,CAA8B,EACf,EAAE,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC"}

package/dist/schema/fractional-index/between.test.d.ts

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

package/dist/schema/fractional-index/between.test.js

@@ -0,0 +1,68 @@
+// © 2026 Adobe. MIT License. See /LICENSE for details.
+import { describe, it, expect } from "vitest";
+import { between } from "./between.js";
+const fi = (s) => s;
+describe("between", () => {
+    it("returns initial when both bounds are undefined", () => {
+        expect(between(undefined, undefined)).toBe("a0");
+    });
+    it("generates keys before an existing key", () => {
+        expect(between(undefined, fi("a0"))).toBe("Zz");
+        expect(between(undefined, fi("Y00"))).toBe("Xzzz");
+        expect(between(undefined, fi("a0V"))).toBe("a0");
+        expect(between(undefined, fi("b999"))).toBe("b99");
+        expect(between(undefined, fi("A000000000000000000000000001"))).toBe("A000000000000000000000000000V");
+    });
+    it("generates keys after an existing key", () => {
+        expect(between(fi("a0"), undefined)).toBe("a1");
+        expect(between(fi("bzz"), undefined)).toBe("c000");
+        expect(between(fi("zzzzzzzzzzzzzzzzzzzzzzzzzzy"), undefined)).toBe("zzzzzzzzzzzzzzzzzzzzzzzzzzz");
+        expect(between(fi("zzzzzzzzzzzzzzzzzzzzzzzzzzz"), undefined)).toBe("zzzzzzzzzzzzzzzzzzzzzzzzzzzV");
+    });
+    it("generates keys between two existing keys", () => {
+        expect(between(fi("a0"), fi("a1"))).toBe("a0V");
+        expect(between(fi("a0V"), fi("a1"))).toBe("a0l");
+        expect(between(fi("Zz"), fi("a0"))).toBe("ZzV");
+        expect(between(fi("Zz"), fi("a1"))).toBe("a0");
+        expect(between(fi("a0"), fi("a0V"))).toBe("a0G");
+        expect(between(fi("a0"), fi("a0G"))).toBe("a08");
+        expect(between(fi("b125"), fi("b129"))).toBe("b127");
+        expect(between(fi("a0"), fi("a1V"))).toBe("a1");
+        expect(between(fi("Zz"), fi("a01"))).toBe("a0");
+    });
+    it("throws for invalid key (smallest integer)", () => {
+        expect(() => between(undefined, fi("A00000000000000000000000000"))).toThrow("invalid order key");
+    });
+    it("throws for trailing zero in fractional part", () => {
+        expect(() => between(undefined, fi("b0"))).toThrow("invalid order key");
+        expect(() => between(fi("a00"), undefined)).toThrow("invalid order key");
+        expect(() => between(fi("a00"), fi("a1"))).toThrow("invalid order key");
+    });
+    it("throws when head is a digit instead of a letter", () => {
+        expect(() => between(fi("0"), fi("1"))).toThrow("Invalid order key head");
+    });
+    it("throws when a >= b", () => {
+        expect(() => between(fi("a1"), fi("a0"))).toThrow("Invalid key order: a >= b");
+    });
+    it("max length for 100k consecutive appends is 4 chars", () => {
+        let current = fi("a0");
+        let maxLen = current.length;
+        for (let i = 0; i < 100_000; i++) {
+            current = between(current, undefined);
+            if (current.length > maxLen)
+                maxLen = current.length;
+        }
+        expect(maxLen).toBe(4);
+    });
+    it("max length for 500 consecutive head-inserts is 86 chars", () => {
+        let next;
+        let maxLen = 0;
+        for (let i = 0; i < 500; i++) {
+            next = between(fi("a0"), next);
+            if (next.length > maxLen)
+                maxLen = next.length;
+        }
+        expect(maxLen).toBe(86);
+    });
+});
+//# sourceMappingURL=between.test.js.map

package/dist/schema/fractional-index/between.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"between.test.js","sourceRoot":"","sources":["../../../src/schema/fractional-index/between.test.ts"],"names":[],"mappings":"AAAA,uDAAuD;AACvD,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC;AAC9C,OAAO,EAAE,OAAO,EAAE,MAAM,cAAc,CAAC;AAGvC,MAAM,EAAE,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,CAAoB,CAAC;AAE/C,QAAQ,CAAC,SAAS,EAAE,GAAG,EAAE;IACrB,EAAE,CAAC,gDAAgD,EAAE,GAAG,EAAE;QACtD,MAAM,CAAC,OAAO,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,uCAAuC,EAAE,GAAG,EAAE;QAC7C,MAAM,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChD,MAAM,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACnD,MAAM,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjD,MAAM,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnD,MAAM,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC,8BAA8B,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,+BAA+B,CAAC,CAAC;IACzG,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,sCAAsC,EAAE,GAAG,EAAE;QAC5C,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChD,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACnD,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,6BAA6B,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,6BAA6B,CAAC,CAAC;QAClG,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,6BAA6B,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,8BAA8B,CAAC,CAAC;IACvG,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,0CAA0C,EAAE,GAAG,EAAE;QAChD,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAChD,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjD,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAChD,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/C,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjD,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjD,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACrD,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChD,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACpD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,2CAA2C,EAAE,GAAG,EAAE;QACjD,MAAM,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC,6BAA6B,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,mBAAmB,CAAC,CAAC;IACrG,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,6CAA6C,EAAE,GAAG,EAAE;QACnD,MAAM,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,mBAAmB,CAAC,CAAC;QACxE,MAAM,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,mBAAmB,CAAC,CAAC;QACzE,MAAM,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,mBAAmB,CAAC,CAAC;IAC5E,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,iDAAiD,EAAE,GAAG,EAAE;QACvD,MAAM,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,wBAAwB,CAAC,CAAC;IAC9E,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,oBAAoB,EAAE,GAAG,EAAE;QAC1B,MAAM,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,2BAA2B,CAAC,CAAC;IACnF,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,oDAAoD,EAAE,GAAG,EAAE;QAC1D,IAAI,OAAO,GAAoB,EAAE,CAAC,IAAI,CAAC,CAAC;QACxC,IAAI,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;QAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/B,OAAO,GAAG,OAAO,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;YACtC,IAAI,OAAO,CAAC,MAAM,GAAG,MAAM;gBAAE,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;QACzD,CAAC;QACD,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC3B,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,yDAAyD,EAAE,GAAG,EAAE;QAC/D,IAAI,IAAiC,CAAC;QACtC,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,IAAI,GAAG,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC;YAC/B,IAAI,IAAI,CAAC,MAAM,GAAG,MAAM;gBAAE,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QACnD,CAAC;QACD,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC5B,CAAC,CAAC,CAAC;AACP,CAAC,CAAC,CAAC"}

package/dist/schema/fractional-index/decrement-integer.d.ts

@@ -0,0 +1 @@
+export declare const decrementInteger: (x: string) => string | undefined;

package/dist/schema/fractional-index/decrement-integer.js

@@ -0,0 +1,32 @@
+// © 2026 Adobe. MIT License. See /LICENSE for details.
+import { digits } from "./digits.js";
+import { validateInteger } from "./validate-integer.js";
+export const decrementInteger = (x) => {
+    validateInteger(x);
+    const [head, ...digs] = x.split("");
+    let borrow = true;
+    for (let i = digs.length - 1; borrow && i >= 0; i--) {
+        const d = digits.indexOf(digs[i]) - 1;
+        if (d === -1) {
+            digs[i] = digits.slice(-1);
+        }
+        else {
+            digs[i] = digits.charAt(d);
+            borrow = false;
+        }
+    }
+    if (borrow) {
+        if (head === "a")
+            return "Z" + digits.slice(-1);
+        if (head === "A")
+            return undefined;
+        const h = String.fromCharCode(head.charCodeAt(0) - 1);
+        if (h < "Z")
+            digs.push(digits.slice(-1));
+        else
+            digs.pop();
+        return h + digs.join("");
+    }
+    return head + digs.join("");
+};
+//# sourceMappingURL=decrement-integer.js.map

package/dist/schema/fractional-index/decrement-integer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"decrement-integer.js","sourceRoot":"","sources":["../../../src/schema/fractional-index/decrement-integer.ts"],"names":[],"mappings":"AAAA,uDAAuD;AACvD,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AACrC,OAAO,EAAE,eAAe,EAAE,MAAM,uBAAuB,CAAC;AAExD,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAAC,CAAS,EAAsB,EAAE;IAC9D,eAAe,CAAC,CAAC,CAAC,CAAC;IACnB,MAAM,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IACpC,IAAI,MAAM,GAAG,IAAI,CAAC;IAClB,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,MAAM,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAClD,MAAM,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACtC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;YACX,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/B,CAAC;aAAM,CAAC;YACJ,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAC3B,MAAM,GAAG,KAAK,CAAC;QACnB,CAAC;IACL,CAAC;IACD,IAAI,MAAM,EAAE,CAAC;QACT,IAAI,IAAI,KAAK,GAAG;YAAE,OAAO,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAChD,IAAI,IAAI,KAAK,GAAG;YAAE,OAAO,SAAS,CAAC;QACnC,MAAM,CAAC,GAAG,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACtD,IAAI,CAAC,GAAG,GAAG;YAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;;YAAM,IAAI,CAAC,GAAG,EAAE,CAAC;QAC1D,OAAO,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC7B,CAAC;IACD,OAAO,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;AAChC,CAAC,CAAC"}

package/dist/schema/fractional-index/decrement-integer.test.d.ts

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

package/dist/schema/fractional-index/decrement-integer.test.js

@@ -0,0 +1,31 @@
+// © 2026 Adobe. MIT License. See /LICENSE for details.
+import { describe, it, expect } from "vitest";
+import { decrementInteger } from "./decrement-integer.js";
+describe("decrementInteger", () => {
+    it("decrements simple keys", () => {
+        expect(decrementInteger("a1")).toBe("a0");
+        expect(decrementInteger("a2")).toBe("a1");
+    });
+    it("borrows across digit positions", () => {
+        expect(decrementInteger("b00")).toBe("az");
+        expect(decrementInteger("b10")).toBe("b0z");
+        expect(decrementInteger("b20")).toBe("b1z");
+        expect(decrementInteger("c000")).toBe("bzz");
+        expect(decrementInteger("dAC00")).toBe("dABzz");
+    });
+    it("crosses the positive/negative boundary", () => {
+        expect(decrementInteger("Zz")).toBe("Zy");
+        expect(decrementInteger("a0")).toBe("Zz");
+    });
+    it("handles transitions that lengthen the integer part (negative side)", () => {
+        expect(decrementInteger("Yzz")).toBe("Yzy");
+        expect(decrementInteger("Z0")).toBe("Yzz");
+        expect(decrementInteger("Xz00")).toBe("Xyzz");
+        expect(decrementInteger("Xz01")).toBe("Xz00");
+        expect(decrementInteger("Y00")).toBe("Xzzz");
+    });
+    it("returns undefined at the bottom of range", () => {
+        expect(decrementInteger("A00000000000000000000000000")).toBeUndefined();
+    });
+});
+//# sourceMappingURL=decrement-integer.test.js.map

package/dist/schema/fractional-index/decrement-integer.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"decrement-integer.test.js","sourceRoot":"","sources":["../../../src/schema/fractional-index/decrement-integer.test.ts"],"names":[],"mappings":"AAAA,uDAAuD;AACvD,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC;AAC9C,OAAO,EAAE,gBAAgB,EAAE,MAAM,wBAAwB,CAAC;AAE1D,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;IAC9B,EAAE,CAAC,wBAAwB,EAAE,GAAG,EAAE;QAC9B,MAAM,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1C,MAAM,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,gCAAgC,EAAE,GAAG,EAAE;QACtC,MAAM,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3C,MAAM,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC5C,MAAM,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC5C,MAAM,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC7C,MAAM,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACpD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,wCAAwC,EAAE,GAAG,EAAE;QAC9C,MAAM,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1C,MAAM,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,oEAAoE,EAAE,GAAG,EAAE;QAC1E,MAAM,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC5C,MAAM,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC3C,MAAM,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC9C,MAAM,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC9C,MAAM,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACjD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,0CAA0C,EAAE,GAAG,EAAE;QAChD,MAAM,CAAC,gBAAgB,CAAC,6BAA6B,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;IAC5E,CAAC,CAAC,CAAC;AACP,CAAC,CAAC,CAAC"}

package/dist/schema/fractional-index/digits.d.ts

@@ -0,0 +1 @@
+export declare const digits = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz";

package/dist/schema/fractional-index/digits.js

@@ -0,0 +1,3 @@
+// © 2026 Adobe. MIT License. See /LICENSE for details.
+export const digits = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz";
+//# sourceMappingURL=digits.js.map

package/dist/schema/fractional-index/digits.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"digits.js","sourceRoot":"","sources":["../../../src/schema/fractional-index/digits.ts"],"names":[],"mappings":"AAAA,uDAAuD;AACvD,MAAM,CAAC,MAAM,MAAM,GAAG,gEAAgE,CAAC"}

package/dist/schema/fractional-index/fractional-index.d.ts

@@ -0,0 +1,4 @@
+import { ToType } from "../to-type.js";
+import { schema } from "./schema.js";
+export type FractionalIndex = ToType<typeof schema>;
+export * as FractionalIndex from "./public.js";

package/dist/schema/fractional-index/fractional-index.js

@@ -0,0 +1,2 @@
+export * as FractionalIndex from "./public.js";
+//# sourceMappingURL=fractional-index.js.map

package/dist/schema/fractional-index/fractional-index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"fractional-index.js","sourceRoot":"","sources":["../../../src/schema/fractional-index/fractional-index.ts"],"names":[],"mappings":"AAKA,OAAO,KAAK,eAAe,MAAM,aAAa,CAAC"}

package/dist/schema/fractional-index/increment-integer.d.ts

@@ -0,0 +1 @@
+export declare const incrementInteger: (x: string) => string | undefined;

package/dist/schema/fractional-index/increment-integer.js

@@ -0,0 +1,32 @@
+// © 2026 Adobe. MIT License. See /LICENSE for details.
+import { digits } from "./digits.js";
+import { validateInteger } from "./validate-integer.js";
+export const incrementInteger = (x) => {
+    validateInteger(x);
+    const [head, ...digs] = x.split("");
+    let carry = true;
+    for (let i = digs.length - 1; carry && i >= 0; i--) {
+        const d = digits.indexOf(digs[i]) + 1;
+        if (d === digits.length) {
+            digs[i] = "0";
+        }
+        else {
+            digs[i] = digits.charAt(d);
+            carry = false;
+        }
+    }
+    if (carry) {
+        if (head === "Z")
+            return "a0";
+        if (head === "z")
+            return undefined;
+        const h = String.fromCharCode(head.charCodeAt(0) + 1);
+        if (h > "a")
+            digs.push("0");
+        else
+            digs.pop();
+        return h + digs.join("");
+    }
+    return head + digs.join("");
+};
+//# sourceMappingURL=increment-integer.js.map

package/dist/schema/fractional-index/increment-integer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"increment-integer.js","sourceRoot":"","sources":["../../../src/schema/fractional-index/increment-integer.ts"],"names":[],"mappings":"AAAA,uDAAuD;AACvD,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AACrC,OAAO,EAAE,eAAe,EAAE,MAAM,uBAAuB,CAAC;AAExD,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAAC,CAAS,EAAsB,EAAE;IAC9D,eAAe,CAAC,CAAC,CAAC,CAAC;IACnB,MAAM,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IACpC,IAAI,KAAK,GAAG,IAAI,CAAC;IACjB,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACjD,MAAM,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACtC,IAAI,CAAC,KAAK,MAAM,CAAC,MAAM,EAAE,CAAC;YACtB,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;QAClB,CAAC;aAAM,CAAC;YACJ,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAC3B,KAAK,GAAG,KAAK,CAAC;QAClB,CAAC;IACL,CAAC;IACD,IAAI,KAAK,EAAE,CAAC;QACR,IAAI,IAAI,KAAK,GAAG;YAAE,OAAO,IAAI,CAAC;QAC9B,IAAI,IAAI,KAAK,GAAG;YAAE,OAAO,SAAS,CAAC;QACnC,MAAM,CAAC,GAAG,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACtD,IAAI,CAAC,GAAG,GAAG;YAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;;YAAM,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7C,OAAO,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC7B,CAAC;IACD,OAAO,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;AAChC,CAAC,CAAC"}

package/dist/schema/fractional-index/increment-integer.test.d.ts

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

package/dist/schema/fractional-index/increment-integer.test.js

@@ -0,0 +1,34 @@
+// © 2026 Adobe. MIT License. See /LICENSE for details.
+import { describe, it, expect } from "vitest";
+import { incrementInteger } from "./increment-integer.js";
+describe("incrementInteger", () => {
+    it("increments simple keys", () => {
+        expect(incrementInteger("a0")).toBe("a1");
+        expect(incrementInteger("a1")).toBe("a2");
+    });
+    it("carries across digit positions", () => {
+        expect(incrementInteger("az")).toBe("b00");
+        expect(incrementInteger("b0z")).toBe("b10");
+        expect(incrementInteger("b1z")).toBe("b20");
+        expect(incrementInteger("bzz")).toBe("c000");
+        expect(incrementInteger("dABzz")).toBe("dAC00");
+    });
+    it("crosses the negative/positive boundary", () => {
+        expect(incrementInteger("Zy")).toBe("Zz");
+        expect(incrementInteger("Zz")).toBe("a0");
+    });
+    it("handles transitions that shorten the integer part (negative side)", () => {
+        expect(incrementInteger("Yzy")).toBe("Yzz");
+        expect(incrementInteger("Yzz")).toBe("Z0");
+        expect(incrementInteger("Xyzz")).toBe("Xz00");
+        expect(incrementInteger("Xz00")).toBe("Xz01");
+        expect(incrementInteger("Xzzz")).toBe("Y00");
+    });
+    it("returns undefined at the top of range", () => {
+        expect(incrementInteger("zzzzzzzzzzzzzzzzzzzzzzzzzzz")).toBeUndefined();
+    });
+    it("throws on invalid integer length", () => {
+        expect(() => incrementInteger("b0")).toThrow("invalid integer part of order key");
+    });
+});
+//# sourceMappingURL=increment-integer.test.js.map

package/dist/schema/fractional-index/increment-integer.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"increment-integer.test.js","sourceRoot":"","sources":["../../../src/schema/fractional-index/increment-integer.test.ts"],"names":[],"mappings":"AAAA,uDAAuD;AACvD,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC;AAC9C,OAAO,EAAE,gBAAgB,EAAE,MAAM,wBAAwB,CAAC;AAE1D,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;IAC9B,EAAE,CAAC,wBAAwB,EAAE,GAAG,EAAE;QAC9B,MAAM,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1C,MAAM,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,gCAAgC,EAAE,GAAG,EAAE;QACtC,MAAM,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC3C,MAAM,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC5C,MAAM,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC5C,MAAM,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC7C,MAAM,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACpD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,wCAAwC,EAAE,GAAG,EAAE;QAC9C,MAAM,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1C,MAAM,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,mEAAmE,EAAE,GAAG,EAAE;QACzE,MAAM,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC5C,MAAM,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3C,MAAM,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC9C,MAAM,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC9C,MAAM,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACjD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,uCAAuC,EAAE,GAAG,EAAE;QAC7C,MAAM,CAAC,gBAAgB,CAAC,6BAA6B,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;IAC5E,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,kCAAkC,EAAE,GAAG,EAAE;QACxC,MAAM,CAAC,GAAG,EAAE,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,mCAAmC,CAAC,CAAC;IACtF,CAAC,CAAC,CAAC;AACP,CAAC,CAAC,CAAC"}

package/dist/schema/fractional-index/initial.d.ts

@@ -0,0 +1,2 @@
+import type { FractionalIndex } from "./fractional-index.js";
+export declare const initial: FractionalIndex;

package/dist/schema/fractional-index/initial.js

@@ -0,0 +1,2 @@
+export const initial = "a0";
+//# sourceMappingURL=initial.js.map

package/dist/schema/fractional-index/initial.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"initial.js","sourceRoot":"","sources":["../../../src/schema/fractional-index/initial.ts"],"names":[],"mappings":"AAGA,MAAM,CAAC,MAAM,OAAO,GAAoB,IAAI,CAAC"}

package/dist/schema/fractional-index/integer-length.d.ts

@@ -0,0 +1 @@
+export declare const integerLength: (head: string) => number;

package/dist/schema/fractional-index/integer-length.js

@@ -0,0 +1,9 @@
+// © 2026 Adobe. MIT License. See /LICENSE for details.
+export const integerLength = (head) => {
+    if (head >= "a" && head <= "z")
+        return head.charCodeAt(0) - "a".charCodeAt(0) + 2;
+    if (head >= "A" && head <= "Z")
+        return "Z".charCodeAt(0) - head.charCodeAt(0) + 2;
+    throw new Error(`Invalid order key head: ${head}`);
+};
+//# sourceMappingURL=integer-length.js.map

package/dist/schema/fractional-index/integer-length.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"integer-length.js","sourceRoot":"","sources":["../../../src/schema/fractional-index/integer-length.ts"],"names":[],"mappings":"AAAA,uDAAuD;AACvD,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,IAAY,EAAU,EAAE;IAClD,IAAI,IAAI,IAAI,GAAG,IAAI,IAAI,IAAI,GAAG;QAAE,OAAO,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAClF,IAAI,IAAI,IAAI,GAAG,IAAI,IAAI,IAAI,GAAG;QAAE,OAAO,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAClF,MAAM,IAAI,KAAK,CAAC,2BAA2B,IAAI,EAAE,CAAC,CAAC;AACvD,CAAC,CAAC"}

package/dist/schema/fractional-index/integer-part.d.ts

@@ -0,0 +1 @@
+export declare const integerPart: (key: string) => string;

package/dist/schema/fractional-index/integer-part.js

@@ -0,0 +1,9 @@
+// © 2026 Adobe. MIT License. See /LICENSE for details.
+import { integerLength } from "./integer-length.js";
+export const integerPart = (key) => {
+    const len = integerLength(key.charAt(0));
+    if (len > key.length)
+        throw new Error("invalid order key");
+    return key.slice(0, len);
+};
+//# sourceMappingURL=integer-part.js.map

package/dist/schema/fractional-index/integer-part.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"integer-part.js","sourceRoot":"","sources":["../../../src/schema/fractional-index/integer-part.ts"],"names":[],"mappings":"AAAA,uDAAuD;AACvD,OAAO,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AAEpD,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,GAAW,EAAU,EAAE;IAC/C,MAAM,GAAG,GAAG,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IACzC,IAAI,GAAG,GAAG,GAAG,CAAC,MAAM;QAAE,MAAM,IAAI,KAAK,CAAC,mBAAmB,CAAC,CAAC;IAC3D,OAAO,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;AAC7B,CAAC,CAAC"}

package/dist/schema/fractional-index/key-between.d.ts

@@ -0,0 +1,2 @@
+import type { FractionalIndex } from "./fractional-index.js";
+export declare const keyBetween: (a: FractionalIndex | undefined, b: FractionalIndex | undefined) => FractionalIndex;

package/dist/schema/fractional-index/key-between.js

@@ -0,0 +1,39 @@
+import { decrementInteger } from "./decrement-integer.js";
+import { incrementInteger } from "./increment-integer.js";
+import { integerPart } from "./integer-part.js";
+import { midpoint } from "./midpoint.js";
+import { smallestInteger } from "./smallest-integer.js";
+import { validateOrderKey } from "./validate-order-key.js";
+export const keyBetween = (a, b) => {
+    if (a !== undefined)
+        validateOrderKey(a);
+    if (b !== undefined)
+        validateOrderKey(b);
+    if (a !== undefined && b !== undefined && a >= b) {
+        throw new Error("Invalid key order: a >= b");
+    }
+    if (a === undefined && b === undefined)
+        return "a0";
+    if (a === undefined) {
+        const ib = integerPart(b);
+        const fb = b.slice(ib.length);
+        if (ib === smallestInteger)
+            return ib + midpoint("", fb);
+        return ib < b ? ib : decrementInteger(ib);
+    }
+    if (b === undefined) {
+        const ia = integerPart(a);
+        const fa = a.slice(ia.length);
+        const i = incrementInteger(ia);
+        return i === undefined ? ia + midpoint(fa, undefined) : i;
+    }
+    const ia = integerPart(a);
+    const fa = a.slice(ia.length);
+    const ib = integerPart(b);
+    const fb = b.slice(ib.length);
+    if (ia === ib)
+        return ia + midpoint(fa, fb);
+    const i = incrementInteger(ia);
+    return i < b ? i : ia + midpoint(fa, undefined);
+};
+//# sourceMappingURL=key-between.js.map

package/dist/schema/fractional-index/key-between.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"key-between.js","sourceRoot":"","sources":["../../../src/schema/fractional-index/key-between.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,gBAAgB,EAAE,MAAM,wBAAwB,CAAC;AAC1D,OAAO,EAAE,gBAAgB,EAAE,MAAM,wBAAwB,CAAC;AAC1D,OAAO,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AAChD,OAAO,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC;AACzC,OAAO,EAAE,eAAe,EAAE,MAAM,uBAAuB,CAAC;AACxD,OAAO,EAAE,gBAAgB,EAAE,MAAM,yBAAyB,CAAC;AAE3D,MAAM,CAAC,MAAM,UAAU,GAAG,CACtB,CAA8B,EAC9B,CAA8B,EACf,EAAE;IACjB,IAAI,CAAC,KAAK,SAAS;QAAE,gBAAgB,CAAC,CAAC,CAAC,CAAC;IACzC,IAAI,CAAC,KAAK,SAAS;QAAE,gBAAgB,CAAC,CAAC,CAAC,CAAC;IACzC,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QAC/C,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;IACjD,CAAC;IAED,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC;IAEpD,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;QAClB,MAAM,EAAE,GAAG,WAAW,CAAC,CAAE,CAAC,CAAC;QAC3B,MAAM,EAAE,GAAG,CAAE,CAAC,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC;QAC/B,IAAI,EAAE,KAAK,eAAe;YAAE,OAAO,EAAE,GAAG,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACzD,OAAO,EAAE,GAAG,CAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,gBAAgB,CAAC,EAAE,CAAE,CAAC;IAChD,CAAC;IAED,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;QAClB,MAAM,EAAE,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;QAC1B,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC;QAC9B,MAAM,CAAC,GAAG,gBAAgB,CAAC,EAAE,CAAC,CAAC;QAC/B,OAAO,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,GAAG,QAAQ,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9D,CAAC;IAED,MAAM,EAAE,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;IAC1B,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC;IAC9B,MAAM,EAAE,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;IAC1B,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC;IAC9B,IAAI,EAAE,KAAK,EAAE;QAAE,OAAO,EAAE,GAAG,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAC5C,MAAM,CAAC,GAAG,gBAAgB,CAAC,EAAE,CAAE,CAAC;IAChC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,QAAQ,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;AACpD,CAAC,CAAC"}

package/dist/schema/fractional-index/midpoint.d.ts

@@ -0,0 +1 @@
+export declare const midpoint: (a: string, b: string | undefined, d?: string) => string;

package/dist/schema/fractional-index/midpoint.js

@@ -0,0 +1,23 @@
+// © 2026 Adobe. MIT License. See /LICENSE for details.
+import { digits as BASE_DIGITS } from "./digits.js";
+export const midpoint = (a, b, d = BASE_DIGITS) => {
+    if (b !== undefined && a >= b)
+        throw new Error("Invalid midpoint args: a >= b");
+    if (a.slice(-1) === "0" || (b && b.slice(-1) === "0"))
+        throw new Error("trailing zero");
+    if (b) {
+        let n = 0;
+        while ((a.charAt(n) || "0") === b.charAt(n))
+            n++;
+        if (n > 0)
+            return b.slice(0, n) + midpoint(a.slice(n), b.slice(n), d);
+    }
+    const digitA = a ? d.indexOf(a.charAt(0)) : 0;
+    const digitB = b !== undefined ? d.indexOf(b.charAt(0)) : d.length;
+    if (digitB - digitA > 1)
+        return d.charAt(Math.round(0.5 * (digitA + digitB)));
+    if (b && b.length > 1)
+        return b.slice(0, 1);
+    return d.charAt(digitA) + midpoint(a.slice(1), undefined, d);
+};
+//# sourceMappingURL=midpoint.js.map

package/dist/schema/fractional-index/midpoint.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"midpoint.js","sourceRoot":"","sources":["../../../src/schema/fractional-index/midpoint.ts"],"names":[],"mappings":"AAAA,uDAAuD;AACvD,OAAO,EAAE,MAAM,IAAI,WAAW,EAAE,MAAM,aAAa,CAAC;AAEpD,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,CAAS,EAAE,CAAqB,EAAE,CAAC,GAAG,WAAW,EAAU,EAAE;IAClF,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,IAAI,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;IAChF,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,eAAe,CAAC,CAAC;IAExF,IAAI,CAAC,EAAE,CAAC;QACJ,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;YAAE,CAAC,EAAE,CAAC;QACjD,IAAI,CAAC,GAAG,CAAC;YAAE,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC1E,CAAC;IAED,MAAM,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9C,MAAM,MAAM,GAAG,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;IACnE,IAAI,MAAM,GAAG,MAAM,GAAG,CAAC;QAAE,OAAO,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IAC9E,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5C,OAAO,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC;AACjE,CAAC,CAAC"}

package/dist/schema/fractional-index/midpoint.test.d.ts

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