== Sequencer ==
[blender.git] / intern / memutil / MEM_CacheLimiter.h
1 /**
2  *
3  * ***** BEGIN GPL/BL DUAL LICENSE BLOCK *****
4  *
5  * This program is free software; you can redistribute it and/or
6  * modify it under the terms of the GNU General Public License
7  * as published by the Free Software Foundation; either version 2
8  * of the License, or (at your option) any later version. The Blender
9  * Foundation also sells licenses for use in proprietary software under
10  * the Blender License.  See http://www.blender.org/BL/ for information
11  * about this.
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  * You should have received a copy of the GNU General Public License
19  * along with this program; if not, write to the Free Software Foundation,
20  * Inc., 59 Temple Place - Suite 330, Boston, MA  02111-1307, USA.
21  *
22  * Contributor(s): Peter Schlaile <peter@schlaile.de> 2005
23  *
24  * ***** END GPL/BL DUAL LICENSE BLOCK *****
25  */
26
27 #ifndef __MEM_cache_limiter_h_included__
28 #define __MEM_cache_limiter_h_included__ 1
29
30 /**
31  * @section MEM_CacheLimiter
32  * This class defines a generic memory cache management system
33  * to limit memory usage to a fixed global maximum.
34  * 
35  * Please use the C-API in MEM_CacheLimiterC-Api.h for code written in C.
36  *
37  * Usage example:
38  *
39  * class BigFatImage {
40  * public:
41  *       ~BigFatImage() { tell_everyone_we_are_gone(this); }
42  * };
43  * 
44  * void doit() {
45  *     MEM_Cache<BigFatImage> BigFatImages;
46  *
47  *     MEM_Cache_Handle<BigFatImage>* h = BigFatImages.insert(new BigFatImage);
48  * 
49  *     BigFatImages.enforce_limits();
50  *     h->ref();
51  *
52  *     work with image...
53  *
54  *     h->unref();
55  *
56  *     leave image in cache.
57  */
58
59 #include <list>
60 #include "MEM_Allocator.h"
61
62 template<class T>
63 class MEM_CacheLimiter;
64
65 #ifndef __MEM_cache_limiter_c_api_h_included__
66 extern "C" {
67         extern void MEM_CacheLimiter_set_maximum(int m);
68         extern int MEM_CacheLimiter_get_maximum();
69         // this is rather _ugly_!
70         extern int mem_in_use;
71         extern int mmap_in_use;
72 };
73 #endif
74
75 template<class T>
76 class MEM_CacheLimiterHandle {
77 public:
78         explicit MEM_CacheLimiterHandle(T * data_, 
79                                          MEM_CacheLimiter<T> * parent_) 
80                 : data(data_), refcount(0), parent(parent_) { }
81
82         void ref() { 
83                 refcount++; 
84         }
85         void unref() { 
86                 refcount--; 
87         }
88         T * get() { 
89                 return data; 
90         }
91         const T * get() const { 
92                 return data; 
93         }
94         int get_refcount() const { 
95                 return refcount; 
96         }
97         bool can_destroy() const { 
98                 return !data || !refcount; 
99         }
100         bool destroy_if_possible() {
101                 if (can_destroy()) {
102                         delete data;
103                         data = 0;
104                         unmanage();
105                         return true;
106                 }
107                 return false;
108         }
109         void unmanage() {
110                 parent->unmanage(this);
111         }
112         void touch() {
113                 parent->touch(this);
114         }
115 private:
116         friend class MEM_CacheLimiter<T>;
117
118         T * data;
119         int refcount;
120         typename std::list<MEM_CacheLimiterHandle<T> *, 
121           MEM_Allocator<MEM_CacheLimiterHandle<T> *> >::iterator me;
122         MEM_CacheLimiter<T> * parent;
123 };
124
125 template<class T>
126 class MEM_CacheLimiter {
127 public:
128         typedef typename std::list<MEM_CacheLimiterHandle<T> *,
129           MEM_Allocator<MEM_CacheLimiterHandle<T> *> >::iterator iterator;
130         ~MEM_CacheLimiter() {
131                 for (iterator it = queue.begin(); it != queue.end(); it++) {
132                         delete *it;
133                 }
134         }
135         MEM_CacheLimiterHandle<T> * insert(T * elem) {
136                 queue.push_back(new MEM_CacheLimiterHandle<T>(elem, this));
137                 iterator it = queue.end();
138                 --it;
139                 queue.back()->me = it;
140                 return queue.back();
141         }
142         void unmanage(MEM_CacheLimiterHandle<T> * handle) {
143                 queue.erase(handle->me);
144                 delete handle;
145         }
146         void enforce_limits() {
147                 int max = MEM_CacheLimiter_get_maximum();
148                 if (max == 0) {
149                         return;
150                 }
151                 for (iterator it = queue.begin(); 
152                      it != queue.end() && mem_in_use + mmap_in_use > max;) {
153                         iterator jt = it;
154                         ++it;
155                         (*jt)->destroy_if_possible();
156                 }
157         }
158         void touch(MEM_CacheLimiterHandle<T> * handle) {
159                 queue.push_back(handle);
160                 queue.erase(handle->me);
161                 iterator it = queue.end();
162                 --it;
163                 handle->me = it;
164         }
165 private:
166         std::list<MEM_CacheLimiterHandle<T>*,
167           MEM_Allocator<MEM_CacheLimiterHandle<T> *> > queue;
168 };
169
170 #endif