@indigoai-us/hq-cloud 6.16.65 → 6.16.67

package/dist/journal-row-store.d.ts

@@ -28,6 +28,19 @@ export interface JournalRowStoreOptions {
     /** Retain row-level before-images so callers can derive a delta. Defaults to true. */
     trackChanges?: boolean;
 }
+/**
+ * A compact, insertion-ordered directory-prefix index. The immutable bulk is
+ * stored in packed row-id ranges; only rows structurally changed after the
+ * index was built need JavaScript sets.
+ */
+interface JournalPrefixIndex {
+    readonly prefixIds: Map<string, number>;
+    readonly offsets: Uint32Array;
+    readonly rowIds: Uint32Array;
+    readonly changedRows: Set<number>;
+    readonly appendedRows: Map<number, Set<number>>;
+    nextPrefixId: number;
+}
 /**
  * The packed row sections carried by HQSNAP4. Typed arrays are intentionally
  * views: the snapshot decoder installs them without decoding rows into objects.
@@ -117,6 +130,8 @@ export interface JournalRowOverlayChange {
 export declare class JournalRowOverlay implements JournalRowsView {
     private readonly base;
     private readonly changes;
+    /** Base keys deleted then reinserted must move to the record's tail. */
+    private readonly moved;
     private readonly dirtyPaths;
     private dirtyLog;
     constructor(base: JournalRowSource);
@@ -128,17 +143,19 @@ export declare class JournalRowOverlay implements JournalRowsView {
     keys(): IterableIterator<string>;
     entries(): IterableIterator<[string, Readonly<JournalEntry>]>;
     values(): IterableIterator<Readonly<JournalEntry>>;
+    entriesForPrefix(prefix: string): IterableIterator<[string, Readonly<JournalEntry>]>;
     toRecord(): Record<string, JournalEntry>;
     dirtyLogSnapshot(): readonly JournalRowOverlayChange[];
     drainDirtyLog(): JournalRowOverlayChange[];
     /**
-     * Drop rows whose delta has reached the shared store. The overlay never owns
-     * the base, so its caller must publish first; retaining these materialized
-     * replacements after a successful checkpoint would recreate a full journal
-     * copy over a long full-sync pass.
+     * Return a new durable view without adding the delta to this caller-owned
+     * dirty log. The source overlay stays immutable for a full pass that already
+     * borrowed it as its read baseline.
      */
-    clearCommittedChanges(): void;
+    withCommittedDelta(upserts: Readonly<Record<string, JournalEntry>>, deletes: readonly string[]): JournalRowOverlay;
+    private entriesForPrefixByKey;
     private recordDirty;
+    private setReplacement;
 }
 /**
  * A struct-of-arrays store for resident journal rows. It deliberately owns no
@@ -163,6 +180,15 @@ export declare class JournalRowStore {
     private buckets;
     private readonly directories;
     private readonly directoryIds;
+    /**
+     * Prefix candidates are valuable only to a prefix scan. Snapshot recovery
+     * also constructs row stores for whole-journal writers (notably the short
+     * reverse shadow), where building this index would add an O(rows) pause to
+     * an operation that never queries a prefix. Build its packed ranges at an
+     * explicit warm boundary or on the first scan, then retain only structural
+     * changes in the small mutable overlay.
+     */
+    private prefixRows;
     private readonly authors;
     private readonly authorIds;
     private readonly freeRows;
