SparseMatrix.h

Go to the documentation of this file.

//Copyright (c) 2004-2005, Baris Sumengen
//All rights reserved.
//
// CIMPL Matrix Performance Library
//
//Redistribution and use in source and binary
//forms, with or without modification, are
//permitted provided that the following
//conditions are met:
//
//    * No commercial use is allowed. 
//    This software can only be used
//    for non-commercial purposes. This 
//    distribution is mainly intended for
//    academic research and teaching.
//    * Redistributions of source code must
//    retain the above copyright notice, this
//    list of conditions and the following
//    disclaimer.
//    * Redistributions of binary form must
//    mention the above copyright notice, this
//    list of conditions and the following
//    disclaimer in a clearly visible part 
//    in associated product manual, 
//    readme, and web site of the redistributed 
//    software.
//    * Redistributions in binary form must
//    reproduce the above copyright notice,
//    this list of conditions and the
//    following disclaimer in the
//    documentation and/or other materials
//    provided with the distribution.
//    * The name of Baris Sumengen may not be
//    used to endorse or promote products
//    derived from this software without
//    specific prior written permission.
//
//THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT
//HOLDERS AND CONTRIBUTORS "AS IS" AND ANY
//EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT
//NOT LIMITED TO, THE IMPLIED WARRANTIES OF
//MERCHANTABILITY AND FITNESS FOR A PARTICULAR
//PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE
//CONTRIBUTORS BE LIABLE FOR ANY
//DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
//EXEMPLARY, OR CONSEQUENTIAL DAMAGES
//(INCLUDING, BUT NOT LIMITED TO, PROCUREMENT
//OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
//DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
//HOWEVER CAUSED AND ON ANY THEORY OF
//LIABILITY, WHETHER IN CONTRACT, STRICT
//LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR
//OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
//OF THIS SOFTWARE, EVEN IF ADVISED OF THE
//POSSIBILITY OF SUCH DAMAGE.



#pragma once
#ifndef SPARSEMATRIX_H
#define SPARSEMATRIX_H


namespace CIMPL
{



template< class T >
struct matrixCell
{
        int x, y;
        T value;
        matrixCell *xNext;
        matrixCell *yNext;
};

template< class T >
struct matrixCellStart
{
        matrixCell<T> *first;
        int listCount;
};


template< class T >
class SparseMatrix
{
protected:
        matrixCellStart<T> *xDimStarts;         // List of column starting points
        matrixCellStart<T> *yDimStarts;         // List of row starting points
        int ndims;              // always 2
        int *dims;              // of length 2
        int count;              // count of nonzero elements
        
        
        bool AddCellXStart(matrixCell<T> *c);
        bool AddCellYStart(matrixCell<T> *c);
        T GetCellXStart(const int x, const int y);
        T GetCellYStart(const int x, const int y);
        bool DeleteCell(const int x, const int y);



public:
        SparseMatrix(void);
        SparseMatrix(const int xdim, const int ydim);
        
        ~SparseMatrix(void);

        const int Columns() const;
        const int Rows() const;
        const int XDim() const;
        const int YDim() const;
        //const int* Dims() const;
        //const int* Size() const;
        //int const NDims() const;
        int const NNZ(void) const;

        void SetValue(const int x, const int y, const T value); 
        T GetValue(const int x, const int y);
        

// OPERATORS

        T operator() (const int i, const int j);


};

}; //namespace


#include "./SparseMatrix.inl"




#endif

---