@lodestar/beacon-node 1.51.0-dev.f8eff664d2 → 1.51.0-dev.f921fbf6b7

package/lib/chain/opPools/inclusionListStore.d.ts

@@ -0,0 +1,63 @@
+import { BitArray } from "@chainsafe/ssz";
+import { BeaconConfig } from "@lodestar/config";
+import { RootHex, Slot, ValidatorIndex, bellatrix, heze } from "@lodestar/types";
+export declare enum InclusionListInsertOutcome {
+    /** Stored as a new entry. */
+    New = "New",
+    /** Slot is older than the prune horizon. */
+    Old = "Old",
+    /** Identical inclusion list already stored. */
+    Seen = "Seen",
+    /** New equivocation evidence: this validator already has a different inclusion list stored. */
+    Equivocating = "Equivocating",
+    /** Validator was already marked as an equivocator for this `(slot, dependent_root)`. */
+    SubsequentEquivocation = "SubsequentEquivocation"
+}
+/**
+ * Spec `InclusionListStore`: inclusion lists keyed by `(slot, dependent_root)`, one per validator index.
+ * The committee position is recorded at insert time (gossip validation resolves it) so the bit-oriented
+ * reads need no shuffling lookup. Signed lists are kept so InclusionListsByIndices can serve them.
+ * A validator's first list stays stored and an equivocation marks the validator so reads skip it.
+ */
+export declare class InclusionListStore {
+    private readonly config;
+    /** slot -> dependent_root -> validator index -> entry */
+    private readonly inclusionLists;
+    /** slot -> dependent_root -> equivocating validator indices */
+    private readonly equivocators;
+    /** slot -> dependent_root -> validator index -> count, for the p2p "first or second message" rule */
+    private readonly seenCounts;
+    private lowestPermissibleSlot;
+    constructor(config: BeaconConfig);
+    get size(): number;
+    /**
+     * Late lists are stored with `timely=false` rather than dropped: they still count toward the
+     * non-timely view used to validate another node's `inclusion_list_bits`.
+     */
+    process(signedInclusionList: heze.SignedInclusionList, committeeIndices: number[], timely: boolean): InclusionListInsertOutcome;
+    /** Count a valid message of `validatorIndex` for the first-or-second message gossip rule */
+    markSeen(slot: Slot, dependentRoot: RootHex, validatorIndex: ValidatorIndex): void;
+    /** Gossip rule: at most two valid messages per validator for a `(slot, dependent_root)` */
+    seenTwice(slot: Slot, dependentRoot: RootHex, validatorIndex: ValidatorIndex): boolean;
+    /** Deduplicated transactions from valid, non-equivocating inclusion lists at `(slot, dependentRoot)`. */
+    getInclusionListTransactions(slot: Slot, dependentRoot: RootHex, onlyTimely?: boolean): bellatrix.Transactions;
+    /** Bit `i` is set when committee member `i` submitted a valid, non-equivocating inclusion list */
+    getInclusionListBits(slot: Slot, dependentRoot: RootHex, onlyTimely?: boolean): BitArray;
+    /**
+     * True if `bits` has a bit set for every bit set in the local inclusion list bits.
+     *
+     * Intentionally deviates from the spec by only checking against timely lists, where the proposer would check
+     * against every list it observed (only_timely=False in
+     * https://github.com/ethereum/consensus-specs/blob/v1.7.0-beta.4/specs/heze/validator.md#signed-execution-payload-bid).
+     * A bid that passed gossip must stay eligible, otherwise a list released after the deadline voids every bid and
+     * a high early bid with empty bits crowds out the rest without ever paying.
+     */
+    isInclusionListBitsInclusive(slot: Slot, dependentRoot: RootHex, bits: BitArray): boolean;
+    /** Inclusion lists for the given committee positions, to serve InclusionListsByIndices. */
+    getByIndices(slot: Slot, dependentRoot: RootHex, indices: BitArray): heze.SignedInclusionList[];
+    /** Lists are retained for MIN_SLOTS_FOR_INCLUSION_LISTS_REQUESTS slots so InclusionListsByIndices can serve them */
+    prune(clockSlot: Slot): void;
+    /** Entries at `(slot, dependentRoot)` from non-equivocating validators, timely when required. */
+    private getEligible;
+}
+//# sourceMappingURL=inclusionListStore.d.ts.map

package/lib/chain/opPools/inclusionListStore.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"inclusionListStore.d.ts","sourceRoot":"","sources":["../../../src/chain/opPools/inclusionListStore.ts"],"names":[],"mappings":"AAAA,OAAO,EAAC,QAAQ,EAAiB,MAAM,gBAAgB,CAAC;AACxD,OAAO,EAAC,YAAY,EAAC,MAAM,kBAAkB,CAAC;AAE9C,OAAO,EAAC,OAAO,EAAE,IAAI,EAAE,cAAc,EAAE,SAAS,EAAE,IAAI,EAAM,MAAM,iBAAiB,CAAC;AAGpF,oBAAY,0BAA0B;IACpC,6BAA6B;IAC7B,GAAG,QAAQ;IACX,4CAA4C;IAC5C,GAAG,QAAQ;IACX,+CAA+C;IAC/C,IAAI,SAAS;IACb,+FAA+F;IAC/F,YAAY,iBAAiB;IAC7B,wFAAwF;IACxF,sBAAsB,2BAA2B;CAClD;AAUD;;;;;GAKG;AACH,qBAAa,kBAAkB;IAgBjB,OAAO,CAAC,QAAQ,CAAC,MAAM;IAfnC,yDAAyD;IACzD,OAAO,CAAC,QAAQ,CAAC,cAAc,CAE7B;IACF,+DAA+D;IAC/D,OAAO,CAAC,QAAQ,CAAC,YAAY,CAE3B;IACF,qGAAqG;IACrG,OAAO,CAAC,QAAQ,CAAC,UAAU,CAEzB;IAEF,OAAO,CAAC,qBAAqB,CAAK;IAElC,YAA6B,MAAM,EAAE,YAAY,EAAI;IAErD,IAAI,IAAI,IAAI,MAAM,CAQjB;IAED;;;OAGG;IACH,OAAO,CACL,mBAAmB,EAAE,IAAI,CAAC,mBAAmB,EAC7C,gBAAgB,EAAE,MAAM,EAAE,EAC1B,MAAM,EAAE,OAAO,GACd,0BAA0B,CA0B5B;IAED,4FAA4F;IAC5F,QAAQ,CAAC,IAAI,EAAE,IAAI,EAAE,aAAa,EAAE,OAAO,EAAE,cAAc,EAAE,cAAc,GAAG,IAAI,CAGjF;IAED,2FAA2F;IAC3F,SAAS,CAAC,IAAI,EAAE,IAAI,EAAE,aAAa,EAAE,OAAO,EAAE,cAAc,EAAE,cAAc,GAAG,OAAO,CAErF;IAED,yGAAyG;IACzG,4BAA4B,CAAC,IAAI,EAAE,IAAI,EAAE,aAAa,EAAE,OAAO,EAAE,UAAU,UAAO,GAAG,SAAS,CAAC,YAAY,CAe1G;IAED,kGAAkG;IAClG,oBAAoB,CAAC,IAAI,EAAE,IAAI,EAAE,aAAa,EAAE,OAAO,EAAE,UAAU,UAAO,GAAG,QAAQ,CAQpF;IAED;;;;;;;;OAQG;IACH,4BAA4B,CAAC,IAAI,EAAE,IAAI,EAAE,aAAa,EAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,GAAG,OAAO,CAOxF;IAED,2FAA2F;IAC3F,YAAY,CAAC,IAAI,EAAE,IAAI,EAAE,aAAa,EAAE,OAAO,EAAE,OAAO,EAAE,QAAQ,GAAG,IAAI,CAAC,mBAAmB,EAAE,CAQ9F;IAED,oHAAoH;IACpH,KAAK,CAAC,SAAS,EAAE,IAAI,GAAG,IAAI,CAoB3B;IAED,iGAAiG;IACjG,OAAO,CAAE,WAAW;CAiBrB"}

package/lib/chain/opPools/inclusionListStore.js

