from guppy import hpy
import time
import random
from functools import wraps

def fn_timer(function):
  @wraps(function)
  def function_timer(*args, **kwargs):
    t0 = time.time()
    result = function(*args, **kwargs)
    t1 = time.time()
    print ("Total time running %s: %s seconds" % (function.func_name, str(t1 - t0)))
    return result
  return function_timer

@fn_timer
def random_sort(n):
  return sorted([random.random() for i in range(n)])

#@profile
def random_sort2(n):
  l = [random.random() for i in range(n)]
  l.sort()
  return l

def random_sort3(n):
  hp = hpy()
  print "Heap at the beginning of the function\n", hp.heap()
  l = [random.random() for i in range(n)]
  l.sort()
  print "Heap at the end of the function\n", hp.heap()
  return l

if __name__ == "__main__":
 #random_sort(2000000)