@@ -211,6 +237,8 @@ export declare class JournalRowStore {
     entriesForPrefix(prefix: string): IterableIterator<[string, Readonly<JournalEntry>]>;
     values(): IterableIterator<Readonly<JournalEntry>>;
     toRecord(): Record<string, JournalEntry>;
+    /** Build packed prefix candidates before a latency-sensitive targeted-pull phase. */
+    preparePrefixIndex(): JournalPrefixIndex;
     /**
      * Returns and clears changes since the prior checkpoint.
      *
@@ -246,6 +274,12 @@ export declare class JournalRowStore {
     static fromSnapshot(snapshot: JournalRowStoreSnapshot): JournalRowStore;
     private reset;
     private insertWithoutDirtyLog;
+    private addRowToPrefixIndex;
+    private removeRowFromPrefixIndex;
+    private ensurePrefixId;
+    private addDynamicPrefixRow;
+    private removeDynamicPrefixRow;
+    private prefixesForPath;
     private recordDirty;
     private allocateRow;
     private ensureRowCapacity;
@@ -261,6 +295,7 @@ export declare class JournalRowStore {
     private storeLeafFallback;
     private leafBytes;
     private pathForRow;
+    private pathForRowForPrefixIndex;
     private findRowId;
     private findIndexedRow;
     private ensureBucketCapacity;

package/dist/journal-row-store.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"journal-row-store.d.ts","sourceRoot":"","sources":["../src/journal-row-store.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAE/C,gGAAgG;AAChG,eAAO,MAAM,qBAAqB;;;;;;;;;;;;;;;;;CAiB6B,CAAC;AAEhE,MAAM,WAAW,gBAAgB;IAC/B,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,WAAW,EAAE,OAAO,CAAC;IAC9B,QAAQ,CAAC,mBAAmB,EAAE,MAAM,GAAG,SAAS,CAAC;CAClD;AAED,MAAM,WAAW,sBAAsB;IACrC,sFAAsF;IACtF,YAAY,CAAC,EAAE,OAAO,CAAC;CACxB;AAED;;;GAGG;AACH,MAAM,WAAW,uBAAuB;IACtC,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,MAAM,EAAE,UAAU,CAAC;IAC5B,QAAQ,CAAC,WAAW,EAAE,UAAU,CAAC;IACjC,QAAQ,CAAC,KAAK,EAAE,YAAY,CAAC;IAC7B,QAAQ,CAAC,MAAM,EAAE,YAAY,CAAC;IAC9B,QAAQ,CAAC,MAAM,EAAE,YAAY,CAAC;IAC9B,QAAQ,CAAC,SAAS,EAAE,YAAY,CAAC;IACjC,QAAQ,CAAC,KAAK,EAAE,WAAW,CAAC;IAC5B,QAAQ,CAAC,aAAa,EAAE,WAAW,CAAC;IACpC,QAAQ,CAAC,MAAM,EAAE,WAAW,CAAC;IAC7B,QAAQ,CAAC,MAAM,EAAE,WAAW,CAAC;IAC7B,QAAQ,CAAC,gBAAgB,EAAE,WAAW,CAAC;IACvC,QAAQ,CAAC,aAAa,EAAE,UAAU,CAAC;IACnC,QAAQ,CAAC,iBAAiB,EAAE,UAAU,CAAC;IACvC,QAAQ,CAAC,QAAQ,EAAE,UAAU,CAAC;IAC9B,QAAQ,CAAC,OAAO,EAAE,WAAW,CAAC;IAC9B,QAAQ,CAAC,WAAW,EAAE,SAAS,MAAM,EAAE,CAAC;IACxC,QAAQ,CAAC,OAAO,EAAE,SAAS,MAAM,EAAE,CAAC;IACpC,QAAQ,CAAC,cAAc,EAAE,SAAS,CAAC,SAAS,MAAM,EAAE,CAAC,EAAE,CAAC;IACxD,QAAQ,CAAC,aAAa,EAAE,SAAS,CAAC,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC;IAC/D,QAAQ,CAAC,aAAa,EAAE,SAAS,CAAC,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC;IAC/D,QAAQ,CAAC,iBAAiB,EAAE,SAAS,CAAC,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC;IACnE,QAAQ,CAAC,aAAa,EAAE,SAAS,CAAC,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC;IAC/D,QAAQ,CAAC,UAAU,EAAE,SAAS,CAAC,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC;IAC5D,QAAQ,CAAC,cAAc,EAAE,SAAS,CAAC,SAAS,CAAC,MAAM,EAAE,WAAW,CAAC,YAAY,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IACpG,QAAQ,CAAC,kBAAkB,EAAE,SAAS,CAAC,SAAS,CAAC,MAAM,EAAE,iBAAiB,CAAC,CAAC,EAAE,CAAC;IAC/E,QAAQ,CAAC,QAAQ,EAAE,SAAS,CAAC,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC;CAC3D;AAED,KAAK,iBAAiB,GAAG,WAAW,CAAC,YAAY,CAAC,mBAAmB,CAAC,CAAC,CAAC;AAsGxE,iFAAiF;AACjF,wBAAgB,uBAAuB,CAAC,KAAK,EAAE,QAAQ,CAAC,YAAY,CAAC,GAAG,MAAM,CA2B7E;AAED;;;GAGG;AACH,qBAAa,WAAW;IACtB,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAkB;gBAE5B,KAAK,EAAE,eAAe;IAIlC,IAAI,IAAI,IAAI,MAAM,CAEjB;IAED,GAAG,CAAC,IAAI,EAAE,MAAM,GAAG,QAAQ,CAAC,YAAY,CAAC,GAAG,SAAS;IAIrD,GAAG,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO;IAI1B,GAAG,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,YAAY,GAAG,IAAI;IAI5C,MAAM,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO;IAI7B,OAAO,IAAI,gBAAgB,CAAC,CAAC,MAAM,EAAE,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC;IAI7D,IAAI,IAAI,gBAAgB,CAAC,MAAM,CAAC;IAIhC,MAAM,IAAI,gBAAgB,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;IAIlD,QAAQ,IAAI,MAAM,CAAC,MAAM,EAAE,YAAY,CAAC;CAGzC;AAED,oFAAoF;AACpF,MAAM,WAAW,gBAAgB;IAC/B,GAAG,CAAC,IAAI,EAAE,MAAM,GAAG,QAAQ,CAAC,YAAY,CAAC,GAAG,SAAS,CAAC;IACtD,GAAG,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO,CAAC;IAC3B,IAAI,IAAI,gBAAgB,CAAC,MAAM,CAAC,CAAC;CAClC;AAED;;;GAGG;AACH,MAAM,WAAW,eAAgB,SAAQ,gBAAgB;IACvD,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,GAAG,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,YAAY,GAAG,IAAI,CAAC;IAC7C,MAAM,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO,CAAC;IAC9B,OAAO,IAAI,gBAAgB,CAAC,CAAC,MAAM,EAAE,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IAC9D,MAAM,IAAI,gBAAgB,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC;IACnD,QAAQ,IAAI,MAAM,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;CAC1C;AAED,+EAA+E;AAC/E,MAAM,WAAW,uBAAuB;IACtC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,WAAW,EAAE,OAAO,CAAC;IAC9B,QAAQ,CAAC,mBAAmB,EAAE,MAAM,GAAG,SAAS,CAAC;CAClD;AAED;;;;;;;;GAQG;AACH,qBAAa,iBAAkB,YAAW,eAAe;IAK3C,OAAO,CAAC,QAAQ,CAAC,IAAI;IAJjC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAyD;IACjF,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAqB;IAChD,OAAO,CAAC,QAAQ,CAAiC;gBAEpB,IAAI,EAAE,gBAAgB;IAEnD,IAAI,IAAI,IAAI,MAAM,CAIjB;IAED,GAAG,CAAC,IAAI,EAAE,MAAM,GAAG,QAAQ,CAAC,YAAY,CAAC,GAAG,SAAS;IAIrD,GAAG,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO;IAI1B,GAAG,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,YAAY,GAAG,IAAI;IAK5C,MAAM,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO;IAO5B,IAAI,IAAI,gBAAgB,CAAC,MAAM,CAAC;IAUhC,OAAO,IAAI,gBAAgB,CAAC,CAAC,MAAM,EAAE,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC;IAO7D,MAAM,IAAI,gBAAgB,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;IAInD,QAAQ,IAAI,MAAM,CAAC,MAAM,EAAE,YAAY,CAAC;IAMxC,gBAAgB,IAAI,SAAS,uBAAuB,EAAE;IAItD,aAAa,IAAI,uBAAuB,EAAE;IAO1C;;;;;OAKG;IACH,qBAAqB,IAAI,IAAI;IAM7B,OAAO,CAAC,WAAW;CAUpB;AAED;;;GAGG;AACH,qBAAa,eAAe;IAC1B,OAAO,CAAC,MAAM,CAA8B;IAC5C,OAAO,CAAC,WAAW,CAA8B;IACjD,OAAO,CAAC,KAAK,CAAgC;IAC7C,OAAO,CAAC,MAAM,CAAgC;IAC9C,OAAO,CAAC,MAAM,CAAgC;IAC9C,OAAO,CAAC,SAAS,CAAgC;IACjD,OAAO,CAAC,KAAK,CAA+B;IAC5C,OAAO,CAAC,aAAa,CAA+B;IACpD,OAAO,CAAC,MAAM,CAA+B;IAC7C,OAAO,CAAC,MAAM,CAA+B;IAC7C,OAAO,CAAC,gBAAgB,CAA+B;IACvD,OAAO,CAAC,aAAa,CAA8B;IACnD,OAAO,CAAC,iBAAiB,CAA8B;IAEvD,OAAO,CAAC,QAAQ,CAA8B;IAC9C,OAAO,CAAC,UAAU,CAAK;IACvB,OAAO,CAAC,OAAO,CAA+B;IAE9C,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAQ;IACpC,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAsC;IACnE,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAQ;IAChC,OAAO,CAAC,QAAQ,CAAC,SAAS,CAA6B;IACvD,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAgB;IACzC,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAqB;IAEhD,OAAO,CAAC,QAAQ,CAAC,aAAa,CAA6B;IAC3D,OAAO,CAAC,QAAQ,CAAC,aAAa,CAA6B;IAC3D,OAAO,CAAC,QAAQ,CAAC,iBAAiB,CAA6B;IAC/D,OAAO,CAAC,QAAQ,CAAC,aAAa,CAA6B;IAC3D,OAAO,CAAC,QAAQ,CAAC,UAAU,CAA6B;IACxD,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAiE;IAChG,OAAO,CAAC,QAAQ,CAAC,kBAAkB,CAAwC;IAC3E,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAA6B;IACtD,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAgD;IAC/E,OAAO,CAAC,QAAQ,CAAC,wBAAwB,CAEtC;IACH,OAAO,CAAC,QAAQ,CAA0B;IAC1C,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAqB;IAChD,OAAO,CAAC,YAAY,CAAU;IAE9B,OAAO,CAAC,SAAS,CAAK;IACtB,OAAO,CAAC,QAAQ,CAAK;IACrB,OAAO,CAAC,mBAAmB,CAAM;IACjC,OAAO,CAAC,kBAAkB,CAAM;IAChC,QAAQ,CAAC,IAAI,cAAyB;gBAE1B,OAAO,CAAC,EAAE,sBAAsB;gBAChC,eAAe,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,sBAAsB;IA8BtE,IAAI,IAAI,IAAI,MAAM,CAEjB;IAED,sFAAsF;IACtF,oBAAoB,IAAI,IAAI;IAM5B,sFAAsF;IACtF,IAAI,cAAc,IAAI,MAAM,CAE3B;IAED,GAAG,CAAC,IAAI,EAAE,MAAM,GAAG,QAAQ,CAAC,YAAY,CAAC,GAAG,SAAS;IAKrD,GAAG,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO;IAI1B,gFAAgF;IAChF,QAAQ,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IAI1C,4EAA4E;IAC3E,MAAM,IAAI,gBAAgB,CAAC,MAAM,CAAC;IAQnC,uEAAuE;IACvE,YAAY,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM;IAInC,8EAA8E;IAC9E,KAAK,IAAI,IAAI;IAMb,+EAA+E;IAC/E,iBAAiB,CAAC,KAAK,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC,GAAG,IAAI;IAKtE,GAAG,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,YAAY,EAAE,aAAa,WAAqB,GAAG,IAAI;IAwBhF,MAAM,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO;IAa5B,OAAO,IAAI,gBAAgB,CAAC,CAAC,MAAM,EAAE,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC;IAQ7D,IAAI,IAAI,gBAAgB,CAAC,MAAM,CAAC;IAQhC,gBAAgB,CAAC,MAAM,EAAE,MAAM,GAAG,gBAAgB,CAAC,CAAC,MAAM,EAAE,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC;IAuBpF,MAAM,IAAI,gBAAgB,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;IAInD,QAAQ,IAAI,MAAM,CAAC,MAAM,EAAE,YAAY,CAAC;IAaxC;;;;;OAKG;IACH,aAAa,IAAI,gBAAgB,EAAE;IAQnC,6FAA6F;IAC7F,gBAAgB,IAAI,SAAS,gBAAgB,EAAE;IAK/C,qEAAqE;IACrE,YAAY,IAAI,gBAAgB,EAAE;IAIlC;;;OAGG;IACH,OAAO,IAAI,IAAI;IAOf;;;;OAIG;IACH,UAAU,IAAI,uBAAuB;IAqCrC;;;;;;OAMG;IACH,OAAO,CAAC,qCAAqC;IA0D7C,OAAO,CAAC,oBAAoB;IAU5B,kFAAkF;IAClF,MAAM,CAAC,YAAY,CAAC,QAAQ,EAAE,uBAAuB,GAAG,eAAe;IAsDvE,OAAO,CAAC,KAAK;IAsCb,OAAO,CAAC,qBAAqB;IAc7B,OAAO,CAAC,WAAW;IAWnB,OAAO,CAAC,WAAW;IAWnB,OAAO,CAAC,iBAAiB;IAqBzB,OAAO,CAAC,UAAU;IAiElB,OAAO,CAAC,QAAQ;IAwBhB,OAAO,CAAC,kBAAkB;IAW1B,OAAO,CAAC,kBAAkB;IAS1B,OAAO,CAAC,kBAAkB;IAW1B,OAAO,CAAC,WAAW;IAwCnB,OAAO,CAAC,eAAe;IASvB,OAAO,CAAC,YAAY;IASpB,OAAO,CAAC,UAAU;IAelB,OAAO,CAAC,iBAAiB;IAIzB,OAAO,CAAC,SAAS;IAMjB,OAAO,CAAC,UAAU;IAQlB,OAAO,CAAC,SAAS;IAOjB,OAAO,CAAC,cAAc;IAoBtB,OAAO,CAAC,oBAAoB;IAK5B,OAAO,CAAC,MAAM;IAOd,OAAO,CAAC,WAAW;IAQnB,OAAO,CAAC,WAAW;IAenB,OAAO,CAAC,SAAS;CAKlB;AAED,iFAAiF;AACjF,OAAO,EAAE,eAAe,IAAI,qBAAqB,EAAE,CAAC"}
+{"version":3,"file":"journal-row-store.d.ts","sourceRoot":"","sources":["../src/journal-row-store.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAE/C,gGAAgG;AAChG,eAAO,MAAM,qBAAqB;;;;;;;;;;;;;;;;;CAiB6B,CAAC;AAEhE,MAAM,WAAW,gBAAgB;IAC/B,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,WAAW,EAAE,OAAO,CAAC;IAC9B,QAAQ,CAAC,mBAAmB,EAAE,MAAM,GAAG,SAAS,CAAC;CAClD;AAED,MAAM,WAAW,sBAAsB;IACrC,sFAAsF;IACtF,YAAY,CAAC,EAAE,OAAO,CAAC;CACxB;AAED;;;;GAIG;AACH,UAAU,kBAAkB;IAC1B,QAAQ,CAAC,SAAS,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACxC,QAAQ,CAAC,OAAO,EAAE,WAAW,CAAC;IAC9B,QAAQ,CAAC,MAAM,EAAE,WAAW,CAAC;IAC7B,QAAQ,CAAC,WAAW,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;IAClC,QAAQ,CAAC,YAAY,EAAE,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;IAChD,YAAY,EAAE,MAAM,CAAC;CACtB;AAED;;;GAGG;AACH,MAAM,WAAW,uBAAuB;IACtC,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,MAAM,EAAE,UAAU,CAAC;IAC5B,QAAQ,CAAC,WAAW,EAAE,UAAU,CAAC;IACjC,QAAQ,CAAC,KAAK,EAAE,YAAY,CAAC;IAC7B,QAAQ,CAAC,MAAM,EAAE,YAAY,CAAC;IAC9B,QAAQ,CAAC,MAAM,EAAE,YAAY,CAAC;IAC9B,QAAQ,CAAC,SAAS,EAAE,YAAY,CAAC;IACjC,QAAQ,CAAC,KAAK,EAAE,WAAW,CAAC;IAC5B,QAAQ,CAAC,aAAa,EAAE,WAAW,CAAC;IACpC,QAAQ,CAAC,MAAM,EAAE,WAAW,CAAC;IAC7B,QAAQ,CAAC,MAAM,EAAE,WAAW,CAAC;IAC7B,QAAQ,CAAC,gBAAgB,EAAE,WAAW,CAAC;IACvC,QAAQ,CAAC,aAAa,EAAE,UAAU,CAAC;IACnC,QAAQ,CAAC,iBAAiB,EAAE,UAAU,CAAC;IACvC,QAAQ,CAAC,QAAQ,EAAE,UAAU,CAAC;IAC9B,QAAQ,CAAC,OAAO,EAAE,WAAW,CAAC;IAC9B,QAAQ,CAAC,WAAW,EAAE,SAAS,MAAM,EAAE,CAAC;IACxC,QAAQ,CAAC,OAAO,EAAE,SAAS,MAAM,EAAE,CAAC;IACpC,QAAQ,CAAC,cAAc,EAAE,SAAS,CAAC,SAAS,MAAM,EAAE,CAAC,EAAE,CAAC;IACxD,QAAQ,CAAC,aAAa,EAAE,SAAS,CAAC,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC;IAC/D,QAAQ,CAAC,aAAa,EAAE,SAAS,CAAC,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC;IAC/D,QAAQ,CAAC,iBAAiB,EAAE,SAAS,CAAC,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC;IACnE,QAAQ,CAAC,aAAa,EAAE,SAAS,CAAC,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC;IAC/D,QAAQ,CAAC,UAAU,EAAE,SAAS,CAAC,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC;IAC5D,QAAQ,CAAC,cAAc,EAAE,SAAS,CAAC,SAAS,CAAC,MAAM,EAAE,WAAW,CAAC,YAAY,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IACpG,QAAQ,CAAC,kBAAkB,EAAE,SAAS,CAAC,SAAS,CAAC,MAAM,EAAE,iBAAiB,CAAC,CAAC,EAAE,CAAC;IAC/E,QAAQ,CAAC,QAAQ,EAAE,SAAS,CAAC,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC;CAC3D;AAED,KAAK,iBAAiB,GAAG,WAAW,CAAC,YAAY,CAAC,mBAAmB,CAAC,CAAC,CAAC;AAsGxE,iFAAiF;AACjF,wBAAgB,uBAAuB,CAAC,KAAK,EAAE,QAAQ,CAAC,YAAY,CAAC,GAAG,MAAM,CA2B7E;AAED;;;GAGG;AACH,qBAAa,WAAW;IACtB,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAkB;gBAE5B,KAAK,EAAE,eAAe;IAIlC,IAAI,IAAI,IAAI,MAAM,CAEjB;IAED,GAAG,CAAC,IAAI,EAAE,MAAM,GAAG,QAAQ,CAAC,YAAY,CAAC,GAAG,SAAS;IAIrD,GAAG,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO;IAI1B,GAAG,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,YAAY,GAAG,IAAI;IAI5C,MAAM,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO;IAI7B,OAAO,IAAI,gBAAgB,CAAC,CAAC,MAAM,EAAE,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC;IAI7D,IAAI,IAAI,gBAAgB,CAAC,MAAM,CAAC;IAIhC,MAAM,IAAI,gBAAgB,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;IAIlD,QAAQ,IAAI,MAAM,CAAC,MAAM,EAAE,YAAY,CAAC;CAGzC;AAED,oFAAoF;AACpF,MAAM,WAAW,gBAAgB;IAC/B,GAAG,CAAC,IAAI,EAAE,MAAM,GAAG,QAAQ,CAAC,YAAY,CAAC,GAAG,SAAS,CAAC;IACtD,GAAG,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO,CAAC;IAC3B,IAAI,IAAI,gBAAgB,CAAC,MAAM,CAAC,CAAC;CAClC;AAED;;;GAGG;AACH,MAAM,WAAW,eAAgB,SAAQ,gBAAgB;IACvD,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,GAAG,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,YAAY,GAAG,IAAI,CAAC;IAC7C,MAAM,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO,CAAC;IAC9B,OAAO,IAAI,gBAAgB,CAAC,CAAC,MAAM,EAAE,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IAC9D,MAAM,IAAI,gBAAgB,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC;IACnD,QAAQ,IAAI,MAAM,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;CAC1C;AAED,+EAA+E;AAC/E,MAAM,WAAW,uBAAuB;IACtC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,WAAW,EAAE,OAAO,CAAC;IAC9B,QAAQ,CAAC,mBAAmB,EAAE,MAAM,GAAG,SAAS,CAAC;CAClD;AAED;;;;;;;;GAQG;AACH,qBAAa,iBAAkB,YAAW,eAAe;IAO3C,OAAO,CAAC,QAAQ,CAAC,IAAI;IANjC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAyD;IACjF,wEAAwE;IACxE,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAqB;IAC3C,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAqB;IAChD,OAAO,CAAC,QAAQ,CAAiC;gBAEpB,IAAI,EAAE,gBAAgB;IAEnD,IAAI,IAAI,IAAI,MAAM,CAajB;IAED,GAAG,CAAC,IAAI,EAAE,MAAM,GAAG,QAAQ,CAAC,YAAY,CAAC,GAAG,SAAS;IAIrD,GAAG,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO;IAI1B,GAAG,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,YAAY,GAAG,IAAI;IAK5C,MAAM,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO;IAO5B,IAAI,IAAI,gBAAgB,CAAC,MAAM,CAAC;IAWhC,OAAO,IAAI,gBAAgB,CAAC,CAAC,MAAM,EAAE,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC;IAO7D,MAAM,IAAI,gBAAgB,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;IAIlD,gBAAgB,CAAC,MAAM,EAAE,MAAM,GAAG,gBAAgB,CAAC,CAAC,MAAM,EAAE,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC;IAiBrF,QAAQ,IAAI,MAAM,CAAC,MAAM,EAAE,YAAY,CAAC;IAMxC,gBAAgB,IAAI,SAAS,uBAAuB,EAAE;IAItD,aAAa,IAAI,uBAAuB,EAAE;IAO1C;;;;OAIG;IACH,kBAAkB,CAChB,OAAO,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC,EAC/C,OAAO,EAAE,SAAS,MAAM,EAAE,GACzB,iBAAiB;IAWpB,OAAO,CAAE,qBAAqB;IAQ9B,OAAO,CAAC,WAAW;IAWnB,OAAO,CAAC,cAAc;CAOvB;AAMD;;;GAGG;AACH,qBAAa,eAAe;IAC1B,OAAO,CAAC,MAAM,CAA8B;IAC5C,OAAO,CAAC,WAAW,CAA8B;IACjD,OAAO,CAAC,KAAK,CAAgC;IAC7C,OAAO,CAAC,MAAM,CAAgC;IAC9C,OAAO,CAAC,MAAM,CAAgC;IAC9C,OAAO,CAAC,SAAS,CAAgC;IACjD,OAAO,CAAC,KAAK,CAA+B;IAC5C,OAAO,CAAC,aAAa,CAA+B;IACpD,OAAO,CAAC,MAAM,CAA+B;IAC7C,OAAO,CAAC,MAAM,CAA+B;IAC7C,OAAO,CAAC,gBAAgB,CAA+B;IACvD,OAAO,CAAC,aAAa,CAA8B;IACnD,OAAO,CAAC,iBAAiB,CAA8B;IAEvD,OAAO,CAAC,QAAQ,CAA8B;IAC9C,OAAO,CAAC,UAAU,CAAK;IACvB,OAAO,CAAC,OAAO,CAA+B;IAE9C,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAQ;IACpC,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAsC;IACnE;;;;;;;OAOG;IACH,OAAO,CAAC,UAAU,CAAiC;IACnD,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAQ;IAChC,OAAO,CAAC,QAAQ,CAAC,SAAS,CAA6B;IACvD,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAgB;IACzC,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAqB;IAEhD,OAAO,CAAC,QAAQ,CAAC,aAAa,CAA6B;IAC3D,OAAO,CAAC,QAAQ,CAAC,aAAa,CAA6B;IAC3D,OAAO,CAAC,QAAQ,CAAC,iBAAiB,CAA6B;IAC/D,OAAO,CAAC,QAAQ,CAAC,aAAa,CAA6B;IAC3D,OAAO,CAAC,QAAQ,CAAC,UAAU,CAA6B;IACxD,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAiE;IAChG,OAAO,CAAC,QAAQ,CAAC,kBAAkB,CAAwC;IAC3E,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAA6B;IACtD,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAgD;IAC/E,OAAO,CAAC,QAAQ,CAAC,wBAAwB,CAEtC;IACH,OAAO,CAAC,QAAQ,CAA0B;IAC1C,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAqB;IAChD,OAAO,CAAC,YAAY,CAAU;IAE9B,OAAO,CAAC,SAAS,CAAK;IACtB,OAAO,CAAC,QAAQ,CAAK;IACrB,OAAO,CAAC,mBAAmB,CAAM;IACjC,OAAO,CAAC,kBAAkB,CAAM;IAChC,QAAQ,CAAC,IAAI,cAAyB;gBAE1B,OAAO,CAAC,EAAE,sBAAsB;gBAChC,eAAe,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,sBAAsB;IA8BtE,IAAI,IAAI,IAAI,MAAM,CAEjB;IAED,sFAAsF;IACtF,oBAAoB,IAAI,IAAI;IAM5B,sFAAsF;IACtF,IAAI,cAAc,IAAI,MAAM,CAE3B;IAED,GAAG,CAAC,IAAI,EAAE,MAAM,GAAG,QAAQ,CAAC,YAAY,CAAC,GAAG,SAAS;IAKrD,GAAG,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO;IAI1B,gFAAgF;IAChF,QAAQ,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IAI1C,4EAA4E;IAC3E,MAAM,IAAI,gBAAgB,CAAC,MAAM,CAAC;IAQnC,uEAAuE;IACvE,YAAY,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM;IAInC,8EAA8E;IAC9E,KAAK,IAAI,IAAI;IAMb,+EAA+E;IAC/E,iBAAiB,CAAC,KAAK,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC,GAAG,IAAI;IAKtE,GAAG,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,YAAY,EAAE,aAAa,WAAqB,GAAG,IAAI;IAyBhF,MAAM,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO;IAc5B,OAAO,IAAI,gBAAgB,CAAC,CAAC,MAAM,EAAE,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC;IAQ7D,IAAI,IAAI,gBAAgB,CAAC,MAAM,CAAC;IAQhC,gBAAgB,CAAC,MAAM,EAAE,MAAM,GAAG,gBAAgB,CAAC,CAAC,MAAM,EAAE,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC;IAgCpF,MAAM,IAAI,gBAAgB,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;IAInD,QAAQ,IAAI,MAAM,CAAC,MAAM,EAAE,YAAY,CAAC;IAaxC,qFAAqF;IACrF,kBAAkB,IAAI,kBAAkB;IA0CxC;;;;;OAKG;IACH,aAAa,IAAI,gBAAgB,EAAE;IAQnC,6FAA6F;IAC7F,gBAAgB,IAAI,SAAS,gBAAgB,EAAE;IAK/C,qEAAqE;IACrE,YAAY,IAAI,gBAAgB,EAAE;IAIlC;;;OAGG;IACH,OAAO,IAAI,IAAI;IAOf;;;;OAIG;IACH,UAAU,IAAI,uBAAuB;IAqCrC;;;;;;OAMG;IACH,OAAO,CAAC,qCAAqC;IA0D7C,OAAO,CAAC,oBAAoB;IAU5B,kFAAkF;IAClF,MAAM,CAAC,YAAY,CAAC,QAAQ,EAAE,uBAAuB,GAAG,eAAe;IAyDvE,OAAO,CAAC,KAAK;IAuCb,OAAO,CAAC,qBAAqB;IAe7B,OAAO,CAAC,mBAAmB;IAc3B,OAAO,CAAC,wBAAwB;IAQhC,OAAO,CAAC,cAAc;IAetB,OAAO,CAAC,mBAAmB;IAS3B,OAAO,CAAC,sBAAsB;IAe9B,OAAO,CAAE,eAAe;IASxB,OAAO,CAAC,WAAW;IAWnB,OAAO,CAAC,WAAW;IAWnB,OAAO,CAAC,iBAAiB;IAqBzB,OAAO,CAAC,UAAU;IAiElB,OAAO,CAAC,QAAQ;IAwBhB,OAAO,CAAC,kBAAkB;IAW1B,OAAO,CAAC,kBAAkB;IAS1B,OAAO,CAAC,kBAAkB;IAW1B,OAAO,CAAC,WAAW;IAwCnB,OAAO,CAAC,eAAe;IASvB,OAAO,CAAC,YAAY;IASpB,OAAO,CAAC,UAAU;IAelB,OAAO,CAAC,iBAAiB;IAIzB,OAAO,CAAC,SAAS;IAMjB,OAAO,CAAC,UAAU;IAQlB,OAAO,CAAC,wBAAwB;IAQhC,OAAO,CAAC,SAAS;IAOjB,OAAO,CAAC,cAAc;IAoBtB,OAAO,CAAC,oBAAoB;IAK5B,OAAO,CAAC,MAAM;IAOd,OAAO,CAAC,WAAW;IAQnB,OAAO,CAAC,WAAW;IAenB,OAAO,CAAC,SAAS;CAKlB;AAED,iFAAiF;AACjF,OAAO,EAAE,eAAe,IAAI,qBAAqB,EAAE,CAAC"}

package/dist/journal-row-store.js

@@ -195,12 +195,25 @@ export class JournalRows {
 export class JournalRowOverlay {
     base;
     changes = new Map();
+    /** Base keys deleted then reinserted must move to the record's tail. */
+    moved = new Set();
     dirtyPaths = new Set();
     dirtyLog = [];
     constructor(base) {
         this.base = base;
     }
     get size() {
+        if ("size" in this.base && typeof this.base.size === "number") {
+            let size = this.base.size;
+            for (const [key, entry] of this.changes) {
+                const baseHasKey = this.base.has(key);
+                if (entry === undefined && baseHasKey)
+                    size -= 1;
+                else if (entry !== undefined && !baseHasKey)
+                    size += 1;
+            }
+            return size;
+        }
         let size = 0;
         for (const _ of this.keys())
             size += 1;
@@ -214,7 +227,7 @@ export class JournalRowOverlay {
     }
     set(path, entry) {
         this.recordDirty(path);
-        this.changes.set(path, freezeEntry(structuredClone(entry)));
+        this.setReplacement(path, freezeEntry(structuredClone(entry)));
     }
     delete(path) {
         if (!this.has(path))
@@ -225,12 +238,14 @@ export class JournalRowOverlay {
     }
     *keys() {
         for (const key of this.base.keys()) {
+            if (this.moved.has(key))
+                continue;
             if (this.changes.get(key) === undefined && this.changes.has(key))
                 continue;
             yield key;
         }
         for (const [key, entry] of this.changes) {
-            if (entry !== undefined && !this.base.has(key))
+            if (entry !== undefined && (!this.base.has(key) || this.moved.has(key)))
                 yield key;
         }
     }
@@ -245,6 +260,24 @@ export class JournalRowOverlay {
         for (const [, entry] of this.entries())
             yield entry;
     }
+    *entriesForPrefix(prefix) {
+        const normalizedPrefix = prefix.replace(/\/+$/, "");
+        const base = this.base;
+        const baseEntries = base.entriesForPrefix?.(normalizedPrefix) ?? this.entriesForPrefixByKey(normalizedPrefix);
+        for (const [key, entry] of baseEntries) {
+            if (this.moved.has(key))
+                continue;
+            const replacement = this.changes.has(key) ? this.changes.get(key) : entry;
+            if (replacement !== undefined)
+                yield [key, replacement];
+        }
+        for (const [key, entry] of this.changes) {
+            if (entry === undefined || (this.base.has(key) && !this.moved.has(key)))
+                continue;
+            if (isPrefixMatch(key, normalizedPrefix))
+                yield [key, entry];
+        }
+    }
     toRecord() {
         const record = {};
         for (const [key, entry] of this.entries())
@@ -261,15 +294,31 @@ export class JournalRowOverlay {
         return drained;
     }
     /**
-     * Drop rows whose delta has reached the shared store. The overlay never owns
-     * the base, so its caller must publish first; retaining these materialized
-     * replacements after a successful checkpoint would recreate a full journal
-     * copy over a long full-sync pass.
+     * Return a new durable view without adding the delta to this caller-owned
+     * dirty log. The source overlay stays immutable for a full pass that already
+     * borrowed it as its read baseline.
      */
-    clearCommittedChanges() {
-        this.changes.clear();
-        this.dirtyLog = [];
-        this.dirtyPaths.clear();
+    withCommittedDelta(upserts, deletes) {
+        const next = new JournalRowOverlay(this.base);
+        for (const [key, entry] of this.changes)
+            next.changes.set(key, entry);
+        for (const key of this.moved)
+            next.moved.add(key);
+        for (const key of deletes)
+            next.changes.set(key, undefined);
+        for (const [key, entry] of Object.entries(upserts)) {
+            next.setReplacement(key, freezeEntry(structuredClone(entry)));
+        }
+        return next;
+    }
+    *entriesForPrefixByKey(prefix) {
+        for (const key of this.base.keys()) {
+            if (!isPrefixMatch(key, prefix))
+                continue;
+            const entry = this.base.get(key);
+            if (entry !== undefined)
+                yield [key, entry];
+        }
     }
     recordDirty(path) {
         if (this.dirtyPaths.has(path))
@@ -282,6 +331,17 @@ export class JournalRowOverlay {
             previousFingerprint: previous === undefined ? undefined : journalEntryFingerprint(previous),
         }));
     }
+    setReplacement(path, entry) {
+        if (this.changes.get(path) === undefined && this.changes.has(path)) {
+            this.changes.delete(path);
+            if (this.base.has(path))
+                this.moved.add(path);
+        }
+        this.changes.set(path, entry);
+    }
+}
+function isPrefixMatch(key, normalizedPrefix) {
+    return normalizedPrefix === "" || key === normalizedPrefix || key.startsWith(`${normalizedPrefix}/`);
 }
 /**
  * A struct-of-arrays store for resident journal rows. It deliberately owns no
@@ -306,6 +366,15 @@ export class JournalRowStore {
     buckets;
     directories = [""];
     directoryIds = new Map([["", 0]]);
+    /**
+     * Prefix candidates are valuable only to a prefix scan. Snapshot recovery
+     * also constructs row stores for whole-journal writers (notably the short
+     * reverse shadow), where building this index would add an O(rows) pause to
+     * an operation that never queries a prefix. Build its packed ranges at an
+     * explicit warm boundary or on the first scan, then retain only structural
+     * changes in the small mutable overlay.
+     */
+    prefixRows;
     authors = [""];
     authorIds = new Map();
     freeRows = [];
@@ -425,6 +494,7 @@ export class JournalRowStore {
         this.storeLeafFallback(rowId, leaf, leafBytes);
         this.insertIndex(rowId);
         this.appendIterationRow(rowId);
+        this.addRowToPrefixIndex(rowId, path);
         this.liveRows++;
     }
     delete(path) {
@@ -433,6 +503,7 @@ export class JournalRowStore {
             return false;
         if (this.trackChanges)
             this.recordDirty(rowId, path, true, journalEntryFingerprint(this.materialize(rowId)));
+        this.removeRowFromPrefixIndex(rowId, path);
         this.deleteIndex(rowId);
         this.removeIterationRow(rowId);
         this.clearRow(rowId);
@@ -461,17 +532,33 @@ export class JournalRowStore {
             yield* this.entries();
             return;
         }
-        const exactRowId = this.findRowId(normalizedPrefix);
-        const descendantPrefix = `${normalizedPrefix}/`;
-        for (let rowId = this.firstIterationRowId; rowId !== -1;) {
-            const nextRowId = this.iterationNext[rowId];
-            const directory = this.directories[this.dirIds[rowId]];
-            if (rowId === exactRowId ||
-                directory === normalizedPrefix ||
-                directory.startsWith(descendantPrefix)) {
-                yield [this.pathForRow(rowId), this.materialize(rowId)];
-            }
-            rowId = nextRowId;
+        const index = this.preparePrefixIndex();
+        const prefixId = index.prefixIds.get(normalizedPrefix);
+        if (prefixId === undefined) {
+            const exactRowId = this.findRowId(normalizedPrefix);
+            if (exactRowId !== undefined)
+                yield [this.pathForRow(exactRowId), this.materialize(exactRowId)];
+            return;
+        }
+        const start = prefixId + 1 < index.offsets.length ? index.offsets[prefixId] : 0;
+        const end = prefixId + 1 < index.offsets.length ? index.offsets[prefixId + 1] : 0;
+        for (let offset = start; offset < end; offset += 1) {
+            const rowId = index.rowIds[offset];
+            if (index.changedRows.has(rowId))
+                continue;
+            yield [this.pathForRow(rowId), this.materialize(rowId)];
+        }
+        const appended = index.appendedRows.get(prefixId);
+        if (appended === undefined)
+            return;
+        for (const rowId of appended) {
+            if (this.freeRowSet.has(rowId))
+                continue;
+            const path = this.pathForRow(rowId);
+            // A reused row id may still occur in an older dynamic bucket. The
+            // immutable index never has that ambiguity because changed rows skip it.
+            if (isPrefixMatch(path, normalizedPrefix))
+                yield [path, this.materialize(rowId)];
         }
     }
     *values() {
@@ -490,6 +577,52 @@ export class JournalRowStore {
         }
         return record;
     }
+    /** Build packed prefix candidates before a latency-sensitive targeted-pull phase. */
+    preparePrefixIndex() {
+        if (this.prefixRows !== undefined)
+            return this.prefixRows;
+        const prefixIds = new Map();
+        for (const rowId of this.rowIds()) {
+            for (const prefix of this.prefixesForPath(this.pathForRowForPrefixIndex(rowId))) {
+                if (!prefixIds.has(prefix))
+                    prefixIds.set(prefix, prefixIds.size);
+            }
+        }
+        const counts = new Uint32Array(prefixIds.size);
+        for (const rowId of this.rowIds()) {
+            const path = this.pathForRowForPrefixIndex(rowId);
+            const ownPrefixId = prefixIds.get(path);
+            if (ownPrefixId !== undefined)
+                counts[ownPrefixId] += 1;
+            for (const prefix of this.prefixesForPath(path))
+                counts[prefixIds.get(prefix)] += 1;
+        }
+        const offsets = new Uint32Array(prefixIds.size + 1);
+        for (let prefixId = 0; prefixId < counts.length; prefixId += 1) {
+            offsets[prefixId + 1] = offsets[prefixId] + counts[prefixId];
+        }
+        const nextOffsets = new Uint32Array(offsets);
+        const rowIds = new Uint32Array(offsets[offsets.length - 1]);
+        for (const rowId of this.rowIds()) {
+            const path = this.pathForRowForPrefixIndex(rowId);
+            const ownPrefixId = prefixIds.get(path);
+            if (ownPrefixId !== undefined)
+                rowIds[nextOffsets[ownPrefixId]++] = rowId;
+            for (const prefix of this.prefixesForPath(path)) {
+                const prefixId = prefixIds.get(prefix);
+                rowIds[nextOffsets[prefixId]++] = rowId;
+            }
+        }
+        this.prefixRows = {
+            prefixIds,
+            offsets,
+            rowIds,
+            changedRows: new Set(),
+            appendedRows: new Map(),
+            nextPrefixId: prefixIds.size,
+        };
+        return this.prefixRows;
+    }
     /**
      * Returns and clears changes since the prior checkpoint.
      *
@@ -704,6 +837,9 @@ export class JournalRowStore {
         store.liveRows = snapshot.rowCount;
         store.firstIterationRowId = iteration.first;
         store.lastIterationRowId = iteration.last;
+        // Prefix candidates are deliberately lazy after recovery. A reverse
+        // shadow only appends a delta and never scans prefixes, while the retained
+        // area aggregate calls preparePrefixIndex() during its pre-realtime warmup.
         return store;
     }
     reset(rowCapacity) {
@@ -726,6 +862,7 @@ export class JournalRowStore {
         this.directories.length = 1;
         this.directoryIds.clear();
         this.directoryIds.set("", 0);
+        this.prefixRows = undefined;
         this.authors.length = 1;
         this.authorIds.clear();
         this.freeRows.length = 0;
@@ -754,8 +891,83 @@ export class JournalRowStore {
         this.storeLeafFallback(rowId, leaf, leafBytes);
         this.insertIndex(rowId);
         this.appendIterationRow(rowId);
+        this.addRowToPrefixIndex(rowId, path);
         this.liveRows++;
     }
+    addRowToPrefixIndex(rowId, path) {
+        const index = this.prefixRows;
+        if (index === undefined)
+            return;
+        // A reused row id could appear in the immutable range under its old path.
+        // It must be served only by the post-index dynamic bucket from now on.
+        index.changedRows.add(rowId);
+        const ownPrefixId = index.prefixIds.get(path);
+        if (ownPrefixId !== undefined)
+            this.addDynamicPrefixRow(index, ownPrefixId, rowId);
+        for (const prefix of this.prefixesForPath(path)) {
+            const prefixId = this.ensurePrefixId(index, prefix);
+            this.addDynamicPrefixRow(index, prefixId, rowId);
+        }
+    }
+    removeRowFromPrefixIndex(rowId, path) {
+        const index = this.prefixRows;
+        if (index === undefined)
+            return;
+        index.changedRows.add(rowId);
+        this.removeDynamicPrefixRow(index, path, rowId);
+        for (const prefix of this.prefixesForPath(path))
+            this.removeDynamicPrefixRow(index, prefix, rowId);
+    }
+    ensurePrefixId(index, prefix) {
+        const known = index.prefixIds.get(prefix);
+        if (known !== undefined)
+            return known;
+        // Released dynamic ids cannot be reused: other live dynamic prefixes may
+        // have larger ids, and an id collision would merge their candidate sets.
+        const prefixId = index.nextPrefixId++;
+        index.prefixIds.set(prefix, prefixId);
+        // A file may have been written before it gained descendants. It belongs
+        // first in this newly-created directory bucket, just as it did in the
+        // global insertion order before the index was warmed.
+        const exactRowId = this.findRowId(prefix);
+        if (exactRowId !== undefined)
+            this.addDynamicPrefixRow(index, prefixId, exactRowId);
+        return prefixId;
+    }
+    addDynamicPrefixRow(index, prefixId, rowId) {
+        let rows = index.appendedRows.get(prefixId);
+        if (rows === undefined) {
+            rows = new Set();
+            index.appendedRows.set(prefixId, rows);
+        }
+        rows.add(rowId);
+    }
+    removeDynamicPrefixRow(index, prefix, rowId) {
+        const prefixId = index.prefixIds.get(prefix);
+        if (prefixId === undefined)
+            return;
+        const rows = index.appendedRows.get(prefixId);
+        if (rows === undefined)
+            return;
+        rows.delete(rowId);
+        if (rows.size !== 0)
+            return;
+        index.appendedRows.delete(prefixId);
+        // Static packed ranges own their prefix strings for the index lifetime.
+        // A dynamically-created directory with no surviving row must release its
+        // string immediately: watcher churn can otherwise retain every transient
+        // directory name indefinitely.
+        if (prefixId + 1 >= index.offsets.length)
+            index.prefixIds.delete(prefix);
+    }
+    *prefixesForPath(path) {
+        const { directory } = splitPath(path);
+        for (let prefix = directory; prefix !== "";) {
+            yield prefix;
+            const slash = prefix.lastIndexOf("/");
+            prefix = slash === -1 ? "" : prefix.slice(0, slash);
+        }
+    }
     recordDirty(rowId, path, hadPrevious, previousFingerprint) {
         if (this.dirtyPaths.has(path))
             return;
@@ -1017,6 +1229,13 @@ export class JournalRowStore {
             : textDecoder.decode(this.leafBytes(rowId));
         return directory === "" ? leaf : directory + "/" + leaf;
     }
+    pathForRowForPrefixIndex(rowId) {
+        const directory = this.directories[this.dirIds[rowId]];
+        const leaf = this.leafFallbacks.has(rowId)
+            ? this.leafFallbacks.get(rowId)
+            : textDecoder.decode(this.leafBytes(rowId));
+        return directory === "" ? leaf : directory + "/" + leaf;
+    }
     findRowId(path) {
         const { directory, leaf } = splitPath(path);
         const directoryId = this.directoryIds.get(directory);