1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
|
% GraphBLAS Test/ folder: test GraphBLAS
% See the README.txt file for more details.
% Primary functiuns
% testmake - compiles the test interface to GraphBLAS
% testall - run all GraphBLAS tests
% mimics of GraphBLAS operations:
%
% GB_spec_Col_assign - a mimic of GrB_Col_assign
% GB_spec_Col_extract - a mimic of GrB_Col_extract
% GB_spec_Matrix_extract - a mimic of GrB_Matrix_extract
% GB_spec_Matrix_extractElement - a mimic of GrB_Matrix_extractElement
% GB_spec_Row_assign - a mimic of GrB_Row_assign
% GB_spec_Vector_extract - a mimic of GrB_Vector_extract
% GB_spec_Vector_extractElement - a mimic of GrB_Matrix_extractElement
% GB_spec_accum - mimic of the Z=accum(C,T) operation in GraphBLAS
% GB_spec_accum_mask - apply the accumulator and mask
% GB_spec_apply - a mimic of GrB_apply
% GB_spec_assign - a mimic of GrB_assign (but not Row or Col variants)
% GB_spec_build - a version of GrB_Matrix_build and GrB_vector_build
% GB_spec_compare - compare mimic result with GraphBLAS result
% GB_spec_descriptor - return components of a descriptor
% GB_spec_Matrix_eWiseAdd - a mimic of GrB_Matrix_eWiseAdd
% GB_spec_Vector_eWiseAdd - a mimic of GrB_Vector_eWiseAdd
% GB_spec_Matrix_eWiseMult - a mimic of GrB_Matrix_eWiseMult
% GB_spec_Vector_eWiseMult - a mimic of GrB_Vector_eWiseMult
% GB_spec_extractTuples - a mimic of GrB_*_extractTuples
% GB_spec_identity - the additive identity of a monoid
% GB_spec_kron - a mimic of GrB_kronecker
% GB_spec_mask - mimic of GrB_mask
% GB_spec_matrix - a mimic that conforms a matrix to the GraphBLAS spec
% GB_spec_mxm - a mimic of GrB_mxm
% GB_spec_mxv - a mimic of GrB_mxv
% GB_spec_op - apply a unary or binary operator
% GB_spec_operator - get the contents of an operator
% GB_spec_opsall - return a list of all operators, types, and semirings
% GB_spec_random - generate random matrix
% GB_spec_random_32 - select 32/64 bit format at random
% GB_spec_reduce_to_scalar - a mimic of GrB_reduce (to scalar)
% GB_spec_reduce_to_vector - a mimic of GrB_reduce (to vector)
% GB_spec_resize - a mimic of GxB_resize
% GB_spec_select - a mimic of GxB_select
% GB_spec_semiring - create a semiring
% GB_spec_subassign - a mimic of GxB_subassign
% GB_spec_transpose - a mimic of GrB_transpose
% GB_spec_vxm - a mimic of GrB_vxm
% GB_spec_Matrix_eWiseUnion - a mimic of GxB_Matrix_eWiseUnion
% GB_spec_Matrix_sort - a mimic of GxB_Matrix_sort
% GB_spec_Vector_eWiseUnion - a mimic of GxB_Vector_eWiseUnion
% GB_spec_Vector_sort - a mimic of GxB_Vector_sort
% GB_spec_binop_positional - compute a binary positional op
% GB_spec_concat - a mimic of GxB_Matrix_concat
% GB_spec_idxunop - apply an idxunop
% GB_spec_is_idxunop - determine if an op is an idxunop
% GB_spec_is_positional - determine if an op is positional
% GB_spec_mdiag - a mimic of GxB_Matrix_diag
% GB_spec_nbits - number of bits in an integer type
% GB_spec_ones - all-ones matrix of a given type.
% GB_spec_select_idxunop - a mimic of GrB_select
% GB_spec_split - a mimic of GxB_Matrix_split
% GB_spec_type - determine the class of a built-in matrix
% GB_spec_unop_positional - compute a unary positional op
% GB_spec_vdiag - a mimic of GxB_Vector_diag
% GB_spec_zeros - all-zero matrix of a given type.
% GB_spec_getmask - return the mask, typecasted to logical
% GB_spec_kron_idx - C = kron(A,B), using the mykronidx operator
% GB_user_op - apply a complex binary and unary operator
% GB_user_opsall - return list of complex operators
% GB_random_mask - Mask = GB_random_mask (m, n, d, M_is_csc, M_is_hyper)
% GB_builtin_complex_get - get the flag that determines the GrB_Type Complex
% GB_builtin_complex_set - set a global flag to determine the GrB Complex type
% GB_sparsity - a string describing the sparsity
% GB_spok - check if a matrix is valid
% Test scripts:
% test01 - test GraphBLAS error handling
% test02 - test GrB_*_dup
% test04 - test and demo for accumulator/mask and transpose
% test06 - test GrB_mxm on all semirings
% test09 - test GxB_subassign
% test10 - test GrB_apply
% test11 - test GrB_*_extractTuples
% test14 - test GrB_reduce
% test14b - test GrB_reduce
% test17 - test GrB_*_extractElement
% test18 - test GrB_eWiseAdd, GxB_eWiseUnion, and GrB_eWiseMult
% test19 - test GxB_subassign and GrB_*_setElement with many pending operations
% test19b - test GrB_assign and GrB_*_setElement with many pending operations
% test21b - test GrB_assign
% test23 - test GrB_*_build
% test29 - test GrB_reduce
% test43 - test subref
% test53 - test GrB_Matrix_extract
% test54 - test GB_subref: numeric case with I=lo:hi, J=lo:hi
% test69 - test GrB_assign with aliased inputs, C<C>(:,:) = accum(C(:,:),C)
% test74 - test GrB_mxm: all built-in semirings
% test75b - GrB_mxm and GrB_vxm on all semirings (shorter test than test75)
% test76 - test GxB_resize
% test78 - test subref
% test80 - rerun test06 with different matrices
% test81 - test GrB_Matrix_extract with index range, stride, & backwards
% test82 - test GrB_Matrix_extract with index range (hypersparse)
% test83 - test GrB_assign with J=lo:0:hi, an empty list, and C_replace true
% test84 - test GrB_assign (row and column with C in CSR/CSC format)
% test104 - export/import
% test108 - test boolean monoids
% test109 - terminal monoid with user-defined type
% test124 - GrB_extract, trigger case 6
% test125 - test GrB_mxm: row and column scaling
% test127 - test GrB_eWiseAdd and GrB_eWiseMult (all types and operators)
% test128 - test eWiseMult, eWiseAdd, eWiseUnion, special cases
% test129 - test GxB_select (tril and nonzero, hypersparse)
% test130 - test GrB_apply (hypersparse cases)
% test132 - test GrB_*_setElement and GrB_*_*build
% test133 - test mask operations (GB_masker)
% test135 - reduce-to-scalar, built-in monoids with terminal values
% test136 - GxB_subassign, method 08, 09, 11
% test137 - GrB_eWiseMult with FIRST and SECOND operators
% test138 - test assign, with coarse-only tasks in IxJ slice
% test141 - test GrB_eWiseAdd (all types and operators) for dense matrices
% test142 - test GrB_assign for dense matrices
% test142b - test GrB_assign for dense matrices
% test144 - test GB_cumsum
% test145 - test dot4 with rdiv2 operator
% test148 - eWiseAdd with aliases
% test150 - test GrB_mxm with typecasting and zombies (dot3 and saxpy)
% test151b - test bitshift operators
% test152 - test C = A+B for dense A, B, and C
% test154 - test GrB_apply with scalar binding
% test154b - test GrB_apply with scalar binding
% test155 - test GrB_*_setElement and GrB_*_removeElement
% test157 - test sparsity formats
% test159 - test dot and saxpy with positional ops
% testc2 - test complex A*B, A'*B, A*B', A'*B', A+B
% testc4 - test complex extractElement and setElement
% testc7 - test complex assign
% testca - test complex mxm, mxv, and vxm
% testcc - test complex transpose
% test160 - test GrB_mxm
% test162 - test C<M>=A*B with very sparse M
% test165 - test C=A*B' where A is diagonal and B becomes bitmap
% test169 - C<M>=A+B with different sparsity formats
% test172 - eWiseMult with M bitmap/full
% test173 - test GrB_assign C<A>=A
% test174 - bitmap assignment, C<!,repl>+=A
% test176 - test C(I,J)<M,repl> = scalar (method 09, 11), M bitmap
% test179 - bitmap select
% test180 - subassign and assign
% test181 - test transpose with explicit zeros in the Mask
% test182 - test for internal wait that changes w from sparse/hyper to bitmap/full
% test183 - test GrB_eWiseMult with a hypersparse mask
% test184 - test special cases for mxm, transpose, and build
% test185 - test dot4 for all sparsity formats
% test186 - test saxpy for all sparsity formats
% test187 - test dup/assign for all sparsity formats
% test188 - test concat
% test188b - test concat
% test191 - test split
% test192 - test GrB_assign C<C,struct>=scalar
% test193 - test GxB_Matrix_diag and GrB_Matrix_diag
% test194 - test GxB_Vector_diag
% test195 - test all variants of saxpy3
% test196 - test large hypersparse concat
% test197 - test large sparse split
% test199 - test dot2 with hypersparse
% test200 - test iso full matrix multiply
% test201 - test iso reduce to vector and reduce to scalar
% test202 - test iso add and emult
% test203 - test iso subref
% test204 - test iso diag
% test206 - test iso select
% test207 - test iso subref
% test208 - test iso apply, bind 1st and 2nd
% test209 - test iso build
% test210 - test iso assign25: C<M,struct>=A, C empty, A dense, M structural
% test211 - test iso assign
% test212 - test iso mask all zero
% test213 - test iso assign (method 05d)
% test214 - test C<M>=A'*B (tricount)
% test215 - test C<M>=A'*B (dot2, ANY_PAIR semiring)
% test216 - test C<A>=A, iso case
% test219 - test reduce to scalar
% test220 - test mask C<M>=Z, iso case
% test221 - test C += A where C is bitmap and A is full
% test222 - test user selectop for iso matrices
% test223 - test matrix multiply, C<!M>=A*B
% test224 - unpack/pack
% test225 - test mask operations (GB_masker)
% test226 - test kron with iso matrices
% test227 - test kron
% test228 - test serialize/deserialize for all sparsity formats
% test229 - set setElement
% test230 - test GrB_apply with idxunop
% test231 - test GrB_select with idxunp
% test232 - test assign with GrB_Scalar
% test234 - test GxB_eWiseUnion
% test235 - test GxB_eWiseUnion and GrB_eWiseAdd
% test236 - test GxB_Matrix_sort and GxB_Vector_sort
% test237 - test GrB_mxm (saxpy4)
% test238 - test GrB_mxm (dot4 and dot2)
% test238b - test GrB_mxm (dot4 and dot2)
% test239 - test GxB_eWiseUnion
% test240 - test GrB_mxm: dot4, saxpy4, saxpy5
% test241 - test GrB_mxm: swap_rule
% test242 - test GxB_Iterator for matrices
% test243 - test GxB_Vector_Iterator
% test244 - test reshape
% test245 - test colscale (A*D) and rowscale (D*B) with complex types
% test246 - test GrB_mxm (for GB_AxB_saxpy3_fineHash_phase2.c)
% test247 - test GrB_mxm (for GB_AxB_saxpy3_fineHash_phase2.c)
% test249 - GxB_Context object tests
% test250 - JIT tests, set/get, other tests
% test251 - test dot4 for plus-pair semirings
% test251b - test dot4 for plus-pair semirings
% test252 - basic tests
% test253 - basic tests
% test254 - test masks with all types
% test255 - basic tests
% test256 - JIT error handling
% test257 - JIT error handling
% test258 - reduce to vector with user-defined type
% test259 - test with plus_plus semiring
% test260 - test demacrofy
% test261 - test serialize/deserialize
% test262 - test GB_mask
% test263 - test JIT
% test264 - test enumify/macrofy
% test265 - test enumify/macrofy
% test267 - test JIT error handling
% test268 - test sparse masker, C<M>=Z
% test269 - test GrB_get / GrB_set for types, scalars, vectors, and matrices
% test270 - test GrB_get / GrB_set for unary ops
% test271 - test GrB_get / GrB_set for binary ops
% test272 - test Context
% test273 - test Global get/set
% test274 - test get/set for IndexUnary ops
% test275 - test get/set for monoids
% test276 - test get/set for semirings
% test277 - test get/set for context
% test278 - test get/set for descriptor
% test279 - test get/set for serialized blob
% test280 - subassign method 26
% test281 - test GrB_apply with user-defined idxunp
% test282 - test argmax with index binary op
% test283 - test index binary op
% test284 - test GrB_mxm using indexop-based semirings
% test285 - test GrB_assign (bitmap case, C<!M>+=A, whole matrix)
% test286 - test kron with idxop
% test287 - misc tests
% test288 - load/unload tests
% test289 - test the Container for all sparsity formats
% test290 - test bitmap_subref on a large matrix
% test291 - test GB_ix_realloc
% test292 - test GxB_Vector_build_Scalar_Vector with a very large vector
% test293 - merge sort, different integer sizes
% test294 - reduce with zombies
% Helper functions
% nthreads_get - get # of threads and chunk to use in GraphBLAS
% nthreads_set - set # of threads and chunk to use in GraphBLAS
% test10_compare - check results for test10
% test_cast - z = cast (x,type) but handle complex types
% test_contains - same as contains (text, pattern)
% debug_off - turn off malloc debugging
% debug_on - turn on malloc debugging
% grbinfo - print info about the GraphBLAS version
% irand - construct a random integer matrix
% logstat - run a GraphBLAS test and log the results to log.txt
% runtest - run a single GraphBLAS test
% stat - report status of statement coverage and malloc debugging
% isequal_roundoff - compare two matrices, allowing for roundoff errors
% grb_clear_coverage - clear current statement coverage
% grb_get_coverage - return current statement coverage
% feature_numcores - determine # of cores the system has
% jit_reset - turn off the JIT and then set it back to its original state
% grblines - total # of lines in the test coverage
% set_malloc_debug - Turn on/off malloc debugging and mark the log.txt
% bench3 - test and benchmark qsort and msort
% GB_isequal_ignore_32 - compare two structs but ignore [phi]_is_32 fields
% SuiteSparse:GraphBLAS, Timothy A. Davis, (c) 2017-2025, All Rights Reserved.
% SPDX-License-Identifier: Apache-2.0
|
