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
|
//------------------------------------------------------------------------------
// GrB_Matrix_select: select entries from a matrix using a GrB_IndexUnaryOp
//------------------------------------------------------------------------------
// SuiteSparse:GraphBLAS, Timothy A. Davis, (c) 2017-2025, All Rights Reserved.
// SPDX-License-Identifier: Apache-2.0
//------------------------------------------------------------------------------
// C<M> = accum(C,select(A,k)) or accum(C,select(A',))
#include "select/GB_select.h"
#include "mask/GB_get_mask.h"
#include "scalar/GB_Scalar_wrap.h"
//------------------------------------------------------------------------------
// GB_sel: select using a GrB_IndexUnaryOp
//------------------------------------------------------------------------------
static inline GrB_Info GB_sel // C<M> = accum (C, select(A,k)) or select(A',k)
(
GrB_Matrix C, // input/output matrix for results
const GrB_Matrix M_in, // optional mask for C, unused if NULL
const GrB_BinaryOp accum, // optional accum for Z=accum(C,T)
const GrB_IndexUnaryOp op, // operator to select the entries
const GrB_Matrix A, // first input: matrix A
const GrB_Scalar y, // second input: scalar y
const GrB_Descriptor desc, // descriptor for C, M, and A
GB_Werk Werk
)
{
//--------------------------------------------------------------------------
// check inputs
//--------------------------------------------------------------------------
GB_RETURN_IF_NULL (C) ;
GB_RETURN_IF_NULL (A) ;
GB_RETURN_IF_OUTPUT_IS_READONLY (C) ;
GB_BURBLE_START ("GrB_select") ;
// get the descriptor
GrB_Info info ;
GB_GET_DESCRIPTOR (info, desc, C_replace, Mask_comp, Mask_struct,
A_transpose, xx1, xx2, xx7) ;
// get the mask
GrB_Matrix M = GB_get_mask (M_in, &Mask_comp, &Mask_struct) ;
//--------------------------------------------------------------------------
// select the entries and optionally transpose; assemble pending tuples
//--------------------------------------------------------------------------
info = GB_select (
C, C_replace, // C and its descriptor
M, Mask_comp, Mask_struct, // mask and its descriptor
accum, // optional accum for Z=accum(C,T)
op, // operator to select the entries
A, // first input: A
y, // optional input for select operator
A_transpose, // descriptor for A
Werk) ;
GB_BURBLE_END ;
return (info) ;
}
//------------------------------------------------------------------------------
// GrB_Matrix_select_TYPE: select entries from a matrix (built-in types)
//------------------------------------------------------------------------------
#define GB_SEL(prefix,type,T) \
GrB_Info GB_EVAL3 (prefix, _Matrix_select_, T) \
( \
GrB_Matrix C, /* input/output matrix for results */ \
const GrB_Matrix M, /* optional mask for C, or NULL */ \
const GrB_BinaryOp accum, /* optional accum for Z=accum(C,T) */ \
const GrB_IndexUnaryOp op, /* operator to select the entries */ \
const GrB_Matrix A, /* first input: matrix A */ \
const type y, /* second input: scalar y */ \
const GrB_Descriptor desc /* descriptor for C, M, and A */ \
) \
{ \
GB_WHERE3 (C, M, A, GB_STR(prefix) "_Matrix_select_" GB_STR(T) \
" (C, M, accum, op, A, y, desc)") ; \
GB_SCALAR_WRAP (yscalar, y, GB_EVAL3 (prefix, _, T)) ; \
return (GB_sel (C, M, accum, op, A, yscalar, desc, Werk)) ; \
}
GB_SEL (GrB, bool , BOOL )
GB_SEL (GrB, int8_t , INT8 )
GB_SEL (GrB, int16_t , INT16 )
GB_SEL (GrB, int32_t , INT32 )
GB_SEL (GrB, int64_t , INT64 )
GB_SEL (GrB, uint8_t , UINT8 )
GB_SEL (GrB, uint16_t , UINT16)
GB_SEL (GrB, uint32_t , UINT32)
GB_SEL (GrB, uint64_t , UINT64)
GB_SEL (GrB, float , FP32 )
GB_SEL (GrB, double , FP64 )
GB_SEL (GxB, GxB_FC32_t, FC32 )
GB_SEL (GxB, GxB_FC64_t, FC64 )
//------------------------------------------------------------------------------
// GrB_Matrix_select_UDT: select entries from matrix (y: user-defined type)
//------------------------------------------------------------------------------
GrB_Info GrB_Matrix_select_UDT
(
GrB_Matrix C, // input/output matrix for results
const GrB_Matrix M, // optional mask for C, or NULL
const GrB_BinaryOp accum, // optional accum for Z=accum(C,T)
const GrB_IndexUnaryOp op, // operator to select the entries
const GrB_Matrix A, // first input: matrix A
const void *y, // second input: scalar y
const GrB_Descriptor desc // descriptor for C, M, and A
)
{
GB_WHERE3 (C, M, A,
"GrB_Matrix_select_UDT (C, M, accum, op, A, y, desc)") ;
GB_SCALAR_WRAP_UDT (yscalar, y, (op == NULL) ? NULL : op->ytype) ;
return (GB_sel (C, M, accum, op, A, yscalar, desc, Werk)) ;
}
//------------------------------------------------------------------------------
// GrB_Matrix_select_Scalar: select entries from a matrix (y is GrB_Scalar)
//------------------------------------------------------------------------------
GrB_Info GrB_Matrix_select_Scalar
(
GrB_Matrix C, // input/output matrix for results
const GrB_Matrix M, // optional mask for C, or NULL
const GrB_BinaryOp accum, // optional accum for Z=accum(C,T)
const GrB_IndexUnaryOp op, // operator to select the entries
const GrB_Matrix A, // first input: matrix A
const GrB_Scalar yscalar, // second input: scalar y
const GrB_Descriptor desc // descriptor for C, M, and A
)
{
GB_WHERE4 (C, M, A, yscalar,
"GrB_Matrix_select_Scalar (C, M, accum, op, A, y, desc)") ;
return (GB_sel (C, M, accum, op, A, yscalar, desc, Werk)) ;
}
|
