~bzr-pqm/bzr/bzr.dev

# Copyright (C) 2006-2010 Canonical Ltd

#

# This program is free software; you can redistribute it and/or modify

# it under the terms of the GNU General Public License as published by

# the Free Software Foundation; either version 2 of the License, or

# (at your option) any later version.

#

# This program is distributed in the hope that it will be useful,

# but WITHOUT ANY WARRANTY; without even the implied warranty of

# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the

# GNU General Public License for more details.

#

# You should have received a copy of the GNU General Public License

# along with this program; if not, write to the Free Software

# Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA

"""RevisionTree - a Tree implementation backed by repository data for a revision."""

from cStringIO import StringIO

from bzrlib import (

    errors,

    revision,

    tree,

    )

class RevisionTree(tree.Tree):

    """Tree viewing a previous revision.

    File text can be retrieved from the text store.

    """

    def __init__(self, repository, revision_id):

        self._repository = repository

        self._revision_id = revision_id

        self._rules_searcher = None

    def supports_tree_reference(self):

        return getattr(self._repository._format, "supports_tree_reference",

            False)

    def get_parent_ids(self):

        """See Tree.get_parent_ids.

        A RevisionTree's parents match the revision graph.

        """

        if self._revision_id in (None, revision.NULL_REVISION):

            parent_ids = []

        else:

            parent_ids = self._repository.get_revision(

                self._revision_id).parent_ids

        return parent_ids

    def get_revision_id(self):

        """Return the revision id associated with this tree."""

        return self._revision_id

    def get_file_revision(self, file_id, path=None):

        """Return the revision id in which a file was last changed."""

        raise NotImplementedError(self.get_file_revision)

    def get_file_text(self, file_id, path=None):

        _, content = list(self.iter_files_bytes([(file_id, None)]))[0]

        return ''.join(content)

    def get_file(self, file_id, path=None):

        return StringIO(self.get_file_text(file_id))

    def is_locked(self):

        return self._repository.is_locked()

    def lock_read(self):

        self._repository.lock_read()

        return self

    def __repr__(self):

        return '<%s instance at %x, rev_id=%r>' % (

            self.__class__.__name__, id(self), self._revision_id)

    def unlock(self):

        self._repository.unlock()

    def _get_rules_searcher(self, default_searcher):

        """See Tree._get_rules_searcher."""

        if self._rules_searcher is None:

            self._rules_searcher = super(RevisionTree,

                self)._get_rules_searcher(default_searcher)

        return self._rules_searcher

class InventoryRevisionTree(RevisionTree,tree.InventoryTree):

    def __init__(self, repository, inv, revision_id):

        RevisionTree.__init__(self, repository, revision_id)

        self._inventory = inv

    def get_file_mtime(self, file_id, path=None):

        ie = self._inventory[file_id]

        try:

            revision = self._repository.get_revision(ie.revision)

        except errors.NoSuchRevision:

            raise errors.FileTimestampUnavailable(self.id2path(file_id))

        return revision.timestamp

    def get_file_size(self, file_id):

        return self._inventory[file_id].text_size

    def get_file_sha1(self, file_id, path=None, stat_value=None):

        ie = self._inventory[file_id]

        if ie.kind == "file":

            return ie.text_sha1

        return None

    def get_file_revision(self, file_id, path=None):

        ie = self._inventory[file_id]

        return ie.revision

    def is_executable(self, file_id, path=None):

        ie = self._inventory[file_id]

        if ie.kind != "file":

            return False

        return ie.executable

    def has_filename(self, filename):

        return bool(self.inventory.path2id(filename))

    def list_files(self, include_root=False, from_dir=None, recursive=True):

        # The only files returned by this are those from the version

        inv = self.inventory

        if from_dir is None:

            from_dir_id = None

        else:

            from_dir_id = inv.path2id(from_dir)

            if from_dir_id is None:

                # Directory not versioned

                return

        entries = inv.iter_entries(from_dir=from_dir_id, recursive=recursive)

        if inv.root is not None and not include_root and from_dir is None:

            # skip the root for compatability with the current apis.

            entries.next()

        for path, entry in entries:

            yield path, 'V', entry.kind, entry.file_id, entry

    def get_symlink_target(self, file_id):

        ie = self._inventory[file_id]

        # Inventories store symlink targets in unicode

        return ie.symlink_target

    def get_reference_revision(self, file_id, path=None):

        return self.inventory[file_id].reference_revision

    def get_root_id(self):

        if self.inventory.root:

            return self.inventory.root.file_id

    def kind(self, file_id):

        return self._inventory[file_id].kind

    def path_content_summary(self, path):

        """See Tree.path_content_summary."""

        id = self.inventory.path2id(path)

        if id is None:

            return ('missing', None, None, None)

        entry = self._inventory[id]

        kind = entry.kind

        if kind == 'file':

            return (kind, entry.text_size, entry.executable, entry.text_sha1)

        elif kind == 'symlink':

            return (kind, None, None, entry.symlink_target)

        else:

            return (kind, None, None, None)

    def _comparison_data(self, entry, path):

        if entry is None:

            return None, False, None

        return entry.kind, entry.executable, None

    def _file_size(self, entry, stat_value):

        return entry.text_size

    def _get_ancestors(self, default_revision):

        return set(self._repository.get_ancestry(self._revision_id,

                                                 topo_sorted=False))

    def walkdirs(self, prefix=""):

        _directory = 'directory'

        inv = self.inventory

        top_id = inv.path2id(prefix)

        if top_id is None:

            pending = []

        else:

            pending = [(prefix, '', _directory, None, top_id, None)]

        while pending:

            dirblock = []

            currentdir = pending.pop()

            # 0 - relpath, 1- basename, 2- kind, 3- stat, id, v-kind

            if currentdir[0]:

                relroot = currentdir[0] + '/'

            else:

                relroot = ""

            # FIXME: stash the node in pending

            entry = inv[currentdir[4]]

            for name, child in entry.sorted_children():

                toppath = relroot + name

                dirblock.append((toppath, name, child.kind, None,

                    child.file_id, child.kind

                    ))

            yield (currentdir[0], entry.file_id), dirblock

            # push the user specified dirs from dirblock

            for dir in reversed(dirblock):

                if dir[2] == _directory:

                    pending.append(dir)

    def iter_files_bytes(self, desired_files):

        """See Tree.iter_files_bytes.

        This version is implemented on top of Repository.extract_files_bytes"""

        repo_desired_files = [(f, self.get_file_revision(f), i)

                              for f, i in desired_files]

        try:

            for result in self._repository.iter_files_bytes(repo_desired_files):

                yield result

        except errors.RevisionNotPresent, e:

            raise errors.NoSuchFile(e.revision_id)

    def annotate_iter(self, file_id,

                      default_revision=revision.CURRENT_REVISION):

        """See Tree.annotate_iter"""

        text_key = (file_id, self.get_file_revision(file_id))

        annotator = self._repository.texts.get_annotator()

        annotations = annotator.annotate_flat(text_key)

        return [(key[-1], line) for key, line in annotations]

