Rusty Russell 0fc42415c2 gossipd/routing: remove BFG implementation. ...

Now we can benchmark, and remove 500 bytes per node.

MCP results from 5 runs, min-max(mean +/- stddev):
	store_load_msec:35093-37907(36146+/-1.1e+03)
	vsz_kb:555168
	store_rewrite_sec:12.120000-13.750000(12.7+/-0.6)
	listnodes_sec:1.270000-1.370000(1.322+/-0.039)
	listchannels_sec:29.770000-31.600000(30.82+/-0.64)
	routing_sec:0.00
	peer_write_all_sec:63.630000-67.850000(65.432+/-1.7)

MCP notable changes from pre-Dijkstra (>1 stddev):
	-vsz_kb:577456
	+vsz_kb:555168
	-routing_sec:60.70
	+routing_sec:12.04

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

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

..

.gitignore

gossipd/test/run-bench-find_route: don't abort if we try to route to ourselves

2017-12-20 13:57:28 +01:00

Makefile

Use node_id everywhere for nodes.

2019-04-09 12:37:16 -07:00

run-bench-find_route.c

gossipd/routing: remove BFG implementation.

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

run-find_route-specific.c

gossipd: adjust peers' broadcast_offset when compacting store.

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

run-find_route.c

gossipd: adjust peers' broadcast_offset when compacting store.

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

run-overlong.c

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

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