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.
3 # THE FIRST PARAMETER IS THE VERSION STRING
7 echo 'Usage: release version-string'
9 echo "WARNING: This script modifies the repository, so don't use it unless"
10 echo ' you really want to make a release'
16 function make-dir () {
24 VERSION_STRING='svnhead'
30 echo '**********************************************************************'
32 echo '**********************************************************************'
36 svn co https://lemon.cs.elte.hu/svn/lemon/trunk
37 # svn lock https://lemon.cs.elte.hu/svn/lemon/trunk
42 echo '**********************************************************************'
43 echo " CHANGE THE VERSION TO ${VERSION}"
44 echo '**********************************************************************'
47 sed "s/${VERSION_STRING}/${VERSION}/" <configure.ac >configure.ac.tmp
48 mv configure.ac.tmp configure.ac
51 echo '**********************************************************************'
52 echo ' CREATE TARBALL'
53 echo '**********************************************************************'
56 #./bootstrap --amver=1.7
58 ./configure CXXFLAGS='-g -O2 -W -Wall -Werror' --enable-gui --enable-demo --enable-benchmark
65 echo '**********************************************************************'
66 echo ' CREATE THE OTHER TAR FILES'
67 echo '**********************************************************************'
70 mv trunk/${PKGNAME}-${VERSION}.tar.gz .
71 tar xzf ${PKGNAME}-${VERSION}.tar.gz
72 mv ${PKGNAME}-${VERSION}/doc/html ./${PKGNAME}-doc-${VERSION}
73 tar czf ${PKGNAME}-doc-${VERSION}.tar.gz ${PKGNAME}-doc-${VERSION}
74 tar czf ${PKGNAME}-${VERSION}-nodoc.tar.gz ${PKGNAME}-${VERSION}
75 rm -rf ${PKGNAME}-${VERSION} ${PKGNAME}-doc-${VERSION}
78 echo '**********************************************************************'
79 echo ' CREATE SVN TAG'
80 echo '**********************************************************************'
83 svn cp trunk https://lemon.cs.elte.hu/svn/lemon/tags/${PKGNAME}-${VERSION} -m "Version ${VERSION} released."
84 # svn unlock https://lemon.cs.elte.hu/svn/lemon/trunk