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

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);


};



#include "./SparseMatrix.inl"


#endif

CIMPL 0.1 Code Reference. Copyright © 2004, Baris Sumengen. All rights reserved.