Skip to content
  1. Jun 07, 2022
  2. 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
  3. Jun 02, 2022
  4. Jun 01, 2022
  5. May 31, 2022
  6. May 30, 2022
  7. May 27, 2022
  8. May 26, 2022
  9. May 25, 2022
  10. May 24, 2022
  11. May 23, 2022
  12. May 21, 2022
  13. May 20, 2022
  14. May 19, 2022