~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/mutabletree.py

  • Committer: Zearin
  • Date: 2010-11-12 22:43:38 UTC
  • mto: (5570.1.1 integration)
  • mto: This revision was merged to the branch mainline in revision 5572.
  • Revision ID: zearin@users.sourceforge.net-20101112224338-x4dzw5gafju8txn5
Continued capitalization fixes.  (URL, URLs)

Show diffs side-by-side

added added

removed removed

Lines of Context:
1
 
# Copyright (C) 2006 Canonical Ltd
 
1
# Copyright (C) 2006-2010 Canonical Ltd
2
2
#
3
3
# This program is free software; you can redistribute it and/or modify
4
4
# it under the terms of the GNU General Public License as published by
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., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
 
15
# Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
16
16
 
17
17
"""MutableTree object.
18
18
 
20
20
"""
21
21
 
22
22
 
23
 
from bzrlib import tree
 
23
from bzrlib.lazy_import import lazy_import
 
24
lazy_import(globals(), """
 
25
import os
 
26
import re
 
27
 
 
28
from bzrlib import (
 
29
    add,
 
30
    bzrdir,
 
31
    errors,
 
32
    hooks,
 
33
    osutils,
 
34
    revisiontree,
 
35
    inventory,
 
36
    symbol_versioning,
 
37
    trace,
 
38
    tree,
 
39
    )
 
40
""")
 
41
 
24
42
from bzrlib.decorators import needs_read_lock, needs_write_lock
25
 
from bzrlib.osutils import splitpath
26
 
from bzrlib.symbol_versioning import DEPRECATED_PARAMETER
27
43
 
28
44
 
29
45
def needs_tree_write_lock(unbound):
51
67
    entirely in memory.
52
68
 
53
69
    For now, we are not treating MutableTree as an interface to provide
54
 
    conformance tests for - rather we are testing MemoryTree specifically, and 
 
70
    conformance tests for - rather we are testing MemoryTree specifically, and
55
71
    interface testing implementations of WorkingTree.
56
72
 
57
73
    A mutable tree always has an associated Branch and BzrDir object - the
58
74
    branch and bzrdir attributes.
59
75
    """
 
76
    def __init__(self, *args, **kw):
 
77
        super(MutableTree, self).__init__(*args, **kw)
 
78
        # Is this tree on a case-insensitive or case-preserving file-system?
 
79
        # Sub-classes may initialize to False if they detect they are being
 
80
        # used on media which doesn't differentiate the case of names.
 
81
        self.case_sensitive = True
60
82
 
61
 
    @needs_write_lock
 
83
    @needs_tree_write_lock
62
84
    def add(self, files, ids=None, kinds=None):
63
85
        """Add paths to the set of versioned paths.
64
86
 
78
100
        TODO: Perhaps callback with the ids and paths as they're added.
