scripts/valgrind-wrapper.sh
author Peter Kovacs <kpeter@inf.elte.hu>
Fri, 13 Nov 2009 00:10:33 +0100
changeset 881 aef153f430e1
permissions -rwxr-xr-x
Entirely rework cycle canceling algorithms (#180)

- Move the cycle canceling algorithms (CycleCanceling, CancelAndTighten)
into one class (CycleCanceling).
- Add a Method parameter to the run() function to be able to select
the used cycle canceling method.
- Use the new interface similarly to NetworkSimplex.
- Rework the implementations using an efficient internal structure
for handling the residual network.
This improvement made the codes much faster.
- Handle GEQ supply type (LEQ is not supported).
- Handle infinite upper bounds.
- Handle negative costs (for arcs of finite upper bound).
- Extend the documentation.
     1 #!/bin/sh
     2 
     3 # Run in valgrind, with leak checking enabled
     4 
     5 valgrind -q --leak-check=full "$@" 2> .valgrind-log
     6 
     7 # Save the test result
     8 
     9 result="$?"
    10 
    11 # Valgrind should generate no error messages
    12 
    13 log_contents="`cat .valgrind-log`"
    14 
    15 if [ "$log_contents" != "" ]; then
    16         cat .valgrind-log >&2
    17         result=1
    18 fi
    19 
    20 rm -f .valgrind-log
    21 
    22 exit $result