4 Commits

Author	SHA1	Message	Date
Bernhard Schuster	bd7383db5b	add missing absolute path specifier (#5646)	2022-06-07 12:24:27 +01:00
Bernhard Schuster	753d6f29e0	[orchestra] extract graph logic and enhance with cycle detection + coloring (#5614) ... * extract graph * move into scope * remove dead code * add special nodes * avoid some clones * better doc * maybe better to use ✨ * print all cycles, or an error Currently kosaraju_scc returns invalid cycles, which is yet to be investigated. * don't print tiny cycles, if there is nothing to unvisited anymore, there is a cycle * make print better * fmt ffs * correct: cycle -> scc A strongly connected cluster contains at least one cycl, but could include more. So this should be distringuished in the implementation to avoid some confusion. * fix loop exit condition * add a test for kosaraju behavior * unify on 'component' * disable graph by default https://github.com/paritytech/ci_cd/issues/433 * chore: fmt * move graph only to graph_helpers	2022-06-06 16:35:31 +00:00
Vsevolod Stakhov	6fa4a0e3c7	Check unbounded channel first when polling for subsystem mesages (#5566) ... * Prefer unbounded channel when selecting rx events * Fix tests * Forgotten fmt recursion * Extract strategy functor to allow easier modifications	2022-05-27 18:17:33 +02:00
Bernhard Schuster	032d623e8c	orchestra license headers (#5588)	2022-05-24 13:10:03 +02:00