| 1 | /***************************************************************************
 | 
|---|
| 2 |  * blitz/memblock.h      MemoryBlock<T> and MemoryBlockReference<T>
 | 
|---|
| 3 |  *
 | 
|---|
| 4 |  * $Id: memblock.h,v 1.1.1.1 1999-11-26 16:37:04 ansari Exp $
 | 
|---|
| 5 |  *
 | 
|---|
| 6 |  * Copyright (C) 1997,1998 Todd Veldhuizen <tveldhui@seurat.uwaterloo.ca>
 | 
|---|
| 7 |  *
 | 
|---|
| 8 |  * This program is free software; you can redistribute it and/or
 | 
|---|
| 9 |  * modify it under the terms of the GNU General Public License
 | 
|---|
| 10 |  * as published by the Free Software Foundation; either version 2
 | 
|---|
| 11 |  * of the License, or (at your option) any later version.
 | 
|---|
| 12 |  *
 | 
|---|
| 13 |  * This program is distributed in the hope that it will be useful,
 | 
|---|
| 14 |  * but WITHOUT ANY WARRANTY; without even the implied warranty of
 | 
|---|
| 15 |  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 | 
|---|
| 16 |  * GNU General Public License for more details.
 | 
|---|
| 17 |  *
 | 
|---|
| 18 |  * Suggestions:          blitz-suggest@cybervision.com
 | 
|---|
| 19 |  * Bugs:                 blitz-bugs@cybervision.com
 | 
|---|
| 20 |  *
 | 
|---|
| 21 |  * For more information, please see the Blitz++ Home Page:
 | 
|---|
| 22 |  *    http://seurat.uwaterloo.ca/blitz/
 | 
|---|
| 23 |  *
 | 
|---|
| 24 |  ***************************************************************************
 | 
|---|
| 25 |  * $Log: not supported by cvs2svn $
 | 
|---|
| 26 |  * Revision 1.1.1.1  1999/04/09  17:58:59  ansari
 | 
|---|
| 27 |  * Creation module DPC/Blitz (blitz 0.4) Reza 09/04/99
 | 
|---|
| 28 |  *
 | 
|---|
| 29 |  * Revision 1.7  1998/06/15 16:07:01  tveldhui
 | 
|---|
| 30 |  * When a memory block is created from an existing block of data,
 | 
|---|
| 31 |  * add an additional reference count so that makeUnique() will
 | 
|---|
| 32 |  * create a copy of the data.
 | 
|---|
| 33 |  *
 | 
|---|
| 34 |  * Revision 1.6  1998/03/14 00:04:47  tveldhui
 | 
|---|
| 35 |  * 0.2-alpha-05
 | 
|---|
| 36 |  *
 | 
|---|
| 37 |  * Revision 1.5  1997/07/16 14:51:20  tveldhui
 | 
|---|
| 38 |  * Update: Alpha release 0.2 (Arrays)
 | 
|---|
| 39 |  *
 | 
|---|
| 40 |  * Revision 1.4  1997/01/24 14:42:00  tveldhui
 | 
|---|
| 41 |  * Periodic RCS update
 | 
|---|
| 42 |  *
 | 
|---|
| 43 |  * Revision 1.3  1997/01/23 03:28:28  tveldhui
 | 
|---|
| 44 |  * Periodic RCS update
 | 
|---|
| 45 |  *
 | 
|---|
| 46 |  * Revision 1.2  1997/01/13 22:19:58  tveldhui
 | 
|---|
| 47 |  * Periodic RCS update
 | 
|---|
| 48 |  *
 | 
|---|
| 49 |  * Revision 1.1  1996/11/11 17:29:13  tveldhui
 | 
|---|
| 50 |  * Initial revision
 | 
|---|
| 51 |  *
 | 
|---|
| 52 |  *
 | 
|---|
| 53 |  ***************************************************************************
 | 
|---|
| 54 |  *
 | 
|---|
| 55 |  */
 | 
|---|
| 56 | 
 | 
|---|
| 57 | #ifndef __BZ_MEMBLOCK_H__
 | 
|---|
| 58 | #define __BZ_MEMBLOCK_H__
 | 
|---|
| 59 | 
 | 
|---|
| 60 | #ifndef BZ_BLITZ_H
 | 
|---|
| 61 |  #include <blitz/blitz.h>
 | 
|---|
| 62 | #endif
 | 
|---|
| 63 | 
 | 
|---|
| 64 | #include <stddef.h>     // ptrdiff_t
 | 
|---|
| 65 | 
 | 
|---|
| 66 | BZ_NAMESPACE(blitz)
 | 
|---|
| 67 | 
 | 
|---|
| 68 | // Forward declaration of MemoryBlockReference
 | 
|---|
| 69 | template<class T_type> class MemoryBlockReference;
 | 