79
101
        """
80
102
        if isinstance(files, basestring):
81
 
            assert(ids is None or isinstance(ids, basestring))
82
 
            assert(kinds is None or isinstance(kinds, basestring))
 
103
            # XXX: Passing a single string is inconsistent and should be
 
104
            # deprecated.
 
105
            if not (ids is None or isinstance(ids, basestring)):
 
106
                raise AssertionError()
 
107
            if not (kinds is None or isinstance(kinds, basestring)):
 
108
                raise AssertionError()
83
109
            files = [files]
84
110
            if ids is not None:
85
111
                ids = [ids]
86
112
            if kinds is not None:
87
113
                kinds = [kinds]
88
114
 
 
115
        files = [path.strip('/') for path in files]
 
116
 
89
117
        if ids is None:
90
118
            ids = [None] * len(files)
91
119
        else:
92
 
            assert(len(ids) == len(files))
93
 
 
 
120
            if not (len(ids) == len(files)):
 
121
                raise AssertionError()
94
122
        if kinds is None:
95
123
            kinds = [None] * len(files)
96
 
        else:
97
 
            assert(len(kinds) == len(files))
 
124
        elif not len(kinds) == len(files):
 
125
            raise AssertionError()
98
126
        for f in files:
99
127
            # generic constraint checks:
100
128
            if self.is_control_filename(f):
101
129
                raise errors.ForbiddenControlFileError(filename=f)
102
 
            fp = splitpath(f)
103
 
            if len(fp) == 0:
104
 
                raise BzrError("cannot add top-level %r" % f)
105
 
        # fill out file kinds for all files [not needed when we stop 
 
130
            fp = osutils.splitpath(f)
 
131
        # fill out file kinds for all files [not needed when we stop
106
132
        # caring about the instantaneous file kind within a uncommmitted tree
107
133
        #
108
134
        self._gather_kinds(files, kinds)
109
135
        self._add(files, ids, kinds)
110
136
 
 
137
    def add_reference(self, sub_tree):
 
138
        """Add a TreeReference to the tree, pointing at sub_tree"""
 
139
        raise errors.UnsupportedOperation(self.add_reference, self)
 
140
 
 
141
    def _add_reference(self, sub_tree):
 
142
        """Standard add_reference implementation, for use by subclasses"""
 
143
        try:
 
144
            sub_tree_path = self.relpath(sub_tree.basedir)
 
145
        except errors.PathNotChild:
 
146
            raise errors.BadReferenceTarget(self, sub_tree,
 
147
                                            'Target not inside tree.')
 
148
        sub_tree_id = sub_tree.get_root_id()
 
149
        if sub_tree_id == self.get_root_id():
 
150
            raise errors.BadReferenceTarget(self, sub_tree,
 
151
                                     'Trees have the same root id.')
 
152
        if sub_tree_id in self.inventory:
 
153
            raise errors.BadReferenceTarget(self, sub_tree,
 
154
                                            'Root id already present in tree')
 
155
        self._add([sub_tree_path], [sub_tree_id], ['tree-reference'])
 
156
 
111
157
    def _add(self, files, ids, kinds):
112
 
        """Helper function for add - updates the inventory."""
 
158
        """Helper function for add - updates the inventory.
 
159
 
 
160
        :param files: sequence of pathnames, relative to the tree root
 
161
        :param ids: sequence of suggested ids for the files (may be None)
 
162
        :param kinds: sequence of  inventory kinds of the files (i.e. may
 
163
            contain "tree-reference")
 
164
        """
113
165
        raise NotImplementedError(self._add)
114
166
 
 
167
    @needs_tree_write_lock
 
168
    def apply_inventory_delta(self, changes):
 
169
        """Apply changes to the inventory as an atomic operation.
 
170
 
 
171
        :param changes: An inventory delta to apply to the working tree's
 
172
            inventory.
 
173
        :return None:
 
174
        :seealso Inventory.apply_delta: For details on the changes parameter.
 
175
        """
 
176
        self.flush()
 
177
        inv = self.inventory
 
178
        inv.apply_delta(changes)
 
179
        self._write_inventory(inv)
 
180
 
115
181
    @needs_write_lock
116
 
    def commit(self, message=None, revprops=None, *args, **kwargs):
 
182
    def commit(self, message=None, revprops=None, *args,
 
183
               **kwargs):
117
184
        # avoid circular imports
118
185
        from bzrlib import commit
119
 
        if revprops is None:
120
 
            revprops = {}
121
 
        if not 'branch-nick' in revprops:
122
 
            revprops['branch-nick'] = self.branch.nick
 
186
        possible_master_transports=[]
 
187
        revprops = commit.Commit.update_revprops(
 
188
                revprops,
 
189
                self.branch,
 
190
                kwargs.pop('authors', None),
 
191
                kwargs.pop('author', None),
 
192
                kwargs.get('local', False),
 
193
                possible_master_transports)
123
194
        # args for wt.commit start at message from the Commit.commit method,
124
 
        # but with branch a kwarg now, passing in args as is results in the
125
 
        #message being used for the branch
126
 
        args = (DEPRECATED_PARAMETER, message, ) + args
 
195
        args = (message, ) + args
 
196
        for hook in MutableTree.hooks['start_commit']:
 
197
            hook(self)
127
198
        committed_id = commit.Commit().commit(working_tree=self,
128
 
            revprops=revprops, *args, **kwargs)
 
199
            revprops=revprops,
 
200
            possible_master_transports=possible_master_transports,
 
201
            *args, **kwargs)
 
202
        post_hook_params = PostCommitHookParams(self)
 
203
        for hook in MutableTree.hooks['post_commit']:
 
204
            hook(post_hook_params)
129
205
        return committed_id
130
206
 
131
207
    def _gather_kinds(self, files, kinds):
133
209
        raise NotImplementedError(self._gather_kinds)
134
210
 
135
211
    @needs_read_lock
 
212
    def has_changes(self, _from_tree=None):
 
213
        """Quickly check that the tree contains at least one commitable change.
 