@@ -0,0 +1,171 @@
+import { BitArray, SerializedList } from "@chainsafe/ssz";
+import { INCLUSION_LIST_COMMITTEE_SIZE } from "@lodestar/params";
+import { ssz } from "@lodestar/types";
+import { MapDef, toHex, toRootHex } from "@lodestar/utils";
+export var InclusionListInsertOutcome;
+(function (InclusionListInsertOutcome) {
+    /** Stored as a new entry. */
+    InclusionListInsertOutcome["New"] = "New";
+    /** Slot is older than the prune horizon. */
+    InclusionListInsertOutcome["Old"] = "Old";
+    /** Identical inclusion list already stored. */
+    InclusionListInsertOutcome["Seen"] = "Seen";
+    /** New equivocation evidence: this validator already has a different inclusion list stored. */
+    InclusionListInsertOutcome["Equivocating"] = "Equivocating";
+    /** Validator was already marked as an equivocator for this `(slot, dependent_root)`. */
+    InclusionListInsertOutcome["SubsequentEquivocation"] = "SubsequentEquivocation";
+})(InclusionListInsertOutcome || (InclusionListInsertOutcome = {}));
+/**
+ * Spec `InclusionListStore`: inclusion lists keyed by `(slot, dependent_root)`, one per validator index.
+ * The committee position is recorded at insert time (gossip validation resolves it) so the bit-oriented
+ * reads need no shuffling lookup. Signed lists are kept so InclusionListsByIndices can serve them.
+ * A validator's first list stays stored and an equivocation marks the validator so reads skip it.
+ */
+export class InclusionListStore {
+    config;
+    /** slot -> dependent_root -> validator index -> entry */
+    inclusionLists = new MapDef(() => new MapDef(() => new Map()));
+    /** slot -> dependent_root -> equivocating validator indices */
+    equivocators = new MapDef(() => new MapDef(() => new Set()));
+    /** slot -> dependent_root -> validator index -> count, for the p2p "first or second message" rule */
+    seenCounts = new MapDef(() => new MapDef(() => new Map()));
+    lowestPermissibleSlot = 0;
+    constructor(config) {
+        this.config = config;
+    }
+    get size() {
+        let count = 0;
+        for (const byDependentRoot of this.inclusionLists.values()) {
+            for (const entries of byDependentRoot.values()) {
+                count += entries.size;
+            }
+        }
+        return count;
+    }
+    /**
+     * Late lists are stored with `timely=false` rather than dropped: they still count toward the
+     * non-timely view used to validate another node's `inclusion_list_bits`.
+     */
+    process(signedInclusionList, committeeIndices, timely) {
+        const inclusionList = signedInclusionList.message;
+        const { slot, validatorIndex } = inclusionList;
+        if (slot < this.lowestPermissibleSlot) {
+            return InclusionListInsertOutcome.Old;
+        }
+        const dependentRoot = toRootHex(inclusionList.dependentRoot);
+        const stored = this.inclusionLists.getOrDefault(slot).getOrDefault(dependentRoot);
+        const entry = stored.get(validatorIndex);
+        if (entry !== undefined) {
+            if (ssz.heze.InclusionList.equals(entry.signedInclusionList.message, inclusionList)) {
+                return InclusionListInsertOutcome.Seen;
+            }
+            const equivocators = this.equivocators.getOrDefault(slot).getOrDefault(dependentRoot);
+            if (equivocators.has(validatorIndex)) {
+                return InclusionListInsertOutcome.SubsequentEquivocation;
+            }
+            equivocators.add(validatorIndex);
+            return InclusionListInsertOutcome.Equivocating;
+        }
+        stored.set(validatorIndex, { signedInclusionList, committeeIndices, timely });
+        return InclusionListInsertOutcome.New;
+    }
+    /** Count a valid message of `validatorIndex` for the first-or-second message gossip rule */
+    markSeen(slot, dependentRoot, validatorIndex) {
+        const counts = this.seenCounts.getOrDefault(slot).getOrDefault(dependentRoot);
+        counts.set(validatorIndex, (counts.get(validatorIndex) ?? 0) + 1);
+    }
+    /** Gossip rule: at most two valid messages per validator for a `(slot, dependent_root)` */
+    seenTwice(slot, dependentRoot, validatorIndex) {
+        return (this.seenCounts.get(slot)?.get(dependentRoot)?.get(validatorIndex) ?? 0) >= 2;
+    }
+    /** Deduplicated transactions from valid, non-equivocating inclusion lists at `(slot, dependentRoot)`. */
+    getInclusionListTransactions(slot, dependentRoot, onlyTimely = true) {
+        const transactions = [];
+        const seen = new Set();
+        for (const { signedInclusionList } of this.getEligible(slot, dependentRoot, onlyTimely)) {
+            for (const transaction of signedInclusionList.message.transactions) {
+                const key = toHex(transaction);
+                if (!seen.has(key)) {
+                    seen.add(key);
+                    transactions.push(transaction);
+                }
+            }
+        }
+        return SerializedList.fromArray(transactions);
+    }
+    /** Bit `i` is set when committee member `i` submitted a valid, non-equivocating inclusion list */
+    getInclusionListBits(slot, dependentRoot, onlyTimely = true) {
+        const bits = BitArray.fromBitLen(INCLUSION_LIST_COMMITTEE_SIZE);
+        for (const { committeeIndices } of this.getEligible(slot, dependentRoot, onlyTimely)) {
+            for (const committeeIndex of committeeIndices) {
+                bits.set(committeeIndex, true);
+            }
+        }
+        return bits;
+    }
+    /**
+     * True if `bits` has a bit set for every bit set in the local inclusion list bits.
+     *
+     * Intentionally deviates from the spec by only checking against timely lists, where the proposer would check
+     * against every list it observed (only_timely=False in
+     * https://github.com/ethereum/consensus-specs/blob/v1.7.0-beta.4/specs/heze/validator.md#signed-execution-payload-bid).
+     * A bid that passed gossip must stay eligible, otherwise a list released after the deadline voids every bid and
+     * a high early bid with empty bits crowds out the rest without ever paying.
+     */
+    isInclusionListBitsInclusive(slot, dependentRoot, bits) {
+        for (const { committeeIndices } of this.getEligible(slot, dependentRoot, true)) {
+            if (committeeIndices.some((committeeIndex) => !bits.get(committeeIndex))) {
+                return false;
+            }
+        }
+        return true;
+    }
+    /** Inclusion lists for the given committee positions, to serve InclusionListsByIndices. */
+    getByIndices(slot, dependentRoot, indices) {
+        const out = [];
+        for (const { signedInclusionList, committeeIndices } of this.getEligible(slot, dependentRoot, false)) {
+            if (committeeIndices.some((committeeIndex) => indices.get(committeeIndex))) {
+                out.push(signedInclusionList);
+            }
+        }
+        return out;
+    }
+    /** Lists are retained for MIN_SLOTS_FOR_INCLUSION_LISTS_REQUESTS slots so InclusionListsByIndices can serve them */
+    prune(clockSlot) {
+        const horizon = clockSlot - this.config.MIN_SLOTS_FOR_INCLUSION_LISTS_REQUESTS;
+        for (const slot of this.inclusionLists.keys()) {
+            if (slot < horizon) {
+                this.inclusionLists.delete(slot);
+            }
+        }
+        for (const slot of this.equivocators.keys()) {
+            if (slot < horizon) {
+                this.equivocators.delete(slot);
+            }
+        }
+        for (const slot of this.seenCounts.keys()) {
+            if (slot < horizon) {
+                this.seenCounts.delete(slot);
+            }
+        }
+        this.lowestPermissibleSlot = Math.max(horizon, 0);
+    }
+    /** Entries at `(slot, dependentRoot)` from non-equivocating validators, timely when required. */
+    *getEligible(slot, dependentRoot, onlyTimely) {
+        const stored = this.inclusionLists.get(slot)?.get(dependentRoot);
+        if (!stored || stored.size === 0) {
+            return;
+        }
+        const equivocators = this.equivocators.get(slot)?.get(dependentRoot);
+        for (const [validatorIndex, entry] of stored) {
+            if (equivocators?.has(validatorIndex)) {
+                continue;
+            }
+            if (onlyTimely && !entry.timely) {
+                continue;
+            }
+            yield entry;
+        }
+    }
+}
+//# sourceMappingURL=inclusionListStore.js.map

