# The following variables control the behaviour of this module:
#
# SUITESPARSE_DIR:         Specify a custom directory where suitesparse is located
#                          libraries and headers will be searched for in
#                          ${SUITESPARSE_DIR}/include and ${SUITESPARSE_DIR}/lib

set(SUITESPARSE_INCLUDE_SEARCH_PATHS
    ${SUITESPARSE_DIR}/include
    ${SUITESPARSE_DIR}/include/suitesparse
    ${SUITESPARSE_DIR}/include/ufsparse
    ${CHOLMOD_DIR}/include
    ${CHOLMOD_DIR}/include/suitesparse
    ${CHOLMOD_DIR}/include/ufsparse
    ~/.linuxbrew/include
    ~/.linuxbrew/include/suitesparse
    ~/.linuxbrew/include/ufsparse
    /usr/include/suitesparse
    /usr/include
    /opt/local/include
    /usr/local/include
    /sw/include
    /usr/include/ufsparse
    /opt/local/include/ufsparse
    /usr/local/include/ufsparse
    /sw/include/ufsparse
)

FIND_PATH(CHOLMOD_INCLUDE_DIR NAMES cholmod.h amd.h camd.h
    PATHS
    ${SUITESPARSE_INCLUDE_SEARCH_PATHS}
    NO_DEFAULT_PATH
  )

set(SUITESPARSE_PATHS 
  ${SUITESPARSE_DIR}/lib
  ${CHOLMOD_DIR}/lib
  ~/.linuxbrew/lib
  /usr/lib
  /usr/local/lib
  /opt/local/lib
  /sw/lib
  /usr/lib/x86_64-linux-gnu
)

FIND_LIBRARY(CHOLMOD_LIBRARY NAMES cholmod
     PATHS
     ${SUITESPARSE_PATHS}
     NO_DEFAULT_PATH
   )

FIND_LIBRARY(AMD_LIBRARY NAMES SHARED NAMES amd
  PATHS
  ${SUITESPARSE_PATHS}
  NO_DEFAULT_PATH
  )

FIND_LIBRARY(CAMD_LIBRARY NAMES camd
  PATHS
  ${SUITESPARSE_PATHS}
  NO_DEFAULT_PATH
  )

FIND_LIBRARY(LDL_LIBRARY NAMES ldl
  PATHS
  ${SUITESPARSE_PATHS}
  NO_DEFAULT_PATH
  )

FIND_LIBRARY(SUITESPARSEQR_LIBRARY NAMES spqr
  PATHS
  ${SUITESPARSE_PATHS}
  NO_DEFAULT_PATH
  )

FIND_LIBRARY(SUITESPARSE_CONFIG_LIBRARY NAMES suitesparseconfig
  PATHS
  ${SUITESPARSE_PATHS}
  NO_DEFAULT_PATH
  )

# Different platforms seemingly require linking against different sets of libraries
IF(CYGWIN)
  FIND_PACKAGE(PkgConfig)
  FIND_LIBRARY(COLAMD_LIBRARY NAMES colamd
    PATHS
    ${SUITESPARSE_PATHS}
    NO_DEFAULT_PATH
    )
  PKG_CHECK_MODULES(LAPACK lapack REQUIRED)

  SET(CHOLMOD_LIBRARIES ${CHOLMOD_LIBRARY} ${AMD_LIBRARY} ${CAMD_LIBRARY} ${COLAMD_LIBRARY} ${CCOLAMD_LIBRARY} ${LAPACK_LIBRARIES} ${LDL_LIBRARY} ${SUITESPARSEQR_LIBRARY} ${SUITESPARSE_CONFIG_LIBRARY})

# MacPorts build of the SparseSuite requires linking against extra libraries

ELSEIF(APPLE)

  FIND_LIBRARY(COLAMD_LIBRARY NAMES colamd
    PATHS
    /usr/lib
    /usr/local/lib
    /opt/local/lib
    /sw/lib
    NO_DEFAULT_PATH
    )

  FIND_LIBRARY(CCOLAMD_LIBRARY NAMES ccolamd
    PATHS
    /usr/lib
    /usr/local/lib
    /opt/local/lib
    /sw/lib
    NO_DEFAULT_PATH
    )

  FIND_LIBRARY(METIS_LIBRARY NAMES metis
    PATHS
    /usr/lib
    /usr/local/lib
    /opt/local/lib
    /sw/lib
    NO_DEFAULT_PATH
    )

  SET(CHOLMOD_LIBRARIES ${CHOLMOD_LIBRARY} ${AMD_LIBRARY} ${CAMD_LIBRARY} ${COLAMD_LIBRARY} ${CCOLAMD_LIBRARY} ${LDL_LIBRARY} ${SUITESPARSEQR_LIBRARY} ${SUITESPARSE_CONFIG_LIBRARY} ${METIS_LIBRARY} "-framework Accelerate")
ELSE(APPLE)

  FIND_LIBRARY(COLAMD_LIBRARY NAMES colamd
    PATHS
    ${SUITESPARSE_PATHS}
    NO_DEFAULT_PATH
    )

  FIND_LIBRARY(CCOLAMD_LIBRARY NAMES ccolamd
    PATHS
    ${SUITESPARSE_PATHS}
    NO_DEFAULT_PATH
    )

  SET(CHOLMOD_LIBRARIES ${CHOLMOD_LIBRARY} ${AMD_LIBRARY} ${CAMD_LIBRARY} ${COLAMD_LIBRARY} ${CCOLAMD_LIBRARY} ${LDL_LIBRARY} ${SUITESPARSEQR_LIBRARY} ${SUITESPARSE_CONFIG_LIBRARY})
ENDIF(CYGWIN)

IF(CHOLMOD_INCLUDE_DIR AND CHOLMOD_LIBRARIES)
  SET(CHOLMOD_FOUND TRUE)
ELSE(CHOLMOD_INCLUDE_DIR AND CHOLMOD_LIBRARIES)
  SET(CHOLMOD_FOUND FALSE)
ENDIF(CHOLMOD_INCLUDE_DIR AND CHOLMOD_LIBRARIES)

# Look for csparse; note the difference in the directory specifications!
FIND_PATH(CSPARSE_INCLUDE_DIR NAMES cs.h
  PATHS
  ${SUITESPARSE_INCLUDE_SEARCH_PATHS}
  )

FIND_LIBRARY(CSPARSE_LIBRARY NAMES cxsparse
  PATHS
  ${SUITESPARSE_PATHS}
  /usr/lib
  /usr/local/lib
  /opt/local/lib
  /sw/lib
  NO_DEFAULT_PATH
  )

IF(CSPARSE_INCLUDE_DIR AND CSPARSE_LIBRARY)
  SET(CSPARSE_FOUND TRUE CACHE INTERNAL "TRUE if the dependency csparse is found.")
ELSE(CSPARSE_INCLUDE_DIR AND CSPARSE_LIBRARY)
  SET(CSPARSE_FOUND FALSE CACHE INTERNAL "TRUE if the dependency csparse is found.")
ENDIF(CSPARSE_INCLUDE_DIR AND CSPARSE_LIBRARY)

IF(CHOLMOD_FOUND AND CSPARSE_FOUND)
  SET(SUITESPARSE_FOUND TRUE CACHE INTERNAL "TRUE if the dependency suitesparse is found.")
ELSE(CHOLMOD_FOUND AND CSPARSE_FOUND)
  SET(SUITESPARSE_FOUND FALSE CACHE INTERNAL "TRUE if the dependency suitesparse is found.")
ENDIF(CHOLMOD_FOUND AND CSPARSE_FOUND)

SET(SUITESPARSE_INCLUDE_DIRS ${CHOLMOD_INCLUDE_DIR} ${CSPARSE_INCLUDE_DIR} CACHE INTERNAL "TRUE if the dependency suitesparse is found.")
SET(SUITESPARSE_LIBRARIES ${CHOLMOD_LIBRARIES} ${CSPARSE_LIBRARY} CACHE INTERNAL "TRUE if the dependency suitesparse is found.")