id	summary	reporter	owner	description	type	status	priority	milestone	component	version	resolution	keywords	cc	revision
223	Thread safe graphs	Alpar Juttner	Alpar Juttner	"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.
"	enhancement	closed	critical	LEMON 1.3 release	core	hg main	done