Major improvements in NetworkSimplex.
Main changes:
- Use -potenital[] instead of potential[] to conform to the usual
terminology.
- Use function parameter instead of #define commands to select pivot rule.
- Use much faster implementation for the candidate list pivot rule.
It is about 5-20 times faster now.
- Add a new pivot rule called "Limited Search" that is a modified
version of "Block Search". It is about 25 percent faster on rather
sparse graphs.
- By default "Limited Search" is used for sparse graphs and
"Block Search" is used otherwise. This combined method is the most
efficient on every input class.
- Change the name of private members to start with "_".
- Change the name of function parameters not to start with "_".
- Remove unnecessary documentation for private members.
- Many doc improvements.
11 rm -rf check-tarball-integrity-dir
12 make-dir check-tarball-integrity-dir
13 cd check-tarball-integrity-dir
15 svn co https://hugo.cs.elte.hu/svn/hugo/trunk
17 VERSION=r`svn info trunk|grep 'Revision:'|cut -d ' ' -f 2`
19 DISTNAME=${NAME}-$VERSION
20 TARNAME=${DISTNAME}.tar.gz
22 function makecheck () {
25 time ../$DISTNAME/configure $*
33 ./bootstrap --amver=1.7
34 ./configure CXXFLAGS='-W -Wall -Werror' --enable-gui --enable-demo --enable-benchmark
37 make VERSION=${VERSION} distcheck
45 ODIR=obj-dir CXXFLAGS='-W -Wall -Werror' makecheck --enable-gui --enable-demo --enable-benchmark
48 echo '**********************************************************************'
49 echo ' REPOSITORY SEEMS OK'
50 echo '**********************************************************************'