def singleTest():
print
print "Select your poison:"
print
print "\t1. Binet's formula"
print "\t2. Djikstra's method"
print "\t3. Iteration"
print "\t4. Lucas' numbers"
print "\t5. Matrix"
print "\t6. Memory"
print "\t7. Recursive (intensive)"
print
# Retrieve the user menu choice.
choice = raw_input("Option: ")
# Let the user pick which number to find.
n = -1
while n < 0:
n = int(raw_input("Number: "))
# Start the timer.
stopWatch = StopWatch()
stopWatch.Start()
answer = "Not available."
try:
# Perform the necessary method.
if choice == "1":
answer = Binet.fib(n)
elif choice == "2":
answer = Djikstra.fib(n)
elif choice == "3":
answer = Iteration.fib(n)
elif choice == "4":
answer = Lucas.fib(n)
elif choice == "5":
answer = Matrix.fib(n)
elif choice == "6":
answer = Memory.fib(n)
elif choice == "7":
answer = Recursive.fib(n)
except:
pass
# Stop the timer.
stopWatch.Stop()
# Give the user some feedback and statistics.
print
print "Answer:\t\t{0}".format(answer)
print "Time Elapsed:\t{0} ms".format(stopWatch.TotalMilliseconds())
print
# Prepare the stop watch for the next iteration.
stopWatch.Reset()
def benchmark():
print
print "Select your poison:"
print
print "\t1. Binet's formula"
print "\t2. Djikstra's method"
print "\t3. Iteration"
print "\t4. Lucas' numbers"
print "\t5. Matrix"
print "\t6. Memory"
print "\t7. Recursive (intensive)"
print
# Retrieve the user menu choice.
choices = raw_input("Options (separated with spaces): ").split()
# Let the user pick which number to find.
n = -1
while n < 0:
n = int(raw_input("Number: "))
# Start the timer.
stopWatch = StopWatch()
if "1" in choices:
stopWatch.Start()
completed = 0
try:
print
print "Binet's formula"
while completed < n:
Binet.fib(completed)
completed += 1
except:
pass
finally:
print "\tCompleted: {0}% in {1} ms".format((1.0 * completed / n) * 100, stopWatch.TotalMilliseconds())
print
if "2" in choices:
stopWatch.Start()
completed = 0
try:
print
print "Djikstra's method"
while completed < n:
Djikstra.fib(completed)
completed += 1
except:
pass
finally:
print "\tCompleted: {0}% in {1} ms".format((1.0 * completed / n) * 100, stopWatch.TotalMilliseconds())
print
if "3" in choices:
stopWatch.Start()
completed = 0
try:
print
print "Iteration"
while completed < n:
Iteration.fib(n)
completed += 1
except:
pass
finally:
print "\tCompleted: {0}% in {1} ms".format((1.0 * completed / n) * 100, stopWatch.TotalMilliseconds())
print
if "4" in choices:
stopWatch.Start()
completed = 0
try:
print
print "Lucas' numbers"
while completed < n:
Lucas.fib(n)
completed += 1
except:
pass
finally:
print "\tCompleted: {0}% in {1} ms".format((1.0 * completed / n) * 100, stopWatch.TotalMilliseconds())
print
if "5" in choices:
stopWatch.Start()
completed = 0
try:
print
print "Matrix"
while completed < n:
Matrix.fib(n)
completed += 1
except:
pass
finally:
print "\tCompleted: {0}% in {1} ms".format((1.0 * completed / n) * 100, stopWatch.TotalMilliseconds())
print
if "6" in choices:
stopWatch.Start()
completed = 0
try:
print
print "Memory"
while completed < n:
Memory.fib(n)
completed += 1
except:
pass
finally:
print "\tCompleted: {0}% in {1} ms".format((1.0 * completed / n) * 100, stopWatch.TotalMilliseconds())
print
if "7" in choices:
stopWatch.Start()
completed = 0
try:
print
print "Recursive (intensive)"
while completed < n:
Recursive.fib(n)
completed += 1
except:
pass
finally:
print "\tCompleted: {0}% in {1} ms".format((1.0 * completed / n) * 100, stopWatch.TotalMilliseconds())
print