From b042b6ad5ff01c9877b942975bf50634ce2986fd Mon Sep 17 00:00:00 2001 From: Lars Wirzenius Date: Thu, 7 Jul 2011 13:32:32 +0300 Subject: Add len(list(lookup_range(a,b))) to speed-test. --- speed-test | 8 +++++++- 1 file changed, 7 insertions(+), 1 deletion(-) (limited to 'speed-test') 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) -- cgit v1.2.1