summaryrefslogtreecommitdiff
path: root/speed-test
diff options
context:
space:
mode:
authorLars Wirzenius <liw@liw.fi>2011-07-07 13:32:32 +0300
committerLars Wirzenius <liw@liw.fi>2011-07-07 13:32:32 +0300
commitb042b6ad5ff01c9877b942975bf50634ce2986fd (patch)
treeec9a7f6ca40a299c875da2873a408d0ec8b48091 /speed-test
parentcb2796d64a3531002e544b8412e593ce0bebc653 (diff)
downloadlarch-b042b6ad5ff01c9877b942975bf50634ce2986fd.tar.gz
Add len(list(lookup_range(a,b))) to speed-test.
Diffstat (limited to 'speed-test')
-rwxr-xr-xspeed-test8
1 files changed, 7 insertions, 1 deletions
diff --git a/speed-test b/speed-test
index 8221019..ed99b76 100755
--- a/speed-test
+++ b/speed-test
@@ -114,6 +114,11 @@ class SpeedTest(cliapp.Application):
list(tree.lookup_range(x[0], x[1])),
nop, 'lookup_range')
+ # Measure count of range lookup results.
+ len_lookup_range = self.measure(ranges,
+ lambda x: len(list(tree.lookup_range(x[0], x[1]))),
+ nop, 'len_lookup_range')
+
# Measure inserts into existing tree.
random.shuffle(keys)
insert2 = self.measure(keys, lambda key: tree.insert(key, value),
@@ -137,7 +142,7 @@ class SpeedTest(cliapp.Application):
return n / (result[i] - looptime[i])
def report(label, result):
cpu, wall = result
- print '%-12s: %5.3f s (%8.1f/s) CPU; %5.3f s (%8.1f/s) wall' % \
+ print '%-16s: %5.3f s (%8.1f/s) CPU; %5.3f s (%8.1f/s) wall' % \
(label, cpu, speed(result, 0), wall, speed(result, 1))
print 'location:', location if location else 'memory'
@@ -145,6 +150,7 @@ class SpeedTest(cliapp.Application):
report('insert', insert)
report('lookup', lookup)
report('lookup_range', lookup_range)
+ report('len_lookup_range', len_lookup_range)
report('insert2', insert2)
report('remove', remove)
report('remove_range', remove_range)