Skip to content

GitLab

Switch branch/tag
  1. 19 Jul, 2011 2 commits
  3. 15 Jul, 2011 3 commits
  5. 11 Jul, 2011 1 commit
  7. 05 Jul, 2011 1 commit
  9. 28 Jun, 2011 1 commit
  11. 25 Jun, 2011 2 commits
  13. 24 Jun, 2011 3 commits
  15. 21 Jun, 2011 1 commit
  17. 20 Jun, 2011 3 commits
  19. 17 Jun, 2011 8 commits
  21. 16 Jun, 2011 6 commits
  23. 15 Jun, 2011 1 commit
  25. 11 Jun, 2011 2 commits
  27. 10 Jun, 2011 2 commits
    • Andreas Zwinkau's avatar
      improve jumpthreading comments · 978df701
      Andreas Zwinkau authored
      978df701
    • Andreas Zwinkau's avatar
      Revert "jumpthreading must not split edges" · 763b7a16
      Andreas Zwinkau authored 
      This reverts commit 2dc83299.

The commit made jumpthreading "more conservative", which fixed the
problem. However, it is not a good solution in general.

We need a bigger rewrite of opt/jumpthreading, so it analyzes then
modifies the graph instead of on-the-fly changes. This prevents the
infinite loop, which would e.g. happen with such a cf graph:

    \     A         \     A
   __\    |        __\    |
   |  B   |   =>   |  B   |  => ...
   | / \  |        | / \  |
   |    D |        |    E |
   |     \|        |     \|
    \     C         \     D
     \___/           \   /
                      \_C

Breaks opt/jumpthreading5 and opt/jumpthreading5b
      763b7a16
  29. 09 Jun, 2011 4 commits

Imprint