Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

FindSimilarSubGraph bug fix. #784

Merged
merged 1 commit into from
Dec 2, 2017
Merged

FindSimilarSubGraph bug fix. #784

merged 1 commit into from
Dec 2, 2017

Conversation

trisolaran
Copy link
Contributor

comparing of visit pattern should be done symmetrically. we should NOT check g2's node inside g1's visit map.

@jart
Copy link
Contributor

jart commented Dec 2, 2017

@jameswex @jimbojw I'm going to go ahead and approve a one-liner bug fix to the "find similar subgraph" algorithm. In case either of you want to take a glance.

@jart jart merged commit a8e54fe into tensorflow:master Dec 2, 2017
@chihuahua
Copy link
Member

Wow, @trisolaran, thank you so much for making this change. I believe this resolves an infinite loop I encountered within a graph (internal to Google).

@trisolaran
Copy link
Contributor Author

Thanks. glad to help.

@trisolaran trisolaran deleted the similar_graph branch December 5, 2017 20:48
@jart
Copy link
Contributor

jart commented Dec 5, 2017

I just want to say how impressed I am with what appears to be a high impact bug fix. From what I understand, this makes it possible to view certain data sets, avoids crashes, and eliminates some of the console log spam issues we've been encountering. What an excellent contribution.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants