summaryrefslogtreecommitdiff
path: root/speed-test
diff options
context:
space:
mode:
authorLars Wirzenius <liw@liw.fi>2011-07-07 13:42:38 +0300
committerLars Wirzenius <liw@liw.fi>2011-07-07 13:42:38 +0300
commit6421b1652ae7079f776f64c5e30269640098b783 (patch)
treeb2265c14fdda70e884b312eacb5753da78eaff19 /speed-test
parent5cf976cad5c9decdb386967bfd0084e4845462e8 (diff)
downloadlarch-6421b1652ae7079f776f64c5e30269640098b783.tar.gz
Add count_range to speed-test.
Diffstat (limited to 'speed-test')
-rwxr-xr-xspeed-test6
1 files changed, 6 insertions, 0 deletions
diff --git a/speed-test b/speed-test
index ed99b76..5351a82 100755
--- a/speed-test
+++ b/speed-test
@@ -119,6 +119,11 @@ class SpeedTest(cliapp.Application):
lambda x: len(list(tree.lookup_range(x[0], x[1]))),
nop, 'len_lookup_range')
+ # Measure count range.
+ count_range = self.measure(ranges,
+ lambda x: tree.count_range(x[0], x[1]),
+ nop, 'count_range')
+
# Measure inserts into existing tree.
random.shuffle(keys)
insert2 = self.measure(keys, lambda key: tree.insert(key, value),
@@ -151,6 +156,7 @@ class SpeedTest(cliapp.Application):
report('lookup', lookup)
report('lookup_range', lookup_range)
report('len_lookup_range', len_lookup_range)
+ report('count_range', count_range)
report('insert2', insert2)
report('remove', remove)
report('remove_range', remove_range)