# tests.py

import time
import timeit

from data import readset

from quicksort import quicksort, quicksort2, randomquicksort, randomquicksort2

import median1
import median2
import median3

# times 100000 executions of statement and prints result
def timeit100000(statement):
  t = timeit.Timer(stmt=statement)
  print "%.2f usec" % (1000000 * t.timeit(100000)/100000)

if __name__ == '__main__':
  data = readset('2008-11-19.txt', 20000)

  # test quicksort1 and quicksort2
  print 'Test1. quicksort vs. quicksort2'

  tinydata = data[:4]
  smalldata = data[:100]

  timeit100000('quicksort(smalldata, 0, len(smalldata)-1)')
  timeit100000('quicksort2(smalldata, 0, len(smalldata)-1)')