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

Parallel BFS order #116

Open
zommiommy opened this issue Dec 13, 2024 · 1 comment
Open

Parallel BFS order #116

zommiommy opened this issue Dec 13, 2024 · 1 comment

Comments

@zommiommy
Copy link
Collaborator

In webgraph-algo-rs we have parallel BFS, we should update the BFS order function using the newer algorithm.

@vigna
Copy link
Owner

vigna commented Dec 13, 2024

Not 100% sure it's a good idea. The order of a parallel BFS is unpredictable. But it might me good anyway. Certainly we must be sure to sign the number during successor enumeration. This might need using the filter function instead of the callback in some implementations.

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

No branches or pull requests

2 participants