def wrapper(*args, **kw):
timing.start()
function(*args, **kw)
timing.finish()
f = open("timing.csv", "a")
f.write("%s,%s,%d\n"%(datetime.now(), function.__name__, timing.micro()))
f.flush()
f.close()
def __test_heap_impl(heap, data):
nodes = []
for d in data:
nodes.append(heap.make_node(d))
H = heap.make_heap()
timing.start()
for x in nodes:
heap.insert(H, x)
timing.finish()
t_insert = timing.micro()
timing.start()
while not heap.is_empty(H):
heap.extract(H)
timing.finish()
t_extract = timing.micro()
return t_insert, t_extract
def __test_heap_impl(heap, data):
nodes = []
for d in data:
nodes.append(heap.make_node(d))
H = heap.make_heap()
timing.start()
for x in nodes:
heap.insert(H, x)
timing.finish()
t_insert = timing.micro()
timing.start()
while not heap.is_empty(H):
heap.extract(H)
timing.finish()
t_extract = timing.micro()
return t_insert, t_extract
def call_method(num):
global process_size
timing.start()
z = eval('method' + str(num))()
timing.finish()
print "method", num
print "time", float(timing.micro()) / 1000000
print "output size ", len(z) / 1024, "kb"
print "process size", process_size, "kb"
print
def test_python_structures():
num_vertices = 200
V = []
for i in xrange(num_vertices):
V.append(i)
G1 = {}
timing.start()
for u in V:
for v in V:
G1[u * len(V) + v] = True
timing.finish()
t1 = timing.micro()
G2 = {}
timing.start()
for u in V:
for v in V:
G2[(u, v)] = True
timing.finish()
t2 = timing.micro()
print "It took %d %d microseconds to insert %d elements into the dictionary."\
% (t1, t2, num_vertices**2)
def test_python_structures():
num_vertices = 200
V = []
for i in xrange(num_vertices):
V.append(i)
G1 = {}
timing.start()
for u in V:
for v in V:
G1[u*len(V)+v] = True
timing.finish()
t1 = timing.micro()
G2 = {}
timing.start()
for u in V:
for v in V:
G2[(u,v)] = True
timing.finish()
t2 = timing.micro()
print "It took %d %d microseconds to insert %d elements into the dictionary."\
% (t1, t2, num_vertices**2)
def time(bmark, gs, ls, N=1, force_exit=0):
code = compiler.compile(bmark,"benchmarks","exec")
try:
timing.start()
for i in range(N):
exec(code, ls, gs)
timing.finish()
t = timing.micro()/10.0**6
if t > MIN_TIME_RESOLUTION or force_exit:
return t/N # (t - otime(gs, ls, N))/N
else:
return time(bmark, gs, ls, N*2)
except:
return None
def time(bmark, gs, ls, N=1, force_exit=0):
code = compiler.compile(bmark, "benchmarks", "exec")
try:
timing.start()
for i in range(N):
exec(code, ls, gs)
timing.finish()
t = timing.micro() / 10.0**6
if t > MIN_TIME_RESOLUTION or force_exit:
return t / N # (t - otime(gs, ls, N))/N
else:
return time(bmark, gs, ls, N * 2)
except:
return None
from test_support import verbose
import timing
r = range(100000)
if verbose:
print 'starting...'
timing.start()
for i in r:
pass
timing.finish()
if verbose:
print 'finished'
secs = timing.seconds()
milli = timing.milli()
micro = timing.micro()
if verbose:
print 'seconds:', secs
print 'milli :', milli
print 'micro :', micro
def otime(gs, ls, N):
timing.start()
for i in range(N):
pass
timing.finish()
return timing.micro()
import timing
import time
def procedure():
time.sleep(1.234)
timing.start()
procedure()
timing.finish()
print "seconds:", timing.seconds()
print "milliseconds:", timing.milli()
print "microseconds:", timing.micro()
## seconds: 1
## milliseconds: 1239
## microseconds: 1239999
def otime(gs, ls, N):
timing.start()
for i in range(N):
pass
timing.finish()
return timing.micro()
from test_support import verbose
import timing
r = range(100000)
if verbose:
print 'starting...'
timing.start()
for i in r:
pass
timing.finish()
if verbose:
print 'finished'
secs = timing.seconds()
milli = timing.milli()
micro = timing.micro()
if verbose:
print 'seconds:', secs
print 'milli :', milli
print 'micro :', micro
import timing
import time
def procedure():
time.sleep(1.234)
timing.start()
procedure()
timing.finish()
print("seconds:", timing.seconds())
print("milliseconds:", timing.milli())
print("microseconds:", timing.micro())
## seconds: 1
## milliseconds: 1239
## microseconds: 1239999
