Pathfinder.h

#ifndef XRPL_APP_PATHS_PATHFINDER_H_INCLUDED
#define XRPL_APP_PATHS_PATHFINDER_H_INCLUDED
 
#include <xrpld/app/ledger/Ledger.h>
#include <xrpld/app/paths/RippleLineCache.h>
#include <xrpld/core/LoadEvent.h>
 
#include <xrpl/basics/CountedObject.h>
#include <xrpl/protocol/STAmount.h>
#include <xrpl/protocol/STPathSet.h>
 
namespace ripple {
 
class Pathfinder : public CountedObject<Pathfinder>
{
public:
    Pathfinder(
        std::shared_ptr<RippleLineCache> const& cache,
        AccountID const& srcAccount,
        AccountID const& dstAccount,
        Currency const& uSrcCurrency,
        std::optional<AccountID> const& uSrcIssuer,
        STAmount const& dstAmount,
        std::optional<STAmount> const& srcAmount,
        std::optional<uint256> const& domain,
        Application& app);
    Pathfinder(Pathfinder const&) = delete;
    Pathfinder&
    operator=(Pathfinder const&) = delete;
    ~Pathfinder() = default;
 
    static void
    initPathTable();
 
    bool
    findPaths(
        int searchLevel,
        std::function<bool(void)> const& continueCallback = {});
 
    void
    computePathRanks(
        int maxPaths,
        std::function<bool(void)> const& continueCallback = {});
 
    /* Get the best paths, up to maxPaths in number, from mCompletePaths.
 
       On return, if fullLiquidityPath is not empty, then it contains the best
       additional single path which can consume all the liquidity.
    */
    STPathSet
    getBestPaths(
        int maxPaths,
        STPath& fullLiquidityPath,
        STPathSet const& extraPaths,
        AccountID const& srcIssuer,
        std::function<bool(void)> const& continueCallback = {});
 
    enum NodeType {
        nt_SOURCE,     // The source account: with an issuer account, if needed.
        nt_ACCOUNTS,   // Accounts that connect from this source/currency.
        nt_BOOKS,      // Order books that connect to this currency.
        nt_XRP_BOOK,   // The order book from this currency to XRP.
        nt_DEST_BOOK,  // The order book to the destination currency/issuer.
        nt_DESTINATION  // The destination account only.
    };
 
    // The PathType is a list of the NodeTypes for a path.
    using PathType = std::vector<NodeType>;
 
    // PaymentType represents the types of the source and destination currencies
    // in a path request.
    enum PaymentType {
        pt_XRP_to_XRP,
        pt_XRP_to_nonXRP,
        pt_nonXRP_to_XRP,
        pt_nonXRP_to_same,   // Destination currency is the same as source.
        pt_nonXRP_to_nonXRP  // Destination currency is NOT the same as source.
    };
 
    struct PathRank
    {
        std::uint64_t quality;
        std::uint64_t length;
        STAmount liquidity;
        int index;
    };
 
private:
    /*
      Call graph of Pathfinder methods.
 
      findPaths:
          addPathsForType:
              addLinks:
                  addLink:
                      getPathsOut
                      issueMatchesOrigin
                      isNoRippleOut:
                          isNoRipple
 
      computePathRanks:
          rippleCalculate
          getPathLiquidity:
              rippleCalculate
 
      getBestPaths
     */
 
    // Add all paths of one type to mCompletePaths.
    STPathSet&
    addPathsForType(
        PathType const& type,
        std::function<bool(void)> const& continueCallback);
 
    bool
    issueMatchesOrigin(Issue const&);
 
    int
    getPathsOut(
        Currency const& currency,
        AccountID const& account,
        LineDirection direction,
        bool isDestCurrency,
        AccountID const& dest,
        std::function<bool(void)> const& continueCallback);
 
    void
    addLink(
        STPath const& currentPath,
        STPathSet& incompletePaths,
        int addFlags,
        std::function<bool(void)> const& continueCallback);
 
    // Call addLink() for each path in currentPaths.
    void
    addLinks(
        STPathSet const& currentPaths,
        STPathSet& incompletePaths,
        int addFlags,
        std::function<bool(void)> const& continueCallback);
 
    // Compute the liquidity for a path.  Return tesSUCCESS if it has enough
    // liquidity to be worth keeping, otherwise an error.
    TER
    getPathLiquidity(
        STPath const& path,            // IN:  The path to check.
        STAmount const& minDstAmount,  // IN:  The minimum output this path must
                                       //      deliver to be worth keeping.
        STAmount& amountOut,           // OUT: The actual liquidity on the path.
        uint64_t& qualityOut) const;   // OUT: The returned initial quality
 
    // Does this path end on an account-to-account link whose last account has
    // set the "no ripple" flag on the link?
    bool
    isNoRippleOut(STPath const& currentPath);
 
    // Is the "no ripple" flag set from one account to another?
    bool
    isNoRipple(
        AccountID const& fromAccount,
        AccountID const& toAccount,
        Currency const& currency);
 
    void
    rankPaths(
        int maxPaths,
        STPathSet const& paths,
        std::vector<PathRank>& rankedPaths,
        std::function<bool(void)> const& continueCallback);
 
    AccountID mSrcAccount;
    AccountID mDstAccount;
    AccountID mEffectiveDst;  // The account the paths need to end at
    STAmount mDstAmount;
    Currency mSrcCurrency;
    std::optional<AccountID> mSrcIssuer;
    STAmount mSrcAmount;
    STAmount mRemainingAmount;
    bool convert_all_;
    std::optional<uint256> mDomain;
 
    std::shared_ptr<ReadView const> mLedger;
    std::unique_ptr<LoadEvent> m_loadEvent;
    std::shared_ptr<RippleLineCache> mRLCache;
 
    STPathElement mSource;
    STPathSet mCompletePaths;
    std::vector<PathRank> mPathRanks;
    std::map<PathType, STPathSet> mPaths;
 
    hash_map<Issue, int> mPathsOutCountMap;
 
    Application& app_;
    beast::Journal const j_;
 
    // Add ripple paths
    static std::uint32_t const afADD_ACCOUNTS = 0x001;
 
    // Add order books
    static std::uint32_t const afADD_BOOKS = 0x002;
 
    // Add order book to XRP only
    static std::uint32_t const afOB_XRP = 0x010;
 
    // Must link to destination currency
    static std::uint32_t const afOB_LAST = 0x040;
 
    // Destination account only
    static std::uint32_t const afAC_LAST = 0x080;
};
 
}  // namespace ripple
 
#endif