~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/add.py

  • Committer: Canonical.com Patch Queue Manager
  • Date: 2006-04-27 01:14:33 UTC
  • mfrom: (1686.1.1 integration)
  • Revision ID: pqm@pqm.ubuntu.com-20060427011433-95634ee1da8a2049
Merge in faster joins from weave to knit.

Show diffs side-by-side

added added

removed removed

Lines of Context:
1
 
# Copyright (C) 2005, 2006 Canonical Ltd
2
 
#
 
1
# Copyright (C) 2005 Canonical Ltd
 
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
5
5
# the Free Software Foundation; either version 2 of the License, or
6
6
# (at your option) any later version.
7
 
#
 
7
 
8
8
# This program is distributed in the hope that it will be useful,
9
9
# but WITHOUT ANY WARRANTY; without even the implied warranty of
10
10
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
11
11
# GNU General Public License for more details.
12
 
#
 
12
 
13
13
# You should have received a copy of the GNU General Public License
14
14
# along with this program; if not, write to the Free Software
15
15
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
16
16
 
17
 
import errno
18
 
import os
19
17
from os.path import dirname
20
 
import sys
21
18
 
22
19
import bzrlib.errors as errors
23
20
from bzrlib.inventory import InventoryEntry
24
21
from bzrlib.trace import mutter, note, warning
25
22
from bzrlib.errors import NotBranchError
 
23
from bzrlib.workingtree import is_control_file
26
24
import bzrlib.osutils
27
25
from bzrlib.workingtree import WorkingTree
28
26
 
29
 
 
30
27
def glob_expand_for_win32(file_list):
31
28
    if not file_list:
32
29
        return
46
43
 
47
44
def _prepare_file_list(file_list):
48
45
    """Prepare a file list for use by smart_add_*."""
 
46
    import sys
49
47
    if sys.platform == 'win32':
50
48
        file_list = glob_expand_for_win32(file_list)
51
49
    if not file_list:
54
52
    return file_list
55
53
 
56
54
 
57
 
class AddAction(object):
58
 
    """A class which defines what action to take when adding a file."""
59
 
 
60
 
    def __init__(self, to_file=None, should_print=None):
61
 
        self._to_file = to_file
62
 
        if to_file is None:
63
 
            self._to_file = sys.stdout
64
 
        self.should_print = False
65
 
        if should_print is not None:
66
 
            self.should_print = should_print
67
 
 
68
 
    def __call__(self, inv, parent_ie, path, kind, _quote=bzrlib.osutils.quotefn):
69
 
        """Add path to inventory.
70
 
 
71
 
        The default action does nothing.
72
 
 
73
 
        :param inv: The inventory we are working with.
74
 
        :param path: The FastPath being added
75
 
        :param kind: The kind of the object being added.
76
 
        """
77
 
        if not self.should_print:
78
 
            return
79
 
        self._to_file.write('added %s\n' % _quote(path.raw_path))
80
 
 
81
 
 
82
 
# TODO: jam 20050105 These could be used for compatibility
83
 
#       however, they bind against the current stdout, not the
84
 
#       one which exists at the time they are called, so they
85
 
#       don't work for the test suite.
86
 
# deprecated
87
 
add_action_add = AddAction()
88
 
add_action_null = add_action_add
89
 
add_action_add_and_print = AddAction(should_print=True)
90
 
add_action_print = add_action_add_and_print
91
 
 
92
 
 
93
 
def smart_add(file_list, recurse=True, action=None, save=True):
 
55
def add_action_null(inv, path, kind):
 
56
    """Absorb add actions and do nothing."""
 
57
    pass
 
58
 
 
59
def add_action_print(inv, path, kind):
 
60
    """Print a line to stdout for each file that would be added."""
 
61
    print "added", bzrlib.osutils.quotefn(path)
 
62
 
 
63
def add_action_add(inv, path, kind):
 
64
    """Add each file to the given inventory. Produce no output."""
 
65
    entry = inv.add_path(path, kind=kind)
 
66
    mutter("added %r kind %r file_id={%s}" % (path, kind, entry.file_id))
 
67
 
 
68
def add_action_add_and_print(inv, path, kind):
 
69
    """Add each file to the given inventory, and print a line to stdout."""
 
70
    add_action_add(inv, path, kind)
 
71
    add_action_print(inv, path, kind)
 