|---|
| 70 | 
 | 
|---|
| 71 | // Class MemoryBlock provides a reference-counted block of memory.  This block
 | 
|---|
| 72 | // may be referred to by multiple vector, matrix and array objects.  The memory
 | 
|---|
| 73 | // is automatically deallocated when the last referring object is destructed.
 | 
|---|
| 74 | // MemoryBlock may be subclassed to provide special allocators.
 | 
|---|
| 75 | template<class P_type>
 | 
|---|
| 76 | class MemoryBlock {
 | 
|---|
| 77 | 
 | 
|---|
| 78 |     friend class MemoryBlockReference<P_type>;
 | 
|---|
| 79 | 
 | 
|---|
| 80 | public:
 | 
|---|
| 81 |     typedef P_type T_type;
 | 
|---|
| 82 | 
 | 
|---|
| 83 | protected:
 | 
|---|
| 84 |     MemoryBlock()
 | 
|---|
| 85 |     {
 | 
|---|
| 86 |         length_ = 0;
 | 
|---|
| 87 |         data_ = 0;
 | 
|---|
| 88 |         dataBlockAddress_ = 0;
 | 
|---|
| 89 |         references_ = 0;
 | 
|---|
| 90 |         ownData_ = 0;
 | 
|---|
| 91 |     }
 | 
|---|
| 92 | 
 | 
|---|
| 93 |     _bz_explicit MemoryBlock(size_t items)
 | 
|---|
| 94 |     {
 | 
|---|
| 95 |         length_ = items;
 | 
|---|
| 96 |         allocate(length_);
 | 
|---|
| 97 | 
 | 
|---|
| 98 | #ifdef BZ_DEBUG_LOG_ALLOCATIONS
 | 
|---|
| 99 |     cout << "MemoryBlock: allocated " << setw(8) << length_ 
 | 
|---|
| 100 |          << " at " << ((void *)dataBlockAddress_) << endl;
 | 
|---|
| 101 | #endif
 | 
|---|
| 102 | 
 | 
|---|
| 103 |         BZASSERT(dataBlockAddress_ != 0);
 | 
|---|
| 104 | 
 | 
|---|
| 105 |         references_ = 0;
 | 
|---|
| 106 |         ownData_ = 1;
 | 
|---|
| 107 |     }
 | 
|---|
| 108 | 
 | 
|---|
| 109 |     MemoryBlock(size_t length, T_type* _bz_restrict data)
 | 
|---|
| 110 |     {
 | 
|---|
| 111 |         length_ = length;
 | 
|---|
| 112 |         data_ = data;
 | 
|---|
| 113 |         dataBlockAddress_ = 0;
 | 
|---|
| 114 |         references_ = 0;
 | 
|---|
| 115 |         ownData_ = 0;
 | 
|---|
| 116 |     }
 | 
|---|
| 117 | 
 | 
|---|
| 118 |     virtual ~MemoryBlock()
 | 
|---|
| 119 |     {
 | 
|---|
| 120 |         if ((dataBlockAddress_) && (ownData_))
 | 
|---|
| 121 |         {
 | 
|---|
| 122 | 
 | 
|---|
| 123 | #ifdef BZ_DEBUG_LOG_ALLOCATIONS
 | 
|---|
| 124 |     cout << "MemoryBlock:     freed " << setw(8) << length_
 | 
|---|
| 125 |          << " at " << ((void *)dataBlockAddress_) << endl;
 | 
|---|
| 126 | #endif
 | 
|---|
| 127 | 
 | 
|---|
| 128 |             delete [] dataBlockAddress_;
 | 
|---|
| 129 |         }
 | 
|---|
| 130 |     }
 | 
|---|
| 131 | 
 | 
|---|
| 132 |     void          addReference()
 | 
|---|
| 133 |     { 
 | 
|---|
| 134 |         ++references_; 
 | 
|---|
| 135 | 
 | 
|---|
| 136 | #ifdef BZ_DEBUG_LOG_REFERENCES
 | 
|---|
| 137 |     cout << "MemoryBlock:    reffed " << setw(8) << length_ 
 | 
|---|
| 138 |          << " at " << ((void *)dataBlockAddress_) << " (r=" 
 | 
|---|
| 139 |          << references_ << ")" << endl;
 | 
|---|
| 140 | #endif
 | 
|---|
| 141 | 
 | 
|---|
| 142 |     }
 | 
|---|
| 143 | 
 | 
|---|
| 144 |     T_type* _bz_restrict      data() 
 | 
|---|
| 145 |     { 
 | 
|---|
| 146 |         return data_; 
 | 
|---|
| 147 |     }
 | 
|---|
| 148 | 
 | 
|---|
| 149 |     const T_type* _bz_restrict data()      const
 | 
|---|
| 150 |     { 
 | 
|---|
| 151 |         return data_; 
 | 
|---|
| 152 |     }
 | 
|---|
| 153 | 
 | 
|---|
| 154 |     size_t        length()    const
 | 
|---|
| 155 |     { 
 | 
|---|
| 156 |         return length_; 
 | 
|---|
| 157 |     }
 | 
|---|
| 158 | 
 | 
|---|
| 159 |     void          removeReference()
 | 
|---|
| 160 |     {
 | 
|---|
| 161 |         --references_;
 | 
|---|
| 162 | 
 | 
|---|
| 163 | #ifdef BZ_DEBUG_LOG_REFERENCES
 | 
|---|
| 164 |     cout << "MemoryBlock: dereffed  " << setw(8) << length_
 | 
|---|
| 165 |          << " at " << ((void *)dataBlockAddress_) << " (r=" << references_ 
 | 
|---|
| 166 |          << ")" << endl;
 | 
|---|
| 167 | #endif
 | 
|---|
| 168 | 
 | 
|---|
| 169 |         if (!references_)
 | 
|---|
| 170 |             delete this;
 | 
|---|
| 171 |     }
 | 
|---|
| 172 | 
 | 
|---|
| 173 |     int references() const
 | 
|---|
| 174 |     {
 | 
|---|
| 175 |         return references_;
 | 
|---|
| 176 |     }
 | 
|---|
| 177 | 
 | 
|---|
| 178 | protected:
 | 
|---|
| 179 |     inline void allocate(int length);
 | 
|---|
| 180 | 
 | 
|---|
| 181 | private:   // Disabled member functions
 | 
|---|
| 182 |     MemoryBlock(const MemoryBlock<T_type>&)
 | 
|---|
| 183 |     { }
 | 
|---|
| 184 | 
 | 
|---|
| 185 |     void operator=(const MemoryBlock<T_type>&)
 | 
|---|
| 186 |     { }
 | 
|---|
| 187 | 
 | 
|---|
| 188 | private:   // Data members
 | 
|---|
| 189 |     T_type * _bz_restrict data_;
 | 
|---|
| 190 |     T_type * _bz_restrict dataBlockAddress_;
 | 
|---|
| 191 |     int     references_;
 | 
|---|
| 192 |     size_t  length_;
 | 
|---|
| 193 |     int     ownData_;
 | 
|---|
| 194 | };
 | 
|---|
| 195 | 
 | 
|---|
| 196 | template<class P_type>
 | 
|---|
| 197 | class NullMemoryBlock : public MemoryBlock<P_type> {
 | 
|---|
| 198 | public:
 | 
|---|
| 199 |     NullMemoryBlock()
 | 
|---|
| 200 |     { 
 | 
|---|
| 201 |         // This ensures that the delete operator will not be invoked
 | 
|---|
| 202 |         // on an instance of NullMemoryBlock in removeReference().
 | 
|---|
| 203 |         this->addReference();        
 | 
|---|
| 204 |     }
 | 
|---|
| 205 | 
 | 
|---|
| 206 |     virtual ~NullMemoryBlock()  
 | 
|---|
| 207 |     { }
 | 
|---|
| 208 | };
 | 
|---|
| 209 | 
 | 
|---|
| 210 | template<class P_type>
 | 
|---|
| 211 | class MemoryBlockReference {
 | 
|---|
| 212 | 
 | 
|---|
| 213 | public:
 | 
|---|
| 214 |     typedef P_type T_type;
 | 
|---|
| 215 | 
 | 
|---|
| 216 |     MemoryBlockReference()
 | 
|---|
| 217 |     {
 | 
|---|
| 218 |         block_ = &nullBlock_;
 | 
|---|
| 219 |         block_->addReference();
 | 
|---|
| 220 | 
 | 
|---|
| 221 | #ifndef BZ_TEMPLATE_STATIC_INIT
 | 
|---|
| 222 |         // This compiler doesn't handle static initialization
 | 
|---|
| 223 |         // and templates properly.  Give the NullMemoryBlock
 | 
|---|
| 224 |         // another reference to make sure it doesn't delete
 | 
|---|
| 225 |         // itself and cause a seg fault when we dereference it.
 | 
|---|
| 226 |         block_->addReference();
 | 
|---|
| 227 | #endif
 | 
|---|
| 228 | 
 | 
|---|
| 229 |         data_ = 0;
 | 
|---|
| 230 |     }
 | 
|---|
| 231 | 
 | 
|---|
| 232 |     MemoryBlockReference(MemoryBlockReference<T_type>& ref)
 | 
|---|
| 233 |     {
 | 
|---|
| 234 |         block_ = ref.block_;
 | 
|---|
| 235 |         block_->addReference();
 | 
|---|
| 236 |         data_ = block_->data();
 | 
|---|
| 237 |     }
 | 
|---|
| 238 | 
 | 
|---|
| 239 |     MemoryBlockReference(MemoryBlockReference<T_type>& ref, size_t offset)
 | 
|---|
| 240 |     {
 | 
|---|
| 241 |         block_ = ref.block_;
 | 
|---|
| 242 |         block_->addReference();
 | 
|---|
| 243 |         data_ = block_->data() + offset;
 | 
|---|
| 244 |     }
 | 
|---|
| 245 | 
 | 
|---|
| 246 |     MemoryBlockReference(size_t length, T_type* data)
 | 
|---|
| 247 |     {
 | 
|---|
| 248 |         // Create a memory block using already allocated memory.  Note
 | 
|---|
| 249 |         // that the memory will not be freed when no longer being
 | 
|---|
| 250 |         // referenced.
 | 
|---|
| 251 |         block_ = new MemoryBlock<T_type>(length, data);
 | 
|---|
| 252 |         block_->addReference();
 | 
|---|
| 253 | 
 | 
|---|
| 254 |         // This extra reference indicates that another object somewhere
 | 
|---|
| 255 |         // has a pointer to the data.  This is necessary so that makeUnique()
 | 
|---|
| 256 |         // will create a copy of the data.   -- TV 19980615
 | 
|---|
| 257 |         block_->addReference();
 | 
|---|
| 258 |         data_ = data;
 | 
|---|
| 259 |     }
 | 
|---|
| 260 | 
 | 
|---|
| 261 |     _bz_explicit MemoryBlockReference(size_t items)
 | 
|---|
| 262 |     {
 | 
|---|
| 263 |         block_ = new MemoryBlock<T_type>(items);
 | 
|---|
| 264 |         block_->addReference();
 | 
|---|
| 265 |         data_ = block_->data();
 | 
|---|
| 266 |     }
 | 
|---|
| 267 | 
 | 
|---|
| 268 |    ~MemoryBlockReference()
 | 
|---|
| 269 |     {
 | 
|---|
| 270 |         block_->removeReference();
 | 
|---|
| 271 |     }
 | 
|---|
| 272 | 
 | 
|---|
| 273 |     int numReferences() const
 | 
|---|
| 274 |     {
 | 
|---|
| 275 |         return block_->references();
 | 
|---|
| 276 |     }
 | 
|---|
| 277 | 
 | 
|---|
| 278 | protected:
 | 
|---|
| 279 | 
 | 
|---|
| 280 |     void changeToNullBlock()
 | 
|---|
| 281 |     {
 | 
|---|
| 282 |         block_->removeReference();
 | 
|---|
| 283 |         block_ = &nullBlock_;
 | 
|---|
| 284 |         block_->addReference();
 | 
|---|
| 285 |         data_ = 0;
 | 
|---|
| 286 |     }
 | 
|---|
| 287 | 
 | 
|---|
| 288 |     void changeBlock(MemoryBlockReference<T_type>& ref, size_t offset)
 | 
|---|
| 289 |     {
 | 
|---|
| 290 |         block_->removeReference();
 | 
|---|
| 291 |         block_ = ref.block_;
 | 
|---|
| 292 |         block_->addReference();
 | 
|---|
| 293 |         data_ = block_->data() + offset;
 | 
|---|
| 294 |     }
 | 
|---|
| 295 | 
 | 
|---|
| 296 |     void newBlock(size_t items)
 | 
|---|
| 297 |     {
 | 
|---|
| 298 |         block_->removeReference();
 | 
|---|
| 299 |         block_ = new MemoryBlock<T_type>(items);
 | 
|---|
| 300 |         block_->addReference();
 | 
|---|
| 301 |         data_ = block_->data();
 | 
|---|
| 302 |     }
 | 
|---|
| 303 | 
 | 
|---|
| 304 | private:
 | 
|---|
| 305 |     void operator=(const MemoryBlockReference<T_type>&)
 | 
|---|
| 306 |     { }
 | 
|---|
| 307 | 
 | 
|---|
| 308 | private:
 | 
|---|
| 309 |     MemoryBlock<T_type>* block_;
 | 
|---|
| 310 |     static NullMemoryBlock<T_type> nullBlock_;
 | 
|---|
| 311 |     
 | 
|---|
| 312 | protected:
 | 
|---|
| 313 |     T_type * _bz_restrict data_;
 | 
|---|
| 314 | };
 | 
|---|
| 315 | 
 | 
|---|
| 316 | 
 | 
|---|
| 317 | BZ_NAMESPACE_END
 | 
|---|
| 318 | 
 | 
|---|
| 319 | #include <blitz/memblock.cc>
 | 
|---|
| 320 | 
 | 
|---|
| 321 | #endif // __BZ_MEMBLOCK_H__
 | 
|---|