214
 
 
215
        :param _from_tree: tree to compare against to find changes (default to
 
216
            the basis tree and is intended to be used by tests).
 
217
 
 
218
        :return: True if a change is found. False otherwise
 
219
        """
 
220
        # Check pending merges
 
221
        if len(self.get_parent_ids()) > 1:
 
222
            return True
 
223
        if _from_tree is None:
 
224
            _from_tree = self.basis_tree()
 
225
        changes = self.iter_changes(_from_tree)
 
226
        try:
 
227
            change = changes.next()
 
228
            # Exclude root (talk about black magic... --vila 20090629)
 
229
            if change[4] == (None, None):
 
230
                change = changes.next()
 
231
            return True
 
232
        except StopIteration:
 
233
            # No changes
 
234
            return False
 
235
 
 
236
    @needs_read_lock
 
237
    def check_changed_or_out_of_date(self, strict, opt_name,
 
238
                                     more_error, more_warning):
 
239
        """Check the tree for uncommitted changes and branch synchronization.
 
240
 
 
241
        If strict is None and not set in the config files, a warning is issued.
 
242
        If strict is True, an error is raised.
 
243
        If strict is False, no checks are done and no warning is issued.
 
244
 
 
245
        :param strict: True, False or None, searched in branch config if None.
 
246
 
 
247
        :param opt_name: strict option name to search in config file.
 
248
 
 
249
        :param more_error: Details about how to avoid the check.
 
250
 
 
251
        :param more_warning: Details about what is happening.
 
252
        """
 
253
        if strict is None:
 
254
            strict = self.branch.get_config().get_user_option_as_bool(opt_name)
 
255
        if strict is not False:
 
256
            err_class = None
 
257
            if (self.has_changes()):
 
258
                err_class = errors.UncommittedChanges
 
259
            elif self.last_revision() != self.branch.last_revision():
 
260
                # The tree has lost sync with its branch, there is little
 
261
                # chance that the user is aware of it but he can still force
 
262
                # the action with --no-strict
 
263
                err_class = errors.OutOfDateTree
 
264
            if err_class is not None:
 
265
                if strict is None:
 
266
                    err = err_class(self, more=more_warning)
 
267
                    # We don't want to interrupt the user if he expressed no
 
268
                    # preference about strict.
 
269
                    trace.warning('%s', err._format())
 
270
                else:
 
271
                    err = err_class(self, more=more_error)
 
272
                    raise err
 
273
 
 
274
    @needs_read_lock
136
275
    def last_revision(self):
137
276
        """Return the revision id of the last commit performed in this tree.
138
277
 
139
278
        In early tree formats the result of last_revision is the same as the
140
279
        branch last_revision, but that is no longer the case for modern tree
141
280
        formats.
142
 
        
 
281
 
143
282
        last_revision returns the left most parent id, or None if there are no
144
283
        parents.
145
284
 
162
301
    def lock_write(self):
163
302
        """Lock the tree and its branch. This allows mutating calls to be made.
164
303
 
165
 
        Some mutating methods will take out implicit write locks, but in 
 
304
        Some mutating methods will take out implicit write locks, but in
166
305
        general you should always obtain a write lock before calling mutating
167
306
        methods on a tree.
168
307
        """
