FEI Version of the Day
fei_CSVec.hpp
00001 /*
00002 // @HEADER
00003 // ************************************************************************
00004 //             FEI: Finite Element Interface to Linear Solvers
00005 //                  Copyright (2005) Sandia Corporation.
00006 //
00007 // Under the terms of Contract DE-AC04-94AL85000 with Sandia Corporation, the
00008 // U.S. Government retains certain rights in this software.
00009 //
00010 // Redistribution and use in source and binary forms, with or without
00011 // modification, are permitted provided that the following conditions are
00012 // met:
00013 //
00014 // 1. Redistributions of source code must retain the above copyright
00015 // notice, this list of conditions and the following disclaimer.
00016 //
00017 // 2. Redistributions in binary form must reproduce the above copyright
00018 // notice, this list of conditions and the following disclaimer in the
00019 // documentation and/or other materials provided with the distribution.
00020 //
00021 // 3. Neither the name of the Corporation nor the names of the
00022 // contributors may be used to endorse or promote products derived from
00023 // this software without specific prior written permission.
00024 //
00025 // THIS SOFTWARE IS PROVIDED BY SANDIA CORPORATION "AS IS" AND ANY
00026 // EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
00027 // IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
00028 // PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL SANDIA CORPORATION OR THE
00029 // CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
00030 // EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
00031 // PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
00032 // PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
00033 // LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
00034 // NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
00035 // SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
00036 //
00037 // Questions? Contact Alan Williams (william@sandia.gov) 
00038 //
00039 // ************************************************************************
00040 // @HEADER
00041 */
00042 
00043 #ifndef _fei_CSVec_hpp_
00044 #define _fei_CSVec_hpp_
00045 
00046 
00047 #include <fei_macros.hpp>
00048 #include <vector>
00049 #include <algorithm>
00050 
00051 namespace fei {
00052 
00059 class CSVec {
00060  public:
00061   CSVec(unsigned sz=0);
00062   virtual ~CSVec();
00063 
00064   CSVec& operator=(const CSVec& invec);
00065 
00066   std::vector<int>& indices() {return indices_;}
00067   const std::vector<int>& indices() const {return indices_;}
00068   std::vector<double>& coefs() {return coefs_;}
00069   const std::vector<double>& coefs() const {return coefs_;}
00070 
00071   size_t size() const {return indices_.size();}
00072 
00073   void clear() { indices_.clear(); coefs_.clear(); }
00074 
00075   bool operator==(const CSVec& rhs) const {
00076     return indices_==rhs.indices_ && coefs_==rhs.coefs_;
00077   }
00078 
00079   bool operator!=(const CSVec& rhs) const {
00080     return indices_!=rhs.indices_ || coefs_!=rhs.coefs_;
00081   }
00082 
00083  private:
00084   std::vector<int> indices_;
00085   std::vector<double> coefs_;
00086 };//class CSVec
00087 
00088 inline
00089 void add_entry(CSVec& vec, int eqn, double coef)
00090 {
00091   std::vector<int>& v_ind = vec.indices();
00092   std::vector<double>& v_coef = vec.coefs();
00093 
00094   std::vector<int>::iterator
00095     iter = std::lower_bound(v_ind.begin(), v_ind.end(), eqn);
00096 
00097   size_t offset = iter - v_ind.begin();
00098 
00099   if (iter == v_ind.end() || *iter != eqn) {
00100     v_ind.insert(iter, eqn);
00101     v_coef.insert(v_coef.begin()+offset, coef);
00102   }
00103   else {
00104     v_coef[offset] += coef;
00105   }
00106 }
00107 
00108 
00109 void add_entries(CSVec& vec, int num, const int* eqns, const double* coefs);
00110 
00111 void put_entry(CSVec& vec, int eqn, double coef);
00112 
00113 double get_entry(const CSVec& vec, int eqn);
00114 
00115 void remove_entry(CSVec& vec, int eqn);
00116 
00117 void set_values(CSVec& vec, double scalar);
00118 
00121 void add_CSVec_CSVec(const CSVec& u, CSVec& v);
00122 
00123 }//namespace fei
00124 
00125 #endif
00126 
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Friends