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

C++ implementation for unweighted Jaccard/Sorensen/Overlap #2750

Merged

Conversation

ChuckHastings
Copy link
Collaborator

@ChuckHastings ChuckHastings commented Sep 27, 2022

Closes #2543

Implements unweighted similarity algorithms using the new primitive defined in #2728.

Weighted implementations will be tracked by issue #2749

@ChuckHastings ChuckHastings requested a review from a team as a code owner September 27, 2022 23:56
@ChuckHastings ChuckHastings self-assigned this Sep 27, 2022
@ChuckHastings ChuckHastings added 2 - In Progress improvement Improvement / enhancement to an existing function non-breaking Non-breaking change labels Sep 27, 2022
@ChuckHastings ChuckHastings added this to the 22.10 milestone Sep 27, 2022
@ChuckHastings ChuckHastings changed the title C++ implementation for unweighted Jaccard/Sorensen/Overlap [skip-ci] C++ implementation for unweighted Jaccard/Sorensen/Overlap Sep 27, 2022
@ChuckHastings ChuckHastings requested a review from a team as a code owner October 2, 2022 21:47
@ChuckHastings ChuckHastings changed the title [skip-ci] C++ implementation for unweighted Jaccard/Sorensen/Overlap C++ implementation for unweighted Jaccard/Sorensen/Overlap Oct 3, 2022
@ChuckHastings
Copy link
Collaborator Author

rerun tests

src/community/detail/common_methods_mg.cu
src/community/detail/common_methods_sg.cu
src/detail/utility_wrappers.cu
src/structure/graph_view_mg.cu
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Mainly for curiosity, why did you move graph_view_mg.cu to here?

Copy link
Collaborator Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Ninja tracing showed that it take 217 seconds to compile. I basically moved everything that was slow (by the unscientific method of my eyes looking at the graphic) up to the top to get it started earlier in the parallel schedule.

@ChuckHastings
Copy link
Collaborator Author

@gpucibot merge

@codecov-commenter
Copy link

Codecov Report

Base: 59.79% // Head: 59.81% // Increases project coverage by +0.01% 🎉

Coverage data is based on head (f94ff89) compared to base (9159808).
Patch has no changes to coverable lines.

Additional details and impacted files
@@               Coverage Diff                @@
##           branch-22.10    #2750      +/-   ##
================================================
+ Coverage         59.79%   59.81%   +0.01%     
================================================
  Files               111      111              
  Lines              6184     6388     +204     
================================================
+ Hits               3698     3821     +123     
- Misses             2486     2567      +81     
Impacted Files Coverage Δ
python/cugraph/cugraph/gnn/graph_store.py 68.83% <0.00%> (-9.88%) ⬇️
python/cugraph/cugraph/sampling/node2vec.py 78.78% <0.00%> (-3.04%) ⬇️
python/cugraph/cugraph/link_analysis/hits.py 81.48% <0.00%> (-2.39%) ⬇️
...thon/cugraph/cugraph/centrality/katz_centrality.py 87.17% <0.00%> (-1.96%) ⬇️
...graph/cugraph/centrality/eigenvector_centrality.py 92.00% <0.00%> (-1.94%) ⬇️
...ugraph/cugraph/dask/structure/mg_property_graph.py 13.21% <0.00%> (-1.89%) ⬇️
python/cugraph/cugraph/structure/graph_classes.py 78.97% <0.00%> (-1.03%) ⬇️
...hon/cugraph/cugraph/dask/link_analysis/pagerank.py 19.71% <0.00%> (-0.87%) ⬇️
python/cugraph/cugraph/traversal/sssp.py 92.79% <0.00%> (-0.65%) ⬇️
python/cugraph/cugraph/structure/number_map.py 67.49% <0.00%> (-0.36%) ⬇️
... and 20 more

Help us with your feedback. Take ten seconds to tell us how you rate us. Have a feature suggestion? Share it here.

☔ View full report at Codecov.
📢 Do you have feedback about the report comment? Let us know in this issue.

@rapids-bot rapids-bot bot merged commit 4c6d038 into rapidsai:branch-22.10 Oct 4, 2022
@ChuckHastings ChuckHastings deleted the fea_implement_jaccard branch December 2, 2022 18:35
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
improvement Improvement / enhancement to an existing function non-breaking Non-breaking change
Projects
None yet
Development

Successfully merging this pull request may close these issues.

MNMG Jaccard - Implementation
4 participants