mirror of
https://github.com/Xahau/xahaud.git
synced 2025-12-06 17:27:52 +00:00
00c84dfe5c
* Restrict to 80-columns and other style cleanups. * Make pathfinding a free function and hide the class Pathfinder. * Split off unrelated utility functions into separate files.
59 lines
1.9 KiB
C++
59 lines
1.9 KiB
C++
//------------------------------------------------------------------------------
|
|
/*
|
|
This file is part of rippled: https://github.com/ripple/rippled
|
|
Copyright (c) 2012, 2013 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.
|
|
*/
|
|
//==============================================================================
|
|
|
|
#include <ripple/app/paths/FindPaths.h>
|
|
#include <ripple/app/paths/Pathfinder.h>
|
|
|
|
namespace ripple {
|
|
|
|
bool findPathsForOneIssuer (
|
|
RippleLineCache::ref cache,
|
|
Account const& srcAccount,
|
|
Account const& dstAccount,
|
|
Issue const& srcIssue,
|
|
STAmount const& dstAmount,
|
|
int searchLevel,
|
|
unsigned int const maxPaths,
|
|
STPathSet& pathsOut,
|
|
STPath& fullLiquidityPath)
|
|
{
|
|
Pathfinder pf (
|
|
cache,
|
|
srcAccount,
|
|
dstAccount,
|
|
srcIssue.currency,
|
|
srcIssue.account,
|
|
dstAmount);
|
|
|
|
if (!pf.findPaths (searchLevel))
|
|
return false;
|
|
|
|
// Yes, ensurePathsAreComplete is called BEFORE we compute the paths...
|
|
pf.ensurePathsAreComplete (pathsOut);
|
|
pathsOut = pf.getBestPaths(maxPaths, fullLiquidityPath);
|
|
return true;
|
|
}
|
|
|
|
void initializePathfinding ()
|
|
{
|
|
Pathfinder::initPathTable ();
|
|
}
|
|
|
|
} // ripple
|