@optimystic/db-p2p 0.0.1

package/dist/src/storage/helpers.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"helpers.js","sourceRoot":"","sources":["../../../src/storage/helpers.ts"],"names":[],"mappings":"AAEA,MAAM,UAAU,WAAW,CAAC,MAAuB;IAC/C,IAAI,MAAM,CAAC,MAAM,IAAI,CAAC;QAAE,OAAO,MAAM,CAAC;IAEtC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnC,MAAM,MAAM,GAAoB,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,CAAC;IAE7C,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;QAClC,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;QACxC,gEAAgE;QAChE,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,SAAS,EAAE,CAAC;YACxB,SAAS;QACb,CAAC;QACD,iEAAiE;QACjE,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;YACtB,0DAA0D;YAC1D,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,SAAS,EAAE,CAAC;gBACzB,IAAI,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;YACxB,CAAC;iBAAM,CAAC;gBACJ,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1C,CAAC;QACL,CAAC;aAAM,CAAC;YACJ,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACvB,CAAC;IACL,CAAC;IAED,OAAO,MAAM,CAAC;AAClB,CAAC"}

package/dist/src/storage/i-block-storage.d.ts

@@ -0,0 +1,32 @@
+import type { IBlock, Transform, ActionId, ActionRev } from "@optimystic/db-core";
+/** Interface for block-level storage operations */
+export interface IBlockStorage {
+    /** Gets the latest revision information for this block */
+    getLatest(): Promise<ActionRev | undefined>;
+    /** Gets a materialized block at the given revision */
+    getBlock(rev?: number): Promise<{
+        block: IBlock;
+        actionRev: ActionRev;
+    } | undefined>;
+    /** Gets an action by ID */
+    getTransaction(actionId: ActionId): Promise<Transform | undefined>;
+    /** Gets a pending action by ID */
+    getPendingTransaction(actionId: ActionId): Promise<Transform | undefined>;
+    /** Lists all pending action IDs */
+    listPendingTransactions(): AsyncIterable<ActionId>;
+    /** Saves a pending action */
+    savePendingTransaction(actionId: ActionId, transform: Transform): Promise<void>;
+    /** Deletes a pending action */
+    deletePendingTransaction(actionId: ActionId): Promise<void>;
+    /** Lists revisions in ascending or descending order between startRev and endRev (inclusive) */
+    listRevisions(startRev: number, endRev: number): AsyncIterable<ActionRev>;
+    /** Saves a materialized block */
+    saveMaterializedBlock(actionId: ActionId, block: IBlock | undefined): Promise<void>;
+    /** Saves a revision */
+    saveRevision(rev: number, actionId: ActionId): Promise<void>;
+    /** Promotes a pending action to committed */
+    promotePendingTransaction(actionId: ActionId): Promise<void>;
+    /** Sets the latest revision information */
+    setLatest(latest: ActionRev): Promise<void>;
+}
+//# sourceMappingURL=i-block-storage.d.ts.map

package/dist/src/storage/i-block-storage.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"i-block-storage.d.ts","sourceRoot":"","sources":["../../../src/storage/i-block-storage.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,SAAS,EAAE,MAAM,qBAAqB,CAAC;AAElF,mDAAmD;AACnD,MAAM,WAAW,aAAa;IAC1B,0DAA0D;IAC1D,SAAS,IAAI,OAAO,CAAC,SAAS,GAAG,SAAS,CAAC,CAAC;IAE5C,sDAAsD;IACtD,QAAQ,CAAC,GAAG,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC;QAAE,KAAK,EAAE,MAAM,CAAC;QAAC,SAAS,EAAE,SAAS,CAAA;KAAE,GAAG,SAAS,CAAC,CAAC;IAErF,2BAA2B;IAC3B,cAAc,CAAC,QAAQ,EAAE,QAAQ,GAAG,OAAO,CAAC,SAAS,GAAG,SAAS,CAAC,CAAC;IAEnE,kCAAkC;IAClC,qBAAqB,CAAC,QAAQ,EAAE,QAAQ,GAAG,OAAO,CAAC,SAAS,GAAG,SAAS,CAAC,CAAC;IAE1E,mCAAmC;IACnC,uBAAuB,IAAI,aAAa,CAAC,QAAQ,CAAC,CAAC;IAEnD,6BAA6B;IAC7B,sBAAsB,CAAC,QAAQ,EAAE,QAAQ,EAAE,SAAS,EAAE,SAAS,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAEhF,+BAA+B;IAC/B,wBAAwB,CAAC,QAAQ,EAAE,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAE5D,+FAA+F;IAC/F,aAAa,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,aAAa,CAAC,SAAS,CAAC,CAAC;IAE1E,iCAAiC;IACjC,qBAAqB,CAAC,QAAQ,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,GAAG,SAAS,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAEpF,uBAAuB;IACvB,YAAY,CAAC,GAAG,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAE7D,6CAA6C;IAC7C,yBAAyB,CAAC,QAAQ,EAAE,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAE7D,2CAA2C;IAC3C,SAAS,CAAC,MAAM,EAAE,SAAS,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;CAC/C"}

package/dist/src/storage/i-block-storage.js

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=i-block-storage.js.map

package/dist/src/storage/i-block-storage.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"i-block-storage.js","sourceRoot":"","sources":["../../../src/storage/i-block-storage.ts"],"names":[],"mappings":""}

package/dist/src/storage/i-raw-storage.d.ts

@@ -0,0 +1,20 @@
+import type { BlockId, ActionId, ActionRev, Transform, IBlock } from "@optimystic/db-core";
+import type { BlockMetadata } from "./struct.js";
+export interface IRawStorage {
+    getMetadata(blockId: BlockId): Promise<BlockMetadata | undefined>;
+    saveMetadata(blockId: BlockId, metadata: BlockMetadata): Promise<void>;
+    getRevision(blockId: BlockId, rev: number): Promise<ActionId | undefined>;
+    saveRevision(blockId: BlockId, rev: number, actionId: ActionId): Promise<void>;
+    /** List revisions in ascending or descending order, depending on startRev and endRev - startRev and endRev are inclusive */
+    listRevisions(blockId: BlockId, startRev: number, endRev: number): AsyncIterable<ActionRev>;
+    getPendingTransaction(blockId: BlockId, actionId: ActionId): Promise<Transform | undefined>;
+    savePendingTransaction(blockId: BlockId, actionId: ActionId, transform: Transform): Promise<void>;
+    deletePendingTransaction(blockId: BlockId, actionId: ActionId): Promise<void>;
+    listPendingTransactions(blockId: BlockId): AsyncIterable<ActionId>;
+    getTransaction(blockId: BlockId, actionId: ActionId): Promise<Transform | undefined>;
+    saveTransaction(blockId: BlockId, actionId: ActionId, transform: Transform): Promise<void>;
+    getMaterializedBlock(blockId: BlockId, actionId: ActionId): Promise<IBlock | undefined>;
+    saveMaterializedBlock(blockId: BlockId, actionId: ActionId, block?: IBlock): Promise<void>;
+    promotePendingTransaction(blockId: BlockId, actionId: ActionId): Promise<void>;
+}
+//# sourceMappingURL=i-raw-storage.d.ts.map

package/dist/src/storage/i-raw-storage.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"i-raw-storage.d.ts","sourceRoot":"","sources":["../../../src/storage/i-raw-storage.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,qBAAqB,CAAC;AAC3F,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAEjD,MAAM,WAAW,WAAW;IAE3B,WAAW,CAAC,OAAO,EAAE,OAAO,GAAG,OAAO,CAAC,aAAa,GAAG,SAAS,CAAC,CAAC;IAClE,YAAY,CAAC,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,aAAa,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAGvE,WAAW,CAAC,OAAO,EAAE,OAAO,EAAE,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,QAAQ,GAAG,SAAS,CAAC,CAAC;IAC1E,YAAY,CAAC,OAAO,EAAE,OAAO,EAAE,GAAG,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAC/E,4HAA4H;IAC5H,aAAa,CAAC,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,aAAa,CAAC,SAAS,CAAC,CAAC;IAG5F,qBAAqB,CAAC,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,GAAG,OAAO,CAAC,SAAS,GAAG,SAAS,CAAC,CAAC;IAC5F,sBAAsB,CAAC,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,SAAS,EAAE,SAAS,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAClG,wBAAwB,CAAC,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAC9E,uBAAuB,CAAC,OAAO,EAAE,OAAO,GAAG,aAAa,CAAC,QAAQ,CAAC,CAAC;IAEnE,cAAc,CAAC,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,GAAG,OAAO,CAAC,SAAS,GAAG,SAAS,CAAC,CAAC;IACrF,eAAe,CAAC,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,SAAS,EAAE,SAAS,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAG3F,oBAAoB,CAAC,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,GAAG,OAAO,CAAC,MAAM,GAAG,SAAS,CAAC,CAAC;IACxF,qBAAqB,CAAC,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAG3F,yBAAyB,CAAC,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;CAC/E"}

package/dist/src/storage/i-raw-storage.js

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=i-raw-storage.js.map

package/dist/src/storage/i-raw-storage.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"i-raw-storage.js","sourceRoot":"","sources":["../../../src/storage/i-raw-storage.ts"],"names":[],"mappings":""}

package/dist/src/storage/memory-storage.d.ts

@@ -0,0 +1,27 @@
+import type { BlockId, IBlock, Transform, ActionId, ActionRev } from "@optimystic/db-core";
+import type { BlockMetadata } from "./struct.js";
+import type { IRawStorage } from "./i-raw-storage.js";
+export declare class MemoryRawStorage implements IRawStorage {
+    private metadata;
+    private revisions;
+    private pendingActions;
+    private actions;
+    private materializedBlocks;
+    private getRevisionKey;
+    private getActionKey;
+    getMetadata(blockId: BlockId): Promise<BlockMetadata | undefined>;
+    saveMetadata(blockId: BlockId, metadata: BlockMetadata): Promise<void>;
+    getRevision(blockId: BlockId, rev: number): Promise<ActionId | undefined>;
+    saveRevision(blockId: BlockId, rev: number, actionId: ActionId): Promise<void>;
+    listRevisions(blockId: BlockId, startRev: number, endRev: number): AsyncIterable<ActionRev>;
+    getPendingTransaction(blockId: BlockId, actionId: ActionId): Promise<Transform | undefined>;
+    savePendingTransaction(blockId: BlockId, actionId: ActionId, transform: Transform): Promise<void>;
+    deletePendingTransaction(blockId: BlockId, actionId: ActionId): Promise<void>;
+    listPendingTransactions(blockId: BlockId): AsyncIterable<ActionId>;
+    getTransaction(blockId: BlockId, actionId: ActionId): Promise<Transform | undefined>;
+    saveTransaction(blockId: BlockId, actionId: ActionId, transform: Transform): Promise<void>;
+    getMaterializedBlock(blockId: BlockId, actionId: ActionId): Promise<IBlock | undefined>;
+    saveMaterializedBlock(blockId: BlockId, actionId: ActionId, block?: IBlock): Promise<void>;
+    promotePendingTransaction(blockId: BlockId, actionId: ActionId): Promise<void>;
+}
+//# sourceMappingURL=memory-storage.d.ts.map

package/dist/src/storage/memory-storage.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"memory-storage.d.ts","sourceRoot":"","sources":["../../../src/storage/memory-storage.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,SAAS,EAAE,MAAM,qBAAqB,CAAC;AAC3F,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AACjD,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,oBAAoB,CAAC;AAEtD,qBAAa,gBAAiB,YAAW,WAAW;IACnD,OAAO,CAAC,QAAQ,CAAqC;IACrD,OAAO,CAAC,SAAS,CAA+B;IAChD,OAAO,CAAC,cAAc,CAAgC;IACtD,OAAO,CAAC,OAAO,CAAgC;IAC/C,OAAO,CAAC,kBAAkB,CAA6B;IAEvD,OAAO,CAAC,cAAc;IAItB,OAAO,CAAC,YAAY;IAId,WAAW,CAAC,OAAO,EAAE,OAAO,GAAG,OAAO,CAAC,aAAa,GAAG,SAAS,CAAC;IAIjE,YAAY,CAAC,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,aAAa,GAAG,OAAO,CAAC,IAAI,CAAC;IAItE,WAAW,CAAC,OAAO,EAAE,OAAO,EAAE,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,QAAQ,GAAG,SAAS,CAAC;IAIzE,YAAY,CAAC,OAAO,EAAE,OAAO,EAAE,GAAG,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC;IAI7E,aAAa,CAAC,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,aAAa,CAAC,SAAS,CAAC;IAsB5F,qBAAqB,CAAC,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,GAAG,OAAO,CAAC,SAAS,GAAG,SAAS,CAAC;IAI3F,sBAAsB,CAAC,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,SAAS,EAAE,SAAS,GAAG,OAAO,CAAC,IAAI,CAAC;IAIjG,wBAAwB,CAAC,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC;IAI5E,uBAAuB,CAAC,OAAO,EAAE,OAAO,GAAG,aAAa,CAAC,QAAQ,CAAC;IASnE,cAAc,CAAC,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,GAAG,OAAO,CAAC,SAAS,GAAG,SAAS,CAAC;IAIpF,eAAe,CAAC,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,SAAS,EAAE,SAAS,GAAG,OAAO,CAAC,IAAI,CAAC;IAI1F,oBAAoB,CAAC,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,GAAG,OAAO,CAAC,MAAM,GAAG,SAAS,CAAC;IAIvF,qBAAqB,CAAC,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAS1F,yBAAyB,CAAC,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC;CAQpF"}

