@peerbit/native-backbone 0.2.9 → 0.2.11

package/src/index.ts

@@ -9,6 +9,94 @@ export * from "./durability/storage.js";
 
 export type RangeResolution = "u32" | "u64";
 
+type NativePrepareNoNextDocumentIndexCompactTrimFacts = (
+	wallTime: bigint,
+	logical: number,
+	gid: string,
+	type: number,
+	metaData: Uint8Array | undefined,
+	payloadData: Uint8Array,
+	trimLengthTo: number,
+	documentKey: string,
+	documentValuePrefixBytes: Uint8Array,
+	documentExistingCreated: string,
+	documentByteElementIndexLimit: number,
+	documentDeleteTrimmedHeads: boolean,
+	documentProjectionPlan:
+		| NativeBackboneSimpleDocumentProjectionPlan
+		| undefined,
+	documentProjectionEncodedDocument: Uint8Array | undefined,
+	documentProjectionSigner: Uint8Array | undefined,
+) => unknown[];
+
+type NativePrepareNoNextCachedDocumentIndexCompactTrimFacts = (
+	wallTime: bigint,
+	logical: number,
+	gid: string,
+	type: number,
+	metaData: Uint8Array | undefined,
+	payloadData: Uint8Array,
+	trimLengthTo: number,
+	documentKey: string,
+	documentExistingCreated: string,
+	documentByteElementIndexLimit: number,
+	documentDeleteTrimmedHeads: boolean,
+	documentProjectionPlanId: number,
+	documentProjectionEncodedDocument: Uint8Array,
+	documentProjectionSigner: Uint8Array | undefined,
+) => unknown[];
+
+type NativePrepareNoNextCachedPlainPutPayloadDocumentIndexCompactTrimFacts = (
+	wallTime: bigint,
+	logical: number,
+	gid: string,
+	type: number,
+	metaData: Uint8Array | undefined,
+	payloadData: Uint8Array,
+	trimLengthTo: number,
+	documentKey: string,
+	documentExistingCreated: string,
+	documentByteElementIndexLimit: number,
+	documentDeleteTrimmedHeads: boolean,
+	documentProjectionPlanId: number,
+	documentProjectionSigner: Uint8Array | undefined,
+) => unknown[];
+
+type NativePrepareLatestDocumentIndexTrimFacts = (
+	wallTime: bigint,
+	logical: number,
+	gid: string,
+	type: number,
+	metaData: Uint8Array | undefined,
+	payloadData: Uint8Array,
+	trimLengthTo: number | undefined,
+	documentKey: string,
+	documentValuePrefixBytes: Uint8Array,
+	documentByteElementIndexLimit: number,
+	documentDeleteTrimmedHeads: boolean,
+	documentProjectionPlan:
+		| NativeBackboneSimpleDocumentProjectionPlan
+		| undefined,
+	documentProjectionEncodedDocument: Uint8Array | undefined,
+	documentProjectionSigner: Uint8Array | undefined,
+) => unknown[];
+
+type NativePrepareLatestCachedDocumentIndexTrimFacts = (
+	wallTime: bigint,
+	logical: number,
+	gid: string,
+	type: number,
+	metaData: Uint8Array | undefined,
+	payloadData: Uint8Array,
+	trimLengthTo: number | undefined,
+	documentKey: string,
+	documentByteElementIndexLimit: number,
+	documentDeleteTrimmedHeads: boolean,
+	documentProjectionPlanId: number,
+	documentProjectionEncodedDocument: Uint8Array,
+	documentProjectionSigner: Uint8Array | undefined,
+) => unknown[];
+
 type NativePeerbitBackboneHandle = {
 	log_len: () => number;
 	block_len: () => number;
@@ -618,6 +706,17 @@ type NativePeerbitBackboneHandle = {
 		minReplicas: number,
 		selfHash: string,
 	) => string[];
+	get_routing_full_replica_leaders?: (
+		replicas: number,
+		roleAgeMs: number,
+		now: string,
+		peerFilter: string[] | undefined,
+		expandPeerFilter: boolean,
+		selfHash: string,
+		includeSelf: boolean,
+		fullReplicaFallback: boolean,
+		includeStrictFullReplica: boolean,
+	) => unknown[] | undefined;
 	put_range: (
 		id: string,
 		hash: string,
@@ -942,6 +1041,16 @@ type NativePeerbitBackboneHandle = {
 		payloadData: Uint8Array,
 		trimLengthTo: number | undefined,
 	) => unknown[];
+	prepare_plain_entry_commit_facts_trim_refs?: (
+		wallTime: bigint,
+		logical: number,
+		gid: string,
+		next: string[],
+		type: number,
+		metaData: Uint8Array | undefined,
+		payloadData: Uint8Array,
+		trimLengthTo: number,
+	) => unknown[];
 	prepare_plain_entry_commit_facts_document_index: (
 		wallTime: bigint,
 		logical: number,
@@ -1045,25 +1154,8 @@ type NativePeerbitBackboneHandle = {
 		documentProjectionEncodedDocument: Uint8Array | undefined,
 		documentProjectionSigner: Uint8Array | undefined,
 	) => unknown[];
-	prepare_plain_entry_commit_no_next_facts_document_index_compact_trim_hashes: (
-		wallTime: bigint,
-		logical: number,
-		gid: string,
-		type: number,
-		metaData: Uint8Array | undefined,
-		payloadData: Uint8Array,
-		trimLengthTo: number,
-		documentKey: string,
-		documentValuePrefixBytes: Uint8Array,
-		documentExistingCreated: string,
-		documentByteElementIndexLimit: number,
-		documentDeleteTrimmedHeads: boolean,
-		documentProjectionPlan:
-			| NativeBackboneSimpleDocumentProjectionPlan
-			| undefined,
-		documentProjectionEncodedDocument: Uint8Array | undefined,
-		documentProjectionSigner: Uint8Array | undefined,
-	) => unknown[];
+	prepare_plain_entry_commit_no_next_facts_document_index_compact_trim_hashes: NativePrepareNoNextDocumentIndexCompactTrimFacts;
+	prepare_plain_entry_commit_no_next_facts_document_index_compact_trim_refs?: NativePrepareNoNextDocumentIndexCompactTrimFacts;
 	prepare_plain_entry_commit_no_next_facts_document_index_cached_plan_trim_hashes: (
 		wallTime: bigint,
 		logical: number,
@@ -1080,70 +1172,14 @@ type NativePeerbitBackboneHandle = {
 		documentProjectionEncodedDocument: Uint8Array,
 		documentProjectionSigner: Uint8Array | undefined,
 	) => unknown[];
-	prepare_plain_entry_commit_no_next_facts_document_index_cached_plan_compact_trim_hashes: (
-		wallTime: bigint,
-		logical: number,
-		gid: string,
-		type: number,
-		metaData: Uint8Array | undefined,
-		payloadData: Uint8Array,
-		trimLengthTo: number,
-		documentKey: string,
-		documentExistingCreated: string,
-		documentByteElementIndexLimit: number,
-		documentDeleteTrimmedHeads: boolean,
-		documentProjectionPlanId: number,
-		documentProjectionEncodedDocument: Uint8Array,
-		documentProjectionSigner: Uint8Array | undefined,
-	) => unknown[];
-	prepare_plain_entry_commit_no_next_facts_document_index_cached_plan_compact_trim_hashes_plain_put_payload?: (
-		wallTime: bigint,
-		logical: number,
-		gid: string,
-		type: number,
-		metaData: Uint8Array | undefined,
-		payloadData: Uint8Array,
-		trimLengthTo: number,
-		documentKey: string,
-		documentExistingCreated: string,
-		documentByteElementIndexLimit: number,
-		documentDeleteTrimmedHeads: boolean,
-		documentProjectionPlanId: number,
-		documentProjectionSigner: Uint8Array | undefined,
-	) => unknown[];
-	prepare_plain_entry_commit_latest_facts_document_index_trim_hashes: (
-		wallTime: bigint,
-		logical: number,
-		gid: string,
-		type: number,
-		metaData: Uint8Array | undefined,
-		payloadData: Uint8Array,
-		trimLengthTo: number | undefined,
-		documentKey: string,
-		documentValuePrefixBytes: Uint8Array,
-		documentByteElementIndexLimit: number,
-		documentDeleteTrimmedHeads: boolean,
-		documentProjectionPlan:
-			| NativeBackboneSimpleDocumentProjectionPlan
-			| undefined,
-		documentProjectionEncodedDocument: Uint8Array | undefined,
-		documentProjectionSigner: Uint8Array | undefined,
-	) => unknown[];
-	prepare_plain_entry_commit_latest_facts_document_index_cached_plan_trim_hashes: (
-		wallTime: bigint,
-		logical: number,
-		gid: string,
-		type: number,
-		metaData: Uint8Array | undefined,
-		payloadData: Uint8Array,
-		trimLengthTo: number | undefined,
-		documentKey: string,
-		documentByteElementIndexLimit: number,
-		documentDeleteTrimmedHeads: boolean,
-		documentProjectionPlanId: number,
-		documentProjectionEncodedDocument: Uint8Array,
-		documentProjectionSigner: Uint8Array | undefined,
-	) => unknown[];
+	prepare_plain_entry_commit_no_next_facts_document_index_cached_plan_compact_trim_hashes: NativePrepareNoNextCachedDocumentIndexCompactTrimFacts;
+	prepare_plain_entry_commit_no_next_facts_document_index_cached_plan_compact_trim_refs?: NativePrepareNoNextCachedDocumentIndexCompactTrimFacts;
+	prepare_plain_entry_commit_no_next_facts_document_index_cached_plan_compact_trim_hashes_plain_put_payload?: NativePrepareNoNextCachedPlainPutPayloadDocumentIndexCompactTrimFacts;
+	prepare_plain_entry_commit_no_next_facts_document_index_cached_plan_compact_trim_refs_plain_put_payload?: NativePrepareNoNextCachedPlainPutPayloadDocumentIndexCompactTrimFacts;
+	prepare_plain_entry_commit_latest_facts_document_index_trim_hashes: NativePrepareLatestDocumentIndexTrimFacts;
+	prepare_plain_entry_commit_latest_facts_document_index_trim_refs?: NativePrepareLatestDocumentIndexTrimFacts;
+	prepare_plain_entry_commit_latest_facts_document_index_cached_plan_trim_hashes: NativePrepareLatestCachedDocumentIndexTrimFacts;
+	prepare_plain_entry_commit_latest_facts_document_index_cached_plan_trim_refs?: NativePrepareLatestCachedDocumentIndexTrimFacts;
 	prepare_plain_entry_storage_facts_and_put: (
 		wallTime: bigint,
 		logical: number,
@@ -2727,6 +2763,7 @@ export type NativeBackboneAppendResult = {
 	assignedToRangeBoundary: boolean;
 	trimmed: NativeBackboneTrimmedEntry[];
 	trimmedHashes?: string[];
+	trimmedGids?: string[];
 	documentTrimmedHeadsProcessed?: boolean;
 	documentPreviousContext?: NativeBackboneDocumentContextFacts;
 };
@@ -2739,6 +2776,7 @@ type NativeBackboneStorageAppendResult = {
 	assignedToRangeBoundary: boolean;
 	trimmed: NativeBackboneTrimmedEntry[];
 	trimmedHashes?: string[];
+	trimmedGids?: string[];
 	documentTrimmedHeadsProcessed?: boolean;
 	documentPreviousContext?: NativeBackboneDocumentContextFacts;
 };
@@ -2982,6 +3020,12 @@ export type NativeBackboneCoordinatePersistenceStore = {
 	 */
 	readLimited?(name: string, maxBytes: number): Promise<Uint8Array | undefined>;
 	write(name: string, bytes: Uint8Array): Promise<void>;
+	/**
+	 * Durably replace one named file without exposing a torn destination. The
+	 * replacement is not visible until its bytes and containing directory have
+	 * crossed their physical durability barriers.
+	 */
+	atomicReplace?(name: string, bytes: Uint8Array): Promise<void>;
 	/**
 	 * Appends `bytes` to the named file. Callers hand over ownership of
 	 * `bytes` and must not mutate it afterwards: buffering stores keep the
@@ -3097,12 +3141,12 @@ export const nativeBackboneCoordinateDropTombstoneFile =
 	"native-backbone-drop.tombstone";
 
 export const defaultNativeBackboneCoordinateFlushMaxPendingBytes = 1024 * 1024;
-/** @deprecated Built-in coordinate persistence compaction is currently disabled. */
+/** Recommended explicit byte threshold for crash-safe Node checkpointing. */
 export const defaultNativeBackboneCoordinateCompactMaxJournalBytes =
 	64 * 1024 * 1024;
 
 const nativeBackboneCoordinateCompactionDisabledMessage =
-	"Native backbone coordinate persistence compaction is disabled until snapshots use a crash-safe generation protocol";
+	"Native backbone coordinate persistence compaction is disabled for stores without crash-safe atomic replacement";
 
 const nativeBackboneCoordinateJournalMagic = Uint8Array.from([
 	0x50, 0x42, 0x52, 0x49, 0x44, 0x58, 0x57, 0x31,
@@ -3123,6 +3167,260 @@ const coordinateJournalChecksum = (bytes: Uint8Array): number => {
 	return checksum;
 };
 
+type NativeBackboneCoordinateCheckpointSlot = "a" | "b";
+
+type NativeBackboneCoordinateCheckpointAuthority = {
+	generation: bigint;
+	byteLength: number;
+	checksum: number;
+};
+
+type NativeBackboneCoordinateCheckpointState = {
+	configurationChecksum: number;
+	highwater: bigint;
+	pending?: NativeBackboneCoordinateCheckpointAuthority;
+	completed?: NativeBackboneCoordinateCheckpointAuthority;
+};
+
+type NativeBackboneCoordinateCheckpoint = {
+	configurationChecksum: number;
+	generation: bigint;
+	coordinateSnapshot: Uint8Array;
+	documentSnapshot: Uint8Array;
+	documentSignerSnapshot: Uint8Array;
+};
+
+const nativeBackboneCoordinateCheckpointMagic = Uint8Array.from([
+	0x50, 0x42, 0x52, 0x49, 0x44, 0x58, 0x43, 0x31,
+]);
+const nativeBackboneCoordinateCheckpointStateMagic = Uint8Array.from([
+	0x50, 0x42, 0x52, 0x49, 0x44, 0x58, 0x53, 0x31,
+]);
+const nativeBackboneCoordinateLegacyMigrationSentinel = (() => {
+	const payload = Uint8Array.of(0xff);
+	const bytes = new Uint8Array(
+		nativeBackboneCoordinateJournalMagic.byteLength + 8 + payload.byteLength,
+	);
+	bytes.set(nativeBackboneCoordinateJournalMagic, 0);
+	const view = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);
+	view.setUint32(nativeBackboneCoordinateJournalMagic.byteLength, 1, true);
+	view.setUint32(
+		nativeBackboneCoordinateJournalMagic.byteLength + 4,
+		coordinateJournalChecksum(payload),
+		true,
+	);
+	bytes.set(payload, nativeBackboneCoordinateJournalMagic.byteLength + 8);
+	return bytes;
+})();
+const nativeBackboneCoordinateCheckpointVersion = 1;
+const nativeBackboneCoordinateCheckpointHeaderBytes = 56;
+const nativeBackboneCoordinateCheckpointStateBytes = 60;
+const nativeBackboneCoordinateMaxU64 = (1n << 64n) - 1n;
+
+const hasBytesPrefix = (bytes: Uint8Array, prefix: Uint8Array): boolean =>
+	bytes.byteLength >= prefix.byteLength &&
+	prefix.every((byte, index) => bytes[index] === byte);
+
+const writeCoordinateCheckpointU64 = (
+	view: DataView,
+	offset: number,
+	value: bigint,
+): void => {
+	if (value < 0n || value > nativeBackboneCoordinateMaxU64) {
+		throw new RangeError("Native backbone checkpoint generation exceeds u64");
+	}
+	view.setUint32(offset, Number(value & 0xffff_ffffn), true);
+	view.setUint32(offset + 4, Number(value >> 32n), true);
+};
+
+const readCoordinateCheckpointU64 = (view: DataView, offset: number): bigint =>
+	BigInt(view.getUint32(offset, true)) |
+	(BigInt(view.getUint32(offset + 4, true)) << 32n);
+
+const encodeNativeBackboneCoordinateCheckpoint = (
+	checkpoint: NativeBackboneCoordinateCheckpoint,
+): Uint8Array => {
+	const coordinateLength = checkpoint.coordinateSnapshot.byteLength;
+	const documentLength = checkpoint.documentSnapshot.byteLength;
+	const signerLength = checkpoint.documentSignerSnapshot.byteLength;
+	const byteLength =
+		nativeBackboneCoordinateCheckpointHeaderBytes +
+		coordinateLength +
+		documentLength +
+		signerLength;
+	if (!Number.isSafeInteger(byteLength) || byteLength > 0xffff_ffff) {
+		throw new RangeError("Native backbone coordinate checkpoint is too large");
+	}
+	const bytes = new Uint8Array(byteLength);
+	bytes.set(nativeBackboneCoordinateCheckpointMagic, 0);
+	const view = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);
+	view.setUint32(8, nativeBackboneCoordinateCheckpointVersion, true);
+	view.setUint32(12, nativeBackboneCoordinateCheckpointHeaderBytes, true);
+	writeCoordinateCheckpointU64(view, 16, checkpoint.generation);
+	view.setUint32(24, coordinateLength, true);
+	view.setUint32(28, documentLength, true);
+	view.setUint32(32, signerLength, true);
+	view.setUint32(
+		36,
+		coordinateJournalChecksum(checkpoint.coordinateSnapshot),
+		true,
+	);
+	view.setUint32(
+		40,
+		coordinateJournalChecksum(checkpoint.documentSnapshot),
+		true,
+	);
+	view.setUint32(
+		44,
+		coordinateJournalChecksum(checkpoint.documentSignerSnapshot),
+		true,
+	);
+	view.setUint32(48, checkpoint.configurationChecksum, true);
+	view.setUint32(52, coordinateJournalChecksum(bytes.subarray(8, 52)), true);
+	let offset = nativeBackboneCoordinateCheckpointHeaderBytes;
+	bytes.set(checkpoint.coordinateSnapshot, offset);
+	offset += coordinateLength;
+	bytes.set(checkpoint.documentSnapshot, offset);
+	offset += documentLength;
+	bytes.set(checkpoint.documentSignerSnapshot, offset);
+	return bytes;
+};
+
+const parseNativeBackboneCoordinateCheckpoint = (
+	bytes: Uint8Array,
+	name: string,
+): NativeBackboneCoordinateCheckpoint => {
+	if (
+		bytes.byteLength < nativeBackboneCoordinateCheckpointHeaderBytes ||
+		!hasBytesPrefix(bytes, nativeBackboneCoordinateCheckpointMagic)
+	) {
+		throw new Error(`Native backbone ${name} has an invalid checkpoint header`);
+	}
+	const view = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);
+	if (
+		view.getUint32(8, true) !== nativeBackboneCoordinateCheckpointVersion ||
+		view.getUint32(12, true) !==
+			nativeBackboneCoordinateCheckpointHeaderBytes ||
+		view.getUint32(52, true) !==
+			coordinateJournalChecksum(bytes.subarray(8, 52))
+	) {
+		throw new Error(`Native backbone ${name} has invalid checkpoint metadata`);
+	}
+	const coordinateLength = view.getUint32(24, true);
+	const documentLength = view.getUint32(28, true);
+	const signerLength = view.getUint32(32, true);
+	const expectedLength =
+		nativeBackboneCoordinateCheckpointHeaderBytes +
+		coordinateLength +
+		documentLength +
+		signerLength;
+	if (
+		!Number.isSafeInteger(expectedLength) ||
+		expectedLength !== bytes.byteLength
+	) {
+		throw new Error(`Native backbone ${name} has an invalid checkpoint length`);
+	}
+	let offset = nativeBackboneCoordinateCheckpointHeaderBytes;
+	const coordinateSnapshot = bytes.subarray(offset, offset + coordinateLength);
+	offset += coordinateLength;
+	const documentSnapshot = bytes.subarray(offset, offset + documentLength);
+	offset += documentLength;
+	const documentSignerSnapshot = bytes.subarray(offset, offset + signerLength);
+	if (
+		coordinateJournalChecksum(coordinateSnapshot) !==
+			view.getUint32(36, true) ||
+		coordinateJournalChecksum(documentSnapshot) !== view.getUint32(40, true) ||
+		coordinateJournalChecksum(documentSignerSnapshot) !==
+			view.getUint32(44, true)
+	) {
+		throw new Error(
+			`Native backbone ${name} has a checkpoint checksum mismatch`,
+		);
+	}
+	return {
+		configurationChecksum: view.getUint32(48, true),
+		generation: readCoordinateCheckpointU64(view, 16),
+		coordinateSnapshot,
+		documentSnapshot,
+		documentSignerSnapshot,
+	};
+};
+
+const encodeNativeBackboneCoordinateCheckpointState = (
+	state: NativeBackboneCoordinateCheckpointState,
+): Uint8Array => {
+	const bytes = new Uint8Array(nativeBackboneCoordinateCheckpointStateBytes);
+	bytes.set(nativeBackboneCoordinateCheckpointStateMagic, 0);
+	const view = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);
+	view.setUint32(8, nativeBackboneCoordinateCheckpointVersion, true);
+	view.setUint32(12, state.configurationChecksum, true);
+	writeCoordinateCheckpointU64(view, 16, state.highwater);
+	writeCoordinateCheckpointU64(view, 24, state.pending?.generation ?? 0n);
+	view.setUint32(32, state.pending?.byteLength ?? 0, true);
+	view.setUint32(36, state.pending?.checksum ?? 0, true);
+	writeCoordinateCheckpointU64(view, 40, state.completed?.generation ?? 0n);
+	view.setUint32(48, state.completed?.byteLength ?? 0, true);
+	view.setUint32(52, state.completed?.checksum ?? 0, true);
+	view.setUint32(56, coordinateJournalChecksum(bytes.subarray(8, 56)), true);
+	return bytes;
+};
+
+const parseNativeBackboneCoordinateCheckpointState = (
+	bytes: Uint8Array,
+	name: string,
+): NativeBackboneCoordinateCheckpointState => {
+	if (
+		bytes.byteLength !== nativeBackboneCoordinateCheckpointStateBytes ||
+		!hasBytesPrefix(bytes, nativeBackboneCoordinateCheckpointStateMagic)
+	) {
+		throw new Error(
+			`Native backbone ${name} has an invalid checkpoint authority`,
+		);
+	}
+	const view = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);
+	if (
+		view.getUint32(8, true) !== nativeBackboneCoordinateCheckpointVersion ||
+		view.getUint32(56, true) !==
+			coordinateJournalChecksum(bytes.subarray(8, 56))
+	) {
+		throw new Error(`Native backbone ${name} has corrupt checkpoint authority`);
+	}
+	const configurationChecksum = view.getUint32(12, true);
+	const highwater = readCoordinateCheckpointU64(view, 16);
+	const pendingGeneration = readCoordinateCheckpointU64(view, 24);
+	const completedGeneration = readCoordinateCheckpointU64(view, 40);
+	const authority = (
+		generation: bigint,
+		lengthOffset: number,
+		checksumOffset: number,
+	): NativeBackboneCoordinateCheckpointAuthority | undefined => {
+		const byteLength = view.getUint32(lengthOffset, true);
+		const checksum = view.getUint32(checksumOffset, true);
+		if (generation === 0n) {
+			if (byteLength !== 0 || checksum !== 0) {
+				throw new Error(`Native backbone ${name} has empty authority metadata`);
+			}
+			return undefined;
+		}
+		if (byteLength < nativeBackboneCoordinateCheckpointHeaderBytes) {
+			throw new Error(`Native backbone ${name} has invalid authority length`);
+		}
+		return { generation, byteLength, checksum };
+	};
+	const pending = authority(pendingGeneration, 32, 36);
+	const completed = authority(completedGeneration, 48, 52);
+	if (
+		(completed && completed.generation > highwater) ||
+		(pending && pending.generation !== highwater) ||
+		(pending && completed && pending.generation <= completed.generation) ||
+		(!pending && completed && completed.generation !== highwater) ||
+		(!pending && !completed && highwater !== 0n)
+	) {
+		throw new Error(`Native backbone ${name} has invalid generation authority`);
+	}
+	return { configurationChecksum, highwater, pending, completed };
+};
+
 const hasCoordinateJournalMagic = (bytes: Uint8Array): boolean =>
 	bytes.byteLength >= nativeBackboneCoordinateJournalMagic.byteLength &&
 	nativeBackboneCoordinateJournalMagic.every(
@@ -3172,11 +3470,24 @@ const resolveCoordinateFlushMaxPendingBytes = (
 			? defaultNativeBackboneCoordinateFlushMaxPendingBytes
 			: undefined;
 
+const validateCoordinateCompactionThreshold = (
+	value: number,
+	name: string,
+): number => {
+	if (!Number.isSafeInteger(value) || value <= 0) {
+		throw new RangeError(
+			`Native backbone ${name} must be a positive safe integer`,
+		);
+	}
+	return value;
+};
+
 type NativeBackboneNodeFs = {
 	mkdir(path: string, options?: { recursive?: boolean }): Promise<unknown>;
 	readFile(path: string): Promise<Uint8Array>;
 	writeFile(path: string, data: Uint8Array): Promise<unknown>;
 	appendFile(path: string, data: Uint8Array): Promise<unknown>;
+	rename?(from: string, to: string): Promise<unknown>;
 	/** Explicit capability for pre-allocation-bounded positional reads. */
 	openBoundedRead?(
 		path: string,
@@ -3947,6 +4258,8 @@ const storageAppendResultFromRow = (
 		trimHashRows,
 		documentTrimmedHeadsProcessed,
 		documentPreviousContextRow,
+		_trimGidExtension,
+		trimGidRows,
 	] = row as [
 		unknown[],
 		unknown[] | undefined,
@@ -3957,6 +4270,8 @@ const storageAppendResultFromRow = (
 		unknown[] | undefined,
 		boolean | undefined,
 		unknown[] | undefined,
+		undefined,
+		string[] | undefined,
 	];
 	return {
 		entry: storageFactsEntryFromRow(entryRow),
@@ -3965,6 +4280,8 @@ const storageAppendResultFromRow = (
 		assignedToRangeBoundary,
 		coordinate: appendCoordinatePlanFromRow(resolution, coordinateRow),
 		...trimmedRowsAndHashesResult(trimRows, trimHashRows),
+		trimmedGids:
+			trimGidRows ?? (trimRows as unknown[][]).map((trim) => trim[1] as string),
 		documentTrimmedHeadsProcessed,
 		documentPreviousContext: documentContextFactsFromRow(
 			documentPreviousContextRow,
@@ -3986,6 +4303,8 @@ const committedStorageAppendResultFromRow = (
 		trimHashRows,
 		documentTrimmedHeadsProcessed,
 		documentPreviousContextRow,
+		_trimGidExtension,
+		trimGidRows,
 	] = row as [
 		unknown[],
 		unknown[] | undefined,
@@ -3996,6 +4315,8 @@ const committedStorageAppendResultFromRow = (
 		unknown[] | undefined,
 		boolean | undefined,
 		unknown[] | undefined,
+		undefined,
+		string[] | undefined,
 	];
 	return {
 		entry: committedStorageFactsEntryFromRow(entryRow),
@@ -4004,6 +4325,8 @@ const committedStorageAppendResultFromRow = (
 		assignedToRangeBoundary,
 		coordinate: appendCoordinatePlanFromRow(resolution, coordinateRow),
 		...trimmedRowsAndHashesResult(trimRows, trimHashRows),
+		trimmedGids:
+			trimGidRows ?? (trimRows as unknown[][]).map((trim) => trim[1] as string),
 		documentTrimmedHeadsProcessed,
 		documentPreviousContext: documentContextFactsFromRow(
 			documentPreviousContextRow,
@@ -4015,7 +4338,14 @@ const compactCommittedNoNextStorageAppendResultFromRow = (
 	resolution: RangeResolution,
 	row: unknown[],
 ): NativeBackboneAppendResult => {
-	const [hash, byteLength, metaBytes, fourth] = row as [
+	const appendedTrimGids =
+		row.length >= 12 &&
+		row[row.length - 2] === undefined &&
+		Array.isArray(row[row.length - 1])
+			? (row[row.length - 1] as string[])
+			: undefined;
+	const baseRow = appendedTrimGids ? row.slice(0, -2) : row;
+	const [hash, byteLength, metaBytes, fourth] = baseRow as [
 		string,
 		number,
 		Uint8Array | undefined,
@@ -4023,7 +4353,7 @@ const compactCommittedNoNextStorageAppendResultFromRow = (
 	];
 	const hasDigestRow = fourth instanceof Uint8Array;
 	const hashDigestBytes = hasDigestRow ? (fourth as Uint8Array) : undefined;
-	const rest = row.slice(hasDigestRow ? 4 : 3);
+	const rest = baseRow.slice(hasDigestRow ? 4 : 3);
 	const usesNestedCoordinateRow = Array.isArray(rest[0]);
 	let coordinate: NativeBackboneCoordinatePlan;
 	let leaderRows: unknown[] | undefined;
@@ -4106,6 +4436,7 @@ const compactCommittedNoNextStorageAppendResultFromRow = (
 		coordinate,
 		trimmed: [],
 		trimmedHashes: trimHashRows ?? [],
+		trimmedGids: appendedTrimGids,
 		documentTrimmedHeadsProcessed,
 	};
 };
@@ -4114,6 +4445,13 @@ const compactCommittedLatestStorageAppendResultFromRow = (
 	resolution: RangeResolution,
 	row: unknown[],
 ): NativeBackboneAppendResult => {
+	const appendedTrimGids =
+		row.length >= 13 &&
+		row[row.length - 2] === undefined &&
+		Array.isArray(row[row.length - 1])
+			? (row[row.length - 1] as string[])
+			: undefined;
+	const baseRow = appendedTrimGids ? row.slice(0, -2) : row;
 	const [
 		hash,
 		byteLength,
@@ -4127,7 +4465,7 @@ const compactCommittedLatestStorageAppendResultFromRow = (
 		tenth,
 		eleventh,
 		twelfth,
-	] = row as [
+	] = baseRow as [
 		string,
 		number,
 		Uint8Array | undefined,
@@ -4172,6 +4510,7 @@ const compactCommittedLatestStorageAppendResultFromRow = (
 		coordinate,
 		trimmed: [],
 		trimmedHashes: trimHashRows ?? [],
+		trimmedGids: appendedTrimGids,
 		documentTrimmedHeadsProcessed,
 		documentPreviousContext: documentContextFactsFromRow(
 			documentPreviousContextRow,
@@ -4200,6 +4539,20 @@ const preparedCommitFactsFromRow = (
 	return prepared;
 };
 
+const preparedCommitFactsWithTrimRefsFromRow = (
+	row: unknown[],
+): NativeBackboneCommittedEntry & {
+	trimmedEntryHashes: string[];
+	trimmedEntryGids: string[];
+} => {
+	const prepared = committedStorageFactsEntryFromRow(row[0] as unknown[]);
+	return {
+		...prepared,
+		trimmedEntryHashes: row[1] as string[],
+		trimmedEntryGids: row[2] as string[],
+	};
+};
+
 const preparedCommitFactsWithLatestDocumentContextFromRow = (
 	row: unknown[],
 ): NativeBackboneCommittedEntry & {
@@ -4222,12 +4575,39 @@ const preparedCommitFactsWithLatestDocumentContextFromRow = (
 	};
 };
 
-const compactPreparedCommitFactsWithTrimHashesFromRow = (
+const preparedCommitFactsWithLatestDocumentContextAndTrimRefsFromRow = (
 	row: unknown[],
 ): NativeBackboneCommittedEntry & {
-	trimmedEntryHashes?: string[];
+	trimmedEntryHashes: string[];
+	trimmedEntryGids: string[];
 	documentTrimmedHeadsProcessed?: boolean;
+	documentPreviousContext?: NativeBackboneDocumentContextFacts;
 } => {
+	const [
+		entryRow,
+		trimHashRows,
+		trimGidRows,
+		documentTrimmedHeadsProcessed,
+		contextRow,
+	] = row as [
+		unknown[],
+		string[],
+		string[],
+		boolean | undefined,
+		unknown[] | undefined,
+	];
+	return {
+		...committedStorageFactsEntryFromRow(entryRow),
+		trimmedEntryHashes: trimHashRows,
+		trimmedEntryGids: trimGidRows,
+		documentTrimmedHeadsProcessed,
+		documentPreviousContext: documentContextFactsFromRow(contextRow),
+	};
+};
+
+const compactPreparedCommitFactsBaseFromRow = (
+	row: unknown[],
+): { entry: NativeBackboneCommittedEntry; trimRowOffset: number } => {
 	const [hash, byteLength, metaBytes, fourth] = row as [
 		string,
 		number,
@@ -4235,24 +4615,58 @@ const compactPreparedCommitFactsWithTrimHashesFromRow = (
 		Uint8Array | string[] | undefined,
 	];
 	const hasDigestRow = fourth instanceof Uint8Array;
-	const hashDigestBytes = hasDigestRow ? fourth : undefined;
-	const trimHashOffset = hasDigestRow ? 4 : 3;
-	const trimHashRows = row[trimHashOffset] as string[] | undefined;
-	const documentTrimmedHeadsProcessed = row[trimHashOffset + 1] as
+	return {
+		entry: {
+			cid: hash,
+			hash,
+			next: [],
+			metaBytes,
+			byteLength,
+			hashDigestBytes: hasDigestRow ? fourth : undefined,
+		},
+		trimRowOffset: hasDigestRow ? 4 : 3,
+	};
+};
+
+const compactPreparedCommitFactsWithTrimHashesFromRow = (
+	row: unknown[],
+): NativeBackboneCommittedEntry & {
+	trimmedEntryHashes?: string[];
+	documentTrimmedHeadsProcessed?: boolean;
+} => {
+	const { entry, trimRowOffset } = compactPreparedCommitFactsBaseFromRow(row);
+	const trimHashRows = row[trimRowOffset] as string[] | undefined;
+	const documentTrimmedHeadsProcessed = row[trimRowOffset + 1] as
 		| boolean
 		| undefined;
 	return {
-		cid: hash,
-		hash,
-		next: [],
-		metaBytes,
-		byteLength,
-		hashDigestBytes,
+		...entry,
 		trimmedEntryHashes: trimHashRows ?? [],
 		documentTrimmedHeadsProcessed,
 	};
 };
 
+const compactPreparedCommitFactsWithTrimRefsFromRow = (
+	row: unknown[],
+): NativeBackboneCommittedEntry & {
+	trimmedEntryHashes: string[];
+	trimmedEntryGids: string[];
+	documentTrimmedHeadsProcessed?: boolean;
+} => {
+	const { entry, trimRowOffset } = compactPreparedCommitFactsBaseFromRow(row);
+	const trimHashRows = row[trimRowOffset] as string[];
+	const trimGidRows = row[trimRowOffset + 1] as string[];
+	const documentTrimmedHeadsProcessed = row[trimRowOffset + 2] as
+		| boolean
+		| undefined;
+	return {
+		...entry,
+		trimmedEntryHashes: trimHashRows,
+		trimmedEntryGids: trimGidRows,
+		documentTrimmedHeadsProcessed,
+	};
+};
+
 const nativeLogCommitEntryColumns = (
 	entries: NativeBackboneLogCommitEntry[],
 ) => {
@@ -5080,7 +5494,9 @@ class NativeBackboneLogGraph {
 		| (NativeBackboneCommittedEntry & {
 				trimmedEntries?: NativeBackboneLogEntry[];
 				trimmedEntryHashes?: string[];
+				trimmedEntryGids?: string[];
 				documentTrimmedHeadsProcessed?: boolean;
+				documentPreviousContext?: NativeBackboneDocumentContextFacts;
 		  })
 		| undefined {
 		if (this.options?.commitBlocks === false) {
@@ -5100,31 +5516,31 @@ class NativeBackboneLogGraph {
 		const documentIndexArgs = nativeDocumentIndexArgs(documentIndex);
 		const projection = documentIndex?.projection;
 		if (
-			documentIndex?.useLatestContext &&
-			documentIndexArgs &&
-			input.resolveTrimmedEntries === false
+			!documentIndexArgs &&
+			input.resolveTrimmedEntries === false &&
+			input.trimLengthTo != null &&
+			this.native.prepare_plain_entry_commit_facts_trim_refs
 		) {
-			if (projection && this.options?.documentProjectionPlanId) {
-				return preparedCommitFactsWithLatestDocumentContextFromRow(
-					this.native.prepare_plain_entry_commit_latest_facts_document_index_cached_plan_trim_hashes(
-						wallTime,
-						logical,
-						input.gid,
-						entryType,
-						input.metaData,
-						input.payloadData,
-						input.trimLengthTo,
-						documentIndex.key,
-						documentIndex.byteElementIndexLimit ?? 0,
-						documentIndex.deleteTrimmedHeads === true,
-						this.options.documentProjectionPlanId(projection.plan),
-						projection.encodedDocument,
-						projection.signer,
-					),
-				);
-			}
-			return preparedCommitFactsWithLatestDocumentContextFromRow(
-				this.native.prepare_plain_entry_commit_latest_facts_document_index_trim_hashes(
+			return preparedCommitFactsWithTrimRefsFromRow(
+				this.native.prepare_plain_entry_commit_facts_trim_refs(
+					wallTime,
+					logical,
+					input.gid,
+					input.next ?? [],
+					entryType,
+					input.metaData,
+					input.payloadData,
+					input.trimLengthTo,
+				),
+			);
+		}
+		if (
+			documentIndex?.useLatestContext &&
+			documentIndexArgs &&
+			input.resolveTrimmedEntries === false
+		) {
+			if (projection && this.options?.documentProjectionPlanId) {
+				const args = [
 					wallTime,
 					logical,
 					input.gid,
@@ -5133,12 +5549,53 @@ class NativeBackboneLogGraph {
 					input.payloadData,
 					input.trimLengthTo,
 					documentIndex.key,
-					documentIndex.valuePrefixBytes ?? EMPTY_UINT8_ARRAY,
 					documentIndex.byteElementIndexLimit ?? 0,
 					documentIndex.deleteTrimmedHeads === true,
-					projection?.plan,
-					projection?.encodedDocument,
-					projection?.signer,
+					this.options.documentProjectionPlanId(projection.plan),
+					projection.encodedDocument,
+					projection.signer,
+				] as const;
+				const prepareTrimRefs =
+					this.native
+						.prepare_plain_entry_commit_latest_facts_document_index_cached_plan_trim_refs;
+				if (prepareTrimRefs) {
+					return preparedCommitFactsWithLatestDocumentContextAndTrimRefsFromRow(
+						prepareTrimRefs.call(this.native, ...args),
+					);
+				}
+				return preparedCommitFactsWithLatestDocumentContextFromRow(
+					this.native.prepare_plain_entry_commit_latest_facts_document_index_cached_plan_trim_hashes(
+						...args,
+					),
+				);
+			}
+			const args = [
+				wallTime,
+				logical,
+				input.gid,
+				entryType,
+				input.metaData,
+				input.payloadData,
+				input.trimLengthTo,
+				documentIndex.key,
+				documentIndex.valuePrefixBytes ?? EMPTY_UINT8_ARRAY,
+				documentIndex.byteElementIndexLimit ?? 0,
+				documentIndex.deleteTrimmedHeads === true,
+				projection?.plan,
+				projection?.encodedDocument,
+				projection?.signer,
+			] as const;
+			const prepareTrimRefs =
+				this.native
+					.prepare_plain_entry_commit_latest_facts_document_index_trim_refs;
+			if (prepareTrimRefs) {
+				return preparedCommitFactsWithLatestDocumentContextAndTrimRefsFromRow(
+					prepareTrimRefs.call(this.native, ...args),
+				);
+			}
+			return preparedCommitFactsWithLatestDocumentContextFromRow(
+				this.native.prepare_plain_entry_commit_latest_facts_document_index_trim_hashes(
+					...args,
 				),
 			);
 		}
@@ -5153,49 +5610,71 @@ class NativeBackboneLogGraph {
 			const projectionPlanId = this.options.documentProjectionPlanId(
 				projection.plan,
 			);
+			const plainPutPayloadArgs = [
+				wallTime,
+				logical,
+				input.gid,
+				entryType,
+				input.metaData,
+				input.payloadData,
+				input.trimLengthTo,
+				documentIndex.key,
+				documentIndex.existingCreated == null
+					? ""
+					: integerString(documentIndex.existingCreated),
+				documentIndex.byteElementIndexLimit ?? 0,
+				documentIndex.deleteTrimmedHeads === true,
+				projectionPlanId,
+				projection.signer,
+			] as const;
+			const plainPutPayloadCommitWithTrimRefs =
+				this.native
+					.prepare_plain_entry_commit_no_next_facts_document_index_cached_plan_compact_trim_refs_plain_put_payload;
+			if (plainPutPayloadCommitWithTrimRefs) {
+				return compactPreparedCommitFactsWithTrimRefsFromRow(
+					plainPutPayloadCommitWithTrimRefs.call(
+						this.native,
+						...plainPutPayloadArgs,
+					),
+				);
+			}
 			const plainPutPayloadCommit =
 				this.native
 					.prepare_plain_entry_commit_no_next_facts_document_index_cached_plan_compact_trim_hashes_plain_put_payload;
 			if (plainPutPayloadCommit) {
 				return compactPreparedCommitFactsWithTrimHashesFromRow(
-					plainPutPayloadCommit.call(
-						this.native,
-						wallTime,
-						logical,
-						input.gid,
-						entryType,
-						input.metaData,
-						input.payloadData,
-						input.trimLengthTo,
-						documentIndex.key,
-						documentIndex.existingCreated == null
-							? ""
-							: integerString(documentIndex.existingCreated),
-						documentIndex.byteElementIndexLimit ?? 0,
-						documentIndex.deleteTrimmedHeads === true,
-						projectionPlanId,
-						projection.signer,
-					),
+					plainPutPayloadCommit.call(this.native, ...plainPutPayloadArgs),
+				);
+			}
+			const args = [
+				wallTime,
+				logical,
+				input.gid,
+				entryType,
+				input.metaData,
+				input.payloadData,
+				input.trimLengthTo,
+				documentIndex.key,
+				documentIndex.existingCreated == null
+					? ""
+					: integerString(documentIndex.existingCreated),
+				documentIndex.byteElementIndexLimit ?? 0,
+				documentIndex.deleteTrimmedHeads === true,
+				projectionPlanId,
+				projection.encodedDocument,
+				projection.signer,
+			] as const;
+			const prepareTrimRefs =
+				this.native
+					.prepare_plain_entry_commit_no_next_facts_document_index_cached_plan_compact_trim_refs;
+			if (prepareTrimRefs) {
+				return compactPreparedCommitFactsWithTrimRefsFromRow(
+					prepareTrimRefs.call(this.native, ...args),
 				);
 			}
 			return compactPreparedCommitFactsWithTrimHashesFromRow(
 				this.native.prepare_plain_entry_commit_no_next_facts_document_index_cached_plan_compact_trim_hashes(
-					wallTime,
-					logical,
-					input.gid,
-					entryType,
-					input.metaData,
-					input.payloadData,
-					input.trimLengthTo,
-					documentIndex.key,
-					documentIndex.existingCreated == null
-						? ""
-						: integerString(documentIndex.existingCreated),
-					documentIndex.byteElementIndexLimit ?? 0,
-					documentIndex.deleteTrimmedHeads === true,
-					projectionPlanId,
-					projection.encodedDocument,
-					projection.signer,
+					...args,
 				),
 			);
 		}
@@ -5302,6 +5781,24 @@ class NativeBackboneLogGraph {
 			input.trimLengthTo != null &&
 			hasNoNext
 		) {
+			const prepareTrimRefs =
+				this.native
+					.prepare_plain_entry_commit_no_next_facts_document_index_compact_trim_refs;
+			if (prepareTrimRefs) {
+				return compactPreparedCommitFactsWithTrimRefsFromRow(
+					prepareTrimRefs.call(
+						this.native,
+						wallTime,
+						logical,
+						input.gid,
+						entryType,
+						input.metaData,
+						input.payloadData,
+						input.trimLengthTo,
+						...documentIndexArgs,
+					),
+				);
+			}
 			return compactPreparedCommitFactsWithTrimHashesFromRow(
 				this.native.prepare_plain_entry_commit_no_next_facts_document_index_compact_trim_hashes(
 					wallTime,
@@ -6455,9 +6952,7 @@ export class NativePeerbitBackbone {
 		end2: bigint | number | string;
 		limit: number;
 	}): bigint[] | undefined {
-		if (
-			typeof this.native.entry_hash_numbers_in_range_limited !== "function"
-		) {
+		if (typeof this.native.entry_hash_numbers_in_range_limited !== "function") {
 			return undefined;
 		}
 		return rowsToNumbers(
@@ -6967,6 +7462,21 @@ export class NativePeerbitBackbone {
 		return this.native.full_replica_candidates_for(minReplicas, selfHash);
 	}
 
+	getRoutingFullReplicaLeaders(
+		replicas: number,
+		options?: NativeBackboneFindLeaderOptions,
+	): Map<string, NativeBackboneLeaderSample> | undefined {
+		if (!this.native.get_routing_full_replica_leaders) {
+			return undefined;
+		}
+		return rowsToSamples(
+			this.native.get_routing_full_replica_leaders(
+				replicas,
+				...findLeaderArguments(options),
+			),
+		);
+	}
+
 	clearEntryCoordinates(): void {
 		this.native.clear_entry_coordinates();
 	}
@@ -8768,6 +9278,7 @@ export class NativeBackboneNodeCoordinatePersistenceStore
 		maxBytes: number,
 	) => Promise<Uint8Array | undefined>;
 	readonly durableBarrier?: (name?: string) => Promise<void>;
+	readonly atomicReplace?: (name: string, bytes: Uint8Array) => Promise<void>;
 
 	constructor(
 		private readonly directory: string,
@@ -8783,6 +9294,12 @@ export class NativeBackboneNodeCoordinatePersistenceStore
 			this.readLimited = (name, maxBytes) =>
 				this.readWithinLimit(name, maxBytes);
 		}
+		if (
+			!fs ||
+			(typeof fs.open === "function" && typeof fs.rename === "function")
+		) {
+			this.atomicReplace = (name, bytes) => this.replaceAtomically(name, bytes);
+		}
 	}
 
 	private async nodeFs(): Promise<NativeBackboneNodeFs> {
@@ -8965,6 +9482,51 @@ export class NativeBackboneNodeCoordinatePersistenceStore
 		await fs.writeFile(path, bytes);
 	}
 
+	private async replaceAtomically(
+		name: string,
+		bytes: Uint8Array,
+	): Promise<void> {
+		const fs = await this.ensureDirectory();
+		if (!fs.open || !fs.rename) {
+			throw new Error(
+				"Node coordinate persistence does not expose atomic file replacement",
+			);
+		}
+		const validName = validateCoordinatePersistenceName(name);
+		const temporaryName = validateCoordinatePersistenceName(`${validName}.tmp`);
+		const path = await this.filePath(validName);
+		const temporaryPath = await this.filePath(temporaryName);
+		await this.closeAppendHandle(path);
+		await this.closeAppendHandle(temporaryPath);
+		await fs.rm(temporaryPath, { force: true });
+		await fs.writeFile(temporaryPath, bytes);
+		let temporaryHandle: NativeBackboneNodeAppendFileHandle | undefined;
+		try {
+			temporaryHandle = await fs.open(temporaryPath, "r");
+			if (typeof temporaryHandle.sync !== "function") {
+				throw new Error(
+					"Node coordinate persistence atomic replacement does not expose FileHandle.sync",
+				);
+			}
+			await temporaryHandle.sync();
+		} finally {
+			await temporaryHandle?.close();
+		}
+		await fs.rename(temporaryPath, path);
+		let directoryHandle: NativeBackboneNodeAppendFileHandle | undefined;
+		try {
+			directoryHandle = await fs.open(this.directory, "r");
+			if (typeof directoryHandle.sync !== "function") {
+				throw new Error(
+					"Node coordinate persistence atomic replacement does not expose directory sync",
+				);
+			}
+			await directoryHandle.sync();
+		} finally {
+			await directoryHandle?.close();
+		}
+	}
+
 	async append(name: string, bytes: Uint8Array): Promise<void> {
 		if (this.appendFailure !== undefined) {
 			throw this.appendFailure;
@@ -9317,6 +9879,7 @@ export class NativeBackboneBufferedCoordinatePersistenceStore
 	) => Promise<Uint8Array | undefined>;
 	readonly supportsRemoval: boolean;
 	readonly durableBarrier?: (name?: string) => Promise<void>;
+	readonly atomicReplace?: (name: string, bytes: Uint8Array) => Promise<void>;
 
 	constructor(
 		private readonly inner: NativeBackboneCoordinatePersistenceStore,
@@ -9335,6 +9898,12 @@ export class NativeBackboneBufferedCoordinatePersistenceStore
 				await inner.durableBarrier!(name);
 			};
 		}
+		if (typeof inner.atomicReplace === "function") {
+			this.atomicReplace = async (name, bytes) => {
+				await this.flush(name);
+				await inner.atomicReplace!(name, bytes);
+			};
+		}
 	}
 
 	private buffer(name: string): Uint8Array[] {
@@ -9480,7 +10049,7 @@ export class NativeBackboneCoordinatePersistence {
 	readonly flushIntervalMs?: number;
 	readonly compactMaxJournalBytes?: number;
 	readonly compactMaxJournalRecords?: number;
-	readonly crashSafeCompaction = false;
+	readonly crashSafeCompaction: boolean;
 	readonly durableBarrier: boolean;
 	readonly supportsDrop: boolean;
 	readonly dropIsTerminal = true;
@@ -9490,9 +10059,32 @@ export class NativeBackboneCoordinatePersistence {
 	private readonly documentJournalFile: string;
 	private readonly documentSignerSnapshotFile: string;
 	private readonly documentSignerJournalFile: string;
+	private readonly checkpointConfigurationChecksum: number;
+	private readonly checkpointStateFile: string;
+	private readonly checkpointFiles: Record<
+		NativeBackboneCoordinateCheckpointSlot,
+		string
+	>;
+	private readonly checkpointJournalFiles: Record<
+		NativeBackboneCoordinateCheckpointSlot,
+		{
+			coordinate: string;
+			document: string;
+			signer: string;
+		}
+	>;
 	private journalInitialized: boolean | undefined;
+	private journalByteLength = 0;
+	private journalRecordCount = 0;
 	private documentJournalInitialized: boolean | undefined;
+	private documentJournalByteLength = 0;
+	private documentJournalRecordCount = 0;
 	private documentSignerJournalInitialized: boolean | undefined;
+	private documentSignerJournalByteLength = 0;
+	private documentSignerJournalRecordCount = 0;
+	private checkpointHighwater = 0n;
+	private checkpointCompleted?: NativeBackboneCoordinateCheckpointAuthority;
+	private checkpointPending?: NativeBackboneCoordinateCheckpointAuthority;
 	private lastFlushMs = Date.now();
 	private persistenceQueue: Promise<unknown> | undefined;
 	private persistenceLifecycle:
@@ -9539,24 +10131,87 @@ export class NativeBackboneCoordinatePersistence {
 			options.documentSignerJournal ??
 				nativeBackboneCoordinatePersistenceFiles.documentSignerJournal,
 		);
+		this.checkpointConfigurationChecksum = coordinateJournalChecksum(
+			new TextEncoder().encode(
+				JSON.stringify([
+					this.snapshotFile,
+					this.journalFile,
+					this.documentSnapshotFile,
+					this.documentJournalFile,
+					this.documentSignerSnapshotFile,
+					this.documentSignerJournalFile,
+				]),
+			),
+		);
+		this.checkpointStateFile = validateCoordinatePersistenceName(
+			`${this.snapshotFile}.checkpoint-state`,
+		);
+		this.checkpointFiles = {
+			a: validateCoordinatePersistenceName(`${this.snapshotFile}.checkpoint-a`),
+			b: validateCoordinatePersistenceName(`${this.snapshotFile}.checkpoint-b`),
+		};
+		this.checkpointJournalFiles = {
+			a: {
+				coordinate: validateCoordinatePersistenceName(
+					`${this.journalFile}.checkpoint-a`,
+				),
+				document: validateCoordinatePersistenceName(
+					`${this.documentJournalFile}.checkpoint-a`,
+				),
+				signer: validateCoordinatePersistenceName(
+					`${this.documentSignerJournalFile}.checkpoint-a`,
+				),
+			},
+			b: {
+				coordinate: validateCoordinatePersistenceName(
+					`${this.journalFile}.checkpoint-b`,
+				),
+				document: validateCoordinatePersistenceName(
+					`${this.documentJournalFile}.checkpoint-b`,
+				),
+				signer: validateCoordinatePersistenceName(
+					`${this.documentSignerJournalFile}.checkpoint-b`,
+				),
+			},
+		};
 		if (
-			this.configuredFiles().includes(nativeBackboneCoordinateDropTombstoneFile)
+			this.configuredFiles().includes(
+				nativeBackboneCoordinateDropTombstoneFile,
+			) ||
+			new Set(this.configuredFiles()).size !== this.configuredFiles().length
 		) {
 			throw new Error(
-				"Native backbone coordinate persistence file conflicts with its drop tombstone",
+				"Native backbone coordinate persistence files conflict with one another or with its drop tombstone",
 			);
 		}
+		this.crashSafeCompaction =
+			typeof store.atomicReplace === "function" &&
+			this.supportsDrop &&
+			this.durableBarrier;
 		this.flushOnAppend = options.flushOnAppend ?? true;
 		this.flushMaxPendingBytes = resolveCoordinateFlushMaxPendingBytes(options);
 		if (options.flushIntervalMs != null) {
 			this.flushIntervalMs = Math.max(0, options.flushIntervalMs);
 		}
 		if (
-			options.compactMaxJournalBytes != null ||
-			options.compactMaxJournalRecords != null
+			(options.compactMaxJournalBytes != null ||
+				options.compactMaxJournalRecords != null) &&
+			!this.crashSafeCompaction
 		) {
 			throw new Error(nativeBackboneCoordinateCompactionDisabledMessage);
 		}
+		if (options.compactMaxJournalBytes != null) {
+			this.compactMaxJournalBytes = validateCoordinateCompactionThreshold(
+				options.compactMaxJournalBytes,
+				"compactMaxJournalBytes",
+			);
+		}
+		if (options.compactMaxJournalRecords != null) {
+			this.compactMaxJournalRecords = validateCoordinateCompactionThreshold(
+				options.compactMaxJournalRecords,
+				"compactMaxJournalRecords",
+			);
+		}
 	}
 
 	/** Durable operation-intent capability for strict shared-log transactions. */
@@ -9564,7 +10219,7 @@ export class NativeBackboneCoordinatePersistence {
 		return this.store;
 	}
 
-	private configuredFiles(): string[] {
+	private legacyConfiguredFiles(): string[] {
 		return [
 			this.snapshotFile,
 			this.journalFile,
@@ -9575,6 +10230,47 @@ export class NativeBackboneCoordinatePersistence {
 		];
 	}
 
+	private configuredFiles(): string[] {
+		return [
+			...this.legacyConfiguredFiles(),
+			this.checkpointStateFile,
+			this.checkpointFiles.a,
+			this.checkpointFiles.b,
+			this.checkpointJournalFiles.a.coordinate,
+			this.checkpointJournalFiles.a.document,
+			this.checkpointJournalFiles.a.signer,
+			this.checkpointJournalFiles.b.coordinate,
+			this.checkpointJournalFiles.b.document,
+			this.checkpointJournalFiles.b.signer,
+			`${this.checkpointStateFile}.tmp`,
+			`${this.checkpointFiles.a}.tmp`,
+			`${this.checkpointFiles.b}.tmp`,
+			`${this.journalFile}.tmp`,
+			`${nativeBackboneCoordinateDropTombstoneFile}.tmp`,
+		];
+	}
+
+	private checkpointSlot(
+		generation: bigint,
+	): NativeBackboneCoordinateCheckpointSlot {
+		return generation % 2n === 1n ? "a" : "b";
+	}
+
+	private activeJournalFiles(): {
+		coordinate: string;
+		document: string;
+		signer: string;
+	} {
+		const completed = this.checkpointCompleted;
+		return completed
+			? this.checkpointJournalFiles[this.checkpointSlot(completed.generation)]
+			: {
+					coordinate: this.journalFile,
+					document: this.documentJournalFile,
+					signer: this.documentSignerJournalFile,
+				};
+	}
+
 	private assertLifecycleActive(operation: string): void {
 		if (this.persistenceLifecycle !== "active") {
 			throw new Error(
@@ -9584,9 +10280,7 @@ export class NativeBackboneCoordinatePersistence {
 	}
 
 	private assertActive(operation: string): void {
-		if (this.persistenceFailure !== undefined) {
-			throw this.persistenceFailure;
-		}
+		this.assertPersistenceHealthy();
 		this.assertLifecycleActive(operation);
 		if (this.dropInitiatedOnGeneration) {
 			throw new Error(
@@ -9595,13 +10289,44 @@ export class NativeBackboneCoordinatePersistence {
 		}
 	}
 
+	private assertPersistenceHealthy(): void {
+		if (this.persistenceFailure !== undefined) {
+			throw this.persistenceFailure;
+		}
+	}
+
 	private resetJournalTracking(): void {
 		this.journalInitialized = undefined;
+		this.journalByteLength = 0;
+		this.journalRecordCount = 0;
 		this.documentJournalInitialized = undefined;
+		this.documentJournalByteLength = 0;
+		this.documentJournalRecordCount = 0;
 		this.documentSignerJournalInitialized = undefined;
+		this.documentSignerJournalByteLength = 0;
+		this.documentSignerJournalRecordCount = 0;
+		this.checkpointHighwater = 0n;
+		this.checkpointCompleted = undefined;
+		this.checkpointPending = undefined;
 		this.lastFlushMs = Date.now();
 	}
 
+	private async persistDropTombstone(
+		files: readonly string[],
+		preferAtomicReplace = false,
+	): Promise<void> {
+		const bytes = nativeBackboneCoordinateDropTombstoneBytes(files);
+		if (preferAtomicReplace && this.store.atomicReplace) {
+			await this.store.atomicReplace(
+				nativeBackboneCoordinateDropTombstoneFile,
+				bytes,
+			);
+			return;
+		}
+		await this.store.write(nativeBackboneCoordinateDropTombstoneFile, bytes);
+		await this.barrierFile(nativeBackboneCoordinateDropTombstoneFile);
+	}
+
 	private async eraseDropFiles(files: readonly string[]): Promise<void> {
 		if (!this.supportsDrop || !this.store.remove) {
 			throw new Error(
@@ -9651,17 +10376,7 @@ export class NativeBackboneCoordinatePersistence {
 		this.dropInitiatedOnGeneration = true;
 		this.persistenceLifecycle = "dropping";
 		await this.enqueuePersistence(async () => {
-			await this.store.write(
-				nativeBackboneCoordinateDropTombstoneFile,
-				nativeBackboneCoordinateDropTombstoneBytes(files),
-			);
-			if (this.store.durableBarrier) {
-				await this.store.durableBarrier(
-					nativeBackboneCoordinateDropTombstoneFile,
-				);
-			} else {
-				await this.store.flush?.(nativeBackboneCoordinateDropTombstoneFile);
-			}
+			await this.persistDropTombstone(files);
 			await this.eraseDropFiles(files);
 			this.resetJournalTracking();
 			this.persistenceLifecycle = "dropped";
@@ -9699,6 +10414,57 @@ export class NativeBackboneCoordinatePersistence {
 		});
 	}
 
+	private async barrierFile(name: string): Promise<void> {
+		if (this.store.durableBarrier) {
+			await this.store.durableBarrier(name);
+		} else {
+			await this.store.flush?.(name);
+		}
+	}
+
+	private async hasDurableLegacyMigrationSentinel(): Promise<boolean> {
+		const existing = await this.store.read(this.journalFile);
+		if (
+			existing &&
+			existing.byteLength ===
+				nativeBackboneCoordinateLegacyMigrationSentinel.byteLength &&
+			nativeBackboneCoordinateLegacyMigrationSentinel.every(
+				(byte, index) => existing[index] === byte,
+			)
+		) {
+			// A previous process may have observed the bytes from page cache before
+			// its durability barrier rejected. Cross a fresh barrier on every reopen
+			// before any post-checkpoint WAL append can be admitted.
+			await this.barrierFile(this.journalFile);
+			return true;
+		}
+		return false;
+	}
+
+	private async installLegacyMigrationSentinel(): Promise<void> {
+		if (await this.hasDurableLegacyMigrationSentinel()) {
+			return;
+		}
+		if (!this.store.atomicReplace) {
+			throw new Error(
+				"Native backbone completed checkpoint can not install its downgrade sentinel atomically",
+			);
+		}
+		await this.store.atomicReplace(
+			this.journalFile,
+			nativeBackboneCoordinateLegacyMigrationSentinel,
+		);
+	}
+
+	private async requireLegacyMigrationSentinel(): Promise<void> {
+		if (await this.hasDurableLegacyMigrationSentinel()) {
+			return;
+		}
+		throw new Error(
+			"Native backbone completed checkpoint downgrade sentinel is missing or has been replaced; refusing to overwrite possible legacy writes",
+		);
+	}
+
 	async hydrate(backbone: NativePeerbitBackbone): Promise<number> {
 		this.assertActive("hydrate");
 		// Claim the lifecycle synchronously. close() queues after this complete
@@ -9709,33 +10475,175 @@ export class NativeBackboneCoordinatePersistence {
 				this.assertHydrating();
 				await this.resumeDropInternal("hydrating");
 				this.assertHydrating();
-				const [
-					snapshot,
-					journal,
-					documentSnapshot,
-					documentJournal,
-					documentSignerSnapshot,
-					documentSignerJournal,
-				] = await Promise.all([
-					this.store.read(this.snapshotFile),
-					this.store.read(this.journalFile),
-					this.store.read(this.documentSnapshotFile),
-					this.store.read(this.documentJournalFile),
-					this.store.read(this.documentSignerSnapshotFile),
-					this.store.read(this.documentSignerJournalFile),
-				]);
+				const checkpointStateBytes = await this.store.read(
+					this.checkpointStateFile,
+				);
 				this.assertHydrating();
-				try {
-					validateCoordinateJournal(journal, this.journalFile);
-					validateCoordinateJournal(documentJournal, this.documentJournalFile);
-					validateCoordinateJournal(
+				let checkpointState:
+					| NativeBackboneCoordinateCheckpointState
+					| undefined;
+				if (checkpointStateBytes) {
+					try {
+						checkpointState = parseNativeBackboneCoordinateCheckpointState(
+							checkpointStateBytes,
+							this.checkpointStateFile,
+						);
+						if (
+							checkpointState.configurationChecksum !==
+							this.checkpointConfigurationChecksum
+						) {
+							throw new Error(
+								"Native backbone checkpoint authority does not match the configured persistence files",
+							);
+						}
+					} catch (error) {
+						this.persistenceFailure ??= error;
+						throw this.persistenceFailure;
+					}
+				}
+				this.checkpointHighwater = checkpointState?.highwater ?? 0n;
+				this.checkpointPending = checkpointState?.pending;
+				this.checkpointCompleted = checkpointState?.completed;
+				let checkpointAuthority = this.checkpointCompleted;
+				let promotePendingCheckpoint = false;
+				if (!checkpointAuthority && this.checkpointPending) {
+					try {
+						// On the first generation only, the sentinel is the durable stage
+						// boundary: publication writes it after the pending checkpoint and its
+						// WAL headers, but before completed authority. A pre-checkpoint reader
+						// can no longer consume legacy state, so recovery may validate and
+						// promote the staged generation. Once a completed generation exists the
+						// sentinel predates later pending work and is not a promotion signal.
+						if (await this.hasDurableLegacyMigrationSentinel()) {
+							checkpointAuthority = this.checkpointPending;
+							promotePendingCheckpoint = true;
+						}
+					} catch (error) {
+						this.persistenceFailure ??= error;
+						throw this.persistenceFailure;
+					}
+				}
+
+				let snapshot: Uint8Array | undefined;
+				let journal: Uint8Array | undefined;
+				let documentSnapshot: Uint8Array | undefined;
+				let documentJournal: Uint8Array | undefined;
+				let documentSignerSnapshot: Uint8Array | undefined;
+				let documentSignerJournal: Uint8Array | undefined;
+				let journalNames = {
+					coordinate: this.journalFile,
+					document: this.documentJournalFile,
+					signer: this.documentSignerJournalFile,
+				};
+				if (checkpointAuthority) {
+					const authority = checkpointAuthority;
+					const authorityKind = promotePendingCheckpoint
+						? "promotable pending"
+						: "completed";
+					const slot = this.checkpointSlot(authority.generation);
+					const checkpointFile = this.checkpointFiles[slot];
+					journalNames = this.checkpointJournalFiles[slot];
+					const [
+						checkpointBytes,
+						coordinateJournal,
+						valueJournal,
+						signerJournal,
+					] = await Promise.all([
+						this.store.read(checkpointFile),
+						this.store.read(journalNames.coordinate),
+						this.store.read(journalNames.document),
+						this.store.read(journalNames.signer),
+					]);
+					this.assertHydrating();
+					try {
+						if (
+							!checkpointBytes ||
+							checkpointBytes.byteLength !== authority.byteLength ||
+							coordinateJournalChecksum(checkpointBytes) !== authority.checksum
+						) {
+							throw new Error(
+								`Native backbone ${authorityKind} checkpoint authority is missing or corrupt`,
+							);
+						}
+						if (!coordinateJournal || !valueJournal || !signerJournal) {
+							throw new Error(
+								`Native backbone ${authorityKind} checkpoint WAL generation is incomplete`,
+							);
+						}
+						const checkpoint = parseNativeBackboneCoordinateCheckpoint(
+							checkpointBytes,
+							checkpointFile,
+						);
+						if (
+							checkpoint.generation !== authority.generation ||
+							checkpoint.configurationChecksum !==
+								this.checkpointConfigurationChecksum
+						) {
+							throw new Error(
+								`Native backbone checkpoint generation or configuration does not match its ${authorityKind} authority`,
+							);
+						}
+						snapshot = checkpoint.coordinateSnapshot;
+						documentSnapshot = checkpoint.documentSnapshot;
+						documentSignerSnapshot = checkpoint.documentSignerSnapshot;
+						journal = coordinateJournal;
+						documentJournal = valueJournal;
+						documentSignerJournal = signerJournal;
+					} catch (error) {
+						this.persistenceFailure ??= error;
+						throw this.persistenceFailure;
+					}
+				} else {
+					[
+						snapshot,
+						journal,
+						documentSnapshot,
+						documentJournal,
+						documentSignerSnapshot,
 						documentSignerJournal,
-						this.documentSignerJournalFile,
-					);
+					] = await Promise.all([
+						this.store.read(this.snapshotFile),
+						this.store.read(this.journalFile),
+						this.store.read(this.documentSnapshotFile),
+						this.store.read(this.documentJournalFile),
+						this.store.read(this.documentSignerSnapshotFile),
+						this.store.read(this.documentSignerJournalFile),
+					]);
+					this.assertHydrating();
+				}
+				try {
+					if (
+						checkpointAuthority &&
+						(!journal ||
+							!hasCoordinateJournalMagic(journal) ||
+							!documentJournal ||
+							!hasCoordinateJournalMagic(documentJournal) ||
+							!documentSignerJournal ||
+							!hasCoordinateJournalMagic(documentSignerJournal))
+					) {
+						throw new Error(
+							`Native backbone ${promotePendingCheckpoint ? "promotable pending" : "completed"} checkpoint WAL generation has a missing or invalid header`,
+						);
+					}
+					validateCoordinateJournal(journal, journalNames.coordinate);
+					validateCoordinateJournal(documentJournal, journalNames.document);
+					validateCoordinateJournal(documentSignerJournal, journalNames.signer);
 				} catch (error) {
 					this.persistenceFailure ??= error;
 					throw this.persistenceFailure;
 				}
+				if (checkpointAuthority && !promotePendingCheckpoint) {
+					try {
+						// Completed authority is never permission to overwrite an ordinary
+						// legacy WAL: it may contain writes made by a downgraded process in the
+						// publication cut. Require the exact durable sentinel before loading.
+						await this.requireLegacyMigrationSentinel();
+						this.assertHydrating();
+					} catch (error) {
+						this.persistenceFailure ??= error;
+						throw this.persistenceFailure;
+					}
+				}
 				let operations: number;
 				let documentOperations: number;
 				let documentSignerOperations: number;
@@ -9767,12 +10675,52 @@ export class NativeBackboneCoordinatePersistence {
 					}
 					throw error;
 				}
+				if (promotePendingCheckpoint) {
+					try {
+						const authority = checkpointAuthority!;
+						if (!this.store.atomicReplace) {
+							throw new Error(
+								"Native backbone pending checkpoint can not publish completed authority atomically",
+							);
+						}
+						await this.store.atomicReplace(
+							this.checkpointStateFile,
+							encodeNativeBackboneCoordinateCheckpointState({
+								configurationChecksum: this.checkpointConfigurationChecksum,
+								highwater: authority.generation,
+								completed: authority,
+							}),
+						);
+						this.checkpointCompleted = authority;
+						this.checkpointPending = undefined;
+						this.assertHydrating();
+					} catch (error) {
+						this.persistenceFailure ??= error;
+						throw this.persistenceFailure;
+					}
+				}
+				if (this.checkpointCompleted || this.checkpointPending) {
+					try {
+						await this.cleanupRetiredCheckpointFiles();
+						this.assertHydrating();
+					} catch (error) {
+						this.persistenceFailure ??= error;
+						throw this.persistenceFailure;
+					}
+				}
 				this.assertHydrating();
 				this.journalInitialized = !!journal && journal.byteLength > 0;
+				this.journalByteLength = journal?.byteLength ?? 0;
+				this.journalRecordCount = operations;
 				this.documentJournalInitialized =
 					!!documentJournal && documentJournal.byteLength > 0;
+				this.documentJournalByteLength = documentJournal?.byteLength ?? 0;
+				this.documentJournalRecordCount = documentOperations;
 				this.documentSignerJournalInitialized =
 					!!documentSignerJournal && documentSignerJournal.byteLength > 0;
+				this.documentSignerJournalByteLength =
+					documentSignerJournal?.byteLength ?? 0;
+				this.documentSignerJournalRecordCount = documentSignerOperations;
 				backbone.setCoordinateJournalEnabled(true);
 				backbone.setDocumentJournalEnabled(true);
 				backbone.setDocumentSignerJournalEnabled(true);
@@ -9815,15 +10763,19 @@ export class NativeBackboneCoordinatePersistence {
 			return false;
 		}
 		let tombstone: NativeBackboneCoordinateDropTombstoneBody;
+		let expandedFiles: string[];
 		try {
 			tombstone = parseNativeBackboneCoordinateDropTombstone(bytes);
-			for (const file of this.configuredFiles()) {
+			for (const file of this.legacyConfiguredFiles()) {
 				if (!tombstone.files.includes(file)) {
 					throw new Error(
 						"Native backbone drop tombstone does not cover the configured namespace",
 					);
 				}
 			}
+			expandedFiles = [
+				...new Set([...tombstone.files, ...this.configuredFiles()]),
+			];
 		} catch (error) {
 			// Corruption must never hydrate stale files, but an explicit drop must
 			// remain available to overwrite the bad marker and erase the namespace.
@@ -9831,6 +10783,17 @@ export class NativeBackboneCoordinatePersistence {
 			this.persistenceLifecycle = this.closePromise ? "closing" : "active";
 			throw this.persistenceFailure;
 		}
+		if (expandedFiles.length !== tombstone.files.length) {
+			// Older valid markers only knew the six snapshot/WAL files. Widen the
+			// destructive intent durably before erasing any checkpoint generation,
+			// while preserving additional namespace files recorded by that version.
+			await this.persistDropTombstone(expandedFiles, true);
+			tombstone = { ...tombstone, files: expandedFiles };
+		}
+		// A prior replacement attempt may have made the expanded bytes visible before
+		// its durability barrier rejected. Cross a fresh barrier on every recovery
+		// before allowing any target removal.
+		await this.barrierFile(nativeBackboneCoordinateDropTombstoneFile);
 		await this.eraseDropFiles(tombstone.files);
 		this.resetJournalTracking();
 		this.persistenceLifecycle =
@@ -9887,7 +10850,13 @@ export class NativeBackboneCoordinatePersistence {
 		this.assertActive("flush");
 		// Serialized with compact() so a flush never clears records appended to
 		// the wasm journal while a previous flush was awaiting its disk write.
-		return this.enqueuePersistence(() => this.flushJournalInternal(backbone));
+		return this.enqueuePersistence(() => {
+			// A call can be admitted while an earlier queued write is still in flight.
+			// Re-check the sticky failure at execution time so no suffix can ACK after
+			// that earlier write or authority switch failed.
+			this.assertPersistenceHealthy();
+			return this.flushJournalInternal(backbone);
+		});
 	}
 
 	private enqueuePersistence<T>(fn: () => Promise<T>): Promise<T> {
@@ -9908,9 +10877,185 @@ export class NativeBackboneCoordinatePersistence {
 		return next;
 	}
 
+	private shouldCompactJournal(
+		additionalBytes: number,
+		additionalRecords: number,
+	): boolean {
+		return (
+			(this.compactMaxJournalBytes != null &&
+				this.journalByteLength +
+					this.documentJournalByteLength +
+					this.documentSignerJournalByteLength +
+					additionalBytes >=
+					this.compactMaxJournalBytes) ||
+			(this.compactMaxJournalRecords != null &&
+				this.journalRecordCount +
+					this.documentJournalRecordCount +
+					this.documentSignerJournalRecordCount +
+					additionalRecords >=
+					this.compactMaxJournalRecords)
+		);
+	}
+
+	private nextCheckpointGeneration(): bigint {
+		let generation = this.checkpointHighwater + 1n;
+		const active = this.checkpointCompleted;
+		if (
+			active &&
+			this.checkpointSlot(generation) === this.checkpointSlot(active.generation)
+		) {
+			generation += 1n;
+		}
+		if (generation > nativeBackboneCoordinateMaxU64) {
+			throw new RangeError(
+				"Native backbone checkpoint generation highwater is exhausted",
+			);
+		}
+		return generation;
+	}
+
+	private async publishCheckpoint(checkpoint: {
+		coordinateSnapshot: Uint8Array;
+		documentSnapshot: Uint8Array;
+		documentSignerSnapshot: Uint8Array;
+	}): Promise<void> {
+		if (
+			!this.crashSafeCompaction ||
+			!this.store.atomicReplace ||
+			!this.store.remove
+		) {
+			throw new Error(nativeBackboneCoordinateCompactionDisabledMessage);
+		}
+		const generation = this.nextCheckpointGeneration();
+		const slot = this.checkpointSlot(generation);
+		const checkpointBytes = encodeNativeBackboneCoordinateCheckpoint({
+			configurationChecksum: this.checkpointConfigurationChecksum,
+			generation,
+			...checkpoint,
+		});
+		const authority: NativeBackboneCoordinateCheckpointAuthority = {
+			generation,
+			byteLength: checkpointBytes.byteLength,
+			checksum: coordinateJournalChecksum(checkpointBytes),
+		};
+		const pendingState: NativeBackboneCoordinateCheckpointState = {
+			configurationChecksum: this.checkpointConfigurationChecksum,
+			highwater: generation,
+			pending: authority,
+			completed: this.checkpointCompleted,
+		};
+		await this.store.atomicReplace(
+			this.checkpointStateFile,
+			encodeNativeBackboneCoordinateCheckpointState(pendingState),
+		);
+		this.checkpointHighwater = generation;
+		this.checkpointPending = authority;
+
+		const targetJournals = this.checkpointJournalFiles[slot];
+		for (const file of [
+			targetJournals.coordinate,
+			targetJournals.document,
+			targetJournals.signer,
+		]) {
+			await this.store.remove(file);
+		}
+		const journalHeaders = [
+			[targetJournals.coordinate, nativeBackboneCoordinateJournalMagic],
+			[targetJournals.document, nativeBackboneCoordinateJournalMagic],
+			[targetJournals.signer, nativeBackboneCoordinateJournalMagic],
+		] as const;
+		for (const [file, header] of journalHeaders) {
+			await this.store.write(file, header);
+			await this.barrierFile(file);
+		}
+		await this.store.atomicReplace(this.checkpointFiles[slot], checkpointBytes);
+
+		// A prior release does not understand checkpoint authority. The sentinel is
+		// the first-generation publication boundary: install and durably revalidate
+		// it before completed authority becomes visible. On later generations it
+		// must already be exact; never overwrite possible writes from a downgrade.
+		if (this.checkpointCompleted) {
+			await this.requireLegacyMigrationSentinel();
+		} else {
+			await this.installLegacyMigrationSentinel();
+		}
+
+		const completedState: NativeBackboneCoordinateCheckpointState = {
+			configurationChecksum: this.checkpointConfigurationChecksum,
+			highwater: generation,
+			completed: authority,
+		};
+		await this.store.atomicReplace(
+			this.checkpointStateFile,
+			encodeNativeBackboneCoordinateCheckpointState(completedState),
+		);
+
+		// The completed authority is now the only writable generation. Update all
+		// in-memory routing synchronously before another queued flush can start.
+		this.checkpointCompleted = authority;
+		this.checkpointPending = undefined;
+		this.journalInitialized = true;
+		this.documentJournalInitialized = true;
+		this.documentSignerJournalInitialized = true;
+		this.journalByteLength = nativeBackboneCoordinateJournalMagic.byteLength;
+		this.documentJournalByteLength =
+			nativeBackboneCoordinateJournalMagic.byteLength;
+		this.documentSignerJournalByteLength =
+			nativeBackboneCoordinateJournalMagic.byteLength;
+		this.journalRecordCount = 0;
+		this.documentJournalRecordCount = 0;
+		this.documentSignerJournalRecordCount = 0;
+	}
+
+	private async cleanupRetiredCheckpointFiles(): Promise<void> {
+		if (
+			!this.store.remove ||
+			(!this.checkpointCompleted && !this.checkpointPending)
+		) {
+			return;
+		}
+		const retiredSlot: NativeBackboneCoordinateCheckpointSlot = this
+			.checkpointCompleted
+			? this.checkpointSlot(this.checkpointCompleted.generation) === "a"
+				? "b"
+				: "a"
+			: this.checkpointSlot(this.checkpointPending!.generation);
+		const retiredJournals = this.checkpointJournalFiles[retiredSlot];
+		const files = [
+			...(this.checkpointCompleted
+				? [
+						this.snapshotFile,
+						this.documentSnapshotFile,
+						this.documentJournalFile,
+						this.documentSignerSnapshotFile,
+						this.documentSignerJournalFile,
+					]
+				: []),
+			this.checkpointFiles[retiredSlot],
+			`${this.checkpointFiles[retiredSlot]}.tmp`,
+			retiredJournals.coordinate,
+			retiredJournals.document,
+			retiredJournals.signer,
+		];
+		const removals = await Promise.allSettled(
+			files.map((file) => this.store.remove!(file)),
+		);
+		if (removals.every((result) => result.status === "fulfilled")) {
+			try {
+				await this.store.durableBarrier?.();
+			} catch {
+				// Cleanup is retryable debt. Publication and the caller's ACK already
+				// belong to the new generation, so never turn this into an ambiguous
+				// append failure after the authority switch.
+			}
+		}
+	}
+
 	private async flushJournalInternal(
 		backbone: NativePeerbitBackbone,
+		forceCheckpoint = false,
 	): Promise<number> {
+		this.assertPersistenceHealthy();
 		let written = 0;
 		let persistenceMutationStarted = false;
 		let coordinateBytes: Uint8Array | undefined;
@@ -9922,10 +11067,42 @@ export class NativeBackboneCoordinatePersistence {
 		const documentRecordCount = backbone.documentPendingJournalLength;
 		const signerRecords = backbone.documentSignerJournal();
 		const signerRecordCount = backbone.documentSignerPendingJournalLength;
+		const additionalBytes =
+			coordinateRecords.byteLength +
+			documentRecords.byteLength +
+			signerRecords.byteLength +
+			(coordinateRecords.byteLength > 0 && this.journalInitialized !== true
+				? backbone.coordinateJournalHeader().byteLength
+				: 0) +
+			(documentRecords.byteLength > 0 &&
+			this.documentJournalInitialized !== true
+				? backbone.documentJournalHeader().byteLength
+				: 0) +
+			(signerRecords.byteLength > 0 &&
+			this.documentSignerJournalInitialized !== true
+				? backbone.documentSignerJournalHeader().byteLength
+				: 0);
+		const additionalRecords =
+			coordinateRecordCount + documentRecordCount + signerRecordCount;
+		const checkpointRequested =
+			forceCheckpoint ||
+			(this.crashSafeCompaction &&
+				this.shouldCompactJournal(additionalBytes, additionalRecords));
+		// These three synchronous copies and the journal prefixes above are one
+		// logical cut. No mutation can slip into the checkpoint without also being
+		// represented by one of the captured prefixes.
+		const checkpoint = checkpointRequested
+			? {
+					coordinateSnapshot: backbone.coordinateSnapshot(),
+					documentSnapshot: backbone.documentSnapshot(),
+					documentSignerSnapshot: backbone.documentSignerSnapshot(),
+				}
+			: undefined;
 		try {
+			const activeJournals = this.activeJournalFiles();
 			if (coordinateRecords.byteLength > 0) {
 				if (this.journalInitialized === undefined) {
-					const existing = await this.store.read(this.journalFile);
+					const existing = await this.store.read(activeJournals.coordinate);
 					this.journalInitialized = !!existing && existing.byteLength > 0;
 				}
 				coordinateBytes = this.journalInitialized
@@ -9934,28 +11111,26 @@ export class NativeBackboneCoordinatePersistence {
 							backbone.coordinateJournalHeader(),
 							coordinateRecords,
 						]);
-				await this.store.append(this.journalFile, coordinateBytes);
+				await this.store.append(activeJournals.coordinate, coordinateBytes);
 				persistenceMutationStarted = true;
 				written += coordinateRecords.byteLength;
 			}
 			if (documentRecords.byteLength > 0) {
 				if (this.documentJournalInitialized === undefined) {
-					const existing = await this.store.read(this.documentJournalFile);
+					const existing = await this.store.read(activeJournals.document);
 					this.documentJournalInitialized =
 						!!existing && existing.byteLength > 0;
 				}
 				documentBytes = this.documentJournalInitialized
 					? documentRecords
 					: concatBytes([backbone.documentJournalHeader(), documentRecords]);
-				await this.store.append(this.documentJournalFile, documentBytes);
+				await this.store.append(activeJournals.document, documentBytes);
 				persistenceMutationStarted = true;
 				written += documentRecords.byteLength;
 			}
 			if (signerRecords.byteLength > 0) {
 				if (this.documentSignerJournalInitialized === undefined) {
-					const existing = await this.store.read(
-						this.documentSignerJournalFile,
-					);
+					const existing = await this.store.read(activeJournals.signer);
 					this.documentSignerJournalInitialized =
 						!!existing && existing.byteLength > 0;
 				}
@@ -9965,11 +11140,11 @@ export class NativeBackboneCoordinatePersistence {
 							backbone.documentSignerJournalHeader(),
 							signerRecords,
 						]);
-				await this.store.append(this.documentSignerJournalFile, signerBytes);
+				await this.store.append(activeJournals.signer, signerBytes);
 				persistenceMutationStarted = true;
 				written += signerRecords.byteLength;
 			}
-			if (written === 0) {
+			if (written === 0 && !checkpoint) {
 				this.lastFlushMs = Date.now();
 				return 0;
 			}
@@ -9977,27 +11152,34 @@ export class NativeBackboneCoordinatePersistence {
 			// `append` may only enqueue bytes in a buffered store. Drain and fsync
 			// every affected WAL before clearing its wasm prefix or returning an ACK.
 			for (const file of [
-				coordinateBytes ? this.journalFile : undefined,
-				documentBytes ? this.documentJournalFile : undefined,
-				signerBytes ? this.documentSignerJournalFile : undefined,
+				coordinateBytes ? activeJournals.coordinate : undefined,
+				documentBytes ? activeJournals.document : undefined,
+				signerBytes ? activeJournals.signer : undefined,
 			]) {
 				if (file) {
-					if (this.store.durableBarrier) {
-						await this.store.durableBarrier(file);
-					} else {
-						await this.store.flush?.(file);
-					}
+					await this.barrierFile(file);
 				}
 			}
 
 			if (coordinateBytes) {
 				this.journalInitialized = true;
+				this.journalByteLength += coordinateBytes.byteLength;
+				this.journalRecordCount += coordinateRecordCount;
 			}
 			if (documentBytes) {
 				this.documentJournalInitialized = true;
+				this.documentJournalByteLength += documentBytes.byteLength;
+				this.documentJournalRecordCount += documentRecordCount;
 			}
 			if (signerBytes) {
 				this.documentSignerJournalInitialized = true;
+				this.documentSignerJournalByteLength += signerBytes.byteLength;
+				this.documentSignerJournalRecordCount += signerRecordCount;
+			}
+
+			if (checkpoint) {
+				persistenceMutationStarted = true;
+				await this.publishCheckpoint(checkpoint);
 			}
 
 			backbone.clearCoordinateJournalPrefix(
@@ -10012,6 +11194,9 @@ export class NativeBackboneCoordinatePersistence {
 				signerRecords.byteLength,
 				signerRecordCount,
 			);
+			if (checkpoint) {
+				await this.cleanupRetiredCheckpointFiles();
+			}
 			this.lastFlushMs = Date.now();
 			return written;
 		} catch (error) {
@@ -10023,9 +11208,15 @@ export class NativeBackboneCoordinatePersistence {
 		}
 	}
 
-	async compact(_backbone: NativePeerbitBackbone): Promise<void> {
+	async compact(backbone: NativePeerbitBackbone): Promise<void> {
 		this.assertActive("compact");
-		throw new Error(nativeBackboneCoordinateCompactionDisabledMessage);
+		if (!this.crashSafeCompaction) {
+			throw new Error(nativeBackboneCoordinateCompactionDisabledMessage);
+		}
+		await this.enqueuePersistence(async () => {
+			this.assertPersistenceHealthy();
+			await this.flushJournalInternal(backbone, true);
+		});
 	}
 
 	close(): Promise<void> {