178
317
        """
179
318
        raise NotImplementedError(self.mkdir)
180
319
 
 
320
    def _observed_sha1(self, file_id, path, (sha1, stat_value)):
 
321
        """Tell the tree we have observed a paths sha1.
 
322
 
 
323
        The intent of this function is to allow trees that have a hashcache to
 
324
        update the hashcache during commit. If the observed file is too new
 
325
        (based on the stat_value) to be safely hash-cached the tree will ignore
 
326
        it.
 
327
 
 
328
        The default implementation does nothing.
 
329
 
 
330
        :param file_id: The file id
 
331
        :param path: The file path
 
332
        :param sha1: The sha 1 that was observed.
 
333
        :param stat_value: A stat result for the file the sha1 was read from.
 
334
        :return: None
 
335
        """
 
336
 
 
337
    def _fix_case_of_inventory_path(self, path):
 
338
        """If our tree isn't case sensitive, return the canonical path"""
 
339
        if not self.case_sensitive:
 
340
            path = self.get_canonical_inventory_path(path)
 
341
        return path
 
342
 
 
343
    @needs_write_lock
 
344
    def put_file_bytes_non_atomic(self, file_id, bytes):
 
345
        """Update the content of a file in the tree.
 
346
 
 
347
        Note that the file is written in-place rather than being
 
348
        written to a temporary location and renamed. As a consequence,
 
349
        readers can potentially see the file half-written.
 
350
 
 
351
        :param file_id: file-id of the file
 
352
        :param bytes: the new file contents
 
353
        """
 
354
        raise NotImplementedError(self.put_file_bytes_non_atomic)
 
355
 
 
356
    def set_parent_ids(self, revision_ids, allow_leftmost_as_ghost=False):
 
357
        """Set the parents ids of the working tree.
 
358
 
 
359
        :param revision_ids: A list of revision_ids.
 
360
        """
 
361
        raise NotImplementedError(self.set_parent_ids)
 
362
 
181
363
    def set_parent_trees(self, parents_list, allow_leftmost_as_ghost=False):
182
364
        """Set the parents of the working tree.
183
365
 
184
 
        :param parents_list: A list of (revision_id, tree) tuples. 
 
366
        :param parents_list: A list of (revision_id, tree) tuples.
185
367
            If tree is None, then that element is treated as an unreachable
186
368
            parent tree - i.e. a ghost.
187
369
        """
188
370
        raise NotImplementedError(self.set_parent_trees)
 
371
 
 
372
    @needs_tree_write_lock
 
373
    def smart_add(self, file_list, recurse=True, action=None, save=True):
 
374
        """Version file_list, optionally recursing into directories.
 
375
 
 
376
        This is designed more towards DWIM for humans than API clarity.
 
377
        For the specific behaviour see the help for cmd_add().
 
378
 
 
379
        :param file_list: List of zero or more paths.  *NB: these are 
 
380
            interpreted relative to the process cwd, not relative to the 
 
381
            tree.*  (Add and most other tree methods use tree-relative
 
382
            paths.)
 
383
        :param action: A reporter to be called with the inventory, parent_ie,
 
384
            path and kind of the path being added. It may return a file_id if
 
385
            a specific one should be used.
 
386
        :param save: Save the inventory after completing the adds. If False
 
387
            this provides dry-run functionality by doing the add and not saving
 
388
            the inventory.
 
389
        :return: A tuple - files_added, ignored_files. files_added is the count
 
390
            of added files, and ignored_files is a dict mapping files that were
 
391
            ignored to the rule that caused them to be ignored.
 
392
        """
 
393
        # not in an inner loop; and we want to remove direct use of this,
 
394
        # so here as a reminder for now. RBC 20070703
 
395
        from bzrlib.inventory import InventoryEntry
 
396
        if action is None:
 
397
            action = add.AddAction()
 
398
 
 
399
        if not file_list:
 
400
            # no paths supplied: add the entire tree.
 
401
            # FIXME: this assumes we are running in a working tree subdir :-/
 
402
            # -- vila 20100208
 
403
            file_list = [u'.']
 
404
        # mutter("smart add of %r")
 
405
        inv = self.inventory
 
