import time

def timef(f, x):
        t = time.time()
        for i in x:
                f(i)
        print time.time() - t

def validate(f1, f2, x):
        print 'validating f1(x) == f2(x)...'
        for i in x:
                if f1(i) != f2(i):
                        print i, f1(i), f2(1)
                        raise SystemExit, 1

        return True

def test(f1, f2, test):
        print 'testing with', test
        x = eval(test)
        validate(f1, f2, x)
        print 'valid'
        print 'testing f1'
        timef(f1, x)
        print 'testing f2'
        timef(f2, x)