package/dist/src/storage/memory-storage.js

@@ -0,0 +1,87 @@
+export class MemoryRawStorage {
+    metadata = new Map();
+    revisions = new Map(); // blockId:rev -> actionId
+    pendingActions = new Map(); // blockId:actionId -> transform
+    actions = new Map(); // blockId:actionId -> transform
+    materializedBlocks = new Map(); // blockId:actionId -> block
+    getRevisionKey(blockId, rev) {
+        return `${blockId}:${rev}`;
+    }
+    getActionKey(blockId, actionId) {
+        return `${blockId}:${actionId}`;
+    }
+    async getMetadata(blockId) {
+        return this.metadata.get(blockId);
+    }
+    async saveMetadata(blockId, metadata) {
+        this.metadata.set(blockId, metadata);
+    }
+    async getRevision(blockId, rev) {
+        return this.revisions.get(this.getRevisionKey(blockId, rev));
+    }
+    async saveRevision(blockId, rev, actionId) {
+        this.revisions.set(this.getRevisionKey(blockId, rev), actionId);
+    }
+    async *listRevisions(blockId, startRev, endRev) {
+        const ascending = startRev <= endRev;
+        const actualStart = ascending ? startRev : endRev;
+        const actualEnd = ascending ? endRev : startRev;
+        const results = [];
+        for (let rev = actualStart; rev <= actualEnd; rev++) {
+            const actionId = this.revisions.get(this.getRevisionKey(blockId, rev));
+            if (actionId) {
+                results.push({ rev, actionId });
+            }
+        }
+        if (!ascending) {
+            results.reverse();
+        }
+        for (const result of results) {
+            yield result;
+        }
+    }
+    async getPendingTransaction(blockId, actionId) {
+        return this.pendingActions.get(this.getActionKey(blockId, actionId));
+    }
+    async savePendingTransaction(blockId, actionId, transform) {
+        this.pendingActions.set(this.getActionKey(blockId, actionId), transform);
+    }
+    async deletePendingTransaction(blockId, actionId) {
+        this.pendingActions.delete(this.getActionKey(blockId, actionId));
+    }
+    async *listPendingTransactions(blockId) {
+        const prefix = `${blockId}:`;
+        for (const [key] of Array.from(this.pendingActions.entries())) {
+            if (key.startsWith(prefix)) {
+                yield key.substring(prefix.length);
+            }
+        }
+    }
+    async getTransaction(blockId, actionId) {
+        return this.actions.get(this.getActionKey(blockId, actionId));
+    }
+    async saveTransaction(blockId, actionId, transform) {
+        this.actions.set(this.getActionKey(blockId, actionId), transform);
+    }
+    async getMaterializedBlock(blockId, actionId) {
+        return this.materializedBlocks.get(this.getActionKey(blockId, actionId));
+    }
+    async saveMaterializedBlock(blockId, actionId, block) {
+        const key = this.getActionKey(blockId, actionId);
+        if (block) {
+            this.materializedBlocks.set(key, block);
+        }
+        else {
+            this.materializedBlocks.delete(key);
+        }
+    }
+    async promotePendingTransaction(blockId, actionId) {
+        const key = this.getActionKey(blockId, actionId);
+        const transform = this.pendingActions.get(key);
+        if (transform) {
+            this.actions.set(key, transform);
+            this.pendingActions.delete(key);
+        }
+    }
+}
+//# sourceMappingURL=memory-storage.js.map

package/dist/src/storage/memory-storage.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"memory-storage.js","sourceRoot":"","sources":["../../../src/storage/memory-storage.ts"],"names":[],"mappings":"AAIA,MAAM,OAAO,gBAAgB;IACpB,QAAQ,GAAG,IAAI,GAAG,EAA0B,CAAC;IAC7C,SAAS,GAAG,IAAI,GAAG,EAAoB,CAAC,CAAC,0BAA0B;IACnE,cAAc,GAAG,IAAI,GAAG,EAAqB,CAAC,CAAC,gCAAgC;IAC/E,OAAO,GAAG,IAAI,GAAG,EAAqB,CAAC,CAAC,gCAAgC;IACxE,kBAAkB,GAAG,IAAI,GAAG,EAAkB,CAAC,CAAC,4BAA4B;IAE5E,cAAc,CAAC,OAAgB,EAAE,GAAW;QACnD,OAAO,GAAG,OAAO,IAAI,GAAG,EAAE,CAAC;IAC5B,CAAC;IAEO,YAAY,CAAC,OAAgB,EAAE,QAAkB;QACxD,OAAO,GAAG,OAAO,IAAI,QAAQ,EAAE,CAAC;IACjC,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,OAAgB;QACjC,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IACnC,CAAC;IAED,KAAK,CAAC,YAAY,CAAC,OAAgB,EAAE,QAAuB;QAC3D,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;IACtC,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,OAAgB,EAAE,GAAW;QAC9C,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC;IAC9D,CAAC;IAED,KAAK,CAAC,YAAY,CAAC,OAAgB,EAAE,GAAW,EAAE,QAAkB;QACnE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,GAAG,CAAC,EAAE,QAAQ,CAAC,CAAC;IACjE,CAAC;IAED,KAAK,CAAC,CAAC,aAAa,CAAC,OAAgB,EAAE,QAAgB,EAAE,MAAc;QACtE,MAAM,SAAS,GAAG,QAAQ,IAAI,MAAM,CAAC;QACrC,MAAM,WAAW,GAAG,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC;QAClD,MAAM,SAAS,GAAG,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC;QAEhD,MAAM,OAAO,GAAgB,EAAE,CAAC;QAChC,KAAK,IAAI,GAAG,GAAG,WAAW,EAAE,GAAG,IAAI,SAAS,EAAE,GAAG,EAAE,EAAE,CAAC;YACrD,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC;YACvE,IAAI,QAAQ,EAAE,CAAC;gBACd,OAAO,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,QAAQ,EAAE,CAAC,CAAC;YACjC,CAAC;QACF,CAAC;QAED,IAAI,CAAC,SAAS,EAAE,CAAC;YAChB,OAAO,CAAC,OAAO,EAAE,CAAC;QACnB,CAAC;QAED,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC9B,MAAM,MAAM,CAAC;QACd,CAAC;IACF,CAAC;IAED,KAAK,CAAC,qBAAqB,CAAC,OAAgB,EAAE,QAAkB;QAC/D,OAAO,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC;IACtE,CAAC;IAED,KAAK,CAAC,sBAAsB,CAAC,OAAgB,EAAE,QAAkB,EAAE,SAAoB;QACtF,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,QAAQ,CAAC,EAAE,SAAS,CAAC,CAAC;IAC1E,CAAC;IAED,KAAK,CAAC,wBAAwB,CAAC,OAAgB,EAAE,QAAkB;QAClE,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC;IAClE,CAAC;IAED,KAAK,CAAC,CAAC,uBAAuB,CAAC,OAAgB;QAC9C,MAAM,MAAM,GAAG,GAAG,OAAO,GAAG,CAAC;QAC7B,KAAK,MAAM,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC;YAC/D,IAAI,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC5B,MAAM,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YACpC,CAAC;QACF,CAAC;IACF,CAAC;IAED,KAAK,CAAC,cAAc,CAAC,OAAgB,EAAE,QAAkB;QACxD,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC;IAC/D,CAAC;IAED,KAAK,CAAC,eAAe,CAAC,OAAgB,EAAE,QAAkB,EAAE,SAAoB;QAC/E,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,QAAQ,CAAC,EAAE,SAAS,CAAC,CAAC;IACnE,CAAC;IAED,KAAK,CAAC,oBAAoB,CAAC,OAAgB,EAAE,QAAkB;QAC9D,OAAO,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC;IAC1E,CAAC;IAED,KAAK,CAAC,qBAAqB,CAAC,OAAgB,EAAE,QAAkB,EAAE,KAAc;QAC/E,MAAM,GAAG,GAAG,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QACjD,IAAI,KAAK,EAAE,CAAC;YACX,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QACzC,CAAC;aAAM,CAAC;YACP,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACrC,CAAC;IACF,CAAC;IAED,KAAK,CAAC,yBAAyB,CAAC,OAAgB,EAAE,QAAkB;QACnE,MAAM,GAAG,GAAG,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QACjD,MAAM,SAAS,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC/C,IAAI,SAAS,EAAE,CAAC;YACf,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;YACjC,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACjC,CAAC;IACF,CAAC;CACD"}

