@peerbit/shared-log 13.2.23 → 13.2.25

package/dist/src/sync/factory.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"factory.js","sourceRoot":"","sources":["../../../src/sync/factory.ts"],"names":[],"mappings":"AAeA,OAAO,EAAE,wBAAwB,EAAE,MAAM,oBAAoB,CAAC;AAC9D,OAAO,EAAE,iBAAiB,EAAE,MAAM,aAAa,CAAC;AA+BhD,MAAM,UAAU,iBAAiB,CAChC,KAAgC;IAEhC,MAAM,uBAAuB,GAAG,CAC/B,OAA2C,EAC1C,EAAE;QACH,MAAM,WAAW,GAAG,KAAK,CAAC,cAAc,EAAE,CAAC;QAC3C,IAAI,CAAC,WAAW,EAAE,CAAC;YAClB,OAAO,SAAS,CAAC;QAClB,CAAC;QACD,IACC,OAAO,cAAc,KAAK,WAAW;YACrC,OAAO,WAAW,CAAC,+BAA+B,KAAK,UAAU,EAChE,CAAC;YACF,OAAO,WAAW,CAAC,+BAA+B,CACjD,OAAO,YAAY,cAAc;gBAChC,CAAC,CAAC,OAAO;gBACT,CAAC,CAAC,cAAc,CAAC,IAAI,CAAC,OAAO,CAAC,CAC/B,CAAC;QACH,CAAC;QACD,OAAO,WAAW,CAAC,4BAA4B,CAAC,OAAO,CAAC,CAAC;IAC1D,CAAC,CAAC;IACF,MAAM,yBAAyB,GAAG,CACjC,OAA2C,EAC1C,EAAE;QACH,MAAM,WAAW,GAAG,KAAK,CAAC,cAAc,EAAE,CAAC;QAC3C,IACC,CAAC,WAAW;YACZ,OAAO,cAAc,KAAK,WAAW;YACrC,OAAO,WAAW,CAAC,iCAAiC,KAAK,UAAU,EAClE,CAAC;YACF,OAAO,SAAS,CAAC;QAClB,CAAC;QACD,OAAO,WAAW,CAAC,iCAAiC,CACnD,OAAO,YAAY,cAAc;YAChC,CAAC,CAAC,OAAO;YACT,CAAC,CAAC,cAAc,CAAC,IAAI,CAAC,OAAO,CAAC,CAC/B,CAAC;IACH,CAAC,CAAC;IACF,MAAM,yBAAyB,GAAG,CAAC,KAKlC,EAAE,EAAE;QACJ,MAAM,WAAW,GAAG,KAAK,CAAC,cAAc,EAAE,CAAC;QAC3C,OAAO,CACN,WAAW,EAAE,6BAA6B,EAAE,CAAC,KAAK,CAAC;YACnD,WAAW,EAAE,0BAA0B,CAAC,KAAK,CAAC,CAC9C,CAAC;IACH,CAAC,CAAC;IAEF,IAAI,KAAK,CAAC,WAAW,EAAE,CAAC;QACvB,OAAO,IAAI,KAAK,CAAC,WAAW,CAAC;YAC5B,OAAO,EAAE,KAAK,CAAC,OAAO;YACtB,UAAU,EAAE,KAAK,CAAC,UAAU;YAC5B,GAAG,EAAE,KAAK,CAAC,GAAG;YACd,UAAU,EAAE,KAAK,CAAC,UAAU;YAC5B,GAAG,EAAE,KAAK,CAAC,GAAG;YACd,gBAAgB,EAAE,KAAK,CAAC,gBAAgB;YACxC,uBAAuB;YACvB,yBAAyB;YACzB,yBAAyB;YACzB,IAAI,EAAE,KAAK,CAAC,IAAI;YAChB,0BAA0B,EAAE,KAAK,CAAC,0BAA0B;YAC5D,4BAA4B,EAAE,KAAK,CAAC,4BAA4B;YAChE,oBAAoB,EAAE,KAAK,CAAC,oBAAoB;SAChD,CAAC,CAAC;IACJ,CAAC;SAAM,CAAC;QACP,IAAI,KAAK,CAAC,aAAa,IAAI,KAAK,CAAC,aAAa,GAAG,EAAE,EAAE,CAAC;YACrD,OAAO,IAAI,iBAAiB,CAAC;gBAC5B,GAAG,EAAE,KAAK,CAAC,GAAG;gBACd,GAAG,EAAE,KAAK,CAAC,GAAG;gBACd,UAAU,EAAE,KAAK,CAAC,UAAU;gBAC5B,gBAAgB,EAAE,KAAK,CAAC,gBAAgB;gBACxC,uBAAuB;gBACvB,yBAAyB;gBACzB,IAAI,EAAE,KAAK,CAAC,IAAI;gBAChB,0BAA0B,EAAE,KAAK,CAAC,0BAA0B;gBAC5D,4BAA4B,EAAE,KAAK,CAAC,4BAA4B;gBAChE,oBAAoB,EAAE,KAAK,CAAC,oBAAoB;aAChD,CAAC,CAAC;QACJ,CAAC;aAAM,CAAC;YACP,IAAI,KAAK,CAAC,UAAU,KAAK,KAAK,EAAE,CAAC;gBAChC,KAAK,CAAC,IAAI,CACT,gEAAgE,CAChE,CAAC;YACH,CAAC;YAED,OAAO,IAAI,wBAAwB,CAAI;gBACtC,OAAO,EAAE,KAAK,CAAC,OAAO;gBACtB,UAAU,EAAE,KAAK,CAAC,UAAU;gBAC5B,GAAG,EAAE,KAAK,CAAC,GAAG;gBACd,UAAU,EAAE,KAAK,CAAC,UAAU;gBAC5B,GAAG,EAAE,KAAK,CAAC,GAAG;gBACd,gBAAgB,EAAE,KAAK,CAAC,gBAAgB;gBACxC,uBAAuB;gBACvB,yBAAyB;gBACzB,yBAAyB;gBACzB,IAAI,EAAE,KAAK,CAAC,IAAI;gBAChB,0BAA0B,EAAE,KAAK,CAAC,0BAA0B;gBAC5D,4BAA4B,EAAE,KAAK,CAAC,4BAA4B;gBAChE,oBAAoB,EAAE,KAAK,CAAC,oBAAoB;aAChD,CAAmB,CAAC;QACtB,CAAC;IACF,CAAC;AACF,CAAC"}

