Skip to content

Commit

Permalink
readme and TODO list
Browse files Browse the repository at this point in the history
  • Loading branch information
DrTimothyAldenDavis committed Jul 22, 2019
1 parent cd3a6f7 commit 5a2845e
Show file tree
Hide file tree
Showing 3 changed files with 9 additions and 80 deletions.
62 changes: 0 additions & 62 deletions Makefile_master

This file was deleted.

6 changes: 5 additions & 1 deletion README.md
Original file line number Diff line number Diff line change
Expand Up @@ -2,7 +2,11 @@
This is a library plus a test harness for collecting algorithms that use the
GraphBLAS. It contains the following files and folders:

CMakeLists.txt: a CMake script for compiling
CMakeLists.txt: a CMake script for compiling. Do not run cmake in this
top-level directory. Do "make" here, which does the build in the
./build directory:

( cd build ; cmake .. ; make )

Doc: documentation, including the results of doxygen

Expand Down
21 changes: 4 additions & 17 deletions TODO.txt
Original file line number Diff line number Diff line change
@@ -1,32 +1,16 @@

TODO, SPEC: all enum values in the spec should be defined. They are not, so as
a result, a user code cannot be linked against an arbitrary GraphBLAS library
after it is compiled. It must be linked with the same GraphBLAS library it is
compiled with. SuiteSparse:GraphBLAS defines all user-visible enum values
explicitly. See the SuiteSparse/Include/GraphBLAS.h. Note that I have
added a GxB_DEFAULT = 0 to the descriptor enum, GrB_Desc_Value (otherwise,
there is no way to set a descriptor value to its default value). Otherwise,
I have numbered them in the order they appear in the tables in the spec,
starting with zero.

TODO: the following methods require GxB_Matrix_type:
./Source/Utility/LAGraph_ispattern.c
./Source/Utility/LAGraph_mmwrite.c
./Source/Utility/LAGraph_isequal.c
(this needs to be added to the GraphBLAS API Specification)


TODO: write an LAGraph_eWiseAdd (C,M,accum,A,B,op,amissing,bmissing,desc)
that does eWiseAdd on the intersection only;
for entries in A but not B, uses cij = op(aij,bmissing)
for entries in B but not A, uses cij = op(amissing,bij)


TODO: add interfaces to external packages.

GTgraph: (Madduri and Bader) for generating synthetic graphs
CSparse or CXSparse (for depth-first search, scc, dmperm, amd,
in the sequential case)
graph partitioning: METIS, Mongoose, etc
others?

TODO: interfaces to:
Expand All @@ -42,3 +26,6 @@ TODO: simplify the CMake scripts in the Test/* folders (use a common
included file)

TODO: move LICENSE, etc to Doc/

TODO: binary file I/O

0 comments on commit 5a2845e

Please sign in to comment.