package/dist/src/storage/restoration-coordinator-v2.d.ts

@@ -0,0 +1,63 @@
+import type { BlockId } from '@optimystic/db-core';
+import type { BlockArchive, RestoreCallback } from './struct.js';
+import type { IPeerNetwork } from '@optimystic/db-core';
+import type { ArachnodeFretAdapter } from './arachnode-fret-adapter.js';
+/**
+ * Coordinates block restoration across discovered Arachnode storage rings.
+ *
+ * Queries rings in order of broader coverage (inner rings first):
+ * 1. Transaction ring peers (my ring)
+ * 2. Inner storage rings (Ring N-1, N-2, ..., Ring 0)
+ *
+ * Each ring is discovered dynamically via FRET neighbor snapshots.
+ */
+export declare class RestorationCoordinator {
+    private readonly fretAdapter;
+    private readonly peerNetwork;
+    private readonly protocolPrefix;
+    private readonly metrics;
+    constructor(fretAdapter: ArachnodeFretAdapter, peerNetwork: IPeerNetwork, protocolPrefix: string);
+    private readonly log;
+    /**
+     * Restore a block by querying discovered storage rings.
+     */
+    restore(blockId: BlockId, rev?: number): Promise<BlockArchive | undefined>;
+    /**
+     * Create a RestoreCallback function that uses this coordinator.
+     */
+    createRestoreCallback(): RestoreCallback;
+    /**
+     * Get peers in my transaction ring for a given block.
+     */
+    private getMyRingPeers;
+    /**
+     * Get my own ring depth from Arachnode info.
+     */
+    private getMyRingDepth;
+    /**
+     * Filter peers by partition responsibility.
+     */
+    private filterByPartition;
+    /**
+     * Extract prefix bits from block ID for partition matching.
+     */
+    private extractBlockPrefix;
+    /**
+     * Query a specific peer for a block.
+     */
+    private queryPeer;
+    /**
+     * Record successful restoration from a ring.
+     */
+    private recordSuccess;
+    /**
+     * Get restoration metrics for monitoring.
+     */
+    getMetrics(): {
+        totalRequests: number;
+        successByRing: Map<number, number>;
+        failureByRing: Map<number, number>;
+        averageDurationMs: number;
+    };
+}
+//# sourceMappingURL=restoration-coordinator-v2.d.ts.map

package/dist/src/storage/restoration-coordinator-v2.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"restoration-coordinator-v2.d.ts","sourceRoot":"","sources":["../../../src/storage/restoration-coordinator-v2.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,qBAAqB,CAAC;AAGnD,OAAO,KAAK,EAAE,YAAY,EAAE,eAAe,EAAE,MAAM,aAAa,CAAC;AAEjE,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AACxD,OAAO,KAAK,EAAE,oBAAoB,EAAE,MAAM,6BAA6B,CAAC;AAGxE;;;;;;;;GAQG;AACH,qBAAa,sBAAsB;IASjC,OAAO,CAAC,QAAQ,CAAC,WAAW;IAC5B,OAAO,CAAC,QAAQ,CAAC,WAAW;IAC5B,OAAO,CAAC,QAAQ,CAAC,cAAc;IAVhC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAKtB;gBAGgB,WAAW,EAAE,oBAAoB,EACjC,WAAW,EAAE,YAAY,EACzB,cAAc,EAAE,MAAM;IAGxC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAsC;IAE1D;;OAEG;IACG,OAAO,CAAC,OAAO,EAAE,OAAO,EAAE,GAAG,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,YAAY,GAAG,SAAS,CAAC;IAsChF;;OAEG;IACH,qBAAqB,IAAI,eAAe;IAMxC;;OAEG;YACW,cAAc;IAM5B;;OAEG;IACH,OAAO,CAAC,cAAc;IAKtB;;OAEG;IACH,OAAO,CAAC,iBAAiB;IAczB;;OAEG;IACH,OAAO,CAAC,kBAAkB;IAmB1B;;OAEG;YACW,SAAS;IAiBvB;;OAEG;IACH,OAAO,CAAC,aAAa;IAerB;;OAEG;IACH,UAAU,IAAI;QACb,aAAa,EAAE,MAAM,CAAC;QACtB,aAAa,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACnC,aAAa,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACnC,iBAAiB,EAAE,MAAM,CAAC;KAC1B;CAGD"}

package/dist/src/storage/restoration-coordinator-v2.js

