DrTimothyAldenDavis/GraphBLAS
View on GitHub ↗ ★ 436 C
SuiteSparse:GraphBLAS: graph algorithms in the language of linear algebra. For production: (default) STABLE branch. Code development: ask me for the right branch before submitting a PR. video intro: https://youtu.be/Tj5y6d7FegI
10 mentions on Hacker News by 5 people: 3 stories, 7 comments · first 2020-02-06 · latest 2025-11-24
20082026
-
On the software side I can recommend https://github.com/DrTimothyAldenDavis/GraphBLAS It is hard to make a sparse linear algebra framework, but Tim Davis has been doing a great job collecting the various optimal algorithms I to a single…
comment by yvdriess · 2025-11-24 · in Weight-sparse transformers have interpretable circuits [pdf] -
…graphs with 6 billion edges into 256GB of RAM, and can BFS that graph in under a second. [2] [1] https://github.com/DrTimothyAldenDavis/GraphBLAS [2] https://onesparse.com/
comment by michelpp · 2025-09-11 · in Adjacency Matrix and std:mdspan, C++23 -
…matrix C library check out SuiteSparse GraphBLAS, there are binding for Python, Julia and Postgres. https://github.com/DrTimothyAldenDavis/GraphBLAS
comment by michelpp · 2025-09-11 · in Adjacency Matrix and std:mdspan, C++23 -
…BLAS/LAPACK The GraphBLAS and LAGraph are sparse matrix optimized libraries for this exact purpose: https://github.com/DrTimothyAldenDavis/GraphBLAS https://github.com/GraphBLAS/LAGraph/
comment by michelpp · 2024-03-04 · in The hunt for the missing data type -
…in the GraphBLAS API standard, and it's best reference implementation, SuiteSparse:GraphBLAS: https://github.com/DrTimothyAldenDavis/GraphBLAS SuiteSparse provides a highly optimized, parallel and CPU/GPU supported sparse Matrix…
comment by michelpp · 2024-03-04 · in The hunt for the missing data type -
▲ 2
SuiteSparse GraphBLAS 4.0.1 Releasedstory by michelpp · 2021-01-05 · 0 comments
-
I was referring to the PageRank_semiring in https://github.com/DrTimothyAldenDavis/GraphBLAS/blob/5e569f... . I wasn't counting the test for the termination condition -- in the statement in my interview, I assumed the # of iterations could…
comment by DocSparse · 2020-05-23 · in GraphBLAS – Graph algorithms in the language of linear algebra -
…GraphBLAS, using what I call the "PageRank semiring." The author has an example of PageRank in C: https://github.com/DrTimothyAldenDavis/GraphBLAS/blob/stable... I assume his "single call" statement refers to the MATLAB version:…
comment by chrisaycock · 2020-05-23 · in GraphBLAS – Graph algorithms in the language of linear algebra -
▲ 2
New GraphBlas 3.2 faster saxpy-based matrix multiplystory by gkorland · 2020-02-24 · 0 comments
-
▲ 3
SuiteSparse GraphBLASstory by michelpp · 2020-02-06 · 0 comments