~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/mutabletree.py

  • Committer: Martin Pool
  • Date: 2007-04-04 06:17:31 UTC
  • mto: This revision was merged to the branch mainline in revision 2397.
  • Revision ID: mbp@sourcefrog.net-20070404061731-tt2xrzllqhbodn83
Contents of TODO file moved into bug tracker

Show diffs side-by-side

added added

removed removed

Lines of Context:
12
12
#
13
13
# You should have received a copy of the GNU General Public License
14
14
# along with this program; if not, write to the Free Software
15
 
# Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
 
15
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
16
16
 
17
17
"""MutableTree object.
18
18
 
20
20
"""
21
21
 
22
22
 
23
 
from bzrlib.lazy_import import lazy_import
24
 
lazy_import(globals(), """
25
 
import os
26
 
 
27
 
from bzrlib import (
28
 
    add,
29
 
    bzrdir,
30
 
    hooks,
31
 
    symbol_versioning,
32
 
    )
33
 
from bzrlib.osutils import dirname
34
 
from bzrlib.revisiontree import RevisionTree
35
 
from bzrlib.trace import mutter, warning
36
 
""")
37
 
 
38
23
from bzrlib import (
39
24
    errors,
40
25
    osutils,
42
27
    )
43
28
from bzrlib.decorators import needs_read_lock, needs_write_lock
44
29
from bzrlib.osutils import splitpath
 
30
from bzrlib.symbol_versioning import DEPRECATED_PARAMETER
45
31
 
46
32
 
47
33
def needs_tree_write_lock(unbound):
69
55
    entirely in memory.
70
56
 
71
57
    For now, we are not treating MutableTree as an interface to provide
72
 
    conformance tests for - rather we are testing MemoryTree specifically, and
 
58
    conformance tests for - rather we are testing MemoryTree specifically, and 
73
59
    interface testing implementations of WorkingTree.
74
60
 
75
61
    A mutable tree always has an associated Branch and BzrDir object - the
76
62
    branch and bzrdir attributes.
77
63
    """
78
 
    def __init__(self, *args, **kw):
79
 
        super(MutableTree, self).__init__(*args, **kw)
80
 
        # Is this tree on a case-insensitive or case-preserving file-system?
81
 
        # Sub-classes may initialize to False if they detect they are being
82
 
        # used on media which doesn't differentiate the case of names.
83
 
        self.case_sensitive = True
84
64
 
85
65
    @needs_tree_write_lock
86
66
    def add(self, files, ids=None, kinds=None):
102
82
        TODO: Perhaps callback with the ids and paths as they're added.
103
83
        """
104
84
        if isinstance(files, basestring):
105
 
            # XXX: Passing a single string is inconsistent and should be
106
 
            # deprecated.
107
 
            if not (ids is None or isinstance(ids, basestring)):
108
 
                raise AssertionError()
109
 
            if not (kinds is None or isinstance(kinds, basestring)):
110
 
                raise AssertionError()
 
85
            assert(ids is None or isinstance(ids, basestring))
 
86
            assert(kinds is None or isinstance(kinds, basestring))
111
87
            files = [files]
112
88
            if ids is not None:
113
89
                ids = [ids]
119
95
        if ids is None:
120
96
            ids = [None] * len(files)
121
97
        else:
122
 
            if not (len(ids) == len(files)):
123
 
                raise AssertionError()
 
98
            assert(len(ids) == len(files))
 
99
            ids = [osutils.safe_file_id(file_id) for file_id in ids]
 
100
 
124
101
        if kinds is None:
125
102
            kinds = [None] * len(files)
126
 
        elif not len(kinds) == len(files):
127
 
            raise AssertionError()
 
103
        else:
 
104
            assert(len(kinds) == len(files))
128
105
        for f in files:
129
106
            # generic constraint checks:
130
107
            if self.is_control_filename(f):
131
108
                raise errors.ForbiddenControlFileError(filename=f)
132
109
            fp = splitpath(f)
133
 
        # fill out file kinds for all files [not needed when we stop
 
110
        # fill out file kinds for all files [not needed when we stop 
134
111
        # caring about the instantaneous file kind within a uncommmitted tree
135
112
        #
136
113
        self._gather_kinds(files, kinds)
170
147
    def apply_inventory_delta(self, changes):
