← Back to branch summary

~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/benchmarks/bench_dirstate.py

  • Committer: John Arbash Meinel
  • Date: 2007-05-03 21:17:41 UTC
  • mto: This revision was merged to the branch mainline in revision 2643.
  • Revision ID: john@arbash-meinel.com-20070503211741-b51wshh2i5ecw50i
Add benchmark tests for a couple DirState functions.

Show diffs side-by-side

added added

removed removed

Lines of Context:
bzrlib/benchmarks/bench_dirstate.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., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
 
16
 
 
17
"""Benchmarks for bzr DirState performance."""
 
18
 
 
19
import os
 
20
 
 
21
from bzrlib import (
 
22
    benchmarks,
 
23
    dirstate,
 
24
    generate_ids,
 
25
    osutils,
 
26
    )
 
27
 
 
28
 
 
29
class BenchmarkDirState(benchmarks.Benchmark):
 
30
 
 
31
    def build_20k_dirstate(self):
 
32
        """Build a DirState file with 20k records.
 
33
 
 
34
        This approximates a kernel tree, based on the number of directories
 
35
        (1000), and number of files per directory (20) and depth (3).
 
36
        Because DirState doesn't have to have actual disk records, we just add
 
37
        random files.
 
38
        We try to have reasonable filename lengths, as well as a reasonable
 
39
        stat value, etc.
 
40
        """
 
41
        self.build_tree(['dir/'])
 
42
        self.build_tree_contents([('file', 'x'*10000)])
 
43
        file_stat = os.lstat('file')
 
44
        dir_stat = os.lstat('dir')
 
45
        file_sha1 = osutils.sha_string('testing')
 
46
 
 
47
        # the average filename length is 11 characters
 
48
        # find . | sed -e 's/.*\///' | wc -l
 
49
        #   22545   22545  237869
 
50
        # 237869 / 22545 = 10.6
 
51
        # average depth is 30 characters
 
52
        # find . | wc -l
 
53
        #   22545   22545  679884
 
54
        # 679884 / 22545 = 30.1
 
55
        state = dirstate.DirState.initialize('state')
 
56
        try:
 
57
            for lvl1 in xrange(10):
 
58
                dir_1 = '%2d_directory' % (lvl1,)
 
59
                dir_1_id = generate_ids.gen_file_id(dir_1)
 
60
                state.add(dir_1, dir_1_id, 'directory', dir_stat, '')
 
61
                for lvl2 in xrange(10):
 
62
                    dir_2 = '%s/%2d_directory' % (dir_1, lvl2)
 
63
                    dir_2_id = generate_ids.gen_file_id(dir_2)
 
64
                    state.add(dir_2, dir_2_id, 'directory', dir_stat, '')
 
65
                    for lvl3 in xrange(10):
 
66
                        dir_3 = '%s/%2d_directory' % (dir_2, lvl3)
 
67
                        dir_3_id = generate_ids.gen_file_id(dir_3)
 
68
                        state.add(dir_3, dir_3_id, 'directory', dir_stat, '')
 
69
                        for filenum in xrange(20):
 
70
                            fname = '%s/%2d_filename' % (dir_3, filenum)
 
71
                            file_id = generate_ids.gen_file_id(fname)
 
72
                            state.add(fname, file_id, 'directory', dir_stat, '')
 
73
            state.save()
 
74
        finally:
 
75
            state.unlock()
 
76
        return state
 
77
 
 
78
    def test_build_20k_dirblocks(self):
 
79
        state = self.time(self.build_20k_dirstate)
 
80
        state.lock_read()
 
81
        try:
 
82
            entries = list(state._iter_entries())
 
83
            self.assertEqual(21111, len(entries))
 
84
        finally:
 
85
            state.unlock()
 
86
 
 
87
    def test__read_dirblocks_20k_tree_no_parents(self):
 
88
        state = self.build_20k_dirstate()
 
89
        state.lock_read()
 
90
        try:
 
91
            self.assertEqual(dirstate.DirState.NOT_IN_MEMORY,
 
92
                             state._dirblock_state)
 
93
            self.time(state._read_dirblocks_if_needed)
 
94
        finally:
 
95
            state.unlock()