Skip to content

Commit b342dd3

Browse files
committed
WIP
1 parent 4c8b57e commit b342dd3

File tree

3 files changed

+48
-46
lines changed

3 files changed

+48
-46
lines changed

src/sage/libs/cmr/cmr.pxd

+35-35
Original file line numberDiff line numberDiff line change
@@ -488,7 +488,7 @@ cdef extern from "cmr/ctu.h":
488488
CMR_ERROR CMRctuTest(CMR* cmr, CMR_CHRMAT* matrix, bool* pisComplementTotallyUnimodular, size_t* pcomplementRow, size_t* pcomplementColumn, CMR_CTU_PARAMS* params, CMR_CTU_STATS* stats, double timeLimit)
489489

490490

491-
cdef extern from "balanced.h":
491+
cdef extern from "cmr/balanced.h":
492492
ctypedef int CMR_BALANCED_ALGORITHM
493493

494494
const int CMR_BALANCED_ALGORITHM_AUTO
@@ -515,40 +515,40 @@ cdef extern from "balanced.h":
515515
CMR_ERROR CMRbalancedTest(CMR* cmr, CMR_CHRMAT* matrix, bool* pisBalanced, CMR_SUBMAT** psubmatrix, CMR_BALANCED_PARAMS* params, CMR_BALANCED_STATS* stats, double timeLimit)
516516

517517

518-
cdef extern from "block_decomposition.h":
519-
520-
ctypedef struct CMR_BLOCK:
521-
CMR_MATRIX* matrix
522-
CMR_MATRIX* transpose
523-
size_t* rowsToOriginal
524-
size_t* columnsToOriginal
525-
526-
CMR_ERROR CMRdecomposeBlocks(
527-
CMR* cmr,
528-
CMR_MATRIX* matrix,
529-
size_t matrixType,
530-
size_t targetType,
531-
size_t* pnumBlocks,
532-
CMR_BLOCK** pblocks,
533-
size_t* rowsToBlock,
534-
size_t* columnsToBlock,
535-
size_t* rowsToBlockRows,
536-
size_t* columnsToBlockColumns
537-
)
538-
539-
540-
cdef extern from "matrix_internal.h":
541-
ctypedef struct CMR_MATRIX:
542-
size_t numRows
543-
size_t numColumns
544-
size_t numNonzeros
545-
size_t* rowSlice
546-
size_t* entryColumns
547-
void* entryValues
548-
549-
CMR_ERROR CMRsortSubmatrix(CMR* cmr, CMR_SUBMAT* submatrix)
550-
551-
CMR_ERROR CMRchrmatFilter(CMR* cmr, CMR_CHRMAT* matrix, size_t numRows, size_t* rows, size_t numColumns, size_t* columns, CMR_CHRMAT** presult)
518+
# cdef extern from "cmr/block_decomposition.h":
519+
520+
# ctypedef struct CMR_BLOCK:
521+
# CMR_MATRIX* matrix
522+
# CMR_MATRIX* transpose
523+
# size_t* rowsToOriginal
524+
# size_t* columnsToOriginal
525+
526+
# CMR_ERROR CMRdecomposeBlocks(
527+
# CMR* cmr,
528+
# CMR_MATRIX* matrix,
529+
# size_t matrixType,
530+
# size_t targetType,
531+
# size_t* pnumBlocks,
532+
# CMR_BLOCK** pblocks,
533+
# size_t* rowsToBlock,
534+
# size_t* columnsToBlock,
535+
# size_t* rowsToBlockRows,
536+
# size_t* columnsToBlockColumns
537+
# )
538+
539+
540+
# cdef extern from "cmr/matrix_internal.h":
541+
# ctypedef struct CMR_MATRIX:
542+
# size_t numRows
543+
# size_t numColumns
544+
# size_t numNonzeros
545+
# size_t* rowSlice
546+
# size_t* entryColumns
547+
# void* entryValues
548+
549+
# CMR_ERROR CMRsortSubmatrix(CMR* cmr, CMR_SUBMAT* submatrix)
550+
551+
# CMR_ERROR CMRchrmatFilter(CMR* cmr, CMR_CHRMAT* matrix, size_t numRows, size_t* rows, size_t numColumns, size_t* columns, CMR_CHRMAT** presult)
552552