171
148
        """Apply changes to the inventory as an atomic operation.
172
149
 
173
 
        :param changes: An inventory delta to apply to the working tree's
174
 
            inventory.
175
 
        :return None:
176
 
        :seealso Inventory.apply_delta: For details on the changes parameter.
 
150
        The argument is a set of changes to apply.  It must describe a
 
151
        valid result, but the order is not important.  Specifically,
 
152
        intermediate stages *may* be invalid, such as when two files
 
153
        swap names.
 
154
 
 
155
        The changes should be structured as a list of tuples, of the form
 
156
        (old_path, new_path, file_id, new_entry).  For creation, old_path
 
157
        must be None.  For deletion, new_path and new_entry must be None.
 
158
        file_id is always non-None.  For renames and other mutations, all
 
159
        values must be non-None.
 
160
 
 
161
        If the new_entry is a directory, its children should be an empty
 
162
        dict.  Children are handled by apply_inventory_delta itself.
 
163
 
 
164
        :param changes: A list of tuples for the change to apply:
 
165
            [(old_path, new_path, file_id, new_inventory_entry), ...]
177
166
        """
178
167
        self.flush()
179
168
        inv = self.inventory
180
 
        inv.apply_delta(changes)
 
169
        children = {}
 
170
        for old_path, file_id in sorted(((op, f) for op, np, f, e in changes
 
171
                                        if op is not None), reverse=True):
 
172
            if file_id not in inv:
 
173
                continue
 
174
            children[file_id] = getattr(inv[file_id], 'children', {})
 
175
            inv.remove_recursive_id(file_id)
 
176
        for new_path, new_entry in sorted((np, e) for op, np, f, e in
 
177
                                          changes if np is not None):
 
178
            if getattr(new_entry, 'children', None) is not None:
 
179
                new_entry.children = children.get(new_entry.file_id, {})
 
180
            inv.add(new_entry)
181
181
        self._write_inventory(inv)
182
182
 
183
183
    @needs_write_lock
187
187
        from bzrlib import commit
188
188
        if revprops is None:
189
189
            revprops = {}
190
 
        possible_master_transports=[]
191
190
        if not 'branch-nick' in revprops:
192
 
            revprops['branch-nick'] = self.branch._get_nick(
193
 
                kwargs.get('local', False),
194
 
                possible_master_transports)
195
 
        authors = kwargs.pop('authors', None)
196
 
        author = kwargs.pop('author', None)
197
 
        if authors is not None:
198
 
            if author is not None:
199
 
                raise AssertionError('Specifying both author and authors '
200
 
                        'is not allowed. Specify just authors instead')
201
 
            if 'author' in revprops or 'authors' in revprops:
202
 
                # XXX: maybe we should just accept one of them?
203
 
                raise AssertionError('author property given twice')
204
 
            if authors:
205
 
                for individual in authors:
206
 
                    if '\n' in individual:
207
 
                        raise AssertionError('\\n is not a valid character '
208
 
                                'in an author identity')
209
 
                revprops['authors'] = '\n'.join(authors)
210
 
        if author is not None:
211
 
            symbol_versioning.warn('The parameter author was deprecated'
212
 
                   ' in version 1.13. Use authors instead',
213
 
                   DeprecationWarning)
214
 
            if 'author' in revprops or 'authors' in revprops:
215
 
                # XXX: maybe we should just accept one of them?
216
 
                raise AssertionError('author property given twice')
217
 
            if '\n' in author:
218
 
                raise AssertionError('\\n is not a valid character '
219
 
                        'in an author identity')
220
 
            revprops['authors'] = author
 
191
            revprops['branch-nick'] = self.branch.nick
221
192
        # args for wt.commit start at message from the Commit.commit method,
222
193
        args = (message, ) + args
223
 
        for hook in MutableTree.hooks['start_commit']:
224
 
            hook(self)
225
194
        committed_id = commit.Commit().commit(working_tree=self,
226
 
            revprops=revprops,
227
 
            possible_master_transports=possible_master_transports,
228
 
            *args, **kwargs)
 
195
            revprops=revprops, *args, **kwargs)
229
196
        return committed_id
230
197
 
231
198
    def _gather_kinds(self, files, kinds):
232
199
        """Helper function for add - sets the entries of kinds."""
233
200
        raise NotImplementedError(self._gather_kinds)
234
201
 
235
 
    def get_file_with_stat(self, file_id, path=None):
236
 
        """Get a file handle and stat object for file_id.
237
 
 
238
 
        The default implementation returns (self.get_file, None) for backwards
239
 
        compatibility.
240
 
 
241
 
        :param file_id: The file id to read.
242
 
        :param path: The path of the file, if it is known.
243
 
        :return: A tuple (file_handle, stat_value_or_None). If the tree has
244
 
            no stat facility, or need for a stat cache feedback during commit,
245
 
            it may return None for the second element of the tuple.
246
 
        """
