1 | // |
---|
2 | // ExpireStrategy.h |
---|
3 | // |
---|
4 | // $Id: //poco/1.3/Foundation/include/Poco/ExpireStrategy.h#3 $ |
---|
5 | // |
---|
6 | // Library: Foundation |
---|
7 | // Package: Cache |
---|
8 | // Module: ExpireStrategy |
---|
9 | // |
---|
10 | // Definition of the ExpireStrategy class. |
---|
11 | // |
---|
12 | // Copyright (c) 2006, Applied Informatics Software Engineering GmbH. |
---|
13 | // and Contributors. |
---|
14 | // |
---|
15 | // Permission is hereby granted, free of charge, to any person or organization |
---|
16 | // obtaining a copy of the software and accompanying documentation covered by |
---|
17 | // this license (the "Software") to use, reproduce, display, distribute, |
---|
18 | // execute, and transmit the Software, and to prepare derivative works of the |
---|
19 | // Software, and to permit third-parties to whom the Software is furnished to |
---|
20 | // do so, all subject to the following: |
---|
21 | // |
---|
22 | // The copyright notices in the Software and this entire statement, including |
---|
23 | // the above license grant, this restriction and the following disclaimer, |
---|
24 | // must be included in all copies of the Software, in whole or in part, and |
---|
25 | // all derivative works of the Software, unless such copies or derivative |
---|
26 | // works are solely in the form of machine-executable object code generated by |
---|
27 | // a source language processor. |
---|
28 | // |
---|
29 | // THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR |
---|
30 | // IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, |
---|
31 | // FITNESS FOR A PARTICULAR PURPOSE, TITLE AND NON-INFRINGEMENT. IN NO EVENT |
---|
32 | // SHALL THE COPYRIGHT HOLDERS OR ANYONE DISTRIBUTING THE SOFTWARE BE LIABLE |
---|
33 | // FOR ANY DAMAGES OR OTHER LIABILITY, WHETHER IN CONTRACT, TORT OR OTHERWISE, |
---|
34 | // ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER |
---|
35 | // DEALINGS IN THE SOFTWARE. |
---|
36 | // |
---|
37 | |
---|
38 | |
---|
39 | #ifndef Foundation_ExpireStrategy_INCLUDED |
---|
40 | #define Foundation_ExpireStrategy_INCLUDED |
---|
41 | |
---|
42 | |
---|
43 | #include "Poco/KeyValueArgs.h" |
---|
44 | #include "Poco/ValidArgs.h" |
---|
45 | #include "Poco/AbstractStrategy.h" |
---|
46 | #include "Poco/Bugcheck.h" |
---|
47 | #include "Poco/Timestamp.h" |
---|
48 | #include "Poco/EventArgs.h" |
---|
49 | #include <set> |
---|
50 | #include <map> |
---|
51 | |
---|
52 | |
---|
53 | namespace Poco { |
---|
54 | |
---|
55 | |
---|
56 | template < |
---|
57 | class TKey, |
---|
58 | class TValue |
---|
59 | > |
---|
60 | class ExpireStrategy: public AbstractStrategy<TKey, TValue> |
---|
61 | /// An ExpireStrategy implements time based expiration of cache entries |
---|
62 | { |
---|
63 | public: |
---|
64 | typedef std::multimap<Timestamp, TKey> TimeIndex; |
---|
65 | typedef typename TimeIndex::iterator IndexIterator; |
---|
66 | typedef typename TimeIndex::const_iterator ConstIndexIterator; |
---|
67 | typedef std::map<TKey, IndexIterator> Keys; |
---|
68 | typedef typename Keys::iterator Iterator; |
---|
69 | |
---|
70 | public: |
---|
71 | ExpireStrategy(Timestamp::TimeDiff expireTimeInMilliSec): _expireTime(expireTimeInMilliSec * 1000) |
---|
72 | /// Create an expire strategy. Note that the smallest allowed caching time is 25ms. |
---|
73 | /// Anything lower than that is not useful with current operating systems. |
---|
74 | { |
---|
75 | if (_expireTime < 25000) throw InvalidArgumentException("expireTime must be at least 25 ms"); |
---|
76 | } |
---|
77 | |
---|
78 | ~ExpireStrategy() |
---|
79 | { |
---|
80 | } |
---|
81 | |
---|
82 | void onAdd(const void*, const KeyValueArgs <TKey, TValue>& args) |
---|
83 | { |
---|
84 | Timestamp now; |
---|
85 | IndexIterator it = _keyIndex.insert(typename TimeIndex::value_type(now, args.key())); |
---|
86 | std::pair<Iterator, bool> stat = _keys.insert(typename Keys::value_type(args.key(), it)); |
---|
87 | if (!stat.second) |
---|
88 | { |
---|
89 | _keyIndex.erase(stat.first->second); |
---|
90 | stat.first->second = it; |
---|
91 | } |
---|
92 | } |
---|
93 | |
---|
94 | void onRemove(const void*, const TKey& key) |
---|
95 | { |
---|
96 | Iterator it = _keys.find(key); |
---|
97 | if (it != _keys.end()) |
---|
98 | { |
---|
99 | _keyIndex.erase(it->second); |
---|
100 | _keys.erase(it); |
---|
101 | } |
---|
102 | } |
---|
103 | |
---|
104 | void onGet(const void*, const TKey& key) |
---|
105 | { |
---|
106 | // get triggers no changes in an expire |
---|
107 | } |
---|
108 | |
---|
109 | void onClear(const void*, const EventArgs& args) |
---|
110 | { |
---|
111 | _keys.clear(); |
---|
112 | _keyIndex.clear(); |
---|
113 | } |
---|
114 | |
---|
115 | void onIsValid(const void*, ValidArgs<TKey>& args) |
---|
116 | { |
---|
117 | Iterator it = _keys.find(args.key()); |
---|
118 | if (it != _keys.end()) |
---|
119 | { |
---|
120 | if (it->second->first.isElapsed(_expireTime)) |
---|
121 | { |
---|
122 | args.invalidate(); |
---|
123 | } |
---|
124 | } |
---|
125 | else //not found: probably removed by onReplace |
---|
126 | args.invalidate(); |
---|
127 | } |
---|
128 | |
---|
129 | void onReplace(const void*, std::set<TKey>& elemsToRemove) |
---|
130 | { |
---|
131 | // Note: replace only informs the cache which elements |
---|
132 | // it would like to remove! |
---|
133 | // it does not remove them on its own! |
---|
134 | IndexIterator it = _keyIndex.begin(); |
---|
135 | while (it != _keyIndex.end() && it->first.isElapsed(_expireTime)) |
---|
136 | { |
---|
137 | elemsToRemove.insert(it->second); |
---|
138 | ++it; |
---|
139 | } |
---|
140 | } |
---|
141 | |
---|
142 | protected: |
---|
143 | Timestamp::TimeDiff _expireTime; |
---|
144 | Keys _keys; /// For faster replacement of keys, the iterator points to the _keyIndex map |
---|
145 | TimeIndex _keyIndex; /// Maps time to key value |
---|
146 | }; |
---|
147 | |
---|
148 | |
---|
149 | } // namespace Poco |
---|
150 | |
---|
151 | |
---|
152 | #endif |
---|