@lodestar/state-transition 1.39.0 → 1.40.0-dev.3be9500fa9

package/src/signatureSets/blsToExecutionChange.ts

@@ -2,14 +2,13 @@ import {PublicKey} from "@chainsafe/blst";
 import {BeaconConfig} from "@lodestar/config";
 import {DOMAIN_BLS_TO_EXECUTION_CHANGE, ForkName} from "@lodestar/params";
 import {capella, ssz} from "@lodestar/types";
-import {CachedBeaconStateAllForks} from "../types.js";
 import {ISignatureSet, SignatureSetType, computeSigningRoot, verifySignatureSet} from "../util/index.js";
 
 export function verifyBlsToExecutionChangeSignature(
-  state: CachedBeaconStateAllForks,
+  config: BeaconConfig,
   signedBLSToExecutionChange: capella.SignedBLSToExecutionChange
 ): boolean {
-  return verifySignatureSet(getBlsToExecutionChangeSignatureSet(state.config, signedBLSToExecutionChange));
+  return verifySignatureSet(getBlsToExecutionChangeSignatureSet(config, signedBLSToExecutionChange));
 }
 
 /**

package/src/types.ts

@@ -23,4 +23,5 @@ export type {
   BeaconStateFulu,
   BeaconStateGloas,
   BeaconStatePhase0,
+  ShufflingGetter,
 } from "./cache/types.js";

package/src/util/epochShuffling.ts

@@ -9,54 +9,13 @@ import {
   TARGET_COMMITTEE_SIZE,
 } from "@lodestar/params";
 import {Epoch, RootHex, ValidatorIndex, ssz} from "@lodestar/types";
-import {GaugeExtra, Logger, NoLabels, intDiv, toRootHex} from "@lodestar/utils";
+import {intDiv, toRootHex} from "@lodestar/utils";
 import {BeaconStateAllForks} from "../types.js";
 import {getBlockRootAtSlot} from "./blockRoot.js";
 import {computeAnchorCheckpoint} from "./computeAnchorCheckpoint.js";
 import {computeStartSlotAtEpoch} from "./epoch.js";
 import {getSeed} from "./seed.js";
 
-export interface ShufflingBuildProps {
-  state: BeaconStateAllForks;
-  activeIndices: Uint32Array;
-}
-
-export interface PublicShufflingCacheMetrics {
-  shufflingCache: {
-    nextShufflingNotOnEpochCache: GaugeExtra<NoLabels>;
-  };
-}
-export interface IShufflingCache {
-  metrics: PublicShufflingCacheMetrics | null;
-  logger: Logger | null;
-  /**
-   * Gets a cached shuffling via the epoch and decision root. If the state and
-   * activeIndices are passed and a shuffling is not available it will be built
-   * synchronously. If the state is not passed and the shuffling is not available
-   * nothing will be returned.
-   *
-   * NOTE: If a shuffling is already queued and not calculated it will build and resolve
-   * the promise but the already queued build will happen at some later time
-   */
-  getSync<T extends ShufflingBuildProps | undefined>(
-    epoch: Epoch,
-    decisionRoot: RootHex,
-    buildProps?: T
-  ): T extends ShufflingBuildProps ? EpochShuffling : EpochShuffling | null;
-
-  /**
-   * Gets a cached shuffling via the epoch and decision root.  Returns a promise
-   * for the shuffling if it hs not calculated yet.  Returns null if a build has
-   * not been queued nor a shuffling was calculated.
-   */
-  get(epoch: Epoch, decisionRoot: RootHex): Promise<EpochShuffling | null>;
-
-  /**
-   * Queue asynchronous build for an EpochShuffling
-   */
-  build(epoch: Epoch, decisionRoot: RootHex, state: BeaconStateAllForks, activeIndices: Uint32Array): void;
-}
-
 /**
  * Readonly interface for EpochShuffling.
  */
@@ -164,7 +123,7 @@ export async function computeEpochShufflingAsync(
   };
 }
 