247
 
        return (self.get_file(file_id, path), None)
248
 
 
249
202
    @needs_read_lock
250
203
    def last_revision(self):
251
204
        """Return the revision id of the last commit performed in this tree.
253
206
        In early tree formats the result of last_revision is the same as the
254
207
        branch last_revision, but that is no longer the case for modern tree
255
208
        formats.
256
 
 
 
209
        
257
210
        last_revision returns the left most parent id, or None if there are no
258
211
        parents.
259
212
 
276
229
    def lock_write(self):
277
230
        """Lock the tree and its branch. This allows mutating calls to be made.
278
231
 
279
 
        Some mutating methods will take out implicit write locks, but in
 
232
        Some mutating methods will take out implicit write locks, but in 
280
233
        general you should always obtain a write lock before calling mutating
281
234
        methods on a tree.
282
235
        """
292
245
        """
293
246
        raise NotImplementedError(self.mkdir)
294
247
 
295
 
    def _observed_sha1(self, file_id, path, (sha1, stat_value)):
296
 
        """Tell the tree we have observed a paths sha1.
297
 
 
298
 
        The intent of this function is to allow trees that have a hashcache to
299
 
        update the hashcache during commit. If the observed file is too new
300
 
        (based on the stat_value) to be safely hash-cached the tree will ignore
301
 
        it.
302
 
 
303
 
        The default implementation does nothing.
304
 
 
305
 
        :param file_id: The file id
306
 
        :param path: The file path
307
 
        :param sha1: The sha 1 that was observed.
308
 
        :param stat_value: A stat result for the file the sha1 was read from.
309
 
        :return: None
310
 
        """
311
 
 
312
 
    def _fix_case_of_inventory_path(self, path):
313
 
        """If our tree isn't case sensitive, return the canonical path"""
314
 
        if not self.case_sensitive:
315
 
            path = self.get_canonical_inventory_path(path)
316
 
        return path
317
 
 
318
 
    @needs_write_lock
319
 
    def put_file_bytes_non_atomic(self, file_id, bytes):
320
 
        """Update the content of a file in the tree.
321
 
 
322
 
        Note that the file is written in-place rather than being
323
 
        written to a temporary location and renamed. As a consequence,
324
 
        readers can potentially see the file half-written.
325
 
 
326
 
        :param file_id: file-id of the file
327
 
        :param bytes: the new file contents
328
 
        """
329
 
        raise NotImplementedError(self.put_file_bytes_non_atomic)
330
 
 
331
 
    def set_parent_ids(self, revision_ids, allow_leftmost_as_ghost=False):
332
 
        """Set the parents ids of the working tree.
333
 
 
334
 
        :param revision_ids: A list of revision_ids.
335
 
        """
336
 
        raise NotImplementedError(self.set_parent_ids)
337
 
 
338
248
    def set_parent_trees(self, parents_list, allow_leftmost_as_ghost=False):
339
249
        """Set the parents of the working tree.
340
250
 
341
 
        :param parents_list: A list of (revision_id, tree) tuples.
 
251
        :param parents_list: A list of (revision_id, tree) tuples. 
342
252
            If tree is None, then that element is treated as an unreachable
343
253
            parent tree - i.e. a ghost.
344
254
        """
345
255
        raise NotImplementedError(self.set_parent_trees)
346
 
 
347
 
    @needs_tree_write_lock
348
 
    def smart_add(self, file_list, recurse=True, action=None, save=True):
349
 
        """Version file_list, optionally recursing into directories.
350
 
 
351
 
        This is designed more towards DWIM for humans than API clarity.
352
 
        For the specific behaviour see the help for cmd_add().
353
 
 
354
 
        :param action: A reporter to be called with the inventory, parent_ie,
355
 
            path and kind of the path being added. It may return a file_id if
356
 
            a specific one should be used.
357
 
        :param save: Save the inventory after completing the adds. If False
358
 
            this provides dry-run functionality by doing the add and not saving
359
 
            the inventory.
360
 
        :return: A tuple - files_added, ignored_files. files_added is the count
361
 
            of added files, and ignored_files is a dict mapping files that were
362
 
            ignored to the rule that caused them to be ignored.
363
 
        """
364
 
        # not in an inner loop; and we want to remove direct use of this,
