Tue, 17 Oct 2006 11:01:19 +0000Compilation warning resolved.
alpar [Tue, 17 Oct 2006 11:01:19 +0000] rev 2249
Compilation warning resolved.

Tue, 17 Oct 2006 11:01:16 +0000SimpleMap and SimpleWriteMap
deba [Tue, 17 Oct 2006 11:01:16 +0000] rev 2248
SimpleMap and SimpleWriteMap
- Trivial adaptors, but they are useful in some case

Some combined maps will be reference map if the first
template parameter map is reference map or not. If I want
to give a refernce map as first map but there is a non
reference map parameter then I should wrap my first map
to a regular read-write map.

Tue, 17 Oct 2006 10:50:57 +0000Update the Path concept
deba [Tue, 17 Oct 2006 10:50:57 +0000] rev 2247
Update the Path concept
Concept check for paths

DirPath renamed to Path
The interface updated to the new lemon interface
Make difference between the empty path and the path from one node
Builder interface have not been changed
// I wanted but there was not accordance about it

UPath is removed
It was a buggy implementation, it could not iterate on the
nodes in the right order
Right way to use undirected paths => path of edges in undirected graphs

The tests have been modified to the current implementation

Tue, 17 Oct 2006 10:42:19 +0000Documentation is moved to source file
deba [Tue, 17 Oct 2006 10:42:19 +0000] rev 2246
Documentation is moved to source file

Tue, 17 Oct 2006 10:40:28 +0000Little modification on interface and documentation
deba [Tue, 17 Oct 2006 10:40:28 +0000] rev 2245
Little modification on interface and documentation

Tue, 17 Oct 2006 10:32:12 +0000Benchmark the running time of lemon::Random
alpar [Tue, 17 Oct 2006 10:32:12 +0000] rev 2244
Benchmark the running time of lemon::Random