406
        added = []
 
407
        ignored = {}
 
408
        dirs_to_add = []
 
409
        user_dirs = set()
 
410
        conflicts_related = set()
 
411
        # Not all mutable trees can have conflicts
 
412
        if getattr(self, 'conflicts', None) is not None:
 
413
            # Collect all related files without checking whether they exist or
 
414
            # are versioned. It's cheaper to do that once for all conflicts
 
415
            # than trying to find the relevant conflict for each added file.
 
416
            for c in self.conflicts():
 
417
                conflicts_related.update(c.associated_filenames())
 
418
 
 
419
        # expand any symlinks in the directory part, while leaving the
 
420
        # filename alone
 
421
        file_list = map(osutils.normalizepath, file_list)
 
422
 
 
423
        # validate user file paths and convert all paths to tree
 
424
        # relative : it's cheaper to make a tree relative path an abspath
 
425
        # than to convert an abspath to tree relative, and it's cheaper to
 
426
        # perform the canonicalization in bulk.
 
427
        for filepath in osutils.canonical_relpaths(self.basedir, file_list):
 
428
            rf = _FastPath(filepath)
 
429
            # validate user parameters. Our recursive code avoids adding new
 
430
            # files that need such validation
 
431
            if self.is_control_filename(rf.raw_path):
 
432
                raise errors.ForbiddenControlFileError(filename=rf.raw_path)
 
433
 
 
434
            abspath = self.abspath(rf.raw_path)
 
435
            kind = osutils.file_kind(abspath)
 
436
            if kind == 'directory':
 
437
                # schedule the dir for scanning
 
438
                user_dirs.add(rf)
 
439
            else:
 
440
                if not InventoryEntry.versionable_kind(kind):
 
441
                    raise errors.BadFileKindError(filename=abspath, kind=kind)
 
442
            # ensure the named path is added, so that ignore rules in the later
 
443
            # directory walk dont skip it.
 
444
            # we dont have a parent ie known yet.: use the relatively slower
 
445
            # inventory probing method
 
446
            versioned = inv.has_filename(rf.raw_path)
 
447
            if versioned:
 
448
                continue
 
449
            added.extend(_add_one_and_parent(self, inv, None, rf, kind, action))
 
450
 
 
451
        if not recurse:
 
452
            # no need to walk any directories at all.
 
453
            if len(added) > 0 and save:
 
454
                self._write_inventory(inv)
 
455
            return added, ignored
 
456
 
 
457
        # only walk the minimal parents needed: we have user_dirs to override
 
458
        # ignores.
 
459
        prev_dir = None
 
460
 
 
461
        is_inside = osutils.is_inside_or_parent_of_any
 
462
        for path in sorted(user_dirs):
 
463
            if (prev_dir is None or not is_inside([prev_dir], path.raw_path)):
 
464
                dirs_to_add.append((path, None))
 
465
            prev_dir = path.raw_path
 
466
 
 
467
        illegalpath_re = re.compile(r'[\r\n]')
 
468
        # dirs_to_add is initialised to a list of directories, but as we scan
 
469
        # directories we append files to it.
 
470
        # XXX: We should determine kind of files when we scan them rather than
 
471
        # adding to this list. RBC 20070703
 
472
        for directory, parent_ie in dirs_to_add:
 
473
            # directory is tree-relative
 
474
            abspath = self.abspath(directory.raw_path)
 
475
 
 
476
            # get the contents of this directory.
 
477
 
 
478
            # find the kind of the path being added.
 
479
            kind = osutils.file_kind(abspath)
 
480
 
 
481
            if not InventoryEntry.versionable_kind(kind):
 
482
                trace.warning("skipping %s (can't add file of kind '%s')",
 
483
                              abspath, kind)
 
484
                continue
 
485
            if illegalpath_re.search(directory.raw_path):
 
486
                trace.warning("skipping %r (contains \\n or \\r)" % abspath)
 
487
                continue
 
488
            if directory.raw_path in conflicts_related:
 
489
                # If the file looks like one generated for a conflict, don't
 
490
                # add it.
 