365
 
        # so here as a reminder for now. RBC 20070703
366
 
        from bzrlib.inventory import InventoryEntry
367
 
        if action is None:
368
 
            action = add.AddAction()
369
 
 
370
 
        if not file_list:
371
 
            # no paths supplied: add the entire tree.
372
 
            file_list = [u'.']
373
 
        # mutter("smart add of %r")
374
 
        inv = self.inventory
375
 
        added = []
376
 
        ignored = {}
377
 
        dirs_to_add = []
378
 
        user_dirs = set()
379
 
 
380
 
        # validate user file paths and convert all paths to tree
381
 
        # relative : it's cheaper to make a tree relative path an abspath
382
 
        # than to convert an abspath to tree relative, and it's cheaper to
383
 
        # perform the canonicalization in bulk.
384
 
        for filepath in osutils.canonical_relpaths(self.basedir, file_list):
385
 
            rf = _FastPath(filepath)
386
 
            # validate user parameters. Our recursive code avoids adding new files
387
 
            # that need such validation
388
 
            if self.is_control_filename(rf.raw_path):
389
 
                raise errors.ForbiddenControlFileError(filename=rf.raw_path)
390
 
 
391
 
            abspath = self.abspath(rf.raw_path)
392
 
            kind = osutils.file_kind(abspath)
393
 
            if kind == 'directory':
394
 
                # schedule the dir for scanning
395
 
                user_dirs.add(rf)
396
 
            else:
397
 
                if not InventoryEntry.versionable_kind(kind):
398
 
                    raise errors.BadFileKindError(filename=abspath, kind=kind)
399
 
            # ensure the named path is added, so that ignore rules in the later directory
400
 
            # walk dont skip it.
401
 
            # we dont have a parent ie known yet.: use the relatively slower inventory
402
 
            # probing method
403
 
            versioned = inv.has_filename(rf.raw_path)
404
 
            if versioned:
405
 
                continue
406
 
            added.extend(_add_one_and_parent(self, inv, None, rf, kind, action))
407
 
 
408
 
        if not recurse:
409
 
            # no need to walk any directories at all.
410
 
            if len(added) > 0 and save:
411
 
                self._write_inventory(inv)
412
 
            return added, ignored
413
 
 
414
 
        # only walk the minimal parents needed: we have user_dirs to override
415
 
        # ignores.
416
 
        prev_dir = None
417
 
 
418
 
        is_inside = osutils.is_inside_or_parent_of_any
419
 
        for path in sorted(user_dirs):
420
 
            if (prev_dir is None or not is_inside([prev_dir], path.raw_path)):
421
 
                dirs_to_add.append((path, None))
422
 
            prev_dir = path.raw_path
423
 
 
424
 
        # dirs_to_add is initialised to a list of directories, but as we scan
425
 
        # directories we append files to it.
426
 
        # XXX: We should determine kind of files when we scan them rather than
427
 
        # adding to this list. RBC 20070703
428
 
        for directory, parent_ie in dirs_to_add:
429
 
            # directory is tree-relative
430
 
            abspath = self.abspath(directory.raw_path)
431
 
 
432
 
            # get the contents of this directory.
433
 
 
434
 
            # find the kind of the path being added.
435
 
            kind = osutils.file_kind(abspath)
436
 
 
437
 
            if not InventoryEntry.versionable_kind(kind):
438
 
                warning("skipping %s (can't add file of kind '%s')", abspath, kind)
439
 
                continue
440
 
 
441
 
            if parent_ie is not None:
442
 
                versioned = directory.base_path in parent_ie.children
443
 
            else:
444
 
                # without the parent ie, use the relatively slower inventory
445
 
                # probing method
446
 
                versioned = inv.has_filename(
447
 
                        self._fix_case_of_inventory_path(directory.raw_path))
448
 
 
449
 
            if kind == 'directory':
450
 
                try:
451
 
                    sub_branch = bzrdir.BzrDir.open(abspath)
452
 
                    sub_tree = True
453
 
                except errors.NotBranchError:
454
 
                    sub_tree = False
455
 
                except errors.UnsupportedFormatError:
456
 
                    sub_tree = True
457
 
            else:
458
 
                sub_tree = False
459
 
 
460
 
            if directory.raw_path == '':
461
 
                # mutter("tree root doesn't need to be added")
462
 
                sub_tree = False
463
 
            elif versioned:
464
 
                pass
465
 
                # mutter("%r is already versioned", abspath)
466
 
            elif sub_tree:
