Skip to content

Instantly share code, notes, and snippets.

@t3t5u
Last active November 5, 2015 14:10
Show Gist options
  • Save t3t5u/a0563d761153c2732e88 to your computer and use it in GitHub Desktop.
Save t3t5u/a0563d761153c2732e88 to your computer and use it in GitHub Desktop.
Tree (Before)
Root| Node| EagerPeers| LazyPeers
----+-----+-------------------------------------+-------------------------------------------
1| 1| [ 11, 12, 111, 112]| [1122]
| 11| [ 121, 122, 1111, 1112]| [1122]
| 12| [1121, 1122, 1211, 1212]| [ 122]
| 111| [ 1, 11, 1221, 1222]| [1121]
| 112| [ 12, 111, 121]| [1221]
| 121| [ 122, 1111, 1112, 1121]| [1122]
| 122| [1122, 1211, 1212, 1221]| [ 121]
| 1111| [ 1, 11, 12, 1222]| [1121]
| 1112| [ 111, 112, 121, 122]| [1111]
| 1121| [1111, 1112, 1122]| [ 111]
| 1122| [1211, 1212, 1221, 1222]| [ 121]
| 1211| [ 1, 11, 12, 111]| [1222]
| 1212| [ 112, 121, 122, 1111]| [1211]
| 1221| [1112, 1121, 1122, 1211]| [1111]
| 1222| [ 1, 1212, 1221]| [1122]
----+-----+-------------------------------------+-------------------------------------------
| 1| [ 11, 12, 111, 112]| [1122]
11| 11| [ 121, 122, 1111, 1112]| [1122]
| 12| [1121, 1122, 1211, 1212]| [ 122]
| 111| [ 1, 11, 1221, 1222]| [1121]
| 112| [ 12, 111, 121]| [1221]
| 121| [ 122, 1111, 1112, 1121]| [1122]
| 122| [1122, 1211, 1212, 1221]| [ 121]
| 1111| [ 1, 11, 12, 1222]| [1121]
| 1112| [ 111, 112, 121, 122]| [1111]
| 1121| [1111, 1112, 1122]| [ 111]
| 1122| [1211, 1212, 1221, 1222]| [ 121]
| 1211| [ 1, 11, 12, 111]| [1222]
| 1212| [ 112, 121, 122, 1111]| [1211]
| 1221| [1112, 1121, 1122, 1211]| [1111]
| 1222| [ 1, 1212, 1221]| [1122]
----+-----+-------------------------------------+-------------------------------------------
| 1| [ 11, 12, 111, 112]| [1122]
| 11| [ 121, 122, 1111, 1112]| [1122]
12| 12| [1121, 1122, 1211, 1212]| [ 122]
| 111| [ 1, 11, 1221, 1222]| [1121]
| 112| [ 12, 111, 121]| [1221]
| 121| [ 122, 1111, 1112, 1121]| [1122]
| 122| [1122, 1211, 1212, 1221]| [ 121]
| 1111| [ 1, 11, 12, 1222]| [1121]
| 1112| [ 111, 112, 121, 122]| [1111]
| 1121| [1111, 1112, 1122]| [ 111]
| 1122| [1211, 1212, 1221, 1222]| [ 121]
| 1211| [ 1, 11, 12, 111]| [1222]
| 1212| [ 112, 121, 122, 1111]| [1211]
| 1221| [1112, 1121, 1122, 1211]| [1111]
| 1222| [ 1, 1212, 1221]| [1122]
----+-----+-------------------------------------+-------------------------------------------
| 1| [ 11, 12, 111, 112]| [1122]
| 11| [ 121, 122, 1111, 1112]| [1122]
| 12| [1121, 1122, 1211, 1212]| [ 122]
111| 111| [ 1, 11, 1221, 1222]| [1121]
| 112| [ 12, 111, 121]| [1221]
| 121| [ 122, 1111, 1112, 1121]| [1122]
| 122| [1122, 1211, 1212, 1221]| [ 121]
| 1111| [ 1, 11, 12, 1222]| [1121]
| 1112| [ 111, 112, 121, 122]| [1111]
| 1121| [1111, 1112, 1122]| [ 111]
| 1122| [1211, 1212, 1221, 1222]| [ 121]
| 1211| [ 1, 11, 12, 111]| [1222]
| 1212| [ 112, 121, 122, 1111]| [1211]
| 1221| [1112, 1121, 1122, 1211]| [1111]
| 1222| [ 1, 1212, 1221]| [1122]
----+-----+-------------------------------------+-------------------------------------------
| 1| [ 11, 12, 111, 112]| [1122]
| 11| [ 121, 122, 1111, 1112]| [1122]
| 12| [1121, 1122, 1211, 1212]| [ 122]
| 111| [ 1, 11, 1221, 1222]| [1121]
112| 112| [ 12, 111, 121]| [1221]
| 121| [ 122, 1111, 1112, 1121]| [1122]
| 122| [1122, 1211, 1212, 1221]| [ 121]
| 1111| [ 1, 11, 12, 1222]| [1121]
| 1112| [ 111, 112, 121, 122]| [1111]
| 1121| [1111, 1112, 1122]| [ 111]
| 1122| [1211, 1212, 1221, 1222]| [ 121]
| 1211| [ 1, 11, 12, 111]| [1222]
| 1212| [ 112, 121, 122, 1111]| [1211]
| 1221| [1112, 1121, 1122, 1211]| [1111]
| 1222| [ 1, 1212, 1221]| [1122]
----+-----+-------------------------------------+-------------------------------------------
| 1| [ 11, 12, 111, 112]| [1122]
| 11| [ 121, 122, 1111, 1112]| [1122]
| 12| [1121, 1122, 1211, 1212]| [ 122]
| 111| [ 1, 11, 1221, 1222]| [1121]
| 112| [ 12, 111, 121]| [1221]
121| 121| [ 122, 1111, 1112, 1121]| [1122]
| 122| [1122, 1211, 1212, 1221]| [ 121]
| 1111| [ 1, 11, 12, 1222]| [1121]
| 1112| [ 111, 112, 121, 122]| [1111]
| 1121| [1111, 1112, 1122]| [ 111]
| 1122| [1211, 1212, 1221, 1222]| [ 121]
| 1211| [ 1, 11, 12, 111]| [1222]
| 1212| [ 112, 121, 122, 1111]| [1211]
| 1221| [1112, 1121, 1122, 1211]| [1111]
| 1222| [ 1, 1212, 1221]| [1122]
----+-----+-------------------------------------+-------------------------------------------
| 1| [ 11, 12, 111, 112]| [1122]
| 11| [ 121, 122, 1111, 1112]| [1122]
| 12| [1121, 1122, 1211, 1212]| [ 122]
| 111| [ 1, 11, 1221, 1222]| [1121]
| 112| [ 12, 111, 121]| [1221]
| 121| [ 122, 1111, 1112, 1121]| [1122]
122| 122| [1122, 1211, 1212, 1221]| [ 121]
| 1111| [ 1, 11, 12, 1222]| [1121]
| 1112| [ 111, 112, 121, 122]| [1111]
| 1121| [1111, 1112, 1122]| [ 111]
| 1122| [1211, 1212, 1221, 1222]| [ 121]
| 1211| [ 1, 11, 12, 111]| [1222]
| 1212| [ 112, 121, 122, 1111]| [1211]
| 1221| [1112, 1121, 1122, 1211]| [1111]
| 1222| [ 1, 1212, 1221]| [1122]
----+-----+-------------------------------------+-------------------------------------------
| 1| [ 11, 12, 111, 112]| [1122]
| 11| [ 121, 122, 1111, 1112]| [1122]
| 12| [1121, 1122, 1211, 1212]| [ 122]
| 111| [ 1, 11, 1221, 1222]| [1121]
| 112| [ 12, 111, 121]| [1221]
| 121| [ 122, 1111, 1112, 1121]| [1122]
| 122| [1122, 1211, 1212, 1221]| [ 121]
1111| 1111| [ 1, 11, 12, 1222]| [1121]
| 1112| [ 111, 112, 121, 122]| [1111]
| 1121| [1111, 1112, 1122]| [ 111]
| 1122| [1211, 1212, 1221, 1222]| [ 121]
| 1211| [ 1, 11, 12, 111]| [1222]
| 1212| [ 112, 121, 122, 1111]| [1211]
| 1221| [1112, 1121, 1122, 1211]| [1111]
| 1222| [ 1, 1212, 1221]| [1122]
----+-----+-------------------------------------+-------------------------------------------
| 1| [ 11, 12, 111, 112]| [1122]
| 11| [ 121, 122, 1111, 1112]| [1122]
| 12| [1121, 1122, 1211, 1212]| [ 122]
| 111| [ 1, 11, 1221, 1222]| [1121]
| 112| [ 12, 111, 121]| [1221]
| 121| [ 122, 1111, 1112, 1121]| [1122]
| 122| [1122, 1211, 1212, 1221]| [ 121]
| 1111| [ 1, 11, 12, 1222]| [1121]
1112| 1112| [ 111, 112, 121, 122]| [1111]
| 1121| [1111, 1112, 1122]| [ 111]
| 1122| [1211, 1212, 1221, 1222]| [ 121]
| 1211| [ 1, 11, 12, 111]| [1222]
| 1212| [ 112, 121, 122, 1111]| [1211]
| 1221| [1112, 1121, 1122, 1211]| [1111]
| 1222| [ 1, 1212, 1221]| [1122]
----+-----+-------------------------------------+-------------------------------------------
| 1| [ 11, 12, 111, 112]| [1122]
| 11| [ 121, 122, 1111, 1112]| [1122]
| 12| [1121, 1122, 1211, 1212]| [ 122]
| 111| [ 1, 11, 1221, 1222]| [1121]
| 112| [ 12, 111, 121]| [1221]
| 121| [ 122, 1111, 1112, 1121]| [1122]
| 122| [1122, 1211, 1212, 1221]| [ 121]
| 1111| [ 1, 11, 12, 1222]| [1121]
| 1112| [ 111, 112, 121, 122]| [1111]
1121| 1121| [1111, 1112, 1122]| [ 111]
| 1122| [1211, 1212, 1221, 1222]| [ 121]
| 1211| [ 1, 11, 12, 111]| [1222]
| 1212| [ 112, 121, 122, 1111]| [1211]
| 1221| [1112, 1121, 1122, 1211]| [1111]
| 1222| [ 1, 1212, 1221]| [1122]
----+-----+-------------------------------------+-------------------------------------------
| 1| [ 11, 12, 111, 112]| [1122]
| 11| [ 121, 122, 1111, 1112]| [1122]
| 12| [1121, 1122, 1211, 1212]| [ 122]
| 111| [ 1, 11, 1221, 1222]| [1121]
| 112| [ 12, 111, 121]| [1221]
| 121| [ 122, 1111, 1112, 1121]| [1122]
| 122| [1122, 1211, 1212, 1221]| [ 121]
| 1111| [ 1, 11, 12, 1222]| [1121]
| 1112| [ 111, 112, 121, 122]| [1111]
| 1121| [1111, 1112, 1122]| [ 111]
1122| 1122| [1211, 1212, 1221, 1222]| [ 121]
| 1211| [ 1, 11, 12, 111]| [1222]
| 1212| [ 112, 121, 122, 1111]| [1211]
| 1221| [1112, 1121, 1122, 1211]| [1111]
| 1222| [ 1, 1212, 1221]| [1122]
----+-----+-------------------------------------+-------------------------------------------
| 1| [ 11, 12, 111, 112]| [1122]
| 11| [ 121, 122, 1111, 1112]| [1122]
| 12| [1121, 1122, 1211, 1212]| [ 122]
| 111| [ 1, 11, 1221, 1222]| [1121]
| 112| [ 12, 111, 121]| [1221]
| 121| [ 122, 1111, 1112, 1121]| [1122]
| 122| [1122, 1211, 1212, 1221]| [ 121]
| 1111| [ 1, 11, 12, 1222]| [1121]
| 1112| [ 111, 112, 121, 122]| [1111]
| 1121| [1111, 1112, 1122]| [ 111]
| 1122| [1211, 1212, 1221, 1222]| [ 121]
1211| 1211| [ 1, 11, 12, 111]| [1222]
| 1212| [ 112, 121, 122, 1111]| [1211]
| 1221| [1112, 1121, 1122, 1211]| [1111]
| 1222| [ 1, 1212, 1221]| [1122]
----+-----+-------------------------------------+-------------------------------------------
| 1| [ 11, 12, 111, 112]| [1122]
| 11| [ 121, 122, 1111, 1112]| [1122]
| 12| [1121, 1122, 1211, 1212]| [ 122]
| 111| [ 1, 11, 1221, 1222]| [1121]
| 112| [ 12, 111, 121]| [1221]
| 121| [ 122, 1111, 1112, 1121]| [1122]
| 122| [1122, 1211, 1212, 1221]| [ 121]
| 1111| [ 1, 11, 12, 1222]| [1121]
| 1112| [ 111, 112, 121, 122]| [1111]
| 1121| [1111, 1112, 1122]| [ 111]
| 1122| [1211, 1212, 1221, 1222]| [ 121]
| 1211| [ 1, 11, 12, 111]| [1222]
1212| 1212| [ 112, 121, 122, 1111]| [1211]
| 1221| [1112, 1121, 1122, 1211]| [1111]
| 1222| [ 1, 1212, 1221]| [1122]
----+-----+-------------------------------------+-------------------------------------------
| 1| [ 11, 12, 111, 112]| [1122]
| 11| [ 121, 122, 1111, 1112]| [1122]
| 12| [1121, 1122, 1211, 1212]| [ 122]
| 111| [ 1, 11, 1221, 1222]| [1121]
| 112| [ 12, 111, 121]| [1221]
| 121| [ 122, 1111, 1112, 1121]| [1122]
| 122| [1122, 1211, 1212, 1221]| [ 121]
| 1111| [ 1, 11, 12, 1222]| [1121]
| 1112| [ 111, 112, 121, 122]| [1111]
| 1121| [1111, 1112, 1122]| [ 111]
| 1122| [1211, 1212, 1221, 1222]| [ 121]
| 1211| [ 1, 11, 12, 111]| [1222]
| 1212| [ 112, 121, 122, 1111]| [1211]
1221| 1221| [1112, 1121, 1122, 1211]| [1111]
| 1222| [ 1, 1212, 1221]| [1122]
----+-----+-------------------------------------+-------------------------------------------
| 1| [ 11, 12, 111, 112]| [1122]
| 11| [ 121, 122, 1111, 1112]| [1122]
| 12| [1121, 1122, 1211, 1212]| [ 122]
| 111| [ 1, 11, 1221, 1222]| [1121]
| 112| [ 12, 111, 121]| [1221]
| 121| [ 122, 1111, 1112, 1121]| [1122]
| 122| [1122, 1211, 1212, 1221]| [ 121]
| 1111| [ 1, 11, 12, 1222]| [1121]
| 1112| [ 111, 112, 121, 122]| [1111]
| 1121| [1111, 1112, 1122]| [ 111]
| 1122| [1211, 1212, 1221, 1222]| [ 121]
| 1211| [ 1, 11, 12, 111]| [1222]
| 1212| [ 112, 121, 122, 1111]| [1211]
| 1221| [1112, 1121, 1122, 1211]| [1111]
1222| 1222| [ 1, 1212, 1221]| [1122]
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment