Commit Graph

56 Commits

Author SHA1 Message Date
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
Arthur Britto
bfb69664ff Major pathfinding fixes. 2013-03-26 21:19:46 -07:00
JoelKatz
0e34de512e I like parentheses. 2013-03-20 05:51:59 -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
jed
eb27240610 first draft 2013-02-05 13:04:38 -08:00
Arthur Britto
83e8e7c624 Many fixes for path finding. 2013-02-04 15:40:37 -08:00
Arthur Britto
dc89b3eaf9 Fixes for pathfinding. 2013-02-02 19:11:20 -08:00
jed
62f6d030c6 still working 2013-01-31 10:59:19 -08:00
Arthur Britto
af48f287d6 Have PathFinding respect authorized accounts. 2013-01-25 16:26:04 -08:00
Arthur Britto
8df9519a1c Add a default for currencies for ripple_find_path. 2013-01-11 18:55:13 -08:00
Arthur Britto
aad57519ae Improve pathfinding, don't explore obviously dry paths. 2013-01-06 17:50:09 -08:00
JoelKatz
8a1033caad Second round of removing extraneous copy constructor and destructor calls. 2012-12-17 20:31:26 -08:00
JoelKatz
25abc284be Fix build issues. 2012-12-13 10:34:13 -08:00
Arthur Britto
895a176611 Make pathfinder return best quality paths. 2012-12-12 15:41:47 -08:00
Arthur Britto
eac6fe88c1 Add support for multiple path finding and path length limiting. 2012-12-11 15:31:55 -08:00
Arthur Britto
a1915bd899 Omit default paths from pathfinder results. 2012-12-11 14:03:32 -08:00
Arthur Britto
56e85db815 Fixes for ripple_path_find. 2012-12-06 20:16:12 -08:00
Arthur Britto
01f1e6c337 Work on path finding. 2012-12-05 18:02:24 -08:00
jed
50953ff6d5 add account_offers and refactor 2012-12-04 12:12:11 -08:00
Arthur Britto
6d8afeca47 Work on path finder integration. 2012-11-30 17:14:25 -08:00