Code

Routing heuristics#821

Code

Merged

sstone merged 86 commits intomasterACINQ/eclair:masterfrom routing_heuristicsACINQ/eclair:routing_heuristicsCopy head branch name to clipboardFeb 22, 2019

+430-186

Commits

Commits on Jan 14, 2019

• WIP integrating heuristics

  araspitzu

  committed
  65e11a6

  Copy full SHA for 65e11a6

• Use heuristics to evaluate the edge weight

  araspitzu

  committed
  64b95ee

  Copy full SHA for 64b95ee

Commits on Jan 15, 2019

• Update test for routing weight heuristics

  araspitzu

  committed
  0049558

  Copy full SHA for 0049558

• Add route-weight-ratios to SendPayment/RouteRequest

  araspitzu

  committed
  a506cea

  Copy full SHA for a506cea

Commits on Jan 16, 2019

• Add test for CLTV-optimized route selection

  araspitzu

  committed
  01bdaac

  Copy full SHA for 01bdaac

Commits on Jan 18, 2019

• Merge branch 'master' into routing_heuristics

  Show description for ce6e953
  araspitzu

  committed
  ce6e953

  Copy full SHA for ce6e953

• Finish merging master

  araspitzu

  committed
  4d3fa2b

  Copy full SHA for 4d3fa2b

Commits on Jan 23, 2019

• Merge branch 'master' of github.com:ACINQ/eclair into routing_heuristics

  Show description for dfc1772
  araspitzu

  committed
  dfc1772

  Copy full SHA for dfc1772

• WIP Normalize the weights in graph calculation

  araspitzu

  committed
  bf8508d

  Copy full SHA for bf8508d

Commits on Jan 24, 2019

• WIP Normalize the weights in graph calculation

  araspitzu

  committed
  beb1bc0

  Copy full SHA for beb1bc0

• Fix pathWeight calculation and rawCost aggregation

  araspitzu

  committed
  7e86292

  Copy full SHA for 7e86292

• Set global block count in RouteCalculationSpec

  araspitzu

  committed
  e4a9075

  Copy full SHA for e4a9075

• WIP adding boundaries to graph search, try a new flaky test parameter

  araspitzu

  committed
  fd88879

  Copy full SHA for fd88879

• Add fee limit and test

  araspitzu

  committed
  ce209e2

  Copy full SHA for ce209e2

• Update test channel_update with real world fee values

  araspitzu

  committed
  5fd2f4a

  Copy full SHA for 5fd2f4a

• Ignore test for route-too-expensive

  araspitzu

  committed
  6550661

  Copy full SHA for 6550661

• Add maxFeeBase and maxFeePct to SendCommand, use high fee tolerance in integration test

  araspitzu

  committed
  8b4836d

  Copy full SHA for 8b4836d

Commits on Jan 25, 2019

• Increase blockHeight difference in RouteCalculationSpec

  

  araspitzu

  committed
  c034dc3

  Copy full SHA for c034dc3

• Improve docs and comments in Graph class

  

  araspitzu

  committed
  7e2dcee

  Copy full SHA for 7e2dcee

• Add more comments to edgeWeightCompound and pathWeight

  

  araspitzu

  committed
  a8e2844

  Copy full SHA for a8e2844

• Enforce searching boundaries when selecting a new shortest candidate, don't filter found routes anymore

  

  araspitzu

  committed
  0f68ff6

  Copy full SHA for 0f68ff6

• Use non lazy set in RouteCalculationSpec for Globals.blockCount

  

  araspitzu

  committed
  4d29e52

  Copy full SHA for 4d29e52

• Enforce the cheapest route in flaky integration test

  

  araspitzu

  committed
  911a900

  Copy full SHA for 911a900

• Increase cltv factor in route calculation test

  

  araspitzu

  committed
  19928cd

  Copy full SHA for 19928cd

Commits on Jan 28, 2019

• Expose randomized route selection feature in SendPayment, used in integration test too

  

  araspitzu

  authored and

  araspitzu

  committed
  edd5d53

  Copy full SHA for edd5d53

• Use maxHtlxMsat and widen the gap between scoreFactor and other factors in heuristic test

  araspitzu

  committed
  569f2b0

  Copy full SHA for 569f2b0

