commons-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Marco Speranza <marcospera...@apache.org>
Subject Re: [Graph] Test problems after last commit
Date Fri, 02 Mar 2012 19:53:28 GMT
Hi simo,

Yep I think that [graph] has to be not thread safe, because if a user uses [graph] in a not
multi-thread environment the synchronization is not needed and the performance degrade.  
I think that we can create a class Graphs that has  static methods to wrap [graph] in a thread-safe
way.
So the user can choose the preferred implementation.
I'm working on a patch. If you agree I can create a patch to explain my idea.

ciao

--
Marco Speranza <marcosperanza@apache.org>
Google Code: http://code.google.com/u/marco.speranza79/

Il giorno 02/mar/2012, alle ore 20:11, Simone Tripodi ha scritto:

> why graphs shouldn't be thread safe? do you assume that users don't
> have to use [graph] in a multi-thread environment?
> following the java Collections class implementation means just rolling
> back the commits.
> -Simo
> 
> http://people.apache.org/~simonetripodi/
> http://simonetripodi.livejournal.com/
> http://twitter.com/simonetripodi
> http://www.99soft.org/
> 
> 
> 
> On Fri, Mar 2, 2012 at 7:43 PM, Marco Speranza <marcosperanza@apache.org> wrote:
>> Ciao Simo,
>> 
>> I think that the problem is into concurrent implementation (SANDBOX-400).
>> IMHO the BaseGraph has to be not thread safe because to manage the concurrency reduces
the performance.
>> I'm working on a possible solution. My idea is to follow the java Collections class
implementation.
>> 
>> If you agree I can commit as soon as possible my idea?
>> 
>> WDYT?
>> 
>> --
>> Marco Speranza <marcosperanza@apache.org>
>> Google Code: http://code.google.com/u/marco.speranza79/
>> 
>> Il giorno 02/mar/2012, alle ore 19:32, Simone Tripodi ha scritto:
>> 
>>> yes, same here, not only is stuck but consumes a lot of memory,
>>> freezing the laptop as well! :O
>>> 
>>> I'll investigate just after dinner if someone else won't be faster.
>>> 
>>> best,
>>> -Simo
>>> 
>>> http://people.apache.org/~simonetripodi/
>>> http://simonetripodi.livejournal.com/
>>> http://twitter.com/simonetripodi
>>> http://www.99soft.org/
>>> 
>>> 
>>> 
>>> On Fri, Mar 2, 2012 at 7:10 PM, Marco Speranza <marcosperanza@apache.org>
wrote:
>>>> Hi all,
>>>> 
>>>> I run the test suite but after the latest commit it seems that the test org.apache.commons.graph.coloring.GraphColoringBackTrackingTestCase
was frozen.
>>>> Did you have the same problem?
>>>> 
>>>> ciao
>>>> 
>>>> --
>>>> Marco Speranza <marcosperanza@apache.org>
>>>> Google Code: http://code.google.com/u/marco.speranza79/
>>>> 
>>>> 
>>>> ---------------------------------------------------------------------
>>>> To unsubscribe, e-mail: dev-unsubscribe@commons.apache.org
>>>> For additional commands, e-mail: dev-help@commons.apache.org
>>>> 
>>> 
>>> ---------------------------------------------------------------------
>>> To unsubscribe, e-mail: dev-unsubscribe@commons.apache.org
>>> For additional commands, e-mail: dev-help@commons.apache.org
>>> 
>> 
>> 
>> ---------------------------------------------------------------------
>> To unsubscribe, e-mail: dev-unsubscribe@commons.apache.org
>> For additional commands, e-mail: dev-help@commons.apache.org
>> 
> 
> ---------------------------------------------------------------------
> To unsubscribe, e-mail: dev-unsubscribe@commons.apache.org
> For additional commands, e-mail: dev-help@commons.apache.org
> 


---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@commons.apache.org
For additional commands, e-mail: dev-help@commons.apache.org


Mime
View raw message