72
 
 
73
 
 
74
def smart_add(file_list, recurse=True, action=add_action_add):
94
75
    """Add files to version, optionally recursing into directories.
95
76
 
96
77
    This is designed more towards DWIM for humans than API simplicity.
97
78
    For the specific behaviour see the help for cmd_add().
98
79
 
99
80
    Returns the number of files added.
100
 
    Please see smart_add_tree for more detail.
101
81
    """
102
82
    file_list = _prepare_file_list(file_list)
103
83
    tree = WorkingTree.open_containing(file_list[0])[0]
104
 
    return smart_add_tree(tree, file_list, recurse, action=action)
105
 
 
106
 
 
107
 
class FastPath(object):
108
 
    """A path object with fast accessors for things like basename."""
109
 
 
110
 
    __slots__ = ['raw_path', 'base_path']
111
 
 
112
 
    def __init__(self, path, base_path=None):
113
 
        """Construct a FastPath from path."""
114
 
        if base_path is None:
115
 
            self.base_path = bzrlib.osutils.basename(path)
116
 
        else:
117
 
            self.base_path = base_path
118
 
        self.raw_path = path
119
 
 
120
 
    def __cmp__(self, other):
121
 
        return cmp(self.raw_path, other.raw_path)
122
 
 
123
 
    def __hash__(self):
124
 
        return hash(self.raw_path)
125
 
 
126
 
 
127
 
def smart_add_tree(tree, file_list, recurse=True, action=None, save=True):
 
84
    return smart_add_tree(tree, file_list, recurse, action)
 
85
 
 
86
def smart_add_tree(tree, file_list, recurse=True, action=add_action_add):
128
87
    """Add files to version, optionally recursing into directories.
129
88
 
130
89
    This is designed more towards DWIM for humans than API simplicity.
133
92
    This calls reporter with each (path, kind, file_id) of added files.
134
93
 
135
94
    Returns the number of files added.
136
 
    
137
 
    :param save: Save the inventory after completing the adds. If False this
138
 
    provides dry-run functionality by doing the add and not saving the
139
 
    inventory.  Note that the modified inventory is left in place, allowing 
140
 
    further dry-run tasks to take place. To restore the original inventory
141
 
    call tree.read_working_inventory().
142
95
    """
 
96
    import os, errno
 
97
    from bzrlib.errors import BadFileKindError, ForbiddenFileError
143
98
    assert isinstance(recurse, bool)
144
 
    if action is None:
145
 
        action = AddAction()
146
 
    
147
 
    prepared_list = _prepare_file_list(file_list)
148
 
    mutter("smart add of %r, originally %r", prepared_list, file_list)
 
99
 
 
100
    file_list = _prepare_file_list(file_list)
 
101
    user_list = file_list[:]
149
102
    inv = tree.read_working_inventory()
150
103
    added = []
151
104
    ignored = {}
152
 
    dirs_to_add = []
153
 
    user_dirs = set()
154
 
 
155
 
    # validate user file paths and convert all paths to tree 
156
 
    # relative : its cheaper to make a tree relative path an abspath
157
 
    # than to convert an abspath to tree relative.
158
 
    for filepath in prepared_list:
159
 
        rf = FastPath(tree.relpath(filepath))
160
 
        # validate user parameters. Our recursive code avoids adding new files
161
 
        # that need such validation 
162
 
        if tree.is_control_filename(rf.raw_path):
163
 
            raise errors.ForbiddenControlFileError(filename=rf)
 
105
 
 
106
    for f in file_list:
 
107
        rf = tree.relpath(f)
 
108
        af = tree.abspath(rf)
 
109
 
 
110
        try:
 
111
            kind = bzrlib.osutils.file_kind(af)
 
112
        except OSError, e:
 
113
            if hasattr(e, 'errno') and e.errno == errno.ENOENT:
 
114
                raise errors.NoSuchFile(rf)
 
115
            raise
 
116
 
 
117
        if not InventoryEntry.versionable_kind(kind):
 
118
            if f in user_list:
 
119
                raise BadFileKindError("cannot add %s of type %s" % (f, kind))
 
120
            else:
 
121
                warning("skipping %s (can't add file of kind '%s')", f, kind)
 
122
                continue
 
123
 
 
124
        mutter("smart add of %r, abs=%r", f, af)
164
125
        
165
 
        abspath = tree.abspath(rf.raw_path)
166
 
        kind = bzrlib.osutils.file_kind(abspath)
167
 
        if kind == 'directory':
168
 
            # schedule the dir for scanning
169
 
            user_dirs.add(rf)
170
 
        else:
171
 
            if not InventoryEntry.versionable_kind(kind):
172
 
                raise errors.BadFileKindError(filename=abspath, kind=kind)
173
 
        # ensure the named path is added, so that ignore rules in the later directory
174
 
        # walk dont skip it.
175
 
        # we dont have a parent ie known yet.: use the relatively slower inventory 
176
 
        # probing method
177
 
        versioned = inv.has_filename(rf.raw_path)
178
 
        if versioned:
179
 
            continue
180
 
        added.extend(__add_one_and_parent(tree, inv, None, rf, kind, action))
181
 
 
182
 
    if not recurse:
183
 
        # no need to walk any directories at all.
184
 
        if len(added) > 0 and save:
185
 
            tree._write_inventory(inv)
186
 
        return added, ignored
187
 
 
188
 
    # only walk the minimal parents needed: we have user_dirs to override
189
 
    # ignores.
190
 
    prev_dir = None
191
 
 
192
 
    is_inside = bzrlib.osutils.is_inside_or_parent_of_any
193
 
    for path in sorted(user_dirs):
194
 
        if (prev_dir is None or not is_inside([prev_dir], path.raw_path)):
195
 
            dirs_to_add.append((path, None))
196
 
        prev_dir = path.raw_path
197
 
 
198
 
    # this will eventually be *just* directories, right now it starts off with 
199
 
    # just directories.
200
 
    for directory, parent_ie in dirs_to_add:
201
 
        # directory is tree-relative
202
 
        abspath = tree.abspath(directory.raw_path)
203
 
 
204
 
        # get the contents of this directory.
205
 
 
206
 
        # find the kind of the path being added.
207
 
        kind = bzrlib.osutils.file_kind(abspath)
208
 
 
209
 
        if not InventoryEntry.versionable_kind(kind):
210
 
            warning("skipping %s (can't add file of kind '%s')", abspath, kind)
211
 
            continue
212
 
 
213
 
        if parent_ie is not None:
214
 
            versioned = directory.base_path in parent_ie.children
215
 
        else:
216
 
            # without the parent ie, use the relatively slower inventory 
217
 
            # probing method
218
 
            versioned = inv.has_filename(directory.raw_path)
 
126
        if tree.is_control_filename(af):
 
127
            raise ForbiddenFileError('cannot add control file %s' % f)
 
128
            
 
129
        versioned = (inv.path2id(rf) != None)
219
130
 
220
131
        if kind == 'directory':
221
132
            try:
222
 
                sub_branch = bzrlib.bzrdir.BzrDir.open(abspath)
 
133
                sub_branch = WorkingTree.open(af)
223
134
                sub_tree = True
224
135
            except NotBranchError:
225
136
                sub_tree = False
228
139
        else:
229
140
            sub_tree = False
230
141
 
231
 
        if directory.raw_path == '':
232
 
            # mutter("tree root doesn't need to be added")
 
142
        if rf == '':
 
143
            mutter("tree root doesn't need to be added")
233
144
            sub_tree = False
234
145
        elif versioned:
235
 
            pass
236
 
            # mutter("%r is already versioned", abspath)
 
146
            mutter("%r is already versioned", f)
237
147
        elif sub_tree:
238
 
            mutter("%r is a nested bzr tree", abspath)
 
148
            mutter("%r is a bzr tree", f)
239
149
        else:
240
 
            __add_one(tree, inv, parent_ie, directory, kind, action)
241
 
            added.append(directory.raw_path)
242
 
 
243
 
        if kind == 'directory' and not sub_tree:
244
 
            if parent_ie is not None:
245
 
                # must be present:
246
 
                this_ie = parent_ie.children[directory.base_path]
247
 
            else:
248
 
                # without the parent ie, use the relatively slower inventory 
249
 
                # probing method
250
 
                this_id = inv.path2id(directory.raw_path)
251
 
                if this_id is None:
252
 
                    this_ie = None
253
 
                else:
254
 
                    this_ie = inv[this_id]
255
 
 
256
 
            for subf in os.listdir(abspath):
257
 
                # here we could use TreeDirectory rather than 
258
 
                # string concatenation.
259
 
                subp = bzrlib.osutils.pathjoin(directory.raw_path, subf)
260
 
                # TODO: is_control_filename is very slow. Make it faster. 
261
 
                # TreeDirectory.is_control_filename could also make this 
262
 
                # faster - its impossible for a non root dir to have a 
263
 
                # control file.
 
150
            added.extend(__add_one(tree, inv, rf, kind, action))
 
