/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/transform.py

  • Committer: Marius Kruger
  • Date: 2010-07-10 21:28:56 UTC
  • mto: (5384.1.1 integration)
  • mto: This revision was merged to the branch mainline in revision 5385.
  • Revision ID: marius.kruger@enerweb.co.za-20100710212856-uq4ji3go0u5se7hx
* Update documentation
* add NEWS

Show diffs side-by-side

added added

removed removed

Lines of Context:
1
 
# Copyright (C) 2006-2011 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
14
14
# along with this program; if not, write to the Free Software
15
15
# Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
16
16
 
17
 
from __future__ import absolute_import
18
 
 
19
17
import os
20
18
import errno
21
19
from stat import S_ISREG, S_IEXEC
22
20
import time
23
21
 
24
 
from . import (
25
 
    config as _mod_config,
26
 
    errors,
27
 
    lazy_import,
28
 
    registry,
29
 
    trace,
30
 
    tree,
31
 
    )
32
 
lazy_import.lazy_import(globals(), """
33
 
from breezy import (
 
22
from bzrlib.lazy_import import lazy_import
 
23
lazy_import(globals(), """
 
24
from bzrlib import (
34
25
    annotate,
35
26
    bencode,
36
 
    cleanup,
37
 
    controldir,
 
27
    bzrdir,
38
28
    commit,
39
 
    conflicts,
40
29
    delta,
41
 
    lock,
 
30
    errors,
 
31
    inventory,
42
32
    multiparent,
43
33
    osutils,
44
34
    revision as _mod_revision,
45
35
    ui,
46
 
    urlutils,
47
 
    )
48
 
from breezy.bzr import (
49
 
    inventory,
50
 
    inventorytree,
51
 
    )
52
 
from breezy.i18n import gettext
 
36
    )
53
37
""")
54
 
from .errors import (DuplicateKey, MalformedTransform,
55
 
                     ReusingTransform, CantMoveRoot,
56
 
                     ImmortalLimbo, NoFinalPath)
57
 
from .filters import filtered_output_bytes, ContentFilterContext
58
 
from .mutabletree import MutableTree
59
 
from .osutils import (
 
38
from bzrlib.errors import (DuplicateKey, MalformedTransform, NoSuchFile,
 
39
                           ReusingTransform, CantMoveRoot,
 
40
                           ExistingLimbo, ImmortalLimbo, NoFinalPath,
 
41
                           UnableCreateSymlink)
 
42
from bzrlib.filters import filtered_output_bytes, ContentFilterContext
 
43
from bzrlib.inventory import InventoryEntry
 
44
from bzrlib.osutils import (
60
45
    delete_any,
61
46
    file_kind,
 
47
    has_symlinks,
 
48
    lexists,
62
49
    pathjoin,
63
50
    sha_file,
64
51
    splitpath,
65
 
    supports_symlinks,
66
 
    )
67
 
from .progress import ProgressPhase
68
 
from .sixish import (
69
 
    text_type,
70
 
    viewitems,
71
 
    viewvalues,
72
 
    )
73
 
from .tree import (
74
 
    InterTree,
75
 
    TreeChange,
76
 
    )
 
52
    supports_executable,
 
53
)
 
54
from bzrlib.progress import ProgressPhase
 
55
from bzrlib.symbol_versioning import (
 
56
        deprecated_function,
 
57
        deprecated_in,
 
58
        )
 
59
from bzrlib.trace import mutter, warning
 
60
from bzrlib import tree
 
61
import bzrlib.ui
 
62
import bzrlib.urlutils as urlutils
77
63
 
78
64
 
79
65
ROOT_PARENT = "root-parent"
95
81
class TreeTransformBase(object):
96
82
    """The base class for TreeTransform and its kin."""
97
83
 
98
 
    def __init__(self, tree, pb=None, case_sensitive=True):
 
84
    def __init__(self, tree, pb=None,
 
85
                 case_sensitive=True):
99
86
        """Constructor.
100
87
 
101
88
        :param tree: The tree that will be transformed, but not necessarily
113
100
        self._new_parent = {}
114
101
        # mapping of trans_id with new contents -> new file_kind
115
102
        self._new_contents = {}
116
 
        # mapping of trans_id => (sha1 of content, stat_value)
117
 
        self._observed_sha1s = {}
118
103
        # Set of trans_ids whose contents will be removed
119
104
        self._removed_contents = set()
120
105
        # Mapping of trans_id -> new execute-bit value
134
119
        # Mapping trans_id -> path in old tree
135
120
        self._tree_id_paths = {}
136
121
        # The trans_id that will be used as the tree root
137
 
        if tree.is_versioned(''):
138
 
            self._new_root = self.trans_id_tree_path('')
 
122
        root_id = tree.get_root_id()
 
123
        if root_id is not None:
 
124
            self._new_root = self.trans_id_tree_file_id(root_id)
139
125
        else:
140
126
            self._new_root = None
141
 
        # Indicator of whether the transform has been applied
 
127
        # Indictor of whether the transform has been applied
142
128
        self._done = False
143
129
        # A progress bar
144
130
        self._pb = pb
147
133
        # A counter of how many files have been renamed
148
134
        self.rename_count = 0
149
135
 
150
 
    def __enter__(self):
151
 
        """Support Context Manager API."""
152
 
        return self
153
 
 
154
 
    def __exit__(self, exc_type, exc_val, exc_tb):
155
 
        """Support Context Manager API."""
156
 
        self.finalize()
157
 
 
158
136
    def finalize(self):
159
137
        """Release the working tree lock, if held.
160
138
 
163
141
        """
164
142
        if self._tree is None:
165
143
            return
166
 
        for hook in MutableTree.hooks['post_transform']:
167
 
            hook(self._tree, self)
168
144
        self._tree.unlock()
169
145
        self._tree = None
170
146
 
176
152
    def _assign_id(self):
177
153
        """Produce a new tranform id"""
178
154
        new_id = "new-%s" % self._id_number
179
 
        self._id_number += 1
 
155
        self._id_number +=1
180
156
        return new_id
181
157
 
182
158
    def create_path(self, name, parent):
219
195
        # the physical root needs a new transaction id
220
196
        self._tree_path_ids.pop("")
221
197
        self._tree_id_paths.pop(old_root)
222
 
        self._new_root = self.trans_id_tree_path('')
 
198
        self._new_root = self.trans_id_tree_file_id(self._tree.get_root_id())
223
199
        if parent == old_root:
224
200
            parent = self._new_root
225
201
        self.adjust_path(name, parent, old_root)
237
213
        This means that the old root trans-id becomes obsolete, so it is
238
214
        recommended only to invoke this after the root trans-id has become
239
215
        irrelevant.
240
 
 
241
216
        """
242
 
        new_roots = [k for k, v in viewitems(self._new_parent)
243
 
                     if v == ROOT_PARENT]
 
217
        new_roots = [k for k, v in self._new_parent.iteritems() if v is
 
218
                     ROOT_PARENT]
244
219
        if len(new_roots) < 1:
245
220
            return
246
221
        if len(new_roots) != 1:
249
224
            self._new_root = new_roots[0]
250
225
            return
251
226
        old_new_root = new_roots[0]
 
227
        # TODO: What to do if a old_new_root is present, but self._new_root is
 
228
        #       not listed as being removed? This code explicitly unversions
 
229
        #       the old root and versions it with the new file_id. Though that
 
230
        #       seems like an incomplete delta
 
231
 
252
232
        # unversion the new root's directory.
253
 
        if self.final_kind(self._new_root) is None:
254
 
            file_id = self.final_file_id(old_new_root)
255
 
        else:
256
 
            file_id = self.final_file_id(self._new_root)
 
233
        file_id = self.final_file_id(old_new_root)
257
234
        if old_new_root in self._new_id:
258
235
            self.cancel_versioning(old_new_root)
259
236
        else:
260
237
            self.unversion_file(old_new_root)
261
238
        # if, at this stage, root still has an old file_id, zap it so we can
262
239
        # stick a new one in.
263
 
        if (self.tree_file_id(self._new_root) is not None
264
 
                and self._new_root not in self._removed_id):
 
240
        if (self.tree_file_id(self._new_root) is not None and
 
241
            self._new_root not in self._removed_id):
265
242
            self.unversion_file(self._new_root)
266
 
        if file_id is not None:
267
 
            self.version_file(file_id, self._new_root)
 
243
        self.version_file(file_id, self._new_root)
268
244
 
269
245
        # Now move children of new root into old root directory.
270
246
        # Ensure all children are registered with the transaction, but don't
288
264
        del self._new_parent[old_new_root]
289
265
        del self._new_name[old_new_root]
290
266
 
 
267
    def trans_id_tree_file_id(self, inventory_id):
 
268
        """Determine the transaction id of a working tree file.
 
269
 
 
270
        This reflects only files that already exist, not ones that will be
 
271
        added by transactions.
 
272
        """
 
273
        if inventory_id is None:
 
274
            raise ValueError('None is not a valid file id')
 
275
        path = self._tree.id2path(inventory_id)
 
276
        return self.trans_id_tree_path(path)
 
277
 
291
278
    def trans_id_file_id(self, file_id):
292
279
        """Determine or set the transaction id associated with a file ID.
293
280
        A new id is only created for file_ids that were never present.  If
300
287
            return self._r_new_id[file_id]
301
288
        else:
302
289
            try:
303
 
                path = self._tree.id2path(file_id)
304
 
            except errors.NoSuchId:
 
290
                self._tree.iter_entries_by_dir([file_id]).next()
 
291
            except StopIteration:
305
292
                if file_id in self._non_present_ids:
306
293
                    return self._non_present_ids[file_id]
307
294
                else:
309
296
                    self._non_present_ids[file_id] = trans_id
310
297
                    return trans_id
311
298
            else:
312
 
                return self.trans_id_tree_path(path)
 
299
                return self.trans_id_tree_file_id(file_id)
313
300
 
314
301
    def trans_id_tree_path(self, path):
315
302
        """Determine (and maybe set) the transaction ID for a tree path."""
328
315
 
329
316
    def delete_contents(self, trans_id):
330
317
        """Schedule the contents of a path entry for deletion"""
331
 
        kind = self.tree_kind(trans_id)
332
 
        if kind is not None:
333
 
            self._removed_contents.add(trans_id)
 
318
        # Ensure that the object exists in the WorkingTree, this will raise an
 
319
        # exception if there is a problem
 
320
        self.tree_kind(trans_id)
 
321
        self._removed_contents.add(trans_id)
334
322
 
335
323
    def cancel_deletion(self, trans_id):
336
324
        """Cancel a scheduled deletion"""
393
381
        return sorted(FinalPaths(self).get_paths(new_ids))
394
382
 
395
383
    def _inventory_altered(self):
396
 
        """Determine which trans_ids need new Inventory entries.
397
 
 
398
 
        An new entry is needed when anything that would be reflected by an
399
 
        inventory entry changes, including file name, file_id, parent file_id,
400
 
        file kind, and the execute bit.
401
 
 
402
 
        Some care is taken to return entries with real changes, not cases
403
 
        where the value is deleted and then restored to its original value,
404
 
        but some actually unchanged values may be returned.
405
 
 
406
 
        :returns: A list of (path, trans_id) for all items requiring an
407
 
            inventory change. Ordered by path.
408
 
        """
409
 
        changed_ids = set()
410
 
        # Find entries whose file_ids are new (or changed).
411
 
        new_file_id = set(t for t in self._new_id
412
 
                          if self._new_id[t] != self.tree_file_id(t))
