Skip to content
  1. Jun 22, 2022
  2. Jun 21, 2022
  3. Jun 20, 2022
  4. Jun 18, 2022
  5. Jun 17, 2022
  6. Jun 16, 2022
  7. Jun 14, 2022
  8. Jun 13, 2022
  9. Jun 07, 2022
  10. Jun 06, 2022
    • Bernhard Schuster's avatar
      [orchestra] extract graph logic and enhance with cycle detection + coloring (#5614) · 753d6f29
      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
      753d6f29
  11. Jun 02, 2022
  12. Jun 01, 2022
  13. May 31, 2022
  14. May 30, 2022