• Increase the scoreFactor in score heuristic test

  araspitzu

  committed
  8efd793

  Copy full SHA for 8efd793

• Do correct percentage comparison in router (boundaries feature)

  araspitzu

  committed
  64b8b3d

  Copy full SHA for 64b8b3d

• New cost function (fees not normalized)

  araspitzu

  committed
  1f66105

  Copy full SHA for 1f66105

• Update comments, rename fields

  araspitzu

  committed
  f0b12ec

  Copy full SHA for f0b12ec

• Update test for max fee cap

  araspitzu

  committed
  cccfcb7

  Copy full SHA for cccfcb7

Commits on Jan 29, 2019

• Use wider blochHeight difference in RouteCalculationSpec test

  araspitzu

  committed
  79be16c

  Copy full SHA for 79be16c

• Do not flatten the total factor to 1

  araspitzu

  committed
  67029a5

  Copy full SHA for 67029a5

• Add comment in graph search cost function, use channelCapacity in test

  araspitzu

  committed
  3fa9b34

  Copy full SHA for 3fa9b34

• Add CLTV max cap, set blockCount only in specific test

  araspitzu

  committed
  6f51328

  Copy full SHA for 6f51328

• Add maxCltv to SendPayment/RouteRequest

  araspitzu

  committed
  1660744

  Copy full SHA for 1660744

• Merge branch 'master' into routing_heuristics

  araspitzu

  committed
  105a792

  Copy full SHA for 105a792

Commits on Jan 30, 2019

• Avoid making a copy of all the vertices in the graph in dijkstra

  araspitzu

  committed
  98deed9

  Copy full SHA for 98deed9

• Implement boundaries for graph searching with cost, cltv, and size

  araspitzu

  committed
  96f66e0

  Copy full SHA for 96f66e0

Commits on Jan 31, 2019

• Enable searching for routes with size/CLTV/fee limits

  araspitzu

  committed
  ead28db

  Copy full SHA for ead28db

• expose the RouteParams in RouteRequest

  araspitzu

  committed
  6559f21

  Copy full SHA for 6559f21

• Expose the RouteParams in SendPayment

  araspitzu

  committed
  2ae43f5

  Copy full SHA for 2ae43f5

• Rename DEFAULT_ROUTE_MAX_LENGTH

  araspitzu

  committed
  0ac2538

  Copy full SHA for 0ac2538

• Use relaxed params for route request in integration test

  araspitzu

  committed
  2a55963

  Copy full SHA for 2a55963

• If we couldn't find a route on the first attempt, retry relaxing the restriction on the route size

  araspitzu

  committed
  df77fee

  Copy full SHA for df77fee

• Merge branch 'master' into route_fast_searching

  Show description for ac272b7
  araspitzu

  committed
  ac272b7

  Copy full SHA for ac272b7

• Relax maxFeePct in route request during RouterSpec

  araspitzu

  committed
  09aa95c

  Copy full SHA for 09aa95c

Commits on Feb 6, 2019

• Avoid returning an empty path, collapse the route not found cases into one

  araspitzu

  committed
  05b5015

  Copy full SHA for 05b5015

• When retrying to search for a route, relax 'maxCltv'

  araspitzu

  committed
  bfb9df3

  Copy full SHA for bfb9df3

• Merge branch 'master' into route_fast_searching

  Show description for 7ac15a0
  araspitzu

  committed
  7ac15a0

  Copy full SHA for 7ac15a0

• Finish merging master

  araspitzu

  committed
  4487b0a

  Copy full SHA for 4487b0a

• Move the default params for route searching in the conf, refactor together router params into a config class

  araspitzu

  committed
  4f7efc3

  Copy full SHA for 4f7efc3

Commits on Feb 7, 2019

• Merge branch 'route_fast_searching' into routing_heuristics

  Show description for a0ffe0e
  araspitzu

  committed
  a0ffe0e

  Copy full SHA for a0ffe0e

• WIP merging

  araspitzu

  committed
  31c3f9e

  Copy full SHA for 31c3f9e

• Finish merging route_fast_searching

  araspitzu

  committed
  e7f5cb3

  Copy full SHA for e7f5cb3

Commits on Feb 8, 2019