class InterCHKRevisionTree(tree.InterTree):

    """Fast path optimiser for RevisionTrees with CHK inventories."""

    @staticmethod

    def is_compatible(source, target):

        if (isinstance(source, RevisionTree)

            and isinstance(target, RevisionTree)):

            try:

                # Only CHK inventories have id_to_entry attribute

                source.inventory.id_to_entry

                target.inventory.id_to_entry

                return True

            except AttributeError:

                pass

        return False

    def iter_changes(self, include_unchanged=False,

                     specific_files=None, pb=None, extra_trees=[],

                     require_versioned=True, want_unversioned=False):

        lookup_trees = [self.source]

        if extra_trees:

             lookup_trees.extend(extra_trees)

        # The ids of items we need to examine to insure delta consistency.

        precise_file_ids = set()

        discarded_changes = {}

        if specific_files == []:

            specific_file_ids = []

        else:

            specific_file_ids = self.target.paths2ids(specific_files,

                lookup_trees, require_versioned=require_versioned)

        # FIXME: It should be possible to delegate include_unchanged handling

        # to CHKInventory.iter_changes and do a better job there -- vila

        # 20090304

        changed_file_ids = set()

        for result in self.target.inventory.iter_changes(self.source.inventory):

            if specific_file_ids is not None:

                file_id = result[0]

                if file_id not in specific_file_ids:

                    # A change from the whole tree that we don't want to show yet.

                    # We may find that we need to show it for delta consistency, so

                    # stash it.

                    discarded_changes[result[0]] = result

                    continue

                new_parent_id = result[4][1]

                precise_file_ids.add(new_parent_id)

            yield result

            changed_file_ids.add(result[0])

        if specific_file_ids is not None:

            for result in self._handle_precise_ids(precise_file_ids,

                changed_file_ids, discarded_changes=discarded_changes):

                yield result

        if include_unchanged:

            # CHKMap avoid being O(tree), so we go to O(tree) only if

            # required to.

            # Now walk the whole inventory, excluding the already yielded

            # file ids

            changed_file_ids = set(changed_file_ids)

            for relpath, entry in self.target.inventory.iter_entries():

                if (specific_file_ids is not None

                    and not entry.file_id in specific_file_ids):

                    continue

                if not entry.file_id in changed_file_ids:

                    yield (entry.file_id,

                           (relpath, relpath), # Not renamed

                           False, # Not modified

                           (True, True), # Still  versioned

                           (entry.parent_id, entry.parent_id),

                           (entry.name, entry.name),

                           (entry.kind, entry.kind),

                           (entry.executable, entry.executable))

tree.InterTree.register_optimiser(InterCHKRevisionTree)