- 01
- 02
- 03
- 04
- 05
- 06
- 07
- 08
- 09
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
- 28
- 29
- 30
- 31
- 32
- 33
- 34
- 35
- 36
- 37
- 38
- 39
- 40
- 41
- 42
- 43
- 44
- 45
- 46
- 47
- 48
- 49
- 50
- 51
- 52
- 53
- 54
- 55
- 56
- 57
- 58
- 59
- 60
- 61
- 62
- 63
- 64
- 65
- 66
- 67
- 68
- 69
- 70
- 71
- 72
- 73
- 74
- 75
- 76
- 77
- 78
- 79
- 80
- 81
- 82
#!/usr/bin/python
#encoding: utf-8
import sys
import time
import socket
import asyncore
import exceptions
from socket import AF_INET, SOCK_STREAM
from asyncore import dispatcher
from threading import Thread, RLock
class PiCalcThread(Thread):
def __init__(self, buffer, lock):
Thread.__init__(self)
self.buffer = buffer
self.lock = lock
def run(self):
""" See http://web.comlab.ox.ac.uk/oucl/work/jeremy.gibbons/publications/spigot.pdf """
q,r,t,k,n,l = 1,0,1,1,3,3
while True:
if 4*q+r-t < n*t:
self.lock.acquire()
self.buffer.newDigits(str(n))
self.lock.release()
q,r,t,k,n,l = (10*q,10*(r-n*t),t,k,(10*(3*q+r))/t-10*n,l)
else:
q,r,t,k,n,l = (q*k,(2*q+r)*l,t*l,k+1,(q*(7*k+2)+r*l)/(t*l),l+2)
time.sleep(0.001)
class PiGenerator(list):
def __init__(self):
list.__init__(self)
self.calculator = None
self.lock = RLock()
self.digits = ''
def subscribe(self, obj):
self.lock.acquire()
try:
self.append(obj)
self._notify(obj=obj)
finally:
self.lock.release()
if not self.calculator:
self.calculator = PiCalcThread(self, self.lock)
self.calculator.start()
else:
if len(self) > 0:
self._resumeCalculator()
def unsubscribe(self, obj):
self.lock.acquire()
self.remove(obj)
self.lock.release()
if len(self) <= 0:
self._pauseCalulator()
def _pauseCalulator(self):
self.lock.acquire()
def _resumeCalculator(self):
try: self.lock.release()
except exceptions.AssertionError: pass
def _notify(self, digits = None, obj = None):
objs = [obj] if obj else self
digits = digits or self.digits
for obj in objs:
obj.update(digits)
def newDigits(self, digits):
self.digits += digits
self._notify(digits)
TeaBag 23.05.2017 23:47 # −6
Masha-Rostova 07.06.2017 15:41 # 0
gost 08.01.2020 11:54 # +2
Desktop 08.01.2020 13:48 # +1
HoBorogHuu_nemyx 08.01.2020 13:51 # +2