Skip to content
This repository has been archived by the owner on Dec 22, 2022. It is now read-only.

[APP] Betweenness Centrality (V2) #59

Closed
wants to merge 8 commits into from
Closed

[APP] Betweenness Centrality (V2) #59

wants to merge 8 commits into from

Conversation

bkj
Copy link
Contributor

@bkj bkj commented Apr 28, 2021

  • 2x faster on RMAT20 (11ms vs 20ms). Still ~ 2x slower than the original Gunrock implementation, though.
  • Fixes the "backwards traversal" issue described in the the previous PR: [APP] Betweenness Centrality #51

@bkj bkj changed the title Dev/bc2 [APP] Betweenness Centrality (V2) Apr 28, 2021
@neoblizz
Copy link
Member

neoblizz commented May 3, 2021

Closing this will be using #60 for further clean-up. It was merged already.

@neoblizz neoblizz closed this May 3, 2021
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants