]> SALOME platform Git repositories - modules/smesh.git/blob - src/SMDS/ObjectPool.hxx
Salome HOME
untabify
[modules/smesh.git] / src / SMDS / ObjectPool.hxx
1 // Copyright (C) 2010-2011  CEA/DEN, EDF R&D, OPEN CASCADE
2 //
3 // This library is free software; you can redistribute it and/or
4 // modify it under the terms of the GNU Lesser General Public
5 // License as published by the Free Software Foundation; either
6 // version 2.1 of the License.
7 //
8 // This library is distributed in the hope that it will be useful,
9 // but WITHOUT ANY WARRANTY; without even the implied warranty of
10 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
11 // Lesser General Public License for more details.
12 //
13 // You should have received a copy of the GNU Lesser General Public
14 // License along with this library; if not, write to the Free Software
15 // Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307 USA
16 //
17 // See http://www.salome-platform.org/ or email : webmaster.salome@opencascade.com
18 //
19
20 #ifndef _OBJECTPOOL_HXX_
21 #define _OBJECTPOOL_HXX_
22
23 #include <vector>
24 #include <stack>
25 #include <iostream>
26
27 template<class X> class ObjectPool
28 {
29
30 private:
31   std::vector<X*> _chunkList;
32   std::vector<bool> _freeList;
33   int _nextFree;
34   int _maxAvail;
35   int _chunkSize;
36
37   int getNextFree()
38   {
39     for (int i = _nextFree; i < _maxAvail; i++)
40       if (_freeList[i] == true)
41         {
42           return i;
43           break;
44         }
45     return _maxAvail;
46   }
47
48   void checkDelete(int chunkId)
49   {
50     int i0 = _chunkSize * chunkId;
51     int i1 = _chunkSize * (chunkId + 1);
52     for (int i = i0; i < i1; i++)
53       if (_freeList[i] == false)
54         return;
55     std::cerr << "a chunk to delete" << std::endl;
56     // compactage des vecteurs un peu lourd, pas necessaire
57     //X* chunk = _chunkList[chunkId];
58     //delete [] chunk;
59   }
60
61 public:
62   ObjectPool(int nblk)
63   {
64     _chunkSize = nblk;
65     _nextFree = 0;
66     _maxAvail = 0;
67     _chunkList.clear();
68     _freeList.clear();
69   }
70
71   virtual ~ObjectPool()
72   {
73     for (int i = 0; i < _chunkList.size(); i++)
74       delete[] _chunkList[i];
75   }
76
77   X* getNew()
78   {
79     X *obj = 0;
80     _nextFree = getNextFree();
81     if (_nextFree == _maxAvail)
82       {
83         X* newChunk = new X[_chunkSize];
84         _chunkList.push_back(newChunk);
85         _freeList.insert(_freeList.end(), _chunkSize, true);
86         _maxAvail += _chunkSize;
87         _freeList[_nextFree] = false;
88         obj = newChunk; // &newChunk[0];
89       }
90     else
91       {
92         int chunkId = _nextFree / _chunkSize;
93         int rank = _nextFree - chunkId * _chunkSize;
94         _freeList[_nextFree] = false;
95         obj = _chunkList[chunkId] + rank; // &_chunkList[chunkId][rank];
96       }
97     //obj->init();
98     return obj;
99   }
100
101   void destroy(X* obj)
102   {
103     long adrobj = (long) (obj);
104     for (int i = 0; i < _chunkList.size(); i++)
105       {
106         X* chunk = _chunkList[i];
107         long adrmin = (long) (chunk);
108         if (adrobj < adrmin)
109           continue;
110         long adrmax = (long) (chunk + _chunkSize);
111         if (adrobj >= adrmax)
112           continue;
113         int rank = (adrobj - adrmin) / sizeof(X);
114         int toFree = i * _chunkSize + rank;
115         _freeList[toFree] = true;
116         if (toFree < _nextFree)
117           _nextFree = toFree;
118         //obj->clean();
119         //checkDelete(i); compactage non fait
120         break;
121       }
122   }
123
124   //  void destroy(int toFree)
125   //  {
126   //    // no control 0<= toFree < _freeList.size()
127   //    _freeList[toFree] = true;
128   //    if (toFree < _nextFree)
129   //      _nextFree = toFree;
130   //  }
131
132 };
133
134 #endif