Add basic LAGraph expression evaluation #2
Conversation
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Turns out there was an extra brace when parsing the graph edges due to wrong bounds. Let's fix it.
This patch extends plain nvals information within the label in the execution plan with label name. It is needed to match the actual matrices and labels to generate complete plan.
georgiy-belyanin
force-pushed
the
basic-eval
branch
8 times, most recently
from
90cb4ea to
9c0dc19
Compare
This patch introduces basic RPQ evaluation logic. It basically interfaces the LAGraph (experimental) library that offers a collection of the sparse linear algebra-based algorithms. It uses GraphBLAS [^1] as a backend library for evaluating sparse matrix algebra. Rust <-> C interfacing is done via FFI. Currently, the project requires our fork [^2] since the required algorithm is not upstreamed yet. If you are reading this and notice we occasionally have removed this from the fork we are asking for an excuse and hope that you will be able to find the suitable algorithm by yourself from the interfaces described on the Rust side. [^1] https://github.com/DrTimothyAldenDavis/GraphBLAS [^2] https://github.com/SparseLinearAlgebra/LAGraph
georgiy-belyanin
force-pushed
the
basic-eval
branch
from
9c0dc19 to
2a17a79
Compare
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
DO NOT MERGE: work in progress, CI will not pass since LAGraph cannot be linked inside it yet.
This patch introduces basic RPQ evaluation logic. It basically
interfaces the LAGraph (experimental) library that offers a collection
of the sparse linear algebra-based algorithms. It uses GraphBLAS [^1] as
a backend library for evaluating sparse matrix algebra. Rust <-> C
interfacing is done via FFI. Currently, the project requires our fork
[^2] since the required algorithm is not upstreamed yet. If you are
reading this and notice we occasionally have removed this from the fork
we are asking for an excuse and hope that you will be able to find the
suitable algorithm by yourself from the interfaces described on the Rust
side.
[^1] https://github.com/DrTimothyAldenDavis/GraphBLAS
[^2] https://github.com/SparseLinearAlgebra/LAGraph