2
62%
master: 62%

Ran 21 Mar 2017 04:40AM UTC

Files 57

Run time 2s

Badge

Embed ▾

Committed 21 Mar 2017 04:35AM UTC coverage: 68.837% (+1.1%) from 67.713%

Job # 665.2

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.

Coverage Stats

6978 of 10137 relevant lines covered (68.84%)

4914.86 hits per line

lightningnetwork / lnd / 665 / 2
62%
master: 62%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Source Files on job 665.2

lightningnetwork / lnd / 665 / 2 62% master: 62%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Source Files on job 665.2

lightningnetwork / lnd / 665 / 2
62%
master: 62%

README BADGES
x