• Pass the parameters along from SendPayment to RouteRequest

  araspitzu

  committed
  e9f537c

  Copy full SHA for e9f537c

• Remove weight-ratios values from the conf

  araspitzu

  committed
  6e43284

  Copy full SHA for 6e43284

• Remove max-payment-fee in favor of router.search-max-fee-pct

  araspitzu

  committed
  0bc2808

  Copy full SHA for 0bc2808

• Merge branch 'route_fast_searching' into routing_heuristics

  Show description for 966ba29
  araspitzu

  committed
  966ba29

  Copy full SHA for 966ba29

• Remove max-payment-fee in favor of router.search-max-fee-pct

  araspitzu

  committed
  61e7174

  Copy full SHA for 61e7174

• Merge branch 'route_fast_searching' into routing_heuristics

  araspitzu

  committed
  753c998

  Copy full SHA for 753c998

• Group search params configurations into a block

  araspitzu

  committed
  f95ce08

  Copy full SHA for f95ce08

• Add comments

  araspitzu

  committed
  582f2f7

  Copy full SHA for 582f2f7

• Rename ROUTE_MAX_LENGTH

  araspitzu

  committed
  e4e69f4

  Copy full SHA for e4e69f4

• Add formatter commands for tighter formatting

  araspitzu

  committed
  daee9fe

  Copy full SHA for daee9fe

• Merge branch 'master' into route_fast_searching

  Show description for faffac3
  araspitzu

  committed
  faffac3

  Copy full SHA for faffac3

• Merge branch 'route_fast_searching' into routing_heuristics

  Show description for b13b2dd
  araspitzu

  committed
  b13b2dd

  Copy full SHA for b13b2dd

• Finish merging

  araspitzu

  committed
  69cf71a

  Copy full SHA for 69cf71a

Commits on Feb 12, 2019

• Merge branch 'master' into routing_heuristics

  Show description for e8eb900
  araspitzu

  committed
  e8eb900

  Copy full SHA for e8eb900

• Finish merging master

  araspitzu

  committed
  60fa52e

  Copy full SHA for 60fa52e

Commits on Feb 14, 2019

• Merge branch 'master' into routing_heuristics

  Show description for bc7bec8
  araspitzu

  committed
  bc7bec8

  Copy full SHA for bc7bec8

• Rework comments, remove amountMsat from edgeFeeCost

  araspitzu

  committed
  9cb8517

  Copy full SHA for 9cb8517

• Use the returning edges in 'ignoredEdges' when looking for a spur path

  araspitzu

  committed
  0cd9ddb

  Copy full SHA for 0cd9ddb

Commits on Feb 20, 2019

• Merge branch 'master' into routing_heuristics

  araspitzu

  committed
  5c3e67d

  Copy full SHA for 5c3e67d

• Move WeightRatios into RouteParams

  araspitzu

  committed
  0465bdb

  Copy full SHA for 0465bdb

• Set weight ratios in the conf

  araspitzu

  committed
  b1bf584

  Copy full SHA for b1bf584

Commits on Feb 21, 2019

• Log path-finding params when receiving a route request

  araspitzu

  committed
  d3748b0

  Copy full SHA for d3748b0

• Remove unnecessary changes

  araspitzu

  committed
  5c94cef

  Copy full SHA for 5c94cef

• Enforce weight ratios to be between (0,1]

  araspitzu

  committed
  a0caf94

  Copy full SHA for a0caf94

• Make path-finding heuristics optional

  araspitzu

  committed
  0acbc5d

  Copy full SHA for 0acbc5d

• re-enable test with different thresholds

  araspitzu

  committed
  0273dae

  Copy full SHA for 0273dae

• Rework compareTo with RichWeight - nicer syntax

  araspitzu

  committed
  edd60ff

  Copy full SHA for edd60ff

• Re-enable heuristics in integration test

  araspitzu

  committed
  cc9196e

  Copy full SHA for cc9196e

Commits on Feb 22, 2019

• Add integration test for heuristics

  araspitzu

  committed
  2a1cfd0

  Copy full SHA for 2a1cfd0

• Formatting, reorg log entries in Router

  araspitzu

  committed
  05768ca

  Copy full SHA for 05768ca

• Remove unused imports

  araspitzu

  committed
  e544e31

  Copy full SHA for e544e31