467
 
                # XXX: This is wrong; people *might* reasonably be trying to add
468
 
                # subtrees as subtrees.  This should probably only be done in formats
469
 
                # which can represent subtrees, and even then perhaps only when
470
 
                # the user asked to add subtrees.  At the moment you can add them
471
 
                # specially through 'join --reference', which is perhaps
472
 
                # reasonable: adding a new reference is a special operation and
473
 
                # can have a special behaviour.  mbp 20070306
474
 
                mutter("%r is a nested bzr tree", abspath)
475
 
            else:
476
 
                _add_one(self, inv, parent_ie, directory, kind, action)
477
 
                added.append(directory.raw_path)
478
 
 
479
 
            if kind == 'directory' and not sub_tree:
480
 
                if parent_ie is not None:
481
 
                    # must be present:
482
 
                    this_ie = parent_ie.children[directory.base_path]
483
 
                else:
484
 
                    # without the parent ie, use the relatively slower inventory
485
 
                    # probing method
486
 
                    this_id = inv.path2id(
487
 
                            self._fix_case_of_inventory_path(directory.raw_path))
488
 
                    if this_id is None:
489
 
                        this_ie = None
490
 
                    else:
491
 
                        this_ie = inv[this_id]
492
 
 
493
 
                for subf in sorted(os.listdir(abspath)):
494
 
                    # here we could use TreeDirectory rather than
495
 
                    # string concatenation.
496
 
                    subp = osutils.pathjoin(directory.raw_path, subf)
497
 
                    # TODO: is_control_filename is very slow. Make it faster.
498
 
                    # TreeDirectory.is_control_filename could also make this
499
 
                    # faster - its impossible for a non root dir to have a
500
 
                    # control file.
501
 
                    if self.is_control_filename(subp):
502
 
                        mutter("skip control directory %r", subp)
503
 
                    elif subf in this_ie.children:
504
 
                        # recurse into this already versioned subdir.
505
 
                        dirs_to_add.append((_FastPath(subp, subf), this_ie))
506
 
                    else:
507
 
                        # user selection overrides ignoes
508
 
                        # ignore while selecting files - if we globbed in the
509
 
                        # outer loop we would ignore user files.
510
 
                        ignore_glob = self.is_ignored(subp)
511
 
                        if ignore_glob is not None:
512
 
                            # mutter("skip ignored sub-file %r", subp)
513
 
                            ignored.setdefault(ignore_glob, []).append(subp)
514
 
                        else:
515
 
                            #mutter("queue to add sub-file %r", subp)
516
 
                            dirs_to_add.append((_FastPath(subp, subf), this_ie))
517
 
 
518
 
        if len(added) > 0:
519
 
            if save:
520
 
                self._write_inventory(inv)
521
 
            else:
522
 
                self.read_working_inventory()
523
 
        return added, ignored
524
 
 
525
 
    def update_basis_by_delta(self, new_revid, delta):
526
 
        """Update the parents of this tree after a commit.
527
 
 
528
 
        This gives the tree one parent, with revision id new_revid. The
529
 
        inventory delta is applied to the current basis tree to generate the
530
 
        inventory for the parent new_revid, and all other parent trees are
531
 
        discarded.
532
 
 
533
 
        All the changes in the delta should be changes synchronising the basis
534
 
        tree with some or all of the working tree, with a change to a directory
535
 
        requiring that its contents have been recursively included. That is,
536
 
        this is not a general purpose tree modification routine, but a helper
537
 
        for commit which is not required to handle situations that do not arise
538
 
        outside of commit.
539
 
 
540
 
        :param new_revid: The new revision id for the trees parent.
541
 
        :param delta: An inventory delta (see apply_inventory_delta) describing
542
 
            the changes from the current left most parent revision to new_revid.
543
 
        """
544
 
        # if the tree is updated by a pull to the branch, as happens in
545
 
        # WorkingTree2, when there was no separation between branch and tree,
546
 
        # then just clear merges, efficiency is not a concern for now as this
547
 
        # is legacy environments only, and they are slow regardless.
548
 
        if self.last_revision() == new_revid:
549
 
            self.set_parent_ids([new_revid])
550
 
            return
551
 
        # generic implementation based on Inventory manipulation. See
552
 
        # WorkingTree classes for optimised versions for specific format trees.
553
 
        basis = self.basis_tree()
554
 
        basis.lock_read()
555
 
        # TODO: Consider re-evaluating the need for this with CHKInventory
556
 
        # we don't strictly need to mutate an inventory for this
