Mercuriallemon-0.x / file revision
summary | shortlog | changelog | graph | tags | bookmarks | branches | files | changeset | file | latest | revisions | annotate | diff | comparison | raw | help
bootstrap
author kpeter
Sun, 13 Jan 2008 10:26:55 +0000
changeset 2555 a84e52e99f57
parent 2043 54f80cf6ac86
permissions -rwxr-xr-x
Reimplemented MinMeanCycle to be much more efficient.
The new version implements Howard's algorithm instead of Karp's algorithm and
it is at least 10-20 times faster on all the 40-50 random graphs we have tested. 
     1 #!/bin/bash

     2 

     3 quiet=0

     4 function quiet { [[ $quiet == 1 ]]; }

     5 

     6 if [[ "$1" == "-q" ]]; then

     7   quiet=1

     8   shift

     9 fi

    10 

    11 prev=

    12 for option

    13 do

    14   if test -n "$prev"

    15   then

    16     eval "$prev=\$option"

    17     prev=

    18     continue

    19   fi

    20 

    21   optarg=`expr "x$option" : 'x[^=]*=\(.*\)'`

    22 

    23   case $option in

    24 

    25   -amver | --amver)

    26     prev=amver ;;

    27   -amver=* | --amver=*)

    28     amver=$optarg ;;

    29 

    30   -acver | --acver)

    31     prev=acver ;;

    32   -acver=* | --acver=*)

    33     acver=$optarg ;;

    34 

    35   --help | -h)

    36     cat << EOF

    37 Usage: $0 [OPTION]

    38 

    39 Options:

    40   -h, --help            display this help and exit

    41       --amver=VERSION   use VERSION version of automake

    42       --acver=VERSION   use VERSION version of autoconf

    43 

    44 Expamle:

    45   $0 --amver=1.8 --acver=2.59

    46 EOF

    47     exit 0

    48     ;;

    49 

    50   *)

    51     cat << EOF >&2

    52 $0: unrecognized option: $option

    53 Try \`$0 --help' for more information.

    54 EOF

    55     exit 1

    56     ;;

    57 

    58   esac

    59 done

    60 

    61 automake=automake

    62 aclocal=aclocal

    63 autoconf=autoconf

    64 autoheader=autoheader

    65 

    66 if test -n "$amver"

    67 then

    68   automake=automake-$amver

    69   aclocal=aclocal-$amver

    70 fi

    71 

    72 if test -n "$acver"

    73 then

    74   autoconf=autoconf-$acver

    75   autoheader=autoheader-$acver

    76 fi

    77 

    78 set -e

    79 quiet || set -x

    80 

    81 $aclocal -I m4

    82 (quiet && exec > /dev/null; libtoolize --force --copy)

    83 $autoconf

    84 $autoheader

    85 $automake --add-missing --copy --gnu
lemon-0.x