diff options
author | Lars Wirzenius <liw@liw.fi> | 2011-07-07 13:32:32 +0300 |
---|---|---|
committer | Lars Wirzenius <liw@liw.fi> | 2011-07-07 13:32:32 +0300 |
commit | b042b6ad5ff01c9877b942975bf50634ce2986fd (patch) | |
tree | ec9a7f6ca40a299c875da2873a408d0ec8b48091 /speed-test | |
parent | cb2796d64a3531002e544b8412e593ce0bebc653 (diff) | |
download | larch-b042b6ad5ff01c9877b942975bf50634ce2986fd.tar.gz |
Add len(list(lookup_range(a,b))) to speed-test.
Diffstat (limited to 'speed-test')
-rwxr-xr-x | speed-test | 8 |
1 files changed, 7 insertions, 1 deletions
@@ -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) |