import { __assign } from "tslib";
// Create a combined `refunds` object containing refunds for V2 + V3 fills
import assert from "assert";
import { bnZero, fixedPointAdjustment, count2DDictionaryValues, count3DDictionaryValues, toAddressType, } from "../../../utils";
import { addLastRunningBalance, constructPoolRebalanceLeaves, updateRunningBalance, updateRunningBalanceForDeposit, } from "./PoolRebalanceUtils";
import { buildPoolRebalanceLeafTree } from "./MerkleTreeUtils";
// and expired deposits.
export function getRefundsFromBundle(bundleFillsV3, expiredDepositsToRefundV3) {
    var combinedRefunds = {};
    Object.entries(bundleFillsV3).forEach(function (_a) {
        var _b;
        var repaymentChainId = _a[0], fillsForChain = _a[1];
        (_b = combinedRefunds[repaymentChainId]) !== null && _b !== void 0 ? _b : (combinedRefunds[repaymentChainId] = {});
        Object.entries(fillsForChain).forEach(function (_a) {
            var l2TokenAddress = _a[0], refunds = _a[1].refunds;
            // refunds can be undefined if these fills were all slow fill executions.
            if (refunds === undefined) {
                return;
            }
            // @dev use shallow copy so that modifying combinedRefunds doesn't modify the original refunds object.
            var refundsShallowCopy = __assign({}, refunds);
            if (combinedRefunds[repaymentChainId][l2TokenAddress] === undefined) {
                combinedRefunds[repaymentChainId][l2TokenAddress] = refundsShallowCopy;
            }
            else {
                // Each refunds object should have a unique refund address so we can add new ones to the
                // existing dictionary.
                combinedRefunds[repaymentChainId][l2TokenAddress] = __assign(__assign({}, combinedRefunds[repaymentChainId][l2TokenAddress]), refundsShallowCopy);
            }
        });
    });
    Object.entries(expiredDepositsToRefundV3).forEach(function (_a) {
        var _b;
        var originChainId = _a[0], depositsForChain = _a[1];
        (_b = combinedRefunds[originChainId]) !== null && _b !== void 0 ? _b : (combinedRefunds[originChainId] = {});
        Object.entries(depositsForChain).forEach(function (_a) {
            var l2TokenAddress = _a[0], deposits = _a[1];
            deposits.forEach(function (deposit) {
                var _a;
                if (combinedRefunds[originChainId][l2TokenAddress] === undefined) {
                    combinedRefunds[originChainId][l2TokenAddress] = (_a = {}, _a[deposit.depositor.toBytes32()] = deposit.inputAmount, _a);
                }
                else {
                    var existingRefundAmount = combinedRefunds[originChainId][l2TokenAddress][deposit.depositor.toBytes32()];
                    combinedRefunds[originChainId][l2TokenAddress][deposit.depositor.toBytes32()] = deposit.inputAmount.add(existingRefundAmount !== null && existingRefundAmount !== void 0 ? existingRefundAmount : bnZero);
                }
            });
        });
    });
    return combinedRefunds;
}
export function prettyPrintV3SpokePoolEvents(bundleDepositsV3, bundleFillsV3, bundleSlowFillsV3, expiredDepositsToRefundV3, unexecutableSlowFills) {
    return {
        bundleDepositsV3: count2DDictionaryValues(bundleDepositsV3),
        bundleFillsV3: count3DDictionaryValues(bundleFillsV3, "fills"),
        bundleSlowFillsV3: count2DDictionaryValues(bundleSlowFillsV3),
        expiredDepositsToRefundV3: count2DDictionaryValues(expiredDepositsToRefundV3),
        unexecutableSlowFills: count2DDictionaryValues(unexecutableSlowFills),
    };
}
export function getEndBlockBuffers(chainIdListForBundleEvaluationBlockNumbers, blockRangeEndBlockBuffer) {
    // These buffers can be configured by the bot runner. They have two use cases:
    // 1) Validate the end blocks specified in the pending root bundle. If the end block is greater than the latest
    // block for its chain, then we should dispute the bundle because we can't look up events in the future for that
    // chain. However, there are some cases where the proposer's node for that chain is returning a higher HEAD block
    // than the bot-runner is seeing, so we can use this buffer to allow the proposer some margin of error. If
    // the bundle end block is less than HEAD but within this buffer, then we won't dispute and we'll just exit
    // early from this function.
    // 2) Subtract from the latest block in a new root bundle proposal. This can be used to reduce the chance that
    // bot runs using different providers see different contract state close to the HEAD block for a chain.
    // Reducing the latest block that we query also gives partially filled deposits slightly more buffer for relayers
    // to fully fill the deposit and reduces the chance that the data worker includes a slow fill payment that gets
    // filled during the challenge period.
    return chainIdListForBundleEvaluationBlockNumbers.map(function (chainId) { var _a; return (_a = blockRangeEndBlockBuffer[chainId]) !== null && _a !== void 0 ? _a : 0; });
}
export function _buildPoolRebalanceRoot(latestMainnetBlock, mainnetBundleEndBlock, bundleV3Deposits, bundleFillsV3, bundleSlowFillsV3, unexecutableSlowFills, expiredDepositsToRefundV3, clients, maxL1TokenCountOverride) {
    // Running balances are the amount of tokens that we need to send to each SpokePool to pay for all instant and
    // slow relay refunds. They are decreased by the amount of funds already held by the SpokePool. Balances are keyed
    // by the SpokePool's network and L1 token equivalent of the L2 token to refund.
    // Realized LP fees are keyed the same as running balances and represent the amount of LP fees that should be paid
    // to LP's for each running balance.
    // For each FilledV3Relay group, identified by { repaymentChainId, L1TokenAddress }, initialize a "running balance"
    // to the total refund amount for that group.
    var runningBalances = {};
    var realizedLpFees = {};
    // Keep track of any chains that we want to create a PoolRebalanceLeaf (and send a root bundle to) but don't have
    // any running balances.
    var chainWithRefundsOnly = new Set();
    /**
     * REFUNDS FOR FAST FILLS
     */
    // Add running balances and lp fees for v3 relayer refunds using BundleDataClient.bundleFillsV3. Refunds
    // should be equal to inputAmount - lpFees so that relayers get to keep the relayer fee. Add the refund amount
    // to the running balance for the repayment chain.
    Object.entries(bundleFillsV3).forEach(function (_a) {
        var _repaymentChainId = _a[0], fillsForChain = _a[1];
        var repaymentChainId = Number(_repaymentChainId);
        Object.entries(fillsForChain).forEach(function (_a) {
            var l2TokenAddress = _a[0], _b = _a[1], totalRealizedLpFee = _b.realizedLpFees, totalRefundAmount = _b.totalRefundAmount;
            // If the repayment token and repayment chain ID do not map to a PoolRebalanceRoute graph, then
            // there are no relevant L1 running balances.
            if (!clients.hubPoolClient.l2TokenHasPoolRebalanceRoute(toAddressType(l2TokenAddress, repaymentChainId), repaymentChainId, mainnetBundleEndBlock)) {
                chainWithRefundsOnly.add(repaymentChainId);
                return;
            }
            var l1Token = clients.hubPoolClient.getL1TokenForL2TokenAtBlock(toAddressType(l2TokenAddress, repaymentChainId), repaymentChainId, mainnetBundleEndBlock);
            var l1TokenAddr = l1Token.toNative();
            assert(l1Token.isEVM(), "Expected an EVM address: ".concat(l1TokenAddr));
            updateRunningBalance(runningBalances, repaymentChainId, l1TokenAddr, totalRefundAmount);
            updateRunningBalance(realizedLpFees, repaymentChainId, l1TokenAddr, totalRealizedLpFee);
        });
    });
    /**
     * PAYMENTS SLOW FILLS
     */
    // Add running balances and lp fees for v3 slow fills using BundleDataClient.bundleSlowFillsV3.
    // Slow fills should still increment bundleLpFees and updatedOutputAmount should be equal to inputAmount - lpFees.
    // Increment the updatedOutputAmount to the destination chain.
    Object.entries(bundleSlowFillsV3).forEach(function (_a) {
        var _destinationChainId = _a[0], depositsForChain = _a[1];
        var destinationChainId = Number(_destinationChainId);
        Object.entries(depositsForChain).forEach(function (_a) {
            var outputToken = _a[0], deposits = _a[1];
            deposits.forEach(function (deposit) {
                var l1TokenCounterpart = clients.hubPoolClient.getL1TokenForL2TokenAtBlock(toAddressType(outputToken, destinationChainId), destinationChainId, mainnetBundleEndBlock);
                var lpFee = deposit.lpFeePct.mul(deposit.inputAmount).div(fixedPointAdjustment);
                updateRunningBalance(runningBalances, destinationChainId, l1TokenCounterpart.toEvmAddress(), deposit.inputAmount.sub(lpFee));
                // Slow fill LP fees are accounted for when the slow fill executes and a V3FilledRelay is emitted. i.e. when
                // the slow fill execution is included in bundleFillsV3.
            });
        });
    });
    /**
     * EXCESSES FROM UNEXECUTABLE SLOW FILLS
     */
    // Subtract destination chain running balances for BundleDataClient.unexecutableSlowFills.
    // These are all slow fills that are impossible to execute and therefore the amount to return would be
    // the updatedOutputAmount = inputAmount - lpFees.
    Object.entries(unexecutableSlowFills).forEach(function (_a) {
        var _destinationChainId = _a[0], slowFilledDepositsForChain = _a[1];
        var destinationChainId = Number(_destinationChainId);
        Object.entries(slowFilledDepositsForChain).forEach(function (_a) {
            var outputToken = _a[0], slowFilledDeposits = _a[1];
            slowFilledDeposits.forEach(function (deposit) {
                var l1TokenCounterpart = clients.hubPoolClient.getL1TokenForL2TokenAtBlock(toAddressType(outputToken, destinationChainId), destinationChainId, mainnetBundleEndBlock);
                var lpFee = deposit.lpFeePct.mul(deposit.inputAmount).div(fixedPointAdjustment);
                updateRunningBalance(runningBalances, destinationChainId, l1TokenCounterpart.toEvmAddress(), lpFee.sub(deposit.inputAmount));
                // Slow fills don't add to lpFees, only when the slow fill is executed and a V3FilledRelay is emitted, so
                // we don't need to subtract it here. Moreover, the HubPoole expects bundleLpFees to be > 0.
            });
        });
    });
    /**
     * DEPOSITS
     */
    // Handle v3Deposits. These decrement running balances from the origin chain equal to the inputAmount.
    // There should not be early deposits in v3.
    Object.entries(bundleV3Deposits).forEach(function (_a) {
        var depositsForChain = _a[1];
        Object.entries(depositsForChain).forEach(function (_a) {
            var deposits = _a[1];
            deposits.forEach(function (deposit) {
                // If the repayment token and repayment chain ID do not map to a PoolRebalanceRoute graph, then
                // there are no relevant L1 running balances.
                if (!clients.hubPoolClient.l2TokenHasPoolRebalanceRoute(deposit.inputToken, deposit.originChainId, mainnetBundleEndBlock)) {
                    return;
                }
                updateRunningBalanceForDeposit(runningBalances, clients.hubPoolClient, deposit, deposit.inputAmount.mul(-1), mainnetBundleEndBlock);
            });
        });
    });
    /**
     * REFUNDS FOR EXPIRED DEPOSITS
     */
    // Add origin chain running balance for expired v3 deposits. These should refund the inputAmount.
    Object.entries(expiredDepositsToRefundV3).forEach(function (_a) {
        var _originChainId = _a[0], depositsForChain = _a[1];
        var originChainId = Number(_originChainId);
        Object.entries(depositsForChain).forEach(function (_a) {
            var inputToken = _a[0], deposits = _a[1];
            deposits.forEach(function (deposit) {
                // If the repayment token and repayment chain ID do not map to a PoolRebalanceRoute graph, then
                // there are no relevant L1 running balances.
                if (!clients.hubPoolClient.l2TokenHasPoolRebalanceRoute(deposit.inputToken, deposit.originChainId, mainnetBundleEndBlock)) {
                    chainWithRefundsOnly.add(deposit.originChainId);
                    return;
                }
                var l1TokenCounterpart = clients.hubPoolClient.getL1TokenForL2TokenAtBlock(toAddressType(inputToken, originChainId), originChainId, mainnetBundleEndBlock);
                updateRunningBalance(runningBalances, originChainId, l1TokenCounterpart.toEvmAddress(), deposit.inputAmount);
            });
        });
    });
    // Add to the running balance value from the last valid root bundle proposal for {chainId, l1Token}
    // combination if found.
    addLastRunningBalance(latestMainnetBlock, runningBalances, clients.hubPoolClient);
    var leaves = constructPoolRebalanceLeaves(mainnetBundleEndBlock, runningBalances, realizedLpFees, Array.from(chainWithRefundsOnly).filter(function (chainId) { return !Object.keys(runningBalances).includes(chainId.toString()); }), clients.configStoreClient, maxL1TokenCountOverride);
    return {
        runningBalances: runningBalances,
        realizedLpFees: realizedLpFees,
        leaves: leaves,
        tree: buildPoolRebalanceLeafTree(leaves),
    };
}
//# sourceMappingURL=DataworkerUtils.js.map