1. 20 Sep, 2011 1 commit
  2. 15 Sep, 2011 1 commit
  3. 14 Sep, 2011 1 commit
  4. 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
  5. 08 Jun, 2011 1 commit
    • Andreas Zwinkau's avatar
      jumpthreading must not split edges · 2dc83299
      Andreas Zwinkau authored
      * the splitted edge is never critical, so the name was misleading
      * it might result in an infinite loop
        fixes opt/jumpthreading5 and opt/jumpthreading5b
      2dc83299
  6. 18 May, 2011 1 commit
  7. 09 May, 2011 2 commits
  8. 06 May, 2011 1 commit
  9. 05 May, 2011 1 commit
  10. 28 Apr, 2011 1 commit
  11. 21 Apr, 2011 1 commit
  12. 20 Apr, 2011 2 commits
  13. 28 Feb, 2011 1 commit
  14. 27 Dec, 2010 1 commit
  15. 04 Nov, 2010 1 commit
  16. 08 Oct, 2010 3 commits
  17. 06 Oct, 2010 2 commits
  18. 22 Sep, 2010 1 commit
  19. 20 May, 2010 1 commit
  20. 13 Feb, 2010 2 commits
  21. 10 Feb, 2010 1 commit
  22. 17 Aug, 2009 2 commits
  23. 16 Aug, 2009 1 commit
  24. 15 Jul, 2009 1 commit
  25. 10 Jul, 2009 1 commit
  26. 05 Jul, 2009 1 commit
  27. 20 Jan, 2009 1 commit
  28. 14 Jan, 2009 1 commit
  29. 11 Oct, 2008 1 commit
  30. 07 Oct, 2008 1 commit
  31. 06 Oct, 2008 2 commits