import time

 #cells range -2.2-1.4j 1+1.4j res 1000x1000 sha256:  82fe54e221a7ac3283443fc189bb0baf579bba013a7ed3405606bb2dd8c03127

 #empty cells sha256: 44136fa355b3678a1146ad16f7e8649e94fb4fc21fe77e8310c060f61caaff8a

 def profile(func):

 	def wrapper(*arg):

 		t1 = time.clock()

 		res = func(*arg)

 		t2 = time.clock()

 		print "duration: %fs" % float(t2-t1)

 		return res

 	return wrapper

 def isDivergent(c):

 	if c.real == float("inf") or c.real == float("-inf"):

 		return True

 	if c.imag == float("inf") or c.imag == float("-inf"):

 		return True

 	return False

 def isPeriodic(z):

 	return False

 class Cell(object):

 	def __init__(self, c, value, iterations):

 		self.c = c

 		self.value = value

 		self.iterations = iterations

 class Mandelbrot(object):

 	def __init__(self, range, resolution):

 		self.range = range

 		self.resolution = resolution

 	def iterate(self, z, c):

 		return z * z + c

 	def test(self, c, max_iter):

 		z = [0]

 		for i in xrange(max_iter):

 			z.append(self.iterate(z[-1], c))

 			if isDivergent(z[-1]):

 				break

 			if isPeriodic(z[-10:-1]):

 				break

 		return z[-1]

 	@profile	

 	def resolve(self, max_iter):

 		cells = {}

 		x_diff = (self.range[1].real - self.range[0].real) / self.resolution[0]

 		y_diff = (self.range[1].imag - self.range[0].imag) / self.resolution[1]

 		c_diff = complex(x_diff, y_diff)

 		for y in xrange(self.resolution[1]):

 			for x in xrange(self.resolution[0]):	

 				c = self.range[0] + c_diff * complex(x, y)

 				cells[c] = self.test(c, max_iter)

 		return cells