@@ -0,0 +1,157 @@
+import { hashKey } from 'p2p-fret';
+import { peerIdFromString } from '@libp2p/peer-id';
+import { SyncClient } from '../sync/client.js';
+import { createLogger } from '../logger.js';
+/**
+ * Coordinates block restoration across discovered Arachnode storage rings.
+ *
+ * Queries rings in order of broader coverage (inner rings first):
+ * 1. Transaction ring peers (my ring)
+ * 2. Inner storage rings (Ring N-1, N-2, ..., Ring 0)
+ *
+ * Each ring is discovered dynamically via FRET neighbor snapshots.
+ */
+export class RestorationCoordinator {
+    fretAdapter;
+    peerNetwork;
+    protocolPrefix;
+    metrics = {
+        totalRequests: 0,
+        successByRing: new Map(),
+        failureByRing: new Map(),
+        averageDurationMs: 0
+    };
+    constructor(fretAdapter, peerNetwork, protocolPrefix) {
+        this.fretAdapter = fretAdapter;
+        this.peerNetwork = peerNetwork;
+        this.protocolPrefix = protocolPrefix;
+    }
+    log = createLogger('storage:restoration');
+    /**
+     * Restore a block by querying discovered storage rings.
+     */
+    async restore(blockId, rev) {
+        const startTime = Date.now();
+        this.metrics.totalRequests++;
+        // 1. Try my transaction ring peers first
+        const myPeers = await this.getMyRingPeers(blockId);
+        const myRingDepth = this.getMyRingDepth();
+        for (const peerId of myPeers) {
+            const archive = await this.queryPeer(peerId, blockId, rev);
+            if (archive) {
+                this.recordSuccess(myRingDepth, blockId, Date.now() - startTime);
+                return archive;
+            }
+        }
+        // 2. Try inner storage rings (broader coverage)
+        for (let ringDepth = myRingDepth - 1; ringDepth >= 0; ringDepth--) {
+            const storagePeers = this.fretAdapter.findPeersAtRing(ringDepth);
+            // Filter to peers responsible for this block's partition
+            const responsiblePeers = this.filterByPartition(storagePeers, blockId, ringDepth);
+            for (const peerIdStr of responsiblePeers) {
+                const archive = await this.queryPeer(peerIdStr, blockId, rev);
+                if (archive) {
+                    this.recordSuccess(ringDepth, blockId, Date.now() - startTime);
+                    return archive;
+                }
+            }
+        }
+        // No ring had the data
+        const duration = Date.now() - startTime;
+        this.log('restore failed for block %s after %dms', blockId, duration);
+        return undefined;
+    }
+    /**
+     * Create a RestoreCallback function that uses this coordinator.
+     */
+    createRestoreCallback() {
+        return async (blockId, rev) => {
+            return await this.restore(blockId, rev);
+        };
+    }
+    /**
+     * Get peers in my transaction ring for a given block.
+     */
+    async getMyRingPeers(blockId) {
+        const blockIdBytes = new TextEncoder().encode(blockId);
+        const coord = await hashKey(blockIdBytes);
+        return this.fretAdapter.getFret().assembleCohort(coord, 10);
+    }
+    /**
+     * Get my own ring depth from Arachnode info.
+     */
+    getMyRingDepth() {
+        const myInfo = this.fretAdapter.getMyArachnodeInfo();
+        return myInfo?.ringDepth ?? 8; // Default to Ring 8
+    }
+    /**
+     * Filter peers by partition responsibility.
+     */
+    filterByPartition(peers, blockId, ringDepth) {
+        if (ringDepth === 0) {
+            return peers; // Ring 0 covers all blocks
+        }
+        const blockPrefix = this.extractBlockPrefix(blockId, ringDepth);
+        return peers.filter(peerId => {
+            const info = this.fretAdapter.getArachnodeInfo(peerId);
+            if (!info || !info.partition)
+                return false;
+            return info.partition.prefixValue === blockPrefix;
+        });
+    }
+    /**
+     * Extract prefix bits from block ID for partition matching.
+     */
+    extractBlockPrefix(blockId, bits) {
+        const bytes = new TextEncoder().encode(blockId);
+        // Hash the block ID to get uniform distribution
+        const hash = new Uint8Array(32);
+        for (let i = 0; i < Math.min(bytes.length, hash.length); i++) {
+            hash[i] = bytes[i];
+        }
+        // Extract first N bits
+        let value = 0;
+        for (let i = 0; i < bits; i++) {
+            const byteIndex = Math.floor(i / 8);
+            const bitIndex = 7 - (i % 8);
+            const bit = (hash[byteIndex] >> bitIndex) & 1;
+            value = (value << 1) | bit;
+        }
+        return value;
+    }
+    /**
+     * Query a specific peer for a block.
+     */
+    async queryPeer(peerIdStr, blockId, rev) {
+        try {
+            const peerId = peerIdFromString(peerIdStr);
+            const client = new SyncClient(peerId, this.peerNetwork, this.protocolPrefix);
+            const response = await client.requestBlock({ blockId, rev });
+            return response.success ? response.archive : undefined;
+        }
+        catch (error) {
+            this.log('queryPeer failed for %s - %o', peerIdStr, error);
+            return undefined;
+        }
+    }
+    /**
+     * Record successful restoration from a ring.
+     */
+    recordSuccess(ringDepth, blockId, durationMs) {
+        const count = this.metrics.successByRing.get(ringDepth) ?? 0;
+        this.metrics.successByRing.set(ringDepth, count + 1);
+        // Update rolling average duration
+        const totalSuccesses = Array.from(this.metrics.successByRing.values())
+            .reduce((sum, c) => sum + c, 0);
+        const prevTotal = this.metrics.averageDurationMs * (totalSuccesses - 1);
+        this.metrics.averageDurationMs = (prevTotal + durationMs) / totalSuccesses;
+        console.log(`[Ring ${ringDepth}] Successfully restored block ${blockId} in ${durationMs}ms`);
+    }
+    /**
+     * Get restoration metrics for monitoring.
+     */
+    getMetrics() {
+        return { ...this.metrics };
+    }
+}
+//# sourceMappingURL=restoration-coordinator-v2.js.map