557
 
        # it only makes sense when apply_delta is cheaper than get_inventory()
558
 
        inventory = basis.inventory._get_mutable_inventory()
559
 
        basis.unlock()
560
 
        inventory.apply_delta(delta)
561
 
        rev_tree = RevisionTree(self.branch.repository, inventory, new_revid)
562
 
        self.set_parent_trees([(new_revid, rev_tree)])
563
 
 
564
 
 
565
 
class MutableTreeHooks(hooks.Hooks):
566
 
    """A dictionary mapping a hook name to a list of callables for mutabletree
567
 
    hooks.
568
 
    """
569
 
 
570
 
    def __init__(self):
571
 
        """Create the default hooks.
572
 
 
573
 
        """
574
 
        hooks.Hooks.__init__(self)
575
 
        self.create_hook(hooks.HookPoint('start_commit',
576
 
            "Called before a commit is performed on a tree. The start commit "
577
 
            "hook is able to change the tree before the commit takes place. "
578
 
            "start_commit is called with the bzrlib.tree.MutableTree that the "
579
 
            "commit is being performed on.", (1, 4), None))
580
 
 
581
 
 
582
 
# install the default hooks into the MutableTree class.
583
 
MutableTree.hooks = MutableTreeHooks()
584
 
 
585
 
 
586
 
class _FastPath(object):
587
 
    """A path object with fast accessors for things like basename."""
588
 
 
589
 
    __slots__ = ['raw_path', 'base_path']
590
 
 
591
 
    def __init__(self, path, base_path=None):
592
 
        """Construct a FastPath from path."""
593
 
        if base_path is None:
594
 
            self.base_path = osutils.basename(path)
595
 
        else:
596
 
            self.base_path = base_path
597
 
        self.raw_path = path
598
 
 
599
 
    def __cmp__(self, other):
600
 
        return cmp(self.raw_path, other.raw_path)
601
 
 
602
 
    def __hash__(self):
603
 
        return hash(self.raw_path)
604
 
 
605
 
 
606
 
def _add_one_and_parent(tree, inv, parent_ie, path, kind, action):
607
 
    """Add a new entry to the inventory and automatically add unversioned parents.
608
 
 
609
 
    :param inv: Inventory which will receive the new entry.
610
 
    :param parent_ie: Parent inventory entry if known, or None.  If
611
 
        None, the parent is looked up by name and used if present, otherwise it
612
 
        is recursively added.
613
 
    :param kind: Kind of new entry (file, directory, etc)
614
 
    :param action: callback(inv, parent_ie, path, kind); return ignored.
615
 
    :return: A list of paths which have been added.
616
 
    """
617
 
    # Nothing to do if path is already versioned.
618
 
    # This is safe from infinite recursion because the tree root is
619
 
    # always versioned.
620
 
    if parent_ie is not None:
621
 
        # we have a parent ie already
622
 
        added = []
623
 
    else:
624
 
        # slower but does not need parent_ie
625
 
        if inv.has_filename(tree._fix_case_of_inventory_path(path.raw_path)):
626
 
            return []
627
 
        # its really not there : add the parent
628
 
        # note that the dirname use leads to some extra str copying etc but as
629
 
        # there are a limited number of dirs we can be nested under, it should
630
 
        # generally find it very fast and not recurse after that.
631
 
        added = _add_one_and_parent(tree, inv, None,
632
 
            _FastPath(dirname(path.raw_path)), 'directory', action)
633
 
        parent_id = inv.path2id(dirname(path.raw_path))
634
 
        parent_ie = inv[parent_id]
635
 
    _add_one(tree, inv, parent_ie, path, kind, action)
636
 
    return added + [path.raw_path]
637
 
 
638
 
 
639
 
def _add_one(tree, inv, parent_ie, path, kind, file_id_callback):
640
 
    """Add a new entry to the inventory.
641
 
 
642
 
    :param inv: Inventory which will receive the new entry.
643
 
    :param parent_ie: Parent inventory entry.
644
 
    :param kind: Kind of new entry (file, directory, etc)
645
 
    :param file_id_callback: callback(inv, parent_ie, path, kind); return a
646
 
        file_id or None to generate a new file id
647
 
    :returns: None
648
 
    """
649
 
    file_id = file_id_callback(inv, parent_ie, path, kind)
650
 
    entry = inv.make_entry(kind, path.base_path, parent_ie.file_id,
651
 
        file_id=file_id)
652
 
    inv.add(entry)