webgraph-rs icon indicating copy to clipboard operation
webgraph-rs copied to clipboard
verified publisher icon vigna

Parallel BFS order

Open zommiommy opened this issue 1 year ago • 1 comments

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

zommiommy avatar Dec 13 '24 14:12 zommiommy

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.

vigna avatar Dec 13 '24 17:12 vigna