Files
rippled/src/test/jtx/PathSet.h
seelabs fe129e8e4f Optimize payment path exploration in flow:
* Use theoretical quality to order the strands
* Do not use strands below the user specified quality limit
* Stop exploring strands (at the current quality iteration) once any strand is non-dry
2021-01-25 18:49:49 -08:00

206 lines
4.9 KiB
C++

//------------------------------------------------------------------------------
/*
This file is part of rippled: https://github.com/ripple/rippled
Copyright (c) 2012-2015 Ripple Labs Inc.
Permission to use, copy, modify, and/or distribute this software for any
purpose with or without fee is hereby granted, provided that the above
copyright notice and this permission notice appear in all copies.
THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
ANY SPECIAL , DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
*/
//==============================================================================
#ifndef RIPPLE_LEDGER_TESTS_PATHSET_H_INCLUDED
#define RIPPLE_LEDGER_TESTS_PATHSET_H_INCLUDED
#include <ripple/basics/Log.h>
#include <ripple/protocol/TxFlags.h>
#include <test/jtx.h>
namespace ripple {
namespace test {
/** Count offer
*/
inline std::size_t
countOffers(
jtx::Env& env,
jtx::Account const& account,
Issue const& takerPays,
Issue const& takerGets)
{
size_t count = 0;
forEachItem(
*env.current(), account, [&](std::shared_ptr<SLE const> const& sle) {
if (sle->getType() == ltOFFER &&
sle->getFieldAmount(sfTakerPays).issue() == takerPays &&
sle->getFieldAmount(sfTakerGets).issue() == takerGets)
++count;
});
return count;
}
inline std::size_t
countOffers(
jtx::Env& env,
jtx::Account const& account,
STAmount const& takerPays,
STAmount const& takerGets)
{
size_t count = 0;
forEachItem(
*env.current(), account, [&](std::shared_ptr<SLE const> const& sle) {
if (sle->getType() == ltOFFER &&
sle->getFieldAmount(sfTakerPays) == takerPays &&
sle->getFieldAmount(sfTakerGets) == takerGets)
++count;
});
return count;
}
/** An offer exists
*/
inline bool
isOffer(
jtx::Env& env,
jtx::Account const& account,
STAmount const& takerPays,
STAmount const& takerGets)
{
return countOffers(env, account, takerPays, takerGets) > 0;
}
/** An offer exists
*/
inline bool
isOffer(
jtx::Env& env,
jtx::Account const& account,
Issue const& takerPays,
Issue const& takerGets)
{
return countOffers(env, account, takerPays, takerGets) > 0;
}
class Path
{
public:
STPath path;
Path() = default;
Path(Path const&) = default;
Path&
operator=(Path const&) = default;
Path(Path&&) = default;
Path&
operator=(Path&&) = default;
template <class First, class... Rest>
explicit Path(First&& first, Rest&&... rest)
{
addHelper(std::forward<First>(first), std::forward<Rest>(rest)...);
}
Path&
push_back(Issue const& iss);
Path&
push_back(jtx::Account const& acc);
Path&
push_back(STPathElement const& pe);
Json::Value
json() const;
private:
template <class First, class... Rest>
void
addHelper(First&& first, Rest&&... rest);
};
inline Path&
Path::push_back(STPathElement const& pe)
{
path.emplace_back(pe);
return *this;
}
inline Path&
Path::push_back(Issue const& iss)
{
path.emplace_back(
STPathElement::typeCurrency | STPathElement::typeIssuer,
beast::zero,
iss.currency,
iss.account);
return *this;
}
inline Path&
Path::push_back(jtx::Account const& account)
{
path.emplace_back(account.id(), beast::zero, beast::zero);
return *this;
}
template <class First, class... Rest>
void
Path::addHelper(First&& first, Rest&&... rest)
{
push_back(std::forward<First>(first));
if constexpr (sizeof...(rest) > 0)
addHelper(std::forward<Rest>(rest)...);
}
inline Json::Value
Path::json() const
{
return path.getJson(JsonOptions::none);
}
class PathSet
{
public:
STPathSet paths;
PathSet() = default;
PathSet(PathSet const&) = default;
PathSet&
operator=(PathSet const&) = default;
PathSet(PathSet&&) = default;
PathSet&
operator=(PathSet&&) = default;
template <class First, class... Rest>
explicit PathSet(First&& first, Rest&&... rest)
{
addHelper(std::forward<First>(first), std::forward<Rest>(rest)...);
}
Json::Value
json() const
{
Json::Value v;
v["Paths"] = paths.getJson(JsonOptions::none);
return v;
}
private:
template <class First, class... Rest>
void
addHelper(First first, Rest... rest)
{
paths.emplace_back(std::move(first.path));
if constexpr (sizeof...(rest) > 0)
addHelper(std::move(rest)...);
}
};
} // namespace test
} // namespace ripple
#endif