mqrelly [Thu, 26 Oct 2006 14:20:17 +0000] rev 2263
Bug #46 fixed: Superfluous template parameter in Heap concept
NOTE: Not every affected file tested.
alpar [Thu, 26 Oct 2006 13:35:35 +0000] rev 2262
concept -> concepts cont'd
alpar [Thu, 26 Oct 2006 06:54:13 +0000] rev 2261
Doc update
alpar [Tue, 24 Oct 2006 17:19:16 +0000] rev 2260
concept -> concepts (namespace & directory)
alpar [Tue, 24 Oct 2006 16:49:41 +0000] rev 2259
Spellcheck
alpar [Sun, 22 Oct 2006 19:45:57 +0000] rev 2258
Docfix.
maps.h is still very fuzzy.
alpar [Fri, 20 Oct 2006 12:06:49 +0000] rev 2257
Doc improvements.
alpar [Fri, 20 Oct 2006 12:05:54 +0000] rev 2256
Graph imlementations actually provide ReferenceMaps.
deba [Wed, 18 Oct 2006 15:18:27 +0000] rev 2255
It have not been saved
deba [Wed, 18 Oct 2006 15:05:12 +0000] rev 2254
Some improvements on item readers and writers
alpar [Tue, 17 Oct 2006 11:05:23 +0000] rev 2253
Remove superfluous #ifndef boundaries
alpar [Tue, 17 Oct 2006 11:02:30 +0000] rev 2252
A trial to make the last test platform independent.
deba [Tue, 17 Oct 2006 11:02:05 +0000] rev 2251
Documentation for UndirGraphAdaptor
alpar [Tue, 17 Oct 2006 11:01:35 +0000] rev 2250
Compilation warning resolved.
alpar [Tue, 17 Oct 2006 11:01:19 +0000] rev 2249
Compilation warning resolved.
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.
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
deba [Tue, 17 Oct 2006 10:42:19 +0000] rev 2246
Documentation is moved to source file
deba [Tue, 17 Oct 2006 10:40:28 +0000] rev 2245
Little modification on interface and documentation
alpar [Tue, 17 Oct 2006 10:32:12 +0000] rev 2244
Benchmark the running time of lemon::Random
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())
deba [Sat, 14 Oct 2006 15:26:05 +0000] rev 2242
New random interface
Switching to the new interface
alpar [Fri, 13 Oct 2006 15:10:50 +0000] rev 2241
Improve build environment and scripts
alpar [Thu, 12 Oct 2006 11:54:30 +0000] rev 2240
Turn off 32bit specific tests.
alpar [Thu, 12 Oct 2006 11:53:31 +0000] rev 2239
Turn off 32bit specific tests.
alpar [Thu, 12 Oct 2006 11:09:17 +0000] rev 2238
Bugfix
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.
alpar [Thu, 12 Oct 2006 10:53:49 +0000] rev 2236
EdgeLookUp and AllEdgeLookUp tests added.
alpar [Thu, 12 Oct 2006 10:53:25 +0000] rev 2235
EdgeLookUp and AllEdgeLookUp added.
alpar [Thu, 12 Oct 2006 10:51:51 +0000] rev 2234
Minor change in 'make rpm' behaviour.
alpar [Tue, 10 Oct 2006 13:50:47 +0000] rev 2233
docfix
alpar [Thu, 05 Oct 2006 10:18:58 +0000] rev 2232
Fix a bug and two warnings
deba [Tue, 03 Oct 2006 11:46:39 +0000] rev 2231
Some rearrangement of concepts and extenders
BpUGraph concepts and concept check test
deba [Tue, 03 Oct 2006 11:24:41 +0000] rev 2230
Some doc fix
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
athos [Mon, 02 Oct 2006 14:41:53 +0000] rev 2228
Improved documentation.
deba [Mon, 02 Oct 2006 12:09:32 +0000] rev 2227
include just the existing solvers
athos [Mon, 02 Oct 2006 11:18:30 +0000] rev 2226
MIP interface tested (and corrected) for cplex 9.0
deba [Fri, 29 Sep 2006 11:36:30 +0000] rev 2225
Doc fix
deba [Fri, 29 Sep 2006 11:26:29 +0000] rev 2224
Moving the file into correct group
deba [Fri, 29 Sep 2006 11:25:27 +0000] rev 2223
Exporting interface to the Graph class
Some documentation improvements
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
athos [Tue, 26 Sep 2006 12:20:22 +0000] rev 2221
Minor changes.
athos [Mon, 25 Sep 2006 08:51:08 +0000] rev 2220
Too many files added: sorry.
athos [Mon, 25 Sep 2006 08:50:36 +0000] rev 2219
Missing cplex files: sorry.
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.
deba [Thu, 14 Sep 2006 19:58:29 +0000] rev 2217
Doc fix
alpar [Thu, 14 Sep 2006 19:11:24 +0000] rev 2216
The recent progresses on the tutorial due to Mark.
alpar [Thu, 14 Sep 2006 19:02:52 +0000] rev 2215
Fix another one external build problem.
alpar [Thu, 14 Sep 2006 18:39:07 +0000] rev 2214
Doc improvements
athos [Fri, 08 Sep 2006 15:51:32 +0000] rev 2213
Some corrections.
deba [Fri, 08 Sep 2006 08:55:07 +0000] rev 2212
Some small improvments
size() and subscription operators
compatibility with higher dimensions
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
deba [Thu, 07 Sep 2006 14:04:31 +0000] rev 2210
Add missing header sentry
alpar [Thu, 07 Sep 2006 13:35:48 +0000] rev 2209
Resolve 'unused variable' warning
alpar [Thu, 07 Sep 2006 13:34:14 +0000] rev 2208
Revert an unintentional commit in r2933
alpar [Thu, 07 Sep 2006 13:27:16 +0000] rev 2207
xy -> dim2::Point
deba [Wed, 06 Sep 2006 11:39:22 +0000] rev 2206
I forgot to remove the benchmarking part of code
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
deba [Wed, 06 Sep 2006 10:28:13 +0000] rev 2204
Some doc fix
deba [Wed, 06 Sep 2006 10:20:55 +0000] rev 2203
Signaling alterations in BpUGraphs
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
deba [Wed, 06 Sep 2006 10:10:48 +0000] rev 2201
Bug fix in DescriptorMap
Avoiding the possibility of the memory leak
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).