-function calculateDecisionRoot(state: BeaconStateAllForks, epoch: Epoch): RootHex {
+export function calculateDecisionRoot(state: BeaconStateAllForks, epoch: Epoch): RootHex {
   const pivotSlot = computeStartSlotAtEpoch(epoch - 1) - 1;
   return toRootHex(getBlockRootAtSlot(state, pivotSlot));
 }

package/src/util/index.ts

@@ -5,7 +5,6 @@ export * from "./attesterStatus.js";
 export * from "./balance.js";
 export * from "./blindedBlock.js";
 export * from "./blockRoot.js";
-export * from "./calculateCommitteeAssignments.js";
 export * from "./capella.js";
 export * from "./computeAnchorCheckpoint.js";
 export * from "./deposit.js";
@@ -20,7 +19,7 @@ export * from "./interop.js";
 export * from "./loadState/index.js";
 export * from "./rootCache.js";
 export * from "./seed.js";
-export * from "./shufflingDecisionRoot.js";
+export * from "./shuffling.js";
 export * from "./signatureSets.js";
 export * from "./signingRoot.js";
 export * from "./slot.js";

package/src/util/shuffling.ts

@@ -0,0 +1,234 @@
+import {ForkName, ForkSeq, SLOTS_PER_EPOCH, isForkPostFulu} from "@lodestar/params";
+import {
+  Attestation,
+  CommitteeIndex,
+  Epoch,
+  IndexedAttestation,
+  Root,
+  Slot,
+  ValidatorIndex,
+  electra,
+} from "@lodestar/types";
+import {LodestarError} from "@lodestar/utils";
+import {CachedBeaconStateAllForks} from "../cache/stateCache.js";
+import {getBlockRootAtSlot} from "./blockRoot.js";
+import {computeStartSlotAtEpoch} from "./epoch.js";
+import {EpochShuffling} from "./epochShuffling.js";
+
+/**
+ * Returns the block root which decided the proposer shuffling for the current epoch. This root
+ * can be used to key this proposer shuffling.
+ *
+ * Returns `null` on the one-off scenario where the genesis block decides its own shuffling.
+ * It should be set to the latest block applied to this `state` or the genesis block root.
+ */
+export function proposerShufflingDecisionRoot(fork: ForkName, state: CachedBeaconStateAllForks): Root | null {
+  const decisionSlot = proposerShufflingDecisionSlot(fork, state);
+  if (state.slot === decisionSlot) {
+    return null;
+  }
+  return getBlockRootAtSlot(state, decisionSlot);
+}
+
+/**
+ * Returns the slot at which the proposer shuffling was decided. The block root at this slot
+ * can be used to key the proposer shuffling for the current epoch.
+ */
+function proposerShufflingDecisionSlot(fork: ForkName, state: CachedBeaconStateAllForks): Slot {
+  // After fulu, the decision slot is in previous epoch due to deterministic proposer lookahead
+  const epoch = isForkPostFulu(fork) ? state.epochCtx.epoch - 1 : state.epochCtx.epoch;
+  const startSlot = computeStartSlotAtEpoch(epoch);
+  return Math.max(startSlot - 1, 0);
+}
+
+/**
+ * Returns the block root which decided the attester shuffling for the given `requestedEpoch`.
+ * This root can be used to key that attester shuffling.
+ *
+ * Returns `null` on the one-off scenario where the genesis block decides its own shuffling.
+ * It should be set to the latest block applied to this `state` or the genesis block root.
+ */
+export function attesterShufflingDecisionRoot(state: CachedBeaconStateAllForks, requestedEpoch: Epoch): Root | null {
+  const decisionSlot = attesterShufflingDecisionSlot(state, requestedEpoch);
+  if (state.slot === decisionSlot) {
+    return null;
+  }
+  return getBlockRootAtSlot(state, decisionSlot);
+}
+
+/**
+ * Returns the slot at which the proposer shuffling was decided. The block root at this slot
+ * can be used to key the proposer shuffling for the current epoch.
+ */
+function attesterShufflingDecisionSlot(state: CachedBeaconStateAllForks, requestedEpoch: Epoch): Slot {
+  const epoch = attesterShufflingDecisionEpoch(state, requestedEpoch);
+  const slot = computeStartSlotAtEpoch(epoch);
+  return Math.max(slot - 1, 0);
+}
+
+/**
+ * Returns the epoch at which the attester shuffling was decided.
+ *
+ * Spec ref: https://github.com/ethereum/beacon-APIs/blob/v2.1.0/apis/validator/duties/attester.yaml#L15
+ *
+ * Throws an error when:
+ * - `EpochTooLow` when `requestedEpoch` is more than 1 prior to `currentEpoch`.
+ * - `EpochTooHigh` when `requestedEpoch` is more than 1 after `currentEpoch`.
+ */
+function attesterShufflingDecisionEpoch(state: CachedBeaconStateAllForks, requestedEpoch: Epoch): Epoch {
+  const currentEpoch = state.epochCtx.epoch;
+
+  // Next
+  if (requestedEpoch === currentEpoch + 1) return currentEpoch;
+  // Current
+  if (requestedEpoch === currentEpoch) return Math.max(currentEpoch - 1, 0);
+  // Previous
+  if (requestedEpoch === currentEpoch - 1) return Math.max(currentEpoch - 2, 0);
+
+  if (requestedEpoch < currentEpoch) {
+    throw Error(`EpochTooLow: current ${currentEpoch} requested ${requestedEpoch}`);
+  }
+  throw Error(`EpochTooHigh: current ${currentEpoch} requested ${requestedEpoch}`);
+}
+
+// Copied from lodestar-api package to avoid depending on the package
+export interface AttesterDuty {
+  validatorIndex: ValidatorIndex;
+  committeeIndex: CommitteeIndex;
+  committeeLength: number;
+  committeesAtSlot: number;
+  validatorCommitteeIndex: number;
+  slot: Slot;
+}
+
+export function calculateCommitteeAssignments(
+  epochShuffling: EpochShuffling,
+  requestedValidatorIndices: ValidatorIndex[]
+): Map<ValidatorIndex, AttesterDuty> {
+  const requestedValidatorIndicesSet = new Set(requestedValidatorIndices);
+  const duties = new Map<ValidatorIndex, AttesterDuty>();
+
+  const epochCommittees = epochShuffling.committees;
+  for (let epochSlot = 0; epochSlot < SLOTS_PER_EPOCH; epochSlot++) {
+    const slotCommittees = epochCommittees[epochSlot];
+    for (let i = 0, committeesAtSlot = slotCommittees.length; i < committeesAtSlot; i++) {
+      for (let j = 0, committeeLength = slotCommittees[i].length; j < committeeLength; j++) {
+        const validatorIndex = slotCommittees[i][j];
+        if (requestedValidatorIndicesSet.has(validatorIndex)) {
+          duties.set(validatorIndex, {
+            validatorIndex,
+            committeeLength,
+            committeesAtSlot,
+            validatorCommitteeIndex: j,
+            committeeIndex: i,
+            slot: epochShuffling.epoch * SLOTS_PER_EPOCH + epochSlot,
+          });
+        }
+      }
+    }
+  }
+
+  return duties;
+}
+
+/**
+ * Return the indexed attestation corresponding to ``attestation``.
+ */
+export function getIndexedAttestation(
+  epochShuffling: EpochShuffling,
+  fork: ForkSeq,
+  attestation: Attestation
+): IndexedAttestation {
+  const {data} = attestation;
+  const attestingIndices = getAttestingIndices(epochShuffling, fork, attestation);
+
+  // sort in-place
+  attestingIndices.sort((a, b) => a - b);
+  return {
+    attestingIndices: attestingIndices,
+    data: data,
+    signature: attestation.signature,
+  };
+}
+
+/**
+ * Return indices of validators who attestested in `attestation`
+ */
+export function getAttestingIndices(epochShuffling: EpochShuffling, fork: ForkSeq, attestation: Attestation): number[] {
+  if (fork < ForkSeq.electra) {
+    const {aggregationBits, data} = attestation;
+    const validatorIndices = getBeaconCommittee(epochShuffling, data.slot, data.index);
+
+    return aggregationBits.intersectValues(validatorIndices);
+  }
+  const {aggregationBits, committeeBits, data} = attestation as electra.Attestation;
+
+  // There is a naming conflict on the term `committeeIndices`
+  // In Lodestar it usually means a list of validator indices of participants in a committee
+  // In the spec it means a list of committee indices according to committeeBits
+  // This `committeeIndices` refers to the latter
+  // TODO Electra: resolve the naming conflicts
+  const committeeIndices = committeeBits.getTrueBitIndexes();
+
+  const validatorsByCommittee = getBeaconCommittees(epochShuffling, data.slot, committeeIndices);
+
+  // Create a new Uint32Array to flatten `validatorsByCommittee`
+  const totalLength = validatorsByCommittee.reduce((acc, curr) => acc + curr.length, 0);
+  const committeeValidators = new Uint32Array(totalLength);
+
+  let offset = 0;
+  for (const committee of validatorsByCommittee) {
+    committeeValidators.set(committee, offset);
+    offset += committee.length;
+  }
+
+  return aggregationBits.intersectValues(committeeValidators);
+}
+
+/**
+ * Return the beacon committee at slot for index.
+ */
+export function getBeaconCommittee(epochShuffling: EpochShuffling, slot: Slot, index: CommitteeIndex): Uint32Array {
+  return getBeaconCommittees(epochShuffling, slot, [index])[0];
+}
+
+/**
+ * Return a Uint32Array[] representing committees validator indices
+ */
+export function getBeaconCommittees(
+  epochShuffling: EpochShuffling,
+  slot: Slot,
+  indices: CommitteeIndex[]
+): Uint32Array[] {
+  if (indices.length === 0) {
+    throw new Error("Attempt to get committees without providing CommitteeIndex");
+  }
+
+  const slotCommittees = epochShuffling.committees[slot % SLOTS_PER_EPOCH];
+  const committees = [];
+
+  for (const index of indices) {
+    if (index >= slotCommittees.length) {
+      throw new ShufflingError({
+        code: ShufflingErrorCode.COMMITTEE_INDEX_OUT_OF_RANGE,
+        index,
+        maxIndex: slotCommittees.length,
+      });
+    }
+    committees.push(slotCommittees[index]);
+  }
+
+  return committees;
+}
+
+export enum ShufflingErrorCode {
+  COMMITTEE_INDEX_OUT_OF_RANGE = "SHUFFLING_ERROR_COMMITTEE_INDEX_OUT_OF_RANGE",
+}
+
+type ShufflingErrorType = {
+  code: ShufflingErrorCode.COMMITTEE_INDEX_OUT_OF_RANGE;
+  index: number;
+  maxIndex: number;
+};
+
+export class ShufflingError extends LodestarError<ShufflingErrorType> {}

package/lib/util/calculateCommitteeAssignments.d.ts

@@ -1,12 +0,0 @@
-import { CommitteeIndex, Slot, ValidatorIndex } from "@lodestar/types";
-import { EpochShuffling } from "./epochShuffling.js";
-export interface AttesterDuty {
-    validatorIndex: ValidatorIndex;
-    committeeIndex: CommitteeIndex;
-    committeeLength: number;
-    committeesAtSlot: number;
-    validatorCommitteeIndex: number;
-    slot: Slot;
-}
-export declare function calculateCommitteeAssignments(epochShuffling: EpochShuffling, requestedValidatorIndices: ValidatorIndex[]): Map<ValidatorIndex, AttesterDuty>;
-//# sourceMappingURL=calculateCommitteeAssignments.d.ts.map

package/lib/util/calculateCommitteeAssignments.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"calculateCommitteeAssignments.d.ts","sourceRoot":"","sources":["../../src/util/calculateCommitteeAssignments.ts"],"names":[],"mappings":"AACA,OAAO,EAAC,cAAc,EAAE,IAAI,EAAE,cAAc,EAAC,MAAM,iBAAiB,CAAC;AACrE,OAAO,EAAC,cAAc,EAAC,MAAM,qBAAqB,CAAC;AAGnD,MAAM,WAAW,YAAY;IAC3B,cAAc,EAAE,cAAc,CAAC;IAC/B,cAAc,EAAE,cAAc,CAAC;IAC/B,eAAe,EAAE,MAAM,CAAC;IACxB,gBAAgB,EAAE,MAAM,CAAC;IACzB,uBAAuB,EAAE,MAAM,CAAC;IAChC,IAAI,EAAE,IAAI,CAAC;CACZ;AAED,wBAAgB,6BAA6B,CAC3C,cAAc,EAAE,cAAc,EAC9B,yBAAyB,EAAE,cAAc,EAAE,GAC1C,GAAG,CAAC,cAAc,EAAE,YAAY,CAAC,CAyBnC"}

