cugraph icon indicating copy to clipboard operation
cugraph copied to clipboard

Remove code that removes duplicates from the neighborhood sampling C++ code

Open ChuckHastings opened this issue 2 years ago • 1 comments

Current implementation of neighborhood sampling removes duplicates before returning the results.

After some discussion, we'd like to remove this from the algorithm and provide it as a separate callable function on the result. This will allow for the caller to decide whether removing the duplicate edges is desired or not.

ChuckHastings avatar Aug 18 '22 18:08 ChuckHastings

This issue has been labeled inactive-30d due to no recent activity in the past 30 days. Please close this issue if no further response or action is needed. Otherwise, please respond with a comment indicating any updates or changes to the original issue and/or confirm this issue still needs to be addressed. This issue will be labeled inactive-90d if there is no activity in the next 60 days.

github-actions[bot] avatar Sep 17 '22 19:09 github-actions[bot]

@ChuckHastings will this be resolved by #2751 ?

alexbarghi-nv avatar Sep 29 '22 22:09 alexbarghi-nv

Partially. How important is the "provide a separate callable function on the result"?

I've removed the call in #2751. I still have the C++ low level implementation (it's ifdef'ed out), but I haven't added a publicly callable C++ function or C API that would use this function. If it's critical I can look at adding them, if it's not critical I can create a separate issue for that and address it in 22.12.

ChuckHastings avatar Sep 30 '22 04:09 ChuckHastings

Not important. The only issue is that the new behavior (not removing duplicates) is technically correct, but will break some tests. I'll have to update those.

alexbarghi-nv avatar Sep 30 '22 04:09 alexbarghi-nv

Or alternatively preserve the old behavior for 22.10. I'll discuss with the libs team tomorrow.

alexbarghi-nv avatar Sep 30 '22 04:09 alexbarghi-nv

Adding the call back into the code for PR #2751. Since this would be a breaking change I will create a separate PR just for this change in release 22.12.

ChuckHastings avatar Sep 30 '22 16:09 ChuckHastings