Skip to content

BFS Push/Pull, SSSP, SpMSpV #80

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

Closed
wants to merge 19 commits into from

Conversation

kirillgarbar
Copy link
Contributor

Proposed Changes

  • General and bool SpMSpV
  • Sparse BFS
  • Push/Pull BFS
  • Dense SSSP
  • Some useful methods
  • Memory leaks fixed in Radix
  • Segmented reduction on options
  • Sparse-Dense map2 for vectors
  • Stubs for empty vectors

Types of changes

What types of changes does your code introduce to GraphBLAS-sharp?
Put an x in the boxes that apply

  • [x ] Bugfix (non-breaking change which fixes an issue)
  • [x ] New feature (non-breaking change which adds functionality)
  • Breaking change (fix or feature that would cause existing functionality to not work as expected)

Checklist

Put an x in the boxes that apply. You can also fill these out after creating the PR. If you're unsure about any of them, don't hesitate to ask. We're here to help! This is simply a reminder of what we are going to look for before merging your code.

  • [x ] Build and tests pass locally
  • [x ] I have added tests that prove my fix is effective or that my feature works (if appropriate)
  • I have added necessary documentation (if appropriate)

@kirillgarbar kirillgarbar deleted the bfs branch October 29, 2023 19:08
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

Successfully merging this pull request may close these issues.

1 participant