package/lib/util/calculateCommitteeAssignments.js

@@ -1,26 +0,0 @@
-import { SLOTS_PER_EPOCH } from "@lodestar/params";
-export function calculateCommitteeAssignments(epochShuffling, requestedValidatorIndices) {
-    const requestedValidatorIndicesSet = new Set(requestedValidatorIndices);
-    const duties = new Map();
-    const epochCommittees = epochShuffling.committees;
-    for (let epochSlot = 0; epochSlot < SLOTS_PER_EPOCH; epochSlot++) {
-        const slotCommittees = epochCommittees[epochSlot];
-        for (let i = 0, committeesAtSlot = slotCommittees.length; i < committeesAtSlot; i++) {
-            for (let j = 0, committeeLength = slotCommittees[i].length; j < committeeLength; j++) {
-                const validatorIndex = slotCommittees[i][j];
-                if (requestedValidatorIndicesSet.has(validatorIndex)) {
-                    duties.set(validatorIndex, {
-                        validatorIndex,
-                        committeeLength,
-                        committeesAtSlot,
-                        validatorCommitteeIndex: j,
-                        committeeIndex: i,
-                        slot: epochShuffling.epoch * SLOTS_PER_EPOCH + epochSlot,
-                    });
-                }
-            }
-        }
-    }
-    return duties;
-}
-//# sourceMappingURL=calculateCommitteeAssignments.js.map