491
                trace.warning(
 
492
                    'skipping %s (generated to help resolve conflicts)',
 
493
                    abspath)
 
494
                continue
 
495
 
 
496
            if parent_ie is not None:
 
497
                versioned = directory.base_path in parent_ie.children
 
498
            else:
 
499
                # without the parent ie, use the relatively slower inventory
 
500
                # probing method
 
501
                versioned = inv.has_filename(
 
502
                        self._fix_case_of_inventory_path(directory.raw_path))
 
503
 
 
504
            if kind == 'directory':
 
505
                try:
 
506
                    sub_branch = bzrdir.BzrDir.open(abspath)
 
507
                    sub_tree = True
 
508
                except errors.NotBranchError:
 
509
                    sub_tree = False
 
510
                except errors.UnsupportedFormatError:
 
511
                    sub_tree = True
 
512
            else:
 
513
                sub_tree = False
 
514
 
 
515
            if directory.raw_path == '':
 
516
                # mutter("tree root doesn't need to be added")
 
517
                sub_tree = False
 
518
            elif versioned:
 
519
                pass
 
520
                # mutter("%r is already versioned", abspath)
 
521
            elif sub_tree:
 
522
                # XXX: This is wrong; people *might* reasonably be trying to
 
523
                # add subtrees as subtrees.  This should probably only be done
 
524
                # in formats which can represent subtrees, and even then
 
525
                # perhaps only when the user asked to add subtrees.  At the
 
526
                # moment you can add them specially through 'join --reference',
 
527
                # which is perhaps reasonable: adding a new reference is a
 
528
                # special operation and can have a special behaviour.  mbp
 
529
                # 20070306
 
530
                trace.mutter("%r is a nested bzr tree", abspath)
 
531
            else:
 
532
                _add_one(self, inv, parent_ie, directory, kind, action)
 
533
                added.append(directory.raw_path)
 
534
 
 
535
            if kind == 'directory' and not sub_tree:
 
536
                if parent_ie is not None:
 
537
                    # must be present:
 
538
                    this_ie = parent_ie.children[directory.base_path]
 
539
                else:
 
540
                    # without the parent ie, use the relatively slower inventory
 
541
                    # probing method
 
542
                    this_id = inv.path2id(
 
543
                        self._fix_case_of_inventory_path(directory.raw_path))
 
544
                    if this_id is None:
 
545
                        this_ie = None
 
546
                    else:
 
547
                        this_ie = inv[this_id]
 
548
                        # Same as in _add_one below, if the inventory doesn't
 
549
                        # think this is a directory, update the inventory
 
550
                        if this_ie.kind != 'directory':
 
551
                            this_ie = inventory.make_entry('directory',
 
552
                                this_ie.name, this_ie.parent_id, this_id)
 
553
                            del inv[this_id]
 
554
                            inv.add(this_ie)
 
555
 
 
556
                for subf in sorted(os.listdir(abspath)):
 
557
                    # here we could use TreeDirectory rather than
 
558
                    # string concatenation.
 
559
                    subp = osutils.pathjoin(directory.raw_path, subf)
 
560
                    # TODO: is_control_filename is very slow. Make it faster.
 
561
                    # TreeDirectory.is_control_filename could also make this
 
562
                    # faster - its impossible for a non root dir to have a
 
563
                    # control file.
 
564
                    if self.is_control_filename(subp):
 
565
                        trace.mutter("skip control directory %r", subp)
 
566
                    elif subf in this_ie.children:
 
567
                        # recurse into this already versioned subdir.
 
568
                        dirs_to_add.append((_FastPath(subp, subf), this_ie))
 
569
                    else:
 
570
                        # user selection overrides ignoes
 
571
                        # ignore while selecting files - if we globbed in the
 
572
                        # outer loop we would ignore user files.
 
573
                        ignore_glob = self.is_ignored(subp)
 
574
                        if ignore_glob is not None:
 
575
                            # mutter("skip ignored sub-file %r", subp)
 
576
                            ignored.setdefault(ignore_glob, []).append(subp)
 
577
                        else:
 
