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

Update circleDetection.gsql #122

Open
wants to merge 1 commit into
base: master
Choose a base branch
from

Conversation

louisza
Copy link

@louisza louisza commented Oct 28, 2020

Optimise memory usage of the algorithm - (based on my experience with this algorithm eating up 10x memory compared to idle state)

Cleaning up previously visited list accumulators greatly improves memory usage for this algorithm. This is done by removing the edgeTupleList from the source in the post-Accum step as the new paths are already forwarded to the next vertexes in the path. To my understanding, at that point, there is no need to store the paths in source vertex.

Cleaning up previously visited list accumulators greatly improves memory usage for this algorithm. This is done by removing the edgeTupleList from the source in the post-Accum step as the new paths are already forwarded to the next vertexes in the path. To my understanding, at that point, there is no need to store the paths in source vertex.
@JonHerke-TG
Copy link
Collaborator

@louisza Thank you for your contribution! Our algorithm team will review today and get back to you with any questions and/or go forwards with the pull request. We appreciate your input and are excited to have you here in the community!

@JeffHMB
Copy link

JeffHMB commented Oct 28, 2020 via email

@JonHerke-TG
Copy link
Collaborator

@JeffHMB you will need to "unstar" tigergraph ecosys if you would not like to receive updates. Unfortunately, you will need to log into your account to do this.

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.

None yet

3 participants