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.

Sign up for GitHub

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

Jump to bottom

Improving the cache performance of the connection/merging #3

Open

madmann91 opened this issue May 30, 2016 · 0 comments

Contributor

madmann91 commented May 30, 2016

The connection and merging steps have a poor performance.

We can improve it by:

Using an importance sampling scheme that favors merging/connections with vertices that are close to each other in memory + Sorting vertices spatially in the cache.
Cutting the merging/connection loop in two.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment