@lodestar/beacon-node 1.50.0-dev.4c3db96e92 → 1.50.0-dev.52b7101ea2

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.
Files changed (157) hide show
  1. package/lib/api/impl/beacon/index.d.ts.map +1 -1
  2. package/lib/api/impl/beacon/index.js +13 -0
  3. package/lib/api/impl/beacon/index.js.map +1 -1
  4. package/lib/api/impl/beacon/state/index.d.ts.map +1 -1
  5. package/lib/api/impl/beacon/state/index.js +28 -6
  6. package/lib/api/impl/beacon/state/index.js.map +1 -1
  7. package/lib/api/impl/debug/index.d.ts.map +1 -1
  8. package/lib/api/impl/debug/index.js +26 -18
  9. package/lib/api/impl/debug/index.js.map +1 -1
  10. package/lib/api/impl/validator/index.d.ts +1 -0
  11. package/lib/api/impl/validator/index.d.ts.map +1 -1
  12. package/lib/api/impl/validator/index.js +23 -1
  13. package/lib/api/impl/validator/index.js.map +1 -1
  14. package/lib/chain/archiveStore/archiveStore.d.ts +5 -0
  15. package/lib/chain/archiveStore/archiveStore.d.ts.map +1 -1
  16. package/lib/chain/archiveStore/archiveStore.js +13 -23
  17. package/lib/chain/archiveStore/archiveStore.js.map +1 -1
  18. package/lib/chain/archiveStore/utils/pruneHistory.d.ts +1 -1
  19. package/lib/chain/archiveStore/utils/pruneHistory.d.ts.map +1 -1
  20. package/lib/chain/archiveStore/utils/pruneHistory.js +2 -1
  21. package/lib/chain/archiveStore/utils/pruneHistory.js.map +1 -1
  22. package/lib/chain/blocks/importBlock.d.ts.map +1 -1
  23. package/lib/chain/blocks/importBlock.js +13 -6
  24. package/lib/chain/blocks/importBlock.js.map +1 -1
  25. package/lib/chain/blocks/verifyBlock.d.ts.map +1 -1
  26. package/lib/chain/blocks/verifyBlock.js +6 -6
  27. package/lib/chain/blocks/verifyBlock.js.map +1 -1
  28. package/lib/chain/chain.d.ts +4 -1
  29. package/lib/chain/chain.d.ts.map +1 -1
  30. package/lib/chain/chain.js +60 -20
  31. package/lib/chain/chain.js.map +1 -1
  32. package/lib/chain/emitter.d.ts +7 -1
  33. package/lib/chain/emitter.d.ts.map +1 -1
  34. package/lib/chain/emitter.js +5 -0
  35. package/lib/chain/emitter.js.map +1 -1
  36. package/lib/chain/forkChoice/index.d.ts.map +1 -1
  37. package/lib/chain/forkChoice/index.js +2 -0
  38. package/lib/chain/forkChoice/index.js.map +1 -1
  39. package/lib/chain/interface.d.ts +1 -0
  40. package/lib/chain/interface.d.ts.map +1 -1
  41. package/lib/chain/opPools/aggregatedAttestationPool.d.ts +4 -2
  42. package/lib/chain/opPools/aggregatedAttestationPool.d.ts.map +1 -1
  43. package/lib/chain/opPools/aggregatedAttestationPool.js +30 -8
  44. package/lib/chain/opPools/aggregatedAttestationPool.js.map +1 -1
  45. package/lib/chain/opPools/opPool.d.ts.map +1 -1
  46. package/lib/chain/opPools/opPool.js +1 -23
  47. package/lib/chain/opPools/opPool.js.map +1 -1
  48. package/lib/chain/opPools/proposerPreferencesPool.d.ts +8 -4
  49. package/lib/chain/opPools/proposerPreferencesPool.d.ts.map +1 -1
  50. package/lib/chain/opPools/proposerPreferencesPool.js +27 -12
  51. package/lib/chain/opPools/proposerPreferencesPool.js.map +1 -1
  52. package/lib/chain/opPools/utils.d.ts +11 -0
  53. package/lib/chain/opPools/utils.d.ts.map +1 -1
  54. package/lib/chain/opPools/utils.js +22 -0
  55. package/lib/chain/opPools/utils.js.map +1 -1
  56. package/lib/chain/options.d.ts +1 -0
  57. package/lib/chain/options.d.ts.map +1 -1
  58. package/lib/chain/seenCache/seenGossipBlockInput.d.ts +7 -0
  59. package/lib/chain/seenCache/seenGossipBlockInput.d.ts.map +1 -1
  60. package/lib/chain/seenCache/seenGossipBlockInput.js +21 -0
  61. package/lib/chain/seenCache/seenGossipBlockInput.js.map +1 -1
  62. package/lib/chain/shufflingCache.d.ts +18 -8
  63. package/lib/chain/shufflingCache.d.ts.map +1 -1
  64. package/lib/chain/shufflingCache.js +72 -18
  65. package/lib/chain/shufflingCache.js.map +1 -1
  66. package/lib/db/beacon.d.ts +4 -1
  67. package/lib/db/beacon.d.ts.map +1 -1
  68. package/lib/db/beacon.js +6 -1
  69. package/lib/db/beacon.js.map +1 -1
  70. package/lib/db/buckets.d.ts +3 -1
  71. package/lib/db/buckets.d.ts.map +1 -1
  72. package/lib/db/buckets.js +2 -0
  73. package/lib/db/buckets.js.map +1 -1
  74. package/lib/db/interface.d.ts +4 -1
  75. package/lib/db/interface.d.ts.map +1 -1
  76. package/lib/db/repositories/blockArchiveIndex.d.ts +2 -2
  77. package/lib/db/repositories/blockArchiveIndex.d.ts.map +1 -1
  78. package/lib/db/repositories/earliestAvailableSlot.d.ts +11 -0
  79. package/lib/db/repositories/earliestAvailableSlot.d.ts.map +1 -0
  80. package/lib/db/repositories/earliestAvailableSlot.js +19 -0
  81. package/lib/db/repositories/earliestAvailableSlot.js.map +1 -0
  82. package/lib/db/repositories/index.d.ts +1 -0
  83. package/lib/db/repositories/index.d.ts.map +1 -1
  84. package/lib/db/repositories/index.js +1 -0
  85. package/lib/db/repositories/index.js.map +1 -1
  86. package/lib/db/repositories/proposerPreferences.d.ts +14 -0
  87. package/lib/db/repositories/proposerPreferences.d.ts.map +1 -0
  88. package/lib/db/repositories/proposerPreferences.js +21 -0
  89. package/lib/db/repositories/proposerPreferences.js.map +1 -0
  90. package/lib/metrics/metrics/lodestar.d.ts +7 -0
  91. package/lib/metrics/metrics/lodestar.d.ts.map +1 -1
  92. package/lib/metrics/metrics/lodestar.js +17 -0
  93. package/lib/metrics/metrics/lodestar.js.map +1 -1
  94. package/lib/network/processor/gossipHandlers.d.ts.map +1 -1
  95. package/lib/network/processor/gossipHandlers.js +59 -63
  96. package/lib/network/processor/gossipHandlers.js.map +1 -1
  97. package/lib/node/nodejs.d.ts +3 -1
  98. package/lib/node/nodejs.d.ts.map +1 -1
  99. package/lib/node/nodejs.js +2 -1
  100. package/lib/node/nodejs.js.map +1 -1
  101. package/lib/sync/range/batch.d.ts +5 -5
  102. package/lib/sync/range/batch.d.ts.map +1 -1
  103. package/lib/sync/range/batch.js +11 -17
  104. package/lib/sync/range/batch.js.map +1 -1
  105. package/lib/sync/range/chain.d.ts +4 -4
  106. package/lib/sync/range/chain.d.ts.map +1 -1
  107. package/lib/sync/range/chain.js +12 -6
  108. package/lib/sync/range/chain.js.map +1 -1
  109. package/lib/sync/range/range.d.ts.map +1 -1
  110. package/lib/sync/range/range.js +25 -11
  111. package/lib/sync/range/range.js.map +1 -1
  112. package/lib/sync/unknownBlock.d.ts +5 -2
  113. package/lib/sync/unknownBlock.d.ts.map +1 -1
  114. package/lib/sync/unknownBlock.js +44 -20
  115. package/lib/sync/unknownBlock.js.map +1 -1
  116. package/lib/sync/utils/downloadByRange.d.ts +38 -14
  117. package/lib/sync/utils/downloadByRange.d.ts.map +1 -1
  118. package/lib/sync/utils/downloadByRange.js +84 -39
  119. package/lib/sync/utils/downloadByRange.js.map +1 -1
  120. package/lib/util/metadata.d.ts.map +1 -1
  121. package/lib/util/metadata.js +2 -1
  122. package/lib/util/metadata.js.map +1 -1
  123. package/package.json +16 -16
  124. package/src/api/impl/beacon/index.ts +15 -0
  125. package/src/api/impl/beacon/state/index.ts +43 -6
  126. package/src/api/impl/debug/index.ts +28 -19
  127. package/src/api/impl/validator/index.ts +24 -2
  128. package/src/chain/archiveStore/archiveStore.ts +18 -24
  129. package/src/chain/archiveStore/utils/pruneHistory.ts +4 -1
  130. package/src/chain/blocks/importBlock.ts +16 -5
  131. package/src/chain/blocks/verifyBlock.ts +7 -6
  132. package/src/chain/chain.ts +82 -19
  133. package/src/chain/emitter.ts +7 -1
  134. package/src/chain/forkChoice/index.ts +2 -0
  135. package/src/chain/interface.ts +1 -0
  136. package/src/chain/opPools/aggregatedAttestationPool.ts +34 -10
  137. package/src/chain/opPools/opPool.ts +1 -31
  138. package/src/chain/opPools/proposerPreferencesPool.ts +34 -11
  139. package/src/chain/opPools/utils.ts +31 -0
  140. package/src/chain/options.ts +1 -1
  141. package/src/chain/seenCache/seenGossipBlockInput.ts +23 -0
  142. package/src/chain/shufflingCache.ts +84 -22
  143. package/src/db/beacon.ts +6 -0
  144. package/src/db/buckets.ts +2 -0
  145. package/src/db/interface.ts +4 -0
  146. package/src/db/repositories/earliestAvailableSlot.ts +19 -0
  147. package/src/db/repositories/index.ts +1 -0
  148. package/src/db/repositories/proposerPreferences.ts +23 -0
  149. package/src/metrics/metrics/lodestar.ts +18 -0
  150. package/src/network/processor/gossipHandlers.ts +90 -76
  151. package/src/node/nodejs.ts +4 -0
  152. package/src/sync/range/batch.ts +14 -19
  153. package/src/sync/range/chain.ts +15 -8
  154. package/src/sync/range/range.ts +26 -12
  155. package/src/sync/unknownBlock.ts +57 -21
  156. package/src/sync/utils/downloadByRange.ts +123 -58
  157. package/src/util/metadata.ts +2 -1
