
<html><head></head><body><div>Hi,</div><div><br></div><div>LEMON is thread safe in the common (weak) sense, i.e. each data structure can safely be accessed in parallel assuming that they do not modify it (*), and more than one instance of the same algorithms can be run in parallel, assuming again that they do not alter their input. </div><div>Currently, LEMON do not itself provide any parallel algorithm. But - of course - any contribution is the most welcome.</div><div><br></div><div>Regards,</div><div>Alpár</div><div><br></div><div>(*) This requirement is trivial to meet in most cases. A notable exception is the default graph-map (e.g. ListDigraph::NodeMap<int>). Allocating a new map logically does not modify the underlying graph, but - due to the graph alteration notification feature - physically it does. Thus a locking mechanism is needed for this operation.</div><div><br></div><div><br></div><div><br></div><div><br></div><div>On Sun, 2016-09-18 at 13:58 -0700, Ruby Spring wrote:</div><blockquote type="cite"><div dir="ltr">Hi:<div><br></div><div>First time user here. Are there examples of multi-threaded usage. I just see some references to the whole package being thread safe.</div><div>If I want to implement a threaded bfs, I have to reimplement bfs?</div><div><br></div><div>Thanks.</div></div>

<pre>_______________________________________________

Lemon-user mailing list

<a href="mailto:Lemon-user@lemon.cs.elte.hu">Lemon-user@lemon.cs.elte.hu</a>

<a href="http://lemon.cs.elte.hu/mailman/listinfo/lemon-user">http://lemon.cs.elte.hu/mailman/listinfo/lemon-user</a>

</pre></blockquote></body></html>