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.

Sign up for GitHub

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

Jump to bottom

Optimize LAGraph_lcc #81

Closed
szarnyasg opened this issue Apr 20, 2020 · 2 comments
Closed

Optimize LAGraph_lcc #81

szarnyasg opened this issue Apr 20, 2020 · 2 comments
Labels
optimization Optimization of existing algorithms

Comments

@szarnyasg
Copy link
Contributor

LAGraph_lcc could greatly benefit from the tricks emloyed in LAGraph_tricount, namely, using the GxB_PLUS_PAIR_INT64 semiring (to avoid looking into the values of the matrices under multiplication) and the GrB_DESC_S or similar descriptor (to avoid looking into the values in the mask).
@szarnyasg szarnyasg self-assigned this Apr 20, 2020
@szarnyasg szarnyasg added the optimization Optimization of existing algorithms label May 3, 2020
@szarnyasg szarnyasg mentioned this issue May 21, 2020
Closed
@DrTimothyAldenDavis
Copy link
Member

This can now be done with the new GrB_ONEB_INT64 operator, and the LAGraph_plus_one_int64 semiring. LAGraph_lcc can be pure GrB with no GxB extensions, and faster as well.

@szarnyasg szarnyasg removed their assignment Mar 31, 2023
@szarnyasg szarnyasg mentioned this issue Mar 31, 2023
Closed
@szarnyasg
Copy link
Contributor Author

Fixed via #185.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
optimization Optimization of existing algorithms
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
2 participants
@szarnyasg @DrTimothyAldenDavis