1. 24 Jun, 2022 3 commits
  2. 23 Jun, 2022 5 commits
  3. 22 Jun, 2022 3 commits
  4. 21 Jun, 2022 4 commits
  5. 20 Jun, 2022 1 commit
  6. 18 Jun, 2022 2 commits
  7. 17 Jun, 2022 2 commits
  8. 16 Jun, 2022 6 commits
  9. 14 Jun, 2022 6 commits
  10. 13 Jun, 2022 4 commits
  11. 07 Jun, 2022 3 commits
  12. 06 Jun, 2022 1 commit
    • Bernhard Schuster's avatar
      [orchestra] extract graph logic and enhance with cycle detection + coloring (#5614) · b21d5df9
      Bernhard Schuster authored
      * 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
      b21d5df9