#!/usr/bin/env python
# -*- coding: utf-8 -*-
import sys
import os
import time
sys.stdout = os.fdopen(sys.stdout.fileno(), "wb", 0) #-u
MAX_RANGE = 1000000

def test_dict():
    #[2012-02-01] set 1.05s get 0.75s clear 0.11s
    print "---- test_dict -----"
    start = time.time()
    print "test dict set (%d)...\t"%MAX_RANGE,
    d = {}
    for i in xrange(MAX_RANGE):
        s = str(i)
        d[s] = s
    print "%.2fs"%(time.time()-start)
    start = time.time()
    print "test dict get (%d)...\t"%MAX_RANGE,
    for i in xrange(MAX_RANGE):
        s = d[str(i)]
    print "%.2fs"%(time.time()-start)
    start = time.time()
    print "test dict clear (%d)...\t"%MAX_RANGE,
    d.clear()
    print "%.2fs"%(time.time()-start)
    print

def test_list():
    #[2012-02-04] set 0.02s get 0.09s each 0.09s
    start = time.time()
    print "---- test_list -----"
    print "test list set (%d)...\t"%MAX_RANGE,
    l = range(MAX_RANGE)
    print "%.2fs"%(time.time()-start)
    start = time.time()
    print "test list get (%d)...\t"%MAX_RANGE,
    for i in xrange(MAX_RANGE):
        l[i]
    print "%.2fs"%(time.time()-start)
    start = time.time()
    print "test list each (%d)...\t"%MAX_RANGE,
    for i in l: i+=1 #no effect
    print "%.2fs"%(time.time()-start)
    print

def test_str():
    #[2012-02-05] find 0.94s replace 0.67s
    print "---- test_str -----"
    string = "1143534=69789+35435^(100&10+5)"
    rep_before = "35"
    rep_after = "3535"
    start = time.time()
    print "test str find (%d)...\t"%MAX_RANGE,
    for i in xrange(MAX_RANGE):
        string.find(str(i))
    print "%.2fs"%(time.time()-start)
    start = time.time()
    print "test str replace (%d)...\t"%MAX_RANGE,
    for i in xrange(MAX_RANGE/2):
        string = string.replace(rep_before, rep_after)
        string = string.replace(rep_after, rep_before)
    print "%.2fs"%(time.time()-start)
    print

if __name__ == "__main__":
    test_dict()
    test_list()
    test_str()