FEI Version of the Day
fei_CommMap.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_CommMap_hpp_
00044 #define _fei_CommMap_hpp_
00045 
00046 #include <fei_macros.hpp>
00047 #include <fei_ArrayUtils.hpp>
00048 #include <set>
00049 #include <map>
00050 
00051 namespace fei {
00052 
00054 template<typename T>
00055 struct CommMap {
00056   typedef std::map<int,std::vector<T> > Type;
00057 };
00058 
00065 template<typename T>
00066 void addItemsToCommMap(int proc, size_t numItems, const T* items,
00067                        typename CommMap<T>::Type& comm_map,
00068                        bool keep_sorted_and_unique = true)
00069 {
00070   typename CommMap<T>::Type::iterator iter = comm_map.find(proc);
00071   if (iter == comm_map.end()) {
00072     iter = comm_map.insert(std::make_pair(proc,std::vector<T>())).first;
00073   }
00074 
00075   std::vector<T>& comm_items = iter->second;
00076 
00077   if (keep_sorted_and_unique) {
00078     for(size_t i=0; i<numItems; ++i) {
00079       fei::sortedListInsert(items[i], comm_items);
00080     }
00081   }
00082   else {
00083     for(size_t i=0; i<numItems; ++i) {
00084       comm_items.push_back(items[i]);
00085     }
00086   }
00087 }
00088 
00089 } //namespace fei
00090 
00091 #endif // _fei_CommMap_hpp_
00092 
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Friends