import time

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

	@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)

				self.test(c, max_iter)