singa-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "ASF subversion and git services (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (SINGA-28) Fix a bug from topology sort of Graph
Date Mon, 06 Jul 2015 13:23:06 GMT

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

ASF subversion and git services commented on SINGA-28:
------------------------------------------------------

Commit ea7cfea499e9bb4cb025a73bfecfb4e194544442 in incubator-singa's branch refs/heads/master
from wang wei
[ https://git-wip-us.apache.org/repos/asf?p=incubator-singa.git;h=ea7cfea ]

SINGA-28 Fix a bug from toplogy sort of Graph

There is a bug in the Sort function of graph.cc,
which would push one node into the 'tmp' queue for
multiple times if this node has multiple source nodes.

Solution: use an unordered_set to store all nodes in the queue;
push a node only when it is not in the 'tmp' queue.


> Fix a bug from topology sort of Graph
> -------------------------------------
>
>                 Key: SINGA-28
>                 URL: https://issues.apache.org/jira/browse/SINGA-28
>             Project: Singa
>          Issue Type: Bug
>            Reporter: wangwei
>            Assignee: wangwei
>
> The is a bug in the Sort function of graph.cc, which would push one node into the 'tmp'
queue for multiple times if this node has multiple source nodes.
> Solution, check for every node if it is already in the queue before pushing it.
> When it is not in the queue, then push it. Otherwise do nothing.



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)

Mime
View raw message