ARCHIVE/xahaud
3
0
Fork 0
mirror of https://github.com/Xahau/xahaud.git synced 2025-12-06 17:27:52 +00:00
Code Issues Packages Projects Releases Wiki Activity

Last path must provide adequate liquidity.

Browse Source
This commit is contained in:
JoelKatz
2013-03-29 16:45:31 -07:00
parent 159ba3f848
commit e8e927a0fb
1 changed files with 10 additions and 20 deletions
Download Patch File Download Diff File Expand all files Collapse all files

30
src/cpp/ripple/Pathfinder.cpp
View File

@@ -79,7 +79,7 @@ PathOption::PathOption(PathOption::pointer other)
#endif
// quality, length, liquidity, index
typedef boost::tuple<uint64, int, STAmount, bool, unsigned int> path_LQ_t;
typedef boost::tuple<uint64, int, STAmount, unsigned int> path_LQ_t;
// Lower numbers have better quality. Sort higher quality first.
static bool bQualityCmp(const path_LQ_t& a, const path_LQ_t&b)
@@ -587,7 +587,7 @@ bool Pathfinder::findPaths(const unsigned int iMaxSteps, const unsigned int iMax
% uQuality
% spCurrent.getJson(0));
vMap.push_back(path_LQ_t(uQuality, spCurrent.mPath.size(), saDstAmountAct, false, i));
vMap.push_back(path_LQ_t(uQuality, spCurrent.mPath.size(), saDstAmountAct, i));
}
else
{
@@ -600,35 +600,25 @@ bool Pathfinder::findPaths(const unsigned int iMaxSteps, const unsigned int iMax
if (vMap.size())
{
iLimit = std::min(iMaxPaths, (unsigned int) vMap.size());
bFound = true;
std::sort(vMap.begin(), vMap.end(), bQualityCmp); // Lower is better and should be first.
// Output best quality entries.
STAmount remaining = mDstAmount;
for (int i = 0; i < iLimit; ++i)
for (int i = 0, iPathsLeft = iMaxPaths; (iPathsLeft > 0) && (i < vMap.size()); ++i)
{
path_LQ_t& lqt = vMap[i];
remaining -= lqt.get<2>();
lqt.get<3>() = true;
spsDst.addPath(vspResults[lqt.get<4>()]);
}
if (remaining.isGEZero())
{ // we need an extra path to ensure liquidity
for (int i = 0; i < vMap.size(); ++i)
{
path_LQ_t& lqt = vMap[i];
if (!lqt.get<3>() && (lqt.get<2>() >= remaining))
{
spsDst.addPath(vspResults[lqt.get<4>()]);
break;
}
if ((iPathsLeft != 1) || (lqt.get<2>() >= remaining))
{ // last path must fill
--iPathsLeft;
remaining -= lqt.get<2>();
spsDst.addPath(vspResults[lqt.get<3>()]);
}
}
bFound = !remaining.isGEZero();
cLog(lsDEBUG) << boost::str(boost::format("findPaths: RESULTS: %s") % spsDst.getJson(0));
}
else