Commit Graph

72 Commits

Author SHA1 Message Date
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
Arthur Britto
3191bd4922 Limit paths returned by pathfinder. 2013-02-20 11:06:57 -08:00
JoelKatz
4d6bf6fd43 Logging reductions. 2013-02-19 15:41:03 -08:00
Arthur Britto
e62e5f5fa2 Fixes for brute force path finding. 2013-02-13 17:00:30 -08:00
JoelKatz
ef3dd3ca77 Don't recompute the OrderBookDB too many times more than needed. 2013-02-13 09:31:52 -08:00
JoelKatz
ef82b050ed Fix a bug Arthur caught. 2013-02-13 08:48:51 -08:00
JoelKatz
ca57bf8290 Don't wipe the order book while it's being used.
Fix OrderBookDB::getBooks so it can return something.
Fix some cases of the find/[] anti-pattern. (You don't need to search twice.)
2013-02-13 05:27:31 -08:00
JoelKatz
57a9f6afdc Logging reductions. 2013-02-13 00:09:12 -08:00
JoelKatz
62170d194a Suppress a warning. Micro-optimization. 2013-02-12 22:08:55 -08:00
JoelKatz
cb111b6318 Path finding fixes:
Track path finding and order book creation time and latency.
Use a ledger snapshot for path finding.
You can't call getCurrentLedger from an unlocked context.
Pathfinding called from the transaction sign function held the master lock.
2013-02-12 20:39:00 -08:00
Arthur Britto
7e271ce509 Pathfinding now verifies source and destination accounts exist. 2013-02-12 16:05:03 -08:00
JoelKatz
92292a178b Bring some sanity to integer->STAmount constructors. 2013-02-11 22:19:21 -08:00
jed
e8b17ef082 Merge branch 'book'
Conflicts:
	src/cpp/ripple/OrderBookDB.cpp
	src/cpp/ripple/OrderBookDB.h
	src/cpp/ripple/Pathfinder.cpp
2013-02-05 13:47:25 -08:00