package/lib/util/calculateCommitteeAssignments.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"calculateCommitteeAssignments.js","sourceRoot":"","sources":["../../src/util/calculateCommitteeAssignments.ts"],"names":[],"mappings":"AAAA,OAAO,EAAC,eAAe,EAAC,MAAM,kBAAkB,CAAC;AAcjD,MAAM,UAAU,6BAA6B,CAC3C,cAA8B,EAC9B,yBAA2C;IAE3C,MAAM,4BAA4B,GAAG,IAAI,GAAG,CAAC,yBAAyB,CAAC,CAAC;IACxE,MAAM,MAAM,GAAG,IAAI,GAAG,EAAgC,CAAC;IAEvD,MAAM,eAAe,GAAG,cAAc,CAAC,UAAU,CAAC;IAClD,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,eAAe,EAAE,SAAS,EAAE,EAAE,CAAC;QACjE,MAAM,cAAc,GAAG,eAAe,CAAC,SAAS,CAAC,CAAC;QAClD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,gBAAgB,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,GAAG,gBAAgB,EAAE,CAAC,EAAE,EAAE,CAAC;YACpF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,eAAe,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,eAAe,EAAE,CAAC,EAAE,EAAE,CAAC;gBACrF,MAAM,cAAc,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC5C,IAAI,4BAA4B,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,CAAC;oBACrD,MAAM,CAAC,GAAG,CAAC,cAAc,EAAE;wBACzB,cAAc;wBACd,eAAe;wBACf,gBAAgB;wBAChB,uBAAuB,EAAE,CAAC;wBAC1B,cAAc,EAAE,CAAC;wBACjB,IAAI,EAAE,cAAc,CAAC,KAAK,GAAG,eAAe,GAAG,SAAS;qBACzD,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC"}

