/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/tests/treeshape.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/tests/treeshape.py
12
12
#
13
13
# You should have received a copy of the GNU General Public License
14
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
 
15
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
16
16
 
17
17
 
18
18
"""Test helper for constructing and testing directories.
19
19
 
20
 
This module transforms filesystem directories to and from Python lists.
 
20
This module transforms filesystem directories to and from Python lists.  
21
21
As a Python list the descriptions can be stored in test cases, compared,
22
22
etc.
23
23
"""
24
24
 
25
25
# TODO: Script to write a description of a directory for testing
26
26
# TODO: Helper that compares two structures and raises a helpful error
27
 
# where they differ.  Option to ignore some files or directories in the
 
27
# where they differ.  Option to ignore some files or directories in the 
28
28
# comparison.
29
29
 
30
30
import os
58
58
 
59
59
def capture_tree_contents(top):
60
60
    """Make a Python datastructure description of a tree.
61
 
 
 
61
    
62
62
    If top is an absolute path the descriptions will be absolute."""
63
63
    for dirpath, dirnames, filenames in os.walk(top):
64
64
        yield (dirpath + '/', )
65
65
        filenames.sort()
66
66
        for fn in filenames:
67
67
            fullpath = pathjoin(dirpath, fn)
68
 
            if (fullpath[-1] in '@/'):
69
 
                raise AssertionError(fullpath)
 
68
            assert not (fullpath[-1] in '@/')
70
69
            info = os.lstat(fullpath)
71
70
            if stat.S_ISLNK(info.st_mode):
72
71
                yield (fullpath + '@', os.readlink(fullpath))