578
                            #mutter("queue to add sub-file %r", subp)
 
579
                            dirs_to_add.append((_FastPath(subp, subf), this_ie))
 
580
 
 
581
        if len(added) > 0:
 
582
            if save:
 
583
                self._write_inventory(inv)
 
584
            else:
 
585
                self.read_working_inventory()
 
586
        return added, ignored
 
587
 
 
588
    def update_basis_by_delta(self, new_revid, delta):
 
589
        """Update the parents of this tree after a commit.
 
590
 
 
591
        This gives the tree one parent, with revision id new_revid. The
 
592
        inventory delta is applied to the current basis tree to generate the
 
593
        inventory for the parent new_revid, and all other parent trees are
 
594
        discarded.
 
595
 
 
596
        All the changes in the delta should be changes synchronising the basis
 
597
        tree with some or all of the working tree, with a change to a directory
 
598
        requiring that its contents have been recursively included. That is,
 
599
        this is not a general purpose tree modification routine, but a helper
 
600
        for commit which is not required to handle situations that do not arise
 
601
        outside of commit.
 
602
 
 
603
        See the inventory developers documentation for the theory behind
 
604
        inventory deltas.
 
605
 
 
606
        :param new_revid: The new revision id for the trees parent.
 
607
        :param delta: An inventory delta (see apply_inventory_delta) describing
 
608
            the changes from the current left most parent revision to new_revid.
 
609
        """
 
610
        # if the tree is updated by a pull to the branch, as happens in
 
611
        # WorkingTree2, when there was no separation between branch and tree,
 
612
        # then just clear merges, efficiency is not a concern for now as this
 
613
        # is legacy environments only, and they are slow regardless.
 
614
        if self.last_revision() == new_revid:
 
615
            self.set_parent_ids([new_revid])
 
616
            return
 
617
        # generic implementation based on Inventory manipulation. See
 
618
        # WorkingTree classes for optimised versions for specific format trees.
 
619
        basis = self.basis_tree()
 
620
        basis.lock_read()
 
621
        # TODO: Consider re-evaluating the need for this with CHKInventory
 
622
        # we don't strictly need to mutate an inventory for this
 
623
        # it only makes sense when apply_delta is cheaper than get_inventory()
 
624
        inventory = basis.inventory._get_mutable_inventory()
 
625
        basis.unlock()
 
626
        inventory.apply_delta(delta)
 
627
        rev_tree = revisiontree.RevisionTree(self.branch.repository,
 
628
                                             inventory, new_revid)
 
629
        self.set_parent_trees([(new_revid, rev_tree)])
 
630
 
 
631
 
 
632
class MutableTreeHooks(hooks.Hooks):
 
633
    """A dictionary mapping a hook name to a list of callables for mutabletree
 
634
    hooks.
 
635
    """
 
636
 
 
637
    def __init__(self):
 
638
        """Create the default hooks.
 
639
 
 
640
        """
 
641
        hooks.Hooks.__init__(self)
 
642
        self.create_hook(hooks.HookPoint('start_commit',
 
643
            "Called before a commit is performed on a tree. The start commit "
 
644
            "hook is able to change the tree before the commit takes place. "
 
645
            "start_commit is called with the bzrlib.mutabletree.MutableTree "
 
646
            "that the commit is being performed on.", (1, 4), None))
 
647
        self.create_hook(hooks.HookPoint('post_commit',
 
648
            "Called after a commit is performed on a tree. The hook is "
 
649
            "called with a bzrlib.mutabletree.PostCommitHookParams object. "
 
650
            "The mutable tree the commit was performed on is available via "
 
651
            "the mutable_tree attribute of that object.", (2, 0), None))
 
652
 
 
653
 
 
654
# install the default hooks into the MutableTree class.
 
655
MutableTree.hooks = MutableTreeHooks()
 
656
 
 
657
 
 
658
class PostCommitHookParams(object):
 
659
    """Parameters for the post_commit hook.
 
660
 
 
661
    To access the parameters, use the following attributes:
 
662
 
 
663
    * mutable_tree - the MutableTree object
 
664
    """
 