package/lib/util/shufflingDecisionRoot.d.ts

@@ -1,20 +0,0 @@
-import { ForkName } from "@lodestar/params";
-import { Epoch, Root } from "@lodestar/types";
-import { CachedBeaconStateAllForks } from "../types.js";
-/**
- * Returns the block root which decided the proposer shuffling for the current epoch. This root
- * can be used to key this proposer shuffling.
- *
- * Returns `null` on the one-off scenario where the genesis block decides its own shuffling.
- * It should be set to the latest block applied to this `state` or the genesis block root.
- */
-export declare function proposerShufflingDecisionRoot(fork: ForkName, state: CachedBeaconStateAllForks): Root | null;
-/**
- * Returns the block root which decided the attester shuffling for the given `requestedEpoch`.
- * This root can be used to key that attester shuffling.
- *
- * Returns `null` on the one-off scenario where the genesis block decides its own shuffling.
- * It should be set to the latest block applied to this `state` or the genesis block root.
- */
-export declare function attesterShufflingDecisionRoot(state: CachedBeaconStateAllForks, requestedEpoch: Epoch): Root | null;
-//# sourceMappingURL=shufflingDecisionRoot.d.ts.map

package/lib/util/shufflingDecisionRoot.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"shufflingDecisionRoot.d.ts","sourceRoot":"","sources":["../../src/util/shufflingDecisionRoot.ts"],"names":[],"mappings":"AAAA,OAAO,EAAC,QAAQ,EAAiB,MAAM,kBAAkB,CAAC;AAC1D,OAAO,EAAC,KAAK,EAAE,IAAI,EAAO,MAAM,iBAAiB,CAAC;AAClD,OAAO,EAAC,yBAAyB,EAAC,MAAM,aAAa,CAAC;AAItD;;;;;;GAMG;AACH,wBAAgB,6BAA6B,CAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,yBAAyB,GAAG,IAAI,GAAG,IAAI,CAM3G;AAaD;;;;;;GAMG;AACH,wBAAgB,6BAA6B,CAAC,KAAK,EAAE,yBAAyB,EAAE,cAAc,EAAE,KAAK,GAAG,IAAI,GAAG,IAAI,CAMlH"}

package/lib/util/shufflingDecisionRoot.js

@@ -1,76 +0,0 @@
-import { isForkPostFulu } from "@lodestar/params";
-import { getBlockRootAtSlot } from "./blockRoot.js";
-import { computeStartSlotAtEpoch } from "./epoch.js";
-/**
- * Returns the block root which decided the proposer shuffling for the current epoch. This root
- * can be used to key this proposer shuffling.
- *
- * Returns `null` on the one-off scenario where the genesis block decides its own shuffling.
- * It should be set to the latest block applied to this `state` or the genesis block root.
- */
-export function proposerShufflingDecisionRoot(fork, state) {
-    const decisionSlot = proposerShufflingDecisionSlot(fork, state);
-    if (state.slot === decisionSlot) {
-        return null;
-    }
-    return getBlockRootAtSlot(state, decisionSlot);
-}
-/**
- * Returns the slot at which the proposer shuffling was decided. The block root at this slot
- * can be used to key the proposer shuffling for the current epoch.
- */
-function proposerShufflingDecisionSlot(fork, state) {
-    // After fulu, the decision slot is in previous epoch due to deterministic proposer lookahead
-    const epoch = isForkPostFulu(fork) ? state.epochCtx.epoch - 1 : state.epochCtx.epoch;
-    const startSlot = computeStartSlotAtEpoch(epoch);
-    return Math.max(startSlot - 1, 0);
-}
-/**
- * Returns the block root which decided the attester shuffling for the given `requestedEpoch`.
- * This root can be used to key that attester shuffling.
- *
- * Returns `null` on the one-off scenario where the genesis block decides its own shuffling.
- * It should be set to the latest block applied to this `state` or the genesis block root.
- */
-export function attesterShufflingDecisionRoot(state, requestedEpoch) {
-    const decisionSlot = attesterShufflingDecisionSlot(state, requestedEpoch);
-    if (state.slot === decisionSlot) {
-        return null;
-    }
-    return getBlockRootAtSlot(state, decisionSlot);
-}
-/**
- * Returns the slot at which the proposer shuffling was decided. The block root at this slot
- * can be used to key the proposer shuffling for the current epoch.
- */
-function attesterShufflingDecisionSlot(state, requestedEpoch) {
-    const epoch = attesterShufflingDecisionEpoch(state, requestedEpoch);
-    const slot = computeStartSlotAtEpoch(epoch);
-    return Math.max(slot - 1, 0);
-}
-/**
- * Returns the epoch at which the attester shuffling was decided.
- *
- * Spec ref: https://github.com/ethereum/beacon-APIs/blob/v2.1.0/apis/validator/duties/attester.yaml#L15
- *
- * Throws an error when:
- * - `EpochTooLow` when `requestedEpoch` is more than 1 prior to `currentEpoch`.
- * - `EpochTooHigh` when `requestedEpoch` is more than 1 after `currentEpoch`.
- */
-function attesterShufflingDecisionEpoch(state, requestedEpoch) {
-    const currentEpoch = state.epochCtx.epoch;
-    // Next
-    if (requestedEpoch === currentEpoch + 1)
-        return currentEpoch;
-    // Current
-    if (requestedEpoch === currentEpoch)
-        return Math.max(currentEpoch - 1, 0);
-    // Previous
-    if (requestedEpoch === currentEpoch - 1)
-        return Math.max(currentEpoch - 2, 0);
-    if (requestedEpoch < currentEpoch) {
-        throw Error(`EpochTooLow: current ${currentEpoch} requested ${requestedEpoch}`);
-    }
-    throw Error(`EpochTooHigh: current ${currentEpoch} requested ${requestedEpoch}`);
-}
-//# sourceMappingURL=shufflingDecisionRoot.js.map

