include/util/prefix2d_impl.hpp
Go to the documentation of this file.
00001 00002 // This file is part of SPart, Spatially Located Workload Partitioner. 00003 00004 // Copyright (C) 2011, The Ohio State University 00005 // SPart developed by Erdeniz O. Bas, Erik Saule and Umit V. Catalyurek 00006 00007 // For questions, comments, suggestions, bugs please send e-mail to: 00008 // Umit V. Catalyurek catalyurek.1@osu.edu 00009 00010 // SPart is free software; you can redistribute it and/or modify it under 00011 // the terms of the GNU General Public License as published by the Free 00012 // Software Foundation; either version 2 or (at your option) any later 00013 // version. 00014 00015 // SPart is distributed in the hope that it will be useful, but WITHOUT 00016 // ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or 00017 // FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License 00018 // for more details. 00019 00020 // You should have received a copy of the GNU General Public License 00021 // along with SPart; if not, write to the Free Software Foundation, Inc., 00022 // 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA. 00023 00024 // As a special exception, if other files instantiate templates or use 00025 // macros or inline functions from this file, or you compile this file 00026 // and link it with other works to produce a work based on this file, 00027 // this file does not by itself cause the resulting work to be covered by 00028 // the GNU General Public License. However the source code for this file 00029 // must still be made available in accordance with section (3) of the GNU 00030 // General Public License. 00031 00032 // This exception does not invalidate any other reasons why a work based 00033 // on this file might be covered by the GNU General Public License. 00034 00035 // The full text of the GPL license version 2 is available in "gpl.txt". 00036 00037 #include "prefix2d.hpp" 00038 #include "assert.h" 00039 00040 template<typename T, bool DEBUG> 00041 template<typename ar2d> 00042 util::Prefix2D<T,DEBUG>::Prefix2D(int x, int y, const ar2d& a) 00043 :sizeX(x),sizeY(y) 00044 { 00045 if (DEBUG) 00046 assert (! (x<=0 || y<=0)); 00047 00048 data = new T[(sizeX+1)*(sizeY+1)]; 00049 for (int i=0; i<=sizeX; i++) 00050 { 00051 T sum = 0; 00052 for (int j=0; j<=sizeY; j++) 00053 { 00054 if (i==0) 00055 data[i*(sizeY+1)+j] = 0; 00056 else if (j==0) 00057 data[i*(sizeY+1)+j] = 0; 00058 else 00059 { 00060 sum += a[i-1][j-1]; 00061 data[i*(sizeY+1)+j] = data[(i-1)*(sizeY+1)+j] + sum; 00062 } 00063 } 00064 } 00065 } 00066 00067 template <typename T, bool DEBUG> 00068 int util::Prefix2D<T,DEBUG>::prefixsizeX() const 00069 { 00070 return sizeX + 1; 00071 } 00072 00073 template <typename T, bool DEBUG> 00074 int util::Prefix2D<T,DEBUG>::prefixsizeY() const 00075 { 00076 return sizeY + 1; 00077 } 00078 00079 template <typename T, bool DEBUG> 00080 T* util::Prefix2D<T,DEBUG>::operator[] (int x) 00081 { 00082 if (DEBUG) 00083 assert(! (x<0 || x > sizeX)); 00084 00085 00086 return data+(sizeY+1)*x; 00087 } 00088 00089 template <typename T, bool DEBUG> 00090 const T* util::Prefix2D<T,DEBUG>::operator[] (int x) const 00091 { 00092 if (DEBUG) 00093 assert(! (x<0 || x > sizeX)); 00094 00095 return data+(sizeY+1)*x; 00096 } 00097 00098 template <typename T, bool DEBUG> 00099 util::Prefix2D<T,DEBUG>::~Prefix2D() 00100 { 00101 delete[] data; 00102 }