package/dist/src/storage/restoration-coordinator-v2.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"restoration-coordinator-v2.js","sourceRoot":"","sources":["../../../src/storage/restoration-coordinator-v2.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,OAAO,EAAE,MAAM,UAAU,CAAC;AACnC,OAAO,EAAE,gBAAgB,EAAE,MAAM,iBAAiB,CAAC;AAEnD,OAAO,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAG/C,OAAO,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC;AAE5C;;;;;;;;GAQG;AACH,MAAM,OAAO,sBAAsB;IAShB;IACA;IACA;IAVD,OAAO,GAAG;QAC1B,aAAa,EAAE,CAAC;QAChB,aAAa,EAAE,IAAI,GAAG,EAAkB;QACxC,aAAa,EAAE,IAAI,GAAG,EAAkB;QACxC,iBAAiB,EAAE,CAAC;KACpB,CAAC;IAEF,YACkB,WAAiC,EACjC,WAAyB,EACzB,cAAsB;QAFtB,gBAAW,GAAX,WAAW,CAAsB;QACjC,gBAAW,GAAX,WAAW,CAAc;QACzB,mBAAc,GAAd,cAAc,CAAQ;IACrC,CAAC;IAEa,GAAG,GAAG,YAAY,CAAC,qBAAqB,CAAC,CAAA;IAE1D;;OAEG;IACH,KAAK,CAAC,OAAO,CAAC,OAAgB,EAAE,GAAY;QAC3C,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,IAAI,CAAC,OAAO,CAAC,aAAa,EAAE,CAAC;QAE7B,yCAAyC;QACzC,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC;QACnD,MAAM,WAAW,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;QAE1C,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC9B,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,OAAO,EAAE,GAAG,CAAC,CAAC;YAC3D,IAAI,OAAO,EAAE,CAAC;gBACb,IAAI,CAAC,aAAa,CAAC,WAAW,EAAE,OAAO,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC,CAAC;gBACjE,OAAO,OAAO,CAAC;YAChB,CAAC;QACF,CAAC;QAED,gDAAgD;QAChD,KAAK,IAAI,SAAS,GAAG,WAAW,GAAG,CAAC,EAAE,SAAS,IAAI,CAAC,EAAE,SAAS,EAAE,EAAE,CAAC;YACnE,MAAM,YAAY,GAAG,IAAI,CAAC,WAAW,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC;YAEjE,yDAAyD;YACzD,MAAM,gBAAgB,GAAG,IAAI,CAAC,iBAAiB,CAAC,YAAY,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;YAEnF,KAAK,MAAM,SAAS,IAAI,gBAAgB,EAAE,CAAC;gBACzC,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,OAAO,EAAE,GAAG,CAAC,CAAC;gBAC9D,IAAI,OAAO,EAAE,CAAC;oBACb,IAAI,CAAC,aAAa,CAAC,SAAS,EAAE,OAAO,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC,CAAC;oBAC/D,OAAO,OAAO,CAAC;gBAChB,CAAC;YACF,CAAC;QACF,CAAC;QAED,uBAAuB;QACvB,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QACxC,IAAI,CAAC,GAAG,CAAC,wCAAwC,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAA;QACrE,OAAO,SAAS,CAAC;IAClB,CAAC;IAED;;OAEG;IACH,qBAAqB;QACpB,OAAO,KAAK,EAAE,OAAgB,EAAE,GAAY,EAAE,EAAE;YAC/C,OAAO,MAAM,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;QACzC,CAAC,CAAC;IACH,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,cAAc,CAAC,OAAgB;QAC5C,MAAM,YAAY,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QACvD,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,YAAY,CAAC,CAAC;QAC1C,OAAO,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC,cAAc,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;IAC7D,CAAC;IAED;;OAEG;IACK,cAAc;QACrB,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,kBAAkB,EAAE,CAAC;QACrD,OAAO,MAAM,EAAE,SAAS,IAAI,CAAC,CAAC,CAAC,oBAAoB;IACpD,CAAC;IAED;;OAEG;IACK,iBAAiB,CAAC,KAAe,EAAE,OAAgB,EAAE,SAAiB;QAC7E,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;YACrB,OAAO,KAAK,CAAC,CAAC,2BAA2B;QAC1C,CAAC;QAED,MAAM,WAAW,GAAG,IAAI,CAAC,kBAAkB,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;QAEhE,OAAO,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE;YAC5B,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;YACvD,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,SAAS;gBAAE,OAAO,KAAK,CAAC;YAC3C,OAAO,IAAI,CAAC,SAAS,CAAC,WAAW,KAAK,WAAW,CAAC;QACnD,CAAC,CAAC,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,kBAAkB,CAAC,OAAgB,EAAE,IAAY;QACxD,MAAM,KAAK,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAChD,gDAAgD;QAChD,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC;QAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9D,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;QACrB,CAAC;QAED,uBAAuB;QACvB,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/B,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACpC,MAAM,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,MAAM,GAAG,GAAG,CAAC,IAAI,CAAC,SAAS,CAAE,IAAI,QAAQ,CAAC,GAAG,CAAC,CAAC;YAC/C,KAAK,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC;QAC5B,CAAC;QACD,OAAO,KAAK,CAAC;IACd,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,SAAS,CAAC,SAAiB,EAAE,OAAgB,EAAE,GAAY;QACxE,IAAI,CAAC;YACJ,MAAM,MAAM,GAAG,gBAAgB,CAAC,SAAS,CAAC,CAAC;YAC3C,MAAM,MAAM,GAAG,IAAI,UAAU,CAC5B,MAAM,EACN,IAAI,CAAC,WAAW,EAChB,IAAI,CAAC,cAAc,CACnB,CAAC;YAEF,MAAM,QAAQ,GAAG,MAAM,MAAM,CAAC,YAAY,CAAC,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC;YAC7D,OAAO,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC;QACxD,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YAChB,IAAI,CAAC,GAAG,CAAC,8BAA8B,EAAE,SAAS,EAAE,KAAK,CAAC,CAAA;YAC1D,OAAO,SAAS,CAAC;QAClB,CAAC;IACF,CAAC;IAED;;OAEG;IACK,aAAa,CAAC,SAAiB,EAAE,OAAgB,EAAE,UAAkB;QAC5E,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAC7D,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,GAAG,CAAC,SAAS,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QAErD,kCAAkC;QAClC,MAAM,cAAc,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,MAAM,EAAE,CAAC;aACpE,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QACjC,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,iBAAiB,GAAG,CAAC,cAAc,GAAG,CAAC,CAAC,CAAC;QACxE,IAAI,CAAC,OAAO,CAAC,iBAAiB,GAAG,CAAC,SAAS,GAAG,UAAU,CAAC,GAAG,cAAc,CAAC;QAE3E,OAAO,CAAC,GAAG,CACV,SAAS,SAAS,iCAAiC,OAAO,OAAO,UAAU,IAAI,CAC/E,CAAC;IACH,CAAC;IAED;;OAEG;IACH,UAAU;QAMT,OAAO,EAAE,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;IAC5B,CAAC;CACD"}

package/dist/src/storage/ring-selector.d.ts