413
 
        for id_set in [self._new_name, self._new_parent, new_file_id,
 
384
        """Get the trans_ids and paths of files needing new inv entries."""
 
385
        new_ids = set()
 
386
        for id_set in [self._new_name, self._new_parent, self._new_id,
414
387
                       self._new_executability]:
415
 
            changed_ids.update(id_set)
416
 
        # removing implies a kind change
 
388
            new_ids.update(id_set)
417
389
        changed_kind = set(self._removed_contents)
418
 
        # so does adding
419
390
        changed_kind.intersection_update(self._new_contents)
420
 
        # Ignore entries that are already known to have changed.
421
 
        changed_kind.difference_update(changed_ids)
422
 
        #  to keep only the truly changed ones
423
 
        changed_kind = (t for t in changed_kind
424
 
                        if self.tree_kind(t) != self.final_kind(t))
425
 
        # all kind changes will alter the inventory
426
 
        changed_ids.update(changed_kind)
427
 
        # To find entries with changed parent_ids, find parents which existed,
428
 
        # but changed file_id.
429
 
        # Now add all their children to the set.
430
 
        for parent_trans_id in new_file_id:
431
 
            changed_ids.update(self.iter_tree_children(parent_trans_id))
432
 
        return sorted(FinalPaths(self).get_paths(changed_ids))
 
391
        changed_kind.difference_update(new_ids)
 
392
        changed_kind = (t for t in changed_kind if self.tree_kind(t) !=
 
393
                        self.final_kind(t))
 
394
        new_ids.update(changed_kind)
 
395
        return sorted(FinalPaths(self).get_paths(new_ids))
433
396
 
434
397
    def final_kind(self, trans_id):
435
398
        """Determine the final file kind, after any changes applied.
436
399
 
437
 
        :return: None if the file does not exist/has no contents.  (It is
438
 
            conceivable that a path would be created without the corresponding
439
 
            contents insertion command)
 
400
        Raises NoSuchFile if the file does not exist/has no contents.
 
401
        (It is conceivable that a path would be created without the
 
402
        corresponding contents insertion command)
440
403
        """
441
404
        if trans_id in self._new_contents:
442
405
            return self._new_contents[trans_id]
443
406
        elif trans_id in self._removed_contents:
444
 
            return None
 
407
            raise NoSuchFile(None)
445
408
        else:
446
409
            return self.tree_kind(trans_id)
447
410
 
448
 
    def tree_path(self, trans_id):
449
 
        """Determine the tree path associated with the trans_id."""
450
 
        return self._tree_id_paths.get(trans_id)
451
 
 
452
411
    def tree_file_id(self, trans_id):
453
412
        """Determine the file id associated with the trans_id in the tree"""
454
 
        path = self.tree_path(trans_id)
455
 
        if path is None:
 
413
        try:
 
414
            path = self._tree_id_paths[trans_id]
 
415
        except KeyError:
 
416
            # the file is a new, unversioned file, or invalid trans_id
456
417
            return None
457
418
        # the file is old; the old id is still valid
458
419
        if self._new_root == trans_id:
459
 
            return self._tree.path2id('')
 
420
            return self._tree.get_root_id()
460
421
        return self._tree.path2id(path)
461
422
 
462
423
    def final_file_id(self, trans_id):
480
441
        file_id = self.tree_file_id(trans_id)
481
442
        if file_id is not None:
482
443
            return file_id
483
 
        for key, value in viewitems(self._non_present_ids):
 
444
        for key, value in self._non_present_ids.iteritems():
484
445
            if value == trans_id:
485
446
                return key
486
447
 
510
471
        Only new paths and parents of tree files with assigned ids are used.
511
472
        """
512
473
        by_parent = {}
513
 
        items = list(viewitems(self._new_parent))
514
 
        items.extend((t, self.final_parent(t))
515
 
                     for t in list(self._tree_id_paths))
 
474
        items = list(self._new_parent.iteritems())
 
475
        items.extend((t, self.final_parent(t)) for t in
 
476
                      self._tree_id_paths.keys())
516
477
        for trans_id, parent_id in items:
517
478
            if parent_id not in by_parent:
518
479
                by_parent[parent_id] = set()
556
517
        Active parents are those which gain children, and those which are
557
518
        removed.  This is a necessary first step in detecting conflicts.
558
519
        """
559
 
        parents = list(self.by_parent())
 
520
        parents = self.by_parent().keys()
560
521
        parents.extend([t for t in self._removed_contents if
561
522
                        self.tree_kind(t) == 'directory'])
562
523
        for trans_id in self._removed_id:
563
 
            path = self.tree_path(trans_id)
564
 
            if path is not None:
565
 
                if self._tree.stored_kind(path) == 'directory':
 
524
            file_id = self.tree_file_id(trans_id)
 
525
            if file_id is not None:
 
526
                if self._tree.inventory[file_id].kind == 'directory':
566
527
                    parents.append(trans_id)
567
528
            elif self.tree_kind(trans_id) == 'directory':
568
529
                parents.append(trans_id)
571
532
            # ensure that all children are registered with the transaction
572
533
            list(self.iter_tree_children(parent_id))
573
534
 
574
 
    def _has_named_child(self, name, parent_id, known_children):
575
 
        """Does a parent already have a name child.
576
 
 
577
 
        :param name: The searched for name.
578
 
 
579
 
        :param parent_id: The parent for which the check is made.
580
 
 
581
 
        :param known_children: The already known children. This should have
582
 
            been recently obtained from `self.by_parent.get(parent_id)`
583
 
            (or will be if None is passed).
584
 
        """
585
 
        if known_children is None:
586
 
            known_children = self.by_parent().get(parent_id, [])
587
 
        for child in known_children:
 
535
    def has_named_child(self, by_parent, parent_id, name):
 
536
        try:
 
537
            children = by_parent[parent_id]
 
538
        except KeyError:
 
539
            children = []
 
540
        for child in children:
588
541
            if self.final_name(child) == name:
589
542
                return True
590
 
        parent_path = self._tree_id_paths.get(parent_id, None)
591
 
        if parent_path is None:
592
 
            # No parent... no children
 
543
        try:
 
544
            path = self._tree_id_paths[parent_id]
 
545
        except KeyError:
593
546
            return False
594
 
        child_path = joinpath(parent_path, name)
595
 
        child_id = self._tree_path_ids.get(child_path, None)
 
547
        childpath = joinpath(path, name)
 
548
        child_id = self._tree_path_ids.get(childpath)
596
549
        if child_id is None:
597
 
            # Not known by the tree transform yet, check the filesystem
598
 
            return osutils.lexists(self._tree.abspath(child_path))
 
550
            return lexists(self._tree.abspath(childpath))
599
551
        else:
600
 
            raise AssertionError('child_id is missing: %s, %s, %s'
601
 
                                 % (name, parent_id, child_id))
602
 
 
603
 
    def _available_backup_name(self, name, target_id):
604
 
        """Find an available backup name.
605
 
 
606
 
        :param name: The basename of the file.
607
 
 
608
 
        :param target_id: The directory trans_id where the backup should
609
 
            be placed.
610
 
        """
611
 
        known_children = self.by_parent().get(target_id, [])
612
 
        return osutils.available_backup_name(
613
 
            name,
614
 
            lambda base: self._has_named_child(
615
 
                base, target_id, known_children))
 
552
            if self.final_parent(child_id) != parent_id:
 
553
                return False
 
554
            if child_id in self._removed_contents:
 
555
                # XXX What about dangling file-ids?
 
556
                return False
 
557
            else:
 
558
                return True
616
559
 
617
560
    def _parent_loops(self):
618
561
        """No entry should be its own ancestor"""
620
563
        for trans_id in self._new_parent:
621
564
            seen = set()
622
565
            parent_id = trans_id
623
 
            while parent_id != ROOT_PARENT:
 
566
            while parent_id is not ROOT_PARENT:
624
567
                seen.add(parent_id)
625
568
                try:
626
569
                    parent_id = self.final_parent(parent_id)
635
578
    def _unversioned_parents(self, by_parent):
636
579
        """If parent directories are versioned, children must be versioned."""
637
580
        conflicts = []
638
 
        for parent_id, children in viewitems(by_parent):
639
 
            if parent_id == ROOT_PARENT:
 
581
        for parent_id, children in by_parent.iteritems():
 
582
            if parent_id is ROOT_PARENT:
640
583
                continue
641
584
            if self.final_file_id(parent_id) is not None:
642
585
                continue
643
586
            for child_id in children:
644
587
                if self.final_file_id(child_id) is not None:
645
588
                    conflicts.append(('unversioned parent', parent_id))
646
 
                    break
 
589
                    break;
647
590
        return conflicts
648
591
 
649
592
    def _improper_versioning(self):
652
595
        However, existing entries with no contents are okay.
653
596
        """
654
597
        conflicts = []
655
 
        for trans_id in self._new_id:
656
 
            kind = self.final_kind(trans_id)
657
 
            if kind == 'symlink' and not self._tree.supports_symlinks():
658
 
                # Ignore symlinks as they are not supported on this platform
659
 
                continue
660
 
            if kind is None:
 
598
        for trans_id in self._new_id.iterkeys():
 
599
            try:
 
600
                kind = self.final_kind(trans_id)
 
601
            except NoSuchFile:
661
602
                conflicts.append(('versioning no contents', trans_id))
662
603
                continue
663
 
            if not self._tree.versionable_kind(kind):
 
604
            if not InventoryEntry.versionable_kind(kind):
664
605
                conflicts.append(('versioning bad kind', trans_id, kind))
665
606
        return conflicts
666
607
 
677
618
            if self.final_file_id(trans_id) is None:
678
619
                conflicts.append(('unversioned executability', trans_id))
679
620
            else:
680
 
                if self.final_kind(trans_id) != "file":
 
621
                try:
 
622
                    non_file = self.final_kind(trans_id) != "file"
 
623
                except NoSuchFile:
 
624
                    non_file = True
 
625
                if non_file is True:
681
626
                    conflicts.append(('non-file executability', trans_id))
682
627
        return conflicts
683
628
 
685
630
        """Check for overwrites (not permitted on Win32)"""
686
631
        conflicts = []
687
632
        for trans_id in self._new_contents:
688
 
            if self.tree_kind(trans_id) is None:
 
633
            try:
 
634
                self.tree_kind(trans_id)
 
635
            except NoSuchFile:
689
636
                continue
690
637
            if trans_id not in self._removed_contents:
691
638
                conflicts.append(('overwrite', trans_id,
692
 
                                  self.final_name(trans_id)))
 
639
                                 self.final_name(trans_id)))
693
640
        return conflicts
694
641
 
695
642
    def _duplicate_entries(self, by_parent):
697
644
        conflicts = []
698
645
        if (self._new_name, self._new_parent) == ({}, {}):
699
646
            return conflicts
700
 
        for children in viewvalues(by_parent):
701
 
            name_ids = []
702
 
            for child_tid in children:
703
 
                name = self.final_name(child_tid)
704
 
                if name is not None:
705
 
                    # Keep children only if they still exist in the end
706
 
                    if not self._case_sensitive_target:
707
 
                        name = name.lower()
708
 
                    name_ids.append((name, child_tid))
 
647
        for children in by_parent.itervalues():
 
648
            name_ids = [(self.final_name(t), t) for t in children]
 
649
            if not self._case_sensitive_target:
 
650
                name_ids = [(n.lower(), t) for n, t in name_ids]
709
651
            name_ids.sort()
710
652
            last_name = None
711
653
            last_trans_id = None
712
654
            for name, trans_id in name_ids:
713
 
                kind = self.final_kind(trans_id)
 
655
                try:
 
656
                    kind = self.final_kind(trans_id)
 
657
                except NoSuchFile:
 
658
                    kind = None
714
659
                file_id = self.final_file_id(trans_id)
715
660
                if kind is None and file_id is None:
716
661
                    continue
717
662
                if name == last_name:
718
663
                    conflicts.append(('duplicate', last_trans_id, trans_id,
719
 
                                      name))
 
664
                    name))
720
665
                last_name = name
721
666
                last_trans_id = trans_id
722
667
        return conflicts
724
669
    def _duplicate_ids(self):
725
670
        """Each inventory id may only be used once"""
726
671
        conflicts = []
727
 
        try:
728
 
            all_ids = self._tree.all_file_ids()
729
 
        except errors.UnsupportedOperation:
730
 
            # it's okay for non-file-id trees to raise UnsupportedOperation.
731
 
            return []
732
672
        removed_tree_ids = set((self.tree_file_id(trans_id) for trans_id in
733
673
                                self._removed_id))
 
674
        all_ids = self._tree.all_file_ids()
734
675
        active_tree_ids = all_ids.difference(removed_tree_ids)
735
 
        for trans_id, file_id in viewitems(self._new_id):
 
676
        for trans_id, file_id in self._new_id.iteritems():
736
677
            if file_id in active_tree_ids:
737
 
                path = self._tree.id2path(file_id)
738
 
                old_trans_id = self.trans_id_tree_path(path)
 
678
                old_trans_id = self.trans_id_tree_file_id(file_id)
739
679
                conflicts.append(('duplicate id', old_trans_id, trans_id))
740
680
        return conflicts
741
681
 
742
682
    def _parent_type_conflicts(self, by_parent):
743
 
        """Children must have a directory parent"""
 
683
        """parents must have directory 'contents'."""
744
684
        conflicts = []
745
 
        for parent_id, children in viewitems(by_parent):
746
 
            if parent_id == ROOT_PARENT:
747
 
                continue
748
 
            no_children = True
749
 
            for child_id in children:
750
 
                if self.final_kind(child_id) is not None:
751
 
                    no_children = False
752
 
                    break
753
 
            if no_children:
754
 
                continue
755
 
            # There is at least a child, so we need an existing directory to
756
 
            # contain it.
757
 
            kind = self.final_kind(parent_id)
 
685
        for parent_id, children in by_parent.iteritems():
 
686
            if parent_id is ROOT_PARENT:
 
687
                continue
 
688
            if not self._any_contents(children):
 
689
                continue
 
690
            for child in children:
 
691
                try:
 
692
                    self.final_kind(child)
 
693
                except NoSuchFile:
 
694
                    continue
 
695
            try:
 
696
                kind = self.final_kind(parent_id)
 
697
            except NoSuchFile:
 
698
                kind = None
758
699
            if kind is None:
759
 
                # The directory will be deleted
760
700
                conflicts.append(('missing parent', parent_id))
761
701
            elif kind != "directory":
762
 
                # Meh, we need a *directory* to put something in it
763
702
                conflicts.append(('non-directory parent', parent_id))
764
703
        return conflicts
765
704
 
 
705
    def _any_contents(self, trans_ids):
 
706
        """Return true if any of the trans_ids, will have contents."""
 
707
        for trans_id in trans_ids:
 
708
            try:
 
709
                kind = self.final_kind(trans_id)
 
710
            except NoSuchFile:
 
711
                continue
 
712
            return True
 
713
        return False
 
714
 
766
715
    def _set_executability(self, path, trans_id):
767
716
        """Set the executability of versioned files """
768
 
        if self._tree._supports_executable():
 
717
        if supports_executable():
769
718
            new_executability = self._new_executability[trans_id]
770
719
            abspath = self._tree.abspath(path)
771
720
            current_mode = os.stat(abspath).st_mode
772
721
            if new_executability:
773
722
                umask = os.umask(0)
774
723
                os.umask(umask)
775
 
                to_mode = current_mode | (0o100 & ~umask)
 
724
                to_mode = current_mode | (0100 & ~umask)
776
725
                # Enable x-bit for others only if they can read it.
777
 
                if current_mode & 0o004:
778
 
                    to_mode |= 0o001 & ~umask
779
 
                if current_mode & 0o040:
780
 
                    to_mode |= 0o010 & ~umask
 
726
                if current_mode & 0004:
 
727
                    to_mode |= 0001 & ~umask
 
728
                if current_mode & 0040:
 
729
                    to_mode |= 0010 & ~umask
781
730
            else:
782
 
                to_mode = current_mode & ~0o111
783
 
            osutils.chmod_if_possible(abspath, to_mode)
 
731
                to_mode = current_mode & ~0111
 
732
            os.chmod(abspath, to_mode)
784
733
 
785
734
    def _new_entry(self, name, parent_id, file_id):
786
735
        """Helper function to create a new filesystem entry."""
790
739
        return trans_id
791
740
 
792
741
    def new_file(self, name, parent_id, contents, file_id=None,
793
 
                 executable=None, sha1=None):
 
742
                 executable=None):
794
743
        """Convenience method to create files.
795
744
 
796
745
        name is the name of the file to create.
803
752
        trans_id = self._new_entry(name, parent_id, file_id)
804
753
        # TODO: rather than scheduling a set_executable call,
805
754
        # have create_file create the file with the right mode.
806
 
        self.create_file(contents, trans_id, sha1=sha1)
 
755
        self.create_file(contents, trans_id)
807
756
        if executable is not None:
808
757
            self.set_executability(executable, trans_id)
809
758
        return trans_id
832
781
        self.create_symlink(target, trans_id)
833
782
        return trans_id
834
783
 
835
 
    def new_orphan(self, trans_id, parent_id):
836
 
        """Schedule an item to be orphaned.
837
 
 
838
 
        When a directory is about to be removed, its children, if they are not
839
 
        versioned are moved out of the way: they don't have a parent anymore.
840
 
 
841
 
        :param trans_id: The trans_id of the existing item.
842
 
        :param parent_id: The parent trans_id of the item.
843
 
        """
844
 
        raise NotImplementedError(self.new_orphan)
845
 
 
846
 
    def _get_potential_orphans(self, dir_id):
847
 
        """Find the potential orphans in a directory.
848
 
 
849
 
        A directory can't be safely deleted if there are versioned files in it.
850
 
        If all the contained files are unversioned then they can be orphaned.
851
 
 
852
 
        The 'None' return value means that the directory contains at least one
853
 
        versioned file and should not be deleted.
854
 
 
855
 
        :param dir_id: The directory trans id.
856
 
 
857
 
        :return: A list of the orphan trans ids or None if at least one
858
 
             versioned file is present.
859
 
        """
860
 
        orphans = []
861
 
        # Find the potential orphans, stop if one item should be kept
862
 
        for child_tid in self.by_parent()[dir_id]:
863
 
            if child_tid in self._removed_contents:
864
 
                # The child is removed as part of the transform. Since it was
865
 
                # versioned before, it's not an orphan
866
 
                continue
867
 
            elif self.final_file_id(child_tid) is None:
868
 
                # The child is not versioned
869
 
                orphans.append(child_tid)
870
 
            else:
871
 
                # We have a versioned file here, searching for orphans is
872
 
                # meaningless.
873
 
                orphans = None
874
 
                break
875
 
        return orphans
876
 
 
877
784
    def _affected_ids(self):
878
785
        """Return the set of transform ids affected by the transform"""
879
786
        trans_ids = set(self._removed_id)
880
 
        trans_ids.update(self._new_id)
 
787
        trans_ids.update(self._new_id.keys())
881
788
        trans_ids.update(self._removed_contents)
882
 
        trans_ids.update(self._new_contents)
883
 
        trans_ids.update(self._new_executability)
884
 
        trans_ids.update(self._new_name)
885
 
        trans_ids.update(self._new_parent)
 
789
        trans_ids.update(self._new_contents.keys())
 
790
        trans_ids.update(self._new_executability.keys())
 
791
        trans_ids.update(self._new_name.keys())
 
792
        trans_ids.update(self._new_parent.keys())
886
793
        return trans_ids
887
794
 
888
795
    def _get_file_id_maps(self):
901
808
                to_trans_ids[to_file_id] = trans_id
902
809
        return from_trans_ids, to_trans_ids
903
810
 
904
 
    def _from_file_data(self, from_trans_id, from_versioned, from_path):
 
811
    def _from_file_data(self, from_trans_id, from_versioned, file_id):
905
812
        """Get data about a file in the from (tree) state
906
813
 
907
814
        Return a (name, parent, kind, executable) tuple
909
816
        from_path = self._tree_id_paths.get(from_trans_id)
910
817
        if from_versioned:
911
818
            # get data from working tree if versioned
912
 
            from_entry = next(self._tree.iter_entries_by_dir(
913
 
                specific_files=[from_path]))[1]
 
819
            from_entry = self._tree.iter_entries_by_dir([file_id]).next()[1]
914
820
            from_name = from_entry.name
915
821
            from_parent = from_entry.parent_id
916
822
        else:
939
845
        Return a (name, parent, kind, executable) tuple
940
846
        """
941
847
        to_name = self.final_name(to_trans_id)
942
 
        to_kind = self.final_kind(to_trans_id)
 
848
        try:
 
849
            to_kind = self.final_kind(to_trans_id)
 
850
        except NoSuchFile:
 
851
            to_kind = None
943
852
        to_parent = self.final_file_id(self.final_parent(to_trans_id))
944
853
        if to_trans_id in self._new_executability:
945
854
            to_executable = self._new_executability[to_trans_id]
963
872
        from_trans_ids, to_trans_ids = self._get_file_id_maps()
964
873
        results = []
965
874
        # Now iterate through all active file_ids
966
 
        for file_id in set(from_trans_ids).union(to_trans_ids):
 
875
        for file_id in set(from_trans_ids.keys() + to_trans_ids.keys()):
967
876
            modified = False
968
877
            from_trans_id = from_trans_ids.get(file_id)
969
878
            # find file ids, and determine versioning state
979
888
            else:
980
889
                to_versioned = True
981
890
 
 
891
            from_name, from_parent, from_kind, from_executable = \
 
892
                self._from_file_data(from_trans_id, from_versioned, file_id)
 
893
 
 
894
            to_name, to_parent, to_kind, to_executable = \
 
895
                self._to_file_data(to_trans_id, from_trans_id, from_executable)
 
896
 
982
897
            if not from_versioned:
983
898
                from_path = None
984
899
            else:
987
902
                to_path = None
988
903
            else:
989
904
                to_path = final_paths.get_path(to_trans_id)
990
 
 
991
 
            from_name, from_parent, from_kind, from_executable = \
992
 
                self._from_file_data(from_trans_id, from_versioned, from_path)
993
 
 
994
 
            to_name, to_parent, to_kind, to_executable = \
995
 
                self._to_file_data(to_trans_id, from_trans_id, from_executable)
996
 
 
997
905
            if from_kind != to_kind:
998
906
                modified = True
999
907
            elif to_kind in ('file', 'symlink') and (
1000
 
                    to_trans_id != from_trans_id
1001
 
                    or to_trans_id in self._new_contents):
 
908
                to_trans_id != from_trans_id or
 
909
                to_trans_id in self._new_contents):
1002
910
                modified = True
1003
 
            if (not modified and from_versioned == to_versioned
1004
 
                and from_parent == to_parent and from_name == to_name
1005
 
                    and from_executable == to_executable):
 
911
            if (not modified and from_versioned == to_versioned and
 
912
                from_parent==to_parent and from_name == to_name and
 
913
                from_executable == to_executable):
1006
914
                continue
1007
 
            results.append(
1008
 
                TreeChange(
1009
 
                    file_id, (from_path, to_path), modified,
1010
 
                    (from_versioned, to_versioned),
1011
 
                    (from_parent, to_parent),
1012
 
                    (from_name, to_name),
1013
 
                    (from_kind, to_kind),
1014
 
                    (from_executable, to_executable)))
1015
 
 
1016
 
        def path_key(c):
1017
 
            return (c.path[0] or '', c.path[1] or '')
1018
 
        return iter(sorted(results, key=path_key))
 
915
            results.append((file_id, (from_path, to_path), modified,
 
916
                   (from_versioned, to_versioned),
 
917
                   (from_parent, to_parent),
 
918
                   (from_name, to_name),
 
919
                   (from_kind, to_kind),
 
920
                   (from_executable, to_executable)))
 
921
        return iter(sorted(results, key=lambda x:x[1]))
1019
922
 
1020
923
    def get_preview_tree(self):
1021
924
        """Return a tree representing the result of the transform.
1067
970
                parent_ids.extend(merge_parents)
1068
971
        if self._tree.get_revision_id() != last_rev_id:
1069
972
            raise ValueError('TreeTransform not based on branch basis: %s' %
1070
 
                             self._tree.get_revision_id().decode('utf-8'))
 
973
                             self._tree.get_revision_id())
1071
974
        revprops = commit.Commit.update_revprops(revprops, branch, authors)
1072
975
        builder = branch.get_commit_builder(parent_ids,
1073
976
                                            timestamp=timestamp,
1084
987
        return revision_id
1085
988
 
1086
989
    def _text_parent(self, trans_id):
1087
 
        path = self.tree_path(trans_id)
 
990
        file_id = self.tree_file_id(trans_id)
1088
991
        try:
1089
 
            if path is None or self._tree.kind(path) != 'file':
 
992
            if file_id is None or self._tree.kind(file_id) != 'file':
1090
993
                return None
1091
994
        except errors.NoSuchFile:
1092
995
            return None
1093
 
        return path
 
996
        return file_id
1094
997
 
1095
998
    def _get_parents_texts(self, trans_id):
1096
999
        """Get texts for compression parents of this file."""
1097
 
        path = self._text_parent(trans_id)
1098
 
        if path is None:
 
1000
        file_id = self._text_parent(trans_id)
 
1001
        if file_id is None:
1099
1002
            return ()
1100
 
        return (self._tree.get_file_text(path),)
 
1003
        return (self._tree.get_file_text(file_id),)
1101
1004
 
1102
1005
    def _get_parents_lines(self, trans_id):
1103
1006
        """Get lines for compression parents of this file."""
1104
 
        path = self._text_parent(trans_id)
1105
 
        if path is None:
 
1007
        file_id = self._text_parent(trans_id)
 
1008
        if file_id is None:
1106
1009
            return ()
1107
 
        return (self._tree.get_file_lines(path),)
 
1010
        return (self._tree.get_file_lines(file_id),)
1108
1011
 
1109
1012
    def serialize(self, serializer):
1110
1013
        """Serialize this TreeTransform.
1111
1014
 
1112
1015
        :param serializer: A Serialiser like pack.ContainerSerializer.
1113
1016
        """
1114
 
        new_name = {k.encode('utf-8'): v.encode('utf-8')
1115
 
                    for k, v in viewitems(self._new_name)}
1116
 
        new_parent = {k.encode('utf-8'): v.encode('utf-8')
1117
 
                      for k, v in viewitems(self._new_parent)}
1118
 
        new_id = {k.encode('utf-8'): v
1119
 
                  for k, v in viewitems(self._new_id)}
1120
 
        new_executability = {k.encode('utf-8'): int(v)
1121
 
                             for k, v in viewitems(self._new_executability)}
1122
 
        tree_path_ids = {k.encode('utf-8'): v.encode('utf-8')
1123
 
                         for k, v in viewitems(self._tree_path_ids)}
1124
 
        non_present_ids = {k: v.encode('utf-8')
1125
 
                           for k, v in viewitems(self._non_present_ids)}
1126
 
        removed_contents = [trans_id.encode('utf-8')
1127
 
                            for trans_id in self._removed_contents]
1128
 
        removed_id = [trans_id.encode('utf-8')
1129
 
                      for trans_id in self._removed_id]
 
1017
        new_name = dict((k, v.encode('utf-8')) for k, v in
 
1018
                        self._new_name.items())
 
1019
        new_executability = dict((k, int(v)) for k, v in
 
1020
                                 self._new_executability.items())
 
1021
        tree_path_ids = dict((k.encode('utf-8'), v)
 
1022
                             for k, v in self._tree_path_ids.items())
1130
1023
        attribs = {
1131
 
            b'_id_number': self._id_number,
1132
 
            b'_new_name': new_name,
1133
 
            b'_new_parent': new_parent,
1134
 
            b'_new_executability': new_executability,
1135
 
            b'_new_id': new_id,
1136
 
            b'_tree_path_ids': tree_path_ids,
1137
 
            b'_removed_id': removed_id,
1138
 
            b'_removed_contents': removed_contents,
1139
 
            b'_non_present_ids': non_present_ids,
 
1024
            '_id_number': self._id_number,
 
1025
            '_new_name': new_name,
 
1026
            '_new_parent': self._new_parent,
 
1027
            '_new_executability': new_executability,
 
1028
            '_new_id': self._new_id,
 
1029
            '_tree_path_ids': tree_path_ids,
 
1030
            '_removed_id': list(self._removed_id),
 
1031
            '_removed_contents': list(self._removed_contents),
 
1032
            '_non_present_ids': self._non_present_ids,
1140
1033
            }
1141
1034
        yield serializer.bytes_record(bencode.bencode(attribs),
1142
 
                                      ((b'attribs',),))
1143
 
        for trans_id, kind in sorted(viewitems(self._new_contents)):
 
1035
                                      (('attribs',),))
 
1036
        for trans_id, kind in self._new_contents.items():
1144
1037
            if kind == 'file':
1145
 
                with open(self._limbo_name(trans_id), 'rb') as cur_file:
1146
 
                    lines = cur_file.readlines()
 
1038
                lines = osutils.chunks_to_lines(
 
1039
                    self._read_file_chunks(trans_id))
1147
1040
                parents = self._get_parents_lines(trans_id)
1148
1041
                mpdiff = multiparent.MultiParent.from_lines(lines, parents)
1149
 
                content = b''.join(mpdiff.to_patch())
 
1042
                content = ''.join(mpdiff.to_patch())
1150
1043
            if kind == 'directory':
1151
 
                content = b''
 
1044
                content = ''
1152
1045
            if kind == 'symlink':
1153
1046
                content = self._read_symlink_target(trans_id)
1154
 
                if not isinstance(content, bytes):
1155
 
                    content = content.encode('utf-8')
1156
 
            yield serializer.bytes_record(
1157
 
                content, ((trans_id.encode('utf-8'), kind.encode('ascii')),))
 
1047
            yield serializer.bytes_record(content, ((trans_id, kind),))
1158
1048
 
1159
1049
    def deserialize(self, records):
1160
1050
        """Deserialize a stored TreeTransform.
1162
1052
        :param records: An iterable of (names, content) tuples, as per
1163
1053
            pack.ContainerPushParser.
1164
1054
        """
1165
 
        names, content = next(records)
 
1055
        names, content = records.next()
1166
1056
        attribs = bencode.bdecode(content)
1167
 
        self._id_number = attribs[b'_id_number']
1168
 
        self._new_name = {k.decode('utf-8'): v.decode('utf-8')
1169
 
                          for k, v in viewitems(attribs[b'_new_name'])}
1170
 
        self._new_parent = {k.decode('utf-8'): v.decode('utf-8')
1171
 
                            for k, v in viewitems(attribs[b'_new_parent'])}
1172
 
        self._new_executability = {
1173
 
            k.decode('utf-8'): bool(v)
1174
 
            for k, v in viewitems(attribs[b'_new_executability'])}
1175
 
        self._new_id = {k.decode('utf-8'): v
1176
 
                        for k, v in viewitems(attribs[b'_new_id'])}
1177
 
        self._r_new_id = {v: k for k, v in viewitems(self._new_id)}
 
1057
        self._id_number = attribs['_id_number']
 
1058
        self._new_name = dict((k, v.decode('utf-8'))
 
1059
                            for k, v in attribs['_new_name'].items())
 
1060
        self._new_parent = attribs['_new_parent']
 
1061
        self._new_executability = dict((k, bool(v)) for k, v in
 
1062
            attribs['_new_executability'].items())
 
1063
        self._new_id = attribs['_new_id']
 
1064
        self._r_new_id = dict((v, k) for k, v in self._new_id.items())
1178
1065
        self._tree_path_ids = {}
1179
1066
        self._tree_id_paths = {}
1180
 
        for bytepath, trans_id in viewitems(attribs[b'_tree_path_ids']):
 
1067
        for bytepath, trans_id in attribs['_tree_path_ids'].items():
1181
1068
            path = bytepath.decode('utf-8')
1182
 
            trans_id = trans_id.decode('utf-8')
1183
1069
            self._tree_path_ids[path] = trans_id
1184
1070
            self._tree_id_paths[trans_id] = path
1185
 
        self._removed_id = {trans_id.decode('utf-8')
1186
 
                            for trans_id in attribs[b'_removed_id']}
1187
 
        self._removed_contents = set(
1188
 
            trans_id.decode('utf-8')
1189
 
            for trans_id in attribs[b'_removed_contents'])
1190
 
        self._non_present_ids = {
1191
 
            k: v.decode('utf-8')
1192
 
            for k, v in viewitems(attribs[b'_non_present_ids'])}
 
1071
        self._removed_id = set(attribs['_removed_id'])
 
1072
        self._removed_contents = set(attribs['_removed_contents'])
 
1073
        self._non_present_ids = attribs['_non_present_ids']
1193
1074
        for ((trans_id, kind),), content in records:
1194
 
            trans_id = trans_id.decode('utf-8')
1195
 
            kind = kind.decode('ascii')
1196
1075
            if kind == 'file':
1197
1076
                mpdiff = multiparent.MultiParent.from_patch(content)
1198
1077
                lines = mpdiff.to_lines(self._get_parents_texts(trans_id))
1202
1081
            if kind == 'symlink':
1203
1082
                self.create_symlink(content.decode('utf-8'), trans_id)
1204
1083
 
1205
 
    def create_file(self, contents, trans_id, mode_id=None, sha1=None):
1206
 
        """Schedule creation of a new file.
1207
 
 
1208
 
        :seealso: new_file.
1209
 
 
1210
 
        :param contents: an iterator of strings, all of which will be written
1211
 
            to the target destination.
1212
 
        :param trans_id: TreeTransform handle
1213
 
        :param mode_id: If not None, force the mode of the target file to match
1214
 
            the mode of the object referenced by mode_id.
1215
 
            Otherwise, we will try to preserve mode bits of an existing file.
1216
 
        :param sha1: If the sha1 of this content is already known, pass it in.
1217
 
            We can use it to prevent future sha1 computations.
1218
 
        """
1219
 
        raise NotImplementedError(self.create_file)
1220
 
 
1221
 
    def create_directory(self, trans_id):
1222
 
        """Schedule creation of a new directory.
1223
 
 
1224
 
        See also new_directory.
1225
 
        """
1226
 
        raise NotImplementedError(self.create_directory)
1227
 
 
1228
 
    def create_symlink(self, target, trans_id):
1229
 
        """Schedule creation of a new symbolic link.
1230
 
 
1231
 
        target is a bytestring.
1232
 
        See also new_symlink.
1233
 
        """
1234
 
        raise NotImplementedError(self.create_symlink)
1235
 
 
1236
 
    def create_hardlink(self, path, trans_id):
1237
 
        """Schedule creation of a hard link"""
1238
 
        raise NotImplementedError(self.create_hardlink)
1239
 
 
1240
 
    def cancel_creation(self, trans_id):
1241
 
        """Cancel the creation of new file contents."""
1242
 
        raise NotImplementedError(self.cancel_creation)
1243
 
 
1244
1084
 
1245
1085
class DiskTreeTransform(TreeTransformBase):
1246
1086
    """Tree transform storing its contents on disk."""
1247
1087
 
1248
 
    def __init__(self, tree, limbodir, pb=None, case_sensitive=True):
 
1088
    def __init__(self, tree, limbodir, pb=None,
 
1089
                 case_sensitive=True):
1249
1090
        """Constructor.
1250
1091
        :param tree: The tree that will be transformed, but not necessarily
1251
1092
            the output tree.
1260
1101
        self._deletiondir = None
1261
1102
        # A mapping of transform ids to their limbo filename
1262
1103
        self._limbo_files = {}
1263
 
        self._possibly_stale_limbo_files = set()
1264
1104
        # A mapping of transform ids to a set of the transform ids of children
1265
1105
        # that their limbo directory has
1266
1106
        self._limbo_children = {}
1269
1109
        # List of transform ids that need to be renamed from limbo into place
1270
1110
        self._needs_rename = set()
1271
1111
        self._creation_mtime = None
1272
 
        self._create_symlinks = osutils.supports_symlinks(self._limbodir)
1273
1112
 
1274
1113
    def finalize(self):
1275
1114
        """Release the working tree lock, if held, clean up limbo dir.
1280
1119
        if self._tree is None:
1281
1120
            return
1282
1121
        try:
1283
 
            limbo_paths = list(viewvalues(self._limbo_files))
1284
 
            limbo_paths.extend(self._possibly_stale_limbo_files)
1285
 
            limbo_paths.sort(reverse=True)
1286
 
            for path in limbo_paths:
1287
 
                try:
1288
 
                    delete_any(path)
1289
 
                except OSError as e:
1290
 
                    if e.errno != errno.ENOENT:
1291
 
                        raise
1292
 
                    # XXX: warn? perhaps we just got interrupted at an
1293
 
                    # inconvenient moment, but perhaps files are disappearing
1294
 
                    # from under us?
 
1122
            entries = [(self._limbo_name(t), t, k) for t, k in
 
1123
                       self._new_contents.iteritems()]
 
1124
            entries.sort(reverse=True)
 
1125
            for path, trans_id, kind in entries:
 
1126
                delete_any(path)
1295
1127
            try:
1296
1128
                delete_any(self._limbodir)
1297
1129
            except OSError:
1305
1137
        finally:
1306
1138
            TreeTransformBase.finalize(self)
1307
1139
 
1308
 
    def _limbo_supports_executable(self):
1309
 
        """Check if the limbo path supports the executable bit."""
1310
 
        return osutils.supports_executable(self._limbodir)
1311
 
 
1312
1140
    def _limbo_name(self, trans_id):
1313
1141
        """Generate the limbo name of a file"""
1314
1142
        limbo_name = self._limbo_files.get(trans_id)
1330
1158
        previous_parent = self._new_parent.get(trans_id)
1331
1159
        previous_name = self._new_name.get(trans_id)
1332
1160
        TreeTransformBase.adjust_path(self, name, parent, trans_id)
1333
 
        if (trans_id in self._limbo_files
1334
 
                and trans_id not in self._needs_rename):
 
1161
        if (trans_id in self._limbo_files and
 
1162
            trans_id not in self._needs_rename):
1335
1163
            self._rename_in_limbo([trans_id])
1336
1164
            if previous_parent != parent:
1337
1165
                self._limbo_children[previous_parent].remove(trans_id)
1350
1178
        entries from _limbo_files, because they are now stale.
1351
1179
        """
1352
1180
        for trans_id in trans_ids:
1353
 
            old_path = self._limbo_files[trans_id]
1354
 
            self._possibly_stale_limbo_files.add(old_path)
1355
 
            del self._limbo_files[trans_id]
 
1181
            old_path = self._limbo_files.pop(trans_id)
1356
1182
            if trans_id not in self._new_contents:
1357
1183
                continue
1358
1184
            new_path = self._limbo_name(trans_id)
1359
 
            os.rename(old_path, new_path)
1360
 
            self._possibly_stale_limbo_files.remove(old_path)
 
1185
            osutils.rename(old_path, new_path)
1361
1186
            for descendant in self._limbo_descendants(trans_id):
1362
1187
                desc_path = self._limbo_files[descendant]
1363
1188
                desc_path = new_path + desc_path[len(old_path):]
1370
1195
            descendants.update(self._limbo_descendants(descendant))
1371
1196
        return descendants
1372
1197
 
1373
 
    def create_file(self, contents, trans_id, mode_id=None, sha1=None):
 
1198
    def create_file(self, contents, trans_id, mode_id=None):
1374
1199
        """Schedule creation of a new file.
1375
1200
 
1376
 
        :seealso: new_file.
1377
 
 
1378
 
        :param contents: an iterator of strings, all of which will be written
1379
 
            to the target destination.
1380
 
        :param trans_id: TreeTransform handle
1381
 
        :param mode_id: If not None, force the mode of the target file to match
1382
 
            the mode of the object referenced by mode_id.
1383
 
            Otherwise, we will try to preserve mode bits of an existing file.
1384
 
        :param sha1: If the sha1 of this content is already known, pass it in.
1385
 
            We can use it to prevent future sha1 computations.
 
1201
        See also new_file.
 
1202
 
 
1203
        Contents is an iterator of strings, all of which will be written
 
1204
        to the target destination.
 
1205
 
 
1206
        New file takes the permissions of any existing file with that id,
 
1207
        unless mode_id is specified.
1386
1208
        """
1387
1209
        name = self._limbo_name(trans_id)
1388
 
        with open(name, 'wb') as f:
1389
 
            unique_add(self._new_contents, trans_id, 'file')
 
1210
        f = open(name, 'wb')
 
1211
        try:
 
1212
            try:
 
1213
                unique_add(self._new_contents, trans_id, 'file')
 
1214
            except:
 
1215
                # Clean up the file, it never got registered so
 
1216
                # TreeTransform.finalize() won't clean it up.
 
1217
                f.close()
 
1218
                os.unlink(name)
 
1219
                raise
 
1220
 
1390
1221
            f.writelines(contents)
 
1222
        finally:
 
1223
            f.close()
1391
1224
        self._set_mtime(name)
1392
1225
        self._set_mode(trans_id, mode_id, S_ISREG)
1393
 
        # It is unfortunate we have to use lstat instead of fstat, but we just
1394
 
        # used utime and chmod on the file, so we need the accurate final
1395
 
        # details.
1396
 
        if sha1 is not None:
1397
 
            self._observed_sha1s[trans_id] = (sha1, osutils.lstat(name))
 
1226
 
 
1227
    def _read_file_chunks(self, trans_id):
 
1228
        cur_file = open(self._limbo_name(trans_id), 'rb')
 
1229
        try:
 
1230
            return cur_file.readlines()
 
1231
        finally:
 
1232
            cur_file.close()
1398
1233
 
1399
1234
    def _read_symlink_target(self, trans_id):
1400
1235
        return os.readlink(self._limbo_name(trans_id))
1413
1248
        name = self._limbo_name(trans_id)
1414
1249
        try:
1415
1250
            os.link(path, name)
1416
 
        except OSError as e:
 
1251
        except OSError, e:
1417
1252
            if e.errno != errno.EPERM:
1418
1253
                raise
1419
1254
            raise errors.HardLinkNotSupported(path)
1420
1255
        try:
1421
1256
            unique_add(self._new_contents, trans_id, 'file')
1422
 
        except BaseException:
 
1257
        except:
1423
1258
            # Clean up the file, it never got registered so
1424
1259
            # TreeTransform.finalize() won't clean it up.
1425
1260
            os.unlink(name)
1439
1274
        target is a bytestring.
1440
1275
        See also new_symlink.
