/brz/remove-bazaar

To get this branch, use:
bzr branch http://gegoxaren.bato24.eu/bzr/brz/remove-bazaar

« back to all changes in this revision

Viewing changes to bzrlib/static_tuple.py

  • Committer: John Arbash Meinel
  • Date: 2007-04-19 00:03:01 UTC
  • mto: This revision was merged to the branch mainline in revision 2432.
  • Revision ID: john@arbash-meinel.com-20070419000301-ud6ambkulyaulnfr
Inline self._pop_node and self._push_node
These are still separate functions, but rather than using self._a_stack.append
we assign a local variable a_stack_append, and call it directly.
This drops the merge_sort() time down to approx 385ms-400ms
With that large of a speed-up it seems worth the loss
in readability. (This is almost 50% of the original time)

Show diffs side-by-side

added added

removed removed

Lines of Context:
bzrlib/static_tuple.py
1
 
# Copyright (C) 2009, 2010 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
 
"""Interface thunk for a StaticTuple implementation."""
18
 
 
19
 
from bzrlib import debug
20
 
 
21
 
try:
22
 
    from bzrlib._static_tuple_c import StaticTuple
23
 
except ImportError, e:
24
 
    from bzrlib import osutils
25
 
    osutils.failed_to_load_extension(e)
26
 
    from bzrlib._static_tuple_py import StaticTuple
27
 
 
28
 
 
29
 
def expect_static_tuple(obj):
30
 
    """Check if the passed object is a StaticTuple.
31
 
 
32
 
    Cast it if necessary, but if the 'static_tuple' debug flag is set, raise an
33
 
    error instead.
34
 
 
35
 
    As apis are improved, we will probably eventually stop calling this as it
36
 
    adds overhead we shouldn't need.
37
 
    """
38
 
    if 'static_tuple' not in debug.debug_flags:
39
 
        return StaticTuple.from_sequence(obj)
40
 
    if type(obj) is not StaticTuple:
41
 
        raise TypeError('We expected a StaticTuple not a %s' % (type(obj),))
42
 
    return obj
43
 
 
44
 
 
45
 
def as_tuples(obj):
46
 
    """Ensure that the object and any referenced objects are plain tuples.
47
 
 
48
 
    :param obj: a list, tuple or StaticTuple
49
 
    :return: a plain tuple instance, with all children also being tuples.
50
 
    """
51
 
    result = []
52
 
    for item in obj:
53
 
        if isinstance(item, (tuple, list, StaticTuple)):
54
 
            item = as_tuples(item)
55
 
        result.append(item)
56
 
    return tuple(result)