@@ -0,0 +1,56 @@
+import type { StorageMonitor } from './storage-monitor.js';
+import type { ArachnodeInfo, ArachnodeFretAdapter } from './arachnode-fret-adapter.js';
+export interface RingSelectorConfig {
+    /** Minimum storage capacity in bytes */
+    minCapacity: number;
+    /** Thresholds for ring transitions */
+    thresholds: {
+        /** Move to outer ring when used > this % */
+        moveOut: number;
+        /** Move to inner ring when used < this % */
+        moveIn: number;
+    };
+}
+/**
+ * Determines appropriate ring depth based on storage capacity and network demand.
+ *
+ * Ring depth represents keyspace partitioning:
+ * - Ring 0: Full keyspace (1 partition)
+ * - Ring N: 2^N partitions
+ *
+ * A node selects its ring based on: available_capacity / estimated_neighborhood_demand
+ */
+export declare class RingSelector {
+    private readonly fretAdapter;
+    private readonly storageMonitor;
+    private readonly config;
+    constructor(fretAdapter: ArachnodeFretAdapter, storageMonitor: StorageMonitor, config: RingSelectorConfig);
+    /**
+     * Determine appropriate ring depth based on capacity and demand.
+     */
+    determineRing(): Promise<number>;
+    /**
+     * Calculate partition for a given ring depth and peer ID.
+     */
+    calculatePartition(ringDepth: number, peerId: string): Promise<{
+        prefixBits: number;
+        prefixValue: number;
+    } | undefined>;
+    /**
+     * Create Arachnode info for this node.
+     */
+    createArachnodeInfo(peerId: string): Promise<ArachnodeInfo>;
+    /**
+     * Monitor capacity and determine if ring transition is needed.
+     */
+    shouldTransition(): Promise<{
+        shouldMove: boolean;
+        direction?: 'in' | 'out';
+        newRingDepth?: number;
+    }>;
+    /**
+     * Extract first N bits from byte array as a number.
+     */
+    private extractPrefix;
+}
+//# sourceMappingURL=ring-selector.d.ts.map

package/dist/src/storage/ring-selector.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"ring-selector.d.ts","sourceRoot":"","sources":["../../../src/storage/ring-selector.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,sBAAsB,CAAC;AAC3D,OAAO,KAAK,EAAE,aAAa,EAAE,oBAAoB,EAAE,MAAM,6BAA6B,CAAC;AAEvF,MAAM,WAAW,kBAAkB;IAClC,wCAAwC;IACxC,WAAW,EAAE,MAAM,CAAC;IAEpB,sCAAsC;IACtC,UAAU,EAAE;QACX,4CAA4C;QAC5C,OAAO,EAAE,MAAM,CAAC;QAChB,4CAA4C;QAC5C,MAAM,EAAE,MAAM,CAAC;KACf,CAAC;CACF;AAED;;;;;;;;GAQG;AACH,qBAAa,YAAY;IAEvB,OAAO,CAAC,QAAQ,CAAC,WAAW;IAC5B,OAAO,CAAC,QAAQ,CAAC,cAAc;IAC/B,OAAO,CAAC,QAAQ,CAAC,MAAM;gBAFN,WAAW,EAAE,oBAAoB,EACjC,cAAc,EAAE,cAAc,EAC9B,MAAM,EAAE,kBAAkB;IAG5C;;OAEG;IACG,aAAa,IAAI,OAAO,CAAC,MAAM,CAAC;IAyBtC;;OAEG;IACG,kBAAkB,CACvB,SAAS,EAAE,MAAM,EACjB,MAAM,EAAE,MAAM,GACZ,OAAO,CAAC;QAAE,UAAU,EAAE,MAAM,CAAC;QAAC,WAAW,EAAE,MAAM,CAAA;KAAE,GAAG,SAAS,CAAC;IAenE;;OAEG;IACG,mBAAmB,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO,CAAC,aAAa,CAAC;IAmBjE;;OAEG;IACG,gBAAgB,IAAI,OAAO,CAAC;QACjC,UAAU,EAAE,OAAO,CAAC;QACpB,SAAS,CAAC,EAAE,IAAI,GAAG,KAAK,CAAC;QACzB,YAAY,CAAC,EAAE,MAAM,CAAA;KACrB,CAAC;IA6BF;;OAEG;IACH,OAAO,CAAC,aAAa;CAUrB"}

package/dist/src/storage/ring-selector.js

@@ -0,0 +1,118 @@
+import { hashPeerId } from 'p2p-fret';
+/**
+ * Determines appropriate ring depth based on storage capacity and network demand.
+ *
+ * Ring depth represents keyspace partitioning:
+ * - Ring 0: Full keyspace (1 partition)
+ * - Ring N: 2^N partitions
+ *
+ * A node selects its ring based on: available_capacity / estimated_neighborhood_demand
+ */
+export class RingSelector {
+    fretAdapter;
+    storageMonitor;
+    config;
+    constructor(fretAdapter, storageMonitor, config) {
+        this.fretAdapter = fretAdapter;
+        this.storageMonitor = storageMonitor;
+        this.config = config;
+    }
+    /**
+     * Determine appropriate ring depth based on capacity and demand.
+     */
+    async determineRing() {
+        const capacity = await this.storageMonitor.getCapacity();
+        if (capacity.available < this.config.minCapacity) {
+            // Not enough capacity for any ring
+            return -1;
+        }
+        // Estimate total network size from FRET
+        // We use a simple heuristic: assume average block size and typical data distribution
+        const avgBlockSize = 100 * 1024; // 100KB typical block
+        const estimatedTotalBlocks = 1000; // Conservative estimate
+        const estimatedTotalData = estimatedTotalBlocks * avgBlockSize;
+        // Calculate what fraction of keyspace we can cover
+        const coverage = capacity.available / estimatedTotalData;
+        // Ring depth: 0 = full keyspace, N = 2^N partitions
+        // If coverage = 0.01 (1%), we need ~100 partitions ≈ Ring 7
+        // If coverage = 1.0 (100%), we can handle full keyspace = Ring 0
+        const ringDepth = Math.max(0, Math.ceil(-Math.log2(Math.max(0.001, coverage))));
+        return Math.min(ringDepth, 16); // Cap at Ring 16 (65536 partitions)
+    }
+    /**
+     * Calculate partition for a given ring depth and peer ID.
+     */
+    async calculatePartition(ringDepth, peerId) {
+        if (ringDepth === 0) {
+            return undefined; // Full keyspace, no partition
+        }
+        // Hash peer ID to get coordinate
+        const coord = await hashPeerId({ toString: () => peerId });
+        // Extract prefix bits from coordinate
+        const prefixBits = ringDepth;
+        const prefixValue = this.extractPrefix(coord, prefixBits);
+        return { prefixBits, prefixValue };
+    }
+    /**
+     * Create Arachnode info for this node.
+     */
+    async createArachnodeInfo(peerId) {
+        const capacity = await this.storageMonitor.getCapacity();
+        const ringDepth = await this.determineRing();
+        const partition = ringDepth >= 0
+            ? await this.calculatePartition(ringDepth, peerId)
+            : undefined;
+        return {
+            ringDepth: Math.max(0, ringDepth),
+            partition,
+            capacity: {
+                total: capacity.total,
+                used: capacity.used,
+                available: capacity.available
+            },
+            status: 'active'
+        };
+    }
+    /**
+     * Monitor capacity and determine if ring transition is needed.
+     */
+    async shouldTransition() {
+        const capacity = await this.storageMonitor.getCapacity();
+        const usedPercent = capacity.used / capacity.total;
+        if (usedPercent > this.config.thresholds.moveOut) {
+            // Move to outer ring (more granular partition)
+            const currentRingDepth = await this.determineRing();
+            return {
+                shouldMove: true,
+                direction: 'out',
+                newRingDepth: currentRingDepth + 1
+            };
+        }
+        if (usedPercent < this.config.thresholds.moveIn) {
+            // Move to inner ring (broader coverage)
+            const currentRingDepth = await this.determineRing();
+            if (currentRingDepth > 0) {
+                return {
+                    shouldMove: true,
+                    direction: 'in',
+                    newRingDepth: currentRingDepth - 1
+                };
+            }
+        }
+        return { shouldMove: false };
+    }
+    /**
+     * Extract first N bits from byte array as a number.
+     */
+    extractPrefix(bytes, bits) {
+        let value = 0;
+        for (let i = 0; i < bits; i++) {
+            const byteIndex = Math.floor(i / 8);
+            const bitIndex = 7 - (i % 8);
+            const bit = (bytes[byteIndex] >> bitIndex) & 1;
+            value = (value << 1) | bit;
+        }
+        return value;
+    }
+}
+//# sourceMappingURL=ring-selector.js.map

