← Back to branch summary

~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/benchmarks/bench_knit.py

  • Committer: John Arbash Meinel
  • Date: 2009-03-27 04:23:35 UTC
  • mto: This revision was merged to the branch mainline in revision 4209.
  • Revision ID: john@arbash-meinel.com-20090327042335-5a8ii0h5sa4ktx04
Switch to using a FIFOCache.

That gives us the lookup performance of a dict, while still being capped
at max size.

Show diffs side-by-side

added added

removed removed

Lines of Context:
bzrlib/benchmarks/bench_knit.py
 
1
# Copyright (C) 2007 Canonical Ltd
 
2
#
 
3
# This program is free software; you can redistribute it and/or modify
 
4
# it under the terms of the GNU General Public License as published by
 
5
# the Free Software Foundation; either version 2 of the License, or
 
6
# (at your option) any later version.
 
7
#
 
8
# This program is distributed in the hope that it will be useful,
 
9
# but WITHOUT ANY WARRANTY; without even the implied warranty of
 
10
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 
11
# GNU General Public License for more details.
 
12
#
 
13
# You should have received a copy of the GNU General Public License
 
14
# along with this program; if not, write to the Free Software
 
15
# Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
 
16
 
 
17
"""Benchmarks for Knit performance"""
 
18
 
 
19
import os
 
20
 
 
21
from bzrlib import (
 
22
    generate_ids,
 
23
    knit,
 
24
    tests,
 
25
    )
 
26
from bzrlib.benchmarks import Benchmark
 
27
from bzrlib.tests.test_knit import CompiledKnitFeature
 
28
 
 
29
 
 
30
class BenchKnitIndex(Benchmark):
 
31
    """Benchmark Knit index performance."""
 
32
 
 
33
    def create_50k_index(self):
 
34
        """Create an knit index file with 50,000 entries.
 
35
 
 
36
        This isn't super realistic, but it *is* big :)
 
37
 
 
38
        The file 'test.kndx' will be created.
 
39
        """
 
40
        rev_id = generate_ids.gen_revision_id('long.name@this.example.com')
 
41
        versions = [(rev_id, ('fulltext',), 0, 200, [])]
 
42
        pos = 200
 
43
        alt_parent = None
 
44
        for i in xrange(49999):
 
45
            if alt_parent is not None:
 
46
                parent_ids = [rev_id, alt_parent]
 
47
            else:
 
48
                parent_ids = [rev_id]
 
49
            if i % 8 == 0:
 
50
                # The *next* entry will be a merge
 
51
                alt_parent = rev_id
 
52
            else:
 
53
                alt_parent = None
 
54
            rev_id = generate_ids.gen_revision_id('long.name@this.example.com')
 
55
            versions.append((rev_id, ('line-delta',), pos, 200, parent_ids))
 
56
            pos += 200
 
57
        t = self.get_transport()
 
58
        kndx = knit._KnitIndex(t, 'test.kndx', 'w', create=True,
 
59
                               delay_create=True)
 
60
        kndx.add_versions(versions)
 
61
 
 
62
    def setup_load_data_c(self):
 
63
        self.requireFeature(CompiledKnitFeature)
 
64
        orig = knit._load_data
 
65
        def reset():
 
66
            knit._load_data = orig
 
67
        self.addCleanup(reset)
 
68
        from bzrlib._knit_load_data_c import _load_data_c
 
69
        knit._load_data = _load_data_c
 
70
 
 
71
    def setup_load_data_py(self):
 
72
        orig = knit._load_data
 
73
        def reset():
 
74
            knit._load_data = orig
 
75
        self.addCleanup(reset)
 
76
        from bzrlib._knit_load_data_py import _load_data_py
 
77
        knit._load_data = _load_data_py
 
78
 
 
79
    def test_read_50k_index_c(self):
 
80
        self.setup_load_data_c()
 
81
        self.create_50k_index()
 
82
        t = self.get_transport()
 
83
        kndx = self.time(knit._KnitIndex, t, 'test.kndx', 'r')
 
84
 
 
85
    def test_read_50k_index_c_again(self):
 
86
        self.setup_load_data_c()
 
87
        self.create_50k_index()
 
88
        t = self.get_transport()
 
89
        kndx = self.time(knit._KnitIndex, t, 'test.kndx', 'r')
 
90
 
 
91
    def test_read_50k_index_py(self):
 
92
        self.create_50k_index()
 
93
        self.setup_load_data_py()
 
94
        t = self.get_transport()
 
95
        kndx = self.time(knit._KnitIndex, t, 'test.kndx', 'r')
 
96
 
 
97
    def test_read_50k_index_py_again(self):
 
98
        self.create_50k_index()
 
99
        self.setup_load_data_py()
 
100
        t = self.get_transport()
 
101
        kndx = self.time(knit._KnitIndex, t, 'test.kndx', 'r')