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

Sketch for RCUArray incident lists #42

Closed
LouisJenkinsCS opened this issue Nov 10, 2018 · 2 comments
Closed

Sketch for RCUArray incident lists #42

LouisJenkinsCS opened this issue Nov 10, 2018 · 2 comments

Comments

@LouisJenkinsCS
Copy link
Collaborator

Currently, the incident lists (formerly referred to as neighborList) is not thread-safe to access while being resized, where resizing occurs during addInclusion or makeDistinct (formerly known as removeDuplicateNeighbors). Now, this can be made thread-safe again by borrowing concepts from RCUArray and once #36 is completed. The way to do this is to not privatize the array but instead just use a single-node snapshot. The lifetime of the snapshot can be managed by Interval-Based Reclamation, but resizing can easily append blocks distributed across multiple nodes to make the 1.5D adjacency list idea work for large vertices and hyperedges.

@LouisJenkinsCS
Copy link
Collaborator Author

This won't be done until H2D project begins, very likely. However it should actually be possible and definitely will increase the overall usability of CHGL.

@github-actions
Copy link

This issue is stale and should either be closed or eventually resolved.

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

No branches or pull requests

1 participant