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