1441
1276
        """
1442
 
        if self._create_symlinks:
 
1277
        if has_symlinks():
1443
1278
            os.symlink(target, self._limbo_name(trans_id))
 
1279
            unique_add(self._new_contents, trans_id, 'symlink')
1444
1280
        else:
1445
1281
            try:
1446
1282
                path = FinalPaths(self).get_path(trans_id)
1447
1283
            except KeyError:
1448
1284
                path = None
1449
 
            trace.warning(
1450
 
                'Unable to create symlink "%s" on this filesystem.' % (path,))
1451
 
        # We add symlink to _new_contents even if they are unsupported
1452
 
        # and not created. These entries are subsequently used to avoid
1453
 
        # conflicts on platforms that don't support symlink
1454
 
        unique_add(self._new_contents, trans_id, 'symlink')
 
1285
            raise UnableCreateSymlink(path=path)
1455
1286
 
1456
1287
    def cancel_creation(self, trans_id):
1457
1288
        """Cancel the creation of new file contents."""
1458
1289
        del self._new_contents[trans_id]
1459
 
        if trans_id in self._observed_sha1s:
1460
 
            del self._observed_sha1s[trans_id]
1461
1290
        children = self._limbo_children.get(trans_id)
1462
1291
        # if this is a limbo directory with children, move them before removing
1463
1292
        # the directory
1467
1296
            del self._limbo_children_names[trans_id]
1468
1297
        delete_any(self._limbo_name(trans_id))
1469
1298
 
1470
 
    def new_orphan(self, trans_id, parent_id):
1471
 
        conf = self._tree.get_config_stack()
1472
 
        handle_orphan = conf.get('transform.orphan_policy')
1473
 
        handle_orphan(self, trans_id, parent_id)
1474
 
 
1475
 
 
1476
 
class OrphaningError(errors.BzrError):
1477
 
 
1478
 
    # Only bugs could lead to such exception being seen by the user
1479
 
    internal_error = True
1480
 
    _fmt = "Error while orphaning %s in %s directory"
1481
 
 
1482
 
    def __init__(self, orphan, parent):
1483
 
        errors.BzrError.__init__(self)
1484
 
        self.orphan = orphan
1485
 
        self.parent = parent
1486
 
 
1487
 
 
1488
 
class OrphaningForbidden(OrphaningError):
1489
 
 
1490
 
    _fmt = "Policy: %s doesn't allow creating orphans."
1491
 
 
1492
 
    def __init__(self, policy):
1493
 
        errors.BzrError.__init__(self)
1494
 
        self.policy = policy
1495
 
 
1496
 
 
1497
 
def move_orphan(tt, orphan_id, parent_id):
1498
 
    """See TreeTransformBase.new_orphan.
1499
 
 
1500
 
    This creates a new orphan in the `brz-orphans` dir at the root of the
1501
 
    `TreeTransform`.
1502
 
 
1503
 
    :param tt: The TreeTransform orphaning `trans_id`.
1504
 
 
1505
 
    :param orphan_id: The trans id that should be orphaned.
1506
 
 
1507
 
    :param parent_id: The orphan parent trans id.
1508
 
    """
1509
 
    # Add the orphan dir if it doesn't exist
1510
 
    orphan_dir_basename = 'brz-orphans'
1511
 
    od_id = tt.trans_id_tree_path(orphan_dir_basename)
1512
 
    if tt.final_kind(od_id) is None:
1513
 
        tt.create_directory(od_id)
1514
 
    parent_path = tt._tree_id_paths[parent_id]
1515
 
    # Find a name that doesn't exist yet in the orphan dir
1516
 
    actual_name = tt.final_name(orphan_id)
1517
 
    new_name = tt._available_backup_name(actual_name, od_id)
1518
 
    tt.adjust_path(new_name, od_id, orphan_id)
1519
 
    trace.warning('%s has been orphaned in %s'
1520
 
                  % (joinpath(parent_path, actual_name), orphan_dir_basename))
1521
 
 
1522
 
 
1523
 
def refuse_orphan(tt, orphan_id, parent_id):
1524
 
    """See TreeTransformBase.new_orphan.
1525
 
 
1526
 
    This refuses to create orphan, letting the caller handle the conflict.
1527
 
    """
1528
 
    raise OrphaningForbidden('never')
1529
 
 
1530
 
 
1531
 
orphaning_registry = registry.Registry()
1532
 
orphaning_registry.register(
1533
 
    u'conflict', refuse_orphan,
1534
 
    'Leave orphans in place and create a conflict on the directory.')
1535
 
orphaning_registry.register(
1536
 
    u'move', move_orphan,
1537
 
    'Move orphans into the brz-orphans directory.')
1538
 
orphaning_registry._set_default_key(u'conflict')
1539
 
 
1540
 
 
1541
 
opt_transform_orphan = _mod_config.RegistryOption(
1542
 
    'transform.orphan_policy', orphaning_registry,
1543
 
    help='Policy for orphaned files during transform operations.',
1544
 
    invalid='warning')
1545
 
 
1546
1299
 
1547
1300
class TreeTransform(DiskTreeTransform):
1548
1301
    """Represent a tree transformation.
1609
1362
    FileMover does not delete files until it is sure that a rollback will not
1610
1363
    happen.
1611
1364
    """
1612
 
 
1613
1365
    def __init__(self, tree, pb=None):
1614
1366
        """Note: a tree_write lock is taken on the tree.
1615
1367
 
1617
1369
        TreeTransform.apply() called).
1618
1370
        """
1619
1371
        tree.lock_tree_write()
 
1372
 
1620
1373
        try:
1621
1374
            limbodir = urlutils.local_path_from_url(
1622
1375
                tree._transport.abspath('limbo'))
1623
 
            osutils.ensure_empty_directory_exists(
1624
 
                limbodir,
1625
 
                errors.ExistingLimbo)
 
1376
            try:
 
1377
                os.mkdir(limbodir)
 
1378
            except OSError, e:
 
1379
                if e.errno == errno.EEXIST:
 
1380
                    raise ExistingLimbo(limbodir)
1626
1381
            deletiondir = urlutils.local_path_from_url(
1627
1382
                tree._transport.abspath('pending-deletion'))
1628
 
            osutils.ensure_empty_directory_exists(
1629
 
                deletiondir,
1630
 
                errors.ExistingPendingDeletion)
1631
 
        except BaseException:
 
1383
            try:
 
1384
                os.mkdir(deletiondir)
 
1385
            except OSError, e:
 
1386
                if e.errno == errno.EEXIST:
 
1387
                    raise errors.ExistingPendingDeletion(deletiondir)
 
1388
        except:
1632
1389
            tree.unlock()
1633
1390
            raise
1634
1391
 
1662
1419
    def tree_kind(self, trans_id):
1663
1420
        """Determine the file kind in the working tree.
1664
1421
 
1665
 
        :returns: The file kind or None if the file does not exist
 
1422
        Raises NoSuchFile if the file does not exist
1666
1423
        """
1667
1424
        path = self._tree_id_paths.get(trans_id)
1668
1425
        if path is None:
1669
 
            return None
 
1426
            raise NoSuchFile(None)
1670
1427
        try:
1671
1428
            return file_kind(self._tree.abspath(path))
1672
 
        except errors.NoSuchFile:
1673
 
            return None
 
1429
        except OSError, e:
 
1430
            if e.errno != errno.ENOENT:
 
1431
                raise
 
1432
            else:
 
1433
                raise NoSuchFile(path)
1674
1434
 
1675
1435
    def _set_mode(self, trans_id, mode_id, typefunc):
1676
1436
        """Set the mode of new file contents.
1686
1446
            return
1687
1447
        try:
1688
1448
            mode = os.stat(self._tree.abspath(old_path)).st_mode
1689
 
        except OSError as e:
 
1449
        except OSError, e:
1690
1450
            if e.errno in (errno.ENOENT, errno.ENOTDIR):
1691
1451
                # Either old_path doesn't exist, or the parent of the
1692
1452
                # target is not a directory (but will be one eventually)
1696
1456
            else:
1697
1457
                raise
1698
1458
        if typefunc(mode):
1699
 
            osutils.chmod_if_possible(self._limbo_name(trans_id), mode)
 
1459
            os.chmod(self._limbo_name(trans_id), mode)
1700
1460
 
1701
1461
    def iter_tree_children(self, parent_id):
1702
1462
        """Iterate through the entry's tree children, if any"""
1706
1466
            return
1707
1467
        try:
1708
1468
            children = os.listdir(self._tree.abspath(path))
1709
 
        except OSError as e:
1710
 
            if not (osutils._is_error_enotdir(e) or
1711
 
                    e.errno in (errno.ENOENT, errno.ESRCH)):
 
1469
        except OSError, e:
 
1470
            if not (osutils._is_error_enotdir(e)
 
1471
                    or e.errno in (errno.ENOENT, errno.ESRCH)):
1712
1472
                raise
1713
1473
            return
1714
1474
 
1745
1505
                # if it is already associated with this trans_id.
1746
1506
                elif self._case_sensitive_target:
1747
1507
                    if (self._limbo_children_names[parent].get(filename)
1748
 
                            in (trans_id, None)):
 
1508
                        in (trans_id, None)):
1749
1509
                        use_direct_path = True
1750
1510
                else:
1751
 
                    for l_filename, l_trans_id in viewitems(
1752
 
                            self._limbo_children_names[parent]):
 
1511
                    for l_filename, l_trans_id in\
 
1512
                        self._limbo_children_names[parent].iteritems():
1753
1513
                        if l_trans_id == trans_id:
1754
1514
                            continue
1755
1515
                        if l_filename.lower() == filename.lower():
1765
1525
        self._limbo_children_names[parent][filename] = trans_id
1766
1526
        return limbo_name
1767
1527
 
 
1528
 
1768
1529
    def apply(self, no_conflicts=False, precomputed_delta=None, _mover=None):
1769
1530
        """Apply all changes to the inventory and filesystem.
1770
1531
 
1779
1540
            calculating one.
1780
1541
        :param _mover: Supply an alternate FileMover, for testing
1781
1542
        """
1782
 
        for hook in MutableTree.hooks['pre_transform']:
1783
 
            hook(self._tree, self)
1784
1543
        if not no_conflicts:
1785
1544
            self._check_malformed()
1786
 
        with ui.ui_factory.nested_progress_bar() as child_pb:
 
1545
        child_pb = bzrlib.ui.ui_factory.nested_progress_bar()
 
1546
        try:
1787
1547
            if precomputed_delta is None:
1788
 
                child_pb.update(gettext('Apply phase'), 0, 2)
 
1548
                child_pb.update('Apply phase', 0, 2)
1789
1549
                inventory_delta = self._generate_inventory_delta()
1790
1550
                offset = 1
1791
1551
            else:
1796
1556
            else:
1797
1557
                mover = _mover
1798
1558
            try:
1799
 
                child_pb.update(gettext('Apply phase'), 0 + offset, 2 + offset)
 
1559
                child_pb.update('Apply phase', 0 + offset, 2 + offset)
1800
1560
                self._apply_removals(mover)
1801
 
                child_pb.update(gettext('Apply phase'), 1 + offset, 2 + offset)
 
1561
                child_pb.update('Apply phase', 1 + offset, 2 + offset)
1802
1562
                modified_paths = self._apply_insertions(mover)
1803
 
            except BaseException:
 
1563
            except:
1804
1564
                mover.rollback()
1805
1565
                raise
1806
1566
            else:
1807
1567
                mover.apply_deletions()
1808
 
        if self.final_file_id(self.root) is None:
1809
 
            inventory_delta = [e for e in inventory_delta if e[0] != '']
 
1568
        finally:
 
1569
            child_pb.finished()
1810
1570
        self._tree.apply_inventory_delta(inventory_delta)
1811
 
        self._apply_observed_sha1s()
1812
1571
        self._done = True
1813
1572
        self.finalize()
1814
1573
        return _TransformResults(modified_paths, self.rename_count)
1816
1575
    def _generate_inventory_delta(self):
1817
1576
        """Generate an inventory delta for the current transform."""
1818
1577
        inventory_delta = []
 
1578
        child_pb = bzrlib.ui.ui_factory.nested_progress_bar()
1819
1579
        new_paths = self._inventory_altered()
1820
1580
        total_entries = len(new_paths) + len(self._removed_id)
1821
 
        with ui.ui_factory.nested_progress_bar() as child_pb:
 
1581
        try:
1822
1582
            for num, trans_id in enumerate(self._removed_id):
1823
1583
                if (num % 10) == 0:
1824
 
                    child_pb.update(gettext('removing file'),
1825
 
                                    num, total_entries)
 
1584
                    child_pb.update('removing file', num, total_entries)
1826
1585
                if trans_id == self._new_root:
1827
 
                    file_id = self._tree.path2id('')
 
1586
                    file_id = self._tree.get_root_id()
1828
1587
                else:
1829
1588
                    file_id = self.tree_file_id(trans_id)
1830
1589
                # File-id isn't really being deleted, just moved
1834
1593
                inventory_delta.append((path, None, file_id, None))
1835
1594
            new_path_file_ids = dict((t, self.final_file_id(t)) for p, t in
1836
1595
                                     new_paths)
 
1596
            entries = self._tree.iter_entries_by_dir(
 
1597
                new_path_file_ids.values())
 
1598
            old_paths = dict((e.file_id, p) for p, e in entries)
 
1599
            final_kinds = {}
1837
1600
            for num, (path, trans_id) in enumerate(new_paths):
1838
1601
                if (num % 10) == 0:
1839
 
                    child_pb.update(gettext('adding file'),
 
1602
                    child_pb.update('adding file',
1840
1603
                                    num + len(self._removed_id), total_entries)
1841
1604
                file_id = new_path_file_ids[trans_id]
1842
1605
                if file_id is None:
1843
1606
                    continue
1844
 
                kind = self.final_kind(trans_id)
1845
 
                if kind is None:
1846
 
                    kind = self._tree.stored_kind(self._tree.id2path(file_id))
 
1607
                needs_entry = False
 
1608
                try:
 
1609
                    kind = self.final_kind(trans_id)
 
1610
                except NoSuchFile:
 
1611
                    kind = self._tree.stored_kind(file_id)
1847
1612
                parent_trans_id = self.final_parent(trans_id)
1848
1613
                parent_file_id = new_path_file_ids.get(parent_trans_id)
1849
1614
                if parent_file_id is None:
1856
1621
                        None, self._new_reference_revision[trans_id])
1857
1622
                else:
1858
1623
                    new_entry = inventory.make_entry(kind,
1859
 
                                                     self.final_name(trans_id),
1860
 
                                                     parent_file_id, file_id)
1861
 
                try:
1862
 
                    old_path = self._tree.id2path(new_entry.file_id)
1863
 
                except errors.NoSuchId:
1864
 
                    old_path = None
 
1624
                        self.final_name(trans_id),
 
1625
                        parent_file_id, file_id)
 
1626
                old_path = old_paths.get(new_entry.file_id)
1865
1627
                new_executability = self._new_executability.get(trans_id)
1866
1628
                if new_executability is not None:
1867
1629
                    new_entry.executable = new_executability
1868
1630
                inventory_delta.append(
1869
1631
                    (old_path, path, new_entry.file_id, new_entry))
 
1632
        finally:
 
1633
            child_pb.finished()
1870
1634
        return inventory_delta
1871
1635
 
1872
1636
    def _apply_removals(self, mover):
1878
1642
 
1879
1643
        If inventory_delta is None, no inventory delta generation is performed.
1880
1644
        """
1881
 
        tree_paths = sorted(viewitems(self._tree_path_ids), reverse=True)
1882
 
        with ui.ui_factory.nested_progress_bar() as child_pb:
1883
 
            for num, (path, trans_id) in enumerate(tree_paths):
1884
 
                # do not attempt to move root into a subdirectory of itself.
1885
 
                if path == '':
1886
 
                    continue
1887
 
                child_pb.update(gettext('removing file'), num, len(tree_paths))
 
1645
        tree_paths = list(self._tree_path_ids.iteritems())
 
1646
        tree_paths.sort(reverse=True)
 
1647
        child_pb = bzrlib.ui.ui_factory.nested_progress_bar()
 
1648
        try:
 
1649
            for num, data in enumerate(tree_paths):
 
1650
                path, trans_id = data
 
1651
                child_pb.update('removing file', num, len(tree_paths))
1888
1652
                full_path = self._tree.abspath(path)
1889
1653
                if trans_id in self._removed_contents:
1890
1654
                    delete_path = os.path.join(self._deletiondir, trans_id)
1891
1655
                    mover.pre_delete(full_path, delete_path)
1892
 
                elif (trans_id in self._new_name or
1893
 
                      trans_id in self._new_parent):
 
1656
                elif (trans_id in self._new_name
 
1657
                      or trans_id in self._new_parent):
1894
1658
                    try:
1895
1659
                        mover.rename(full_path, self._limbo_name(trans_id))
1896
 
                    except errors.TransformRenameFailed as e:
 
1660
                    except errors.TransformRenameFailed, e:
1897
1661
                        if e.errno != errno.ENOENT:
1898
1662
                            raise
1899
1663
                    else:
1900
1664
                        self.rename_count += 1
 
1665
        finally:
 
1666
            child_pb.finished()
1901
1667
 
1902
1668
    def _apply_insertions(self, mover):
1903
1669
        """Perform tree operations that insert directory/inventory names.
1911
1677
        """
1912
1678
        new_paths = self.new_paths(filesystem_only=True)
1913
1679
        modified_paths = []
1914
 
        with ui.ui_factory.nested_progress_bar() as child_pb:
 
1680
        new_path_file_ids = dict((t, self.final_file_id(t)) for p, t in
 
1681
                                 new_paths)
 
1682
        child_pb = bzrlib.ui.ui_factory.nested_progress_bar()
 
1683
        try:
1915
1684
            for num, (path, trans_id) in enumerate(new_paths):
1916
1685
                if (num % 10) == 0:
1917
 
                    child_pb.update(gettext('adding file'),
1918
 
                                    num, len(new_paths))
 
1686
                    child_pb.update('adding file', num, len(new_paths))
1919
1687
                full_path = self._tree.abspath(path)
1920
1688
                if trans_id in self._needs_rename:
1921
1689
                    try:
1922
1690
                        mover.rename(self._limbo_name(trans_id), full_path)
1923
 
                    except errors.TransformRenameFailed as e:
 
1691
                    except errors.TransformRenameFailed, e:
1924
1692
                        # We may be renaming a dangling inventory id
1925
1693
                        if e.errno != errno.ENOENT:
1926
1694
                            raise
1927
1695
                    else:
1928
1696
                        self.rename_count += 1
1929
 
                    # TODO: if trans_id in self._observed_sha1s, we should
1930
 
                    #       re-stat the final target, since ctime will be
1931
 
                    #       updated by the change.
1932
 
                if (trans_id in self._new_contents
1933
 
                        or self.path_changed(trans_id)):
 
1697
                if (trans_id in self._new_contents or
 
1698
                    self.path_changed(trans_id)):
1934
1699
                    if trans_id in self._new_contents:
1935
1700
                        modified_paths.append(full_path)
1936
1701
                if trans_id in self._new_executability:
1937
1702
                    self._set_executability(path, trans_id)
1938
 
                if trans_id in self._observed_sha1s:
1939
 
                    o_sha1, o_st_val = self._observed_sha1s[trans_id]
1940
 
                    st = osutils.lstat(full_path)
1941
 
                    self._observed_sha1s[trans_id] = (o_sha1, st)
1942
 
        for path, trans_id in new_paths:
1943
 
            # new_paths includes stuff like workingtree conflicts. Only the
1944
 
            # stuff in new_contents actually comes from limbo.
1945
 
            if trans_id in self._limbo_files:
1946
 
                del self._limbo_files[trans_id]
 
1703
        finally:
 
1704
            child_pb.finished()
1947
1705
        self._new_contents.clear()
1948
1706
        return modified_paths
1949
1707
 
1950
 
    def _apply_observed_sha1s(self):
1951
 
        """After we have finished renaming everything, update observed sha1s