package/dist/src/sync/pending-sync-store.d.ts

@@ -0,0 +1,105 @@
+import type { Cache } from "@peerbit/cache";
+import type { PublicSignKey } from "@peerbit/crypto";
+import type { SyncableKey } from "./index.js";
+export declare const QUEUED_SYNC_ALIAS_REFRESH_PENDING: unique symbol;
+export declare const PENDING_SIMPLE_SYNC_KEY_TTL_MS = 60000;
+export type PendingSyncAdmissionReservation = {
+    peer: string;
+    remaining: number;
+    active: boolean;
+    released: boolean;
+    expiresAt: number;
+    identities: Set<SyncableKey>;
+    retainedSettled: number;
+};
+export type PendingSyncRecord = {
+    kind: "key";
+    key: SyncableKey;
+    peers: PublicSignKey[];
+    claimants: Set<string>;
+    claimantIndexes: Map<string, number>;
+    rrCursor: number;
+    expiresAt: number;
+    heapIndex: number;
+};
+type PendingSyncAdmissionExpiryNode = {
+    kind: "admission";
+    reservation: PendingSyncAdmissionReservation;
+    expiresAt: number;
+    heapIndex: number;
+};
+type PendingSyncExpiryNode = PendingSyncRecord | PendingSyncAdmissionExpiryNode;
+export type PendingSyncStoreDeps = {
+    coordinateToHash: Cache<string>;
+    isDispatchEpochCurrent: (peer: string, epoch: unknown) => boolean;
+};
+export declare class PendingSyncStore {
+    private readonly deps;
+    syncInFlightQueue: Map<SyncableKey, PublicSignKey[]>;
+    syncInFlightQueueInverted: Map<string, Set<SyncableKey>>;
+    syncInFlightQueueExpiresAt: Map<SyncableKey, number>;
+    records: Map<SyncableKey, PendingSyncRecord>;
+    pendingSyncExpiryHeap: PendingSyncExpiryNode[];
+    syncInFlightQueueExpiryTimer?: ReturnType<typeof setTimeout>;
+    pendingSyncAdmissionExpiryNodes: Map<PendingSyncAdmissionReservation, PendingSyncAdmissionExpiryNode>;
+    syncInFlightQueuedCoordinates: Set<bigint>;
+    syncInFlightQueuedHashByCoordinate: Map<bigint, string>;
+    syncInFlightQueuedCoordinatesByHash: Map<string, Set<bigint>>;
+    syncInFlightQueuedCoordinateRefreshIterator?: IterableIterator<bigint>;
+    pendingSyncClaimCount: number;
+    pendingSyncAdmissionCount: number;
+    pendingSyncActiveAdmissionReservations: number;
+    pendingSyncAdmissionCountByPeer: Map<string, number>;
+    pendingSyncAdmissionIdentitiesByPeer: Map<string, Set<SyncableKey>>;
+    pendingSyncAdmissionReservations: Set<PendingSyncAdmissionReservation>;
+    pendingSyncAdmissionReservationsByPeer: Map<string, Set<PendingSyncAdmissionReservation>>;
+    pendingSyncAdmissionReservationsByIdentity: Map<SyncableKey, Set<PendingSyncAdmissionReservation>>;
+    syncInFlight: Map<string, Map<SyncableKey, {
+        timestamp: number;
+    }>>;
+    syncInFlightTargetsByKey: Map<SyncableKey, Set<string>>;
+    constructor(deps: PendingSyncStoreDeps);
+    private hydrateRecordFromQueue;
+    getPendingSyncKeyIdentity(key: SyncableKey): SyncableKey;
+    private removeQueuedSyncCoordinateAlias;
+    private refreshQueuedSyncCoordinateAlias;
+    private reconcileQueuedSyncCoordinateAlias;
+    refreshQueuedSyncCoordinateAliases(): void;
+    getQueuedSyncKeyForAdmission(key: SyncableKey): SyncableKey | typeof QUEUED_SYNC_ALIAS_REFRESH_PENDING | undefined;
+    addPendingSyncClaim(key: SyncableKey, from: PublicSignKey, expiresAt?: number): boolean;
+    hasPendingSyncClaim(key: SyncableKey, peer: string): boolean;
+    filterDispatchablePendingSyncClaims(keys: SyncableKey[], peer: string, epoch: unknown): SyncableKey[];
+    getRoundRobinCursor(key: SyncableKey): number;
+    setRoundRobinCursor(key: SyncableKey, cursor: number): void;
+    reservePendingSyncAdmission(peer: string, identities: SyncableKey[]): PendingSyncAdmissionReservation | undefined;
+    private removePendingSyncAdmissionIdentity;
+    clearPendingSyncAdmissionIdentity(identity: SyncableKey): void;
+    consumePendingSyncAdmission(reservation: PendingSyncAdmissionReservation, identity: SyncableKey): "consumed" | "settled" | "invalid";
+    transferPendingSyncAdmissionIdentity(peer: string, identity: SyncableKey): number | undefined;
+    invalidatePendingSyncAdmission(reservation?: PendingSyncAdmissionReservation): void;
+    releasePendingSyncAdmission(reservation?: PendingSyncAdmissionReservation): void;
+    clearPendingSyncAdmissions(peer?: string): void;
+    private swapPendingSyncExpiry;
+    private pushPendingSyncExpiry;
+    private removePendingSyncExpiry;
+    movePendingSyncKeyExpiryEarlier(key: SyncableKey, expiresAt: number): void;
+    private removePendingSyncAdmissionExpiry;
+    expirePendingSyncKeys(now?: number): void;
+    clearPendingSyncExpiryTimerIfIdle(): void;
+    private schedulePendingSyncKeyExpiry;
+    hasSyncProcessState(): boolean;
+    clearSyncProcessKey(key: SyncableKey): void;
+    removePendingSyncClaim(key: SyncableKey, peer: string): void;
+    removeClaimsForPeer(publicKeyHash: string): void;
+    removeSyncInFlightTargetKey(peer: string, key: SyncableKey): void;
+    setSyncInFlightTargetKey(peer: string, key: SyncableKey, timestamp: number): void;
+    clearSyncInFlightTarget(peer: string): void;
+    private clearSyncInFlightKey;
+    private forEachKnownAlias;
+    clearSyncInFlightForPeerHashes(publicKeyHash: string, hashes: string[]): void;
+    clearSyncProcess(hash: string): void;
+    clearSyncProcesses(hashes: string[]): void;
+    clearForClose(): void;
+}
+export {};
+//# sourceMappingURL=pending-sync-store.d.ts.map

