balanced.h

Go to the documentation of this file.

#ifndef CMR_BALANCED_H
#define CMR_BALANCED_H
 
#ifdef __cplusplus
extern "C" {
#endif
 
#include <cmr/env.h>
#include <cmr/matrix.h>
#include <cmr/series_parallel.h>
 
#include <inttypes.h>
 
typedef enum
{
  CMR_BALANCED_ALGORITHM_AUTO = 0,      
  CMR_BALANCED_ALGORITHM_SUBMATRIX = 1, 
  CMR_BALANCED_ALGORITHM_GRAPH = 2      
} CMR_BALANCED_ALGORITHM;
 
typedef struct
{
  CMR_BALANCED_ALGORITHM algorithm; 
  bool seriesParallel;              
} CMR_BALANCED_PARAMS;
 
CMR_EXPORT
CMR_ERROR CMRbalancedParamsInit(
  CMR_BALANCED_PARAMS* params 
);
 
typedef struct
{
  uint32_t totalCount;              
  double totalTime;                 
  CMR_SP_STATISTICS seriesParallel; 
  size_t enumeratedRowSubsets;      
  size_t enumeratedColumnSubsets;   
} CMR_BALANCED_STATS;
 
CMR_EXPORT
CMR_ERROR CMRbalancedStatsInit(
  CMR_BALANCED_STATS* stats 
);
 
CMR_EXPORT
CMR_ERROR CMRbalancedStatsPrint(
  FILE* stream,               
  CMR_BALANCED_STATS* stats,  
  const char* prefix          
);
 
CMR_EXPORT
CMR_ERROR CMRbalancedTest(
  CMR* cmr,                     
  CMR_CHRMAT* matrix,           
  bool* pisBalanced,            
  CMR_SUBMAT** psubmatrix,      
  CMR_BALANCED_PARAMS* params,  
  CMR_BALANCED_STATS* stats,    
  double timeLimit              
);
 
#ifdef __cplusplus
}
#endif
 
#endif /* CMR_BALANCED_H */