553553

554554
# Our global CMR environment

src/sage/matrix/matrix_cmr_sparse.pyx

+3-3
Original file line numberDiff line numberDiff line change
@@ -1460,14 +1460,14 @@ cdef _cmr_dec_construct(param):
14601460
return CMR_DEC_CONSTRUCT_ALL
14611461

14621462

1463-
cdef _set_cmr_regular_parameters(CMR_REGULAR_PARAMS* params, dict kwds):
1463+
cdef _set_cmr_regular_parameters(CMR_REGULAR_PARAMS *params, dict kwds):
14641464
CMR_CALL(CMRregularParamsInit(params))
14651465
params.directGraphicness = kwds['use_direct_graphicness_test']
14661466
params.seriesParallel = kwds['series_parallel_ok']
14671467
params.planarityCheck = kwds['check_graphic_minors_planar']
14681468
params.completeTree = kwds['complete_tree'] is True
1469-
params.matrices = _cmr_dec_construct(kwds['construct_matrices'])
1470-
params.transposes = _cmr_dec_construct(kwds['construct_transposes'])
1469+
# params.threeSumPivotChildren = _cmr_dec_construct(kwds['construct_matrices'])
1470+
# params.threeSumStrategy = _cmr_dec_construct(kwds['construct_transposes'])
14711471
params.graphs = _cmr_dec_construct(kwds['construct_graphs'])
14721472

14731473

src/sage/matrix/seymour_decomposition.pyx

+10-8
Original file line numberDiff line numberDiff line change
@@ -451,17 +451,19 @@ cdef class BaseGraphicNode(DecompositionNode):
451451
sage: certificate.forest_edges()
452452
((1, 2), (7, 1))
453453
"""
454-
cdef CMR_GRAPH *graph = CMRmatroiddecGraph(self._dec)
455-
cdef size_t num_edges = CMRmatroiddecGraphSizeForest(self._dec)
456-
cdef CMR_GRAPH_EDGE *edges = CMRmatroiddecGraphForest(self._dec)
457-
return tuple(_sage_edge(graph, edges[i]) for i in range(num_edges))
454+
pass
455+
# cdef CMR_GRAPH *graph = CMRmatroiddecGraph(self._dec)
456+
# cdef size_t num_edges = CMRmatroiddecGraphSizeForest(self._dec)
457+
# cdef CMR_GRAPH_EDGE *edges = CMRmatroiddecGraphForest(self._dec)
458+
# return tuple(_sage_edge(graph, edges[i]) for i in range(num_edges))
458459

459460
@cached_method
460461
def coforest_edges(self):
461-
cdef CMR_GRAPH *graph = CMRmatroiddecGraph(self._dec)
462-
cdef size_t num_edges = CMRmatroiddecGraphSizeCoforest(self._dec)
463-
cdef CMR_GRAPH_EDGE *edges = CMRmatroiddecGraphCoforest(self._dec)
464-
return tuple(_sage_edge(graph, edges[i]) for i in range(num_edges))
462+
pass
463+
# cdef CMR_GRAPH *graph = CMRmatroiddecGraph(self._dec)
464+
# cdef size_t num_edges = CMRmatroiddecGraphSizeCoforest(self._dec)
465+
# cdef CMR_GRAPH_EDGE *edges = CMRmatroiddecGraphCoforest(self._dec)
466+
# return tuple(_sage_edge(graph, edges[i]) for i in range(num_edges))
465467

466468

467469
cdef class GraphicNode(BaseGraphicNode):

0 commit comments

Comments
 (0)