1
       2
       3
       4
       5
       6
       7
       8
       9
      10
      11
      12
      13
      14
      15
      16
      17
      18
      19
      20
      21
      22
      23
      24
      25
      26
      27
      28
      29
      30
      31
      32
      33
      34
      35
      36
      37
      38
      39
      40
      41
      42
      43
      44
<doc  45
      46
      47
      48

      49
      50
      51
      52
      53
      54
      55
<doc  56
      57
<doc  58
      59
      60
      61
<doc  62
      63
      64

      65
      66
      67
<doc  68
      69

      70
<doc  71
      72

      73
<doc  74
      75

      76
<doc  77
      78

      79
<doc  80
      81

      82
<doc  83
      84

      85
<doc  86
      87

      88
<doc  89
      90

      91
<doc  92
      93

      94
<doc  95
      96

      97
<doc  98
      99

     100
<doc 101
     102

     103
<doc 104
     105

     106
<doc 107
     108

     109
<doc 110
     111
     112

     113
     114
     115
     116
     117
     118
     119
     120
     121
     122
     123
     124
     125
     126
     127
     128
     129
/*
 *   Copyright (c) 2012, Michael Lehn
 *
 *   All rights reserved.
 *
 *   Redistribution and use in source and binary forms, with or without
 *   modification, are permitted provided that the following conditions
 *   are met:
 *
 *   1) Redistributions of source code must retain the above copyright
 *      notice, this list of conditions and the following disclaimer.
 *   2) 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.
 *   3) Neither the name of the FLENS development group nor the names of
 *      its contributors may 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 COPYRIGHT
 *   OWNER OR 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.
 */

#ifndef FLENS_STORAGE_CCS_CCS_H
#define FLENS_STORAGE_CCS_CCS_H 1

#include <vector>

#include <flens/vectortypes/impl/densevector.h>
#include <flens/storage/array/array.h>
#include <flens/storage/coordstorage/coordstorage.h>
#include <flens/storage/indexoptions.h>

namespace flens {

template <typename T,
          typename I = IndexOptions<> >
class CCS
{
    public:
        typedef T                                   ElementType;
        typedef typename I::IndexType               IndexType;

        typedef DenseVector<Array<ElementType> >    ElementTypeVector;
        typedef DenseVector<Array<IndexType> >      IndexTypeVector;

        CCS();

        ~CCS();

        //-- operators ---------------------------------------------------------

        template <typename T2, typename I2>
            void
            operator=(const CoordStorage<T2, CoordColRowCmp, I2> &coordStorage);

        //-- methods -----------------------------------------------------------

        const IndexType
        indexBase() const;

        const IndexType
        firstRow() const;

        const IndexType
        lastRow() const;

        const IndexType
        firstCol() const;

        const IndexType
        lastCol() const;

        const IndexType
        numRows() const;

        const IndexType
        numCols() const;

        const IndexType
        numNonZeros() const;

        const IndexTypeVector &
        rows() const;

        IndexTypeVector &
        rows();

        const IndexTypeVector &
        cols() const;

        IndexTypeVector &
        cols();

        const ElementTypeVector &
        values() const;

        ElementTypeVector &
        values();

        template <typename T2, typename I2>
            void
            _compress(const CoordStorage<T2, CoordColRowCmp, I2> &coordStorage);

    private:
        // Lehn:  I do not allow copying matrices with crs unless someone gives
        //        me a reason.
        CCS(const CCS &rhs);

        IndexType  _numRows, _numCols;
        IndexType  _indexBase;

        DenseVector<Array<IndexType> >  _cols;
        DenseVector<Array<IndexType> >  _rows;
        DenseVector<Array<T> >          _values;
};

// namespace flens

#endif // FLENS_STORAGE_CCS_CCS_H