Skip to content

LAGraph v1.2 #308

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

Open
wants to merge 799 commits into
base: stable
Choose a base branch
from
Open

LAGraph v1.2 #308

wants to merge 799 commits into from

Conversation

DrTimothyAldenDavis
Copy link
Member

No description provided.

DrTimothyAldenDavis and others added 30 commits February 24, 2025 08:33
Add Maximum matching algorithm in experimental
maximum bipartite matching
@DrTimothyAldenDavis
Copy link
Member Author

I think this is ready to merge. We can make further revisions before releasing a v1.2 version of course.

The tests in experimental/test are mostly complete, but some could use more work. For example, the test_diameter method tests the scalar return values (diameter and estimated diameter) but not the vector results (peripheral, level, parent, and eccentricity). There are likely other tests that should be augmented. But I think having partial tests is OK for methods in the experimental folder.

Copy link
Member

@michelp michelp left a comment

Choose a reason for hiding this comment

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

I wasn't able to go over all 100k lines in this PR but since this is a long standing thread of work we've discussed many times I think it looks good since all CI is passing.

strategy:
matrix:
config:
# FIXME: switch to 10.1.0 when it is released:
Copy link
Member Author

Choose a reason for hiding this comment

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

Before we release a stable v1.2, I will have a GraphBLAS v10.1.0 ready. That version of GraphBLAS has an important feature: the ability to force GraphBLAS.h to not expose any GxB methods to the user application, with

#define GRAPHBLAS_VANILLA
#include <GraphBLAS.h>

That addition to GraphBLAS enabled me to find some GxB's that had snuck into the LAGraph "vanilla" build.

strategy:
matrix:
config:
# if there are multiple items in this list, only use should
# deployit=true for just one of them.
- {grb_version: 9.3.1, deployit: true}
- {grb_version: 9.0.0, deployit: false}
- {grb_version: 10.0.3, deployit: true}
Copy link
Member Author

Choose a reason for hiding this comment

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

Before we release a stable v1.2, I will have a GraphBLAS v10.1.0 ready. That version of GraphBLAS has an important feature: the ability to force GraphBLAS.h to not expose any GxB methods to the user application, with

#define GRAPHBLAS_VANILLA
#include <GraphBLAS.h>

That addition to GraphBLAS enabled me to find some GxB's that had snuck into the LAGraph "vanilla" build.

bug fix: LAGr_PeerPressureClustering; segfault on 32-bit platforms
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.

9 participants