151
 
 
152
        if kind == 'directory' and recurse and not sub_tree:
 
153
            for subf in os.listdir(af):
 
154
                subp = bzrlib.osutils.pathjoin(rf, subf)
264
155
                if tree.is_control_filename(subp):
265
156
                    mutter("skip control directory %r", subp)
266
 
                elif subf in this_ie.children:
267
 
                    # recurse into this already versioned subdir.
268
 
                    dirs_to_add.append((FastPath(subp, subf), this_ie))
269
157
                else:
270
 
                    # user selection overrides ignoes
271
 
                    # ignore while selecting files - if we globbed in the
272
 
                    # outer loop we would ignore user files.
273
158
                    ignore_glob = tree.is_ignored(subp)
274
159
                    if ignore_glob is not None:
275
 
                        # mutter("skip ignored sub-file %r", subp)
276
 
                        ignored.setdefault(ignore_glob, []).append(subp)
 
160
                        mutter("skip ignored sub-file %r", subp)
 
161
                        if ignore_glob not in ignored:
 
162
                            ignored[ignore_glob] = []
 
163
                        ignored[ignore_glob].append(subp)
277
164
                    else:
278
 
                        #mutter("queue to add sub-file %r", subp)
279
 
                        dirs_to_add.append((FastPath(subp, subf), this_ie))
280
 
 
281
 
    if len(added) > 0 and save:
 
165
                        mutter("queue to add sub-file %r", subp)
 
166
                        file_list.append(tree.abspath(subp))
 
167
 
 
168
 
 
169
    mutter('added %d entries', len(added))
 
170
    
 
171
    if len(added) > 0:
282
172
        tree._write_inventory(inv)
 
173
 
283
174
    return added, ignored
284
175
 
285
 
 
286
 
def __add_one_and_parent(tree, inv, parent_ie, path, kind, action):
287
 
    """Add a new entry to the inventory and automatically add unversioned parents.
288
 
 
289
 
    :param inv: Inventory which will receive the new entry.
290
 
    :param parent_ie: Parent inventory entry if known, or None.  If
291
 
    None, the parent is looked up by name and used if present, otherwise
292
 
    it is recursively added.
293
 
    :param kind: Kind of new entry (file, directory, etc)
294
 
    :param action: callback(inv, parent_ie, path, kind); return ignored.
295
 
    :returns: A list of paths which have been added.
296
 
    """
 
176
def __add_one(tree, inv, path, kind, action):
 
177
    """Add a file or directory, automatically add unversioned parents."""
 
178
 
297
179
    # Nothing to do if path is already versioned.
298
180
    # This is safe from infinite recursion because the tree root is
299
181
    # always versioned.
300
 
    if parent_ie is not None:
301
 
        # we have a parent ie already
302
 
        added = []
303
 
    else:
304
 
        # slower but does not need parent_ie
305
 
        if inv.has_filename(path.raw_path):
306
 
            return []
307
 
        # its really not there : add the parent
308
 
        # note that the dirname use leads to some extra str copying etc but as
309
 
        # there are a limited number of dirs we can be nested under, it should
310
 
        # generally find it very fast and not recurse after that.
311
 
        added = __add_one_and_parent(tree, inv, None, FastPath(dirname(path.raw_path)), 'directory', action)
312
 
        parent_id = inv.path2id(dirname(path.raw_path))
313
 
        parent_ie = inv[parent_id]
314
 
    __add_one(tree, inv, parent_ie, path, kind, action)
315
 
    return added + [path.raw_path]
316
 
 
317
 
 
318
 
def __add_one(tree, inv, parent_ie, path, kind, action):
319
 
    """Add a new entry to the inventory.
320
 
 
321
 
    :param inv: Inventory which will receive the new entry.
322
 
    :param parent_ie: Parent inventory entry.
323
 
    :param kind: Kind of new entry (file, directory, etc)
324
 
    :param action: callback(inv, parent_ie, path, kind); return ignored.
325
 
    :returns: None
326
 
    """
327
 
    action(inv, parent_ie, path, kind)
328
 
    entry = bzrlib.inventory.make_entry(kind, path.base_path, parent_ie.file_id)
329
 
    inv.add(entry)
 
182
    if inv.path2id(path) != None:
 
183
        return []
 
184
 
 
185
    # add parent
 
186
    added = __add_one(tree, inv, dirname(path), 'directory', action)
 
187
    action(inv, path, kind)
 
188
 
 
189
    return added + [path]