|
AbstractLinAlgPack: C++ Interfaces For Vectors, Matrices And Related Linear Algebra Objects Version of the Day
|
00001 #if 0 00002 // @HEADER 00003 // *********************************************************************** 00004 // 00005 // Moocho: Multi-functional Object-Oriented arCHitecture for Optimization 00006 // Copyright (2003) Sandia Corporation 00007 // 00008 // Under terms of Contract DE-AC04-94AL85000, there is a non-exclusive 00009 // license for use of this work by or on behalf of the U.S. Government. 00010 // 00011 // This library is free software; you can redistribute it and/or modify 00012 // it under the terms of the GNU Lesser General Public License as 00013 // published by the Free Software Foundation; either version 2.1 of the 00014 // License, or (at your option) any later version. 00015 // 00016 // This library is distributed in the hope that it will be useful, but 00017 // WITHOUT ANY WARRANTY; without even the implied warranty of 00018 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU 00019 // Lesser General Public License for more details. 00020 // 00021 // You should have received a copy of the GNU Lesser General Public 00022 // License along with this library; if not, write to the Free Software 00023 // Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 00024 // USA 00025 // Questions? Contact Roscoe A. Bartlett (rabartl@sandia.gov) 00026 // 00027 // *********************************************************************** 00028 // @HEADER 00029 00030 #include "AbstractLinAlgPack_sparse_bounds.hpp" 00031 00035 AbstractLinAlgPack::size_type 00036 AbstractLinAlgPack::num_bounds( const SpVectorSlice& bl, const SpVectorSlice& bu ) 00037 { 00038 SpVectorSlice::const_iterator 00039 bl_itr = bl.begin(), 00040 bl_itr_end = bl.end(), 00041 bu_itr = bu.begin(), 00042 bu_itr_end = bu.end(); 00043 size_type num_bounds = 0; 00044 while( bl_itr != bl_itr_end || bu_itr != bu_itr_end ) { 00045 if( ( bl_itr != bl_itr_end ) 00046 && ( bu_itr == bu_itr_end || bl_itr->indice() + bl.offset() < bu_itr->indice() + bu.offset() ) ) 00047 { 00048 // Only the lower bound is finite 00049 ++bl_itr; 00050 } 00051 else if( ( bu_itr != bu_itr_end ) 00052 && ( bl_itr == bl_itr_end || bu_itr->indice() + bu.offset() < bl_itr->indice() + bl.offset()) ) 00053 { 00054 // Only the upper bound is finite 00055 ++bu_itr; 00056 } 00057 else if(bl_itr->indice() == bu_itr->indice()) { 00058 // Both bounds exist. 00059 ++bl_itr; 00060 ++bu_itr; 00061 } 00062 ++num_bounds; 00063 } 00064 return num_bounds; 00065 } 00066 00067 00068 #endif // 0
1.7.4