package/dist/src/sync/pending-sync-store.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"pending-sync-store.d.ts","sourceRoot":"","sources":["../../../src/sync/pending-sync-store.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAC;AAC5C,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AACrD,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,YAAY,CAAC;AAqB9C,eAAO,MAAM,iCAAiC,eAE7C,CAAC;AAGF,eAAO,MAAM,8BAA8B,QAAS,CAAC;AAErD,MAAM,MAAM,+BAA+B,GAAG;IAC7C,IAAI,EAAE,MAAM,CAAC;IACb,SAAS,EAAE,MAAM,CAAC;IAClB,MAAM,EAAE,OAAO,CAAC;IAChB,QAAQ,EAAE,OAAO,CAAC;IAClB,SAAS,EAAE,MAAM,CAAC;IAClB,UAAU,EAAE,GAAG,CAAC,WAAW,CAAC,CAAC;IAC7B,eAAe,EAAE,MAAM,CAAC;CACxB,CAAC;AAEF,MAAM,MAAM,iBAAiB,GAAG;IAC/B,IAAI,EAAE,KAAK,CAAC;IACZ,GAAG,EAAE,WAAW,CAAC;IACjB,KAAK,EAAE,aAAa,EAAE,CAAC;IACvB,SAAS,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;IACvB,eAAe,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACrC,QAAQ,EAAE,MAAM,CAAC;IACjB,SAAS,EAAE,MAAM,CAAC;IAClB,SAAS,EAAE,MAAM,CAAC;CAClB,CAAC;AAEF,KAAK,8BAA8B,GAAG;IACrC,IAAI,EAAE,WAAW,CAAC;IAClB,WAAW,EAAE,+BAA+B,CAAC;IAC7C,SAAS,EAAE,MAAM,CAAC;IAClB,SAAS,EAAE,MAAM,CAAC;CAClB,CAAC;AAEF,KAAK,qBAAqB,GAAG,iBAAiB,GAAG,8BAA8B,CAAC;AAEhF,MAAM,MAAM,oBAAoB,GAAG;IAClC,gBAAgB,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IAChC,sBAAsB,EAAE,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,KAAK,OAAO,CAAC;CAClE,CAAC;AAEF,qBAAa,gBAAgB;IAqChB,OAAO,CAAC,QAAQ,CAAC,IAAI;IAjCjC,iBAAiB,EAAE,GAAG,CAAC,WAAW,EAAE,aAAa,EAAE,CAAC,CAAC;IACrD,yBAAyB,EAAE,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC;IACzD,0BAA0B,EAAE,GAAG,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;IACrD,OAAO,EAAE,GAAG,CAAC,WAAW,EAAE,iBAAiB,CAAC,CAAC;IAC7C,qBAAqB,EAAE,qBAAqB,EAAE,CAAC;IAC/C,4BAA4B,CAAC,EAAE,UAAU,CAAC,OAAO,UAAU,CAAC,CAAC;IAC7D,+BAA+B,EAAE,GAAG,CACnC,+BAA+B,EAC/B,8BAA8B,CAC9B,CAAC;IACF,6BAA6B,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;IAC3C,kCAAkC,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACxD,mCAAmC,EAAE,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;IAC9D,2CAA2C,CAAC,EAAE,gBAAgB,CAAC,MAAM,CAAC,CAAC;IACvE,qBAAqB,EAAE,MAAM,CAAC;IAC9B,yBAAyB,EAAE,MAAM,CAAC;IAClC,sCAAsC,EAAE,MAAM,CAAC;IAC/C,+BAA+B,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACrD,oCAAoC,EAAE,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC;IACpE,gCAAgC,EAAE,GAAG,CAAC,+BAA+B,CAAC,CAAC;IACvE,sCAAsC,EAAE,GAAG,CAC1C,MAAM,EACN,GAAG,CAAC,+BAA+B,CAAC,CACpC,CAAC;IACF,0CAA0C,EAAE,GAAG,CAC9C,WAAW,EACX,GAAG,CAAC,+BAA+B,CAAC,CACpC,CAAC;IAGF,YAAY,EAAE,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,WAAW,EAAE;QAAE,SAAS,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC,CAAC;IACnE,wBAAwB,EAAE,GAAG,CAAC,WAAW,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;gBAE3B,IAAI,EAAE,oBAAoB;IA0BvD,OAAO,CAAC,sBAAsB;IAyB9B,yBAAyB,CAAC,GAAG,EAAE,WAAW,GAAG,WAAW;IAQxD,OAAO,CAAC,+BAA+B;IAiBvC,OAAO,CAAC,gCAAgC;IAkCxC,OAAO,CAAC,kCAAkC;IAsC1C,kCAAkC,IAAI,IAAI;IAuC1C,4BAA4B,CAC3B,GAAG,EAAE,WAAW,GACd,WAAW,GAAG,OAAO,iCAAiC,GAAG,SAAS;IAqDrE,mBAAmB,CAClB,GAAG,EAAE,WAAW,EAChB,IAAI,EAAE,aAAa,EACnB,SAAS,CAAC,EAAE,MAAM,GAChB,OAAO;IA6CV,mBAAmB,CAAC,GAAG,EAAE,WAAW,EAAE,IAAI,EAAE,MAAM,GAAG,OAAO;IAY5D,mCAAmC,CAClC,IAAI,EAAE,WAAW,EAAE,EACnB,IAAI,EAAE,MAAM,EACZ,KAAK,EAAE,OAAO,GACZ,WAAW,EAAE;IAsBhB,mBAAmB,CAAC,GAAG,EAAE,WAAW,GAAG,MAAM;IAI7C,mBAAmB,CAAC,GAAG,EAAE,WAAW,EAAE,MAAM,EAAE,MAAM,GAAG,IAAI;IAU3D,2BAA2B,CAC1B,IAAI,EAAE,MAAM,EACZ,UAAU,EAAE,WAAW,EAAE,GACvB,+BAA+B,GAAG,SAAS;IA2D9C,OAAO,CAAC,kCAAkC;IAqC1C,iCAAiC,CAAC,QAAQ,EAAE,WAAW,GAAG,IAAI;IAa9D,2BAA2B,CAC1B,WAAW,EAAE,+BAA+B,EAC5C,QAAQ,EAAE,WAAW,GACnB,UAAU,GAAG,SAAS,GAAG,SAAS;IA6BrC,oCAAoC,CACnC,IAAI,EAAE,MAAM,EACZ,QAAQ,EAAE,WAAW,GACnB,MAAM,GAAG,SAAS;IA0BrB,8BAA8B,CAC7B,WAAW,CAAC,EAAE,+BAA+B,GAC3C,IAAI;IAcP,2BAA2B,CAC1B,WAAW,CAAC,EAAE,+BAA+B,GAC3C,IAAI;IAsCP,0BAA0B,CAAC,IAAI,CAAC,EAAE,MAAM,GAAG,IAAI;IAa/C,OAAO,CAAC,qBAAqB;IAS7B,OAAO,CAAC,qBAAqB;IAiB7B,OAAO,CAAC,uBAAuB;IAuD/B,+BAA+B,CAAC,GAAG,EAAE,WAAW,EAAE,SAAS,EAAE,MAAM,GAAG,IAAI;IAgB1E,OAAO,CAAC,gCAAgC;IAWxC,qBAAqB,CAAC,GAAG,SAAa,GAAG,IAAI;IAwB7C,iCAAiC,IAAI,IAAI;IAUzC,OAAO,CAAC,4BAA4B;IAmBpC,mBAAmB,IAAI,OAAO;IAS9B,mBAAmB,CAAC,GAAG,EAAE,WAAW,GAAG,IAAI;IAkC3C,sBAAsB,CAAC,GAAG,EAAE,WAAW,EAAE,IAAI,EAAE,MAAM,GAAG,IAAI;IAgD5D,mBAAmB,CAAC,aAAa,EAAE,MAAM,GAAG,IAAI;IAUhD,2BAA2B,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,WAAW,GAAG,IAAI;IAejE,wBAAwB,CACvB,IAAI,EAAE,MAAM,EACZ,GAAG,EAAE,WAAW,EAChB,SAAS,EAAE,MAAM,GACf,IAAI;IAkBP,uBAAuB,CAAC,IAAI,EAAE,MAAM,GAAG,IAAI;IAe3C,OAAO,CAAC,oBAAoB;IAiB5B,OAAO,CAAC,iBAAiB;IAYzB,8BAA8B,CAC7B,aAAa,EAAE,MAAM,EACrB,MAAM,EAAE,MAAM,EAAE,GACd,IAAI;IAaP,gBAAgB,CAAC,IAAI,EAAE,MAAM,GAAG,IAAI;IAKpC,kBAAkB,CAAC,MAAM,EAAE,MAAM,EAAE,GAAG,IAAI;IAc1C,aAAa,IAAI,IAAI;CAmBrB"}