package/lib/chain/opPools/inclusionListStore.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"inclusionListStore.js","sourceRoot":"","sources":["../../../src/chain/opPools/inclusionListStore.ts"],"names":[],"mappings":"AAAA,OAAO,EAAC,QAAQ,EAAE,cAAc,EAAC,MAAM,gBAAgB,CAAC;AAExD,OAAO,EAAC,6BAA6B,EAAC,MAAM,kBAAkB,CAAC;AAC/D,OAAO,EAAiD,GAAG,EAAC,MAAM,iBAAiB,CAAC;AACpF,OAAO,EAAC,MAAM,EAAE,KAAK,EAAE,SAAS,EAAC,MAAM,iBAAiB,CAAC;AAEzD,MAAM,CAAN,IAAY,0BAWX;AAXD,WAAY,0BAA0B;IACpC,6BAA6B;IAC7B,yCAAW,CAAA;IACX,4CAA4C;IAC5C,yCAAW,CAAA;IACX,+CAA+C;IAC/C,2CAAa,CAAA;IACb,+FAA+F;IAC/F,2DAA6B,CAAA;IAC7B,wFAAwF;IACxF,+EAAiD,CAAA;AACnD,CAAC,EAXW,0BAA0B,KAA1B,0BAA0B,QAWrC;AAUD;;;;;GAKG;AACH,MAAM,OAAO,kBAAkB;IAgBA,MAAM;IAfnC,yDAAyD;IACxC,cAAc,GAAG,IAAI,MAAM,CAC1C,GAAG,EAAE,CAAC,IAAI,MAAM,CAAmD,GAAG,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC,CACpF,CAAC;IACF,+DAA+D;IAC9C,YAAY,GAAG,IAAI,MAAM,CACxC,GAAG,EAAE,CAAC,IAAI,MAAM,CAA+B,GAAG,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC,CAChE,CAAC;IACF,qGAAqG;IACpF,UAAU,GAAG,IAAI,MAAM,CACtC,GAAG,EAAE,CAAC,IAAI,MAAM,CAAuC,GAAG,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC,CACxE,CAAC;IAEM,qBAAqB,GAAG,CAAC,CAAC;IAElC,YAA6B,MAAoB;sBAApB,MAAM;IAAiB,CAAC;IAErD,IAAI,IAAI;QACN,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,eAAe,IAAI,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,EAAE,CAAC;YAC3D,KAAK,MAAM,OAAO,IAAI,eAAe,CAAC,MAAM,EAAE,EAAE,CAAC;gBAC/C,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC;YACxB,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;OAGG;IACH,OAAO,CACL,mBAA6C,EAC7C,gBAA0B,EAC1B,MAAe;QAEf,MAAM,aAAa,GAAG,mBAAmB,CAAC,OAAO,CAAC;QAClD,MAAM,EAAC,IAAI,EAAE,cAAc,EAAC,GAAG,aAAa,CAAC;QAE7C,IAAI,IAAI,GAAG,IAAI,CAAC,qBAAqB,EAAE,CAAC;YACtC,OAAO,0BAA0B,CAAC,GAAG,CAAC;QACxC,CAAC;QAED,MAAM,aAAa,GAAG,SAAS,CAAC,aAAa,CAAC,aAAa,CAAC,CAAC;QAC7D,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,YAAY,CAAC,aAAa,CAAC,CAAC;QAElF,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QACzC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,IAAI,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,mBAAmB,CAAC,OAAO,EAAE,aAAa,CAAC,EAAE,CAAC;gBACpF,OAAO,0BAA0B,CAAC,IAAI,CAAC;YACzC,CAAC;YACD,MAAM,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,YAAY,CAAC,aAAa,CAAC,CAAC;YACtF,IAAI,YAAY,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,CAAC;gBACrC,OAAO,0BAA0B,CAAC,sBAAsB,CAAC;YAC3D,CAAC;YACD,YAAY,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;YACjC,OAAO,0BAA0B,CAAC,YAAY,CAAC;QACjD,CAAC;QAED,MAAM,CAAC,GAAG,CAAC,cAAc,EAAE,EAAC,mBAAmB,EAAE,gBAAgB,EAAE,MAAM,EAAC,CAAC,CAAC;QAC5E,OAAO,0BAA0B,CAAC,GAAG,CAAC;IACxC,CAAC;IAED,4FAA4F;IAC5F,QAAQ,CAAC,IAAU,EAAE,aAAsB,EAAE,cAA8B;QACzE,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,YAAY,CAAC,aAAa,CAAC,CAAC;QAC9E,MAAM,CAAC,GAAG,CAAC,cAAc,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACpE,CAAC;IAED,2FAA2F;IAC3F,SAAS,CAAC,IAAU,EAAE,aAAsB,EAAE,cAA8B;QAC1E,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,aAAa,CAAC,EAAE,GAAG,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;IACxF,CAAC;IAED,yGAAyG;IACzG,4BAA4B,CAAC,IAAU,EAAE,aAAsB,EAAE,UAAU,GAAG,IAAI;QAChF,MAAM,YAAY,GAAiB,EAAE,CAAC;QACtC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAE/B,KAAK,MAAM,EAAC,mBAAmB,EAAC,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,aAAa,EAAE,UAAU,CAAC,EAAE,CAAC;YACtF,KAAK,MAAM,WAAW,IAAI,mBAAmB,CAAC,OAAO,CAAC,YAAY,EAAE,CAAC;gBACnE,MAAM,GAAG,GAAG,KAAK,CAAC,WAAW,CAAC,CAAC;gBAC/B,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;oBACnB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;oBACd,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;gBACjC,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,cAAc,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC;IAChD,CAAC;IAED,kGAAkG;IAClG,oBAAoB,CAAC,IAAU,EAAE,aAAsB,EAAE,UAAU,GAAG,IAAI;QACxE,MAAM,IAAI,GAAG,QAAQ,CAAC,UAAU,CAAC,6BAA6B,CAAC,CAAC;QAChE,KAAK,MAAM,EAAC,gBAAgB,EAAC,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,aAAa,EAAE,UAAU,CAAC,EAAE,CAAC;YACnF,KAAK,MAAM,cAAc,IAAI,gBAAgB,EAAE,CAAC;gBAC9C,IAAI,CAAC,GAAG,CAAC,cAAc,EAAE,IAAI,CAAC,CAAC;YACjC,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;;;;;OAQG;IACH,4BAA4B,CAAC,IAAU,EAAE,aAAsB,EAAE,IAAc;QAC7E,KAAK,MAAM,EAAC,gBAAgB,EAAC,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,aAAa,EAAE,IAAI,CAAC,EAAE,CAAC;YAC7E,IAAI,gBAAgB,CAAC,IAAI,CAAC,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC;gBACzE,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,2FAA2F;IAC3F,YAAY,CAAC,IAAU,EAAE,aAAsB,EAAE,OAAiB;QAChE,MAAM,GAAG,GAA+B,EAAE,CAAC;QAC3C,KAAK,MAAM,EAAC,mBAAmB,EAAE,gBAAgB,EAAC,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,aAAa,EAAE,KAAK,CAAC,EAAE,CAAC;YACnG,IAAI,gBAAgB,CAAC,IAAI,CAAC,CAAC,cAAc,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC;gBAC3E,GAAG,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;YAChC,CAAC;QACH,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAED,oHAAoH;IACpH,KAAK,CAAC,SAAe;QACnB,MAAM,OAAO,GAAG,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,sCAAsC,CAAC;QAE/E,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,EAAE,CAAC;YAC9C,IAAI,IAAI,GAAG,OAAO,EAAE,CAAC;gBACnB,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACnC,CAAC;QACH,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,EAAE,CAAC;YAC5C,IAAI,IAAI,GAAG,OAAO,EAAE,CAAC;gBACnB,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACjC,CAAC;QACH,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,EAAE,CAAC;YAC1C,IAAI,IAAI,GAAG,OAAO,EAAE,CAAC;gBACnB,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAC/B,CAAC;QACH,CAAC;QAED,IAAI,CAAC,qBAAqB,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;IACpD,CAAC;IAED,iGAAiG;IACzF,CAAC,WAAW,CAAC,IAAU,EAAE,aAAsB,EAAE,UAAmB;QAC1E,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,aAAa,CAAC,CAAC;QACjE,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YACjC,OAAO;QACT,CAAC;QACD,MAAM,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,aAAa,CAAC,CAAC;QAErE,KAAK,MAAM,CAAC,cAAc,EAAE,KAAK,CAAC,IAAI,MAAM,EAAE,CAAC;YAC7C,IAAI,YAAY,EAAE,GAAG,CAAC,cAAc,CAAC,EAAE,CAAC;gBACtC,SAAS;YACX,CAAC;YACD,IAAI,UAAU,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;gBAChC,SAAS;YACX,CAAC;YACD,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;CACF"}

package/lib/chain/opPools/index.d.ts

@@ -2,9 +2,11 @@ export { AggregatedAttestationPool } from "./aggregatedAttestationPool.js";
 export { AttestationPool } from "./attestationPool.js";
 export { DeferredVoluntaryExitPool } from "./deferredVoluntaryExitPool.js";
 export { ExecutionPayloadBidPool, type PooledExecutionPayloadBid } from "./executionPayloadBidPool.js";
+export { InclusionListInsertOutcome, InclusionListStore } from "./inclusionListStore.js";
 export { OpPool } from "./opPool.js";
 export { PayloadAttestationPool } from "./payloadAttestationPool.js";
 export { ProposerPreferencesPool } from "./proposerPreferencesPool.js";
+export { SingleAttestationPool } from "./singleAttestationPool.js";
 export { SyncCommitteeMessagePool } from "./syncCommitteeMessagePool.js";
 export { SyncContributionAndProofPool } from "./syncContributionAndProofPool.js";
 //# sourceMappingURL=index.d.ts.map

package/lib/chain/opPools/index.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/chain/opPools/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAC,yBAAyB,EAAC,MAAM,gCAAgC,CAAC;AACzE,OAAO,EAAC,eAAe,EAAC,MAAM,sBAAsB,CAAC;AACrD,OAAO,EAAC,yBAAyB,EAAC,MAAM,gCAAgC,CAAC;AACzE,OAAO,EAAC,uBAAuB,EAAE,KAAK,yBAAyB,EAAC,MAAM,8BAA8B,CAAC;AACrG,OAAO,EAAC,MAAM,EAAC,MAAM,aAAa,CAAC;AACnC,OAAO,EAAC,sBAAsB,EAAC,MAAM,6BAA6B,CAAC;AACnE,OAAO,EAAC,uBAAuB,EAAC,MAAM,8BAA8B,CAAC;AACrE,OAAO,EAAC,wBAAwB,EAAC,MAAM,+BAA+B,CAAC;AACvE,OAAO,EAAC,4BAA4B,EAAC,MAAM,mCAAmC,CAAC"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/chain/opPools/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAC,yBAAyB,EAAC,MAAM,gCAAgC,CAAC;AACzE,OAAO,EAAC,eAAe,EAAC,MAAM,sBAAsB,CAAC;AACrD,OAAO,EAAC,yBAAyB,EAAC,MAAM,gCAAgC,CAAC;AACzE,OAAO,EAAC,uBAAuB,EAAE,KAAK,yBAAyB,EAAC,MAAM,8BAA8B,CAAC;AACrG,OAAO,EAAC,0BAA0B,EAAE,kBAAkB,EAAC,MAAM,yBAAyB,CAAC;AACvF,OAAO,EAAC,MAAM,EAAC,MAAM,aAAa,CAAC;AACnC,OAAO,EAAC,sBAAsB,EAAC,MAAM,6BAA6B,CAAC;AACnE,OAAO,EAAC,uBAAuB,EAAC,MAAM,8BAA8B,CAAC;AACrE,OAAO,EAAC,qBAAqB,EAAC,MAAM,4BAA4B,CAAC;AACjE,OAAO,EAAC,wBAAwB,EAAC,MAAM,+BAA+B,CAAC;AACvE,OAAO,EAAC,4BAA4B,EAAC,MAAM,mCAAmC,CAAC"}

package/lib/chain/opPools/index.js

@@ -2,9 +2,11 @@ export { AggregatedAttestationPool } from "./aggregatedAttestationPool.js";
 export { AttestationPool } from "./attestationPool.js";
 export { DeferredVoluntaryExitPool } from "./deferredVoluntaryExitPool.js";
 export { ExecutionPayloadBidPool } from "./executionPayloadBidPool.js";
+export { InclusionListInsertOutcome, InclusionListStore } from "./inclusionListStore.js";
 export { OpPool } from "./opPool.js";
 export { PayloadAttestationPool } from "./payloadAttestationPool.js";
 export { ProposerPreferencesPool } from "./proposerPreferencesPool.js";
+export { SingleAttestationPool } from "./singleAttestationPool.js";
 export { SyncCommitteeMessagePool } from "./syncCommitteeMessagePool.js";
 export { SyncContributionAndProofPool } from "./syncContributionAndProofPool.js";
 //# sourceMappingURL=index.js.map

package/lib/chain/opPools/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/chain/opPools/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAC,yBAAyB,EAAC,MAAM,gCAAgC,CAAC;AACzE,OAAO,EAAC,eAAe,EAAC,MAAM,sBAAsB,CAAC;AACrD,OAAO,EAAC,yBAAyB,EAAC,MAAM,gCAAgC,CAAC;AACzE,OAAO,EAAC,uBAAuB,EAAiC,MAAM,8BAA8B,CAAC;AACrG,OAAO,EAAC,MAAM,EAAC,MAAM,aAAa,CAAC;AACnC,OAAO,EAAC,sBAAsB,EAAC,MAAM,6BAA6B,CAAC;AACnE,OAAO,EAAC,uBAAuB,EAAC,MAAM,8BAA8B,CAAC;AACrE,OAAO,EAAC,wBAAwB,EAAC,MAAM,+BAA+B,CAAC;AACvE,OAAO,EAAC,4BAA4B,EAAC,MAAM,mCAAmC,CAAC"}
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/chain/opPools/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAC,yBAAyB,EAAC,MAAM,gCAAgC,CAAC;AACzE,OAAO,EAAC,eAAe,EAAC,MAAM,sBAAsB,CAAC;AACrD,OAAO,EAAC,yBAAyB,EAAC,MAAM,gCAAgC,CAAC;AACzE,OAAO,EAAC,uBAAuB,EAAiC,MAAM,8BAA8B,CAAC;AACrG,OAAO,EAAC,0BAA0B,EAAE,kBAAkB,EAAC,MAAM,yBAAyB,CAAC;AACvF,OAAO,EAAC,MAAM,EAAC,MAAM,aAAa,CAAC;AACnC,OAAO,EAAC,sBAAsB,EAAC,MAAM,6BAA6B,CAAC;AACnE,OAAO,EAAC,uBAAuB,EAAC,MAAM,8BAA8B,CAAC;AACrE,OAAO,EAAC,qBAAqB,EAAC,MAAM,4BAA4B,CAAC;AACjE,OAAO,EAAC,wBAAwB,EAAC,MAAM,+BAA+B,CAAC;AACvE,OAAO,EAAC,4BAA4B,EAAC,MAAM,mCAAmC,CAAC"}

package/lib/chain/opPools/payloadAttestationPool.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"payloadAttestationPool.d.ts","sourceRoot":"","sources":["../../../src/chain/opPools/payloadAttestationPool.ts"],"names":[],"mappings":"AAEA,OAAO,EAAC,eAAe,EAAC,MAAM,kBAAkB,CAAC;AAEjD,OAAO,EAAC,OAAO,EAAE,IAAI,EAAE,KAAK,EAAC,MAAM,iBAAiB,CAAC;AAErD,OAAO,EAAC,OAAO,EAAC,MAAM,0BAA0B,CAAC;AACjD,OAAO,EAAC,MAAM,EAAC,MAAM,qBAAqB,CAAC;AAC3C,OAAO,EAAC,aAAa,EAA+B,MAAM,YAAY,CAAC;AAiBvE,KAAK,YAAY,GAAG,MAAM,CAAC;AAQ3B,qBAAa,sBAAsB;IAQ/B,OAAO,CAAC,QAAQ,CAAC,MAAM;IACvB,OAAO,CAAC,QAAQ,CAAC,KAAK;IACtB,OAAO,CAAC,QAAQ,CAAC,OAAO;IAT1B,OAAO,CAAC,QAAQ,CAAC,oCAAoC,CAGa;IAClE,OAAO,CAAC,qBAAqB,CAAK;IAElC,YACmB,MAAM,EAAE,eAAe,EACvB,KAAK,EAAE,MAAM,EACb,OAAO,GAAE,OAAO,GAAG,IAAW,EAC7C;IAEJ,IAAI,IAAI,IAAI,MAAM,CAQjB;IAED,GAAG,CACD,OAAO,EAAE,KAAK,CAAC,yBAAyB,EACxC,qBAAqB,EAAE,OAAO,EAC9B,yBAAyB,EAAE,MAAM,EAAE,GAClC,aAAa,CAiCf;IAED;;;OAGG;IACH,8BAA8B,CAAC,eAAe,EAAE,YAAY,EAAE,IAAI,EAAE,IAAI,GAAG,KAAK,CAAC,kBAAkB,EAAE,CAoBpG;IAED,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,GAAG,KAAK,CAAC,kBAAkB,EAAE,CAuB9C;IAED,KAAK,CAAC,SAAS,EAAE,IAAI,GAAG,IAAI,CAG3B;CACF"}
+{"version":3,"file":"payloadAttestationPool.d.ts","sourceRoot":"","sources":["../../../src/chain/opPools/payloadAttestationPool.ts"],"names":[],"mappings":"AACA,OAAO,EAAC,eAAe,EAAC,MAAM,kBAAkB,CAAC;AAIjD,OAAO,EAAC,OAAO,EAAE,IAAI,EAAE,KAAK,EAAC,MAAM,iBAAiB,CAAC;AAErD,OAAO,EAAC,OAAO,EAAC,MAAM,0BAA0B,CAAC;AACjD,OAAO,EAAC,MAAM,EAAC,MAAM,qBAAqB,CAAC;AAC3C,OAAO,EAAC,aAAa,EAA+B,MAAM,YAAY,CAAC;AAiBvE,KAAK,YAAY,GAAG,MAAM,CAAC;AAQ3B,qBAAa,sBAAsB;IAQ/B,OAAO,CAAC,QAAQ,CAAC,MAAM;IACvB,OAAO,CAAC,QAAQ,CAAC,KAAK;IACtB,OAAO,CAAC,QAAQ,CAAC,OAAO;IAT1B,OAAO,CAAC,QAAQ,CAAC,oCAAoC,CAGa;IAClE,OAAO,CAAC,qBAAqB,CAAK;IAElC,YACmB,MAAM,EAAE,eAAe,EACvB,KAAK,EAAE,MAAM,EACb,OAAO,GAAE,OAAO,GAAG,IAAW,EAC7C;IAEJ,IAAI,IAAI,IAAI,MAAM,CAQjB;IAED,GAAG,CACD,OAAO,EAAE,KAAK,CAAC,yBAAyB,EACxC,qBAAqB,EAAE,OAAO,EAC9B,yBAAyB,EAAE,MAAM,EAAE,GAClC,aAAa,CAiCf;IAED;;;OAGG;IACH,8BAA8B,CAAC,eAAe,EAAE,YAAY,EAAE,IAAI,EAAE,IAAI,GAAG,KAAK,CAAC,kBAAkB,EAAE,CA4BpG;IAED,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,GAAG,KAAK,CAAC,kBAAkB,EAAE,CAyB9C;IAED,KAAK,CAAC,SAAS,EAAE,IAAI,GAAG,IAAI,CAG3B;CACF"}

package/lib/chain/opPools/payloadAttestationPool.js

@@ -1,7 +1,8 @@
-import { aggregateSignatures } from "@chainsafe/lodestar-z/blst";
 import { BitArray } from "@chainsafe/ssz";
+import { aggregateSignatures } from "@lodestar/native/blst";
 import { MAX_COMMITTEES_PER_SLOT, MAX_PAYLOAD_ATTESTATIONS, PTC_SIZE } from "@lodestar/params";
-import { MapDef, toRootHex } from "@lodestar/utils";
+import { G2_POINT_AT_INFINITY } from "@lodestar/state-transition";
+import { MapDef, byteArrayEquals, toRootHex } from "@lodestar/utils";
 import { InsertOutcome, OpPoolError, OpPoolErrorCode } from "./types.js";
 import { pruneBySlot, signatureFromBytesNoCheck } from "./utils.js";
 /**
@@ -77,11 +78,18 @@ export class PayloadAttestationPool {
             this.metrics?.opPool.payloadAttestationPool.getPayloadAttestationsCacheMisses.inc();
             return [];
         }
-        return Array.from(aggregateByDataRoot.values())
-            .slice()
+        const payloadAttestations = [];
+        for (const aggregate of aggregateByDataRoot.values()) {
+            const payloadAttestation = fastToPayloadAttestation(aggregate);
+            // The point at infinity is not a valid aggregate signature, exclude it from the block
+            if (byteArrayEquals(payloadAttestation.signature, G2_POINT_AT_INFINITY)) {
+                continue;
+            }
+            payloadAttestations.push(payloadAttestation);
+        }
+        return payloadAttestations
             .sort((a, b) => b.aggregationBits.getTrueBitIndexes().length - a.aggregationBits.getTrueBitIndexes().length)
-            .slice(0, MAX_PAYLOAD_ATTESTATIONS)
-            .map(fastToPayloadAttestation);
+            .slice(0, MAX_PAYLOAD_ATTESTATIONS);
     }
     getAll(slot) {
         const aggregates = [];
@@ -101,9 +109,11 @@ export class PayloadAttestationPool {
                 addAggregates(aggregateByDataRootByBlockRoot);
             }
         }
+        // The point at infinity is not a valid aggregate signature, do not serve such an aggregate
         return aggregates
             .sort((a, b) => b.aggregationBits.getTrueBitIndexes().length - a.aggregationBits.getTrueBitIndexes().length)
-            .map(fastToPayloadAttestation);
+            .map(fastToPayloadAttestation)
+            .filter((attestation) => !byteArrayEquals(attestation.signature, G2_POINT_AT_INFINITY));
     }
     prune(clockSlot) {
         pruneBySlot(this.aggregateByDataRootByBlockRootBySlot, clockSlot, SLOTS_RETAINED);

package/lib/chain/opPools/payloadAttestationPool.js.map

@@ -1 +1 @@
-{"version":3,"file":"payloadAttestationPool.js","sourceRoot":"","sources":["../../../src/chain/opPools/payloadAttestationPool.ts"],"names":[],"mappings":"AAAA,OAAO,EAAY,mBAAmB,EAAC,MAAM,4BAA4B,CAAC;AAC1E,OAAO,EAAC,QAAQ,EAAC,MAAM,gBAAgB,CAAC;AAExC,OAAO,EAAC,uBAAuB,EAAE,wBAAwB,EAAE,QAAQ,EAAC,MAAM,kBAAkB,CAAC;AAE7F,OAAO,EAAC,MAAM,EAAE,SAAS,EAAC,MAAM,iBAAiB,CAAC;AAGlD,OAAO,EAAC,aAAa,EAAE,WAAW,EAAE,eAAe,EAAC,MAAM,YAAY,CAAC;AACvE,OAAO,EAAC,WAAW,EAAE,yBAAyB,EAAC,MAAM,YAAY,CAAC;AAElE;;GAEG;AACH,MAAM,cAAc,GAAG,CAAC,CAAC;AAEzB;;;;GAIG;AACH,0IAA0I;AAC1I,MAAM,iCAAiC,GAAG,MAAM,GAAG,uBAAuB,CAAC;AAW3E,MAAM,OAAO,sBAAsB;IAQd,MAAM;IACN,KAAK;IACL,OAAO;IATT,oCAAoC,GAAG,IAAI,MAAM,CAGhE,GAAG,EAAE,CAAC,IAAI,GAAG,EAAiD,CAAC,CAAC;IAC1D,qBAAqB,GAAG,CAAC,CAAC;IAElC,YACmB,MAAuB,EACvB,KAAa,EACb,OAAO,GAAmB,IAAI;sBAF9B,MAAM;qBACN,KAAK;uBACL,OAAO;IACvB,CAAC;IAEJ,IAAI,IAAI;QACN,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,8BAA8B,IAAI,IAAI,CAAC,oCAAoC,CAAC,MAAM,EAAE,EAAE,CAAC;YAChG,KAAK,MAAM,mBAAmB,IAAI,8BAA8B,CAAC,MAAM,EAAE,EAAE,CAAC;gBAC1E,KAAK,IAAI,mBAAmB,CAAC,IAAI,CAAC;YACpC,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,GAAG,CACD,OAAwC,EACxC,qBAA8B,EAC9B,yBAAmC;QAEnC,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC;QAC/B,MAAM,qBAAqB,GAAG,IAAI,CAAC,qBAAqB,CAAC;QAEzD,IAAI,IAAI,GAAG,qBAAqB,EAAE,CAAC;YACjC,OAAO,aAAa,CAAC,GAAG,CAAC;QAC3B,CAAC;QAED,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,qBAAqB,CAAC,IAAI,CAAC,MAAM,CAAC,8BAA8B,GAAG,IAAI,CAAC,EAAE,CAAC;YAC/F,OAAO,aAAa,CAAC,IAAI,CAAC;QAC5B,CAAC;QAED,MAAM,8BAA8B,GAAG,IAAI,CAAC,oCAAoC,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;QACpG,IAAI,mBAAmB,GAAG,8BAA8B,CAAC,GAAG,CAAC,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC;QAEtG,IAAI,CAAC,mBAAmB,EAAE,CAAC;YACzB,mBAAmB,GAAG,IAAI,GAAG,EAA8B,CAAC;YAC5D,8BAA8B,CAAC,GAAG,CAAC,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,eAAe,CAAC,EAAE,mBAAmB,CAAC,CAAC;QACnG,CAAC;QAED,IAAI,mBAAmB,CAAC,IAAI,IAAI,iCAAiC,EAAE,CAAC;YAClE,MAAM,IAAI,WAAW,CAAC,EAAC,IAAI,EAAE,eAAe,CAAC,oBAAoB,EAAC,CAAC,CAAC;QACtE,CAAC;QAED,MAAM,SAAS,GAAG,mBAAmB,CAAC,GAAG,CAAC,qBAAqB,CAAC,CAAC;QACjE,IAAI,SAAS,EAAE,CAAC;YACd,+BAA+B;YAC/B,OAAO,oBAAoB,CAAC,OAAO,EAAE,yBAAyB,EAAE,SAAS,CAAC,CAAC;QAC7E,CAAC;QACD,mCAAmC;QACnC,mBAAmB,CAAC,GAAG,CAAC,qBAAqB,EAAE,kBAAkB,CAAC,OAAO,EAAE,yBAAyB,CAAC,CAAC,CAAC;QAEvG,OAAO,aAAa,CAAC,OAAO,CAAC;IAC/B,CAAC;IAED;;;OAGG;IACH,8BAA8B,CAAC,eAA6B,EAAE,IAAU;QACtE,MAAM,8BAA8B,GAAG,IAAI,CAAC,oCAAoC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAE3F,IAAI,CAAC,8BAA8B,EAAE,CAAC;YACpC,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,sBAAsB,CAAC,iCAAiC,CAAC,GAAG,EAAE,CAAC;YACpF,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,MAAM,mBAAmB,GAAG,8BAA8B,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;QAEhF,IAAI,CAAC,mBAAmB,EAAE,CAAC;YACzB,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,sBAAsB,CAAC,iCAAiC,CAAC,GAAG,EAAE,CAAC;YACpF,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,OAAO,KAAK,CAAC,IAAI,CAAC,mBAAmB,CAAC,MAAM,EAAE,CAAC;aAC5C,KAAK,EAAE;aACP,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,eAAe,CAAC,iBAAiB,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,eAAe,CAAC,iBAAiB,EAAE,CAAC,MAAM,CAAC;aAC3G,KAAK,CAAC,CAAC,EAAE,wBAAwB,CAAC;aAClC,GAAG,CAAC,wBAAwB,CAAC,CAAC;IACnC,CAAC;IAED,MAAM,CAAC,IAAW;QAChB,MAAM,UAAU,GAAoB,EAAE,CAAC;QAEvC,MAAM,aAAa,GAAG,CAAC,8BAAkF,EAAE,EAAE;YAC3G,KAAK,MAAM,mBAAmB,IAAI,8BAA8B,CAAC,MAAM,EAAE,EAAE,CAAC;gBAC1E,UAAU,CAAC,IAAI,CAAC,GAAG,mBAAmB,CAAC,MAAM,EAAE,CAAC,CAAC;YACnD,CAAC;QACH,CAAC,CAAC;QAEF,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,MAAM,8BAA8B,GAAG,IAAI,CAAC,oCAAoC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAC3F,IAAI,8BAA8B,EAAE,CAAC;gBACnC,aAAa,CAAC,8BAA8B,CAAC,CAAC;YAChD,CAAC;QACH,CAAC;aAAM,CAAC;YACN,KAAK,MAAM,8BAA8B,IAAI,IAAI,CAAC,oCAAoC,CAAC,MAAM,EAAE,EAAE,CAAC;gBAChG,aAAa,CAAC,8BAA8B,CAAC,CAAC;YAChD,CAAC;QACH,CAAC;QAED,OAAO,UAAU;aACd,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,eAAe,CAAC,iBAAiB,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,eAAe,CAAC,iBAAiB,EAAE,CAAC,MAAM,CAAC;aAC3G,GAAG,CAAC,wBAAwB,CAAC,CAAC;IACnC,CAAC;IAED,KAAK,CAAC,SAAe;QACnB,WAAW,CAAC,IAAI,CAAC,oCAAoC,EAAE,SAAS,EAAE,cAAc,CAAC,CAAC;QAClF,IAAI,CAAC,qBAAqB,GAAG,SAAS,CAAC;IACzC,CAAC;CACF;AAED,SAAS,kBAAkB,CACzB,OAAwC,EACxC,yBAAmC;IAEnC,MAAM,eAAe,GAAG,QAAQ,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;IACtD,KAAK,MAAM,KAAK,IAAI,yBAAyB,EAAE,CAAC;QAC9C,eAAe,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IACnC,CAAC;IACD,MAAM,GAAG,GAAG,yBAAyB,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;IACzD,2FAA2F;IAC3F,2FAA2F;IAC3F,0FAA0F;IAC1F,MAAM,SAAS,GACb,yBAAyB,CAAC,MAAM,KAAK,CAAC;QACpC,CAAC,CAAC,GAAG;QACL,CAAC,CAAC,mBAAmB,CAAC,IAAI,KAAK,CAAC,yBAAyB,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IACjF,OAAO;QACL,eAAe;QACf,IAAI,EAAE,OAAO,CAAC,IAAI;QAClB,SAAS;KACV,CAAC;AACJ,CAAC;AAED,SAAS,oBAAoB,CAC3B,OAAwC,EACxC,yBAAmC,EACnC,SAAwB;IAExB,0FAA0F;IAC1F,oHAAoH;IACpH,0CAA0C;IAC1C,IAAI,SAAS,CAAC,eAAe,CAAC,GAAG,CAAC,yBAAyB,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QACzE,OAAO,aAAa,CAAC,YAAY,CAAC;IACpC,CAAC;IAED,KAAK,MAAM,KAAK,IAAI,yBAAyB,EAAE,CAAC;QAC9C,SAAS,CAAC,eAAe,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IAC7C,CAAC;IACD,MAAM,GAAG,GAAG,yBAAyB,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;IACzD,SAAS,CAAC,SAAS,GAAG,mBAAmB,CAAC;QACxC,SAAS,CAAC,SAAS;QACnB,GAAG,IAAI,KAAK,CAAC,yBAAyB,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;KACzD,CAAC,CAAC;IAEH,OAAO,aAAa,CAAC,UAAU,CAAC;AAClC,CAAC;AAED,SAAS,wBAAwB,CAAC,OAAsB;IACtD,OAAO,EAAC,GAAG,OAAO,EAAE,SAAS,EAAE,OAAO,CAAC,SAAS,CAAC,OAAO,EAAE,EAAC,CAAC;AAC9D,CAAC"}
+{"version":3,"file":"payloadAttestationPool.js","sourceRoot":"","sources":["../../../src/chain/opPools/payloadAttestationPool.ts"],"names":[],"mappings":"AAAA,OAAO,EAAC,QAAQ,EAAC,MAAM,gBAAgB,CAAC;AAExC,OAAO,EAAY,mBAAmB,EAAC,MAAM,uBAAuB,CAAC;AACrE,OAAO,EAAC,uBAAuB,EAAE,wBAAwB,EAAE,QAAQ,EAAC,MAAM,kBAAkB,CAAC;AAC7F,OAAO,EAAC,oBAAoB,EAAC,MAAM,4BAA4B,CAAC;AAEhE,OAAO,EAAC,MAAM,EAAE,eAAe,EAAE,SAAS,EAAC,MAAM,iBAAiB,CAAC;AAGnE,OAAO,EAAC,aAAa,EAAE,WAAW,EAAE,eAAe,EAAC,MAAM,YAAY,CAAC;AACvE,OAAO,EAAC,WAAW,EAAE,yBAAyB,EAAC,MAAM,YAAY,CAAC;AAElE;;GAEG;AACH,MAAM,cAAc,GAAG,CAAC,CAAC;AAEzB;;;;GAIG;AACH,0IAA0I;AAC1I,MAAM,iCAAiC,GAAG,MAAM,GAAG,uBAAuB,CAAC;AAW3E,MAAM,OAAO,sBAAsB;IAQd,MAAM;IACN,KAAK;IACL,OAAO;IATT,oCAAoC,GAAG,IAAI,MAAM,CAGhE,GAAG,EAAE,CAAC,IAAI,GAAG,EAAiD,CAAC,CAAC;IAC1D,qBAAqB,GAAG,CAAC,CAAC;IAElC,YACmB,MAAuB,EACvB,KAAa,EACb,OAAO,GAAmB,IAAI;sBAF9B,MAAM;qBACN,KAAK;uBACL,OAAO;IACvB,CAAC;IAEJ,IAAI,IAAI;QACN,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,8BAA8B,IAAI,IAAI,CAAC,oCAAoC,CAAC,MAAM,EAAE,EAAE,CAAC;YAChG,KAAK,MAAM,mBAAmB,IAAI,8BAA8B,CAAC,MAAM,EAAE,EAAE,CAAC;gBAC1E,KAAK,IAAI,mBAAmB,CAAC,IAAI,CAAC;YACpC,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,GAAG,CACD,OAAwC,EACxC,qBAA8B,EAC9B,yBAAmC;QAEnC,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC;QAC/B,MAAM,qBAAqB,GAAG,IAAI,CAAC,qBAAqB,CAAC;QAEzD,IAAI,IAAI,GAAG,qBAAqB,EAAE,CAAC;YACjC,OAAO,aAAa,CAAC,GAAG,CAAC;QAC3B,CAAC;QAED,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,qBAAqB,CAAC,IAAI,CAAC,MAAM,CAAC,8BAA8B,GAAG,IAAI,CAAC,EAAE,CAAC;YAC/F,OAAO,aAAa,CAAC,IAAI,CAAC;QAC5B,CAAC;QAED,MAAM,8BAA8B,GAAG,IAAI,CAAC,oCAAoC,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;QACpG,IAAI,mBAAmB,GAAG,8BAA8B,CAAC,GAAG,CAAC,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC;QAEtG,IAAI,CAAC,mBAAmB,EAAE,CAAC;YACzB,mBAAmB,GAAG,IAAI,GAAG,EAA8B,CAAC;YAC5D,8BAA8B,CAAC,GAAG,CAAC,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,eAAe,CAAC,EAAE,mBAAmB,CAAC,CAAC;QACnG,CAAC;QAED,IAAI,mBAAmB,CAAC,IAAI,IAAI,iCAAiC,EAAE,CAAC;YAClE,MAAM,IAAI,WAAW,CAAC,EAAC,IAAI,EAAE,eAAe,CAAC,oBAAoB,EAAC,CAAC,CAAC;QACtE,CAAC;QAED,MAAM,SAAS,GAAG,mBAAmB,CAAC,GAAG,CAAC,qBAAqB,CAAC,CAAC;QACjE,IAAI,SAAS,EAAE,CAAC;YACd,+BAA+B;YAC/B,OAAO,oBAAoB,CAAC,OAAO,EAAE,yBAAyB,EAAE,SAAS,CAAC,CAAC;QAC7E,CAAC;QACD,mCAAmC;QACnC,mBAAmB,CAAC,GAAG,CAAC,qBAAqB,EAAE,kBAAkB,CAAC,OAAO,EAAE,yBAAyB,CAAC,CAAC,CAAC;QAEvG,OAAO,aAAa,CAAC,OAAO,CAAC;IAC/B,CAAC;IAED;;;OAGG;IACH,8BAA8B,CAAC,eAA6B,EAAE,IAAU;QACtE,MAAM,8BAA8B,GAAG,IAAI,CAAC,oCAAoC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAE3F,IAAI,CAAC,8BAA8B,EAAE,CAAC;YACpC,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,sBAAsB,CAAC,iCAAiC,CAAC,GAAG,EAAE,CAAC;YACpF,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,MAAM,mBAAmB,GAAG,8BAA8B,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;QAEhF,IAAI,CAAC,mBAAmB,EAAE,CAAC;YACzB,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,sBAAsB,CAAC,iCAAiC,CAAC,GAAG,EAAE,CAAC;YACpF,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,MAAM,mBAAmB,GAA+B,EAAE,CAAC;QAC3D,KAAK,MAAM,SAAS,IAAI,mBAAmB,CAAC,MAAM,EAAE,EAAE,CAAC;YACrD,MAAM,kBAAkB,GAAG,wBAAwB,CAAC,SAAS,CAAC,CAAC;YAC/D,sFAAsF;YACtF,IAAI,eAAe,CAAC,kBAAkB,CAAC,SAAS,EAAE,oBAAoB,CAAC,EAAE,CAAC;gBACxE,SAAS;YACX,CAAC;YACD,mBAAmB,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;QAC/C,CAAC;QAED,OAAO,mBAAmB;aACvB,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,eAAe,CAAC,iBAAiB,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,eAAe,CAAC,iBAAiB,EAAE,CAAC,MAAM,CAAC;aAC3G,KAAK,CAAC,CAAC,EAAE,wBAAwB,CAAC,CAAC;IACxC,CAAC;IAED,MAAM,CAAC,IAAW;QAChB,MAAM,UAAU,GAAoB,EAAE,CAAC;QAEvC,MAAM,aAAa,GAAG,CAAC,8BAAkF,EAAE,EAAE;YAC3G,KAAK,MAAM,mBAAmB,IAAI,8BAA8B,CAAC,MAAM,EAAE,EAAE,CAAC;gBAC1E,UAAU,CAAC,IAAI,CAAC,GAAG,mBAAmB,CAAC,MAAM,EAAE,CAAC,CAAC;YACnD,CAAC;QACH,CAAC,CAAC;QAEF,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,MAAM,8BAA8B,GAAG,IAAI,CAAC,oCAAoC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAC3F,IAAI,8BAA8B,EAAE,CAAC;gBACnC,aAAa,CAAC,8BAA8B,CAAC,CAAC;YAChD,CAAC;QACH,CAAC;aAAM,CAAC;YACN,KAAK,MAAM,8BAA8B,IAAI,IAAI,CAAC,oCAAoC,CAAC,MAAM,EAAE,EAAE,CAAC;gBAChG,aAAa,CAAC,8BAA8B,CAAC,CAAC;YAChD,CAAC;QACH,CAAC;QAED,2FAA2F;QAC3F,OAAO,UAAU;aACd,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,eAAe,CAAC,iBAAiB,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,eAAe,CAAC,iBAAiB,EAAE,CAAC,MAAM,CAAC;aAC3G,GAAG,CAAC,wBAAwB,CAAC;aAC7B,MAAM,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC,eAAe,CAAC,WAAW,CAAC,SAAS,EAAE,oBAAoB,CAAC,CAAC,CAAC;IAC5F,CAAC;IAED,KAAK,CAAC,SAAe;QACnB,WAAW,CAAC,IAAI,CAAC,oCAAoC,EAAE,SAAS,EAAE,cAAc,CAAC,CAAC;QAClF,IAAI,CAAC,qBAAqB,GAAG,SAAS,CAAC;IACzC,CAAC;CACF;AAED,SAAS,kBAAkB,CACzB,OAAwC,EACxC,yBAAmC;IAEnC,MAAM,eAAe,GAAG,QAAQ,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;IACtD,KAAK,MAAM,KAAK,IAAI,yBAAyB,EAAE,CAAC;QAC9C,eAAe,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IACnC,CAAC;IACD,MAAM,GAAG,GAAG,yBAAyB,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;IACzD,2FAA2F;IAC3F,2FAA2F;IAC3F,0FAA0F;IAC1F,MAAM,SAAS,GACb,yBAAyB,CAAC,MAAM,KAAK,CAAC;QACpC,CAAC,CAAC,GAAG;QACL,CAAC,CAAC,mBAAmB,CAAC,IAAI,KAAK,CAAC,yBAAyB,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IACjF,OAAO;QACL,eAAe;QACf,IAAI,EAAE,OAAO,CAAC,IAAI;QAClB,SAAS;KACV,CAAC;AACJ,CAAC;AAED,SAAS,oBAAoB,CAC3B,OAAwC,EACxC,yBAAmC,EACnC,SAAwB;IAExB,0FAA0F;IAC1F,oHAAoH;IACpH,0CAA0C;IAC1C,IAAI,SAAS,CAAC,eAAe,CAAC,GAAG,CAAC,yBAAyB,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QACzE,OAAO,aAAa,CAAC,YAAY,CAAC;IACpC,CAAC;IAED,KAAK,MAAM,KAAK,IAAI,yBAAyB,EAAE,CAAC;QAC9C,SAAS,CAAC,eAAe,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IAC7C,CAAC;IACD,MAAM,GAAG,GAAG,yBAAyB,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;IACzD,SAAS,CAAC,SAAS,GAAG,mBAAmB,CAAC;QACxC,SAAS,CAAC,SAAS;QACnB,GAAG,IAAI,KAAK,CAAC,yBAAyB,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;KACzD,CAAC,CAAC;IAEH,OAAO,aAAa,CAAC,UAAU,CAAC;AAClC,CAAC;AAED,SAAS,wBAAwB,CAAC,OAAsB;IACtD,OAAO,EAAC,GAAG,OAAO,EAAE,SAAS,EAAE,OAAO,CAAC,SAAS,CAAC,OAAO,EAAE,EAAC,CAAC;AAC9D,CAAC"}

package/lib/chain/opPools/singleAttestationPool.d.ts

@@ -0,0 +1,77 @@
+import { ForkPostElectra } from "@lodestar/params";
+import { EffectiveBalanceIncrements } from "@lodestar/state-transition";
+import { BLSSignature, CommitteeIndex, RootHex, SingleAttestation, Slot, ValidatorIndex, phase0 } from "@lodestar/types";
+import { Metrics } from "../../metrics/metrics.js";
+import { ProposerTracker } from "../proposerTracker.js";
+import { InsertOutcome } from "./types.js";
+type DataRootHex = string;
+/** Position of a validator in its committee, i.e. its bit in `aggregationBits` */
+type ValidatorCommitteeIndex = number;
+/** `data` and `committeeIndex` are shared per data root and committee, only keep what packing reads */
+type StoredSingle = {
+    attesterIndex: ValidatorIndex;
+    signature: BLSSignature;
+};
+/** Single attestations of not yet included committee members, signatures are not aggregated yet */
+export type SinglesForCommittee = {
+    committeeSize: number;
+    singles: {
+        validatorCommitteeIndex: ValidatorCommitteeIndex;
+        single: StoredSingle;
+    }[];
+    newSeenEffectiveBalance: number;
+    newSeenAttesters: number;
+};
+/** Attesters of an attestation included in a block, `attestingIndices` is not sorted */
+export type IncludedAttesters = {
+    slot: Slot;
+    attDataRootHex: DataRootHex;
+    attestingIndices: ValidatorIndex[];
+};
+/**
+ * Single attestations to be packed into a block produced by this node, for votes that no aggregate covers.
+ * Callers only add to it for vote slots of an upcoming local proposal, see `ProposerTracker.shouldCollect()`.
+ * They are kept even if an aggregate covers them since proposers may not include that aggregate, until a canonical
+ * block includes them.
+ */
+export declare class SingleAttestationPool {
+    private readonly singlesByCommitteeByDataRootBySlot;
+    private size;
+    /** Attesters included by the head block, deleted once a child of it becomes head */
+    private pendingPrune;
+    constructor(metrics?: Metrics | null);
+    /**
+     * @param validatorCommitteeIndex position of the attester in its committee, computed by gossip validation
+     */
+    add(attestation: SingleAttestation<ForkPostElectra>, attDataRootHex: DataRootHex, validatorCommitteeIndex: ValidatorCommitteeIndex, committeeSize: number): InsertOutcome;
+    /**
+     * Delete single attestations included by the parent of the new head. Not the ones of the head itself: a proposer
+     * boost reorg of a weak head must keep them, once a child of it is the head that reorg can no longer happen.
+     * @param included attesters of the attestations included in the new head block
+     * @returns number of deleted single attestations
+     */
+    onHead(blockRoot: RootHex, parentRoot: RootHex, included: IncludedAttesters[]): number;
+    /** Drop vote slots that no upcoming local proposal can include */
+    prune(proposerTracker: ProposerTracker): void;
+    isEmpty(): boolean;
+    getStoredSlots(): Slot[];
+    getDataRoots(slot: Slot): Map<DataRootHex, phase0.AttestationData>;
+    getCommitteeIndices(slot: Slot, attDataRootHex: DataRootHex): CommitteeIndex[];
+    /**
+     * Single attestations of a committee whose attesters are in `notSeenCommitteeMembers`, i.e. not on chain and not
+     * covered by the aggregates picked for the block. `notSeenCommitteeMembers` is only read.
+     * Returns at most `maxCount` single attestations with the highest effective balances, without removing them from the
+     * pool.
+     */
+    getUncovered(slot: Slot, attDataRootHex: DataRootHex, committeeIndex: CommitteeIndex, notSeenCommitteeMembers: ReadonlySet<ValidatorCommitteeIndex>, effectiveBalanceIncrements: EffectiveBalanceIncrements, maxCount: number): SinglesForCommittee | null;
+    /**
+     * Delete single attestations whose votes are already on chain, they add nothing to a block built on top of it.
+     * @param includedAttestations one entry per attestation in the body of a canonical block (the parent of the new
+     * head): the attestation slot and data root, and the validators it covers. A single attestation is included if its
+     * attester is in `attestingIndices` of an entry with the same slot and data root.
+     * @returns number of deleted single attestations
+     */
+    private deleteIncluded;
+}
+export {};
+//# sourceMappingURL=singleAttestationPool.d.ts.map

