~bzr-pqm/bzr/bzr.dev

896 by Martin Pool
- add weave benchmark
1
#! /usr/bin/python
2
3
# Copyright (C) 2005 Canonical Ltd
4
5
# This program is free software; you can redistribute it and/or modify
6
# it under the terms of the GNU General Public License as published by
7
# the Free Software Foundation; either version 2 of the License, or
8
# (at your option) any later version.
9
10
# This program is distributed in the hope that it will be useful,
11
# but WITHOUT ANY WARRANTY; without even the implied warranty of
12
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
13
# GNU General Public License for more details.
14
15
# You should have received a copy of the GNU General Public License
16
# along with this program; if not, write to the Free Software
17
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
18
19
20
"""Weave algorithms benchmark"""
21
22
import bzrlib.branch
23
from bzrlib.weave import Weave
24
from bzrlib.weavefile import write_weave
25
from bzrlib.progress import ProgressBar
936 by Martin Pool
- weavebench should set random seed to make it reproducible
26
from random import randrange, randint, seed
896 by Martin Pool
- add weave benchmark
27
import tempfile
28
import hotshot, hotshot.stats
29
import sys
30
31
WEAVE_NAME = "bench.weave"
930 by Martin Pool
- weavebench allows number of iterations to be given as command line
32
NUM_REVS = 2000
896 by Martin Pool
- add weave benchmark
33
936 by Martin Pool
- weavebench should set random seed to make it reproducible
34
seed(0)
35
896 by Martin Pool
- add weave benchmark
36
def build():
930 by Martin Pool
- weavebench allows number of iterations to be given as command line
37
    pb = ProgressBar(show_eta=False)
896 by Martin Pool
- add weave benchmark
38
39
    wf = Weave()
40
    lines = []
41
42
    parents = []
43
    for i in xrange(NUM_REVS):
44
        pb.update('building', i, NUM_REVS)
45
46
        for j in range(randint(0, 4)):
47
            o = randint(0, len(lines))
48
            lines.insert(o, "new in version %i\n" % i)
49
50
        for j in range(randint(0, 2)):
51
            if lines:
52
                del lines[randrange(0, len(lines))]
53
1092.1.37 by Robert Collins
unbreak weavebench
54
        rev_id = wf.add("%s" % i, parents, lines)
896 by Martin Pool
- add weave benchmark
55
        parents = [rev_id]
56
57
    write_weave(wf, file(WEAVE_NAME, 'wb'))
58
59
        
60
#     parents = set()
61
#     revno = 1
62
#     rev_history = b.revision_history()
63
#     for rev_id in rev_history:
64
#         pb.update('converting inventory', revno, len(rev_history))
65
#         inv_xml = b.inventory_store[rev_id].readlines()
66
#         weave_id = wf.add(parents, inv_xml)
67
#         parents = set([weave_id])       # always just one parent
68
#         revno += 1
69
70
#     pb.update('write weave', None, None)
71
#     write_weave(wf, file(WEAVE_NAME, 'wb'))
72
73
    pb.clear()
74
75
76
77
def profileit(fn): 
78
    prof_f = tempfile.NamedTemporaryFile()
79
80
    prof = hotshot.Profile(prof_f.name)
81
82
    prof.runcall(fn) 
83
    prof.close()
84
85
    stats = hotshot.stats.load(prof_f.name)
86
    #stats.strip_dirs()
87
    stats.sort_stats('time')
88
    ## XXX: Might like to write to stderr or the trace file instead but
89
    ## print_stats seems hardcoded to stdout
90
    stats.print_stats(20)
91
            
92
93
if '-p' in sys.argv[1:]:
930 by Martin Pool
- weavebench allows number of iterations to be given as command line
94
    opt_p = True
95
    sys.argv.remove('-p')
96
else:
97
    opt_p = False
98
99
if len(sys.argv) > 1:
100
    NUM_REVS = int(sys.argv[1])
101
102
if opt_p:
896 by Martin Pool
- add weave benchmark
103
    profileit(build)
104
else:
105
    build()
106