[pypy-svn] r29800 - pypy/dist/pypy/objspace/std/benchmark

[fijal at codespeak.net]

Author: fijal
Date: Sat Jul  8 12:22:55 2006
New Revision: 29800

Added:
   pypy/dist/pypy/objspace/std/benchmark/
   pypy/dist/pypy/objspace/std/benchmark/bench_dict.py   (contents, props changed)
Log:
Added simple dict benchmark.


Added: pypy/dist/pypy/objspace/std/benchmark/bench_dict.py
==============================================================================
--- (empty file)
+++ pypy/dist/pypy/objspace/std/benchmark/bench_dict.py	Sat Jul  8 12:22:55 2006
@@ -0,0 +1,39 @@
+
+""" some simple benchmarikng stuff
+"""
+
+import random, time
+
+def get_random_string(l):
+    strings = 'qwertyuiopasdfghjklzxcvbm,./;QWERTYUIOPASDFGHJKLZXCVBNM!@#$%^&*()_+1234567890-='
+    random.sample(strings, l)
+
+def count_operation(name, function):
+    print name
+    t0 = time.time()
+    retval = function()
+    tk = time.time()
+    print name, " takes: %f" % (tk - t0)
+    return retval
+
+def bench_simple_dict(SIZE = 1000000):
+    keys = [get_random_string(20) for i in xrange(SIZE)]
+    values = [random.random() for i in xrange(SIZE)]
+    
+    lookup_keys = random.sample(keys, 100000)
+    random_keys = [get_random_string(20) for i in xrange(100000)]
+    
+    test_d = count_operation("Creation", lambda : dict(zip(keys, values)))
+
+    def rand_keys(keys):
+        for key in keys:
+            try:
+                test_d[key]
+            except KeyError:
+                pass
+    
+    count_operation("Random key access", lambda : rand_keys(random_keys))
+    count_operation("Existing key access", lambda : rand_keys(lookup_keys))
+
+if __name__ == '__main__':
+    bench_simple_dict()