package/lib/chain/opPools/singleAttestationPool.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"singleAttestationPool.d.ts","sourceRoot":"","sources":["../../../src/chain/opPools/singleAttestationPool.ts"],"names":[],"mappings":"AAAA,OAAO,EAA2B,eAAe,EAAC,MAAM,kBAAkB,CAAC;AAC3E,OAAO,EAAC,0BAA0B,EAAC,MAAM,4BAA4B,CAAC;AACtE,OAAO,EAAC,YAAY,EAAE,cAAc,EAAE,OAAO,EAAE,iBAAiB,EAAE,IAAI,EAAE,cAAc,EAAE,MAAM,EAAC,MAAM,iBAAiB,CAAC;AACvH,OAAO,EAAC,OAAO,EAAC,MAAM,0BAA0B,CAAC;AACjD,OAAO,EAAC,eAAe,EAAC,MAAM,uBAAuB,CAAC;AACtD,OAAO,EAAC,aAAa,EAAC,MAAM,YAAY,CAAC;AAEzC,KAAK,WAAW,GAAG,MAAM,CAAC;AAE1B,kFAAkF;AAClF,KAAK,uBAAuB,GAAG,MAAM,CAAC;AAEtC,uGAAuG;AACvG,KAAK,YAAY,GAAG;IAAC,aAAa,EAAE,cAAc,CAAC;IAAC,SAAS,EAAE,YAAY,CAAA;CAAC,CAAC;AAc7E,mGAAmG;AACnG,MAAM,MAAM,mBAAmB,GAAG;IAChC,aAAa,EAAE,MAAM,CAAC;IACtB,OAAO,EAAE;QAAC,uBAAuB,EAAE,uBAAuB,CAAC;QAAC,MAAM,EAAE,YAAY,CAAA;KAAC,EAAE,CAAC;IACpF,uBAAuB,EAAE,MAAM,CAAC;IAChC,gBAAgB,EAAE,MAAM,CAAC;CAC1B,CAAC;AAEF,wFAAwF;AACxF,MAAM,MAAM,iBAAiB,GAAG;IAAC,IAAI,EAAE,IAAI,CAAC;IAAC,cAAc,EAAE,WAAW,CAAC;IAAC,gBAAgB,EAAE,cAAc,EAAE,CAAA;CAAC,CAAC;AAU9G;;;;;GAKG;AACH,qBAAa,qBAAqB;IAChC,OAAO,CAAC,QAAQ,CAAC,kCAAkC,CAAsD;IACzG,OAAO,CAAC,IAAI,CAAK;IACjB,oFAAoF;IACpF,OAAO,CAAC,YAAY,CAAoE;IAExF,YAAY,OAAO,GAAE,OAAO,GAAG,IAAW,EAIzC;IAED;;OAEG;IACH,GAAG,CACD,WAAW,EAAE,iBAAiB,CAAC,eAAe,CAAC,EAC/C,cAAc,EAAE,WAAW,EAC3B,uBAAuB,EAAE,uBAAuB,EAChD,aAAa,EAAE,MAAM,GACpB,aAAa,CA+Bf;IAED;;;;;OAKG;IACH,MAAM,CAAC,SAAS,EAAE,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,QAAQ,EAAE,iBAAiB,EAAE,GAAG,MAAM,CAUrF;IAED,kEAAkE;IAClE,KAAK,CAAC,eAAe,EAAE,eAAe,GAAG,IAAI,CAiB5C;IAED,OAAO,IAAI,OAAO,CAEjB;IAED,cAAc,IAAI,IAAI,EAAE,CAEvB;IAED,YAAY,CAAC,IAAI,EAAE,IAAI,GAAG,GAAG,CAAC,WAAW,EAAE,MAAM,CAAC,eAAe,CAAC,CAMjE;IAED,mBAAmB,CAAC,IAAI,EAAE,IAAI,EAAE,cAAc,EAAE,WAAW,GAAG,cAAc,EAAE,CAE7E;IAED;;;;;OAKG;IACH,YAAY,CACV,IAAI,EAAE,IAAI,EACV,cAAc,EAAE,WAAW,EAC3B,cAAc,EAAE,cAAc,EAC9B,uBAAuB,EAAE,WAAW,CAAC,uBAAuB,CAAC,EAC7D,0BAA0B,EAAE,0BAA0B,EACtD,QAAQ,EAAE,MAAM,GACf,mBAAmB,GAAG,IAAI,CAyC5B;IAED;;;;;;OAMG;IACH,OAAO,CAAC,cAAc;CA4DvB"}