@@ -1,5 +1,4 @@
1
1
  import {BeaconConfig} from "@lodestar/config";
2
- import {DbBatch, Id, Repository} from "@lodestar/db";
3
2
  import {
4
3
  BLS_WITHDRAWAL_PREFIX,
5
4
  ForkName,
@@ -42,6 +41,7 @@ import {
42
41
  getAttesterSlashingSignatureDomains,
43
42
  getProposerSlashingSignatureDomain,
44
43
  isValidBlsToExecutionChangeForBlockInclusion,
44
+ persistDiff,
45
45
  } from "./utils.js";
46
46
 
47
47
  type HexRoot = string;
@@ -500,33 +500,3 @@ function isVoluntaryExitSignatureIncludable(stateFork: ForkSeq, voluntaryExitFor
500
500
  function isSlashableAtEpoch(validator: phase0.Validator, epoch: Epoch): boolean {
501
501
  return !validator.slashed && validator.activationEpoch <= epoch && epoch < validator.withdrawableEpoch;
502
502
  }
503
-
504
- /**
505
- * Persist target items `items` in `dbRepo` doing minimum put and delete writes.
506
- * Reads all keys in repository to compute the diff between current persisted data and target data.
507
- */
508
- async function persistDiff<K extends Id, V>(
509
- dbRepo: Repository<K, V>,
510
- items: {key: K; value: V}[],
511
- serializeKey: (key: K) => number | string,
512
- opts: {updateExisting?: boolean} = {}
513
- ): Promise<void> {
514
- const persistedKeys = await dbRepo.keys();
515
- const batch: DbBatch<K, V> = [];
516
-
517
- const persistedKeysSerialized = new Set(persistedKeys.map(serializeKey));
518
- for (const item of items) {
519
- if (opts.updateExisting || !persistedKeysSerialized.has(serializeKey(item.key))) {
520
- batch.push({type: "put", key: item.key, value: item.value});
521
- }
522
- }
523
-
524
- const targetKeysSerialized = new Set(items.map((item) => serializeKey(item.key)));
525
- for (const persistedKey of persistedKeys) {
526
- if (!targetKeysSerialized.has(serializeKey(persistedKey))) {
527
- batch.push({type: "del", key: persistedKey});
528
- }
529
- }
530
-
531
- if (batch.length > 0) await dbRepo.batch(batch);
532
- }
@@ -1,13 +1,15 @@
1
1
  import {RootHex, Slot, ValidatorIndex, gloas} from "@lodestar/types";
2
- import {toRootHex} from "@lodestar/utils";
2
+ import {toHex, toRootHex} from "@lodestar/utils";
3
+ import {IBeaconDb} from "../../db/index.js";
4
+ import {persistDiff} from "./utils.js";
3
5
 
4
6
  /**
5
7
  * Pool of validated `SignedProposerPreferences` indexed by `(slot, dependent_root)`.
6
8
  *
7
9
  * The primary consumer is `validateExecutionPayloadBid`, which looks up the matching
8
10
  * preferences via `get(bid.slot, dependent_root)` to enforce the IGNORE-existence and
9
- * REJECT-equality rules from the gloas spec. The beacon API `/pool/proposer_preferences`
10
- * GET endpoint reads from the same pool via `getAll`.
11
+ * REJECT-equality rules from the gloas spec. The beacon API `getProposerPreferences`
12
+ * endpoint reads from the same pool via `getAll`.
11
13
  *
12
14
  * `validator_index` is intentionally not part of the key: gossip validation enforces
13
15
  * `proposers[proposalSlot % SLOTS_PER_EPOCH] === validatorIndex` against the shuffling
@@ -37,15 +39,19 @@ export class ProposerPreferencesPool {
37
39
  byRoot.set(rootHex, signed);
38
40
  }
39
41
 
40
- /** API read-out: flatten across branches, optionally filtered by slot. */
41
- getAll(slot?: Slot): gloas.SignedProposerPreferences[] {
42
- if (slot !== undefined) {
43
- const byRoot = this.bySlot.get(slot);
44
- return byRoot ? Array.from(byRoot.values()) : [];
45
- }
42
+ /** API read-out: flatten across branches, optionally filtered by slot and dependent root. */
43
+ getAll(slot?: Slot, dependentRootHex?: RootHex): gloas.SignedProposerPreferences[] {
46
44
  const out: gloas.SignedProposerPreferences[] = [];
47
- for (const byRoot of this.bySlot.values()) {
48
- for (const v of byRoot.values()) out.push(v);
45
+ for (const [s, byRoot] of this.bySlot) {
46
+ if (slot !== undefined && s !== slot) {
47
+ continue;
48
+ }
49
+ for (const [root, signed] of byRoot) {
50
+ if (dependentRootHex !== undefined && root !== dependentRootHex) {
51
+ continue;
52
+ }
53
+ out.push(signed);
54
+ }
49
55
  }
50
56
  return out;
51
57
  }
@@ -60,4 +66,21 @@ export class ProposerPreferencesPool {
60
66
  if (slot < currentSlot) this.bySlot.delete(slot);
61
67
  }
62
68
  }
69
+
70
+ /** Restore the preferences of upcoming slots, they were validated before they were persisted */
71
+ async fromPersisted(db: IBeaconDb, currentSlot: Slot): Promise<void> {
72
+ for (const signed of await db.proposerPreferences.values()) {
73
+ if (signed.message.proposalSlot >= currentSlot) {
74
+ this.add(signed);
75
+ }
76
+ }
77
+ }
78
+
79
+ async toPersisted(db: IBeaconDb): Promise<void> {
80
+ await persistDiff(
81
+ db.proposerPreferences,
82
+ this.getAll().map((signed) => ({key: db.proposerPreferences.getId(signed), value: signed})),
83
+ toHex
84
+ );
85
+ }
63
86
  }
@@ -1,5 +1,6 @@
1
1
  import {Signature} from "@chainsafe/lodestar-z/blst";
2
2
  import {BeaconConfig} from "@lodestar/config";
3
+ import {DbBatch, Id, Repository} from "@lodestar/db";
3
4
  import {BLS_WITHDRAWAL_PREFIX, DOMAIN_BEACON_ATTESTER, DOMAIN_BEACON_PROPOSER} from "@lodestar/params";
4
5
  import {IBeaconStateView, computeStartSlotAtEpoch} from "@lodestar/state-transition";
5
6
  import {AttesterSlashing, Domain, Slot, capella, phase0} from "@lodestar/types";
@@ -91,3 +92,33 @@ export function isValidBlsToExecutionChangeForBlockInclusion(
91
92
  export function isElectraAggregate(aggregate: AggregateFast): aggregate is AggregateFastElectra {
92
93
  return (aggregate as AggregateFastElectra).committeeBits !== undefined;
93
94
  }
95
+
96
+ /**
97
+ * Persist target items `items` in `dbRepo` doing minimum put and delete writes.
98
+ * Reads all keys in repository to compute the diff between current persisted data and target data.
99
+ */
100
+ export async function persistDiff<K extends Id, V>(
101
+ dbRepo: Repository<K, V>,
102
+ items: {key: K; value: V}[],
103
+ serializeKey: (key: K) => number | string,
104
+ opts: {updateExisting?: boolean} = {}
105
+ ): Promise<void> {
106
+ const persistedKeys = await dbRepo.keys();
107
+ const batch: DbBatch<K, V> = [];
108
+
109
+ const persistedKeysSerialized = new Set(persistedKeys.map(serializeKey));
110
+ for (const item of items) {
111
+ if (opts.updateExisting || !persistedKeysSerialized.has(serializeKey(item.key))) {
112
+ batch.push({type: "put", key: item.key, value: item.value});
113
+ }
114
+ }
115
+
116
+ const targetKeysSerialized = new Set(items.map((item) => serializeKey(item.key)));
117
+ for (const persistedKey of persistedKeys) {
118
+ if (!targetKeysSerialized.has(serializeKey(persistedKey))) {
119
+ batch.push({type: "del", key: persistedKey});
120
+ }
121
+ }
122
+
123
+ if (batch.length > 0) await dbRepo.batch(batch);
124
+ }
@@ -27,8 +27,8 @@ export type IChainOptions = BlockProcessOpts &
27
27
  blsVerifyAllMainThread?: boolean;
28
28
  blsVerifyAllMultiThread?: boolean;
29
29
  blacklistedBlocks?: string[];
30
- // TODO GLOAS: add similar option for execution payload envelopes?
31
30
  persistProducedBlocks?: boolean;
31
+ persistProducedPayloadEnvelopes?: boolean;
32
32
  /** Archive finalized Gloas payload envelopes as headers (bodies reconstructed from the EL on read) */
33
33
  dedupePayloads?: boolean;
34
34
  persistInvalidSszObjects?: boolean;
@@ -111,6 +111,9 @@ export class SeenBlockInput {
111
111
  // there should only 1 block root per slot but we need to always compare against rootHex
112
112
  // and the signature to ensure we only skip verification if both match
113
113
  private verifiedProposerSignatures = new Map<Slot, Map<RootHex, BLSSignature>>();
114
+ // Roots of gossip blocks under validation, counted because blocks with the same root but different signatures
115
+ // can be validated concurrently
116
+ private validatingBlockRoots = new Map<RootHex, number>();
114
117
 
115
118
  constructor({
116
119
  config,
@@ -153,6 +156,26 @@ export class SeenBlockInput {
153
156
  return this.blockInputs.get(rootHex)?.hasBlock() ?? false;
154
157
  }
155
158
 
159
+ /**
160
+ * Mark a gossip block root as under validation, every call MUST be paired with `unmarkValidatingBlock()`
161
+ */
162
+ markValidatingBlock(rootHex: RootHex): void {
163
+ this.validatingBlockRoots.set(rootHex, (this.validatingBlockRoots.get(rootHex) ?? 0) + 1);
164
+ }
165
+
166
+ unmarkValidatingBlock(rootHex: RootHex): void {
167
+ const count = this.validatingBlockRoots.get(rootHex) ?? 0;
168
+ if (count <= 1) {
169
+ this.validatingBlockRoots.delete(rootHex);
170
+ } else {
171
+ this.validatingBlockRoots.set(rootHex, count - 1);
172
+ }
173
+ }
174
+
175
+ isValidatingBlock(rootHex: RootHex): boolean {
176
+ return this.validatingBlockRoots.has(rootHex);
177
+ }
178
+
156
179
  get(rootHex: RootHex): IBlockInput | undefined {
157
180
  return this.blockInputs.get(rootHex);
158
181
  }
@@ -7,14 +7,12 @@ import {
7
7
  getIndexedAttestation,
8
8
  } from "@lodestar/state-transition";
9
9
  import {Attestation, CommitteeIndex, Epoch, IndexedAttestation, RootHex, Slot} from "@lodestar/types";
10
- import {LodestarError, Logger, MapDef, pruneSetToMax} from "@lodestar/utils";
10
+ import {LodestarError, Logger, MapDef} from "@lodestar/utils";
11
11
  import {Metrics} from "../metrics/metrics.js";
12
12
 
13
13
  /**
14
- * Same value to CheckpointBalancesCache, with the assumption that we don't have to use it for old epochs. In the worse case:
15
- * - when loading state bytes from disk, we need to compute shuffling for all epochs (~1s as of Sep 2023)
16
- * - don't have shuffling to verify attestations, need to do 1 epoch transition to add shuffling to this cache. This never happens
17
- * with default chain option of maxSkipSlots = 32
14
+ * Lookahead duties, gossip validation, and block production need epochs n-1, n, and n+1 for current epoch n.
15
+ * Keep the 4 highest epochs so that it works for epoch rotation.
18
16
  **/
19
17
  const MAX_EPOCHS = 4;
20
18
 
@@ -37,24 +35,29 @@ type ShufflingCacheItem = {
37
35
  type PromiseCacheItem = {
38
36
  type: CacheItemType.promise;
39
37
  timeInsertedMs: number;
40
- promise: Promise<EpochShuffling>;
41
- resolveFn: (shuffling: EpochShuffling) => void;
38
+ /** Resolves to null if the promise is cancelled */
39
+ promise: Promise<EpochShuffling | null>;
40
+ resolveFn: (shuffling: EpochShuffling | null) => void;
42
41
  };
43
42
 
44
43
  type CacheItem = ShufflingCacheItem | PromiseCacheItem;
45
44
 
45
+ export enum ShufflingPromiseCancelReason {
46
+ regenError = "regen_error",
47
+ decisionRootMismatch = "decision_root_mismatch",
48
+ pruned = "pruned",
49
+ }
50
+
46
51
  export type ShufflingCacheOpts = {
47
52
  maxShufflingCacheEpochs?: number;
48
53
  };
49
54
 
50
55
  /**
51
- * A shuffling cache to help:
52
- * - get committee quickly for attestation verification
53
- * - if a shuffling is not available (which does not happen with default chain option of maxSkipSlots = 32), track a promise to make sure we don't compute the same shuffling twice
54
- * - skip computing shuffling when loading state bytes from disk
56
+ * Cache recent epoch shufflings for lookahead duties, gossip validation, and block production.
57
+ * Pending promises deduplicate computation of missing shufflings.
55
58
  */
56
59
  export class ShufflingCache {
57
- /** LRU cache implemented as a map, pruned every time we add an item */
60
+ /** Pruned to the `maxEpochs` highest epochs every time we add a shuffling */
58
61
  private readonly itemsByDecisionRootByEpoch: MapDef<Epoch, Map<RootHex, CacheItem>> = new MapDef(
59
62
  () => new Map<RootHex, CacheItem>()
60
63
  );
@@ -73,6 +76,9 @@ export class ShufflingCache {
73
76
  Array.from(this.itemsByDecisionRootByEpoch.values()).reduce((total, innerMap) => total + innerMap.size, 0)
74
77
  )
75
78
  );
79
+ metrics.shufflingCache.epochs.addCollect(() =>
80
+ metrics.shufflingCache.epochs.set(this.itemsByDecisionRootByEpoch.size)
81
+ );
76
82
  }
77
83
 
78
84
  this.maxEpochs = opts.maxShufflingCacheEpochs ?? MAX_EPOCHS;
@@ -97,8 +103,8 @@ export class ShufflingCache {
97
103
  `Too many shuffling promises: ${promiseCount}, shufflingEpoch: ${epoch}, decisionRootHex: ${decisionRoot}`
98
104
  );
99
105
  }
100
- let resolveFn: ((shuffling: EpochShuffling) => void) | null = null;
101
- const promise = new Promise<EpochShuffling>((resolve) => {
106
+ let resolveFn: ((shuffling: EpochShuffling | null) => void) | null = null;
107
+ const promise = new Promise<EpochShuffling | null>((resolve) => {
102
108
  resolveFn = resolve;
103
109
  });
104
110
  if (resolveFn === null) {
@@ -121,7 +127,7 @@ export class ShufflingCache {
121
127
  * Return null if we don't have a shuffling for this epoch and dependentRootHex.
122
128
  */
123
129
  async get(epoch: Epoch, decisionRoot: RootHex): Promise<EpochShuffling | null> {
124
- const cacheItem = this.itemsByDecisionRootByEpoch.getOrDefault(epoch).get(decisionRoot);
130
+ const cacheItem = this.itemsByDecisionRootByEpoch.get(epoch)?.get(decisionRoot);
125
131
  if (cacheItem === undefined) {
126
132
  this.metrics?.shufflingCache.miss.inc();
127
133
  return null;
@@ -136,12 +142,10 @@ export class ShufflingCache {
136
142
  }
137
143
 
138
144
  /**
139
- * Get a shuffling synchronously, return null if not present.
140
- * The only time we have a promise cache item is when we regen shuffling for attestation, which never happens
141
- * with default chain option.
145
+ * Get a shuffling synchronously, return null if not present or if it's still being computed.
142
146
  */
143
147
  getSync(epoch: Epoch, decisionRoot: RootHex): EpochShuffling | null {
144
- const cacheItem = this.itemsByDecisionRootByEpoch.getOrDefault(epoch).get(decisionRoot);
148
+ const cacheItem = this.itemsByDecisionRootByEpoch.get(epoch)?.get(decisionRoot);
145
149
  if (cacheItem === undefined) {
146
150
  this.metrics?.shufflingCache.miss.inc();
147
151
  return null;
@@ -161,7 +165,7 @@ export class ShufflingCache {
161
165
  * `NativeBeaconStateView`.
162
166
  */
163
167
  has(epoch: Epoch, decisionRoot: RootHex): boolean {
164
- const cacheItem = this.itemsByDecisionRootByEpoch.getOrDefault(epoch).get(decisionRoot);
168
+ const cacheItem = this.itemsByDecisionRootByEpoch.get(epoch)?.get(decisionRoot);
165
169
  return cacheItem !== undefined && isShufflingCacheItem(cacheItem);
166
170
  }
167
171
 
@@ -186,6 +190,25 @@ export class ShufflingCache {
186
190
  }
187
191
  }
188
192
 
193
+ /**
194
+ * Resolve a pending promise with null so that waiters don't hang, then remove it.
195
+ */
196
+ cancelPromise(epoch: Epoch, decisionRoot: RootHex, reason: ShufflingPromiseCancelReason): void {
197
+ const itemsByDecisionRoot = this.itemsByDecisionRootByEpoch.get(epoch);
198
+ const cacheItem = itemsByDecisionRoot?.get(decisionRoot);
199
+ if (itemsByDecisionRoot === undefined || cacheItem === undefined || !isPromiseCacheItem(cacheItem)) {
200
+ return;
201
+ }
202
+
203
+ cacheItem.resolveFn(null);
204
+ itemsByDecisionRoot.delete(decisionRoot);
205
+ if (itemsByDecisionRoot.size === 0) {
206
+ this.itemsByDecisionRootByEpoch.delete(epoch);
207
+ }
208
+ this.metrics?.shufflingCache.cancelledPromises.inc({reason});
209
+ this.logger?.debug("Cancelled shuffling promise", {epoch, decisionRoot, reason});
210
+ }
211
+
189
212
  getIndexedAttestation(
190
213
  epoch: number,
191
214
  decisionRoot: string,
@@ -205,6 +228,11 @@ export class ShufflingCache {
205
228
  return this.getBeaconCommittees(epoch, decisionRoot, slot, [index])[0];
206
229
  }
207
230
 
231
+ getBeaconCommitteeOrNull(epoch: number, decisionRoot: string, slot: Slot, index: CommitteeIndex): Uint32Array | null {
232
+ const shuffling = this.getSync(epoch, decisionRoot);
233
+ return shuffling === null ? null : getBeaconCommittees(shuffling, slot, [index])[0];
234
+ }
235
+
208
236
  getBeaconCommittees(epoch: number, decisionRoot: string, slot: Slot, indices: CommitteeIndex[]): Uint32Array[] {
209
237
  const shuffling = this.getShufflingOrThrow(epoch, decisionRoot);
210
238
  return getBeaconCommittees(shuffling, slot, indices);
@@ -243,8 +271,42 @@ export class ShufflingCache {
243
271
  }
244
272
  // set the shuffling
245
273
  shufflingAtEpoch.set(decisionRoot, {type: CacheItemType.shuffling, shuffling});
246
- // prune the cache
247
- pruneSetToMax(this.itemsByDecisionRootByEpoch, this.maxEpochs);
274
+ this.prune();
275
+ }
276
+
277
+ /**
278
+ * Keep the `maxEpochs` highest epochs, regardless of insertion order.
279
+ */
280
+ private prune(): void {
281
+ const toDelete = this.itemsByDecisionRootByEpoch.size - this.maxEpochs;
282
+ if (toDelete <= 0) {
283
+ return;
284
+ }
285
+
286
+ const prunedEpochs = Array.from(this.itemsByDecisionRootByEpoch.keys())
287
+ .sort((a, b) => a - b)
288
+ .slice(0, toDelete);
289
+ let prunedShufflings = 0;
290
+ for (const epoch of prunedEpochs) {
291
+ for (const cacheItem of this.itemsByDecisionRootByEpoch.get(epoch)?.values() ?? []) {
292
+ if (isPromiseCacheItem(cacheItem)) {
293
+ cacheItem.resolveFn(null);
294
+ this.metrics?.shufflingCache.cancelledPromises.inc({reason: ShufflingPromiseCancelReason.pruned});
295
+ } else {
296
+ prunedShufflings++;
297
+ }
298
+ }
299
+ this.itemsByDecisionRootByEpoch.delete(epoch);
300
+ }
301
+ this.metrics?.shufflingCache.prunedShufflings.inc(prunedShufflings);
302
+
303
+ this.logger?.verbose("Pruned shuffling cache", {
304
+ prunedEpochs: prunedEpochs.join(","),
305
+ prunedShufflings,
306
+ cachedEpochs: Array.from(this.itemsByDecisionRootByEpoch.keys())
307
+ .sort((a, b) => a - b)
308
+ .join(","),
309
+ });
248
310
  }
249
311
  }
250
312
 
package/src/db/beacon.ts CHANGED
@@ -8,6 +8,7 @@ import {FlatFileStore} from "./flatFileStore/flatFileStore.js";
8
8
  import type {FlatFileStoreMetrics} from "./flatFileStore/metrics.js";
9
9
  import {IBeaconDb} from "./interface.js";
10
10
  import {CheckpointStateRepository} from "./repositories/checkpointState.js";
11
+ import {EarliestAvailableSlotRepository} from "./repositories/earliestAvailableSlot.js";
11
12
  import {
12
13
  AttesterSlashingRepository,
13
14
  BLSToExecutionChangeRepository,
@@ -21,6 +22,7 @@ import {
21
22
  DataColumnSidecarRepository,
22
23
  ExecutionPayloadEnvelopeArchiveRepository,
23
24
  ExecutionPayloadEnvelopeRepository,
25
+ ProposerPreferencesRepository,
24
26
  ProposerSlashingRepository,
25
27
  StateArchiveRepository,
26
28
  SyncCommitteeRepository,
@@ -48,9 +50,11 @@ export class BeaconDb implements IBeaconDb {
48
50
 
49
51
  stateArchive: StateArchiveRepository;
50
52
  checkpointState: CheckpointStateRepository;
53
+ earliestAvailableSlot: EarliestAvailableSlotRepository;
51
54
 
52
55
  voluntaryExit: VoluntaryExitRepository;
53
56
  proposerSlashing: ProposerSlashingRepository;
57
+ proposerPreferences: ProposerPreferencesRepository;
54
58
  attesterSlashing: AttesterSlashingRepository;
55
59
  blsToExecutionChange: BLSToExecutionChangeRepository;
56
60
 
@@ -83,9 +87,11 @@ export class BeaconDb implements IBeaconDb {
83
87
 
84
88
  this.stateArchive = new StateArchiveRepository(config, db);
85
89
  this.checkpointState = new CheckpointStateRepository(config, db);
90
+ this.earliestAvailableSlot = new EarliestAvailableSlotRepository(db);
86
91
  this.voluntaryExit = new VoluntaryExitRepository(config, db);
87
92
  this.blsToExecutionChange = new BLSToExecutionChangeRepository(config, db);
88
93
  this.proposerSlashing = new ProposerSlashingRepository(config, db);
94
+ this.proposerPreferences = new ProposerPreferencesRepository(config, db);
89
95
  this.attesterSlashing = new AttesterSlashingRepository(config, db);
90
96
 
91
97
  // lightclient
package/src/db/buckets.ts CHANGED
@@ -72,6 +72,8 @@ export enum Bucket {
72
72
 
73
73
  gloas_executionPayloadEnvelope = 59, // GLOAS BeaconBlockRoot -> SignedExecutionPayloadEnvelope
74
74
  gloas_executionPayloadEnvelopeArchive = 60, // GLOAS Slot -> SignedExecutionPayloadEnvelope, or 0x00 + SignedExecutionPayloadHeaderEnvelope
75
+ earliestAvailableSlot = 61, // singleton -> Slot
76
+ gloas_proposerPreferences = 62, // Slot || DependentRoot -> SignedProposerPreferences
75
77
  }
76
78
 
77
79
  export function getBucketNameByValue<T extends Bucket>(enumValue: T): keyof typeof Bucket {
@@ -3,6 +3,7 @@ import {Slot} from "@lodestar/types";
3
3
  import type {IDataColumnStore} from "./dataColumnStore.js";
4
4
  import type {FlatFileStoreMetrics} from "./flatFileStore/metrics.js";
5
5
  import {CheckpointStateRepository} from "./repositories/checkpointState.js";
6
+ import {EarliestAvailableSlotRepository} from "./repositories/earliestAvailableSlot.js";
6
7
  import {
7
8
  AttesterSlashingRepository,
8
9
  BLSToExecutionChangeRepository,
@@ -16,6 +17,7 @@ import {
16
17
  DataColumnSidecarRepository,
17
18
  ExecutionPayloadEnvelopeArchiveRepository,
18
19
  ExecutionPayloadEnvelopeRepository,
20
+ ProposerPreferencesRepository,
19
21
  ProposerSlashingRepository,
20
22
  StateArchiveRepository,
21
23
  SyncCommitteeRepository,
@@ -46,10 +48,12 @@ export interface IBeaconDb {
46
48
  stateArchive: StateArchiveRepository;
47
49
  // checkpoint states
48
50
  checkpointState: CheckpointStateRepository;
51
+ earliestAvailableSlot: EarliestAvailableSlotRepository;
49
52
 
50
53
  // op pool
51
54
  voluntaryExit: VoluntaryExitRepository;
52
55
  proposerSlashing: ProposerSlashingRepository;
56
+ proposerPreferences: ProposerPreferencesRepository;
53
57
  attesterSlashing: AttesterSlashingRepository;
54
58
  blsToExecutionChange: BLSToExecutionChangeRepository;
55
59
 
@@ -0,0 +1,19 @@
1
+ import {Db, encodeKey} from "@lodestar/db";
2
+ import {Slot, ssz} from "@lodestar/types";
3
+ import {Bucket, getBucketNameByValue} from "../buckets.js";
4
+
5
+ export class EarliestAvailableSlotRepository {
6
+ private readonly key = encodeKey(Bucket.earliestAvailableSlot, 0);
7
+ private readonly opts = {bucketId: getBucketNameByValue(Bucket.earliestAvailableSlot)};
8
+
9
+ constructor(private readonly db: Db) {}
10
+
11
+ async get(): Promise<Slot | null> {
12
+ const bytes = await this.db.get(this.key, this.opts);
13
+ return bytes === null ? null : ssz.Slot.deserialize(bytes);
14
+ }
15
+
16
+ async set(slot: Slot): Promise<void> {
17
+ await this.db.put(this.key, ssz.Slot.serialize(slot), this.opts);
18
+ }
19
+ }
@@ -18,6 +18,7 @@ export {BestLightClientUpdateRepository} from "./lightclientBestUpdate.js";
18
18
  export {CheckpointHeaderRepository} from "./lightclientCheckpointHeader.js";
19
19
  export {SyncCommitteeRepository} from "./lightclientSyncCommittee.js";
20
20
  export {SyncCommitteeWitnessRepository} from "./lightclientSyncCommitteeWitness.js";
21
+ export {ProposerPreferencesRepository} from "./proposerPreferences.js";
21
22
  export {ProposerSlashingRepository} from "./proposerSlashing.js";
22
23
  export {StateArchiveRepository} from "./stateArchive.js";
23
24
  export {VoluntaryExitRepository} from "./voluntaryExit.js";
@@ -0,0 +1,23 @@
1
+ import {ChainForkConfig} from "@lodestar/config";
2
+ import {Db, Repository} from "@lodestar/db";
3
+ import {gloas, ssz} from "@lodestar/types";
4
+ import {intToBytes} from "@lodestar/utils";
5
+ import {Bucket, getBucketNameByValue} from "../buckets.js";
6
+
7
+ /**
8
+ * SignedProposerPreferences indexed by proposal slot and dependent root
9
+ *
10
+ * Added via gossip or api
11
+ * Removed once the proposal slot has passed
12
+ */
13
+ export class ProposerPreferencesRepository extends Repository<Uint8Array, gloas.SignedProposerPreferences> {
14
+ constructor(config: ChainForkConfig, db: Db) {
15
+ const bucket = Bucket.gloas_proposerPreferences;
16
+ super(config, db, bucket, ssz.gloas.SignedProposerPreferences, getBucketNameByValue(bucket));
17
+ }
18
+
19
+ getId(value: gloas.SignedProposerPreferences): Uint8Array {
20
+ const {proposalSlot, dependentRoot} = value.message;
21
+ return Buffer.concat([intToBytes(proposalSlot, 8, "be"), dependentRoot]);
22
+ }
23
+ }
@@ -20,6 +20,7 @@ import {InsertOutcome} from "../../chain/opPools/types.js";
20
20
  import {RegenCaller, RegenFnName} from "../../chain/regen/interface.js";
21
21
  import {ReprocessStatus} from "../../chain/reprocess.js";
22
22
  import {RejectReason} from "../../chain/seenCache/seenAttestationData.js";
23
+ import type {ShufflingPromiseCancelReason} from "../../chain/shufflingCache.js";
23
24
  import {CacheItemType} from "../../chain/stateCache/types.js";
24
25
  import {OpSource} from "../../chain/validatorMonitor.js";
25
26
  import type {FlatFileStoreOperation} from "../../db/flatFileStore/metrics.js";
@@ -1281,6 +1282,10 @@ export function createLodestarMetrics(
1281
1282
  name: "lodestar_oppool_aggregated_attestation_pool_packed_attestations_seen_committees_total",
1282
1283
  help: "Total number of committees for which all members are seen when producing packed attestations",
1283
1284
  }),
1285
+ missingShufflingCommittees: register.gauge({
1286
+ name: "lodestar_oppool_aggregated_attestation_pool_packed_attestations_missing_shuffling_committees_total",
1287
+ help: "Total number of committees skipped due to missing shuffling when producing packed attestations",
1288
+ }),
1284
1289
  },
1285
1290
  },
1286
1291
  attestationPool: {
@@ -1614,6 +1619,19 @@ export function createLodestarMetrics(
1614
1619
  name: "lodestar_shuffling_cache_size",
1615
1620
  help: "Shuffling cache size",
1616
1621
  }),
1622
+ epochs: register.gauge({
1623
+ name: "lodestar_shuffling_cache_epochs",
1624
+ help: "Number of epochs in shuffling cache",
1625
+ }),
1626
+ prunedShufflings: register.counter({
1627
+ name: "lodestar_shuffling_cache_pruned_shufflings_total",
1628
+ help: "Total number of shufflings pruned from shuffling cache",
1629
+ }),
1630
+ cancelledPromises: register.counter<{reason: ShufflingPromiseCancelReason}>({
1631
+ name: "lodestar_shuffling_cache_cancelled_promises_total",
1632
+ help: "Total number of shuffling promises resolved with null",
1633
+ labelNames: ["reason"],
1634
+ }),
1617
1635
  insertPromiseCount: register.gauge({
1618
1636
  name: "lodestar_shuffling_cache_insert_promise_count",
1619
1637
  help: "Total number of times insertPromise is called",