1952
 
 
1953
 
        This has to be done after self._tree.apply_inventory_delta, otherwise
1954
 
        it doesn't know anything about the files we are updating. Also, we want
1955
 
        to do this as late as possible, so that most entries end up cached.
1956
 
        """
1957
 
        # TODO: this doesn't update the stat information for directories. So
1958
 
        #       the first 'bzr status' will still need to rewrite
1959
 
        #       .bzr/checkout/dirstate. However, we at least don't need to
1960
 
        #       re-read all of the files.
1961
 
        # TODO: If the operation took a while, we could do a time.sleep(3) here
1962
 
        #       to allow the clock to tick over and ensure we won't have any
1963
 
        #       problems. (we could observe start time, and finish time, and if
1964
 
        #       it is less than eg 10% overhead, add a sleep call.)
1965
 
        paths = FinalPaths(self)
1966
 
        for trans_id, observed in viewitems(self._observed_sha1s):
1967
 
            path = paths.get_path(trans_id)
1968
 
            self._tree._observed_sha1(path, observed)
1969
 
 
1970
1708
 
1971
1709
class TransformPreview(DiskTreeTransform):
1972
1710
    """A TreeTransform for generating preview trees.
1987
1725
    def tree_kind(self, trans_id):
1988
1726
        path = self._tree_id_paths.get(trans_id)
1989
1727
        if path is None:
1990
 
            return None
1991
 
        kind = self._tree.path_content_summary(path)[0]
1992
 
        if kind == 'missing':
1993
 
            kind = None
1994
 
        return kind
 
1728
            raise NoSuchFile(None)
 
1729
        file_id = self._tree.path2id(path)
 
1730
        return self._tree.kind(file_id)
1995
1731
 
1996
1732
    def _set_mode(self, trans_id, mode_id, typefunc):
1997
1733
        """Set the mode of new file contents.
2008
1744
            path = self._tree_id_paths[parent_id]
2009
1745
        except KeyError:
2010
1746
            return
2011
 
        try:
2012
 
            entry = next(self._tree.iter_entries_by_dir(
2013
 
                specific_files=[path]))[1]
2014
 
        except StopIteration:
 
1747
        file_id = self.tree_file_id(parent_id)
 
1748
        if file_id is None:
2015
1749
            return
 
1750
        entry = self._tree.iter_entries_by_dir([file_id]).next()[1]
2016
1751
        children = getattr(entry, 'children', {})
2017
1752
        for child in children:
2018
1753
            childpath = joinpath(path, child)
2019
1754
            yield self.trans_id_tree_path(childpath)
2020
1755
 
2021
 
    def new_orphan(self, trans_id, parent_id):
2022
 
        raise NotImplementedError(self.new_orphan)
2023
 
 
2024
 
 
2025
 
class _PreviewTree(inventorytree.InventoryTree):
 
1756
 
 
1757
class _PreviewTree(tree.Tree):
2026
1758
    """Partial implementation of Tree to support show_diff_trees"""
2027
1759
 
2028
1760
    def __init__(self, transform):
2033
1765
        self._all_children_cache = {}
2034
1766
        self._path2trans_id_cache = {}
2035
1767
        self._final_name_cache = {}
2036
 
        self._iter_changes_cache = dict((c.file_id, c) for c in
 
1768
        self._iter_changes_cache = dict((c[0], c) for c in
2037
1769
                                        self._transform.iter_changes())
2038
1770
 
2039
 
    def supports_tree_reference(self):
2040
 
        # TODO(jelmer): Support tree references in _PreviewTree.
2041
 
        # return self._transform._tree.supports_tree_reference()
2042
 
        return False
2043
 
 
2044
1771
    def _content_change(self, file_id):
2045
1772
        """Return True if the content of this file changed"""
2046
1773
        changes = self._iter_changes_cache.get(file_id)
2047
 
        return (changes is not None and changes.changed_content)
 
1774
        # changes[2] is true if the file content changed.  See
 
1775
        # InterTree.iter_changes.
 
1776
        return (changes is not None and changes[2])
2048
1777
 
2049
1778
    def _get_repository(self):
2050
1779
        repo = getattr(self._transform._tree, '_repository', None)
2059
1788
            except errors.NoSuchRevisionInTree:
2060
1789
                yield self._get_repository().revision_tree(revision_id)
2061
1790
 
2062
 
    def _get_file_revision(self, path, file_id, vf, tree_revision):
2063
 
        parent_keys = [
2064
 
            (file_id, t.get_file_revision(t.id2path(file_id)))
2065
 
            for t in self._iter_parent_trees()]
 
1791
    def _get_file_revision(self, file_id, vf, tree_revision):
 
1792
        parent_keys = [(file_id, self._file_revision(t, file_id)) for t in
 
1793
                       self._iter_parent_trees()]
2066
1794
        vf.add_lines((file_id, tree_revision), parent_keys,
2067
 
                     self.get_file_lines(path))
 
1795
                     self.get_file_lines(file_id))
2068
1796
        repo = self._get_repository()
2069
1797
        base_vf = repo.texts
2070
1798
        if base_vf not in vf.fallback_versionedfiles:
2071
1799
            vf.fallback_versionedfiles.append(base_vf)
2072
1800
        return tree_revision
2073
1801
 
2074
 
    def _stat_limbo_file(self, trans_id):
 
1802
    def _stat_limbo_file(self, file_id):
 
1803
        trans_id = self._transform.trans_id_file_id(file_id)
2075
1804
        name = self._transform._limbo_name(trans_id)
2076
1805
        return os.lstat(name)
2077
1806
 
2088
1817
            executable = False
2089
1818
        else:
2090
1819
            file_id = self._transform.final_file_id(self._path2trans_id(path))
2091
 
            executable = self.is_executable(path)
 
1820
            executable = self.is_executable(file_id, path)
2092
1821
        return kind, executable, None
2093
1822
 
2094
1823
    def is_locked(self):
2096
1825
 
2097
1826
    def lock_read(self):
2098
1827
        # Perhaps in theory, this should lock the TreeTransform?
2099
 
        return lock.LogicalLockResult(self.unlock)
 
1828
        return self
2100
1829
 
2101
1830
    def unlock(self):
2102
1831
        pass
2103
1832
 
2104
1833
    @property
2105
 
    def root_inventory(self):
 
1834
    def inventory(self):
2106
1835
        """This Tree does not use inventory as its backing data."""
2107
 
        raise NotImplementedError(_PreviewTree.root_inventory)
 
1836
        raise NotImplementedError(_PreviewTree.inventory)
 
1837
 
 
1838
    def get_root_id(self):
 
1839
        return self._transform.final_file_id(self._transform.root)
2108
1840
 
2109
1841
    def all_file_ids(self):
2110
1842
        tree_ids = set(self._transform._tree.all_file_ids())
2111
1843
        tree_ids.difference_update(self._transform.tree_file_id(t)
2112
1844
                                   for t in self._transform._removed_id)
2113
 
        tree_ids.update(viewvalues(self._transform._new_id))
 
1845
        tree_ids.update(self._transform._new_id.values())
2114
1846
        return tree_ids
2115
1847
 
2116
 
    def all_versioned_paths(self):
2117
 
        tree_paths = set(self._transform._tree.all_versioned_paths())
2118
 
 
2119
 
        tree_paths.difference_update(
2120
 
            self._transform.trans_id_tree_path(t)
2121
 
            for t in self._transform._removed_id)
2122
 
 
2123
 
        tree_paths.update(
2124
 
            self._final_paths._determine_path(t)
2125
 
            for t in self._transform._new_id)
2126
 
 
2127
 
        return tree_paths
 
1848
    def __iter__(self):
 
1849
        return iter(self.all_file_ids())
 
1850
 
 
1851
    def _has_id(self, file_id, fallback_check):
 
1852
        if file_id in self._transform._r_new_id:
 
1853
            return True
 
1854
        elif file_id in set([self._transform.tree_file_id(trans_id) for
 
1855
            trans_id in self._transform._removed_id]):
 
1856
            return False
 
1857
        else:
 
1858
            return fallback_check(file_id)
 
1859
 
 
1860
    def has_id(self, file_id):
 
1861
        return self._has_id(file_id, self._transform._tree.has_id)
 
1862
 
 
1863
    def has_or_had_id(self, file_id):
 
1864
        return self._has_id(file_id, self._transform._tree.has_or_had_id)
2128
1865
 
2129
1866
    def _path2trans_id(self, path):
2130
1867
        # We must not use None here, because that is a valid value to store.
2149
1886
        return cur_parent
2150
1887
 
2151
1888
    def path2id(self, path):
2152
 
        if isinstance(path, list):
2153
 
            if path == []:
2154
 
                path = [""]
2155
 
            path = osutils.pathjoin(*path)
2156
1889
        return self._transform.final_file_id(self._path2trans_id(path))
2157
1890
 
2158
 
    def id2path(self, file_id, recurse='down'):
 
1891
    def id2path(self, file_id):
2159
1892
        trans_id = self._transform.trans_id_file_id(file_id)
2160
1893
        try:
2161
1894
            return self._final_paths._determine_path(trans_id)
2168
1901
            return children
2169
1902
        children = set(self._transform.iter_tree_children(trans_id))
2170
1903
        # children in the _new_parent set are provided by _by_parent.
2171
 
        children.difference_update(self._transform._new_parent)
 
1904
        children.difference_update(self._transform._new_parent.keys())
2172
1905
        children.update(self._by_parent.get(trans_id, []))
2173
1906
        self._all_children_cache[trans_id] = children
2174
1907
        return children
2175
1908
 
 
1909
    def iter_children(self, file_id):
 
1910
        trans_id = self._transform.trans_id_file_id(file_id)
 
1911
        for child_trans_id in self._all_children(trans_id):
 
1912
            yield self._transform.final_file_id(child_trans_id)
 
1913
 
2176
1914
    def extras(self):
2177
1915
        possible_extras = set(self._transform.trans_id_tree_path(p) for p
2178
1916
                              in self._transform._tree.extras())
2182
1920
            if self._transform.final_file_id(trans_id) is None:
2183
1921
                yield self._final_paths._determine_path(trans_id)
2184
1922
 
2185
 
    def _make_inv_entries(self, ordered_entries, specific_files=None):
 
1923
    def _make_inv_entries(self, ordered_entries, specific_file_ids=None,
 
1924
        yield_parents=False):
2186
1925
        for trans_id, parent_file_id in ordered_entries:
2187
1926
            file_id = self._transform.final_file_id(trans_id)
2188
1927
            if file_id is None:
2189
1928
                continue
2190
 
            if (specific_files is not None
2191
 
                    and self._final_paths.get_path(trans_id) not in specific_files):
 
1929
            if (specific_file_ids is not None
 
1930
                and file_id not in specific_file_ids):
2192
1931
                continue
2193
 
            kind = self._transform.final_kind(trans_id)
2194
 
            if kind is None:
2195
 
                kind = self._transform._tree.stored_kind(
2196
 
                    self._transform._tree.id2path(file_id))
 
1932
            try:
 
1933
                kind = self._transform.final_kind(trans_id)
 
1934
            except NoSuchFile:
 
1935
                kind = self._transform._tree.stored_kind(file_id)
2197
1936
            new_entry = inventory.make_entry(
2198
1937
                kind,
2199
1938
                self._transform.final_name(trans_id),
2214
1953
                ordered_ids.append((trans_id, parent_file_id))
2215
1954
        return ordered_ids
2216
1955
 
2217
 
    def iter_child_entries(self, path):
2218
 
        trans_id = self._path2trans_id(path)
2219
 
        if trans_id is None:
2220
 
            raise errors.NoSuchFile(path)
2221
 
        todo = [(child_trans_id, trans_id) for child_trans_id in
2222
 
                self._all_children(trans_id)]
2223
 
        for entry, trans_id in self._make_inv_entries(todo):
2224
 
            yield entry
2225
 
 
2226
 
    def iter_entries_by_dir(self, specific_files=None, recurse_nested=False):
2227
 
        if recurse_nested:
2228
 
            raise NotImplementedError(
2229
 
                'follow tree references not yet supported')
2230
 
 
 
1956
    def iter_entries_by_dir(self, specific_file_ids=None, yield_parents=False):
2231
1957
        # This may not be a maximally efficient implementation, but it is
2232
1958
        # reasonably straightforward.  An implementation that grafts the
2233
1959
        # TreeTransform changes onto the tree's iter_entries_by_dir results
2235
1961
        # position.
2236
1962
        ordered_ids = self._list_files_by_dir()
2237
1963
        for entry, trans_id in self._make_inv_entries(ordered_ids,
2238
 
                                                      specific_files):
2239
 
            yield self._final_paths.get_path(trans_id), entry
 
1964
            specific_file_ids, yield_parents=yield_parents):
 
1965
            yield unicode(self._final_paths.get_path(trans_id)), entry
2240
1966
 
2241
1967
    def _iter_entries_for_dir(self, dir_path):
2242
1968
        """Return path, entry for items in a directory without recursing down."""
 
1969
        dir_file_id = self.path2id(dir_path)
2243
1970
        ordered_ids = []
2244
 
        dir_trans_id = self._path2trans_id(dir_path)
2245
 
        dir_id = self._transform.final_file_id(dir_trans_id)
2246
 
        for child_trans_id in self._all_children(dir_trans_id):
2247
 
            ordered_ids.append((child_trans_id, dir_id))
2248
 
        path_entries = []
 
1971
        for file_id in self.iter_children(dir_file_id):
 
1972
            trans_id = self._transform.trans_id_file_id(file_id)
 
1973
            ordered_ids.append((trans_id, file_id))
2249
1974
        for entry, trans_id in self._make_inv_entries(ordered_ids):
2250
 
            path_entries.append((self._final_paths.get_path(trans_id), entry))
2251
 
        path_entries.sort()
2252
 
        return path_entries
 
1975
            yield unicode(self._final_paths.get_path(trans_id)), entry
2253
1976
 
2254
 
    def list_files(self, include_root=False, from_dir=None, recursive=True,
2255
 
                   recurse_nested=False):
 
1977
    def list_files(self, include_root=False, from_dir=None, recursive=True):
2256
1978
        """See WorkingTree.list_files."""
2257
 
        if recurse_nested:
2258
 
            raise NotImplementedError(
2259
 
                'follow tree references not yet supported')
2260
 
 
2261
1979
        # XXX This should behave like WorkingTree.list_files, but is really
2262
1980
        # more like RevisionTree.list_files.
2263
 
        if from_dir == '.':
2264
 
            from_dir = None
2265
1981
        if recursive:
2266
1982
            prefix = None
2267
1983
            if from_dir:
2274
1990
                    if not path.startswith(prefix):
2275
1991
                        continue
2276
1992
                    path = path[len(prefix):]
2277
 
                yield path, 'V', entry.kind, entry
 
1993
                yield path, 'V', entry.kind, entry.file_id, entry
2278
1994
        else:
2279
1995
            if from_dir is None and include_root is True:
2280
 
                root_entry = inventory.make_entry(
2281
 
                    'directory', '', ROOT_PARENT, self.path2id(''))
2282
 
                yield '', 'V', 'directory', root_entry
 
1996
                root_entry = inventory.make_entry('directory', '',
 
1997
                    ROOT_PARENT, self.get_root_id())
 
1998
                yield '', 'V', 'directory', root_entry.file_id, root_entry
2283
1999
            entries = self._iter_entries_for_dir(from_dir or '')
2284
2000
            for path, entry in entries:
2285
 
                yield path, 'V', entry.kind, entry
 
2001
                yield path, 'V', entry.kind, entry.file_id, entry
2286
2002
 
2287
 
    def kind(self, path):
2288
 
        trans_id = self._path2trans_id(path)
2289
 
        if trans_id is None:
2290
 
            raise errors.NoSuchFile(path)
 
2003
    def kind(self, file_id):
 
2004
        trans_id = self._transform.trans_id_file_id(file_id)
2291
2005
        return self._transform.final_kind(trans_id)
2292
2006
 
2293
 
    def stored_kind(self, path):
2294
 
        trans_id = self._path2trans_id(path)
2295
 
        if trans_id is None:
2296
 
            raise errors.NoSuchFile(path)
 
2007
    def stored_kind(self, file_id):
 
2008
        trans_id = self._transform.trans_id_file_id(file_id)
2297
2009
        try:
2298
2010
            return self._transform._new_contents[trans_id]
2299
2011
        except KeyError:
2300
 
            return self._transform._tree.stored_kind(path)
 
2012
            return self._transform._tree.stored_kind(file_id)
2301
2013
 
2302
 
    def get_file_mtime(self, path):
 
2014
    def get_file_mtime(self, file_id, path=None):
2303
2015
        """See Tree.get_file_mtime"""
2304
 
        file_id = self.path2id(path)
2305
 
        if file_id is None:
2306
 
            raise errors.NoSuchFile(path)
2307
2016
        if not self._content_change(file_id):
2308
 
            return self._transform._tree.get_file_mtime(
2309
 
                self._transform._tree.id2path(file_id))
2310
 
        trans_id = self._path2trans_id(path)
2311
 
        return self._stat_limbo_file(trans_id).st_mtime
2312
 
 
2313
 
    def get_file_size(self, path):
 
2017
            return self._transform._tree.get_file_mtime(file_id)
 
2018
        return self._stat_limbo_file(file_id).st_mtime
 
2019
 
 
2020
    def _file_size(self, entry, stat_value):
 
2021
        return self.get_file_size(entry.file_id)
 
2022
 
 
2023
    def get_file_size(self, file_id):
2314
2024
        """See Tree.get_file_size"""
2315
 
        trans_id = self._path2trans_id(path)
2316
 
        if trans_id is None:
2317
 
            raise errors.NoSuchFile(path)
2318
 
        kind = self._transform.final_kind(trans_id)
2319
 
        if kind != 'file':
2320
 
            return None
2321
 
        if trans_id in self._transform._new_contents:
2322
 
            return self._stat_limbo_file(trans_id).st_size
2323
 
        if self.kind(path) == 'file':
2324
 
            return self._transform._tree.get_file_size(path)
 
2025
        if self.kind(file_id) == 'file':
 
2026
            return self._transform._tree.get_file_size(file_id)
2325
2027
        else:
2326
2028
            return None
2327
2029
 
2328
 
    def get_file_verifier(self, path, stat_value=None):
2329
 
        trans_id = self._path2trans_id(path)
2330
 
        if trans_id is None:
2331
 
            raise errors.NoSuchFile(path)
2332
 
        kind = self._transform._new_contents.get(trans_id)
2333
 
        if kind is None:
2334
 
            return self._transform._tree.get_file_verifier(path)
2335
 
        if kind == 'file':
2336
 
            with self.get_file(path) as fileobj:
2337
 
                return ("SHA1", sha_file(fileobj))
2338
 
 
2339
 
    def get_file_sha1(self, path, stat_value=None):
2340
 
        trans_id = self._path2trans_id(path)
2341
 
        if trans_id is None:
2342
 
            raise errors.NoSuchFile(path)
2343
 
        kind = self._transform._new_contents.get(trans_id)
2344
 
        if kind is None:
2345
 
            return self._transform._tree.get_file_sha1(path)
2346
 
        if kind == 'file':
2347
 
            with self.get_file(path) as fileobj:
 
2030
    def get_file_sha1(self, file_id, path=None, stat_value=None):
 
2031
        trans_id = self._transform.trans_id_file_id(file_id)
 
2032
        kind = self._transform._new_contents.get(trans_id)
 
2033
        if kind is None:
 
2034
            return self._transform._tree.get_file_sha1(file_id)
 
2035
        if kind == 'file':
 
2036
            fileobj = self.get_file(file_id)
 
2037
            try:
2348
2038
                return sha_file(fileobj)
2349
 
 
2350
 
    def get_reference_revision(self, path):
2351
 
        trans_id = self._path2trans_id(path)
2352
 
        if trans_id is None:
2353
 
            raise errors.NoSuchFile(path)
2354
 
        reference_revision = self._transform._new_reference_revision.get(trans_id)
2355
 
        if reference_revision is None:
2356
 
            return self._transform._tree.get_reference_revision(path)
2357
 
        return reference_revision
2358
 
 
2359
 
    def is_executable(self, path):
2360
 
        trans_id = self._path2trans_id(path)
2361
 
        if trans_id is None:
 
2039
            finally:
 
2040
                fileobj.close()
 
2041
 
 
2042
    def is_executable(self, file_id, path=None):
 
2043
        if file_id is None:
2362
2044
            return False
 
2045
        trans_id = self._transform.trans_id_file_id(file_id)
2363
2046
        try:
2364
2047
            return self._transform._new_executability[trans_id]
2365
2048
        except KeyError:
2366
2049
            try:
2367
 
                return self._transform._tree.is_executable(path)
2368
 
            except OSError as e:
 
2050
                return self._transform._tree.is_executable(file_id, path)
 
2051
            except OSError, e:
2369
2052
                if e.errno == errno.ENOENT:
2370
2053
                    return False
2371
2054
                raise
2372
 
            except errors.NoSuchFile:
 
2055
            except errors.NoSuchId:
2373
2056
                return False
2374
2057
 
2375
 
    def has_filename(self, path):
2376
 
        trans_id = self._path2trans_id(path)
2377
 
        if trans_id in self._transform._new_contents:
2378
 
            return True
2379
 
        elif trans_id in self._transform._removed_contents:
2380
 
            return False
2381
 
        else:
2382
 
            return self._transform._tree.has_filename(path)
2383
 
 
2384
2058
    def path_content_summary(self, path):
2385
2059
        trans_id = self._path2trans_id(path)
2386
2060
        tt = self._transform
2399
2073
            if kind == 'file':
2400
2074
                statval = os.lstat(limbo_name)
2401
2075
                size = statval.st_size
2402
 
                if not tt._limbo_supports_executable():
 
2076
                if not supports_executable():
2403
2077
                    executable = False
2404
2078
                else:
2405
2079
                    executable = statval.st_mode & S_IEXEC
2407
2081
                size = None
2408
2082
                executable = None
2409
2083
            if kind == 'symlink':
2410
 
                link_or_sha1 = os.readlink(limbo_name)
2411
 
                if not isinstance(link_or_sha1, text_type):
2412
 
                    link_or_sha1 = link_or_sha1.decode(osutils._fs_enc)
 
2084
                link_or_sha1 = os.readlink(limbo_name).decode(osutils._fs_enc)
2413
2085
        executable = tt._new_executability.get(trans_id, executable)
2414
2086
        return kind, size, executable, link_or_sha1
2415
2087
 
2416
2088
    def iter_changes(self, from_tree, include_unchanged=False,
2417
 
                     specific_files=None, pb=None, extra_trees=None,
2418
 
                     require_versioned=True, want_unversioned=False):
 
2089
                      specific_files=None, pb=None, extra_trees=None,
 
2090
                      require_versioned=True, want_unversioned=False):
2419
2091
        """See InterTree.iter_changes.
