Custom Query (545 matches)

For instance, Arc is used in the global namespace by some versions of windows.h and it may cause problems in the user's code, even if they do not use windows.h directly.

I suggest putting all stuff using windows.c into a separate .cc file instead.

We should agree what kind of thread safety is required from the LEMON.

For example, we probably want to ensure that the parallelism is safe as far as it is not modifies a graph simultaneously. The only problem is with maps, for creating a new map should not be considered as graph modification. A partial solution could be some kind of static map implementation (see #224). To make the dynamic maps thread safe, we must face with the following problems.

Map allocations/deallocations::

As far as I see, this can be made thread-safe simply by using a mutex on there operations.

Adding/deleting new edges::

This is a much more difficult question. We must carefully declare what kind of thread safety we want to provide here.

Anyway, the implementation of static maps (#224) and its usage in the lemon core tools would solve the most important multithread requirement, namely the possibility of running more built-in algorithms on the same graph in parallel.

As many people would test LEMON on DIMACS files on the first place, it would be nice to ship a small command line tool which could do this out-of-box.

It should simply read a DIMACS file, run the corresponding algorithm and (optionally) write the output into a file. It would also be nice if it reported the running time and the value/cost of the found solution.

See also #227.