package/dist/src/storage/ring-selector.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ring-selector.js","sourceRoot":"","sources":["../../../src/storage/ring-selector.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,UAAU,CAAC;AAiBtC;;;;;;;;GAQG;AACH,MAAM,OAAO,YAAY;IAEN;IACA;IACA;IAHlB,YACkB,WAAiC,EACjC,cAA8B,EAC9B,MAA0B;QAF1B,gBAAW,GAAX,WAAW,CAAsB;QACjC,mBAAc,GAAd,cAAc,CAAgB;QAC9B,WAAM,GAAN,MAAM,CAAoB;IACzC,CAAC;IAEJ;;OAEG;IACH,KAAK,CAAC,aAAa;QAClB,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,WAAW,EAAE,CAAC;QAEzD,IAAI,QAAQ,CAAC,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC;YAClD,mCAAmC;YACnC,OAAO,CAAC,CAAC,CAAC;QACX,CAAC;QAED,wCAAwC;QACxC,qFAAqF;QACrF,MAAM,YAAY,GAAG,GAAG,GAAG,IAAI,CAAC,CAAC,sBAAsB;QACvD,MAAM,oBAAoB,GAAG,IAAI,CAAC,CAAC,wBAAwB;QAC3D,MAAM,kBAAkB,GAAG,oBAAoB,GAAG,YAAY,CAAC;QAE/D,mDAAmD;QACnD,MAAM,QAAQ,GAAG,QAAQ,CAAC,SAAS,GAAG,kBAAkB,CAAC;QAEzD,oDAAoD;QACpD,4DAA4D;QAC5D,iEAAiE;QACjE,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QAEhF,OAAO,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,CAAC,oCAAoC;IACrE,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,kBAAkB,CACvB,SAAiB,EACjB,MAAc;QAEd,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;YACrB,OAAO,SAAS,CAAC,CAAC,8BAA8B;QACjD,CAAC;QAED,iCAAiC;QACjC,MAAM,KAAK,GAAG,MAAM,UAAU,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,MAAM,EAAS,CAAC,CAAC;QAElE,sCAAsC;QACtC,MAAM,UAAU,GAAG,SAAS,CAAC;QAC7B,MAAM,WAAW,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;QAE1D,OAAO,EAAE,UAAU,EAAE,WAAW,EAAE,CAAC;IACpC,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,mBAAmB,CAAC,MAAc;QACvC,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,WAAW,EAAE,CAAC;QACzD,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,aAAa,EAAE,CAAC;QAC7C,MAAM,SAAS,GAAG,SAAS,IAAI,CAAC;YAC/B,CAAC,CAAC,MAAM,IAAI,CAAC,kBAAkB,CAAC,SAAS,EAAE,MAAM,CAAC;YAClD,CAAC,CAAC,SAAS,CAAC;QAEb,OAAO;YACN,SAAS,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC;YACjC,SAAS;YACT,QAAQ,EAAE;gBACT,KAAK,EAAE,QAAQ,CAAC,KAAK;gBACrB,IAAI,EAAE,QAAQ,CAAC,IAAI;gBACnB,SAAS,EAAE,QAAQ,CAAC,SAAS;aAC7B;YACD,MAAM,EAAE,QAAQ;SAChB,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,gBAAgB;QAKrB,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,WAAW,EAAE,CAAC;QACzD,MAAM,WAAW,GAAG,QAAQ,CAAC,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC;QAEnD,IAAI,WAAW,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC;YAClD,+CAA+C;YAC/C,MAAM,gBAAgB,GAAG,MAAM,IAAI,CAAC,aAAa,EAAE,CAAC;YACpD,OAAO;gBACN,UAAU,EAAE,IAAI;gBAChB,SAAS,EAAE,KAAK;gBAChB,YAAY,EAAE,gBAAgB,GAAG,CAAC;aAClC,CAAC;QACH,CAAC;QAED,IAAI,WAAW,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC;YACjD,wCAAwC;YACxC,MAAM,gBAAgB,GAAG,MAAM,IAAI,CAAC,aAAa,EAAE,CAAC;YACpD,IAAI,gBAAgB,GAAG,CAAC,EAAE,CAAC;gBAC1B,OAAO;oBACN,UAAU,EAAE,IAAI;oBAChB,SAAS,EAAE,IAAI;oBACf,YAAY,EAAE,gBAAgB,GAAG,CAAC;iBAClC,CAAC;YACH,CAAC;QACF,CAAC;QAED,OAAO,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC;IAC9B,CAAC;IAED;;OAEG;IACK,aAAa,CAAC,KAAiB,EAAE,IAAY;QACpD,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/B,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACpC,MAAM,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,SAAS,CAAE,IAAI,QAAQ,CAAC,GAAG,CAAC,CAAC;YAChD,KAAK,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC;QAC5B,CAAC;QACD,OAAO,KAAK,CAAC;IACd,CAAC;CACD"}