File: GB_mex_Matrix_sort.c

package info (click to toggle)
suitesparse-graphblas 7.4.0%2Bdfsg-2
  • links: PTS, VCS
  • area: main
  • in suites: forky, sid, trixie
  • size: 67,112 kB
  • sloc: ansic: 1,072,243; cpp: 8,081; sh: 512; makefile: 506; asm: 369; python: 125; awk: 10
file content (120 lines) | stat: -rw-r--r-- 3,216 bytes parent folder | download | duplicates (3)
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
//------------------------------------------------------------------------------
// GB_mex_Matrix_sort: [C,P] = sort (A)
//------------------------------------------------------------------------------

// SuiteSparse:GraphBLAS, Timothy A. Davis, (c) 2017-2022, All Rights Reserved.
// SPDX-License-Identifier: Apache-2.0

//------------------------------------------------------------------------------

#include "GB_mex.h"

#define USAGE \
    "[C,P] = GB_mex_Matrix_sort (op, A, desc, arg1)"

#define FREE_ALL                        \
{                                       \
    GrB_Matrix_free_(&A) ;              \
    GrB_Matrix_free_(&P) ;              \
    GrB_Matrix_free_(&C) ;              \
    GrB_Descriptor_free_(&desc) ;       \
    GB_mx_put_global (true) ;           \
}

void mexFunction
(
    int nargout,
    mxArray *pargout [ ],
    int nargin,
    const mxArray *pargin [ ]
)
{

    bool malloc_debug = GB_mx_get_global (true) ;
    GrB_Matrix A = NULL, C = NULL, P = NULL ;
    GrB_Descriptor desc = NULL ;

    // check inputs
    if (nargout > 2 || nargin < 2 || nargin > 4)
    {
        mexErrMsgTxt ("Usage: " USAGE) ;
    }

    // get A (shallow copy)
    A = GB_mx_mxArray_to_Matrix (pargin [1], "A input", false, true) ;
    if (A == NULL)
    {
        FREE_ALL ;
        mexErrMsgTxt ("A failed") ;
    }

    // get operator
    bool user_complex = (Complex != GxB_FC64) && (A->type == Complex) ;
    GrB_BinaryOp op ;
    if (!GB_mx_mxArray_to_BinaryOp (&op, pargin [0], "op",
        A->type, user_complex) || op == NULL)
    {
        FREE_ALL ;
        mexErrMsgTxt ("add failed") ;
    }

    // get desc
    if (!GB_mx_mxArray_to_Descriptor (&desc, PARGIN (2), "desc"))
    {
        FREE_ALL ;
        mexErrMsgTxt ("desc failed") ;
    }

    // create C and P
    GrB_Index nrows, ncols ;
    GrB_Matrix_nrows (&nrows, A) ;
    GrB_Matrix_ncols (&ncols, A) ;

    // P = GB_mex_Matrix_sort (op, A, desc, 1): do not compute C
    bool P_only = (nargin == 4 && nargout == 1) ;
    if (!P_only)
    {
        GrB_Matrix_new (&C, A->type, nrows, ncols) ;
    }
    if (P_only || nargout > 1)
    {
        GrB_Matrix_new (&P, GrB_INT64, nrows, ncols) ;
    }

    if (nargout == 1 && !P_only)
    {
        GrB_Matrix_free (&C) ;
        #define FREE_DEEP_COPY GrB_Matrix_free (&C) ;
        #define GET_DEEP_COPY  GrB_Matrix_dup (&C, A) ;
        GET_DEEP_COPY ;
        METHOD (GxB_Matrix_sort (C, NULL, op, C, desc)) ;
    }
    else
    {
        // [C,P] = sort(op,A,desc)
        #undef  FREE_DEEP_COPY
        #define FREE_DEEP_COPY ;
        #undef  GET_DEEP_COPY
        #define GET_DEEP_COPY ;
        METHOD (GxB_Matrix_sort (C, P, op, A, desc)) ;
    }

    if (P_only)
    {
        // return P as a struct and free the GraphBLAS P
        pargout [0] = GB_mx_Matrix_to_mxArray (&P, "P output", true) ;
    }
    else
    {
        // return C as a struct and free the GraphBLAS C
        pargout [0] = GB_mx_Matrix_to_mxArray (&C, "C output", true) ;
        if (nargout > 1)
        {
            // return P as a struct and free the GraphBLAS P
            pargout [1] = GB_mx_Matrix_to_mxArray (&P, "P output", true) ;
        }
    }

    FREE_ALL ;
}