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 make-dir check-compilers-dir
12 cd check-compilers-dir
14 svn co https://hugo.cs.elte.hu/svn/hugo/trunk ||
15 (echo '*************************************************************';
16 echo ' REPOSITORY CANNOT BE UPDATED'
17 echo '*************************************************************')
20 VERSION=r`svn info trunk|grep 'Revision:'|cut -d ' ' -f 2`
22 DISTNAME=${NAME}-$VERSION
23 TARNAME=${DISTNAME}.tar.gz
25 function makecheck () {
26 if [ `which $(echo $CXX|cut -f1 -d' ' )` ]; then
29 time ../trunk/configure $*
34 echo '***************************************************************'
35 echo " COMPILER $CXX CANNOT BE FOUND"
36 echo '***************************************************************'
44 #./bootstrap --amver=1.7
50 ODIR=gcc-3.3 CXX=g++-3.3 CXXFLAGS='-W -Wall -Werror' makecheck --enable-demo --enable-benchmark
52 ODIR=gcc-3.4 CXX=g++-3.4 CXXFLAGS='-W -Wall -Werror' makecheck --enable-demo --enable-benchmark
54 ODIR=gcc-4.0 CXX=g++-4.0 CXXFLAGS='-W -Wall -Werror' makecheck --enable-demo --enable-benchmark
56 ODIR=gcc-4.1 CXX=g++-4.1 CXXFLAGS='-W -Wall -Werror' makecheck --enable-demo --enable-benchmark
58 # # ODIR=icc-8.0 CXX=icpc-8.0 CXXFLAGS='-Werror' makecheck --enable-demo --enable-benchmark
60 # ODIR=icc-9.0 CXX='icpc-9.0' CXXFLAGS='-Werror' makecheck --enable-demo --enable-benchmark
62 # ODIR=mingw CXX='g++' makecheck --with-msw --target=i586-mingw32msvc --host=i586-mingw32msvc --build=i386-linux --without-glpk
68 echo '**********************************************************************'
69 echo ' REPOSITORY SEEMS OK'
70 echo '**********************************************************************'