665
 
 
666
    def __init__(self, mutable_tree):
 
667
        """Create the parameters for the post_commit hook."""
 
668
        self.mutable_tree = mutable_tree
 
669
 
 
670
 
 
671
class _FastPath(object):
 
672
    """A path object with fast accessors for things like basename."""
 
673
 
 
674
    __slots__ = ['raw_path', 'base_path']
 
675
 
 
676
    def __init__(self, path, base_path=None):
 
677
        """Construct a FastPath from path."""
 
678
        if base_path is None:
 
679
            self.base_path = osutils.basename(path)
 
680
        else:
 
681
            self.base_path = base_path
 
682
        self.raw_path = path
 
683
 
 
684
    def __cmp__(self, other):
 
685
        return cmp(self.raw_path, other.raw_path)
 
686
 
 
687
    def __hash__(self):
 
688
        return hash(self.raw_path)
 
689
 
 
690
 
 
691
def _add_one_and_parent(tree, inv, parent_ie, path, kind, action):
 
692
    """Add a new entry to the inventory and automatically add unversioned parents.
 
693
 
 
694
    :param inv: Inventory which will receive the new entry.
 
695
    :param parent_ie: Parent inventory entry if known, or None.  If
 
696
        None, the parent is looked up by name and used if present, otherwise it
 
697
        is recursively added.
 
698
    :param kind: Kind of new entry (file, directory, etc)
 
699
    :param action: callback(inv, parent_ie, path, kind); return ignored.
 
700
    :return: A list of paths which have been added.
 
701
    """
 
702
    # Nothing to do if path is already versioned.
 
703
    # This is safe from infinite recursion because the tree root is
 
704
    # always versioned.
 
705
    if parent_ie is not None:
 
706
        # we have a parent ie already
 
707
        added = []
 
708
    else:
 
709
        # slower but does not need parent_ie
 
710
        if inv.has_filename(tree._fix_case_of_inventory_path(path.raw_path)):
 
711
            return []
 
712
        # its really not there : add the parent
 
713
        # note that the dirname use leads to some extra str copying etc but as
 
714
        # there are a limited number of dirs we can be nested under, it should
 
715
        # generally find it very fast and not recurse after that.
 
716
        added = _add_one_and_parent(tree, inv, None,
 
717
            _FastPath(osutils.dirname(path.raw_path)), 'directory', action)
 
718
        parent_id = inv.path2id(osutils.dirname(path.raw_path))
 
719
        parent_ie = inv[parent_id]
 
720
    _add_one(tree, inv, parent_ie, path, kind, action)
 
721
    return added + [path.raw_path]
 
722
 
 
723
 
 
724
def _add_one(tree, inv, parent_ie, path, kind, file_id_callback):
 
725
    """Add a new entry to the inventory.
 
726
 
 
727
    :param inv: Inventory which will receive the new entry.
 
728
    :param parent_ie: Parent inventory entry.
 
729
    :param kind: Kind of new entry (file, directory, etc)
 
730
    :param file_id_callback: callback(inv, parent_ie, path, kind); return a
 
731
        file_id or None to generate a new file id
 
732
    :returns: None
 
733
    """
 
734
    # if the parent exists, but isn't a directory, we have to do the
 
735
    # kind change now -- really the inventory shouldn't pretend to know
 
736
    # the kind of wt files, but it does.
 
737
    if parent_ie.kind != 'directory':
 
738
        # nb: this relies on someone else checking that the path we're using
 
739
        # doesn't contain symlinks.
 
740
        new_parent_ie = inventory.make_entry('directory', parent_ie.name,
 
741
            parent_ie.parent_id, parent_ie.file_id)
 
742
        del inv[parent_ie.file_id]
 
743
        inv.add(new_parent_ie)
 
744
        parent_ie = new_parent_ie
 
745
    file_id = file_id_callback(inv, parent_ie, path, kind)
 
746
    entry = inv.make_entry(kind, path.base_path, parent_ie.file_id,
 
747
        file_id=file_id)
 
748
    inv.add(entry)