diff options
author | Lars Wirzenius <liw@liw.fi> | 2010-06-05 11:07:22 +1200 |
---|---|---|
committer | Lars Wirzenius <liw@liw.fi> | 2010-06-05 11:07:22 +1200 |
commit | 29faa3eebee1c128857a5cf7dbd333a6f28e0f8d (patch) | |
tree | dbe3976e2b5a70b8d89469f5efee37e28793cca0 /speed-test | |
parent | e20b663d8cb8f3fee184ae7cd04fc94cbcdfb450 (diff) | |
download | larch-29faa3eebee1c128857a5cf7dbd333a6f28e0f8d.tar.gz |
Add insertions into existing tree to speed-test.
Diffstat (limited to 'speed-test')
-rwxr-xr-x | speed-test | 15 |
1 files changed, 13 insertions, 2 deletions
@@ -105,13 +105,24 @@ def main(): lookup_time = measure(keys, lambda key: tree.lookup(key), lambda: None) - looptime + # Measure inserts into existing tree. + random.shuffle(keys) + if do_profile: + profile(keys, lambda key: tree.insert(key, value), + lambda: forest.commit(), 'insert2') + else: + insert2_time = measure(keys, lambda key: tree.insert(key, value), + lambda: forest.commit()) + # Report if do_profile: - print 'See insert.prof, lookup.prof for profiling data (try viewprof)' + print 'See insert.prof, lookup.prof, insert2.prof for profiling data' + print '(use ./viewprof to view the data)' else: print 'num_operations: %d' % n - print 'insert: %.3f s (%.1f/s)' % (insert_time, n/insert_time) + print 'insert : %.3f s (%.1f/s)' % (insert_time, n/insert_time) print 'lookup-time: %.3f s (%.1f/s)' % (lookup_time, n/lookup_time) + print 'insert2 : %.3f s (%.1f/s)' % (insert2_time, n/insert2_time) # Clean up if location: |