lightning

mirror of https://github.com/aljazceru/lightning.git synced 2026-02-09 08:04:19 +01:00

Files

Rusty Russell cfdb012b30 gossipd: re-add fuzz logic to routing.

Do it inside the can_reach() function, which is less optimal for BFG
which does 20 ops on the same channel, but fine for Dijkstra.

This does have a measurable cost, so we might want to use
non-cryptographic fuzz in future:

$ gossipd/test/run-bench-find_route 100000 100:

Before:
	100 (100 succeeded) routes in 100000 nodes in 97346 msec (973461784 nanoseconds per route)

After:
	100 (100 succeeded) routes in 100000 nodes in 113381 msec (1133813412 nanoseconds per route)

Signed-off-by: Rusty Russell <rusty@rustcorp.com.au>

2019-04-18 06:33:09 +00:00

test

gossipd/routing: Iterate on Dijkstra when route is too long.

2019-04-18 06:33:09 +00:00

broadcast.c

gossipd: fix the check for node announcement in broadcast_state_check()

2019-04-16 00:20:26 +00:00

broadcast.h

gossipd: adjust peers' broadcast_offset when compacting store.

2019-04-11 18:31:34 -07:00

gossip_constants.h

Use node_id everywhere for nodes.