diff options
author | Mike Buland <eichlan@xagasoft.com> | 2012-11-05 22:41:51 +0000 |
---|---|---|
committer | Mike Buland <eichlan@xagasoft.com> | 2012-11-05 22:41:51 +0000 |
commit | ec05778d5718a7912e506764d443a78d6a6179e3 (patch) | |
tree | 78a9a01532180030c095acefc45763f07c14edb8 /src/stable/minicron.h | |
parent | b20414ac1fe80a71a90601f4cd1767fa7014a9ba (diff) | |
download | libbu++-ec05778d5718a7912e506764d443a78d6a6179e3.tar.gz libbu++-ec05778d5718a7912e506764d443a78d6a6179e3.tar.bz2 libbu++-ec05778d5718a7912e506764d443a78d6a6179e3.tar.xz libbu++-ec05778d5718a7912e506764d443a78d6a6179e3.zip |
Converted tabs to spaces with tabconv.
Diffstat (limited to '')
-rw-r--r-- | src/stable/minicron.h | 630 |
1 files changed, 315 insertions, 315 deletions
diff --git a/src/stable/minicron.h b/src/stable/minicron.h index 53e5156..953b82a 100644 --- a/src/stable/minicron.h +++ b/src/stable/minicron.h | |||
@@ -16,321 +16,321 @@ | |||
16 | 16 | ||
17 | namespace Bu | 17 | namespace Bu |
18 | { | 18 | { |
19 | /** | 19 | /** |
20 | * A simple cron like system designed to be embedded in any program. This | 20 | * A simple cron like system designed to be embedded in any program. This |
21 | * class creates a simple cron system that can run any number of jobs at | 21 | * class creates a simple cron system that can run any number of jobs at |
22 | * customizable intervals or schedules. It does not support some of the | 22 | * customizable intervals or schedules. It does not support some of the |
23 | * more complex scheduling that some cron systems can do such as load | 23 | * more complex scheduling that some cron systems can do such as load |
24 | * balancing directly, but this could be done on the job side. | 24 | * balancing directly, but this could be done on the job side. |
25 | * | 25 | * |
26 | * This system is synchronous, it does not use any threads on it's own, but | 26 | * This system is synchronous, it does not use any threads on it's own, but |
27 | * it is threadsafe, so a cron thread could be created if desired. | 27 | * it is threadsafe, so a cron thread could be created if desired. |
28 | * | 28 | * |
29 | * The operation is fairly simple, jobs can be added at any time, and use | 29 | * The operation is fairly simple, jobs can be added at any time, and use |
30 | * any timer they would like, even custom timers. When it is time for a | 30 | * any timer they would like, even custom timers. When it is time for a |
31 | * job to be run it signals the slot provided when the job was added. Every | 31 | * job to be run it signals the slot provided when the job was added. Every |
32 | * job slot recieves a handle to the job object so that it may control it's | 32 | * job slot recieves a handle to the job object so that it may control it's |
33 | * own lifetime and get information about itself. In addition, every job | 33 | * own lifetime and get information about itself. In addition, every job |
34 | * is assigned a unique ID that can be used to control it's operation | 34 | * is assigned a unique ID that can be used to control it's operation |
35 | * at any time. | 35 | * at any time. |
36 | * | 36 | * |
37 | * By default a job will continually reschedule itself after being run | 37 | * By default a job will continually reschedule itself after being run |
38 | * unless it calls stop() on it's job object, it is removed using | 38 | * unless it calls stop() on it's job object, it is removed using |
39 | * removeJob() on the cron object, or it is added with addJobOnce. | 39 | * removeJob() on the cron object, or it is added with addJobOnce. |
40 | * | 40 | * |
41 | *@todo A minor change to the job execution system could allow a Timer to | 41 | *@todo A minor change to the job execution system could allow a Timer to |
42 | * defer or reschedule execution instead of the job executing. This would, | 42 | * defer or reschedule execution instead of the job executing. This would, |
43 | * in effect, allow us to do every type of interesting scheduling that | 43 | * in effect, allow us to do every type of interesting scheduling that |
44 | * systems like fcron offer, including time constrained load-balanced | 44 | * systems like fcron offer, including time constrained load-balanced |
45 | * execution. | 45 | * execution. |
46 | */ | 46 | */ |
47 | class MiniCron | 47 | class MiniCron |
48 | { | 48 | { |
49 | public: | 49 | public: |
50 | class Job; | 50 | class Job; |
51 | class Timer; | 51 | class Timer; |
52 | typedef Bu::Signal1<void, Bu::MiniCron::Job &> CronSignal; | 52 | typedef Bu::Signal1<void, Bu::MiniCron::Job &> CronSignal; |
53 | typedef int JobId; | 53 | typedef int JobId; |
54 | 54 | ||
55 | MiniCron(); | 55 | MiniCron(); |
56 | virtual ~MiniCron(); | 56 | virtual ~MiniCron(); |
57 | 57 | ||
58 | /** | 58 | /** |
59 | * Tells you if there are jobs registered in the MiniCron. | 59 | * Tells you if there are jobs registered in the MiniCron. |
60 | *@returns true if there are jobs, false otherwise. | 60 | *@returns true if there are jobs, false otherwise. |
61 | */ | 61 | */ |
62 | virtual bool hasJobs(); | 62 | virtual bool hasJobs(); |
63 | 63 | ||
64 | /** | 64 | /** |
65 | * If there are jobs, tells you the time the next one will execute. | 65 | * If there are jobs, tells you the time the next one will execute. |
66 | *@returns The timestamp that the next job will execute at. | 66 | *@returns The timestamp that the next job will execute at. |
67 | */ | 67 | */ |
68 | virtual time_t getNextRun(); | 68 | virtual time_t getNextRun(); |
69 | 69 | ||
70 | /** | 70 | /** |
71 | * Tells you the time the job matching jid will run next. | 71 | * Tells you the time the job matching jid will run next. |
72 | *@returns The timestamp that the job jid will next run. | 72 | *@returns The timestamp that the job jid will next run. |
73 | */ | 73 | */ |
74 | virtual time_t getNextRun( JobId jid ); | 74 | virtual time_t getNextRun( JobId jid ); |
75 | 75 | ||
76 | /** | 76 | /** |
77 | * Call this regularly to execute all jobs that should be executed. | 77 | * Call this regularly to execute all jobs that should be executed. |
78 | * This will loop until all jobs who's run time match the current time | 78 | * This will loop until all jobs who's run time match the current time |
79 | * or are below the current time (we've missed them). | 79 | * or are below the current time (we've missed them). |
80 | * If there is nothing to run, the runtime of this funcion is constant, | 80 | * If there is nothing to run, the runtime of this funcion is constant, |
81 | * it is very fast. Otherwise it executes at log(N) per job run, | 81 | * it is very fast. Otherwise it executes at log(N) per job run, |
82 | * O(N*log(N)). | 82 | * O(N*log(N)). |
83 | */ | 83 | */ |
84 | virtual void poll(); | 84 | virtual void poll(); |
85 | 85 | ||
86 | /** | 86 | /** |
87 | * Add a job for repeated scheduling. Pass in a slot to signal, and a | 87 | * Add a job for repeated scheduling. Pass in a slot to signal, and a |
88 | * Timer object to use to do the scheduling. This function returns a | 88 | * Timer object to use to do the scheduling. This function returns a |
89 | * JobId which can be used at a later time to control the execution of | 89 | * JobId which can be used at a later time to control the execution of |
90 | * the job. | 90 | * the job. |
91 | */ | 91 | */ |
92 | virtual JobId addJob( const Bu::String &sName, CronSignal sigJob, | 92 | virtual JobId addJob( const Bu::String &sName, CronSignal sigJob, |
93 | const Timer &t ); | 93 | const Timer &t ); |
94 | 94 | ||
95 | /** | 95 | /** |
96 | * Add a job for one time scheduling. Pass in a slot to signal, and a | 96 | * Add a job for one time scheduling. Pass in a slot to signal, and a |
97 | * Timer object to use to schodule the one run of this job. This | 97 | * Timer object to use to schodule the one run of this job. This |
98 | * function returns a JobId which can be used at a later time to control | 98 | * function returns a JobId which can be used at a later time to control |
99 | * the execution of the job. | 99 | * the execution of the job. |
100 | */ | 100 | */ |
101 | virtual JobId addJobOnce( const Bu::String &sName, CronSignal sigJob, | 101 | virtual JobId addJobOnce( const Bu::String &sName, CronSignal sigJob, |
102 | const Timer &t ); | 102 | const Timer &t ); |
103 | 103 | ||
104 | /** | 104 | /** |
105 | * Remove a job, preventing all future runs of the job. If there is no | 105 | * Remove a job, preventing all future runs of the job. If there is no |
106 | * job matching the given JobId then nothing will happen. However, this | 106 | * job matching the given JobId then nothing will happen. However, this |
107 | * function is relatively expensive compared to the others in this class | 107 | * function is relatively expensive compared to the others in this class |
108 | * and has a worse case runtime of 2*N*log(N), still not that bad, and | 108 | * and has a worse case runtime of 2*N*log(N), still not that bad, and |
109 | * a O(N*log(N)). | 109 | * a O(N*log(N)). |
110 | */ | 110 | */ |
111 | virtual void removeJob( JobId jid ); | 111 | virtual void removeJob( JobId jid ); |
112 | 112 | ||
113 | /** | 113 | /** |
114 | * Executes the job specified right now. If bReschedule is true then | 114 | * Executes the job specified right now. If bReschedule is true then |
115 | * the job is then removed from the queue and rescheduled as though | 115 | * the job is then removed from the queue and rescheduled as though |
116 | * it's time had come naturally to be run. Otherwise, it's run without | 116 | * it's time had come naturally to be run. Otherwise, it's run without |
117 | * interrupting the normal schedule. | 117 | * interrupting the normal schedule. |
118 | */ | 118 | */ |
119 | virtual void runJob( JobId jid, bool bReschedule=false ); | 119 | virtual void runJob( JobId jid, bool bReschedule=false ); |
120 | 120 | ||
121 | /** | 121 | /** |
122 | * Executes the job specified right now. If bReschedule is true then | 122 | * Executes the job specified right now. If bReschedule is true then |
123 | * the job is then removed from the queue and rescheduled as though | 123 | * the job is then removed from the queue and rescheduled as though |
124 | * it's time had come naturally to be run. Otherwise, it's run without | 124 | * it's time had come naturally to be run. Otherwise, it's run without |
125 | * interrupting the normal schedule. | 125 | * interrupting the normal schedule. |
126 | */ | 126 | */ |
127 | virtual void runJob( const Bu::String &sName, bool bReschedule=false ); | 127 | virtual void runJob( const Bu::String &sName, bool bReschedule=false ); |
128 | 128 | ||
129 | class JobInfo | 129 | class JobInfo |
130 | { | 130 | { |
131 | public: | 131 | public: |
132 | JobInfo( const Bu::String &sName, JobId jid, time_t tNext ); | 132 | JobInfo( const Bu::String &sName, JobId jid, time_t tNext ); |
133 | virtual ~JobInfo(); | 133 | virtual ~JobInfo(); |
134 | 134 | ||
135 | bool operator<( const JobInfo &rhs ) const; | 135 | bool operator<( const JobInfo &rhs ) const; |
136 | 136 | ||
137 | Bu::String sName; | 137 | Bu::String sName; |
138 | JobId jid; | 138 | JobId jid; |
139 | time_t tNext; | 139 | time_t tNext; |
140 | }; | 140 | }; |
141 | typedef Bu::List<JobInfo> JobInfoList; | 141 | typedef Bu::List<JobInfo> JobInfoList; |
142 | 142 | ||
143 | JobInfoList getJobInfo(); | 143 | JobInfoList getJobInfo(); |
144 | 144 | ||
145 | /** | 145 | /** |
146 | * The baseclass for timer/schedulers for MiniCron jobs. Classes that | 146 | * The baseclass for timer/schedulers for MiniCron jobs. Classes that |
147 | * inherit from this are used to determine when jobs will run and at | 147 | * inherit from this are used to determine when jobs will run and at |
148 | * what interval. | 148 | * what interval. |
149 | */ | 149 | */ |
150 | class Timer | 150 | class Timer |
151 | { | 151 | { |
152 | public: | 152 | public: |
153 | Timer(); | 153 | Timer(); |
154 | virtual ~Timer(); | 154 | virtual ~Timer(); |
155 | 155 | ||
156 | /** | 156 | /** |
157 | * Called by MiniCron when each job is run to determine the next | 157 | * Called by MiniCron when each job is run to determine the next |
158 | * time that a job should be run. When a job is run, this function | 158 | * time that a job should be run. When a job is run, this function |
159 | * is actually called before the job is executed again so that the | 159 | * is actually called before the job is executed again so that the |
160 | * job can tell when the next time it will be run will be. | 160 | * job can tell when the next time it will be run will be. |
161 | */ | 161 | */ |
162 | virtual time_t nextTime()=0; | 162 | virtual time_t nextTime()=0; |
163 | 163 | ||
164 | /** | 164 | /** |
165 | * This function should return a copy of the child class. | 165 | * This function should return a copy of the child class. |
166 | */ | 166 | */ |
167 | virtual Timer *clone() const = 0; | 167 | virtual Timer *clone() const = 0; |
168 | }; | 168 | }; |
169 | 169 | ||
170 | /** | 170 | /** |
171 | * Execute the job every tInterval seconds, also you can delay the | 171 | * Execute the job every tInterval seconds, also you can delay the |
172 | * first run by a different amount of time from the job's creation. | 172 | * first run by a different amount of time from the job's creation. |
173 | */ | 173 | */ |
174 | class TimerInterval : public Timer | 174 | class TimerInterval : public Timer |
175 | { | 175 | { |
176 | public: | 176 | public: |
177 | TimerInterval( time_t tFirst, time_t tInterval ); | 177 | TimerInterval( time_t tFirst, time_t tInterval ); |
178 | virtual ~TimerInterval(); | 178 | virtual ~TimerInterval(); |
179 | 179 | ||
180 | virtual time_t nextTime(); | 180 | virtual time_t nextTime(); |
181 | virtual Timer *clone() const | 181 | virtual Timer *clone() const |
182 | { return new TimerInterval( *this ); } | 182 | { return new TimerInterval( *this ); } |
183 | private: | 183 | private: |
184 | time_t tNext; | 184 | time_t tNext; |
185 | time_t tInterval; | 185 | time_t tInterval; |
186 | }; | 186 | }; |
187 | 187 | ||
188 | /** | 188 | /** |
189 | * A much more general timer class that can be used for much more | 189 | * A much more general timer class that can be used for much more |
190 | * "cron-like" functionality. The constructor takes a string that | 190 | * "cron-like" functionality. The constructor takes a string that |
191 | * describes the times that the job should be run. At the moment the | 191 | * describes the times that the job should be run. At the moment the |
192 | * following schemes are understood: | 192 | * following schemes are understood: |
193 | * | 193 | * |
194 | * "daily [hour] [minute]" | 194 | * "daily [hour] [minute]" |
195 | * "hourly [minute]" | 195 | * "hourly [minute]" |
196 | * "weekly [day] [hour] [minute]" | 196 | * "weekly [day] [hour] [minute]" |
197 | * | 197 | * |
198 | * In these examples each word in [brackets] represents a number that | 198 | * In these examples each word in [brackets] represents a number that |
199 | * matches the data type in the brackets. [day] is the number of days | 199 | * matches the data type in the brackets. [day] is the number of days |
200 | * since sunday, 0-6. You can also use lowercase three character | 200 | * since sunday, 0-6. You can also use lowercase three character |
201 | * abbreviations for the day names. | 201 | * abbreviations for the day names. |
202 | * | 202 | * |
203 | * Many more forms follow. | 203 | * Many more forms follow. |
204 | */ | 204 | */ |
205 | class TimerBasic : public Timer | 205 | class TimerBasic : public Timer |
206 | { | 206 | { |
207 | public: | 207 | public: |
208 | TimerBasic( const Bu::String &s ); | 208 | TimerBasic( const Bu::String &s ); |
209 | virtual ~TimerBasic(); | 209 | virtual ~TimerBasic(); |
210 | 210 | ||
211 | virtual time_t nextTime(); | 211 | virtual time_t nextTime(); |
212 | virtual Timer *clone() const | 212 | virtual Timer *clone() const |
213 | { return new TimerBasic( *this ); } | 213 | { return new TimerBasic( *this ); } |
214 | 214 | ||
215 | private: | 215 | private: |
216 | enum Token | 216 | enum Token |
217 | { | 217 | { |
218 | tokDaily, | 218 | tokDaily, |
219 | tokHourly, | 219 | tokHourly, |
220 | tokWeekly, | 220 | tokWeekly, |
221 | tokMonthly, | 221 | tokMonthly, |
222 | tokYearly, | 222 | tokYearly, |
223 | valInt, | 223 | valInt, |
224 | tokErr, | 224 | tokErr, |
225 | tokEos | 225 | tokEos |
226 | }; | 226 | }; |
227 | Token lex( Bu::String::const_iterator &i ); | 227 | Token lex( Bu::String::const_iterator &i ); |
228 | int lexInt( Bu::String::const_iterator &i ); | 228 | int lexInt( Bu::String::const_iterator &i ); |
229 | int iVal; //< A temp variable for parsing. | 229 | int iVal; //< A temp variable for parsing. |
230 | time_t tLast; | 230 | time_t tLast; |
231 | Bu::String sSpec; | 231 | Bu::String sSpec; |
232 | }; | 232 | }; |
233 | 233 | ||
234 | /** | 234 | /** |
235 | * Represents a MiniCron Job. This class is used for both internal | 235 | * Represents a MiniCron Job. This class is used for both internal |
236 | * job management as well as job slot interaction and control. Objects | 236 | * job management as well as job slot interaction and control. Objects |
237 | * of this class are passed into the slots that are signaled when a job | 237 | * of this class are passed into the slots that are signaled when a job |
238 | * is executed. | 238 | * is executed. |
239 | */ | 239 | */ |
240 | class Job | 240 | class Job |
241 | { | 241 | { |
242 | friend class Bu::MiniCron; | 242 | friend class Bu::MiniCron; |
243 | private: | 243 | private: |
244 | Job( const Bu::String &sName, JobId jid, bool bRepeat=true ); | 244 | Job( const Bu::String &sName, JobId jid, bool bRepeat=true ); |
245 | virtual ~Job(); | 245 | virtual ~Job(); |
246 | 246 | ||
247 | public: | 247 | public: |
248 | 248 | ||
249 | /** | 249 | /** |
250 | * Execute this job once, increment the runcount and schedule the | 250 | * Execute this job once, increment the runcount and schedule the |
251 | * next occurance of it. | 251 | * next occurance of it. |
252 | */ | 252 | */ |
253 | void run( bool bReschedule=true ); | 253 | void run( bool bReschedule=true ); |
254 | 254 | ||
255 | /** | 255 | /** |
256 | * Get the time this job will next run. | 256 | * Get the time this job will next run. |
257 | */ | 257 | */ |
258 | time_t getNextRun() const; | 258 | time_t getNextRun() const; |
259 | 259 | ||
260 | /** | 260 | /** |
261 | * Compute the time this job will next run. | 261 | * Compute the time this job will next run. |
262 | */ | 262 | */ |
263 | void calcNextRun(); | 263 | void calcNextRun(); |
264 | 264 | ||
265 | /** | 265 | /** |
266 | * Replace the current job timer with a new one, this will trigger | 266 | * Replace the current job timer with a new one, this will trigger |
267 | * a re-schedule. | 267 | * a re-schedule. |
268 | */ | 268 | */ |
269 | void setTimer( const Timer &t ); | 269 | void setTimer( const Timer &t ); |
270 | 270 | ||
271 | /** | 271 | /** |
272 | * Stop execution of this job, never execute this job again. | 272 | * Stop execution of this job, never execute this job again. |
273 | */ | 273 | */ |
274 | void stop(); | 274 | void stop(); |
275 | 275 | ||
276 | /** | 276 | /** |
277 | * Undo a previous stop. This will cause a job that has been | 277 | * Undo a previous stop. This will cause a job that has been |
278 | * stopped or even added with addJobOnce to be set for repeated | 278 | * stopped or even added with addJobOnce to be set for repeated |
279 | * scheduling. | 279 | * scheduling. |
280 | */ | 280 | */ |
281 | void resume(); | 281 | void resume(); |
282 | 282 | ||
283 | /** | 283 | /** |
284 | * Get the unique ID of this job. | 284 | * Get the unique ID of this job. |
285 | */ | 285 | */ |
286 | JobId getId() const; | 286 | JobId getId() const; |
287 | 287 | ||
288 | /** | 288 | /** |
289 | * Get the timestamp this job was created. | 289 | * Get the timestamp this job was created. |
290 | */ | 290 | */ |
291 | time_t getTimeCreated() const; | 291 | time_t getTimeCreated() const; |
292 | 292 | ||
293 | /** | 293 | /** |
294 | * Get the current run count of this job, how many times it has been | 294 | * Get the current run count of this job, how many times it has been |
295 | * executed. This is incremented before the slot is signaled. | 295 | * executed. This is incremented before the slot is signaled. |
296 | */ | 296 | */ |
297 | int getRunCount() const; | 297 | int getRunCount() const; |
298 | 298 | ||
299 | /** | 299 | /** |
300 | * Get the next time that this job will be run. Certain timers may | 300 | * Get the next time that this job will be run. Certain timers may |
301 | * have the ability to delay job executions, so this is the earliest | 301 | * have the ability to delay job executions, so this is the earliest |
302 | * time that the job may run. | 302 | * time that the job may run. |
303 | */ | 303 | */ |
304 | time_t getNextRunTime() const; | 304 | time_t getNextRunTime() const; |
305 | 305 | ||
306 | /** | 306 | /** |
307 | * Gets the name that was set when the job was created. | 307 | * Gets the name that was set when the job was created. |
308 | */ | 308 | */ |
309 | Bu::String getName() const; | 309 | Bu::String getName() const; |
310 | 310 | ||
311 | private: | 311 | private: |
312 | Bu::String sName; | 312 | Bu::String sName; |
313 | CronSignal sigJob; | 313 | CronSignal sigJob; |
314 | time_t tNextRun; | 314 | time_t tNextRun; |
315 | Timer *pTimer; | 315 | Timer *pTimer; |
316 | bool bContinue; | 316 | bool bContinue; |
317 | JobId jid; | 317 | JobId jid; |
318 | time_t tAdded; | 318 | time_t tAdded; |
319 | int iRunCount; | 319 | int iRunCount; |
320 | }; | 320 | }; |
321 | 321 | ||
322 | private: | 322 | private: |
323 | struct JobPtrCmp | 323 | struct JobPtrCmp |
324 | { | 324 | { |
325 | bool operator()( const Job *pLeft, const Job *pRight ) | 325 | bool operator()( const Job *pLeft, const Job *pRight ) |
326 | { | 326 | { |
327 | return pLeft->tNextRun < pRight->tNextRun; | 327 | return pLeft->tNextRun < pRight->tNextRun; |
328 | } | 328 | } |
329 | }; | 329 | }; |
330 | typedef Bu::Heap<Job *, JobPtrCmp> JobHeap; | 330 | typedef Bu::Heap<Job *, JobPtrCmp> JobHeap; |
331 | JobHeap hJobs; | 331 | JobHeap hJobs; |
332 | JobId jidNext; | 332 | JobId jidNext; |
333 | }; | 333 | }; |
334 | }; | 334 | }; |
335 | 335 | ||
336 | #endif | 336 | #endif |