2420
2092
 
2421
2093
        This has a fast path that is only used when the from_tree matches
2422
2094
        the transform tree, and no fancy options are supplied.
2423
2095
        """
2424
 
        if (from_tree is not self._transform._tree or include_unchanged
2425
 
                or specific_files or want_unversioned):
 
2096
        if (from_tree is not self._transform._tree or include_unchanged or
 
2097
            specific_files or want_unversioned):
2426
2098
            return tree.InterTree(from_tree, self).iter_changes(
2427
2099
                include_unchanged=include_unchanged,
2428
2100
                specific_files=specific_files,
2434
2106
            raise ValueError('want_unversioned is not supported')
2435
2107
        return self._transform.iter_changes()
2436
2108
 
2437
 
    def get_file(self, path):
 
2109
    def get_file(self, file_id, path=None):
2438
2110
        """See Tree.get_file"""
2439
 
        file_id = self.path2id(path)
2440
2111
        if not self._content_change(file_id):
2441
 
            return self._transform._tree.get_file(path)
2442
 
        trans_id = self._path2trans_id(path)
 
2112
            return self._transform._tree.get_file(file_id, path)
 
2113
        trans_id = self._transform.trans_id_file_id(file_id)
2443
2114
        name = self._transform._limbo_name(trans_id)
2444
2115
        return open(name, 'rb')
2445
2116
 
2446
 
    def get_file_with_stat(self, path):
2447
 
        return self.get_file(path), None
 
2117
    def get_file_with_stat(self, file_id, path=None):
 
2118
        return self.get_file(file_id, path), None
2448
2119
 
2449
 
    def annotate_iter(self, path,
 
2120
    def annotate_iter(self, file_id,
2450
2121
                      default_revision=_mod_revision.CURRENT_REVISION):
2451
 
        file_id = self.path2id(path)
2452
2122
        changes = self._iter_changes_cache.get(file_id)
2453
2123
        if changes is None:
2454
2124
            get_old = True
2455
2125
        else:
2456
 
            changed_content, versioned, kind = (
2457
 
                changes.changed_content, changes.versioned, changes.kind)
 
2126
            changed_content, versioned, kind = (changes[2], changes[3],
 
2127
                                                changes[6])
2458
2128
            if kind[1] is None:
2459
2129
                return None
2460
2130
            get_old = (kind[0] == 'file' and versioned[0])
2461
2131
        if get_old:
2462
 
            old_annotation = self._transform._tree.annotate_iter(
2463
 
                path, default_revision=default_revision)
 
2132
            old_annotation = self._transform._tree.annotate_iter(file_id,
 
2133
                default_revision=default_revision)
2464
2134
        else:
2465
2135
            old_annotation = []
2466
2136
        if changes is None:
2475
2145
        #       It would be nice to be able to use the new Annotator based
2476
2146
        #       approach, as well.
2477
2147
        return annotate.reannotate([old_annotation],
2478
 
                                   self.get_file(path).readlines(),
 
2148
                                   self.get_file(file_id).readlines(),
2479
2149
                                   default_revision)
2480
2150
 
2481
 
    def get_symlink_target(self, path):
 
2151
    def get_symlink_target(self, file_id):
2482
2152
        """See Tree.get_symlink_target"""
2483
 
        file_id = self.path2id(path)
2484
2153
        if not self._content_change(file_id):
2485
 
            return self._transform._tree.get_symlink_target(path)
2486
 
        trans_id = self._path2trans_id(path)
 
2154
            return self._transform._tree.get_symlink_target(file_id)
 
2155
        trans_id = self._transform.trans_id_file_id(file_id)
2487
2156
        name = self._transform._limbo_name(trans_id)
2488
2157
        return osutils.readlink(name)
2489
2158
 
2500
2169
                path_from_root = self._final_paths.get_path(child_id)
2501
2170
                basename = self._transform.final_name(child_id)
2502
2171
                file_id = self._transform.final_file_id(child_id)
2503
 
                kind = self._transform.final_kind(child_id)
2504
 
                if kind is not None:
 
2172
                try:
 
2173
                    kind = self._transform.final_kind(child_id)
2505
2174
                    versioned_kind = kind
2506
 
                else:
 
2175
                except NoSuchFile:
2507
2176
                    kind = 'unknown'
2508
 
                    versioned_kind = self._transform._tree.stored_kind(
2509
 
                        self._transform._tree.id2path(file_id))
 
2177
                    versioned_kind = self._transform._tree.stored_kind(file_id)
2510
2178
                if versioned_kind == 'directory':
2511
2179
                    subdirs.append(child_id)
2512
2180
                children.append((path_from_root, basename, kind, None,
2541
2209
    The underlying tree must not be manipulated between calls, or else
2542
2210
    the results will likely be incorrect.
2543
2211
    """
2544
 
 
2545
2212
    def __init__(self, transform):
2546
2213
        object.__init__(self)
2547
2214
        self._known_paths = {}
2549
2216
 
2550
2217
    def _determine_path(self, trans_id):
2551
2218
        if (trans_id == self.transform.root or trans_id == ROOT_PARENT):
2552
 
            return u""
 
2219
            return ""
2553
2220
        name = self.transform.final_name(trans_id)
2554
2221
        parent_id = self.transform.final_parent(trans_id)
2555
2222
        if parent_id == self.transform.root:
2567
2234
        return [(self.get_path(t), t) for t in trans_ids]
2568
2235
 
2569
2236
 
 
2237
 
 
2238
def topology_sorted_ids(tree):
 
2239
    """Determine the topological order of the ids in a tree"""
 
2240
    file_ids = list(tree)
 
2241
    file_ids.sort(key=tree.id2path)
 
2242
    return file_ids
 
2243
 
 
2244
 
2570
2245
def build_tree(tree, wt, accelerator_tree=None, hardlink=False,
2571
2246
               delta_from_tree=False):
2572
2247
    """Create working tree for a branch, using a TreeTransform.
2593
2268
    :param delta_from_tree: If true, build_tree may use the input Tree to
2594
2269
        generate the inventory delta.
2595
2270
    """
2596
 
    with cleanup.ExitStack() as exit_stack:
2597
 
        exit_stack.enter_context(wt.lock_tree_write())
2598
 
        exit_stack.enter_context(tree.lock_read())
2599
 
        if accelerator_tree is not None:
2600
 
            exit_stack.enter_context(accelerator_tree.lock_read())
2601
 
        return _build_tree(tree, wt, accelerator_tree, hardlink,
2602
 
                           delta_from_tree)
 
2271
    wt.lock_tree_write()
 
2272
    try:
 
2273
        tree.lock_read()
 
2274
        try:
 
2275
            if accelerator_tree is not None:
 
2276
                accelerator_tree.lock_read()
 
2277
            try:
 
2278
                return _build_tree(tree, wt, accelerator_tree, hardlink,
 
2279
                                   delta_from_tree)
 
2280
            finally:
 
2281
                if accelerator_tree is not None:
 
2282
                    accelerator_tree.unlock()
 
2283
        finally:
 
2284
            tree.unlock()
 
2285
    finally:
 
2286
        wt.unlock()
2603
2287
 
2604
2288
 
2605
2289
def _build_tree(tree, wt, accelerator_tree, hardlink, delta_from_tree):
2606
2290
    """See build_tree."""
2607
 
    for num, _unused in enumerate(wt.all_versioned_paths()):
 
2291
    for num, _unused in enumerate(wt.all_file_ids()):
2608
2292
        if num > 0:  # more than just a root
2609
2293
            raise errors.WorkingTreeAlreadyPopulated(base=wt.basedir)
2610
2294
    file_trans_id = {}
2611
 
    top_pb = ui.ui_factory.nested_progress_bar()
 
2295
    top_pb = bzrlib.ui.ui_factory.nested_progress_bar()
2612
2296
    pp = ProgressPhase("Build phase", 2, top_pb)
2613
 
    if tree.path2id('') is not None:
 
2297
    if tree.inventory.root is not None:
2614
2298
        # This is kind of a hack: we should be altering the root
2615
2299
        # as part of the regular tree shape diff logic.
2616
2300
        # The conditional test here is to avoid doing an
2618
2302
        # is set within the tree, nor setting the root and thus
2619
2303
        # marking the tree as dirty, because we use two different
2620
2304
        # idioms here: tree interfaces and inventory interfaces.
2621
 
        if wt.path2id('') != tree.path2id(''):
2622
 
            wt.set_root_id(tree.path2id(''))
 
2305
        if wt.get_root_id() != tree.get_root_id():
 
2306
            wt.set_root_id(tree.get_root_id())
2623
2307
            wt.flush()
2624
 
    tt = wt.get_transform()
 
2308
    tt = TreeTransform(wt)
2625
2309
    divert = set()
2626
2310
    try:
2627
2311
        pp.next_phase()
2628
 
        file_trans_id[wt.path2id('')] = tt.trans_id_tree_path('')
2629
 
        with ui.ui_factory.nested_progress_bar() as pb:
 
2312
        file_trans_id[wt.get_root_id()] = \
 
2313
            tt.trans_id_tree_file_id(wt.get_root_id())
 
2314
        pb = bzrlib.ui.ui_factory.nested_progress_bar()
 
2315
        try:
2630
2316
            deferred_contents = []
2631
2317
            num = 0
2632
 
            total = len(tree.all_versioned_paths())
 
2318
            total = len(tree.inventory)
2633
2319
            if delta_from_tree:
2634
2320
                precomputed_delta = []
2635
2321
            else:
2644
2330
                for dir, files in wt.walkdirs():
2645
2331
                    existing_files.update(f[0] for f in files)
2646
2332
            for num, (tree_path, entry) in \
2647
 
                    enumerate(tree.iter_entries_by_dir()):
2648
 
                pb.update(gettext("Building tree"), num
2649
 
                          - len(deferred_contents), total)
 
2333
                enumerate(tree.inventory.iter_entries_by_dir()):
 
2334
                pb.update("Building tree", num - len(deferred_contents), total)
2650
2335
                if entry.parent_id is None:
2651
2336
                    continue
2652
2337
                reparent = False
2658
2343
                    kind = file_kind(target_path)
2659
2344
                    if kind == "directory":
2660
2345
                        try:
2661
 
                            controldir.ControlDir.open(target_path)
 
2346
                            bzrdir.BzrDir.open(target_path)
2662
2347
                        except errors.NotBranchError:
2663
2348
                            pass
2664
2349
                        else:
2665
2350
                            divert.add(file_id)
2666
 
                    if (file_id not in divert
2667
 
                        and _content_match(
2668
 
                            tree, entry, tree_path, kind, target_path)):
 
2351
                    if (file_id not in divert and
 
2352
                        _content_match(tree, entry, file_id, kind,
 
2353
                        target_path)):
2669
2354
                        tt.delete_contents(tt.trans_id_tree_path(tree_path))
2670
2355
                        if kind == 'directory':
2671
2356
                            reparent = True
2676
2361
                    trans_id = tt.create_path(entry.name, parent_id)
2677
2362
                    file_trans_id[file_id] = trans_id
2678
2363
                    tt.version_file(file_id, trans_id)
2679
 
                    executable = tree.is_executable(tree_path)
 
2364
                    executable = tree.is_executable(file_id, tree_path)
2680
2365
                    if executable:
2681
2366
                        tt.set_executability(executable, trans_id)
2682
 
                    trans_data = (trans_id, file_id,
2683
 
                                  tree_path, entry.text_sha1)
2684
 
                    deferred_contents.append((tree_path, trans_data))
 
2367
                    trans_data = (trans_id, tree_path)
 
2368
                    deferred_contents.append((file_id, trans_data))
2685
2369
                else:
2686
 
                    file_trans_id[file_id] = new_by_entry(
2687
 
                        tree_path, tt, entry, parent_id, tree)
 
2370
                    file_trans_id[file_id] = new_by_entry(tt, entry, parent_id,
 
2371
                                                          tree)
2688
2372
                if reparent:
2689
2373
                    new_trans_id = file_trans_id[file_id]
2690
2374
                    old_parent = tt.trans_id_tree_path(tree_path)
2692
2376
            offset = num + 1 - len(deferred_contents)
2693
2377
            _create_files(tt, tree, deferred_contents, pb, offset,
2694
2378
                          accelerator_tree, hardlink)
 
2379
        finally:
 
2380
            pb.finished()
2695
2381
        pp.next_phase()
2696
2382
        divert_trans = set(file_trans_id[f] for f in divert)
2697
 
 
2698
 
        def resolver(t, c):
2699
 
            return resolve_checkout(t, c, divert_trans)
 
2383
        resolver = lambda t, c: resolve_checkout(t, c, divert_trans)
2700
2384
        raw_conflicts = resolve_conflicts(tt, pass_func=resolver)
2701
2385
        if len(raw_conflicts) > 0:
2702
2386
            precomputed_delta = None
2703
2387
        conflicts = cook_conflicts(raw_conflicts, tt)
2704
2388
        for conflict in conflicts:
2705
 
            trace.warning(text_type(conflict))
 
2389
            warning(conflict)
2706
2390
        try:
2707
2391
            wt.add_conflicts(conflicts)
2708
2392
        except errors.UnsupportedOperation:
2723
2407
        new_desired_files = desired_files
2724
2408
    else:
2725
2409
        iter = accelerator_tree.iter_changes(tree, include_unchanged=True)
2726
 
        unchanged = [
2727
 
            change.path for change in iter
2728
 
            if not (change.changed_content or change.executable[0] != change.executable[1])]
 
2410
        unchanged = [(f, p[1]) for (f, p, c, v, d, n, k, e)
 
2411
                     in iter if not (c or e[0] != e[1])]
2729
2412
        if accelerator_tree.supports_content_filtering():
2730
 
            unchanged = [(tp, ap) for (tp, ap) in unchanged
2731
 
                         if not next(accelerator_tree.iter_search_rules([ap]))]
 
2413
            unchanged = [(f, p) for (f, p) in unchanged
 
2414
                         if not accelerator_tree.iter_search_rules([p]).next()]
2732
2415
        unchanged = dict(unchanged)
2733
2416
        new_desired_files = []
2734
2417
        count = 0
2735
 
        for unused_tree_path, (trans_id, file_id, tree_path, text_sha1) in desired_files:
2736
 
            accelerator_path = unchanged.get(tree_path)
 
2418
        for file_id, (trans_id, tree_path) in desired_files:
 
2419
            accelerator_path = unchanged.get(file_id)
2737
2420
            if accelerator_path is None:
2738
 
                new_desired_files.append((tree_path,
2739
 
                                          (trans_id, file_id, tree_path, text_sha1)))
 
2421
                new_desired_files.append((file_id, (trans_id, tree_path)))
2740
2422
                continue
2741
 
            pb.update(gettext('Adding file contents'), count + offset, total)
 
2423
            pb.update('Adding file contents', count + offset, total)
2742
2424
            if hardlink:
2743
2425
                tt.create_hardlink(accelerator_tree.abspath(accelerator_path),
2744
2426
                                   trans_id)
2745
2427
            else:
2746
 
                with accelerator_tree.get_file(accelerator_path) as f:
2747
 
                    chunks = osutils.file_iterator(f)
2748
 
                    if wt.supports_content_filtering():
2749
 
                        filters = wt._content_filter_stack(tree_path)
2750
 
                        chunks = filtered_output_bytes(chunks, filters,
2751
 
                                                       ContentFilterContext(tree_path, tree))
2752
 
                    tt.create_file(chunks, trans_id, sha1=text_sha1)
 
2428
                contents = accelerator_tree.get_file(file_id, accelerator_path)
 
2429
                if wt.supports_content_filtering():
 
2430
                    filters = wt._content_filter_stack(tree_path)
 
2431
                    contents = filtered_output_bytes(contents, filters,
 
2432
                        ContentFilterContext(tree_path, tree))
 
2433
                try:
 
2434
                    tt.create_file(contents, trans_id)
 
2435
                finally:
 
2436
                    try:
 
2437
                        contents.close()
 
2438
                    except AttributeError:
 
2439
                        # after filtering, contents may no longer be file-like
 
2440
                        pass
2753
2441
            count += 1
2754
2442
        offset += count
2755
 
    for count, ((trans_id, file_id, tree_path, text_sha1), contents) in enumerate(
 
2443
    for count, ((trans_id, tree_path), contents) in enumerate(
2756
2444
            tree.iter_files_bytes(new_desired_files)):
2757
2445
        if wt.supports_content_filtering():
2758
2446
            filters = wt._content_filter_stack(tree_path)
2759
2447
            contents = filtered_output_bytes(contents, filters,
2760
 
                                             ContentFilterContext(tree_path, tree))
2761
 
        tt.create_file(contents, trans_id, sha1=text_sha1)
2762
 
        pb.update(gettext('Adding file contents'), count + offset, total)
 
2448
                ContentFilterContext(tree_path, tree))
 
2449
        tt.create_file(contents, trans_id)
 
2450
        pb.update('Adding file contents', count + offset, total)
2763
2451
 
2764
2452
 
2765
2453
def _reparent_children(tt, old_parent, new_parent):
2766
2454
    for child in tt.iter_tree_children(old_parent):
2767
2455
        tt.adjust_path(tt.final_name(child), new_parent, child)
2768
2456
 
2769
 
 
2770
2457
def _reparent_transform_children(tt, old_parent, new_parent):
2771
2458
    by_parent = tt.by_parent()
2772
2459
    for child in by_parent[old_parent]:
2773
2460
        tt.adjust_path(tt.final_name(child), new_parent, child)
2774
2461
    return by_parent[old_parent]
2775
2462
 
2776
 
 
2777
 
def _content_match(tree, entry, tree_path, kind, target_path):
 
2463
def _content_match(tree, entry, file_id, kind, target_path):
2778
2464
    if entry.kind != kind:
2779
2465
        return False
2780
2466
    if entry.kind == "directory":
2781
2467
        return True
2782
2468
    if entry.kind == "file":
2783
 
        with open(target_path, 'rb') as f1, \
2784
 
                tree.get_file(tree_path) as f2:
2785
 
            if osutils.compare_files(f1, f2):
 
2469
        f = file(target_path, 'rb')
 
2470
        try:
 
2471
            if tree.get_file_text(file_id) == f.read():
2786
2472
                return True
 
2473
        finally:
 
2474
            f.close()
2787
2475
    elif entry.kind == "symlink":
2788
 
        if tree.get_symlink_target(tree_path) == os.readlink(target_path):
 
2476
        if tree.get_symlink_target(file_id) == os.readlink(target_path):
2789
2477
            return True
2790
2478
    return False
2791
2479
 
2808
2496
        # resolved
2809
2497
        final_parent = tt.final_parent(old_file)
2810
2498
        if new_file in divert:
2811
 
            new_name = tt.final_name(old_file) + '.diverted'
 
2499
            new_name = tt.final_name(old_file)+'.diverted'
2812
2500
            tt.adjust_path(new_name, final_parent, new_file)
2813
2501
            new_conflicts.add((c_type, 'Diverted to',
2814
2502
                               new_file, old_file))
2815
2503
        else:
2816
 
            new_name = tt.final_name(old_file) + '.moved'
 
2504
            new_name = tt.final_name(old_file)+'.moved'
2817
2505
            tt.adjust_path(new_name, final_parent, old_file)
2818
2506
            new_conflicts.add((c_type, 'Moved existing file to',
2819
2507
                               old_file, new_file))
2820
2508
    return new_conflicts
2821
2509
 
2822
2510
 
2823
 
def new_by_entry(path, tt, entry, parent_id, tree):
 
2511
def new_by_entry(tt, entry, parent_id, tree):
2824
2512
    """Create a new file according to its inventory entry"""
2825
2513
    name = entry.name
2826
2514
    kind = entry.kind
2827
2515
    if kind == 'file':
2828
 
        with tree.get_file(path) as f:
2829
 
            executable = tree.is_executable(path)
2830
 
            return tt.new_file(
2831
 
                name, parent_id, osutils.file_iterator(f), entry.file_id,
2832
 
                executable)
 
2516
        contents = tree.get_file(entry.file_id).readlines()
 
2517
        executable = tree.is_executable(entry.file_id)
 
2518
        return tt.new_file(name, parent_id, contents, entry.file_id,
 
2519
                           executable)
2833
2520
    elif kind in ('directory', 'tree-reference'):
2834
2521
        trans_id = tt.new_directory(name, parent_id, entry.file_id)
2835
2522
        if kind == 'tree-reference':
2836
2523
            tt.set_tree_reference(entry.reference_revision, trans_id)
2837
2524
        return trans_id
2838
2525
    elif kind == 'symlink':
2839
 
        target = tree.get_symlink_target(path)
 
2526
        target = tree.get_symlink_target(entry.file_id)
2840
2527
        return tt.new_symlink(name, parent_id, target, entry.file_id)
2841
2528
    else:
2842
2529
        raise errors.BadFileKindError(name, kind)
2843
2530
 
2844
2531
 
2845
 
def create_from_tree(tt, trans_id, tree, path, chunks=None,
2846
 
                     filter_tree_path=None):
 
2532
@deprecated_function(deprecated_in((1, 9, 0)))
 
2533
def create_by_entry(tt, entry, tree, trans_id, lines=None, mode_id=None):
 
2534
    """Create new file contents according to an inventory entry.
 
2535
 
 
2536
    DEPRECATED.  Use create_from_tree instead.
 
2537
    """
 
2538
    if entry.kind == "file":
 
2539
        if lines is None:
 
2540
            lines = tree.get_file(entry.file_id).readlines()
 
2541
        tt.create_file(lines, trans_id, mode_id=mode_id)
 
2542
    elif entry.kind == "symlink":
 
2543
        tt.create_symlink(tree.get_symlink_target(entry.file_id), trans_id)
 
2544
    elif entry.kind == "directory":
 
2545
        tt.create_directory(trans_id)
 
2546
 
 
2547
 
 
2548
def create_from_tree(tt, trans_id, tree, file_id, bytes=None,
 
2549
    filter_tree_path=None):
2847
2550
    """Create new file contents according to tree contents.
2848
 
 
 
2551
    
2849
2552
    :param filter_tree_path: the tree path to use to lookup
2850
2553
      content filters to apply to the bytes output in the working tree.
2851
2554
      This only applies if the working tree supports content filtering.
2852
2555
    """
2853
 
    kind = tree.kind(path)
 
2556
    kind = tree.kind(file_id)
2854
2557
    if kind == 'directory':
2855
2558
        tt.create_directory(trans_id)
2856
2559
    elif kind == "file":
2857
 
        if chunks is None:
2858
 
            f = tree.get_file(path)
2859
 
            chunks = osutils.file_iterator(f)
2860
 
        else:
2861
 
            f = None
2862
 
        try:
2863
 
            wt = tt._tree
2864
 
            if wt.supports_content_filtering() and filter_tree_path is not None:
2865
 
                filters = wt._content_filter_stack(filter_tree_path)
2866
 
                chunks = filtered_output_bytes(
2867
 
                    chunks, filters,
2868
 
                    ContentFilterContext(filter_tree_path, tree))
2869
 
            tt.create_file(chunks, trans_id)
2870
 
        finally:
2871
 
            if f is not None:
2872
 
                f.close()
 
2560
        if bytes is None:
 
2561
            tree_file = tree.get_file(file_id)
 
2562
            try:
 
2563
                bytes = tree_file.readlines()
 
2564
            finally:
 
2565
                tree_file.close()
 
2566
        wt = tt._tree
 
2567
        if wt.supports_content_filtering() and filter_tree_path is not None:
 
2568
            filters = wt._content_filter_stack(filter_tree_path)
 
2569
            bytes = filtered_output_bytes(bytes, filters,
 
2570
                ContentFilterContext(filter_tree_path, tree))
 
2571
        tt.create_file(bytes, trans_id)
2873
2572
    elif kind == "symlink":
2874
 
        tt.create_symlink(tree.get_symlink_target(path), trans_id)
 
2573
        tt.create_symlink(tree.get_symlink_target(file_id), trans_id)
2875
2574
    else:
2876
2575
        raise AssertionError('Unknown kind %r' % kind)
2877
2576
 
2882
2581
        tt.set_executability(entry.executable, trans_id)
2883
2582
 
2884
2583
 
 
2584
def get_backup_name(entry, by_parent, parent_trans_id, tt):
 
2585
    return _get_backup_name(entry.name, by_parent, parent_trans_id, tt)
 
2586
 
 
2587
 
 
2588
def _get_backup_name(name, by_parent, parent_trans_id, tt):
 
2589
    """Produce a backup-style name that appears to be available"""
 
2590
    def name_gen():
 
2591
        counter = 1
 
2592
        while True:
 
2593
            yield "%s.~%d~" % (name, counter)
 
2594
            counter += 1
 
2595
    for new_name in name_gen():
 
2596
        if not tt.has_named_child(by_parent, parent_trans_id, new_name):
 
2597
            return new_name
 
2598
 
 
2599
 
 
2600
def _entry_changes(file_id, entry, working_tree):
 
2601
    """Determine in which ways the inventory entry has changed.
 
2602
 
 
2603
    Returns booleans: has_contents, content_mod, meta_mod
 
2604
    has_contents means there are currently contents, but they differ
 
2605
    contents_mod means contents need to be modified
 
2606
    meta_mod means the metadata needs to be modified
 
2607
    """
 
2608
    cur_entry = working_tree.inventory[file_id]
 
2609
    try:
 
2610
        working_kind = working_tree.kind(file_id)
 
2611
        has_contents = True
 
2612
    except NoSuchFile:
 
2613
        has_contents = False
 
2614
        contents_mod = True
 
2615
        meta_mod = False
 
2616
    if has_contents is True:
 
2617
        if entry.kind != working_kind:
 
2618
            contents_mod, meta_mod = True, False
 
2619
        else:
 
2620
            cur_entry._read_tree_state(working_tree.id2path(file_id),
 
2621
                                       working_tree)
 
2622
            contents_mod, meta_mod = entry.detect_changes(cur_entry)
 
2623
            cur_entry._forget_tree_state()
 
2624
    return has_contents, contents_mod, meta_mod
 
2625
 
 
2626
 
2885
2627
def revert(working_tree, target_tree, filenames, backups=False,
2886
2628
           pb=None, change_reporter=None):
2887
2629
    """Revert a working tree's contents to those of a target tree."""
 
2630
    target_tree.lock_read()
2888
2631
    pb = ui.ui_factory.nested_progress_bar()
 
2632
    tt = TreeTransform(working_tree, pb)
2889
2633
    try:
2890
 
        with target_tree.lock_read(), working_tree.get_transform(pb) as tt:
2891
 
            pp = ProgressPhase("Revert phase", 3, pb)
2892
 
            conflicts, merge_modified = _prepare_revert_transform(
2893
 
                working_tree, target_tree, tt, filenames, backups, pp)
2894
 
            if change_reporter:
2895
 
                change_reporter = delta._ChangeReporter(
2896
 
                    unversioned_filter=working_tree.is_ignored)
2897
 
                delta.report_changes(tt.iter_changes(), change_reporter)
2898
 
            for conflict in conflicts:
2899
 
                trace.warning(text_type(conflict))
2900
 
            pp.next_phase()
2901
 
            tt.apply()
2902
 
            if working_tree.supports_merge_modified():
2903
 
                working_tree.set_merge_modified(merge_modified)
 
2634
        pp = ProgressPhase("Revert phase", 3, pb)
 
2635
        conflicts, merge_modified = _prepare_revert_transform(
 
2636
            working_tree, target_tree, tt, filenames, backups, pp)
 
2637
        if change_reporter:
 
2638
            change_reporter = delta._ChangeReporter(
 
2639
                unversioned_filter=working_tree.is_ignored)
 
2640
            delta.report_changes(tt.iter_changes(), change_reporter)
 
2641
        for conflict in conflicts:
 
2642
            warning(conflict)
 
2643
        pp.next_phase()
 
2644
        tt.apply()
 
2645
        working_tree.set_merge_modified(merge_modified)
2904
2646
    finally:
 
2647
        target_tree.unlock()
 
2648
        tt.finalize()
2905
2649
        pb.clear()
2906
2650
    return conflicts
2907
2651
 
2909
2653
def _prepare_revert_transform(working_tree, target_tree, tt, filenames,
2910
2654
                              backups, pp, basis_tree=None,
2911
2655
                              merge_modified=None):
2912
 
    with ui.ui_factory.nested_progress_bar() as child_pb:
 
2656
    child_pb = bzrlib.ui.ui_factory.nested_progress_bar()
 
2657
    try:
2913
2658
        if merge_modified is None:
2914
2659
            merge_modified = working_tree.merge_modified()
2915
2660
        merge_modified = _alter_files(working_tree, target_tree, tt,
2916
2661
                                      child_pb, filenames, backups,
2917
2662
                                      merge_modified, basis_tree)
2918
 
    with ui.ui_factory.nested_progress_bar() as child_pb:
2919
 
        raw_conflicts = resolve_conflicts(
2920
 
            tt, child_pb, lambda t, c: conflict_pass(t, c, target_tree))
 
2663
    finally:
 
2664
        child_pb.finished()
 
2665
    child_pb = bzrlib.ui.ui_factory.nested_progress_bar()
 
2666
    try:
 
2667
        raw_conflicts = resolve_conflicts(tt, child_pb,
 
2668
            lambda t, c: conflict_pass(t, c, target_tree))
 
2669
    finally:
 
2670
        child_pb.finished()
2921
2671
    conflicts = cook_conflicts(raw_conflicts, tt)
2922
2672
    return conflicts, merge_modified
2923
2673
 
2926
2676
                 backups, merge_modified, basis_tree=None):
2927
2677
    if basis_tree is not None:
2928
2678
        basis_tree.lock_read()
2929
 
    # We ask the working_tree for its changes relative to the target, rather
2930
 
    # than the target changes relative to the working tree. Because WT4 has an
2931
 
    # optimizer to compare itself to a target, but no optimizer for the
2932
 
    # reverse.
2933
 
    change_list = working_tree.iter_changes(
2934
 
        target_tree, specific_files=specific_files, pb=pb)
2935
 
    if not target_tree.is_versioned(u''):
 
2679
    change_list = target_tree.iter_changes(working_tree,
 
2680
        specific_files=specific_files, pb=pb)
 
2681
    if target_tree.get_root_id() is None:
2936
2682
        skip_root = True
2937
2683
    else:
2938
2684
        skip_root = False
2939
2685
    try:
2940
2686
        deferred_files = []
2941
 
        for id_num, change in enumerate(change_list):
2942
 
            file_id = change.file_id
2943
 
            target_path, wt_path = change.path
2944
 
            target_versioned, wt_versioned = change.versioned
2945
 
            target_parent, wt_parent = change.parent_id
2946
 
            target_name, wt_name = change.name
2947
 
            target_kind, wt_kind = change.kind
2948
 
            target_executable, wt_executable = change.executable
2949
 
            if skip_root and wt_parent is None:
 
