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

BFS Push-pull, SSSP, SpMSpV #83

Merged
merged 75 commits into from
Oct 16, 2023
Merged

Conversation

kirillgarbar
Copy link
Contributor

Proposed Changes

  • Push-pull and push version of BFS
  • SSSP pull only
  • SpMSpV bool and general
  • Modification of segmented reduction

Types of changes

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

  • Bugfix (non-breaking change which fixes an issue)
  • 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.

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

Further comments

github-action-benchmark and others added 29 commits March 7, 2023 11:28
DotnetRestore     00:00:24.6888062   (Unsupported log file format. Latest supported version is 15, the log file has version 16.)
## [0.1.0-alpha1] - 2023-05-18

First release. For demo and tests. Basic linear algebra only. No graph algorithms.

### Added
- Basic functions for vectors and matrices creation
- Basic functions for vectors manipulation: map, reduce
- Basic functions for matrices manipulation: map, transpose
- Matrix-matrix element-wise functions (map2)
- Vector-vector element-wise functions (map2)
- Sparse matrix multiplication
- Kronecker product

[Unreleased]: SparseLinearAlgebra/GraphBLAS-sharp@master...HEAD
@kirillgarbar kirillgarbar requested a review from gsvgit May 21, 2023 19:36
@IgorErin
Copy link
Contributor

I don't know. Perhaps it's worth applying Artem's changes for the release first?

level <- level + 1

//Assigning new level values
fillSubVectorTo queue levels front (clContext.CreateClCell level)
Copy link
Contributor

Choose a reason for hiding this comment

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

Memory leak

level <- level + 1

//Assigning new level values
fillSubVectorInPlace queue levels frontier (clContext.CreateClCell level)
Copy link
Contributor

Choose a reason for hiding this comment

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

Memory leak

@gsvgit gsvgit merged commit 099e787 into SparseLinearAlgebra:dev Oct 16, 2023
4 of 5 checks passed
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.

4 participants