Tue, 17 Oct 2006 10:31:20 +0000Change for better measurement very fast operations (enable a higher
alpar [Tue, 17 Oct 2006 10:31:20 +0000] rev 2243
Change for better measurement very fast operations (enable a higher
number of iterations in runningTimeTest())

Sat, 14 Oct 2006 15:26:05 +0000New random interface
deba [Sat, 14 Oct 2006 15:26:05 +0000] rev 2242
New random interface
Switching to the new interface

Fri, 13 Oct 2006 15:10:50 +0000Improve build environment and scripts
alpar [Fri, 13 Oct 2006 15:10:50 +0000] rev 2241
Improve build environment and scripts

Thu, 12 Oct 2006 11:54:30 +0000Turn off 32bit specific tests.
alpar [Thu, 12 Oct 2006 11:54:30 +0000] rev 2240
Turn off 32bit specific tests.

Thu, 12 Oct 2006 11:53:31 +0000Turn off 32bit specific tests.
alpar [Thu, 12 Oct 2006 11:53:31 +0000] rev 2239
Turn off 32bit specific tests.

Thu, 12 Oct 2006 11:09:17 +0000Bugfix
alpar [Thu, 12 Oct 2006 11:09:17 +0000] rev 2238
Bugfix

Thu, 12 Oct 2006 10:56:26 +0000Improve the configuration environment / repository layout:
alpar [Thu, 12 Oct 2006 10:56:26 +0000] rev 2237
Improve the configuration environment / repository layout:
- Update README
- svn-head -> svnhead version tag change (in favor of rpm build)
- rpmbuild-glpk: a script to build glpk rpm.

Thu, 12 Oct 2006 10:53:49 +0000EdgeLookUp and AllEdgeLookUp tests added.
alpar [Thu, 12 Oct 2006 10:53:49 +0000] rev 2236
EdgeLookUp and AllEdgeLookUp tests added.

Thu, 12 Oct 2006 10:53:25 +0000EdgeLookUp and AllEdgeLookUp added.
alpar [Thu, 12 Oct 2006 10:53:25 +0000] rev 2235
EdgeLookUp and AllEdgeLookUp added.

Thu, 12 Oct 2006 10:51:51 +0000Minor change in 'make rpm' behaviour.
alpar [Thu, 12 Oct 2006 10:51:51 +0000] rev 2234
Minor change in 'make rpm' behaviour.

Tue, 10 Oct 2006 13:50:47 +0000docfix
alpar [Tue, 10 Oct 2006 13:50:47 +0000] rev 2233
docfix

Thu, 05 Oct 2006 10:18:58 +0000Fix a bug and two warnings
alpar [Thu, 05 Oct 2006 10:18:58 +0000] rev 2232
Fix a bug and two warnings

Tue, 03 Oct 2006 11:46:39 +0000Some rearrangement of concepts and extenders
deba [Tue, 03 Oct 2006 11:46:39 +0000] rev 2231
Some rearrangement of concepts and extenders
BpUGraph concepts and concept check test

Tue, 03 Oct 2006 11:24:41 +0000Some doc fix
deba [Tue, 03 Oct 2006 11:24:41 +0000] rev 2230
Some doc fix

Mon, 02 Oct 2006 16:11:00 +0000Mersenne Twister random number generator
deba [Mon, 02 Oct 2006 16:11:00 +0000] rev 2229
Mersenne Twister random number generator

The code is based on the official MT19937 implementation
It is fully rewritten:

http://www.math.sci.hiroshima-u.ac.jp/~m-mat/MT/emt.html

todo: fixing copyright information

Mon, 02 Oct 2006 14:41:53 +0000Improved documentation.
athos [Mon, 02 Oct 2006 14:41:53 +0000] rev 2228
Improved documentation.

Mon, 02 Oct 2006 12:09:32 +0000include just the existing solvers
deba [Mon, 02 Oct 2006 12:09:32 +0000] rev 2227
include just the existing solvers

Mon, 02 Oct 2006 11:18:30 +0000MIP interface tested (and corrected) for cplex 9.0
athos [Mon, 02 Oct 2006 11:18:30 +0000] rev 2226
MIP interface tested (and corrected) for cplex 9.0

Fri, 29 Sep 2006 11:36:30 +0000Doc fix
deba [Fri, 29 Sep 2006 11:36:30 +0000] rev 2225
Doc fix

Fri, 29 Sep 2006 11:26:29 +0000Moving the file into correct group
deba [Fri, 29 Sep 2006 11:26:29 +0000] rev 2224
Moving the file into correct group

Fri, 29 Sep 2006 11:25:27 +0000Exporting interface to the Graph class
deba [Fri, 29 Sep 2006 11:25:27 +0000] rev 2223
Exporting interface to the Graph class
Some documentation improvements

Fri, 29 Sep 2006 11:23:54 +0000findEdge extension also for the BpUGraphs
deba [Fri, 29 Sep 2006 11:23:54 +0000] rev 2222
findEdge extension also for the BpUGraphs
proper handling of loop edges in the UGraph::findUEdge

Tue, 26 Sep 2006 12:20:22 +0000Minor changes.
athos [Tue, 26 Sep 2006 12:20:22 +0000] rev 2221
Minor changes.

Mon, 25 Sep 2006 08:51:08 +0000Too many files added: sorry.
athos [Mon, 25 Sep 2006 08:51:08 +0000] rev 2220
Too many files added: sorry.

Mon, 25 Sep 2006 08:50:36 +0000Missing cplex files: sorry.
athos [Mon, 25 Sep 2006 08:50:36 +0000] rev 2219
Missing cplex files: sorry.

Thu, 21 Sep 2006 14:46:28 +0000Interface to the cplex MIP solver: it is little, a bit sour but it is ours.
athos [Thu, 21 Sep 2006 14:46:28 +0000] rev 2218
Interface to the cplex MIP solver: it is little, a bit sour but it is ours.

Thu, 14 Sep 2006 19:58:29 +0000Doc fix
deba [Thu, 14 Sep 2006 19:58:29 +0000] rev 2217
Doc fix

Thu, 14 Sep 2006 19:11:24 +0000The recent progresses on the tutorial due to Mark.
alpar [Thu, 14 Sep 2006 19:11:24 +0000] rev 2216
The recent progresses on the tutorial due to Mark.

Thu, 14 Sep 2006 19:02:52 +0000Fix another one external build problem.
alpar [Thu, 14 Sep 2006 19:02:52 +0000] rev 2215
Fix another one external build problem.

Thu, 14 Sep 2006 18:39:07 +0000Doc improvements
alpar [Thu, 14 Sep 2006 18:39:07 +0000] rev 2214
Doc improvements

Fri, 08 Sep 2006 15:51:32 +0000Some corrections.
athos [Fri, 08 Sep 2006 15:51:32 +0000] rev 2213
Some corrections.

Fri, 08 Sep 2006 08:55:07 +0000Some small improvments
deba [Fri, 08 Sep 2006 08:55:07 +0000] rev 2212
Some small improvments

size() and subscription operators
compatibility with higher dimensions

Thu, 07 Sep 2006 14:16:47 +0000Hao-Orlin algorithm
deba [Thu, 07 Sep 2006 14:16:47 +0000] rev 2211
Hao-Orlin algorithm

It is based on Attila's work
It is tested on all dimacs files in data directory

It may need more execution control
- possible interruption after each findNewSink

Thu, 07 Sep 2006 14:04:31 +0000Add missing header sentry
deba [Thu, 07 Sep 2006 14:04:31 +0000] rev 2210
Add missing header sentry

Thu, 07 Sep 2006 13:35:48 +0000Resolve 'unused variable' warning
alpar [Thu, 07 Sep 2006 13:35:48 +0000] rev 2209
Resolve 'unused variable' warning

Thu, 07 Sep 2006 13:34:14 +0000Revert an unintentional commit in r2933
alpar [Thu, 07 Sep 2006 13:34:14 +0000] rev 2208
Revert an unintentional commit in r2933

Thu, 07 Sep 2006 13:27:16 +0000xy -> dim2::Point
alpar [Thu, 07 Sep 2006 13:27:16 +0000] rev 2207
xy -> dim2::Point

Wed, 06 Sep 2006 11:39:22 +0000I forgot to remove the benchmarking part of code
deba [Wed, 06 Sep 2006 11:39:22 +0000] rev 2206
I forgot to remove the benchmarking part of code

Wed, 06 Sep 2006 11:17:12 +0000UnionFind
deba [Wed, 06 Sep 2006 11:17:12 +0000] rev 2205
UnionFind
Changing the representation of the union-find
it has the same running time but it takes just 2/3 space
! does not auto insert items /performance/

UnionFindEnum
Changing the interface - more convenient to UnionFind
Does not based on the stl data structures /it could be disadvantage/
=> does not use singular iterator assignment /not stl conform, but always work/
Just new iterator interface

MaxMatching + UnionFindTest
Using new iterator interface instead of the old

Wed, 06 Sep 2006 10:28:13 +0000Some doc fix
deba [Wed, 06 Sep 2006 10:28:13 +0000] rev 2204
Some doc fix

Wed, 06 Sep 2006 10:20:55 +0000Signaling alterations in BpUGraphs
deba [Wed, 06 Sep 2006 10:20:55 +0000] rev 2203
Signaling alterations in BpUGraphs

Wed, 06 Sep 2006 10:19:57 +0000New map type based on array map for debugging purpose
deba [Wed, 06 Sep 2006 10:19:57 +0000] rev 2202
New map type based on array map for debugging purpose

It checks multiple allocation and deallocation of map values and
some consistency.

todo:
clarification of debugging concepts
assertions - exceptions - debug
revision of attic/debug.h

motto:
testing is at least so important as coding

Wed, 06 Sep 2006 10:10:48 +0000Bug fix in DescriptorMap
deba [Wed, 06 Sep 2006 10:10:48 +0000] rev 2201
Bug fix in DescriptorMap
Avoiding the possibility of the memory leak

Wed, 06 Sep 2006 10:01:15 +0000An easy avoiding of a bug
deba [Wed, 06 Sep 2006 10:01:15 +0000] rev 2200
An easy avoiding of a bug

The functional interfaces are removed.
Better solution could be a reference counted core of the io interfaces

Now it is huge work so just write that:

GraphReader<ListGraph>(std::cin, graph).

Instead of:

graphReader(std::cin, graph).

Wed, 06 Sep 2006 09:55:37 +0000Bug fix
deba [Wed, 06 Sep 2006 09:55:37 +0000] rev 2199
Bug fix

Wed, 06 Sep 2006 09:54:46 +0000Using abort() instead of exit(1)
deba [Wed, 06 Sep 2006 09:54:46 +0000] rev 2198
Using abort() instead of exit(1)

If a program is aborted then the call stack can be analyzed with debugger.
The exit(1) does not provides that.

Wed, 06 Sep 2006 08:36:52 +0000Disable mip_test when no LP solver is available.
alpar [Wed, 06 Sep 2006 08:36:52 +0000] rev 2197
Disable mip_test when no LP solver is available.

Mon, 04 Sep 2006 20:07:37 +0000Add missing Tutorial dox files
alpar [Mon, 04 Sep 2006 20:07:37 +0000] rev 2196
Add missing Tutorial dox files

Mon, 04 Sep 2006 19:48:09 +0000Tutorial improvements by Mark (mqrelly)
alpar [Mon, 04 Sep 2006 19:48:09 +0000] rev 2195
Tutorial improvements by Mark (mqrelly)

Mon, 04 Sep 2006 19:12:44 +0000'make doc' is now working also in case of external build.
alpar [Mon, 04 Sep 2006 19:12:44 +0000] rev 2194
'make doc' is now working also in case of external build.

Mon, 04 Sep 2006 12:27:03 +0000Bug fix in SmartEdgeSet
deba [Mon, 04 Sep 2006 12:27:03 +0000] rev 2193
Bug fix in SmartEdgeSet

+ validity check function

Mon, 04 Sep 2006 12:15:20 +0000Bug fix
deba [Mon, 04 Sep 2006 12:15:20 +0000] rev 2192
Bug fix
rethrow of exception missing

Mon, 04 Sep 2006 11:09:59 +0000Proper exception handling in the SmartEdgeSet
deba [Mon, 04 Sep 2006 11:09:59 +0000] rev 2191
Proper exception handling in the SmartEdgeSet

Mon, 04 Sep 2006 11:09:13 +0000Snapshot for SmartUGraph an SmartBpUGraph
deba [Mon, 04 Sep 2006 11:09:13 +0000] rev 2190
Snapshot for SmartUGraph an SmartBpUGraph