package/lib/util/shufflingDecisionRoot.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"shufflingDecisionRoot.js","sourceRoot":"","sources":["../../src/util/shufflingDecisionRoot.ts"],"names":[],"mappings":"AAAA,OAAO,EAAW,cAAc,EAAC,MAAM,kBAAkB,CAAC;AAG1D,OAAO,EAAC,kBAAkB,EAAC,MAAM,gBAAgB,CAAC;AAClD,OAAO,EAAC,uBAAuB,EAAC,MAAM,YAAY,CAAC;AAEnD;;;;;;GAMG;AACH,MAAM,UAAU,6BAA6B,CAAC,IAAc,EAAE,KAAgC;IAC5F,MAAM,YAAY,GAAG,6BAA6B,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IAChE,IAAI,KAAK,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;QAChC,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,kBAAkB,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC;AACjD,CAAC;AAED;;;GAGG;AACH,SAAS,6BAA6B,CAAC,IAAc,EAAE,KAAgC;IACrF,6FAA6F;IAC7F,MAAM,KAAK,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC;IACrF,MAAM,SAAS,GAAG,uBAAuB,CAAC,KAAK,CAAC,CAAC;IACjD,OAAO,IAAI,CAAC,GAAG,CAAC,SAAS,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;AACpC,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,6BAA6B,CAAC,KAAgC,EAAE,cAAqB;IACnG,MAAM,YAAY,GAAG,6BAA6B,CAAC,KAAK,EAAE,cAAc,CAAC,CAAC;IAC1E,IAAI,KAAK,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;QAChC,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,kBAAkB,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC;AACjD,CAAC;AAED;;;GAGG;AACH,SAAS,6BAA6B,CAAC,KAAgC,EAAE,cAAqB;IAC5F,MAAM,KAAK,GAAG,8BAA8B,CAAC,KAAK,EAAE,cAAc,CAAC,CAAC;IACpE,MAAM,IAAI,GAAG,uBAAuB,CAAC,KAAK,CAAC,CAAC;IAC5C,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;AAC/B,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,8BAA8B,CAAC,KAAgC,EAAE,cAAqB;IAC7F,MAAM,YAAY,GAAG,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC;IAE1C,OAAO;IACP,IAAI,cAAc,KAAK,YAAY,GAAG,CAAC;QAAE,OAAO,YAAY,CAAC;IAC7D,UAAU;IACV,IAAI,cAAc,KAAK,YAAY;QAAE,OAAO,IAAI,CAAC,GAAG,CAAC,YAAY,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IAC1E,WAAW;IACX,IAAI,cAAc,KAAK,YAAY,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC,GAAG,CAAC,YAAY,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IAE9E,IAAI,cAAc,GAAG,YAAY,EAAE,CAAC;QAClC,MAAM,KAAK,CAAC,wBAAwB,YAAY,cAAc,cAAc,EAAE,CAAC,CAAC;IAClF,CAAC;IACD,MAAM,KAAK,CAAC,yBAAyB,YAAY,cAAc,cAAc,EAAE,CAAC,CAAC;AACnF,CAAC"}

package/src/util/calculateCommitteeAssignments.ts

@@ -1,43 +0,0 @@
-import {SLOTS_PER_EPOCH} from "@lodestar/params";
-import {CommitteeIndex, Slot, ValidatorIndex} from "@lodestar/types";
-import {EpochShuffling} from "./epochShuffling.js";
-
-// Copied from lodestar-api package to avoid depending on the package
-export interface AttesterDuty {
-  validatorIndex: ValidatorIndex;
-  committeeIndex: CommitteeIndex;
-  committeeLength: number;
-  committeesAtSlot: number;
-  validatorCommitteeIndex: number;
-  slot: Slot;
-}
-
-export function calculateCommitteeAssignments(
-  epochShuffling: EpochShuffling,
-  requestedValidatorIndices: ValidatorIndex[]
-): Map<ValidatorIndex, AttesterDuty> {
-  const requestedValidatorIndicesSet = new Set(requestedValidatorIndices);
-  const duties = new Map<ValidatorIndex, AttesterDuty>();
-
-  const epochCommittees = epochShuffling.committees;
-  for (let epochSlot = 0; epochSlot < SLOTS_PER_EPOCH; epochSlot++) {
-    const slotCommittees = epochCommittees[epochSlot];
-    for (let i = 0, committeesAtSlot = slotCommittees.length; i < committeesAtSlot; i++) {
-      for (let j = 0, committeeLength = slotCommittees[i].length; j < committeeLength; j++) {
-        const validatorIndex = slotCommittees[i][j];
-        if (requestedValidatorIndicesSet.has(validatorIndex)) {
-          duties.set(validatorIndex, {
-            validatorIndex,
-            committeeLength,
-            committeesAtSlot,
-            validatorCommitteeIndex: j,
-            committeeIndex: i,
-            slot: epochShuffling.epoch * SLOTS_PER_EPOCH + epochSlot,
-          });
-        }
-      }
-    }
-  }
-
-  return duties;
-}