2687
        for id_num, (file_id, path, changed_content, versioned, parent, name,
 
2688
                kind, executable) in enumerate(change_list):
 
2689
            if skip_root and file_id[0] is not None and parent[0] is None:
2950
2690
                continue
2951
2691
            trans_id = tt.trans_id_file_id(file_id)
2952
2692
            mode_id = None
2953
 
            if change.changed_content:
 
2693
            if changed_content:
2954
2694
                keep_content = False
2955
 
                if wt_kind == 'file' and (backups or target_kind is None):
2956
 
                    wt_sha1 = working_tree.get_file_sha1(wt_path)
2957
 
                    if merge_modified.get(wt_path) != wt_sha1:
 
2695
                if kind[0] == 'file' and (backups or kind[1] is None):
 
2696
                    wt_sha1 = working_tree.get_file_sha1(file_id)
 
2697
                    if merge_modified.get(file_id) != wt_sha1:
2958
2698
                        # acquire the basis tree lazily to prevent the
2959
2699
                        # expense of accessing it when it's not needed ?
2960
2700
                        # (Guessing, RBC, 200702)
2961
2701
                        if basis_tree is None:
2962
2702
                            basis_tree = working_tree.basis_tree()
2963
2703
                            basis_tree.lock_read()
2964
 
                        basis_inter = InterTree.get(basis_tree, working_tree)
2965
 
                        basis_path = basis_inter.find_source_path(wt_path)
2966
 
                        if basis_path is None:
2967
 
                            if target_kind is None and not target_versioned:
2968
 
                                keep_content = True
2969
 
                        else:
2970
 
                            if wt_sha1 != basis_tree.get_file_sha1(basis_path):
2971
 
                                keep_content = True
2972
 
                if wt_kind is not None:
 
2704
                        if file_id in basis_tree:
 
2705
                            if wt_sha1 != basis_tree.get_file_sha1(file_id):
 
2706
                                keep_content = True
 
2707
                        elif kind[1] is None and not versioned[1]:
 
2708
                            keep_content = True
 
2709
                if kind[0] is not None:
2973
2710
                    if not keep_content:
2974
2711
                        tt.delete_contents(trans_id)
2975
 
                    elif target_kind is not None:
2976
 
                        parent_trans_id = tt.trans_id_file_id(wt_parent)
2977
 
                        backup_name = tt._available_backup_name(
2978
 
                            wt_name, parent_trans_id)
 
2712
                    elif kind[1] is not None:
 
2713
                        parent_trans_id = tt.trans_id_file_id(parent[0])
 
2714
                        by_parent = tt.by_parent()
 
2715
                        backup_name = _get_backup_name(name[0], by_parent,
 
2716
                                                       parent_trans_id, tt)
2979
2717
                        tt.adjust_path(backup_name, parent_trans_id, trans_id)
2980
 
                        new_trans_id = tt.create_path(wt_name, parent_trans_id)
2981
 
                        if wt_versioned and target_versioned:
 
2718
                        new_trans_id = tt.create_path(name[0], parent_trans_id)
 
2719
                        if versioned == (True, True):
2982
2720
                            tt.unversion_file(trans_id)
2983
2721
                            tt.version_file(file_id, new_trans_id)
2984
2722
                        # New contents should have the same unix perms as old
2985
2723
                        # contents
2986
2724
                        mode_id = trans_id
2987
2725
                        trans_id = new_trans_id
2988
 
                if target_kind in ('directory', 'tree-reference'):
 
2726
                if kind[1] in ('directory', 'tree-reference'):
2989
2727
                    tt.create_directory(trans_id)
2990
 
                    if target_kind == 'tree-reference':
2991
 
                        revision = target_tree.get_reference_revision(
2992
 
                            target_path)
 
2728
                    if kind[1] == 'tree-reference':
 
2729
                        revision = target_tree.get_reference_revision(file_id,
 
2730
                                                                      path[1])
2993
2731
                        tt.set_tree_reference(revision, trans_id)
2994
 
                elif target_kind == 'symlink':
2995
 
                    tt.create_symlink(target_tree.get_symlink_target(
2996
 
                        target_path), trans_id)
2997
 
                elif target_kind == 'file':
2998
 
                    deferred_files.append(
2999
 
                        (target_path, (trans_id, mode_id, file_id)))
 
2732
                elif kind[1] == 'symlink':
 
2733
                    tt.create_symlink(target_tree.get_symlink_target(file_id),
 
2734
                                      trans_id)
 
2735
                elif kind[1] == 'file':
 
2736
                    deferred_files.append((file_id, (trans_id, mode_id)))
3000
2737
                    if basis_tree is None:
3001
2738
                        basis_tree = working_tree.basis_tree()
3002
2739
                        basis_tree.lock_read()
3003
 
                    new_sha1 = target_tree.get_file_sha1(target_path)
3004
 
                    basis_inter = InterTree.get(basis_tree, target_tree)
3005
 
                    basis_path = basis_inter.find_source_path(target_path)
3006
 
                    if (basis_path is not None and
3007
 
                            new_sha1 == basis_tree.get_file_sha1(basis_path)):
3008
 
                        # If the new contents of the file match what is in basis,
3009
 
                        # then there is no need to store in merge_modified.
3010
 
                        if basis_path in merge_modified:
3011
 
                            del merge_modified[basis_path]
 
2740
                    new_sha1 = target_tree.get_file_sha1(file_id)
 
2741
                    if (file_id in basis_tree and new_sha1 ==
 
2742
                        basis_tree.get_file_sha1(file_id)):
 
2743
                        if file_id in merge_modified:
 
2744
                            del merge_modified[file_id]
3012
2745
                    else:
3013
 
                        merge_modified[target_path] = new_sha1
 
2746
                        merge_modified[file_id] = new_sha1
3014
2747
 
3015
2748
                    # preserve the execute bit when backing up
3016
 
                    if keep_content and wt_executable == target_executable:
3017
 
                        tt.set_executability(target_executable, trans_id)
3018
 
                elif target_kind is not None:
3019
 
                    raise AssertionError(target_kind)
3020
 
            if not wt_versioned and target_versioned:
 
2749
                    if keep_content and executable[0] == executable[1]:
 
2750
                        tt.set_executability(executable[1], trans_id)
 
2751
                elif kind[1] is not None:
 
2752
                    raise AssertionError(kind[1])
 
2753
            if versioned == (False, True):
3021
2754
                tt.version_file(file_id, trans_id)
3022
 
            if wt_versioned and not target_versioned:
 
2755
            if versioned == (True, False):
3023
2756
                tt.unversion_file(trans_id)
3024
 
            if (target_name is not None
3025
 
                    and (wt_name != target_name or wt_parent != target_parent)):
3026
 
                if target_name == '' and target_parent is None:
 
2757
            if (name[1] is not None and
 
2758
                (name[0] != name[1] or parent[0] != parent[1])):
 
2759
                if name[1] == '' and parent[1] is None:
3027
2760
                    parent_trans = ROOT_PARENT
3028
2761
                else:
3029
 
                    parent_trans = tt.trans_id_file_id(target_parent)
3030
 
                if wt_parent is None and wt_versioned:
3031
 
                    tt.adjust_root_path(target_name, parent_trans)
 
2762
                    parent_trans = tt.trans_id_file_id(parent[1])
 
2763
                if parent[0] is None and versioned[0]:
 
2764
                    tt.adjust_root_path(name[1], parent_trans)
3032
2765
                else:
3033
 
                    tt.adjust_path(target_name, parent_trans, trans_id)
3034
 
            if wt_executable != target_executable and target_kind == "file":
3035
 
                tt.set_executability(target_executable, trans_id)
 
2766
                    tt.adjust_path(name[1], parent_trans, trans_id)
 
2767
            if executable[0] != executable[1] and kind[1] == "file":
 
2768
                tt.set_executability(executable[1], trans_id)
3036
2769
        if working_tree.supports_content_filtering():
3037
 
            for (trans_id, mode_id, file_id), bytes in (
3038
 
                    target_tree.iter_files_bytes(deferred_files)):
 
2770
            for index, ((trans_id, mode_id), bytes) in enumerate(
 
2771
                target_tree.iter_files_bytes(deferred_files)):
 
2772
                file_id = deferred_files[index][0]
3039
2773
                # We're reverting a tree to the target tree so using the
3040
2774
                # target tree to find the file path seems the best choice
3041
2775
                # here IMO - Ian C 27/Oct/2009
3042
2776
                filter_tree_path = target_tree.id2path(file_id)
3043
2777
                filters = working_tree._content_filter_stack(filter_tree_path)
3044
 
                bytes = filtered_output_bytes(
3045
 
                    bytes, filters,
 
2778
                bytes = filtered_output_bytes(bytes, filters,
3046
2779
                    ContentFilterContext(filter_tree_path, working_tree))
3047
2780
                tt.create_file(bytes, trans_id, mode_id)
3048
2781
        else:
3049
 
            for (trans_id, mode_id, file_id), bytes in target_tree.iter_files_bytes(
3050
 
                    deferred_files):
 
2782
            for (trans_id, mode_id), bytes in target_tree.iter_files_bytes(
 
2783
                deferred_files):
3051
2784
                tt.create_file(bytes, trans_id, mode_id)
3052
2785
        tt.fixup_new_roots()
3053
2786
    finally:
3061
2794
    if pass_func is None:
3062
2795
        pass_func = conflict_pass
3063
2796
    new_conflicts = set()
3064
 
    with ui.ui_factory.nested_progress_bar() as pb:
 
2797
    pb = ui.ui_factory.nested_progress_bar()
 
2798
    try:
3065
2799
        for n in range(10):
3066
 
            pb.update(gettext('Resolution pass'), n + 1, 10)
 
2800
            pb.update('Resolution pass', n+1, 10)
3067
2801
            conflicts = tt.find_conflicts()
3068
2802
            if len(conflicts) == 0:
3069
2803
                return new_conflicts
3070
2804
            new_conflicts.update(pass_func(tt, conflicts))
3071
2805
        raise MalformedTransform(conflicts=conflicts)
 
2806
    finally:
 
2807
        pb.finished()
3072
2808
 
3073
2809
 
3074
2810
def conflict_pass(tt, conflicts, path_tree=None):
3091
2827
                existing_file, new_file = conflict[2], conflict[1]
3092
2828
            else:
3093
2829
                existing_file, new_file = conflict[1], conflict[2]
3094
 
            new_name = tt.final_name(existing_file) + '.moved'
 
2830
            new_name = tt.final_name(existing_file)+'.moved'
3095
2831
            tt.adjust_path(new_name, final_parent, existing_file)
3096
2832
            new_conflicts.add((c_type, 'Moved existing file to',
3097
2833
                               existing_file, new_file))
3106
2842
 
3107
2843
        elif c_type == 'missing parent':
3108
2844
            trans_id = conflict[1]
3109
 
            if trans_id in tt._removed_contents:
3110
 
                cancel_deletion = True
3111
 
                orphans = tt._get_potential_orphans(trans_id)
3112
 
                if orphans:
3113
 
                    cancel_deletion = False
3114
 
                    # All children are orphans
3115
 
                    for o in orphans:
3116
 
                        try:
3117
 
                            tt.new_orphan(o, trans_id)
3118
 
                        except OrphaningError:
3119
 
                            # Something bad happened so we cancel the directory
3120
 
                            # deletion which will leave it in place with a
3121
 
                            # conflict. The user can deal with it from there.
3122
 
                            # Note that this also catch the case where we don't
3123
 
                            # want to create orphans and leave the directory in
3124
 
                            # place.
3125
 
                            cancel_deletion = True
3126
 
                            break
3127
 
                if cancel_deletion:
3128
 
                    # Cancel the directory deletion
3129
 
                    tt.cancel_deletion(trans_id)
3130
 
                    new_conflicts.add(('deleting parent', 'Not deleting',
3131
 
                                       trans_id))
3132
 
            else:
 
2845
            try:
 
2846
                tt.cancel_deletion(trans_id)
 
2847
                new_conflicts.add(('deleting parent', 'Not deleting',
 
2848
                                   trans_id))
 
2849
            except KeyError:
3133
2850
                create = True
3134
2851
                try:
3135
2852
                    tt.final_name(trans_id)
3138
2855
                        file_id = tt.final_file_id(trans_id)
3139
2856
                        if file_id is None:
3140
2857
                            file_id = tt.inactive_file_id(trans_id)
3141
 
                        _, entry = next(path_tree.iter_entries_by_dir(
3142
 
                            specific_files=[path_tree.id2path(file_id)]))
 
2858
                        entry = path_tree.inventory[file_id]
3143
2859
                        # special-case the other tree root (move its
3144
2860
                        # children to current root)
3145
2861
                        if entry.parent_id is None:
3160
2876
        elif c_type == 'unversioned parent':
3161
2877
            file_id = tt.inactive_file_id(conflict[1])
3162
2878
            # special-case the other tree root (move its children instead)
3163
 
            if path_tree and path_tree.path2id('') == file_id:
3164
 
                # This is the root entry, skip it
3165
 
                continue
 
2879
            if path_tree and file_id in path_tree:
 
2880
                if path_tree.inventory[file_id].parent_id is None:
 
2881
                    continue
3166
2882
            tt.version_file(file_id, conflict[1])
3167
2883
            new_conflicts.add((c_type, 'Versioned directory', conflict[1]))
3168
2884
        elif c_type == 'non-directory parent':
3171
2887
            parent_name = tt.final_name(parent_id)
3172
2888
            parent_file_id = tt.final_file_id(parent_id)
3173
2889
            new_parent_id = tt.new_directory(parent_name + '.new',
3174
 
                                             parent_parent, parent_file_id)
 
2890
                parent_parent, parent_file_id)
3175
2891
            _reparent_transform_children(tt, parent_id, new_parent_id)
3176
2892
            if parent_file_id is not None:
3177
2893
                tt.unversion_file(parent_id)
3183
2899
 
3184
2900
def cook_conflicts(raw_conflicts, tt):
3185
2901
    """Generate a list of cooked conflicts, sorted by file path"""
 
2902
    from bzrlib.conflicts import Conflict
3186
2903
    conflict_iter = iter_cook_conflicts(raw_conflicts, tt)
3187
 
    return sorted(conflict_iter, key=conflicts.Conflict.sort_key)
 
2904
    return sorted(conflict_iter, key=Conflict.sort_key)
3188
2905
 
3189
2906
 
3190
2907
def iter_cook_conflicts(raw_conflicts, tt):
 
2908
    from bzrlib.conflicts import Conflict
3191
2909
    fp = FinalPaths(tt)
3192
2910
    for conflict in raw_conflicts:
3193
2911
        c_type = conflict[0]
3195
2913
        modified_path = fp.get_path(conflict[2])
3196
2914
        modified_id = tt.final_file_id(conflict[2])
3197
2915
        if len(conflict) == 3:
3198
 
            yield conflicts.Conflict.factory(
3199
 
                c_type, action=action, path=modified_path, file_id=modified_id)
 
2916
            yield Conflict.factory(c_type, action=action, path=modified_path,
 
2917
                                     file_id=modified_id)
3200
2918
 
3201
2919
        else:
3202
2920
            conflicting_path = fp.get_path(conflict[3])
3203
2921
            conflicting_id = tt.final_file_id(conflict[3])
3204
 
            yield conflicts.Conflict.factory(
3205
 
                c_type, action=action, path=modified_path,
3206
 
                file_id=modified_id,
3207
 
                conflict_path=conflicting_path,
3208
 
                conflict_file_id=conflicting_id)
 
2922
            yield Conflict.factory(c_type, action=action, path=modified_path,
 
2923
                                   file_id=modified_id,
 
2924
                                   conflict_path=conflicting_path,
 
2925
                                   conflict_file_id=conflicting_id)
3209
2926
 
3210
2927
 
3211
2928
class _FileMover(object):
3218
2935
    def rename(self, from_, to):
3219
2936
        """Rename a file from one path to another."""
3220
2937
        try:
3221
 
            os.rename(from_, to)
3222
 
        except OSError as e:
 
2938
            osutils.rename(from_, to)
 
2939
        except (IOError, OSError), e:
3223
2940
            if e.errno in (errno.EEXIST, errno.ENOTEMPTY):
3224
2941
                raise errors.FileExists(to, str(e))
3225
2942
            # normal OSError doesn't include filenames so it's hard to see where
3241
2958
        """Reverse all renames that have been performed"""
3242
2959
        for from_, to in reversed(self.past_renames):
3243
2960
            try:
3244
 
                os.rename(to, from_)
3245
 
            except OSError as e:
3246
 
                raise errors.TransformRenameFailed(to, from_, str(e), e.errno)
 
2961
                osutils.rename(to, from_)
 
2962
            except (OSError, IOError), e:
 
2963
                raise errors.TransformRenameFailed(to, from_, str(e), e.errno)                
3247
2964
        # after rollback, don't reuse _FileMover
3248
 
        self.past_renames = None
3249
 
        self.pending_deletions = None
 
2965
        past_renames = None
 
2966
        pending_deletions = None
3250
2967
 
3251
2968
    def apply_deletions(self):
3252
2969
        """Apply all marked deletions"""
3253
2970
        for path in self.pending_deletions:
3254
2971
            delete_any(path)
3255
2972
        # after apply_deletions, don't reuse _FileMover
3256
 
        self.past_renames = None
3257
 
        self.pending_deletions = None
3258
 
 
3259
 
 
3260
 
def link_tree(target_tree, source_tree):
3261
 
    """Where possible, hard-link files in a tree to those in another tree.
3262
 
 
3263
 
    :param target_tree: Tree to change
3264
 
    :param source_tree: Tree to hard-link from
3265
 
    """
3266
 
    with target_tree.get_transform() as tt:
3267
 
        for change in target_tree.iter_changes(source_tree, include_unchanged=True):
3268
 
            if change.changed_content:
3269
 
                continue
3270
 
            if change.kind != ('file', 'file'):
3271
 
                continue
3272
 
            if change.executable[0] != change.executable[1]:
3273
 
                continue
3274
 
            trans_id = tt.trans_id_tree_path(change.path[1])
3275
 
            tt.delete_contents(trans_id)
3276
 
            tt.create_hardlink(source_tree.abspath(change.path[0]), trans_id)
3277
 
        tt.apply()
 
2973
        past_renames = None
 
2974
        pending_deletions = None