665
62%

Ran 21 Mar 2017 04:40AM UTC

Jobs 1

Files 57

Run time 3s

Badge

Embed ▾

pending completion

Build # 665

Build Type

push

travis-ci

Committed by

Roasbeef

Commit Message

routing: add a caching layer in front of the KSP algorithm

This commit adds caching to our route finding. Caching is done on a
tuple-basis mapping a (dest, amt) pair to a previously calculated set
of shortest paths. The cache invalidated on two occasions: when a block
closes a set of transactions, or we received a new channel update or
channel announcement message.

With this change, payments are now snappier from the PoV of an
application developer as we no longer need to do a series of disk-seeks
before we dispatch each payment.

Run Details

6978 of 10137 relevant lines covered (68.84%)

4914.86 hits per line

Jobs

ID	Job ID	Ran	Files	Coverage
2	665.2	21 Mar 2017 04:40AM UTC	0	68.84	Travis Job 665.2

Source Files on build 665

Detailed source file information is not available for this build.

lightningnetwork / lnd / 665
62%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 665

lightningnetwork / lnd / 665 62%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 665

lightningnetwork / lnd / 665
62%

README BADGES
x