summaryrefslogtreecommitdiff
path: root/speed-test
diff options
context:
space:
mode:
authorLars Wirzenius <liw@liw.fi>2010-06-05 11:07:22 +1200
committerLars Wirzenius <liw@liw.fi>2010-06-05 11:07:22 +1200
commit29faa3eebee1c128857a5cf7dbd333a6f28e0f8d (patch)
treedbe3976e2b5a70b8d89469f5efee37e28793cca0 /speed-test
parente20b663d8cb8f3fee184ae7cd04fc94cbcdfb450 (diff)
downloadlarch-29faa3eebee1c128857a5cf7dbd333a6f28e0f8d.tar.gz
Add insertions into existing tree to speed-test.
Diffstat (limited to 'speed-test')
-rwxr-xr-xspeed-test15
1 files changed, 13 insertions, 2 deletions
diff --git a/speed-test b/speed-test
index 42d4cf2..cc52f7a 100755
--- a/speed-test
+++ b/speed-test
@@ -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: