From ZmnSCPxj at protonmail.com  Thu Apr 12 00:46:16 2018
From: ZmnSCPxj at protonmail.com (ZmnSCPxj)
Date: Wed, 11 Apr 2018 20:46:16 -0400
Subject: [Lightning-dev] An Idea to Improve Connectivity of the Graph
In-Reply-To: <87604xqz2q.fsf@gmail.com>
References: <CABaiX-2i8zAPao=26T4P9vSkUErY8bG=pSyNFcz-1JG9kZGo=g@mail.gmail.com>
	<x4QWF1NEJGCbEGgHWTlkOdYrHr215fqXrcbdYJPExNKrNV7IVN-T9mv6E7i7U2XSjsbITrkhE2uM7LfwaNGZHauIVjzafw0ncqXueNOqOL4=@protonmail.com>
	<878ta034mm.fsf@gmail.com>
	<bfbf200e-edba-ba3c-0b5f-b486f009438d@etu.upmc.fr>
	<8vXQI4LNBmIebgkx3XGlTMWipNhpn13sbAC381d4PdokMB2TVwK49AaOf592T9GKlaeVgnbzgoPtzPxt1WolPD9CcBC5I5xF1JfuonutyEw=@protonmail.com>
	<87604xqz2q.fsf@gmail.com>
Message-ID: <mqHT8a_BDeBETLWvtPNvQz0hSTbYtmf7Xzg9uUWSBiIoVyB8dl7TcDt0_NupD3L9-OI1EGsN7nSd7DlK8VS9hH_bPXVeBKKhT1_SliE2asY=@protonmail.com>

Good morning,

> 
> That is mostly due to the selection of 1 bit sequence diffs, the
> 
> branching gives us a huge increase in the number of invalidations. The
> 
> paper has the example of branching factor of 46, and a tree depth of 11,
> 
> which results in 1.48e11 updates.

>From your description, it seems, you are somehow imposing a total of 288 blocks wait time.  Does this mean you first start with:

kickoff -> (288) tree0

Then further updates:

kickoff -> (282) tree1 -> (6) tree0

kickoff -> (282) tree1 -> (0) tree0

kickoff -> (276) tree2 -> (12) tree1

kickoff -> (276) tree2 -> (6) tree1 -> (6) tree0

kickoff -> (276) tree2 -> (6) tree1 -> (0) tree0

kickoff -> (276) tree2 -> (0) tree1 -> (12) tree0

How exactly do you maintain the 288 blocks total wait time?

Regards,
ZmnSCPxj