@aztec/archiver 0.0.1-commit.f2ce05ee → 0.0.1-commit.f5a9928
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/README.md +19 -13
- package/dest/archiver.d.ts +76 -18
- package/dest/archiver.d.ts.map +1 -1
- package/dest/archiver.js +329 -162
- package/dest/config.d.ts +7 -3
- package/dest/config.d.ts.map +1 -1
- package/dest/config.js +43 -14
- package/dest/errors.d.ts +55 -9
- package/dest/errors.d.ts.map +1 -1
- package/dest/errors.js +81 -14
- package/dest/factory.d.ts +20 -9
- package/dest/factory.d.ts.map +1 -1
- package/dest/factory.js +87 -39
- package/dest/index.d.ts +12 -3
- package/dest/index.d.ts.map +1 -1
- package/dest/index.js +11 -2
- package/dest/l1/bin/retrieve-calldata.js +32 -28
- package/dest/l1/calldata_retriever.d.ts +81 -50
- package/dest/l1/calldata_retriever.d.ts.map +1 -1
- package/dest/l1/calldata_retriever.js +202 -260
- package/dest/l1/data_retrieval.d.ts +32 -18
- package/dest/l1/data_retrieval.d.ts.map +1 -1
- package/dest/l1/data_retrieval.js +42 -47
- package/dest/l1/spire_proposer.d.ts +5 -5
- package/dest/l1/spire_proposer.d.ts.map +1 -1
- package/dest/l1/spire_proposer.js +9 -17
- package/dest/l1/trace_tx.d.ts +12 -66
- package/dest/l1/trace_tx.d.ts.map +1 -1
- package/dest/l1/validate_historical_logs.d.ts +23 -0
- package/dest/l1/validate_historical_logs.d.ts.map +1 -0
- package/dest/l1/validate_historical_logs.js +108 -0
- package/dest/modules/contract_data_source_adapter.d.ts +25 -0
- package/dest/modules/contract_data_source_adapter.d.ts.map +1 -0
- package/dest/modules/contract_data_source_adapter.js +32 -0
- package/dest/modules/data_source_base.d.ts +74 -46
- package/dest/modules/data_source_base.d.ts.map +1 -1
- package/dest/modules/data_source_base.js +252 -190
- package/dest/modules/data_store_updater.d.ts +49 -17
- package/dest/modules/data_store_updater.d.ts.map +1 -1
- package/dest/modules/data_store_updater.js +218 -122
- package/dest/modules/instrumentation.d.ts +29 -3
- package/dest/modules/instrumentation.d.ts.map +1 -1
- package/dest/modules/instrumentation.js +67 -11
- package/dest/modules/l1_synchronizer.d.ts +16 -14
- package/dest/modules/l1_synchronizer.d.ts.map +1 -1
- package/dest/modules/l1_synchronizer.js +488 -219
- package/dest/modules/outbox_trees_resolver.d.ts +64 -0
- package/dest/modules/outbox_trees_resolver.d.ts.map +1 -0
- package/dest/modules/outbox_trees_resolver.js +184 -0
- package/dest/modules/validation.d.ts +30 -7
- package/dest/modules/validation.d.ts.map +1 -1
- package/dest/modules/validation.js +35 -17
- package/dest/store/block_store.d.ts +186 -74
- package/dest/store/block_store.d.ts.map +1 -1
- package/dest/store/block_store.js +810 -285
- package/dest/store/contract_class_store.d.ts +17 -4
- package/dest/store/contract_class_store.d.ts.map +1 -1
- package/dest/store/contract_class_store.js +42 -68
- package/dest/store/contract_instance_store.d.ts +28 -1
- package/dest/store/contract_instance_store.d.ts.map +1 -1
- package/dest/store/contract_instance_store.js +58 -6
- package/dest/store/data_stores.d.ts +68 -0
- package/dest/store/data_stores.d.ts.map +1 -0
- package/dest/store/data_stores.js +54 -0
- package/dest/store/function_names_cache.d.ts +17 -0
- package/dest/store/function_names_cache.d.ts.map +1 -0
- package/dest/store/function_names_cache.js +30 -0
- package/dest/store/l2_tips_cache.d.ts +25 -0
- package/dest/store/l2_tips_cache.d.ts.map +1 -0
- package/dest/store/l2_tips_cache.js +26 -0
- package/dest/store/log_store.d.ts +42 -37
- package/dest/store/log_store.d.ts.map +1 -1
- package/dest/store/log_store.js +262 -408
- package/dest/store/log_store_codec.d.ts +78 -0
- package/dest/store/log_store_codec.d.ts.map +1 -0
- package/dest/store/log_store_codec.js +110 -0
- package/dest/store/message_store.d.ts +11 -1
- package/dest/store/message_store.d.ts.map +1 -1
- package/dest/store/message_store.js +51 -9
- package/dest/test/fake_l1_state.d.ts +25 -1
- package/dest/test/fake_l1_state.d.ts.map +1 -1
- package/dest/test/fake_l1_state.js +166 -32
- package/dest/test/mock_archiver.d.ts +1 -1
- package/dest/test/mock_archiver.d.ts.map +1 -1
- package/dest/test/mock_archiver.js +3 -2
- package/dest/test/mock_l2_block_source.d.ts +61 -47
- package/dest/test/mock_l2_block_source.d.ts.map +1 -1
- package/dest/test/mock_l2_block_source.js +306 -211
- package/dest/test/mock_structs.d.ts +4 -1
- package/dest/test/mock_structs.d.ts.map +1 -1
- package/dest/test/mock_structs.js +15 -3
- package/dest/test/noop_l1_archiver.d.ts +17 -6
- package/dest/test/noop_l1_archiver.d.ts.map +1 -1
- package/dest/test/noop_l1_archiver.js +31 -11
- package/package.json +15 -14
- package/src/archiver.ts +427 -185
- package/src/config.ts +51 -13
- package/src/errors.ts +122 -21
- package/src/factory.ts +104 -29
- package/src/index.ts +19 -2
- package/src/l1/README.md +25 -68
- package/src/l1/bin/retrieve-calldata.ts +40 -27
- package/src/l1/calldata_retriever.ts +267 -379
- package/src/l1/data_retrieval.ts +66 -70
- package/src/l1/spire_proposer.ts +7 -15
- package/src/l1/validate_historical_logs.ts +140 -0
- package/src/modules/contract_data_source_adapter.ts +46 -0
- package/src/modules/data_source_base.ts +337 -238
- package/src/modules/data_store_updater.ts +259 -154
- package/src/modules/instrumentation.ts +71 -11
- package/src/modules/l1_synchronizer.ts +659 -269
- package/src/modules/outbox_trees_resolver.ts +220 -0
- package/src/modules/validation.ts +80 -23
- package/src/store/block_store.ts +989 -358
- package/src/store/contract_class_store.ts +49 -103
- package/src/store/contract_instance_store.ts +74 -11
- package/src/store/data_stores.ts +104 -0
- package/src/store/function_names_cache.ts +37 -0
- package/src/store/l2_tips_cache.ts +35 -0
- package/src/store/log_store.ts +302 -559
- package/src/store/log_store_codec.ts +143 -0
- package/src/store/message_store.ts +60 -10
- package/src/structs/inbox_message.ts +1 -1
- package/src/test/fake_l1_state.ts +213 -42
- package/src/test/mock_archiver.ts +3 -2
- package/src/test/mock_l2_block_source.ts +378 -233
- package/src/test/mock_structs.ts +25 -8
- package/src/test/noop_l1_archiver.ts +61 -12
- package/dest/store/kv_archiver_store.d.ts +0 -340
- package/dest/store/kv_archiver_store.d.ts.map +0 -1
- package/dest/store/kv_archiver_store.js +0 -446
- package/src/store/kv_archiver_store.ts +0 -639
package/src/store/block_store.ts
CHANGED
|
@@ -9,17 +9,27 @@ import { isDefined } from '@aztec/foundation/types';
|
|
|
9
9
|
import type { AztecAsyncKVStore, AztecAsyncMap, AztecAsyncSingleton, Range } from '@aztec/kv-store';
|
|
10
10
|
import type { AztecAddress } from '@aztec/stdlib/aztec-address';
|
|
11
11
|
import {
|
|
12
|
+
type BlockData,
|
|
12
13
|
BlockHash,
|
|
13
14
|
Body,
|
|
14
|
-
CheckpointedL2Block,
|
|
15
15
|
CommitteeAttestation,
|
|
16
|
+
GENESIS_CHECKPOINT_HEADER_HASH,
|
|
16
17
|
L2Block,
|
|
18
|
+
type L2TipId,
|
|
19
|
+
type L2Tips,
|
|
17
20
|
type ValidateCheckpointResult,
|
|
18
21
|
deserializeValidateCheckpointResult,
|
|
19
22
|
serializeValidateCheckpointResult,
|
|
20
23
|
} from '@aztec/stdlib/block';
|
|
21
|
-
import {
|
|
22
|
-
|
|
24
|
+
import {
|
|
25
|
+
Checkpoint,
|
|
26
|
+
type CheckpointData,
|
|
27
|
+
type CommonCheckpointData,
|
|
28
|
+
L1PublishedData,
|
|
29
|
+
type ProposedCheckpointData,
|
|
30
|
+
type ProposedCheckpointInput,
|
|
31
|
+
PublishedCheckpoint,
|
|
32
|
+
} from '@aztec/stdlib/checkpoint';
|
|
23
33
|
import { CheckpointHeader } from '@aztec/stdlib/rollup';
|
|
24
34
|
import { AppendOnlyTreeSnapshot } from '@aztec/stdlib/trees';
|
|
25
35
|
import {
|
|
@@ -27,26 +37,28 @@ import {
|
|
|
27
37
|
type IndexedTxEffect,
|
|
28
38
|
TxEffect,
|
|
29
39
|
TxHash,
|
|
30
|
-
TxReceipt,
|
|
31
|
-
TxStatus,
|
|
32
40
|
deserializeIndexedTxEffect,
|
|
33
41
|
serializeIndexedTxEffect,
|
|
34
42
|
} from '@aztec/stdlib/tx';
|
|
35
43
|
|
|
36
44
|
import {
|
|
45
|
+
BlockAlreadyCheckpointedError,
|
|
37
46
|
BlockArchiveNotConsistentError,
|
|
47
|
+
BlockCheckpointNumberNotSequentialError,
|
|
38
48
|
BlockIndexNotSequentialError,
|
|
39
49
|
BlockNotFoundError,
|
|
40
50
|
BlockNumberNotSequentialError,
|
|
41
51
|
CannotOverwriteCheckpointedBlockError,
|
|
42
52
|
CheckpointNotFoundError,
|
|
43
|
-
CheckpointNumberNotConsistentError,
|
|
44
53
|
CheckpointNumberNotSequentialError,
|
|
45
|
-
InitialBlockNumberNotSequentialError,
|
|
46
54
|
InitialCheckpointNumberNotSequentialError,
|
|
55
|
+
NoProposedCheckpointToPromoteError,
|
|
56
|
+
ProposedCheckpointArchiveRootMismatchError,
|
|
57
|
+
ProposedCheckpointNotSequentialError,
|
|
58
|
+
ProposedCheckpointPromotionNotSequentialError,
|
|
47
59
|
} from '../errors.js';
|
|
48
60
|
|
|
49
|
-
export {
|
|
61
|
+
export type { TxEffect, TxHash, TxReceipt } from '@aztec/stdlib/tx';
|
|
50
62
|
|
|
51
63
|
type BlockIndexValue = [blockNumber: number, index: number];
|
|
52
64
|
|
|
@@ -58,28 +70,78 @@ type BlockStorage = {
|
|
|
58
70
|
indexWithinCheckpoint: number;
|
|
59
71
|
};
|
|
60
72
|
|
|
61
|
-
|
|
73
|
+
/** Reason a checkpoint was rejected during sync. */
|
|
74
|
+
export type RejectedCheckpointReason = 'invalid-attestations' | 'descends-from-invalid-attestations';
|
|
75
|
+
|
|
76
|
+
/**
|
|
77
|
+
* A checkpoint observed on L1 that the archiver decided not to ingest, recorded so that
|
|
78
|
+
* any descendant that builds on top of it can also be skipped (rather than throwing
|
|
79
|
+
* `InitialCheckpointNumberNotSequentialError` and looping). An entry is dropped via
|
|
80
|
+
* {@link BlockStore.removeRejectedCheckpointByArchiveRoot} once a checkpoint with the same
|
|
81
|
+
* archive root is later ingested as valid (e.g. it gathered enough attestations), which
|
|
82
|
+
* re-enables its descendants.
|
|
83
|
+
*/
|
|
84
|
+
export type RejectedCheckpoint = {
|
|
85
|
+
/** Checkpoint number this entry represents. */
|
|
86
|
+
checkpointNumber: CheckpointNumber;
|
|
87
|
+
/** Archive root produced by this rejected checkpoint (matched against descendants' `lastArchiveRoot`). */
|
|
88
|
+
archiveRoot: Fr;
|
|
89
|
+
/** `lastArchiveRoot` from this checkpoint's header (the ancestor it built on). */
|
|
90
|
+
parentArchiveRoot: Fr;
|
|
91
|
+
/** Slot number of the rejected checkpoint. */
|
|
92
|
+
slotNumber: SlotNumber;
|
|
93
|
+
/** L1 publication data for the rejected checkpoint (block number, hash, timestamp). */
|
|
94
|
+
l1: L1PublishedData;
|
|
95
|
+
/** Why the entry was recorded. */
|
|
96
|
+
reason: RejectedCheckpointReason;
|
|
97
|
+
};
|
|
98
|
+
|
|
99
|
+
type RejectedCheckpointStorage = {
|
|
100
|
+
checkpointNumber: number;
|
|
101
|
+
archiveRoot: Buffer;
|
|
102
|
+
parentArchiveRoot: Buffer;
|
|
103
|
+
slotNumber: number;
|
|
104
|
+
l1: Buffer;
|
|
105
|
+
reason: RejectedCheckpointReason;
|
|
106
|
+
};
|
|
107
|
+
|
|
108
|
+
/** Checkpoint Storage shared between Checkpoints + Proposed Checkpoints */
|
|
109
|
+
type CommonCheckpointStorage = {
|
|
62
110
|
header: Buffer;
|
|
63
111
|
archive: Buffer;
|
|
112
|
+
checkpointOutHash: Buffer;
|
|
64
113
|
checkpointNumber: number;
|
|
65
114
|
startBlock: number;
|
|
66
|
-
|
|
115
|
+
blockCount: number;
|
|
116
|
+
};
|
|
117
|
+
|
|
118
|
+
type CheckpointStorage = CommonCheckpointStorage & {
|
|
67
119
|
l1: Buffer;
|
|
68
120
|
attestations: Buffer[];
|
|
121
|
+
feeAssetPriceModifier: string;
|
|
69
122
|
};
|
|
70
123
|
|
|
71
|
-
|
|
72
|
-
|
|
73
|
-
|
|
74
|
-
|
|
75
|
-
startBlock: number;
|
|
76
|
-
numBlocks: number;
|
|
77
|
-
l1: L1PublishedData;
|
|
78
|
-
attestations: Buffer[];
|
|
124
|
+
/** Storage format for a proposed checkpoint (attested but not yet L1-confirmed). */
|
|
125
|
+
type ProposedCheckpointStorage = CommonCheckpointStorage & {
|
|
126
|
+
totalManaUsed: string;
|
|
127
|
+
feeAssetPriceModifier: string;
|
|
79
128
|
};
|
|
80
129
|
|
|
81
130
|
export type RemoveCheckpointsResult = { blocksRemoved: L2Block[] | undefined };
|
|
82
131
|
|
|
132
|
+
/**
|
|
133
|
+
* Single-block lookup with the chain-tip `tag` variant of {@link BlockQuery} already resolved
|
|
134
|
+
* to a concrete block number. The `tag` branch is unrepresentable here so storage code does
|
|
135
|
+
* not need to handle it at runtime.
|
|
136
|
+
*/
|
|
137
|
+
export type ResolvedBlockQuery = { number: BlockNumber } | { hash: BlockHash } | { archive: Fr };
|
|
138
|
+
|
|
139
|
+
/**
|
|
140
|
+
* Range lookup with the `epoch` variant of {@link BlocksQuery} already resolved to a
|
|
141
|
+
* `{ from, limit }` pair. Storage code never needs to map epoch numbers to block ranges.
|
|
142
|
+
*/
|
|
143
|
+
export type ResolvedBlocksQuery = { from: BlockNumber; limit: number; onlyCheckpointed?: boolean };
|
|
144
|
+
|
|
83
145
|
/**
|
|
84
146
|
* LMDB-based block storage for the archiver.
|
|
85
147
|
*/
|
|
@@ -87,9 +149,15 @@ export class BlockStore {
|
|
|
87
149
|
/** Map block number to block data */
|
|
88
150
|
#blocks: AztecAsyncMap<number, BlockStorage>;
|
|
89
151
|
|
|
90
|
-
/** Map checkpoint number
|
|
152
|
+
/** Map keyed by checkpoint number holding proposed (locally-validated, not yet L1-confirmed) checkpoints. */
|
|
153
|
+
#proposedCheckpoints: AztecAsyncMap<number, ProposedCheckpointStorage>;
|
|
154
|
+
|
|
155
|
+
/** Map checkpoint number to checkpoint data for mined checkpoints only */
|
|
91
156
|
#checkpoints: AztecAsyncMap<number, CheckpointStorage>;
|
|
92
157
|
|
|
158
|
+
/** Map slot number to checkpoint number, for looking up checkpoints by slot range. */
|
|
159
|
+
#slotToCheckpoint: AztecAsyncMap<number, number>;
|
|
160
|
+
|
|
93
161
|
/** Map block hash to list of tx hashes */
|
|
94
162
|
#blockTxs: AztecAsyncMap<string, Buffer>;
|
|
95
163
|
|
|
@@ -102,6 +170,9 @@ export class BlockStore {
|
|
|
102
170
|
/** Stores last proven checkpoint */
|
|
103
171
|
#lastProvenCheckpoint: AztecAsyncSingleton<number>;
|
|
104
172
|
|
|
173
|
+
/** Stores last finalized checkpoint (proven at or before the finalized L1 block) */
|
|
174
|
+
#lastFinalizedCheckpoint: AztecAsyncSingleton<number>;
|
|
175
|
+
|
|
105
176
|
/** Stores the pending chain validation status */
|
|
106
177
|
#pendingChainValidationStatus: AztecAsyncSingleton<Buffer>;
|
|
107
178
|
|
|
@@ -114,12 +185,15 @@ export class BlockStore {
|
|
|
114
185
|
/** Index mapping block archive to block number */
|
|
115
186
|
#blockArchiveIndex: AztecAsyncMap<string, number>;
|
|
116
187
|
|
|
188
|
+
/** Map rejected checkpoints (due to invalid attestations) by archive root */
|
|
189
|
+
#rejectedCheckpoints: AztecAsyncMap<string, RejectedCheckpointStorage>;
|
|
190
|
+
|
|
191
|
+
/** Index mapping a rejected checkpoint's number to its archive root, so the latest can be read in reverse order */
|
|
192
|
+
#rejectedCheckpointsByNumber: AztecAsyncMap<number, string>;
|
|
193
|
+
|
|
117
194
|
#log = createLogger('archiver:block_store');
|
|
118
195
|
|
|
119
|
-
constructor(
|
|
120
|
-
private db: AztecAsyncKVStore,
|
|
121
|
-
private l1Constants: Pick<L1RollupConstants, 'epochDuration'>,
|
|
122
|
-
) {
|
|
196
|
+
constructor(private db: AztecAsyncKVStore) {
|
|
123
197
|
this.#blocks = db.openMap('archiver_blocks');
|
|
124
198
|
this.#blockTxs = db.openMap('archiver_block_txs');
|
|
125
199
|
this.#txEffects = db.openMap('archiver_tx_effects');
|
|
@@ -128,159 +202,148 @@ export class BlockStore {
|
|
|
128
202
|
this.#blockArchiveIndex = db.openMap('archiver_block_archive_index');
|
|
129
203
|
this.#lastSynchedL1Block = db.openSingleton('archiver_last_synched_l1_block');
|
|
130
204
|
this.#lastProvenCheckpoint = db.openSingleton('archiver_last_proven_l2_checkpoint');
|
|
205
|
+
this.#lastFinalizedCheckpoint = db.openSingleton('archiver_last_finalized_l2_checkpoint');
|
|
131
206
|
this.#pendingChainValidationStatus = db.openSingleton('archiver_pending_chain_validation_status');
|
|
132
207
|
this.#checkpoints = db.openMap('archiver_checkpoints');
|
|
208
|
+
this.#slotToCheckpoint = db.openMap('archiver_slot_to_checkpoint');
|
|
209
|
+
this.#proposedCheckpoints = db.openMap('archiver_proposed_checkpoints');
|
|
210
|
+
this.#rejectedCheckpoints = db.openMap('archiver_rejected_checkpoints');
|
|
211
|
+
this.#rejectedCheckpointsByNumber = db.openMap('archiver_rejected_checkpoints_by_number');
|
|
133
212
|
}
|
|
134
213
|
|
|
135
214
|
/**
|
|
136
|
-
*
|
|
137
|
-
*
|
|
138
|
-
* TODO(#13569): Compute proper finalized block number based on L1 finalized block.
|
|
139
|
-
* TODO(palla/mbps): Even the provisional computation is wrong, since it should subtract checkpoints, not blocks
|
|
215
|
+
* Returns the finalized L2 block number. An L2 block is finalized when it was proven
|
|
216
|
+
* in an L1 block that has itself been finalized on Ethereum.
|
|
140
217
|
* @returns The finalized block number.
|
|
141
218
|
*/
|
|
142
219
|
async getFinalizedL2BlockNumber(): Promise<BlockNumber> {
|
|
143
|
-
const
|
|
144
|
-
|
|
220
|
+
const finalizedCheckpointNumber = await this.getFinalizedCheckpointNumber();
|
|
221
|
+
if (finalizedCheckpointNumber === INITIAL_CHECKPOINT_NUMBER - 1) {
|
|
222
|
+
return BlockNumber(INITIAL_L2_BLOCK_NUM - 1);
|
|
223
|
+
}
|
|
224
|
+
const checkpointStorage = await this.#checkpoints.getAsync(finalizedCheckpointNumber);
|
|
225
|
+
if (!checkpointStorage) {
|
|
226
|
+
throw new CheckpointNotFoundError(finalizedCheckpointNumber);
|
|
227
|
+
}
|
|
228
|
+
return BlockNumber(checkpointStorage.startBlock + checkpointStorage.blockCount - 1);
|
|
145
229
|
}
|
|
146
230
|
|
|
147
231
|
/**
|
|
148
|
-
* Append new proposed
|
|
149
|
-
*
|
|
232
|
+
* Append a new proposed block to the store.
|
|
233
|
+
* This is an uncheckpointed block that has been proposed by the sequencer but not yet included in a checkpoint on L1.
|
|
150
234
|
* For checkpointed blocks (already published to L1), use addCheckpoints() instead.
|
|
151
|
-
* @param
|
|
235
|
+
* @param block - The proposed L2 block to be added to the store.
|
|
152
236
|
* @returns True if the operation is successful.
|
|
153
237
|
*/
|
|
154
|
-
async
|
|
155
|
-
if (blocks.length === 0) {
|
|
156
|
-
return true;
|
|
157
|
-
}
|
|
158
|
-
|
|
238
|
+
async addProposedBlock(block: L2Block, opts: { force?: boolean } = {}): Promise<boolean> {
|
|
159
239
|
return await this.db.transactionAsync(async () => {
|
|
160
|
-
|
|
161
|
-
const
|
|
162
|
-
const
|
|
163
|
-
const
|
|
164
|
-
const firstBlockLastArchive = blocks[0].header.lastArchive.root;
|
|
240
|
+
const blockNumber = block.number;
|
|
241
|
+
const blockCheckpointNumber = block.checkpointNumber;
|
|
242
|
+
const blockIndex = block.indexWithinCheckpoint;
|
|
243
|
+
const blockLastArchive = block.header.lastArchive.root;
|
|
165
244
|
|
|
166
245
|
// Extract the latest block and checkpoint numbers
|
|
167
|
-
const previousBlockNumber = await this.
|
|
168
|
-
const
|
|
246
|
+
const previousBlockNumber = await this.getLatestL2BlockNumber();
|
|
247
|
+
const latestCheckpointNumber = await this.getLatestCheckpointNumber();
|
|
169
248
|
|
|
170
249
|
// Verify we're not overwriting checkpointed blocks
|
|
171
250
|
const lastCheckpointedBlockNumber = await this.getCheckpointedL2BlockNumber();
|
|
172
|
-
if (!opts.force &&
|
|
173
|
-
|
|
251
|
+
if (!opts.force && blockNumber <= lastCheckpointedBlockNumber) {
|
|
252
|
+
// Check if the proposed block matches the already-checkpointed one
|
|
253
|
+
const existingBlock = await this.getBlockData({ number: BlockNumber(blockNumber) });
|
|
254
|
+
if (existingBlock && existingBlock.archive.root.equals(block.archive.root)) {
|
|
255
|
+
throw new BlockAlreadyCheckpointedError(blockNumber);
|
|
256
|
+
}
|
|
257
|
+
throw new CannotOverwriteCheckpointedBlockError(blockNumber, lastCheckpointedBlockNumber);
|
|
174
258
|
}
|
|
175
259
|
|
|
176
|
-
// Check that the
|
|
177
|
-
if (!opts.force && previousBlockNumber !==
|
|
178
|
-
throw new
|
|
260
|
+
// Check that the block number is the expected one
|
|
261
|
+
if (!opts.force && previousBlockNumber !== blockNumber - 1) {
|
|
262
|
+
throw new BlockNumberNotSequentialError(blockNumber, previousBlockNumber);
|
|
179
263
|
}
|
|
180
264
|
|
|
181
|
-
//
|
|
182
|
-
|
|
183
|
-
|
|
265
|
+
// Accept the block if either the confirmed checkpoint or a pending checkpoint matches
|
|
266
|
+
// the expected predecessor. We look for a pending entry at exactly blockCheckpointNumber - 1.
|
|
267
|
+
const expectedCheckpointNumber = blockCheckpointNumber - 1;
|
|
268
|
+
const hasPendingAtExpected = await this.#proposedCheckpoints.hasAsync(expectedCheckpointNumber);
|
|
269
|
+
if (!opts.force && latestCheckpointNumber !== expectedCheckpointNumber && !hasPendingAtExpected) {
|
|
270
|
+
const [latestPendingKey] = await toArray(this.#proposedCheckpoints.keysAsync({ reverse: true, limit: 1 }));
|
|
271
|
+
const previous = CheckpointNumber(Math.max(latestCheckpointNumber, latestPendingKey ?? 0));
|
|
272
|
+
throw new BlockCheckpointNumberNotSequentialError(BlockNumber(blockNumber), blockCheckpointNumber, previous);
|
|
184
273
|
}
|
|
185
274
|
|
|
186
275
|
// Extract the previous block if there is one and see if it is for the same checkpoint or not
|
|
187
|
-
const previousBlockResult = await this.
|
|
276
|
+
const previousBlockResult = await this.getBlockData({ number: previousBlockNumber });
|
|
188
277
|
|
|
189
|
-
let
|
|
278
|
+
let expectedBlockIndex = 0;
|
|
190
279
|
let previousBlockIndex: number | undefined = undefined;
|
|
191
280
|
if (previousBlockResult !== undefined) {
|
|
192
|
-
if (previousBlockResult.checkpointNumber ===
|
|
281
|
+
if (previousBlockResult.checkpointNumber === blockCheckpointNumber) {
|
|
193
282
|
// The previous block is for the same checkpoint, therefore our index should follow it
|
|
194
283
|
previousBlockIndex = previousBlockResult.indexWithinCheckpoint;
|
|
195
|
-
|
|
284
|
+
expectedBlockIndex = previousBlockIndex + 1;
|
|
196
285
|
}
|
|
197
|
-
if (!previousBlockResult.archive.root.equals(
|
|
286
|
+
if (!previousBlockResult.archive.root.equals(blockLastArchive)) {
|
|
198
287
|
throw new BlockArchiveNotConsistentError(
|
|
199
|
-
|
|
200
|
-
previousBlockResult.
|
|
201
|
-
|
|
288
|
+
blockNumber,
|
|
289
|
+
previousBlockResult.header.globalVariables.blockNumber,
|
|
290
|
+
blockLastArchive,
|
|
202
291
|
previousBlockResult.archive.root,
|
|
203
292
|
);
|
|
204
293
|
}
|
|
205
294
|
}
|
|
206
295
|
|
|
207
|
-
// Now check that the
|
|
208
|
-
if (!opts.force &&
|
|
209
|
-
throw new BlockIndexNotSequentialError(
|
|
296
|
+
// Now check that the block has the expected index value
|
|
297
|
+
if (!opts.force && expectedBlockIndex !== blockIndex) {
|
|
298
|
+
throw new BlockIndexNotSequentialError(blockIndex, previousBlockIndex);
|
|
210
299
|
}
|
|
211
300
|
|
|
212
|
-
|
|
213
|
-
let previousBlock: L2Block | undefined = undefined;
|
|
214
|
-
for (const block of blocks) {
|
|
215
|
-
if (!opts.force && previousBlock) {
|
|
216
|
-
if (previousBlock.number + 1 !== block.number) {
|
|
217
|
-
throw new BlockNumberNotSequentialError(block.number, previousBlock.number);
|
|
218
|
-
}
|
|
219
|
-
if (previousBlock.indexWithinCheckpoint + 1 !== block.indexWithinCheckpoint) {
|
|
220
|
-
throw new BlockIndexNotSequentialError(block.indexWithinCheckpoint, previousBlock.indexWithinCheckpoint);
|
|
221
|
-
}
|
|
222
|
-
if (!previousBlock.archive.root.equals(block.header.lastArchive.root)) {
|
|
223
|
-
throw new BlockArchiveNotConsistentError(
|
|
224
|
-
block.number,
|
|
225
|
-
previousBlock.number,
|
|
226
|
-
block.header.lastArchive.root,
|
|
227
|
-
previousBlock.archive.root,
|
|
228
|
-
);
|
|
229
|
-
}
|
|
230
|
-
}
|
|
231
|
-
if (!opts.force && firstBlockCheckpointNumber !== block.checkpointNumber) {
|
|
232
|
-
throw new CheckpointNumberNotConsistentError(block.checkpointNumber, firstBlockCheckpointNumber);
|
|
233
|
-
}
|
|
234
|
-
previousBlock = block;
|
|
235
|
-
await this.addBlockToDatabase(block, block.checkpointNumber, block.indexWithinCheckpoint);
|
|
236
|
-
}
|
|
301
|
+
await this.addBlockToDatabase(block, block.checkpointNumber, block.indexWithinCheckpoint);
|
|
237
302
|
|
|
238
303
|
return true;
|
|
239
304
|
});
|
|
240
305
|
}
|
|
241
306
|
|
|
242
307
|
/**
|
|
243
|
-
* Append new
|
|
308
|
+
* Append new checkpoints to the store's list.
|
|
309
|
+
* Checkpoints at the start of the batch that are already stored (e.g. re-included by an L1 reorg)
|
|
310
|
+
* are accepted if their archive root matches: their L1 metadata is updated but they are not
|
|
311
|
+
* re-inserted, and they are excluded from the returned array.
|
|
244
312
|
* @param checkpoints - The L2 checkpoints to be added to the store.
|
|
245
|
-
* @returns
|
|
313
|
+
* @returns The checkpoints that were actually inserted (excluding already-stored ones).
|
|
246
314
|
*/
|
|
247
|
-
async addCheckpoints(
|
|
315
|
+
async addCheckpoints(
|
|
316
|
+
checkpoints: PublishedCheckpoint[],
|
|
317
|
+
opts: { force?: boolean } = {},
|
|
318
|
+
): Promise<PublishedCheckpoint[]> {
|
|
248
319
|
if (checkpoints.length === 0) {
|
|
249
|
-
return
|
|
320
|
+
return [];
|
|
250
321
|
}
|
|
251
322
|
|
|
252
323
|
return await this.db.transactionAsync(async () => {
|
|
253
|
-
// Check that the checkpoint immediately before the first block to be added is present in the store.
|
|
254
324
|
const firstCheckpointNumber = checkpoints[0].checkpoint.number;
|
|
255
325
|
const previousCheckpointNumber = await this.getLatestCheckpointNumber();
|
|
256
326
|
|
|
257
|
-
|
|
258
|
-
|
|
259
|
-
|
|
260
|
-
|
|
261
|
-
|
|
262
|
-
|
|
263
|
-
|
|
264
|
-
// There should be a previous checkpoint
|
|
265
|
-
previousCheckpointData = await this.getCheckpointData(previousCheckpointNumber);
|
|
266
|
-
if (previousCheckpointData === undefined) {
|
|
267
|
-
throw new CheckpointNotFoundError(previousCheckpointNumber);
|
|
327
|
+
// Handle already-stored checkpoints at the start of the batch.
|
|
328
|
+
// This can happen after an L1 reorg re-includes a checkpoint in a different L1 block.
|
|
329
|
+
// We accept them if archives match (same content) and update their L1 metadata.
|
|
330
|
+
if (!opts.force && firstCheckpointNumber <= previousCheckpointNumber) {
|
|
331
|
+
checkpoints = await this.skipOrUpdateAlreadyStoredCheckpoints(checkpoints, previousCheckpointNumber);
|
|
332
|
+
if (checkpoints.length === 0) {
|
|
333
|
+
return [];
|
|
268
334
|
}
|
|
269
|
-
|
|
270
|
-
|
|
271
|
-
|
|
272
|
-
|
|
273
|
-
|
|
274
|
-
// If we have a previous checkpoint then we need to get the previous block number
|
|
275
|
-
if (previousCheckpointData !== undefined) {
|
|
276
|
-
previousBlockNumber = BlockNumber(previousCheckpointData.startBlock + previousCheckpointData.numBlocks - 1);
|
|
277
|
-
previousBlock = await this.getBlock(previousBlockNumber);
|
|
278
|
-
if (previousBlock === undefined) {
|
|
279
|
-
// We should be able to get the required previous block
|
|
280
|
-
throw new BlockNotFoundError(previousBlockNumber);
|
|
335
|
+
// Re-check sequentiality after skipping
|
|
336
|
+
const newFirstNumber = checkpoints[0].checkpoint.number;
|
|
337
|
+
if (previousCheckpointNumber !== newFirstNumber - 1) {
|
|
338
|
+
throw new InitialCheckpointNumberNotSequentialError(newFirstNumber, previousCheckpointNumber);
|
|
281
339
|
}
|
|
340
|
+
} else if (previousCheckpointNumber !== firstCheckpointNumber - 1 && !opts.force) {
|
|
341
|
+
throw new InitialCheckpointNumberNotSequentialError(firstCheckpointNumber, previousCheckpointNumber);
|
|
282
342
|
}
|
|
283
343
|
|
|
344
|
+
// Get the last block of the previous checkpoint for archive chaining
|
|
345
|
+
let previousBlock = await this.getPreviousCheckpointBlock(checkpoints[0].checkpoint.number);
|
|
346
|
+
|
|
284
347
|
// Iterate over checkpoints array and insert them, checking that the block numbers are sequential.
|
|
285
348
|
let previousCheckpoint: PublishedCheckpoint | undefined = undefined;
|
|
286
349
|
for (const checkpoint of checkpoints) {
|
|
@@ -296,60 +359,154 @@ export class BlockStore {
|
|
|
296
359
|
}
|
|
297
360
|
previousCheckpoint = checkpoint;
|
|
298
361
|
|
|
299
|
-
//
|
|
300
|
-
|
|
301
|
-
const block = checkpoint.checkpoint.blocks[i];
|
|
302
|
-
if (previousBlock) {
|
|
303
|
-
// The blocks should have a sequential block number
|
|
304
|
-
if (previousBlock.number !== block.number - 1) {
|
|
305
|
-
throw new BlockNumberNotSequentialError(block.number, previousBlock.number);
|
|
306
|
-
}
|
|
307
|
-
// If the blocks are for the same checkpoint then they should have sequential indexes
|
|
308
|
-
if (
|
|
309
|
-
previousBlock.checkpointNumber === block.checkpointNumber &&
|
|
310
|
-
previousBlock.indexWithinCheckpoint !== block.indexWithinCheckpoint - 1
|
|
311
|
-
) {
|
|
312
|
-
throw new BlockIndexNotSequentialError(block.indexWithinCheckpoint, previousBlock.indexWithinCheckpoint);
|
|
313
|
-
}
|
|
314
|
-
if (!previousBlock.archive.root.equals(block.header.lastArchive.root)) {
|
|
315
|
-
throw new BlockArchiveNotConsistentError(
|
|
316
|
-
block.number,
|
|
317
|
-
previousBlock.number,
|
|
318
|
-
block.header.lastArchive.root,
|
|
319
|
-
previousBlock.archive.root,
|
|
320
|
-
);
|
|
321
|
-
}
|
|
322
|
-
} else {
|
|
323
|
-
// No previous block, must be block 1 at checkpoint index 0
|
|
324
|
-
if (block.indexWithinCheckpoint !== 0) {
|
|
325
|
-
throw new BlockIndexNotSequentialError(block.indexWithinCheckpoint, undefined);
|
|
326
|
-
}
|
|
327
|
-
if (block.number !== INITIAL_L2_BLOCK_NUM) {
|
|
328
|
-
throw new BlockNumberNotSequentialError(block.number, undefined);
|
|
329
|
-
}
|
|
330
|
-
}
|
|
362
|
+
// Validate block sequencing, indexes, and archive chaining
|
|
363
|
+
this.validateCheckpointBlocks(checkpoint.checkpoint.blocks, previousBlock);
|
|
331
364
|
|
|
332
|
-
|
|
333
|
-
|
|
365
|
+
// Store every block in the database (may already exist, but L1 data is authoritative)
|
|
366
|
+
for (let i = 0; i < checkpoint.checkpoint.blocks.length; i++) {
|
|
367
|
+
await this.addBlockToDatabase(checkpoint.checkpoint.blocks[i], checkpoint.checkpoint.number, i);
|
|
334
368
|
}
|
|
369
|
+
previousBlock = checkpoint.checkpoint.blocks.at(-1);
|
|
335
370
|
|
|
336
371
|
// Store the checkpoint in the database
|
|
337
372
|
await this.#checkpoints.set(checkpoint.checkpoint.number, {
|
|
338
373
|
header: checkpoint.checkpoint.header.toBuffer(),
|
|
339
374
|
archive: checkpoint.checkpoint.archive.toBuffer(),
|
|
375
|
+
checkpointOutHash: checkpoint.checkpoint.getCheckpointOutHash().toBuffer(),
|
|
340
376
|
l1: checkpoint.l1.toBuffer(),
|
|
341
377
|
attestations: checkpoint.attestations.map(attestation => attestation.toBuffer()),
|
|
342
378
|
checkpointNumber: checkpoint.checkpoint.number,
|
|
343
379
|
startBlock: checkpoint.checkpoint.blocks[0].number,
|
|
344
|
-
|
|
380
|
+
blockCount: checkpoint.checkpoint.blocks.length,
|
|
381
|
+
feeAssetPriceModifier: checkpoint.checkpoint.feeAssetPriceModifier.toString(),
|
|
345
382
|
});
|
|
383
|
+
|
|
384
|
+
// Update slot-to-checkpoint index
|
|
385
|
+
await this.#slotToCheckpoint.set(checkpoint.checkpoint.header.slotNumber, checkpoint.checkpoint.number);
|
|
386
|
+
|
|
387
|
+
// Remove proposed checkpoint if it exists, since L1 is authoritative
|
|
388
|
+
await this.#proposedCheckpoints.delete(checkpoint.checkpoint.number);
|
|
389
|
+
|
|
390
|
+
// Drop any rejected entry for this archive root: a checkpoint that was previously rejected
|
|
391
|
+
// (e.g. invalid attestations) is now being ingested as valid, so its descendants are allowed.
|
|
392
|
+
await this.removeRejectedCheckpointByArchiveRoot(checkpoint.checkpoint.archive.root);
|
|
346
393
|
}
|
|
347
394
|
|
|
348
|
-
await this
|
|
349
|
-
return
|
|
395
|
+
await this.advanceSynchedL1BlockNumber(checkpoints[checkpoints.length - 1].l1.blockNumber);
|
|
396
|
+
return checkpoints;
|
|
350
397
|
});
|
|
351
398
|
}
|
|
352
399
|
|
|
400
|
+
/**
|
|
401
|
+
* Handles checkpoints at the start of a batch that are already stored (e.g. due to L1 reorg).
|
|
402
|
+
* Verifies the archive root matches, updates L1 metadata, and returns only the new checkpoints.
|
|
403
|
+
*/
|
|
404
|
+
private async skipOrUpdateAlreadyStoredCheckpoints(
|
|
405
|
+
checkpoints: PublishedCheckpoint[],
|
|
406
|
+
latestStored: CheckpointNumber,
|
|
407
|
+
): Promise<PublishedCheckpoint[]> {
|
|
408
|
+
let i = 0;
|
|
409
|
+
for (; i < checkpoints.length && checkpoints[i].checkpoint.number <= latestStored; i++) {
|
|
410
|
+
const incoming = checkpoints[i];
|
|
411
|
+
const stored = await this.getCheckpointData(incoming.checkpoint.number);
|
|
412
|
+
if (!stored) {
|
|
413
|
+
// Should not happen if latestStored is correct, but be safe
|
|
414
|
+
break;
|
|
415
|
+
}
|
|
416
|
+
// Verify the checkpoint content matches (archive root)
|
|
417
|
+
if (!stored.archive.root.equals(incoming.checkpoint.archive.root)) {
|
|
418
|
+
throw new Error(
|
|
419
|
+
`Checkpoint ${incoming.checkpoint.number} already exists in store but with a different archive root. ` +
|
|
420
|
+
`Stored: ${stored.archive.root}, incoming: ${incoming.checkpoint.archive.root}`,
|
|
421
|
+
);
|
|
422
|
+
}
|
|
423
|
+
// Update L1 metadata and attestations for the already-stored checkpoint
|
|
424
|
+
this.#log.warn(
|
|
425
|
+
`Checkpoint ${incoming.checkpoint.number} already stored, updating L1 info ` +
|
|
426
|
+
`(L1 block ${stored.l1.blockNumber} -> ${incoming.l1.blockNumber})`,
|
|
427
|
+
);
|
|
428
|
+
await this.#checkpoints.set(incoming.checkpoint.number, {
|
|
429
|
+
header: incoming.checkpoint.header.toBuffer(),
|
|
430
|
+
archive: incoming.checkpoint.archive.toBuffer(),
|
|
431
|
+
checkpointOutHash: incoming.checkpoint.getCheckpointOutHash().toBuffer(),
|
|
432
|
+
l1: incoming.l1.toBuffer(),
|
|
433
|
+
attestations: incoming.attestations.map(a => a.toBuffer()),
|
|
434
|
+
checkpointNumber: incoming.checkpoint.number,
|
|
435
|
+
startBlock: incoming.checkpoint.blocks[0].number,
|
|
436
|
+
blockCount: incoming.checkpoint.blocks.length,
|
|
437
|
+
feeAssetPriceModifier: incoming.checkpoint.feeAssetPriceModifier.toString(),
|
|
438
|
+
});
|
|
439
|
+
// Update the sync point to reflect the new L1 block
|
|
440
|
+
await this.advanceSynchedL1BlockNumber(incoming.l1.blockNumber);
|
|
441
|
+
}
|
|
442
|
+
return checkpoints.slice(i);
|
|
443
|
+
}
|
|
444
|
+
|
|
445
|
+
/**
|
|
446
|
+
* Gets the last block of the checkpoint before the given one.
|
|
447
|
+
* Returns undefined if there is no previous checkpoint (i.e. genesis).
|
|
448
|
+
*/
|
|
449
|
+
private async getPreviousCheckpointBlock(checkpointNumber: CheckpointNumber): Promise<L2Block | undefined> {
|
|
450
|
+
const previousCheckpointNumber = CheckpointNumber(checkpointNumber - 1);
|
|
451
|
+
if (previousCheckpointNumber === INITIAL_CHECKPOINT_NUMBER - 1) {
|
|
452
|
+
return undefined;
|
|
453
|
+
}
|
|
454
|
+
|
|
455
|
+
// Check across both proposed and mined checkpoints
|
|
456
|
+
const predecessor =
|
|
457
|
+
(await this.getProposedCheckpointByNumber(previousCheckpointNumber)) ??
|
|
458
|
+
(await this.getCheckpointData(previousCheckpointNumber));
|
|
459
|
+
|
|
460
|
+
if (!predecessor) {
|
|
461
|
+
throw new CheckpointNotFoundError(previousCheckpointNumber);
|
|
462
|
+
}
|
|
463
|
+
|
|
464
|
+
const previousBlockNumber = BlockNumber(predecessor.startBlock + predecessor.blockCount - 1);
|
|
465
|
+
const previousBlock = await this.getBlock({ number: previousBlockNumber });
|
|
466
|
+
if (previousBlock === undefined) {
|
|
467
|
+
throw new BlockNotFoundError(previousBlockNumber);
|
|
468
|
+
}
|
|
469
|
+
return previousBlock;
|
|
470
|
+
}
|
|
471
|
+
|
|
472
|
+
/**
|
|
473
|
+
* Validates that blocks are sequential, have correct indexes, and chain via archive roots.
|
|
474
|
+
* This is the same validation used for both confirmed checkpoints (addCheckpoints) and
|
|
475
|
+
* proposed checkpoints (addProposedCheckpoint).
|
|
476
|
+
*/
|
|
477
|
+
private validateCheckpointBlocks(blocks: L2Block[], previousBlock: L2Block | undefined): void {
|
|
478
|
+
for (const block of blocks) {
|
|
479
|
+
if (previousBlock) {
|
|
480
|
+
if (previousBlock.number !== block.number - 1) {
|
|
481
|
+
throw new BlockNumberNotSequentialError(block.number, previousBlock.number);
|
|
482
|
+
}
|
|
483
|
+
if (previousBlock.checkpointNumber === block.checkpointNumber) {
|
|
484
|
+
if (previousBlock.indexWithinCheckpoint !== block.indexWithinCheckpoint - 1) {
|
|
485
|
+
throw new BlockIndexNotSequentialError(block.indexWithinCheckpoint, previousBlock.indexWithinCheckpoint);
|
|
486
|
+
}
|
|
487
|
+
} else if (block.indexWithinCheckpoint !== 0) {
|
|
488
|
+
throw new BlockIndexNotSequentialError(block.indexWithinCheckpoint, previousBlock.indexWithinCheckpoint);
|
|
489
|
+
}
|
|
490
|
+
if (!previousBlock.archive.root.equals(block.header.lastArchive.root)) {
|
|
491
|
+
throw new BlockArchiveNotConsistentError(
|
|
492
|
+
block.number,
|
|
493
|
+
previousBlock.number,
|
|
494
|
+
block.header.lastArchive.root,
|
|
495
|
+
previousBlock.archive.root,
|
|
496
|
+
);
|
|
497
|
+
}
|
|
498
|
+
} else {
|
|
499
|
+
if (block.indexWithinCheckpoint !== 0) {
|
|
500
|
+
throw new BlockIndexNotSequentialError(block.indexWithinCheckpoint, undefined);
|
|
501
|
+
}
|
|
502
|
+
if (block.number !== INITIAL_L2_BLOCK_NUM) {
|
|
503
|
+
throw new BlockNumberNotSequentialError(block.number, undefined);
|
|
504
|
+
}
|
|
505
|
+
}
|
|
506
|
+
previousBlock = block;
|
|
507
|
+
}
|
|
508
|
+
}
|
|
509
|
+
|
|
353
510
|
private async addBlockToDatabase(block: L2Block, checkpointNumber: number, indexWithinCheckpoint: number) {
|
|
354
511
|
const blockHash = await block.hash();
|
|
355
512
|
|
|
@@ -367,6 +524,7 @@ export class BlockStore {
|
|
|
367
524
|
l2BlockNumber: block.number,
|
|
368
525
|
l2BlockHash: blockHash,
|
|
369
526
|
txIndexInBlock: i,
|
|
527
|
+
slotNumber: block.header.globalVariables.slotNumber,
|
|
370
528
|
};
|
|
371
529
|
await this.#txEffects.set(txEffect.data.txHash.toString(), serializeIndexedTxEffect(txEffect));
|
|
372
530
|
}
|
|
@@ -379,20 +537,58 @@ export class BlockStore {
|
|
|
379
537
|
}
|
|
380
538
|
|
|
381
539
|
/** Deletes a block and all associated data (tx effects, indices). */
|
|
382
|
-
private async deleteBlock(
|
|
540
|
+
private async deleteBlock(blockNumber: number, blockStorage: BlockStorage): Promise<void> {
|
|
383
541
|
// Delete the block from the main blocks map
|
|
384
|
-
await this.#blocks.delete(
|
|
385
|
-
|
|
386
|
-
|
|
387
|
-
|
|
542
|
+
await this.#blocks.delete(blockNumber);
|
|
543
|
+
|
|
544
|
+
const blockHash = bufferToHex(blockStorage.blockHash);
|
|
545
|
+
|
|
546
|
+
// Delete the tx effects of the block's txs, skipping entries that no longer point at this block: if
|
|
547
|
+
// another stored block also contains the tx, the entry points at that block, and deleting it here would
|
|
548
|
+
// orphan that block's index. Honest chains never store the same tx twice (duplicate nullifiers are
|
|
549
|
+
// rejected at build, re-execution, and world-state sync), so the store must not turn such a state into
|
|
550
|
+
// corruption of the surviving block if it ever appears.
|
|
551
|
+
const blockTxsBuffer = await this.#blockTxs.getAsync(blockHash);
|
|
552
|
+
if (blockTxsBuffer !== undefined) {
|
|
553
|
+
const reader = BufferReader.asReader(blockTxsBuffer);
|
|
554
|
+
const txHashes: string[] = [];
|
|
555
|
+
while (!reader.isEmpty()) {
|
|
556
|
+
txHashes.push(reader.readObject(TxHash).toString());
|
|
557
|
+
}
|
|
558
|
+
await Promise.all(txHashes.map(txHash => this.deleteTxEffect(txHash, blockStorage.blockHash)));
|
|
559
|
+
}
|
|
388
560
|
|
|
389
561
|
// Delete block txs mapping
|
|
390
|
-
const blockHash = (await block.hash()).toString();
|
|
391
562
|
await this.#blockTxs.delete(blockHash);
|
|
392
563
|
|
|
393
564
|
// Clean up indices
|
|
394
565
|
await this.#blockHashIndex.delete(blockHash);
|
|
395
|
-
await this.#blockArchiveIndex.delete(
|
|
566
|
+
await this.#blockArchiveIndex.delete(AppendOnlyTreeSnapshot.fromBuffer(blockStorage.archive).root.toString());
|
|
567
|
+
}
|
|
568
|
+
|
|
569
|
+
/** Deletes a tx effect only if it is still owned by (points at) the given block. */
|
|
570
|
+
private async deleteTxEffect(txHash: string, blockHash: Buffer): Promise<void> {
|
|
571
|
+
const stored = await this.#txEffects.getAsync(txHash);
|
|
572
|
+
if (stored === undefined) {
|
|
573
|
+
this.#log.warn(`Missing tx effect for tx ${txHash} while removing its block`, {
|
|
574
|
+
txHash,
|
|
575
|
+
blockHash: bufferToHex(blockHash),
|
|
576
|
+
});
|
|
577
|
+
return;
|
|
578
|
+
}
|
|
579
|
+
// An IndexedTxEffect starts with the owning block hash (32 bytes) — see getTxLocation.
|
|
580
|
+
if (!Buffer.from(stored.buffer, stored.byteOffset, 32).equals(blockHash)) {
|
|
581
|
+
// Fires only when two stored blocks listed the same tx — a state upstream validation should make
|
|
582
|
+
// unreachable. Keep the entry (it belongs to the surviving block) but flag the duplication loudly.
|
|
583
|
+
this.#log.warn(`Tx effect for tx ${txHash} is owned by a block other than the one being removed`, {
|
|
584
|
+
txHash,
|
|
585
|
+
removedBlockHash: bufferToHex(blockHash),
|
|
586
|
+
owningBlockHash: bufferToHex(Buffer.from(stored.buffer, stored.byteOffset, 32)),
|
|
587
|
+
});
|
|
588
|
+
return;
|
|
589
|
+
}
|
|
590
|
+
|
|
591
|
+
await this.#txEffects.delete(txHash);
|
|
396
592
|
}
|
|
397
593
|
|
|
398
594
|
/**
|
|
@@ -425,7 +621,7 @@ export class BlockStore {
|
|
|
425
621
|
if (!targetCheckpoint) {
|
|
426
622
|
throw new Error(`Target checkpoint ${checkpointNumber} not found in store`);
|
|
427
623
|
}
|
|
428
|
-
lastBlockToKeep = BlockNumber(targetCheckpoint.startBlock + targetCheckpoint.
|
|
624
|
+
lastBlockToKeep = BlockNumber(targetCheckpoint.startBlock + targetCheckpoint.blockCount - 1);
|
|
429
625
|
}
|
|
430
626
|
|
|
431
627
|
// Remove all blocks after lastBlockToKeep (both checkpointed and uncheckpointed)
|
|
@@ -433,10 +629,18 @@ export class BlockStore {
|
|
|
433
629
|
|
|
434
630
|
// Remove all checkpoints after the target
|
|
435
631
|
for (let c = latestCheckpointNumber; c > checkpointNumber; c = CheckpointNumber(c - 1)) {
|
|
632
|
+
const checkpointStorage = await this.#checkpoints.getAsync(c);
|
|
633
|
+
if (checkpointStorage) {
|
|
634
|
+
const slotNumber = CheckpointHeader.fromBuffer(checkpointStorage.header).slotNumber;
|
|
635
|
+
await this.#slotToCheckpoint.delete(slotNumber);
|
|
636
|
+
}
|
|
436
637
|
await this.#checkpoints.delete(c);
|
|
437
638
|
this.#log.debug(`Removed checkpoint ${c}`);
|
|
438
639
|
}
|
|
439
640
|
|
|
641
|
+
// Evict all pending checkpoints > checkpointNumber (their base chain no longer exists)
|
|
642
|
+
await this.evictProposedCheckpointsFrom(CheckpointNumber(checkpointNumber + 1));
|
|
643
|
+
|
|
440
644
|
return { blocksRemoved };
|
|
441
645
|
});
|
|
442
646
|
}
|
|
@@ -461,17 +665,69 @@ export class BlockStore {
|
|
|
461
665
|
return checkpoints;
|
|
462
666
|
}
|
|
463
667
|
|
|
464
|
-
|
|
465
|
-
|
|
668
|
+
/**
|
|
669
|
+
* Returns up to `limit` checkpoints anchored at `fromSlot`, ordered nearest-first, walking the slot index.
|
|
670
|
+
* With `reverse`, takes the checkpoints at or before `fromSlot` (descending by slot); otherwise the
|
|
671
|
+
* checkpoints at or after it (ascending). `limit: 1, reverse: true` yields the latest checkpoint at or
|
|
672
|
+
* before the slot in a single range scan.
|
|
673
|
+
*/
|
|
674
|
+
async getCheckpointsBySlot(fromSlot: SlotNumber, limit: number, reverse: boolean): Promise<CheckpointData[]> {
|
|
675
|
+
// The KV range bounds are direction-dependent: forward is [start, end), reverse is (start, end], so a
|
|
676
|
+
// reverse scan uses `end: fromSlot` (inclusive) with no +1 to include the checkpoint at fromSlot itself.
|
|
677
|
+
const range = reverse ? { end: fromSlot, reverse: true, limit } : { start: fromSlot, limit };
|
|
678
|
+
const result: CheckpointData[] = [];
|
|
679
|
+
for await (const [, checkpointNumber] of this.#slotToCheckpoint.entriesAsync(range)) {
|
|
680
|
+
const checkpointStorage = await this.#checkpoints.getAsync(checkpointNumber);
|
|
681
|
+
if (checkpointStorage) {
|
|
682
|
+
result.push(this.checkpointDataFromCheckpointStorage(checkpointStorage));
|
|
683
|
+
}
|
|
684
|
+
}
|
|
685
|
+
return result;
|
|
686
|
+
}
|
|
687
|
+
|
|
688
|
+
/** Returns checkpoint data for all checkpoints whose slot falls within the given range (inclusive). */
|
|
689
|
+
async getCheckpointDataForSlotRange(startSlot: SlotNumber, endSlot: SlotNumber): Promise<CheckpointData[]> {
|
|
690
|
+
const result: CheckpointData[] = [];
|
|
691
|
+
for await (const [, checkpointNumber] of this.#slotToCheckpoint.entriesAsync({
|
|
692
|
+
start: startSlot,
|
|
693
|
+
end: endSlot + 1,
|
|
694
|
+
})) {
|
|
695
|
+
const checkpointStorage = await this.#checkpoints.getAsync(checkpointNumber);
|
|
696
|
+
if (checkpointStorage) {
|
|
697
|
+
result.push(this.checkpointDataFromCheckpointStorage(checkpointStorage));
|
|
698
|
+
}
|
|
699
|
+
}
|
|
700
|
+
return result;
|
|
701
|
+
}
|
|
702
|
+
|
|
703
|
+
/**
|
|
704
|
+
* Returns the checkpoint numbers for all checkpoints whose slot falls within the given range (inclusive).
|
|
705
|
+
* Lighter than {@link getCheckpointDataForSlotRange} when callers only need to identify which
|
|
706
|
+
* checkpoints fall in the range and will fetch full data for at most a few of them.
|
|
707
|
+
*/
|
|
708
|
+
async getCheckpointNumbersForSlotRange(startSlot: SlotNumber, endSlot: SlotNumber): Promise<CheckpointNumber[]> {
|
|
709
|
+
const result: CheckpointNumber[] = [];
|
|
710
|
+
for await (const [, checkpointNumber] of this.#slotToCheckpoint.entriesAsync({
|
|
711
|
+
start: startSlot,
|
|
712
|
+
end: endSlot + 1,
|
|
713
|
+
})) {
|
|
714
|
+
result.push(CheckpointNumber(checkpointNumber));
|
|
715
|
+
}
|
|
716
|
+
return result;
|
|
717
|
+
}
|
|
718
|
+
|
|
719
|
+
private checkpointDataFromCheckpointStorage(checkpointStorage: CheckpointStorage): CheckpointData {
|
|
720
|
+
return {
|
|
466
721
|
header: CheckpointHeader.fromBuffer(checkpointStorage.header),
|
|
467
722
|
archive: AppendOnlyTreeSnapshot.fromBuffer(checkpointStorage.archive),
|
|
723
|
+
checkpointOutHash: Fr.fromBuffer(checkpointStorage.checkpointOutHash),
|
|
468
724
|
checkpointNumber: CheckpointNumber(checkpointStorage.checkpointNumber),
|
|
469
|
-
startBlock: checkpointStorage.startBlock,
|
|
470
|
-
|
|
725
|
+
startBlock: BlockNumber(checkpointStorage.startBlock),
|
|
726
|
+
blockCount: checkpointStorage.blockCount,
|
|
727
|
+
feeAssetPriceModifier: BigInt(checkpointStorage.feeAssetPriceModifier),
|
|
471
728
|
l1: L1PublishedData.fromBuffer(checkpointStorage.l1),
|
|
472
|
-
attestations: checkpointStorage.attestations,
|
|
729
|
+
attestations: checkpointStorage.attestations.map(buf => CommitteeAttestation.fromBuffer(buf)),
|
|
473
730
|
};
|
|
474
|
-
return data;
|
|
475
731
|
}
|
|
476
732
|
|
|
477
733
|
async getBlocksForCheckpoint(checkpointNumber: CheckpointNumber): Promise<L2Block[] | undefined> {
|
|
@@ -483,7 +739,7 @@ export class BlockStore {
|
|
|
483
739
|
const blocksForCheckpoint = await toArray(
|
|
484
740
|
this.#blocks.entriesAsync({
|
|
485
741
|
start: checkpoint.startBlock,
|
|
486
|
-
end: checkpoint.startBlock + checkpoint.
|
|
742
|
+
end: checkpoint.startBlock + checkpoint.blockCount,
|
|
487
743
|
}),
|
|
488
744
|
);
|
|
489
745
|
|
|
@@ -527,20 +783,28 @@ export class BlockStore {
|
|
|
527
783
|
const removedBlocks: L2Block[] = [];
|
|
528
784
|
|
|
529
785
|
// Get the latest block number to determine the range
|
|
530
|
-
const latestBlockNumber = await this.
|
|
786
|
+
const latestBlockNumber = await this.getLatestL2BlockNumber();
|
|
531
787
|
|
|
532
788
|
// Iterate from blockNumber + 1 to latestBlockNumber
|
|
533
789
|
for (let bn = blockNumber + 1; bn <= latestBlockNumber; bn++) {
|
|
534
|
-
const
|
|
790
|
+
const blockStorage = await this.#blocks.getAsync(bn);
|
|
535
791
|
|
|
536
|
-
if (
|
|
792
|
+
if (blockStorage === undefined) {
|
|
537
793
|
this.#log.warn(`Cannot remove block ${bn} from the store since we don't have it`);
|
|
538
794
|
continue;
|
|
539
795
|
}
|
|
540
796
|
|
|
541
|
-
|
|
542
|
-
|
|
543
|
-
this
|
|
797
|
+
// Load the full block for the returned list when possible, but clean up from the raw row regardless:
|
|
798
|
+
// a block whose body can no longer be fully loaded must still release its row, tx effects, and indices,
|
|
799
|
+
// or later inserts at this number leave stale tx-effect entries pointing into the new chain.
|
|
800
|
+
const block = await this.getBlockFromBlockStorage(bn, blockStorage);
|
|
801
|
+
if (block !== undefined) {
|
|
802
|
+
removedBlocks.push(block);
|
|
803
|
+
} else {
|
|
804
|
+
this.#log.warn(`Removing block ${bn} whose body could not be fully loaded`);
|
|
805
|
+
}
|
|
806
|
+
await this.deleteBlock(bn, blockStorage);
|
|
807
|
+
this.#log.debug(`Removed block ${bn} ${bufferToHex(blockStorage.blockHash)}`);
|
|
544
808
|
}
|
|
545
809
|
|
|
546
810
|
return removedBlocks;
|
|
@@ -556,17 +820,10 @@ export class BlockStore {
|
|
|
556
820
|
if (!checkpointStorage) {
|
|
557
821
|
throw new CheckpointNotFoundError(provenCheckpointNumber);
|
|
558
822
|
} else {
|
|
559
|
-
return BlockNumber(checkpointStorage.startBlock + checkpointStorage.
|
|
823
|
+
return BlockNumber(checkpointStorage.startBlock + checkpointStorage.blockCount - 1);
|
|
560
824
|
}
|
|
561
825
|
}
|
|
562
826
|
|
|
563
|
-
async getLatestBlockNumber(): Promise<BlockNumber> {
|
|
564
|
-
const [latestBlocknumber] = await toArray(this.#blocks.keysAsync({ reverse: true, limit: 1 }));
|
|
565
|
-
return typeof latestBlocknumber === 'number'
|
|
566
|
-
? BlockNumber(latestBlocknumber)
|
|
567
|
-
: BlockNumber(INITIAL_L2_BLOCK_NUM - 1);
|
|
568
|
-
}
|
|
569
|
-
|
|
570
827
|
async getLatestCheckpointNumber(): Promise<CheckpointNumber> {
|
|
571
828
|
const [latestCheckpointNumber] = await toArray(this.#checkpoints.keysAsync({ reverse: true, limit: 1 }));
|
|
572
829
|
if (latestCheckpointNumber === undefined) {
|
|
@@ -575,149 +832,204 @@ export class BlockStore {
|
|
|
575
832
|
return CheckpointNumber(latestCheckpointNumber);
|
|
576
833
|
}
|
|
577
834
|
|
|
578
|
-
async
|
|
579
|
-
const
|
|
580
|
-
|
|
581
|
-
|
|
582
|
-
|
|
583
|
-
|
|
584
|
-
|
|
585
|
-
|
|
586
|
-
|
|
587
|
-
const block = await this.getBlockFromBlockStorage(number, blockStorage);
|
|
588
|
-
if (!block) {
|
|
589
|
-
return undefined;
|
|
835
|
+
async hasProposedCheckpoint(): Promise<boolean> {
|
|
836
|
+
const [key] = await toArray(this.#proposedCheckpoints.keysAsync({ limit: 1 }));
|
|
837
|
+
return key !== undefined;
|
|
838
|
+
}
|
|
839
|
+
|
|
840
|
+
/** Deletes all pending proposed checkpoints from storage. */
|
|
841
|
+
async deleteProposedCheckpoints(): Promise<void> {
|
|
842
|
+
for await (const key of this.#proposedCheckpoints.keysAsync()) {
|
|
843
|
+
await this.#proposedCheckpoints.delete(key);
|
|
590
844
|
}
|
|
591
|
-
return new CheckpointedL2Block(
|
|
592
|
-
CheckpointNumber(checkpoint.checkpointNumber),
|
|
593
|
-
block,
|
|
594
|
-
L1PublishedData.fromBuffer(checkpoint.l1),
|
|
595
|
-
checkpoint.attestations.map(buf => CommitteeAttestation.fromBuffer(buf)),
|
|
596
|
-
);
|
|
597
845
|
}
|
|
598
846
|
|
|
599
847
|
/**
|
|
600
|
-
*
|
|
601
|
-
*
|
|
602
|
-
*
|
|
603
|
-
* @
|
|
848
|
+
* Promotes a specific pending checkpoint to a confirmed checkpoint entry.
|
|
849
|
+
* This persists the checkpoint to the store, removes only that pending entry, and updates the L1 sync point.
|
|
850
|
+
* Remaining pending entries (e.g. N+1, N+2) are left intact — they chain off the just-promoted one.
|
|
851
|
+
* @param checkpointNumber - The checkpoint number to promote.
|
|
852
|
+
* @param l1 - L1 published data for the checkpoint.
|
|
853
|
+
* @param attestations - Committee attestations.
|
|
854
|
+
* @param expectedArchiveRoot - Archive root guard against races.
|
|
604
855
|
*/
|
|
605
|
-
async
|
|
606
|
-
|
|
607
|
-
|
|
608
|
-
|
|
609
|
-
|
|
610
|
-
|
|
611
|
-
|
|
612
|
-
|
|
613
|
-
|
|
614
|
-
|
|
615
|
-
const checkpointedBlock = new CheckpointedL2Block(
|
|
616
|
-
CheckpointNumber(checkpoint.checkpointNumber),
|
|
617
|
-
block,
|
|
618
|
-
L1PublishedData.fromBuffer(checkpoint.l1),
|
|
619
|
-
checkpoint.attestations.map(buf => CommitteeAttestation.fromBuffer(buf)),
|
|
620
|
-
);
|
|
621
|
-
yield checkpointedBlock;
|
|
622
|
-
}
|
|
856
|
+
async promoteProposedToCheckpointed(
|
|
857
|
+
checkpointNumber: CheckpointNumber,
|
|
858
|
+
l1: L1PublishedData,
|
|
859
|
+
attestations: CommitteeAttestation[],
|
|
860
|
+
expectedArchiveRoot: Fr,
|
|
861
|
+
): Promise<void> {
|
|
862
|
+
return await this.db.transactionAsync(async () => {
|
|
863
|
+
const proposed = await this.getProposedCheckpointByNumber(checkpointNumber);
|
|
864
|
+
if (!proposed) {
|
|
865
|
+
throw new NoProposedCheckpointToPromoteError();
|
|
623
866
|
}
|
|
624
|
-
|
|
867
|
+
if (!proposed.archive.root.equals(expectedArchiveRoot)) {
|
|
868
|
+
throw new ProposedCheckpointArchiveRootMismatchError(expectedArchiveRoot, proposed.archive.root);
|
|
869
|
+
}
|
|
870
|
+
|
|
871
|
+
// Verify sequentiality: promoted checkpoint must follow the latest confirmed one
|
|
872
|
+
const latestCheckpointNumber = await this.getLatestCheckpointNumber();
|
|
873
|
+
if (latestCheckpointNumber !== proposed.checkpointNumber - 1) {
|
|
874
|
+
throw new ProposedCheckpointPromotionNotSequentialError(proposed.checkpointNumber, latestCheckpointNumber);
|
|
875
|
+
}
|
|
876
|
+
|
|
877
|
+
// Write the checkpoint entry
|
|
878
|
+
await this.#checkpoints.set(proposed.checkpointNumber, {
|
|
879
|
+
header: proposed.header.toBuffer(),
|
|
880
|
+
archive: proposed.archive.toBuffer(),
|
|
881
|
+
checkpointOutHash: proposed.checkpointOutHash.toBuffer(),
|
|
882
|
+
l1: l1.toBuffer(),
|
|
883
|
+
attestations: attestations.map(attestation => attestation.toBuffer()),
|
|
884
|
+
checkpointNumber: proposed.checkpointNumber,
|
|
885
|
+
startBlock: proposed.startBlock,
|
|
886
|
+
blockCount: proposed.blockCount,
|
|
887
|
+
feeAssetPriceModifier: proposed.feeAssetPriceModifier.toString(),
|
|
888
|
+
});
|
|
889
|
+
|
|
890
|
+
// Update the slot-to-checkpoint index
|
|
891
|
+
await this.#slotToCheckpoint.set(proposed.header.slotNumber, proposed.checkpointNumber);
|
|
892
|
+
|
|
893
|
+
// Remove only this pending entry — remaining entries N+1, N+2, ... stay valid
|
|
894
|
+
await this.#proposedCheckpoints.delete(proposed.checkpointNumber);
|
|
895
|
+
|
|
896
|
+
// Drop any rejected entry for this archive root: a checkpoint that was previously rejected
|
|
897
|
+
// (e.g. invalid attestations) is now being promoted as valid, so its descendants are allowed.
|
|
898
|
+
await this.removeRejectedCheckpointByArchiveRoot(proposed.archive.root);
|
|
899
|
+
|
|
900
|
+
// Update the last synced L1 block
|
|
901
|
+
await this.advanceSynchedL1BlockNumber(l1.blockNumber);
|
|
902
|
+
});
|
|
625
903
|
}
|
|
626
904
|
|
|
627
|
-
|
|
628
|
-
|
|
629
|
-
|
|
905
|
+
/**
|
|
906
|
+
* Returns the latest pending checkpoint (highest-numbered entry), or undefined if none.
|
|
907
|
+
* No fallback to confirmed.
|
|
908
|
+
*/
|
|
909
|
+
async getLastProposedCheckpoint(): Promise<ProposedCheckpointData | undefined> {
|
|
910
|
+
const [key] = await toArray(this.#proposedCheckpoints.keysAsync({ reverse: true, limit: 1 }));
|
|
911
|
+
if (key === undefined) {
|
|
630
912
|
return undefined;
|
|
631
913
|
}
|
|
632
|
-
|
|
914
|
+
const stored = await this.#proposedCheckpoints.getAsync(key);
|
|
915
|
+
return stored ? this.convertToProposedCheckpointData(stored) : undefined;
|
|
633
916
|
}
|
|
634
917
|
|
|
635
|
-
|
|
636
|
-
|
|
637
|
-
|
|
638
|
-
|
|
639
|
-
}
|
|
640
|
-
return this.getCheckpointedBlock(BlockNumber(blockNumber));
|
|
918
|
+
/** Returns the pending checkpoint for a specific checkpoint number, or undefined if not found. */
|
|
919
|
+
async getProposedCheckpointByNumber(n: CheckpointNumber): Promise<ProposedCheckpointData | undefined> {
|
|
920
|
+
const stored = await this.#proposedCheckpoints.getAsync(n);
|
|
921
|
+
return stored ? this.convertToProposedCheckpointData(stored) : undefined;
|
|
641
922
|
}
|
|
642
923
|
|
|
643
924
|
/**
|
|
644
|
-
*
|
|
645
|
-
*
|
|
646
|
-
*
|
|
647
|
-
* @returns The requested L2 blocks
|
|
925
|
+
* Returns the pending checkpoint whose header slot matches the given slot, or undefined if not found.
|
|
926
|
+
* Iterates `#proposedCheckpoints` rather than reading an index because the map carries 0–1 entries
|
|
927
|
+
* in normal operation (bounded by the proposer pipelining window). Returns the first match.
|
|
648
928
|
*/
|
|
649
|
-
async
|
|
650
|
-
for await (const [
|
|
651
|
-
const
|
|
652
|
-
if (
|
|
653
|
-
|
|
929
|
+
async getProposedCheckpointBySlot(slot: SlotNumber): Promise<ProposedCheckpointData | undefined> {
|
|
930
|
+
for await (const [, stored] of this.#proposedCheckpoints.entriesAsync()) {
|
|
931
|
+
const header = CheckpointHeader.fromBuffer(stored.header);
|
|
932
|
+
if (header.slotNumber === slot) {
|
|
933
|
+
return this.convertToProposedCheckpointData(stored);
|
|
654
934
|
}
|
|
655
935
|
}
|
|
936
|
+
return undefined;
|
|
656
937
|
}
|
|
657
938
|
|
|
658
939
|
/**
|
|
659
|
-
*
|
|
660
|
-
*
|
|
661
|
-
*
|
|
940
|
+
* Evicts all pending checkpoints with checkpoint number >= fromNumber.
|
|
941
|
+
* Used for divergent-mined-checkpoint cleanup: when L1 mines checkpoint N with a different archive,
|
|
942
|
+
* all pending >= N must be evicted since they chain off the now-invalid pending N.
|
|
662
943
|
*/
|
|
663
|
-
async
|
|
664
|
-
const
|
|
665
|
-
|
|
666
|
-
|
|
944
|
+
async evictProposedCheckpointsFrom(fromNumber: CheckpointNumber): Promise<void> {
|
|
945
|
+
const keysToDelete: number[] = [];
|
|
946
|
+
for await (const key of this.#proposedCheckpoints.keysAsync()) {
|
|
947
|
+
if (key >= fromNumber) {
|
|
948
|
+
keysToDelete.push(key);
|
|
949
|
+
}
|
|
950
|
+
}
|
|
951
|
+
for (const key of keysToDelete) {
|
|
952
|
+
await this.#proposedCheckpoints.delete(key);
|
|
667
953
|
}
|
|
668
|
-
return this.getBlockFromBlockStorage(blockNumber, blockStorage);
|
|
669
954
|
}
|
|
670
955
|
|
|
671
956
|
/**
|
|
672
|
-
* Gets
|
|
673
|
-
*
|
|
674
|
-
*
|
|
957
|
+
* Gets the checkpoint at the proposed tip:
|
|
958
|
+
* - latest pending checkpoint if any exist
|
|
959
|
+
* - fallsback to latest confirmed checkpoint otherwise
|
|
675
960
|
*/
|
|
676
|
-
async
|
|
677
|
-
const
|
|
678
|
-
if (
|
|
679
|
-
return
|
|
961
|
+
async getLastCheckpoint(): Promise<CommonCheckpointData | undefined> {
|
|
962
|
+
const latest = await this.getLastProposedCheckpoint();
|
|
963
|
+
if (!latest) {
|
|
964
|
+
return this.getCheckpointData(await this.getLatestCheckpointNumber());
|
|
680
965
|
}
|
|
681
|
-
return
|
|
966
|
+
return latest;
|
|
967
|
+
}
|
|
968
|
+
|
|
969
|
+
private convertToProposedCheckpointData(stored: ProposedCheckpointStorage): ProposedCheckpointData {
|
|
970
|
+
return {
|
|
971
|
+
checkpointNumber: CheckpointNumber(stored.checkpointNumber),
|
|
972
|
+
header: CheckpointHeader.fromBuffer(stored.header),
|
|
973
|
+
archive: AppendOnlyTreeSnapshot.fromBuffer(stored.archive),
|
|
974
|
+
checkpointOutHash: Fr.fromBuffer(stored.checkpointOutHash),
|
|
975
|
+
startBlock: BlockNumber(stored.startBlock),
|
|
976
|
+
blockCount: stored.blockCount,
|
|
977
|
+
totalManaUsed: BigInt(stored.totalManaUsed),
|
|
978
|
+
feeAssetPriceModifier: BigInt(stored.feeAssetPriceModifier),
|
|
979
|
+
};
|
|
682
980
|
}
|
|
683
981
|
|
|
684
982
|
/**
|
|
685
|
-
*
|
|
686
|
-
* @
|
|
687
|
-
* @returns The requested L2 block.
|
|
983
|
+
* Attempts to get the proposedCheckpoint's number, if there is not one, then fallback to the latest confirmed checkpoint number.
|
|
984
|
+
* @returns CheckpointNumber
|
|
688
985
|
*/
|
|
689
|
-
async
|
|
690
|
-
const
|
|
691
|
-
if (
|
|
692
|
-
return
|
|
986
|
+
async getProposedCheckpointNumber(): Promise<CheckpointNumber> {
|
|
987
|
+
const proposed = await this.getLastCheckpoint();
|
|
988
|
+
if (!proposed) {
|
|
989
|
+
return await this.getLatestCheckpointNumber();
|
|
693
990
|
}
|
|
694
|
-
return
|
|
991
|
+
return CheckpointNumber(proposed.checkpointNumber);
|
|
695
992
|
}
|
|
696
993
|
|
|
697
994
|
/**
|
|
698
|
-
*
|
|
699
|
-
* @
|
|
700
|
-
* @returns The requested block header.
|
|
995
|
+
* Attempts to get the proposedCheckpoint's block number, if there is not one, then fallback to the checkpointed block number
|
|
996
|
+
* @returns BlockNumber
|
|
701
997
|
*/
|
|
702
|
-
async
|
|
703
|
-
const
|
|
998
|
+
async getProposedCheckpointL2BlockNumber(): Promise<BlockNumber> {
|
|
999
|
+
const proposed = await this.getLastCheckpoint();
|
|
1000
|
+
if (!proposed) {
|
|
1001
|
+
return await this.getCheckpointedL2BlockNumber();
|
|
1002
|
+
}
|
|
1003
|
+
return BlockNumber(proposed.startBlock + proposed.blockCount - 1);
|
|
1004
|
+
}
|
|
1005
|
+
|
|
1006
|
+
/** Returns the checkpoint number that contains the given slot (or undefined if not found). */
|
|
1007
|
+
async getCheckpointNumberBySlot(slot: SlotNumber): Promise<CheckpointNumber | undefined> {
|
|
1008
|
+
const checkpointNumber = await this.#slotToCheckpoint.getAsync(slot);
|
|
1009
|
+
return checkpointNumber === undefined ? undefined : CheckpointNumber(checkpointNumber);
|
|
1010
|
+
}
|
|
1011
|
+
|
|
1012
|
+
/** Gets a single L2 block matching the given resolved query. */
|
|
1013
|
+
async getBlock(query: ResolvedBlockQuery): Promise<L2Block | undefined> {
|
|
1014
|
+
const blockNumber = await this.getBlockNumber(query);
|
|
704
1015
|
if (blockNumber === undefined) {
|
|
705
1016
|
return undefined;
|
|
706
1017
|
}
|
|
707
1018
|
const blockStorage = await this.#blocks.getAsync(blockNumber);
|
|
708
|
-
if (!blockStorage
|
|
1019
|
+
if (!blockStorage) {
|
|
709
1020
|
return undefined;
|
|
710
1021
|
}
|
|
711
|
-
return
|
|
1022
|
+
return this.getBlockFromBlockStorage(blockNumber, blockStorage);
|
|
712
1023
|
}
|
|
713
1024
|
|
|
714
|
-
/**
|
|
715
|
-
|
|
716
|
-
|
|
717
|
-
|
|
718
|
-
|
|
719
|
-
|
|
720
|
-
|
|
1025
|
+
/** Gets a collection of L2 blocks for a resolved range. */
|
|
1026
|
+
getBlocks(query: ResolvedBlocksQuery): Promise<L2Block[]> {
|
|
1027
|
+
return toArray(this.iterateBlocks(query));
|
|
1028
|
+
}
|
|
1029
|
+
|
|
1030
|
+
/** Gets single block metadata matching the given resolved query. */
|
|
1031
|
+
async getBlockData(query: ResolvedBlockQuery): Promise<BlockData | undefined> {
|
|
1032
|
+
const blockNumber = await this.getBlockNumber(query);
|
|
721
1033
|
if (blockNumber === undefined) {
|
|
722
1034
|
return undefined;
|
|
723
1035
|
}
|
|
@@ -725,24 +1037,36 @@ export class BlockStore {
|
|
|
725
1037
|
if (!blockStorage || !blockStorage.header) {
|
|
726
1038
|
return undefined;
|
|
727
1039
|
}
|
|
728
|
-
return
|
|
1040
|
+
return this.getBlockDataFromBlockStorage(blockStorage);
|
|
729
1041
|
}
|
|
730
1042
|
|
|
731
|
-
/**
|
|
732
|
-
|
|
733
|
-
|
|
734
|
-
|
|
735
|
-
|
|
736
|
-
|
|
737
|
-
async *
|
|
738
|
-
|
|
739
|
-
|
|
740
|
-
if (
|
|
741
|
-
|
|
742
|
-
|
|
743
|
-
|
|
1043
|
+
/** Gets a collection of block metadata entries for a resolved range. */
|
|
1044
|
+
getBlocksData(query: ResolvedBlocksQuery): Promise<BlockData[]> {
|
|
1045
|
+
return toArray(this.iterateBlocksData(query));
|
|
1046
|
+
}
|
|
1047
|
+
|
|
1048
|
+
/** Async iterator over L2 blocks for a resolved range. */
|
|
1049
|
+
private async *iterateBlocks(query: ResolvedBlocksQuery): AsyncIterableIterator<L2Block> {
|
|
1050
|
+
const cap = query.onlyCheckpointed ? await this.getCheckpointedL2BlockNumber() : undefined;
|
|
1051
|
+
for await (const [blockNumber, blockStorage] of this.getBlockStorages(query.from, query.limit)) {
|
|
1052
|
+
if (cap !== undefined && blockNumber > cap) {
|
|
1053
|
+
break;
|
|
1054
|
+
}
|
|
1055
|
+
const block = await this.getBlockFromBlockStorage(blockNumber, blockStorage);
|
|
1056
|
+
if (block) {
|
|
1057
|
+
yield block;
|
|
744
1058
|
}
|
|
745
|
-
|
|
1059
|
+
}
|
|
1060
|
+
}
|
|
1061
|
+
|
|
1062
|
+
/** Async iterator over block metadata for a resolved range. */
|
|
1063
|
+
private async *iterateBlocksData(query: ResolvedBlocksQuery): AsyncIterableIterator<BlockData> {
|
|
1064
|
+
const cap = query.onlyCheckpointed ? await this.getCheckpointedL2BlockNumber() : undefined;
|
|
1065
|
+
for await (const [blockNumber, blockStorage] of this.getBlockStorages(query.from, query.limit)) {
|
|
1066
|
+
if (cap !== undefined && blockNumber > cap) {
|
|
1067
|
+
break;
|
|
1068
|
+
}
|
|
1069
|
+
yield this.getBlockDataFromBlockStorage(blockStorage);
|
|
746
1070
|
}
|
|
747
1071
|
}
|
|
748
1072
|
|
|
@@ -759,15 +1083,42 @@ export class BlockStore {
|
|
|
759
1083
|
}
|
|
760
1084
|
}
|
|
761
1085
|
|
|
1086
|
+
/** Resolves a ResolvedBlockQuery discriminant to a block number, or undefined if not found. */
|
|
1087
|
+
async getBlockNumber(query: ResolvedBlockQuery): Promise<BlockNumber | undefined> {
|
|
1088
|
+
let blockNumber: BlockNumber | undefined;
|
|
1089
|
+
if ('number' in query) {
|
|
1090
|
+
blockNumber = query.number;
|
|
1091
|
+
} else if ('hash' in query) {
|
|
1092
|
+
const n = await this.#blockHashIndex.getAsync(query.hash.toString());
|
|
1093
|
+
blockNumber = n !== undefined ? BlockNumber(n) : undefined;
|
|
1094
|
+
} else {
|
|
1095
|
+
const n = await this.#blockArchiveIndex.getAsync(query.archive.toString());
|
|
1096
|
+
blockNumber = n !== undefined ? BlockNumber(n) : undefined;
|
|
1097
|
+
}
|
|
1098
|
+
if (blockNumber === undefined) {
|
|
1099
|
+
return undefined;
|
|
1100
|
+
}
|
|
1101
|
+
return blockNumber;
|
|
1102
|
+
}
|
|
1103
|
+
|
|
1104
|
+
private getBlockDataFromBlockStorage(blockStorage: BlockStorage): BlockData {
|
|
1105
|
+
return {
|
|
1106
|
+
header: BlockHeader.fromBuffer(blockStorage.header),
|
|
1107
|
+
archive: AppendOnlyTreeSnapshot.fromBuffer(blockStorage.archive),
|
|
1108
|
+
blockHash: BlockHash.fromBuffer(blockStorage.blockHash),
|
|
1109
|
+
checkpointNumber: CheckpointNumber(blockStorage.checkpointNumber),
|
|
1110
|
+
indexWithinCheckpoint: IndexWithinCheckpoint(blockStorage.indexWithinCheckpoint),
|
|
1111
|
+
};
|
|
1112
|
+
}
|
|
1113
|
+
|
|
762
1114
|
private async getBlockFromBlockStorage(
|
|
763
1115
|
blockNumber: number,
|
|
764
1116
|
blockStorage: BlockStorage,
|
|
765
1117
|
): Promise<L2Block | undefined> {
|
|
766
|
-
const header =
|
|
767
|
-
|
|
768
|
-
|
|
769
|
-
|
|
770
|
-
const blockHashString = bufferToHex(blockHash);
|
|
1118
|
+
const { header, archive, blockHash, checkpointNumber, indexWithinCheckpoint } =
|
|
1119
|
+
this.getBlockDataFromBlockStorage(blockStorage);
|
|
1120
|
+
header.setHash(blockHash);
|
|
1121
|
+
const blockHashString = bufferToHex(blockStorage.blockHash);
|
|
771
1122
|
const blockTxsBuffer = await this.#blockTxs.getAsync(blockHashString);
|
|
772
1123
|
if (blockTxsBuffer === undefined) {
|
|
773
1124
|
this.#log.warn(`Could not find body for block ${header.globalVariables.blockNumber} ${blockHash}`);
|
|
@@ -786,13 +1137,7 @@ export class BlockStore {
|
|
|
786
1137
|
txEffects.push(deserializeIndexedTxEffect(txEffect).data);
|
|
787
1138
|
}
|
|
788
1139
|
const body = new Body(txEffects);
|
|
789
|
-
const block = new L2Block(
|
|
790
|
-
archive,
|
|
791
|
-
header,
|
|
792
|
-
body,
|
|
793
|
-
CheckpointNumber(blockStorage.checkpointNumber!),
|
|
794
|
-
IndexWithinCheckpoint(blockStorage.indexWithinCheckpoint),
|
|
795
|
-
);
|
|
1140
|
+
const block = new L2Block(archive, header, body, checkpointNumber, indexWithinCheckpoint);
|
|
796
1141
|
|
|
797
1142
|
if (block.number !== blockNumber) {
|
|
798
1143
|
throw new Error(
|
|
@@ -817,48 +1162,6 @@ export class BlockStore {
|
|
|
817
1162
|
return deserializeIndexedTxEffect(buffer);
|
|
818
1163
|
}
|
|
819
1164
|
|
|
820
|
-
/**
|
|
821
|
-
* Gets a receipt of a settled tx.
|
|
822
|
-
* @param txHash - The hash of a tx we try to get the receipt for.
|
|
823
|
-
* @returns The requested tx receipt (or undefined if not found).
|
|
824
|
-
*/
|
|
825
|
-
async getSettledTxReceipt(txHash: TxHash): Promise<TxReceipt | undefined> {
|
|
826
|
-
const txEffect = await this.getTxEffect(txHash);
|
|
827
|
-
if (!txEffect) {
|
|
828
|
-
return undefined;
|
|
829
|
-
}
|
|
830
|
-
|
|
831
|
-
const blockNumber = BlockNumber(txEffect.l2BlockNumber);
|
|
832
|
-
|
|
833
|
-
// Use existing archiver methods to determine finalization level
|
|
834
|
-
const [provenBlockNumber, checkpointedBlockNumber, finalizedBlockNumber] = await Promise.all([
|
|
835
|
-
this.getProvenBlockNumber(),
|
|
836
|
-
this.getCheckpointedL2BlockNumber(),
|
|
837
|
-
this.getFinalizedL2BlockNumber(),
|
|
838
|
-
]);
|
|
839
|
-
|
|
840
|
-
let status: TxStatus;
|
|
841
|
-
if (blockNumber <= finalizedBlockNumber) {
|
|
842
|
-
status = TxStatus.FINALIZED;
|
|
843
|
-
} else if (blockNumber <= provenBlockNumber) {
|
|
844
|
-
status = TxStatus.PROVEN;
|
|
845
|
-
} else if (blockNumber <= checkpointedBlockNumber) {
|
|
846
|
-
status = TxStatus.CHECKPOINTED;
|
|
847
|
-
} else {
|
|
848
|
-
status = TxStatus.PROPOSED;
|
|
849
|
-
}
|
|
850
|
-
|
|
851
|
-
return new TxReceipt(
|
|
852
|
-
txHash,
|
|
853
|
-
status,
|
|
854
|
-
TxReceipt.executionResultFromRevertCode(txEffect.data.revertCode),
|
|
855
|
-
undefined,
|
|
856
|
-
txEffect.data.transactionFee.toBigInt(),
|
|
857
|
-
txEffect.l2BlockHash,
|
|
858
|
-
blockNumber,
|
|
859
|
-
);
|
|
860
|
-
}
|
|
861
|
-
|
|
862
1165
|
/**
|
|
863
1166
|
* Looks up which block included the requested tx effect.
|
|
864
1167
|
* @param txHash - The txHash of the tx.
|
|
@@ -869,10 +1172,45 @@ export class BlockStore {
|
|
|
869
1172
|
if (!txEffect) {
|
|
870
1173
|
return undefined;
|
|
871
1174
|
}
|
|
872
|
-
|
|
1175
|
+
// Read only the IndexedTxEffect header (`blockHash(32) + l2BlockNumber(4) + txIndexInBlock(4)`); the
|
|
1176
|
+
// large tail (the full TxEffect with logs etc.) is irrelevant here.
|
|
1177
|
+
const view = Buffer.from(txEffect.buffer, txEffect.byteOffset, txEffect.byteLength);
|
|
1178
|
+
const l2BlockNumber = view.readUInt32BE(32);
|
|
1179
|
+
const txIndexInBlock = view.readUInt32BE(36);
|
|
873
1180
|
return [l2BlockNumber, txIndexInBlock];
|
|
874
1181
|
}
|
|
875
1182
|
|
|
1183
|
+
/**
|
|
1184
|
+
* Batched, partial deserializer that fetches `noteHashes` and `nullifiers` (all of them) for the given
|
|
1185
|
+
* txs. For each input txHash, returns a `[noteHashes, nullifiers]` tuple. Returns `[[], []]` for any
|
|
1186
|
+
* unknown txHash. Preserves input order. Used by the log read path when `includeEffects` is set to
|
|
1187
|
+
* attach effect data on demand without paying for a full {@link TxEffect} deserialization.
|
|
1188
|
+
*
|
|
1189
|
+
* The on-disk `IndexedTxEffect` layout starts with a fixed-length header
|
|
1190
|
+
* (`blockHash(32) + l2BlockNumber(4) + txIndexInBlock(4) + slotNumber(4) + revertCode(1) + txHash(32) +
|
|
1191
|
+
* transactionFee(32)` = 109 bytes), followed by `noteHashes` and `nullifiers` (both u8-length-prefixed `Fr`
|
|
1192
|
+
* vectors). We
|
|
1193
|
+
* skip the header, then read the two vectors, and stop — the large tail (`l2ToL1Msgs`,
|
|
1194
|
+
* `publicDataWrites`, `privateLogs`, `publicLogs`, `contractClassLogs`) is never touched.
|
|
1195
|
+
*/
|
|
1196
|
+
public getNoteHashesAndNullifiers(txHashes: TxHash[]): Promise<[Fr[], Fr[]][]> {
|
|
1197
|
+
return Promise.all(
|
|
1198
|
+
txHashes.map(async (txHash): Promise<[Fr[], Fr[]]> => {
|
|
1199
|
+
const buffer = await this.#txEffects.getAsync(txHash.toString());
|
|
1200
|
+
if (!buffer) {
|
|
1201
|
+
return [[], []];
|
|
1202
|
+
}
|
|
1203
|
+
const reader = BufferReader.asReader(buffer);
|
|
1204
|
+
// Skip the fixed-length header: blockHash + l2BlockNumber + txIndexInBlock + slotNumber + revertCode +
|
|
1205
|
+
// txHash + transactionFee.
|
|
1206
|
+
reader.readBytes(32 + 4 + 4 + 4 + 1 + 32 + 32);
|
|
1207
|
+
const noteHashes = reader.readVectorUint8Prefix(Fr);
|
|
1208
|
+
const nullifiers = reader.readVectorUint8Prefix(Fr);
|
|
1209
|
+
return [noteHashes, nullifiers];
|
|
1210
|
+
}),
|
|
1211
|
+
);
|
|
1212
|
+
}
|
|
1213
|
+
|
|
876
1214
|
/**
|
|
877
1215
|
* Looks up which block deployed a particular contract.
|
|
878
1216
|
* @param contractAddress - The address of the contract to look up.
|
|
@@ -892,7 +1230,7 @@ export class BlockStore {
|
|
|
892
1230
|
if (!checkpoint) {
|
|
893
1231
|
return BlockNumber(INITIAL_L2_BLOCK_NUM - 1);
|
|
894
1232
|
}
|
|
895
|
-
return BlockNumber(checkpoint.startBlock + checkpoint.
|
|
1233
|
+
return BlockNumber(checkpoint.startBlock + checkpoint.blockCount - 1);
|
|
896
1234
|
}
|
|
897
1235
|
|
|
898
1236
|
async getLatestL2BlockNumber(): Promise<BlockNumber> {
|
|
@@ -900,6 +1238,159 @@ export class BlockStore {
|
|
|
900
1238
|
return typeof lastBlockNumber === 'number' ? BlockNumber(lastBlockNumber) : BlockNumber(INITIAL_L2_BLOCK_NUM - 1);
|
|
901
1239
|
}
|
|
902
1240
|
|
|
1241
|
+
/**
|
|
1242
|
+
* Resolves all four L2 chain tips (proposed, checkpointed, proven, finalized) in a single
|
|
1243
|
+
* read-only transaction so the snapshot is internally consistent. Each underlying record is
|
|
1244
|
+
* read at most once: latest block and latest confirmed checkpoint are loaded directly (no
|
|
1245
|
+
* separate "find the number, then look up data" hop), the proven/finalized checkpoint
|
|
1246
|
+
* singletons are read once and their storage entries are reused if they coincide with the
|
|
1247
|
+
* latest checkpoint, and per-tip block hashes are deduped when two tips land on the same block
|
|
1248
|
+
* (e.g. finalized == proven).
|
|
1249
|
+
*
|
|
1250
|
+
* The result is guaranteed to satisfy `finalized <= proven <= checkpointed <= proposed` (by
|
|
1251
|
+
* block number). Genesis is represented by `(INITIAL_L2_BLOCK_NUM - 1)` and the supplied
|
|
1252
|
+
* `genesisBlockHash`, paired with the synthetic genesis checkpoint id.
|
|
1253
|
+
*
|
|
1254
|
+
* @param genesisBlockHash - Block hash to report for the synthetic pre-initial block (used when
|
|
1255
|
+
* a tip is still at genesis).
|
|
1256
|
+
*/
|
|
1257
|
+
async getL2TipsData(genesisBlockHash: BlockHash): Promise<L2Tips> {
|
|
1258
|
+
return await this.db.transactionAsync(async () => {
|
|
1259
|
+
// Define genesis tips
|
|
1260
|
+
const genesisBlockNumber = BlockNumber(INITIAL_L2_BLOCK_NUM - 1);
|
|
1261
|
+
const genesisCheckpointNumber = CheckpointNumber(INITIAL_CHECKPOINT_NUMBER - 1);
|
|
1262
|
+
const genesisBlockId = { number: genesisBlockNumber, hash: genesisBlockHash.toString() };
|
|
1263
|
+
const genesisCheckpointId = {
|
|
1264
|
+
number: genesisCheckpointNumber,
|
|
1265
|
+
hash: GENESIS_CHECKPOINT_HEADER_HASH.toString(),
|
|
1266
|
+
};
|
|
1267
|
+
const genesisTip: L2TipId = { block: genesisBlockId, checkpoint: genesisCheckpointId };
|
|
1268
|
+
|
|
1269
|
+
// Load latest block and checkpoint entries
|
|
1270
|
+
const [latestBlockEntry] = await toArray(this.#blocks.entriesAsync({ reverse: true, limit: 1 }));
|
|
1271
|
+
const [latestCheckpointEntry] = await toArray(this.#checkpoints.entriesAsync({ reverse: true, limit: 1 }));
|
|
1272
|
+
const latestCheckpointNumber = latestCheckpointEntry
|
|
1273
|
+
? CheckpointNumber(latestCheckpointEntry[0])
|
|
1274
|
+
: genesisCheckpointNumber;
|
|
1275
|
+
|
|
1276
|
+
// Load proven and finalized checkpoint number pointers
|
|
1277
|
+
const [provenRaw, finalizedRaw] = await Promise.all([
|
|
1278
|
+
this.#lastProvenCheckpoint.getAsync(),
|
|
1279
|
+
this.#lastFinalizedCheckpoint.getAsync(),
|
|
1280
|
+
]);
|
|
1281
|
+
|
|
1282
|
+
// Clamp to enforce finalized <= proven <= checkpointed.
|
|
1283
|
+
const provenCheckpointNumber = CheckpointNumber(Math.min(provenRaw ?? 0, latestCheckpointNumber));
|
|
1284
|
+
const finalizedCheckpointNumber = CheckpointNumber(Math.min(finalizedRaw ?? 0, provenCheckpointNumber));
|
|
1285
|
+
|
|
1286
|
+
// Avoid loading the same checkpoint more than once
|
|
1287
|
+
const checkpointStorageCache = new Map<CheckpointNumber, CheckpointStorage>();
|
|
1288
|
+
if (latestCheckpointEntry) {
|
|
1289
|
+
checkpointStorageCache.set(CheckpointNumber(latestCheckpointEntry[0]), latestCheckpointEntry[1]);
|
|
1290
|
+
}
|
|
1291
|
+
const loadCheckpointStorage = async (n: CheckpointNumber): Promise<CheckpointStorage | undefined> => {
|
|
1292
|
+
if (n === 0) {
|
|
1293
|
+
return undefined;
|
|
1294
|
+
}
|
|
1295
|
+
if (!checkpointStorageCache.has(n)) {
|
|
1296
|
+
const checkpointStorage = await this.#checkpoints.getAsync(n);
|
|
1297
|
+
if (!checkpointStorage) {
|
|
1298
|
+
throw new CheckpointNotFoundError(n);
|
|
1299
|
+
}
|
|
1300
|
+
checkpointStorageCache.set(n, checkpointStorage);
|
|
1301
|
+
}
|
|
1302
|
+
return checkpointStorageCache.get(n)!;
|
|
1303
|
+
};
|
|
1304
|
+
|
|
1305
|
+
// Load proven and finalized checkpoint storage entries
|
|
1306
|
+
const provenCheckpoint = await loadCheckpointStorage(provenCheckpointNumber);
|
|
1307
|
+
const finalizedCheckpoint = await loadCheckpointStorage(finalizedCheckpointNumber);
|
|
1308
|
+
|
|
1309
|
+
// Avoid loading the same block hash multiple times when tips land on the same block
|
|
1310
|
+
const blockHashCache = new Map<number, string>();
|
|
1311
|
+
blockHashCache.set(genesisBlockNumber, genesisBlockHash.toString());
|
|
1312
|
+
if (latestBlockEntry) {
|
|
1313
|
+
blockHashCache.set(latestBlockEntry[0], BlockHash.fromBuffer(latestBlockEntry[1].blockHash).toString());
|
|
1314
|
+
}
|
|
1315
|
+
const loadBlockHash = async (n: BlockNumber): Promise<string> => {
|
|
1316
|
+
if (!blockHashCache.has(n)) {
|
|
1317
|
+
const blockStorage = await this.#blocks.getAsync(n);
|
|
1318
|
+
if (!blockStorage) {
|
|
1319
|
+
throw new BlockNotFoundError(n);
|
|
1320
|
+
}
|
|
1321
|
+
const blockHash = BlockHash.fromBuffer(blockStorage.blockHash).toString();
|
|
1322
|
+
blockHashCache.set(n, blockHash);
|
|
1323
|
+
}
|
|
1324
|
+
return blockHashCache.get(n)!;
|
|
1325
|
+
};
|
|
1326
|
+
|
|
1327
|
+
// Build proposed chain tip (this one has block only, no checkpoint)
|
|
1328
|
+
const proposedBlockId =
|
|
1329
|
+
latestBlockEntry === undefined
|
|
1330
|
+
? genesisBlockId
|
|
1331
|
+
: {
|
|
1332
|
+
number: BlockNumber(latestBlockEntry[0]),
|
|
1333
|
+
hash: BlockHash.fromBuffer(latestBlockEntry[1].blockHash).toString(),
|
|
1334
|
+
};
|
|
1335
|
+
|
|
1336
|
+
// Build other tips from checkpoint data, reading corresponding block data from the cache
|
|
1337
|
+
const buildTipFromCheckpoint = async (
|
|
1338
|
+
stored: ProposedCheckpointStorage | CheckpointStorage | undefined,
|
|
1339
|
+
): Promise<L2TipId> => {
|
|
1340
|
+
if (!stored) {
|
|
1341
|
+
return genesisTip;
|
|
1342
|
+
}
|
|
1343
|
+
const blockNumber = BlockNumber(stored.startBlock + stored.blockCount - 1);
|
|
1344
|
+
const blockHash = await loadBlockHash(blockNumber);
|
|
1345
|
+
const header = CheckpointHeader.fromBuffer(stored.header);
|
|
1346
|
+
return {
|
|
1347
|
+
block: { number: blockNumber, hash: blockHash },
|
|
1348
|
+
checkpoint: { number: CheckpointNumber(stored.checkpointNumber), hash: header.hash().toString() },
|
|
1349
|
+
};
|
|
1350
|
+
};
|
|
1351
|
+
|
|
1352
|
+
const checkpointedTip = await buildTipFromCheckpoint(latestCheckpointEntry?.[1]);
|
|
1353
|
+
const provenTip = await buildTipFromCheckpoint(provenCheckpoint);
|
|
1354
|
+
const finalizedTip = await buildTipFromCheckpoint(finalizedCheckpoint);
|
|
1355
|
+
|
|
1356
|
+
// A checkpointed block past the latest stored block would mean a checkpoint
|
|
1357
|
+
// references blocks that aren't in blocks.
|
|
1358
|
+
if (proposedBlockId.number < checkpointedTip.block.number) {
|
|
1359
|
+
throw new Error(
|
|
1360
|
+
`Inconsistent block store: latest block ${proposedBlockId.number} is behind checkpointed block ${checkpointedTip.block.number}`,
|
|
1361
|
+
);
|
|
1362
|
+
}
|
|
1363
|
+
|
|
1364
|
+
// Assert that checkpoint numbers are increasing
|
|
1365
|
+
if (
|
|
1366
|
+
finalizedTip.checkpoint.number > provenTip.checkpoint.number ||
|
|
1367
|
+
provenTip.checkpoint.number > checkpointedTip.checkpoint.number
|
|
1368
|
+
) {
|
|
1369
|
+
throw new Error(
|
|
1370
|
+
`Inconsistent checkpoint numbers in chain tips: finalized=${finalizedTip.checkpoint.number} proven=${provenTip.checkpoint.number} checkpointed=${checkpointedTip.checkpoint.number}`,
|
|
1371
|
+
);
|
|
1372
|
+
}
|
|
1373
|
+
|
|
1374
|
+
// Assert block numbers are increasing
|
|
1375
|
+
if (
|
|
1376
|
+
finalizedTip.block.number > provenTip.block.number ||
|
|
1377
|
+
provenTip.block.number > checkpointedTip.block.number ||
|
|
1378
|
+
checkpointedTip.block.number > proposedBlockId.number
|
|
1379
|
+
) {
|
|
1380
|
+
throw new Error(
|
|
1381
|
+
`Inconsistent block numbers in chain tips: finalized=${finalizedTip.block.number} proven=${provenTip.block.number} checkpointed=${checkpointedTip.block.number} proposed=${proposedBlockId.number}`,
|
|
1382
|
+
);
|
|
1383
|
+
}
|
|
1384
|
+
|
|
1385
|
+
return {
|
|
1386
|
+
proposed: proposedBlockId,
|
|
1387
|
+
checkpointed: checkpointedTip,
|
|
1388
|
+
proven: provenTip,
|
|
1389
|
+
finalized: finalizedTip,
|
|
1390
|
+
};
|
|
1391
|
+
});
|
|
1392
|
+
}
|
|
1393
|
+
|
|
903
1394
|
/**
|
|
904
1395
|
* Gets the most recent L1 block processed.
|
|
905
1396
|
* @returns The L1 block that published the latest L2 block
|
|
@@ -912,14 +1403,62 @@ export class BlockStore {
|
|
|
912
1403
|
return this.#lastSynchedL1Block.set(l1BlockNumber);
|
|
913
1404
|
}
|
|
914
1405
|
|
|
1406
|
+
/**
|
|
1407
|
+
* Adds a proposed checkpoint to the pending queue.
|
|
1408
|
+
* Accepts proposed.checkpointNumber === latestTip + 1, where latestTip is the highest of
|
|
1409
|
+
* confirmed and the highest pending checkpoint number.
|
|
1410
|
+
* Computes archive and checkpointOutHash from the stored blocks.
|
|
1411
|
+
*/
|
|
1412
|
+
async addProposedCheckpoint(proposed: ProposedCheckpointInput) {
|
|
1413
|
+
return await this.db.transactionAsync(async () => {
|
|
1414
|
+
const confirmed = await this.getLatestCheckpointNumber();
|
|
1415
|
+
const [latestPendingKey] = await toArray(this.#proposedCheckpoints.keysAsync({ reverse: true, limit: 1 }));
|
|
1416
|
+
const latestTip = CheckpointNumber(
|
|
1417
|
+
latestPendingKey !== undefined ? Math.max(latestPendingKey, confirmed) : confirmed,
|
|
1418
|
+
);
|
|
1419
|
+
|
|
1420
|
+
if (proposed.checkpointNumber !== latestTip + 1) {
|
|
1421
|
+
throw new ProposedCheckpointNotSequentialError(proposed.checkpointNumber, latestTip);
|
|
1422
|
+
}
|
|
1423
|
+
|
|
1424
|
+
// Ensure the predecessor block (from pending or confirmed chain) exists
|
|
1425
|
+
const previousBlock = await this.getPreviousCheckpointBlock(proposed.checkpointNumber);
|
|
1426
|
+
const blocks: L2Block[] = [];
|
|
1427
|
+
for (let i = 0; i < proposed.blockCount; i++) {
|
|
1428
|
+
const block = await this.getBlock({ number: BlockNumber(proposed.startBlock + i) });
|
|
1429
|
+
if (!block) {
|
|
1430
|
+
throw new BlockNotFoundError(proposed.startBlock + i);
|
|
1431
|
+
}
|
|
1432
|
+
blocks.push(block);
|
|
1433
|
+
}
|
|
1434
|
+
this.validateCheckpointBlocks(blocks, previousBlock);
|
|
1435
|
+
|
|
1436
|
+
const archive = blocks[blocks.length - 1].archive;
|
|
1437
|
+
const checkpointOutHash = Checkpoint.getCheckpointOutHash(blocks);
|
|
1438
|
+
|
|
1439
|
+
await this.#proposedCheckpoints.set(proposed.checkpointNumber, {
|
|
1440
|
+
header: proposed.header.toBuffer(),
|
|
1441
|
+
archive: archive.toBuffer(),
|
|
1442
|
+
checkpointOutHash: checkpointOutHash.toBuffer(),
|
|
1443
|
+
checkpointNumber: proposed.checkpointNumber,
|
|
1444
|
+
startBlock: proposed.startBlock,
|
|
1445
|
+
blockCount: proposed.blockCount,
|
|
1446
|
+
totalManaUsed: proposed.totalManaUsed.toString(),
|
|
1447
|
+
feeAssetPriceModifier: proposed.feeAssetPriceModifier.toString(),
|
|
1448
|
+
});
|
|
1449
|
+
});
|
|
1450
|
+
}
|
|
1451
|
+
|
|
915
1452
|
async getProvenCheckpointNumber(): Promise<CheckpointNumber> {
|
|
916
|
-
|
|
917
|
-
|
|
918
|
-
|
|
919
|
-
|
|
920
|
-
|
|
921
|
-
|
|
922
|
-
|
|
1453
|
+
return await this.db.transactionAsync(async () => {
|
|
1454
|
+
const [latestCheckpointNumber, provenCheckpointNumber] = await Promise.all([
|
|
1455
|
+
this.getLatestCheckpointNumber(),
|
|
1456
|
+
this.#lastProvenCheckpoint.getAsync(),
|
|
1457
|
+
]);
|
|
1458
|
+
return (provenCheckpointNumber ?? 0) > latestCheckpointNumber
|
|
1459
|
+
? latestCheckpointNumber
|
|
1460
|
+
: CheckpointNumber(provenCheckpointNumber ?? 0);
|
|
1461
|
+
});
|
|
923
1462
|
}
|
|
924
1463
|
|
|
925
1464
|
async setProvenCheckpointNumber(checkpointNumber: CheckpointNumber) {
|
|
@@ -927,6 +1466,22 @@ export class BlockStore {
|
|
|
927
1466
|
return result;
|
|
928
1467
|
}
|
|
929
1468
|
|
|
1469
|
+
async getFinalizedCheckpointNumber(): Promise<CheckpointNumber> {
|
|
1470
|
+
return await this.db.transactionAsync(async () => {
|
|
1471
|
+
const [provenCheckpointNumber, finalizedCheckpointNumber] = await Promise.all([
|
|
1472
|
+
this.getProvenCheckpointNumber(),
|
|
1473
|
+
this.#lastFinalizedCheckpoint.getAsync(),
|
|
1474
|
+
]);
|
|
1475
|
+
return (finalizedCheckpointNumber ?? 0) > provenCheckpointNumber
|
|
1476
|
+
? provenCheckpointNumber
|
|
1477
|
+
: CheckpointNumber(finalizedCheckpointNumber ?? 0);
|
|
1478
|
+
});
|
|
1479
|
+
}
|
|
1480
|
+
|
|
1481
|
+
setFinalizedCheckpointNumber(checkpointNumber: CheckpointNumber) {
|
|
1482
|
+
return this.#lastFinalizedCheckpoint.set(checkpointNumber);
|
|
1483
|
+
}
|
|
1484
|
+
|
|
930
1485
|
#computeBlockRange(start: BlockNumber, limit: number): Required<Pick<Range<number>, 'start' | 'limit'>> {
|
|
931
1486
|
if (limit < 1) {
|
|
932
1487
|
throw new Error(`Invalid limit: ${limit}`);
|
|
@@ -963,4 +1518,80 @@ export class BlockStore {
|
|
|
963
1518
|
await this.#pendingChainValidationStatus.delete();
|
|
964
1519
|
}
|
|
965
1520
|
}
|
|
1521
|
+
|
|
1522
|
+
/** Records a rejected-checkpoint entry, keyed by its own archive root. */
|
|
1523
|
+
async addRejectedCheckpoint(entry: RejectedCheckpoint): Promise<void> {
|
|
1524
|
+
const archiveRootHex = entry.archiveRoot.toString();
|
|
1525
|
+
await this.#rejectedCheckpoints.set(archiveRootHex, {
|
|
1526
|
+
checkpointNumber: entry.checkpointNumber,
|
|
1527
|
+
archiveRoot: entry.archiveRoot.toBuffer(),
|
|
1528
|
+
parentArchiveRoot: entry.parentArchiveRoot.toBuffer(),
|
|
1529
|
+
slotNumber: entry.slotNumber,
|
|
1530
|
+
l1: entry.l1.toBuffer(),
|
|
1531
|
+
reason: entry.reason,
|
|
1532
|
+
});
|
|
1533
|
+
await this.#rejectedCheckpointsByNumber.set(entry.checkpointNumber, archiveRootHex);
|
|
1534
|
+
await this.advanceSynchedL1BlockNumber(entry.l1.blockNumber);
|
|
1535
|
+
}
|
|
1536
|
+
|
|
1537
|
+
/** Returns the rejected-checkpoint entry with the given archive root, or undefined if not present. */
|
|
1538
|
+
async getRejectedCheckpointByArchiveRoot(archiveRoot: Fr): Promise<RejectedCheckpoint | undefined> {
|
|
1539
|
+
const stored = await this.#rejectedCheckpoints.getAsync(archiveRoot.toString());
|
|
1540
|
+
return stored ? this.rejectedCheckpointFromStorage(stored) : undefined;
|
|
1541
|
+
}
|
|
1542
|
+
|
|
1543
|
+
/** Returns the rejected-checkpoint entry recorded for the given checkpoint number, or undefined if none. */
|
|
1544
|
+
async getRejectedCheckpointByNumber(checkpointNumber: CheckpointNumber): Promise<RejectedCheckpoint | undefined> {
|
|
1545
|
+
const archiveRootHex = await this.#rejectedCheckpointsByNumber.getAsync(checkpointNumber);
|
|
1546
|
+
if (archiveRootHex === undefined) {
|
|
1547
|
+
return undefined;
|
|
1548
|
+
}
|
|
1549
|
+
const stored = await this.#rejectedCheckpoints.getAsync(archiveRootHex);
|
|
1550
|
+
return stored ? this.rejectedCheckpointFromStorage(stored) : undefined;
|
|
1551
|
+
}
|
|
1552
|
+
|
|
1553
|
+
/** Returns the highest checkpoint number recorded across all rejected entries, or `INITIAL_CHECKPOINT_NUMBER - 1` if none. */
|
|
1554
|
+
async getLatestRejectedCheckpointNumber(): Promise<CheckpointNumber> {
|
|
1555
|
+
const [latest] = await toArray(this.#rejectedCheckpointsByNumber.keysAsync({ reverse: true, limit: 1 }));
|
|
1556
|
+
return CheckpointNumber(latest ?? INITIAL_CHECKPOINT_NUMBER - 1);
|
|
1557
|
+
}
|
|
1558
|
+
|
|
1559
|
+
/** Removes a rejected-checkpoint entry by its archive root (used when an entry no longer matches L1). */
|
|
1560
|
+
async removeRejectedCheckpointByArchiveRoot(archiveRoot: Fr): Promise<void> {
|
|
1561
|
+
const archiveRootHex = archiveRoot.toString();
|
|
1562
|
+
const stored = await this.#rejectedCheckpoints.getAsync(archiveRootHex);
|
|
1563
|
+
await this.#rejectedCheckpoints.delete(archiveRootHex);
|
|
1564
|
+
if (stored) {
|
|
1565
|
+
// Only clear the by-number index if it still points at this archive root, so a distinct
|
|
1566
|
+
// entry that shares the checkpoint number (e.g. an L1 reorg replacement) is not dropped.
|
|
1567
|
+
const indexed = await this.#rejectedCheckpointsByNumber.getAsync(stored.checkpointNumber);
|
|
1568
|
+
if (indexed === archiveRootHex) {
|
|
1569
|
+
await this.#rejectedCheckpointsByNumber.delete(stored.checkpointNumber);
|
|
1570
|
+
}
|
|
1571
|
+
}
|
|
1572
|
+
}
|
|
1573
|
+
|
|
1574
|
+
/**
|
|
1575
|
+
* Advances the stored last-synched L1 block number to `l1BlockNumber` only if it is strictly
|
|
1576
|
+
* greater than the current value. Use this whenever ingesting checkpoint-shaped data so the
|
|
1577
|
+
* sync pointer never walks backwards on out-of-order writes (e.g. an invalid checkpoint
|
|
1578
|
+
* advance followed by a valid-checkpoint commit landing at an earlier L1 block).
|
|
1579
|
+
*/
|
|
1580
|
+
private async advanceSynchedL1BlockNumber(l1BlockNumber: bigint): Promise<void> {
|
|
1581
|
+
const current = await this.#lastSynchedL1Block.getAsync();
|
|
1582
|
+
if (current === undefined || l1BlockNumber > current) {
|
|
1583
|
+
await this.#lastSynchedL1Block.set(l1BlockNumber);
|
|
1584
|
+
}
|
|
1585
|
+
}
|
|
1586
|
+
|
|
1587
|
+
private rejectedCheckpointFromStorage(stored: RejectedCheckpointStorage): RejectedCheckpoint {
|
|
1588
|
+
return {
|
|
1589
|
+
checkpointNumber: CheckpointNumber(stored.checkpointNumber),
|
|
1590
|
+
archiveRoot: Fr.fromBuffer(stored.archiveRoot),
|
|
1591
|
+
parentArchiveRoot: Fr.fromBuffer(stored.parentArchiveRoot),
|
|
1592
|
+
slotNumber: SlotNumber(stored.slotNumber),
|
|
1593
|
+
l1: L1PublishedData.fromBuffer(stored.l1),
|
|
1594
|
+
reason: stored.reason,
|
|
1595
|
+
};
|
|
1596
|
+
}
|
|
966
1597
|
}
|