Commit Graph

84 Commits

Author SHA1 Message Date
JoelKatz
3009b9d540 Another DR106 fix. 2013-05-11 19:10:36 -07:00
JoelKatz
d193608aa1 More PFRequest work. Advanced features. 2013-05-02 01:04:16 -07:00
JoelKatz
9df93f4202 Break the ripple line cache into its own structure 2013-04-30 15:57:11 -07:00
JoelKatz
b7eccd1dce Reset mLedger if request is invalid to ensure that findPaths fails. 2013-04-15 07:14:48 -07:00
JoelKatz
7f82b95dbd Don't send a zero amount. 2013-04-15 05:45:11 -07:00
JoelKatz
199029b8b5 Remove mLedger from PathState. It's not used and it's scary (because an LES could amend it). 2013-04-13 19:17:32 -07:00
JoelKatz
0359ab5d46 Don't count forced issuer nodes after exchanges because we didn't have to find them.
Drop the default maximum path length to four because exchanges to non-XRP aren't overcounted.
2013-04-12 16:11:51 -07:00
JoelKatz
2e39dfc15a Don't explore paths if we don't have enough path length left to use them. 2013-04-12 16:03:57 -07:00
JoelKatz
568c27ef86 Return the "destination_currencies" field. 2013-04-09 20:48:53 -07:00
JoelKatz
23b94cdbc9 Be sure not to include XRP twice. 2013-04-09 14:21:48 -07:00
JoelKatz
821fc8abe9 Widen the ripple paths we explore close to the beginning but narrow them in the middle. 2013-04-09 14:09:23 -07:00
JoelKatz
9f1c975268 Include XRP in usAccountSourceCurrencies so that it can't get included twice. 2013-04-09 00:43:22 -07:00
JoelKatz
b2853161df Fix previous commit. 2013-04-08 19:20:44 -07:00
JoelKatz
24295031c1 Don't produce any paths where the input and output are the same account, same currency. 2013-04-08 19:18:29 -07:00
JoelKatz
c0049542a2 Correctly handle one-element paths. Don't call setCanonical, it's broken. 2013-04-08 17:44:04 -07:00
JoelKatz
f9b18254ab Fix some paths we missed. 2013-04-08 01:17:55 -07:00
JoelKatz
6d9a27e593 Count a path to the destination extra. 2013-04-07 23:55:54 -07:00
JoelKatz
5928b3dcbf Off by one error. Thank you unit tests. 2013-04-07 23:34:37 -07:00
JoelKatz
ae7fc56e6b Statistical path exploration. Phase one. 2013-04-07 23:21:26 -07:00
JoelKatz
3c98070d43 This is the correct fix. 2013-04-07 21:55:20 -07:00
JoelKatz
03bce70a23 Add an extra phase to the process of deciding which ripple lines to explore.
It will make sense shortly.
2013-04-07 20:56:16 -07:00
JoelKatz
a47b89422f Cleanup. 2013-04-07 20:46:33 -07:00
JoelKatz
f405a492a4 Avoid redundant exploration. 2013-04-07 20:15:01 -07:00
JoelKatz
f2397856a5 Merge branch 'master' of github.com:jedmccaleb/NewCoin into new_pathfinding 2013-04-03 12:46:32 -07:00
Arthur Britto
0dadf53167 Fix pathfinding mis-setting currency on order book out. 2013-03-30 15:49:58 -07:00
JoelKatz
fc435fa75f Correctly account for liquidity in the implied default path. 2013-03-29 20:19:47 -07:00
JoelKatz
6af550800a Explain the issue. 2013-03-29 19:41:15 -07:00
JoelKatz
3bfd62971a Comment out code that breaks a unit test. 2013-03-29 17:37:30 -07:00
JoelKatz
fc04d62bae Temporarily comment out this check. 2013-03-29 17:14:34 -07:00
JoelKatz
1b8be99f89 Log when we skip a non-filling path. 2013-03-29 17:12:45 -07:00
JoelKatz
1de7ef2058 Small tweak. 2013-03-29 16:53:15 -07:00
JoelKatz
e8e927a0fb Last path must provide adequate liquidity. 2013-03-29 16:45:31 -07:00
JoelKatz
064712b4f0 A more elegant fix. 2013-03-29 16:00:05 -07:00
JoelKatz
3ba3567165 Fix a bug that can cause a payment not to work if too many cheap "dust" paths clog out the
paths with real liquidity. This is not a great fix, but it's a good fix.
2013-03-29 15:51:41 -07:00
JoelKatz
e5024074c0 Merge branch 'master' of https://github.com/jedmccaleb/NewCoin into new_pathfinding
Conflicts:
	src/cpp/ripple/Application.cpp
	src/cpp/ripple/Pathfinder.cpp

Merge.
2013-03-29 10:27:54 -07:00
Arthur Britto
bfb69664ff Major pathfinding fixes. 2013-03-26 21:19:46 -07:00
JoelKatz
140314adce Merge branch 'master' of github.com:jedmccaleb/NewCoin into new_pathfinding 2013-03-22 14:48:15 -07:00
JoelKatz
0e34de512e I like parentheses. 2013-03-20 05:51:59 -07:00
JoelKatz
0baccf10b0 Cleanups needed to support new code. 2013-03-14 18:46:52 -07:00
JoelKatz
7bd96e9f2f Make the transaction application parameters accessible from the LES. 2013-03-13 21:59:43 -07:00
JoelKatz
1f5cff396a Fix comparison logic. 2013-03-06 14:54:05 -08:00
JoelKatz
ecf0a9e894 Fix a major pathfinding bug. This improves pathfinding performance by a
factor of three, fixes many invalid paths and fixes redundant paths.
2013-03-06 03:58:13 -08:00
Arthur Britto
59e999c555 Merge branch 'master' of github.com:jedmccaleb/NewCoin 2013-03-05 17:28:50 -08:00
Arthur Britto
cffb069f1b Cosmetic changes. 2013-03-05 17:27:57 -08:00
JoelKatz
3f6cb78158 Fix a bug where we negate the balance during pathfinding. 2013-03-05 15:17:37 -08:00
JoelKatz
791b088ff3 Make sure paths are correectly serializable. 2013-03-05 15:02:21 -08:00
JoelKatz
56d3c49252 Logging changes. 2013-03-05 07:12:16 -08:00
JoelKatz
ce401dffb6 Speed up path finding by about 35%. 2013-03-04 18:57:44 -08:00
JoelKatz
b8fdb3b659 Cleanups. 2013-03-04 18:12:33 -08:00
JoelKatz
d1169ee86d Make sure all load sources are named. 2013-03-04 16:22:09 -08:00