blob: 222fe0d2d897312be3f75fe1e78718b48ae57309 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
|
# Return a next value in a reasonably MT-safe manner
class Integer:
def __init__(self, maximum, increment=256):
self.__maximum = maximum
if increment >= maximum:
increment = maximum
self.__increment = increment
self.__threshold = increment/2
self.__bank = range(self.__increment)
def __repr__(self):
return '%s(%d, %d)' % (
self.__class__.__name__,
self.__maximum,
self.__increment
)
def __call__(self):
v = self.__bank.pop(0)
if v % self.__threshold:
return v
else:
# this is MT-safe unless too many (~ increment/2) threads
# bump into this code simultaneously
e = self.__bank[-1]+1
if e > self.__maximum:
e = 0
self.__bank.extend(range(e, e+self.__increment))
return self()
|
