|
1
|
|
|
#!/usr/bin/env python |
|
2
|
|
|
# -*- encoding: utf-8 -*- |
|
3
|
|
|
# vim: set et sw=4 ts=4 sts=4 ff=unix fenc=utf8: |
|
4
|
|
|
# Author: Binux<[email protected]> |
|
5
|
|
|
# http://binux.me |
|
6
|
|
|
# Created on 2012-11-14 17:09:50 |
|
7
|
|
|
|
|
8
|
|
|
from __future__ import unicode_literals, division, absolute_import |
|
9
|
|
|
|
|
10
|
|
|
import time |
|
11
|
|
|
import logging |
|
12
|
|
|
from collections import deque |
|
13
|
|
|
try: |
|
14
|
|
|
from UserDict import DictMixin |
|
15
|
|
|
except ImportError: |
|
16
|
|
|
from collections import Mapping as DictMixin |
|
17
|
|
|
|
|
18
|
|
|
import six |
|
19
|
|
|
from six import iteritems |
|
20
|
|
|
from six.moves import cPickle |
|
21
|
|
|
|
|
22
|
|
|
|
|
23
|
|
|
class BaseCounter(object): |
|
24
|
|
|
|
|
25
|
|
|
def __init__(self): |
|
26
|
|
|
pass |
|
27
|
|
|
|
|
28
|
|
|
def event(self, value=1): |
|
29
|
|
|
"""Fire a event.""" |
|
30
|
|
|
raise NotImplementedError |
|
31
|
|
|
|
|
32
|
|
|
def value(self, value): |
|
33
|
|
|
"""Set counter value.""" |
|
34
|
|
|
raise NotImplementedError |
|
35
|
|
|
|
|
36
|
|
|
@property |
|
37
|
|
|
def avg(self): |
|
38
|
|
|
"""Get average value""" |
|
39
|
|
|
raise NotImplementedError |
|
40
|
|
|
|
|
41
|
|
|
@property |
|
42
|
|
|
def sum(self): |
|
43
|
|
|
"""Get sum of counter""" |
|
44
|
|
|
raise NotImplementedError |
|
45
|
|
|
|
|
46
|
|
|
def empty(self): |
|
47
|
|
|
"""Clear counter""" |
|
48
|
|
|
raise NotImplementedError |
|
49
|
|
|
|
|
50
|
|
|
|
|
51
|
|
|
class TotalCounter(BaseCounter): |
|
52
|
|
|
"""Total counter""" |
|
53
|
|
|
|
|
54
|
|
|
def __init__(self): |
|
55
|
|
|
super(TotalCounter, self).__init__() |
|
56
|
|
|
self.cnt = 0 |
|
57
|
|
|
|
|
58
|
|
|
def event(self, value=1): |
|
59
|
|
|
self.cnt += value |
|
60
|
|
|
|
|
61
|
|
|
def value(self, value): |
|
62
|
|
|
self.cnt = value |
|
63
|
|
|
|
|
64
|
|
|
@property |
|
65
|
|
|
def avg(self): |
|
66
|
|
|
return self.cnt |
|
67
|
|
|
|
|
68
|
|
|
@property |
|
69
|
|
|
def sum(self): |
|
70
|
|
|
return self.cnt |
|
71
|
|
|
|
|
72
|
|
|
def empty(self): |
|
73
|
|
|
return self.cnt == 0 |
|
74
|
|
|
|
|
75
|
|
|
|
|
76
|
|
|
class AverageWindowCounter(BaseCounter): |
|
77
|
|
|
""" |
|
78
|
|
|
Record last N(window) value |
|
79
|
|
|
""" |
|
80
|
|
|
|
|
81
|
|
|
def __init__(self, window_size=300): |
|
82
|
|
|
super(AverageWindowCounter, self).__init__() |
|
83
|
|
|
self.window_size = window_size |
|
84
|
|
|
self.values = deque(maxlen=window_size) |
|
85
|
|
|
|
|
86
|
|
|
def event(self, value=1): |
|
87
|
|
|
self.values.append(value) |
|
88
|
|
|
|
|
89
|
|
|
value = event |
|
90
|
|
|
|
|
91
|
|
|
@property |
|
92
|
|
|
def avg(self): |
|
93
|
|
|
return self.sum / len(self.values) |
|
94
|
|
|
|
|
95
|
|
|
@property |
|
96
|
|
|
def sum(self): |
|
97
|
|
|
return sum(self.values) |
|
98
|
|
|
|
|
99
|
|
|
def empty(self): |
|
100
|
|
|
if not self.values: |
|
101
|
|
|
return True |
|
102
|
|
|
|
|
103
|
|
|
|
|
104
|
|
|
class TimebaseAverageEventCounter(BaseCounter): |
|
105
|
|
|
""" |
|
106
|
|
|
Record last window_size * window_interval seconds event. |
|
107
|
|
|
|
|
108
|
|
|
records will trim ever window_interval seconds |
|
109
|
|
|
""" |
|
110
|
|
|
|
|
111
|
|
|
def __init__(self, window_size=30, window_interval=10): |
|
112
|
|
|
super(TimebaseAverageEventCounter, self).__init__() |
|
113
|
|
|
self.max_window_size = window_size |
|
114
|
|
|
self.window_size = 0 |
|
115
|
|
|
self.window_interval = window_interval |
|
116
|
|
|
self.values = deque(maxlen=window_size) |
|
117
|
|
|
self.events = deque(maxlen=window_size) |
|
118
|
|
|
self.times = deque(maxlen=window_size) |
|
119
|
|
|
|
|
120
|
|
|
self.cache_value = 0 |
|
121
|
|
|
self.cache_event = 0 |
|
122
|
|
|
self.cache_start = None |
|
123
|
|
|
self._first_data_time = None |
|
124
|
|
|
|
|
125
|
|
|
def event(self, value=1): |
|
126
|
|
|
now = time.time() |
|
127
|
|
|
if self._first_data_time is None: |
|
128
|
|
|
self._first_data_time = now |
|
129
|
|
|
|
|
130
|
|
|
if self.cache_start is None: |
|
131
|
|
|
self.cache_value = value |
|
132
|
|
|
self.cache_event = 1 |
|
133
|
|
|
self.cache_start = now |
|
134
|
|
|
elif now - self.cache_start > self.window_interval: |
|
135
|
|
|
self.values.append(self.cache_value) |
|
136
|
|
|
self.events.append(self.cache_event) |
|
137
|
|
|
self.times.append(self.cache_start) |
|
138
|
|
|
self.on_append(self.cache_value, self.cache_start) |
|
139
|
|
|
self.cache_value = value |
|
140
|
|
|
self.cache_event = 1 |
|
141
|
|
|
self.cache_start = now |
|
142
|
|
|
else: |
|
143
|
|
|
self.cache_value += value |
|
144
|
|
|
self.cache_event += 1 |
|
145
|
|
|
return self |
|
146
|
|
|
|
|
147
|
|
|
def value(self, value): |
|
148
|
|
|
self.cache_value = value |
|
149
|
|
|
|
|
150
|
|
View Code Duplication |
def _trim_window(self): |
|
|
|
|
|
|
151
|
|
|
now = time.time() |
|
152
|
|
|
if self.cache_start and now - self.cache_start > self.window_interval: |
|
153
|
|
|
self.values.append(self.cache_value) |
|
154
|
|
|
self.events.append(self.cache_event) |
|
155
|
|
|
self.times.append(self.cache_start) |
|
156
|
|
|
self.on_append(self.cache_value, self.cache_start) |
|
157
|
|
|
self.cache_value = 0 |
|
158
|
|
|
self.cache_start = None |
|
159
|
|
|
|
|
160
|
|
|
if self.window_size != self.max_window_size and self._first_data_time is not None: |
|
161
|
|
|
time_passed = now - self._first_data_time |
|
162
|
|
|
self.window_size = min(self.max_window_size, time_passed / self.window_interval) |
|
163
|
|
|
window_limit = now - self.window_size * self.window_interval |
|
164
|
|
|
while self.times and self.times[0] < window_limit: |
|
165
|
|
|
self.times.popleft() |
|
166
|
|
|
self.events.popleft() |
|
167
|
|
|
self.values.popleft() |
|
168
|
|
|
|
|
169
|
|
|
@property |
|
170
|
|
|
def avg(self): |
|
171
|
|
|
events = (sum(self.events) + self.cache_event) |
|
172
|
|
|
if not events: |
|
173
|
|
|
return 0 |
|
174
|
|
|
return float(self.sum) / events |
|
175
|
|
|
|
|
176
|
|
|
@property |
|
177
|
|
|
def sum(self): |
|
178
|
|
|
self._trim_window() |
|
179
|
|
|
return sum(self.values) + self.cache_value |
|
180
|
|
|
|
|
181
|
|
|
def empty(self): |
|
182
|
|
|
self._trim_window() |
|
183
|
|
|
if not self.values and not self.cache_start: |
|
184
|
|
|
return True |
|
185
|
|
|
|
|
186
|
|
|
def on_append(self, value, time): |
|
187
|
|
|
pass |
|
188
|
|
|
|
|
189
|
|
|
|
|
190
|
|
|
class TimebaseAverageWindowCounter(BaseCounter): |
|
191
|
|
|
""" |
|
192
|
|
|
Record last window_size * window_interval seconds values. |
|
193
|
|
|
|
|
194
|
|
|
records will trim ever window_interval seconds |
|
195
|
|
|
""" |
|
196
|
|
|
|
|
197
|
|
|
def __init__(self, window_size=30, window_interval=10): |
|
198
|
|
|
super(TimebaseAverageWindowCounter, self).__init__() |
|
199
|
|
|
self.max_window_size = window_size |
|
200
|
|
|
self.window_size = 0 |
|
201
|
|
|
self.window_interval = window_interval |
|
202
|
|
|
self.values = deque(maxlen=window_size) |
|
203
|
|
|
self.times = deque(maxlen=window_size) |
|
204
|
|
|
|
|
205
|
|
|
self.cache_value = 0 |
|
206
|
|
|
self.cache_start = None |
|
207
|
|
|
self._first_data_time = None |
|
208
|
|
|
|
|
209
|
|
|
def event(self, value=1): |
|
210
|
|
|
now = time.time() |
|
211
|
|
|
if self._first_data_time is None: |
|
212
|
|
|
self._first_data_time = now |
|
213
|
|
|
|
|
214
|
|
|
if self.cache_start is None: |
|
215
|
|
|
self.cache_value = value |
|
216
|
|
|
self.cache_start = now |
|
217
|
|
|
elif now - self.cache_start > self.window_interval: |
|
218
|
|
|
self.values.append(self.cache_value) |
|
219
|
|
|
self.times.append(self.cache_start) |
|
220
|
|
|
self.on_append(self.cache_value, self.cache_start) |
|
221
|
|
|
self.cache_value = value |
|
222
|
|
|
self.cache_start = now |
|
223
|
|
|
else: |
|
224
|
|
|
self.cache_value += value |
|
225
|
|
|
return self |
|
226
|
|
|
|
|
227
|
|
|
def value(self, value): |
|
228
|
|
|
self.cache_value = value |
|
229
|
|
|
|
|
230
|
|
View Code Duplication |
def _trim_window(self): |
|
|
|
|
|
|
231
|
|
|
now = time.time() |
|
232
|
|
|
if self.cache_start and now - self.cache_start > self.window_interval: |
|
233
|
|
|
self.values.append(self.cache_value) |
|
234
|
|
|
self.times.append(self.cache_start) |
|
235
|
|
|
self.on_append(self.cache_value, self.cache_start) |
|
236
|
|
|
self.cache_value = 0 |
|
237
|
|
|
self.cache_start = None |
|
238
|
|
|
|
|
239
|
|
|
if self.window_size != self.max_window_size and self._first_data_time is not None: |
|
240
|
|
|
time_passed = now - self._first_data_time |
|
241
|
|
|
self.window_size = min(self.max_window_size, time_passed / self.window_interval) |
|
242
|
|
|
window_limit = now - self.window_size * self.window_interval |
|
243
|
|
|
while self.times and self.times[0] < window_limit: |
|
244
|
|
|
self.times.popleft() |
|
245
|
|
|
self.values.popleft() |
|
246
|
|
|
|
|
247
|
|
|
@property |
|
248
|
|
|
def avg(self): |
|
249
|
|
|
sum = float(self.sum) |
|
250
|
|
|
if not self.window_size: |
|
251
|
|
|
return 0 |
|
252
|
|
|
return sum / self.window_size / self.window_interval |
|
253
|
|
|
|
|
254
|
|
|
@property |
|
255
|
|
|
def sum(self): |
|
256
|
|
|
self._trim_window() |
|
257
|
|
|
return sum(self.values) + self.cache_value |
|
258
|
|
|
|
|
259
|
|
|
def empty(self): |
|
260
|
|
|
self._trim_window() |
|
261
|
|
|
if not self.values and not self.cache_start: |
|
262
|
|
|
return True |
|
263
|
|
|
|
|
264
|
|
|
def on_append(self, value, time): |
|
265
|
|
|
pass |
|
266
|
|
|
|
|
267
|
|
|
|
|
268
|
|
|
class CounterValue(DictMixin): |
|
269
|
|
|
""" |
|
270
|
|
|
A dict like value item for CounterManager. |
|
271
|
|
|
""" |
|
272
|
|
|
|
|
273
|
|
|
def __init__(self, manager, keys): |
|
274
|
|
|
self.manager = manager |
|
275
|
|
|
self._keys = keys |
|
276
|
|
|
|
|
277
|
|
|
def __getitem__(self, key): |
|
278
|
|
|
if key == '__value__': |
|
279
|
|
|
key = self._keys |
|
280
|
|
|
return self.manager.counters[key] |
|
281
|
|
|
else: |
|
282
|
|
|
key = self._keys + (key, ) |
|
283
|
|
|
|
|
284
|
|
|
available_keys = [] |
|
285
|
|
|
for _key in list(self.manager.counters.keys()): |
|
286
|
|
|
if _key[:len(key)] == key: |
|
287
|
|
|
available_keys.append(_key) |
|
288
|
|
|
|
|
289
|
|
|
if len(available_keys) == 0: |
|
290
|
|
|
raise KeyError |
|
291
|
|
|
elif len(available_keys) == 1: |
|
292
|
|
|
if available_keys[0] == key: |
|
293
|
|
|
return self.manager.counters.get(key) |
|
294
|
|
|
else: |
|
295
|
|
|
return CounterValue(self.manager, key) |
|
296
|
|
|
else: |
|
297
|
|
|
return CounterValue(self.manager, key) |
|
298
|
|
|
|
|
299
|
|
|
def __len__(self): |
|
300
|
|
|
return len(self.keys()) |
|
301
|
|
|
|
|
302
|
|
|
def __iter__(self): |
|
303
|
|
|
return iter(self.keys()) |
|
304
|
|
|
|
|
305
|
|
|
def __contains__(self, key): |
|
306
|
|
|
return key in self.keys() |
|
307
|
|
|
|
|
308
|
|
|
def keys(self): |
|
309
|
|
|
result = set() |
|
310
|
|
|
for key in list(self.manager.counters.keys()): |
|
311
|
|
|
if key[:len(self._keys)] == self._keys: |
|
312
|
|
|
key = key[len(self._keys):] |
|
313
|
|
|
result.add(key[0] if key else '__value__') |
|
314
|
|
|
return result |
|
315
|
|
|
|
|
316
|
|
|
def to_dict(self, get_value=None): |
|
317
|
|
|
"""Dump counters as a dict""" |
|
318
|
|
|
result = {} |
|
319
|
|
|
for key, value in iteritems(self): |
|
320
|
|
|
if isinstance(value, BaseCounter): |
|
321
|
|
|
if get_value is not None: |
|
322
|
|
|
value = getattr(value, get_value) |
|
323
|
|
|
result[key] = value |
|
324
|
|
|
else: |
|
325
|
|
|
result[key] = value.to_dict(get_value) |
|
326
|
|
|
return result |
|
327
|
|
|
|
|
328
|
|
|
|
|
329
|
|
|
class CounterManager(DictMixin): |
|
330
|
|
|
""" |
|
331
|
|
|
A dict like counter manager. |
|
332
|
|
|
|
|
333
|
|
|
When using a tuple as event key, say: ('foo', 'bar'), You can visite counter |
|
334
|
|
|
with manager['foo']['bar']. Or get all counters which first element is 'foo' |
|
335
|
|
|
by manager['foo']. |
|
336
|
|
|
|
|
337
|
|
|
It's useful for a group of counters. |
|
338
|
|
|
""" |
|
339
|
|
|
|
|
340
|
|
|
def __init__(self, cls=TimebaseAverageWindowCounter): |
|
341
|
|
|
"""init manager with Counter cls""" |
|
342
|
|
|
self.cls = cls |
|
343
|
|
|
self.counters = {} |
|
344
|
|
|
|
|
345
|
|
|
def event(self, key, value=1): |
|
346
|
|
|
"""Fire a event of a counter by counter key""" |
|
347
|
|
|
if isinstance(key, six.string_types): |
|
348
|
|
|
key = (key, ) |
|
349
|
|
|
assert isinstance(key, tuple), "event key type error" |
|
350
|
|
|
if key not in self.counters: |
|
351
|
|
|
self.counters[key] = self.cls() |
|
352
|
|
|
self.counters[key].event(value) |
|
353
|
|
|
return self |
|
354
|
|
|
|
|
355
|
|
|
def value(self, key, value=1): |
|
356
|
|
|
"""Set value of a counter by counter key""" |
|
357
|
|
|
if isinstance(key, six.string_types): |
|
358
|
|
|
key = (key, ) |
|
359
|
|
|
# assert all(isinstance(k, six.string_types) for k in key) |
|
360
|
|
|
assert isinstance(key, tuple), "event key type error" |
|
361
|
|
|
if key not in self.counters: |
|
362
|
|
|
self.counters[key] = self.cls() |
|
363
|
|
|
self.counters[key].value(value) |
|
364
|
|
|
return self |
|
365
|
|
|
|
|
366
|
|
|
def trim(self): |
|
367
|
|
|
"""Clear not used counters""" |
|
368
|
|
|
for key, value in list(iteritems(self.counters)): |
|
369
|
|
|
if value.empty(): |
|
370
|
|
|
del self.counters[key] |
|
371
|
|
|
|
|
372
|
|
|
def __getitem__(self, key): |
|
373
|
|
|
key = (key, ) |
|
374
|
|
|
available_keys = [] |
|
375
|
|
|
for _key in list(self.counters.keys()): |
|
376
|
|
|
if _key[:len(key)] == key: |
|
377
|
|
|
available_keys.append(_key) |
|
378
|
|
|
|
|
379
|
|
|
if len(available_keys) == 0: |
|
380
|
|
|
raise KeyError |
|
381
|
|
|
elif len(available_keys) == 1: |
|
382
|
|
|
if available_keys[0] == key: |
|
383
|
|
|
return self.counters.get(key) |
|
384
|
|
|
else: |
|
385
|
|
|
return CounterValue(self, key) |
|
386
|
|
|
else: |
|
387
|
|
|
return CounterValue(self, key) |
|
388
|
|
|
|
|
389
|
|
|
def __delitem__(self, key): |
|
390
|
|
|
key = (key, ) |
|
391
|
|
|
available_keys = [] |
|
392
|
|
|
for _key in list(self.counters.keys()): |
|
393
|
|
|
if _key[:len(key)] == key: |
|
394
|
|
|
available_keys.append(_key) |
|
395
|
|
|
for _key in available_keys: |
|
396
|
|
|
del self.counters[_key] |
|
397
|
|
|
|
|
398
|
|
|
def __iter__(self): |
|
399
|
|
|
return iter(self.keys()) |
|
400
|
|
|
|
|
401
|
|
|
def __len__(self): |
|
402
|
|
|
return len(self.keys()) |
|
403
|
|
|
|
|
404
|
|
|
def keys(self): |
|
405
|
|
|
result = set() |
|
406
|
|
|
for key in self.counters.keys(): |
|
407
|
|
|
result.add(key[0] if key else ()) |
|
408
|
|
|
return result |
|
409
|
|
|
|
|
410
|
|
|
def to_dict(self, get_value=None): |
|
411
|
|
|
"""Dump counters as a dict""" |
|
412
|
|
|
self.trim() |
|
413
|
|
|
result = {} |
|
414
|
|
|
for key, value in iteritems(self.counters): |
|
415
|
|
|
if get_value is not None: |
|
416
|
|
|
value = getattr(value, get_value) |
|
417
|
|
|
r = result |
|
418
|
|
|
for _key in key[:-1]: |
|
419
|
|
|
r = r.setdefault(_key, {}) |
|
420
|
|
|
r[key[-1]] = value |
|
421
|
|
|
return result |
|
422
|
|
|
|
|
423
|
|
|
def dump(self, filename): |
|
424
|
|
|
"""Dump counters to file""" |
|
425
|
|
|
try: |
|
426
|
|
|
with open(filename, 'wb') as fp: |
|
427
|
|
|
cPickle.dump(self.counters, fp) |
|
428
|
|
|
except Exception as e: |
|
429
|
|
|
logging.warning("can't dump counter to file %s: %s", filename, e) |
|
430
|
|
|
return False |
|
431
|
|
|
return True |
|
432
|
|
|
|
|
433
|
|
|
def load(self, filename): |
|
434
|
|
|
"""Load counters to file""" |
|
435
|
|
|
try: |
|
436
|
|
|
with open(filename, 'rb') as fp: |
|
437
|
|
|
self.counters = cPickle.load(fp) |
|
438
|
|
|
except: |
|
439
|
|
|
logging.debug("can't load counter from file: %s", filename) |
|
440
|
|
|
return False |
|
441
|
|
|
return True |
|
442
|
|
|
|