package/src/util/shufflingDecisionRoot.ts

@@ -1,81 +0,0 @@
-import {ForkName, isForkPostFulu} from "@lodestar/params";
-import {Epoch, Root, Slot} from "@lodestar/types";
-import {CachedBeaconStateAllForks} from "../types.js";
-import {getBlockRootAtSlot} from "./blockRoot.js";
-import {computeStartSlotAtEpoch} from "./epoch.js";
-
-/**
- * Returns the block root which decided the proposer shuffling for the current epoch. This root
- * can be used to key this proposer shuffling.
- *
- * Returns `null` on the one-off scenario where the genesis block decides its own shuffling.
- * It should be set to the latest block applied to this `state` or the genesis block root.
- */
-export function proposerShufflingDecisionRoot(fork: ForkName, state: CachedBeaconStateAllForks): Root | null {
-  const decisionSlot = proposerShufflingDecisionSlot(fork, state);
-  if (state.slot === decisionSlot) {
-    return null;
-  }
-  return getBlockRootAtSlot(state, decisionSlot);
-}
-
-/**
- * Returns the slot at which the proposer shuffling was decided. The block root at this slot
- * can be used to key the proposer shuffling for the current epoch.
- */
-function proposerShufflingDecisionSlot(fork: ForkName, state: CachedBeaconStateAllForks): Slot {
-  // After fulu, the decision slot is in previous epoch due to deterministic proposer lookahead
-  const epoch = isForkPostFulu(fork) ? state.epochCtx.epoch - 1 : state.epochCtx.epoch;
-  const startSlot = computeStartSlotAtEpoch(epoch);
-  return Math.max(startSlot - 1, 0);
-}
-
-/**
- * Returns the block root which decided the attester shuffling for the given `requestedEpoch`.
- * This root can be used to key that attester shuffling.
- *
- * Returns `null` on the one-off scenario where the genesis block decides its own shuffling.
- * It should be set to the latest block applied to this `state` or the genesis block root.
- */
-export function attesterShufflingDecisionRoot(state: CachedBeaconStateAllForks, requestedEpoch: Epoch): Root | null {
-  const decisionSlot = attesterShufflingDecisionSlot(state, requestedEpoch);
-  if (state.slot === decisionSlot) {
-    return null;
-  }
-  return getBlockRootAtSlot(state, decisionSlot);
-}
-
-/**
- * Returns the slot at which the proposer shuffling was decided. The block root at this slot
- * can be used to key the proposer shuffling for the current epoch.
- */
-function attesterShufflingDecisionSlot(state: CachedBeaconStateAllForks, requestedEpoch: Epoch): Slot {
-  const epoch = attesterShufflingDecisionEpoch(state, requestedEpoch);
-  const slot = computeStartSlotAtEpoch(epoch);
-  return Math.max(slot - 1, 0);
-}
-
-/**
- * Returns the epoch at which the attester shuffling was decided.
- *
- * Spec ref: https://github.com/ethereum/beacon-APIs/blob/v2.1.0/apis/validator/duties/attester.yaml#L15
- *
- * Throws an error when:
- * - `EpochTooLow` when `requestedEpoch` is more than 1 prior to `currentEpoch`.
- * - `EpochTooHigh` when `requestedEpoch` is more than 1 after `currentEpoch`.
- */
-function attesterShufflingDecisionEpoch(state: CachedBeaconStateAllForks, requestedEpoch: Epoch): Epoch {
-  const currentEpoch = state.epochCtx.epoch;
-
-  // Next
-  if (requestedEpoch === currentEpoch + 1) return currentEpoch;
-  // Current
-  if (requestedEpoch === currentEpoch) return Math.max(currentEpoch - 1, 0);
-  // Previous
-  if (requestedEpoch === currentEpoch - 1) return Math.max(currentEpoch - 2, 0);
-
-  if (requestedEpoch < currentEpoch) {
-    throw Error(`EpochTooLow: current ${currentEpoch} requested ${requestedEpoch}`);
-  }
-  throw Error(`EpochTooHigh: current ${currentEpoch} requested ${requestedEpoch}`);
-}