#!/usr/bin/env python

import time
import re
import sys

d1 = {
        1 : "dipsy",
        2 : "poo",
        3 : "laa-laa",
        4 : "tinky-winky"
        }

d2 = {
    "one" : "dipsy",
    "two" : "poo",
    "three" : "laa-laa",
    "four" : "tinky-winky"
    }

d3 = {
    "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa" : "dipsy",
    "bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb" : "poo",
    "cccccccccccccccccccccccccccccccccccccccccc" : "laa-laa",
    "dddddddddddddddddddddddddddddddddddddddddd" : "tinky-winky"
    }

def timing(f, n):
    print f.__name__,
    r = range(n)
    t1 = time.clock()
    for i in r:
        f(); f(); f(); f(); f(); f(); f(); f(); f(); f()
    t2 = time.clock()
    print round(t2-t1, 6)


def f1():
    d1[1]

def f2():
    d2["one"]

def f3():
    d3["aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"]


testfuncs = f1, f2, f3

for f in testfuncs:
    print f
    timing(f, 1000000)