[jira] [Created] (SANDBOX-411) Implement a new version of ConcurrentGraph

classic Classic list List threaded Threaded
3 messages Options
Reply | Threaded
Open this post in threaded view
|

[jira] [Created] (SANDBOX-411) Implement a new version of ConcurrentGraph

ASF GitHub Bot (Jira)
Implement a new version of ConcurrentGraph
------------------------------------------

                 Key: SANDBOX-411
                 URL: https://issues.apache.org/jira/browse/SANDBOX-411
             Project: Commons Sandbox
          Issue Type: Sub-task
          Components: Graph
            Reporter: Marco Speranza
            Priority: Minor


As widely discussed in ML it's convenient create a new package 'concurrent' and  create a parallel implementation on ConcurrentGraph.



--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira

       
Reply | Threaded
Open this post in threaded view
|

[jira] [Commented] (SANDBOX-411) Implement a new version of ConcurrentGraph

ASF GitHub Bot (Jira)

    [ https://issues.apache.org/jira/browse/SANDBOX-411?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13224695#comment-13224695 ]

Marco Speranza commented on SANDBOX-411:
----------------------------------------

The implementation can use the Read/Write locks. A typical scenario could be the execution of different algorithms in a multi-threading environment.

The main problem is ensure that the algorithm is executed into a critical-section in order to avoid a possible graph modification.

               

> Implement a new version of ConcurrentGraph
> ------------------------------------------
>
>                 Key: SANDBOX-411
>                 URL: https://issues.apache.org/jira/browse/SANDBOX-411
>             Project: Commons Sandbox
>          Issue Type: Sub-task
>          Components: Graph
>            Reporter: Marco Speranza
>            Priority: Minor
>
> As widely discussed in ML it's convenient create a new package 'concurrent' and  create a parallel implementation on ConcurrentGraph.

--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira

       
Reply | Threaded
Open this post in threaded view
|

[jira] [Issue Comment Edited] (SANDBOX-411) Implement a new version of ConcurrentGraph

ASF GitHub Bot (Jira)
In reply to this post by ASF GitHub Bot (Jira)

    [ https://issues.apache.org/jira/browse/SANDBOX-411?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13224695#comment-13224695 ]

Marco Speranza edited comment on SANDBOX-411 at 3/7/12 8:48 PM:
----------------------------------------------------------------

The implementation can use the Read/Write locks. A typical scenario could be the execution of different algorithms in a multi-threading environment.

The main problem is ensure that the algorithm is executed into a critical-section in order to avoid a possible graph modification.

Thoughts?
               
      was (Author: marco.speranza):
    The implementation can use the Read/Write locks. A typical scenario could be the execution of different algorithms in a multi-threading environment.

The main problem is ensure that the algorithm is executed into a critical-section in order to avoid a possible graph modification.

                 

> Implement a new version of ConcurrentGraph
> ------------------------------------------
>
>                 Key: SANDBOX-411
>                 URL: https://issues.apache.org/jira/browse/SANDBOX-411
>             Project: Commons Sandbox
>          Issue Type: Sub-task
>          Components: Graph
>            Reporter: Marco Speranza
>            Priority: Minor
>
> As widely discussed in ML it's convenient create a new package 'concurrent' and  create a parallel implementation on ConcurrentGraph.

--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira