~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/benchmarks/bench_inventory.py

  • Committer: John Arbash Meinel
  • Date: 2009-06-12 18:05:15 UTC
  • mto: (4371.4.5 vila-better-heads)
  • mto: This revision was merged to the branch mainline in revision 4449.
  • Revision ID: john@arbash-meinel.com-20090612180515-t0cwbjsnve094oik
Add a failing test for handling nodes that are in the same linear chain.

It fails because the ancestry skipping causes us to miss the fact that the two nodes
are actually directly related. We could check at the beginning, as the 
code used to do, but I think that will be incomplete for the more-than-two
heads cases.

Show diffs side-by-side

added added

removed removed

Lines of Context:
 
1
# Copyright (C) 2006 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
"""Tests for `bzrlib.inventory.Inventory` performance."""
 
18
 
 
19
 
 
20
import bzrlib.inventory
 
21
from bzrlib.benchmarks import Benchmark
 
22
 
 
23
 
 
24
class InvBenchmark(Benchmark):
 
25
    """Benchmarks for building large inventories."""
 
26
 
 
27
    def test_make_10824_inv_entries(self):
 
28
        """Making 10824 inv entries should be quick."""
 
29
        entries = []
 
30
        def make_10824_entries():
 
31
            for counter in xrange(10000):
 
32
                bzrlib.inventory.make_entry('file', 'foo',
 
33
                    "a_parent_id")
 
34
            for counter in xrange(824):
 
35
                bzrlib.inventory.make_entry('directory', 'foo',
 
36
                    "a_parent_id")
 
37
        # on roberts machine: this originally took:  533ms/  600ms
 
38
        # fixing slots to be vaguely accurate :      365ms/  419ms
 
39
        self.time(make_10824_entries)