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

Implement _bisect_recursive, which uses multiple bisect calls to
handle renames and finding entries in subdirs.
As is, this could be hooked into paths2ids() if the dirstate has not been loaded yet.
However, it doesn't quite provide enough, since the parsed entries would probably not
be saved. Further, the multiple bisect calls are less efficient then they could be,
because they do not remember the last bisect call.
We should explore switching to a caching structure, which maintains all records that
have been processed, in a structure that can be in-memory searched before going back
to disk.

Show diffs side-by-side

added added

removed removed

Lines of Context:
bzrlib/textinv.py
 
1
# Copyright (C) 2005 Canonical Ltd
 
2
#
 
3
# This program is free software; you can redistribute it and/or modify
 
4
# it under the terms of the GNU General Public License as published by
 
5
# the Free Software Foundation; either version 2 of the License, or
 
6
# (at your option) any later version.
 
7
#
 
8
# This program is distributed in the hope that it will be useful,
 
9
# but WITHOUT ANY WARRANTY; without even the implied warranty of
 
10
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 
11
# GNU General Public License for more details.
 
12
#
 
13
# You should have received a copy of the GNU General Public License
 
14
# along with this program; if not, write to the Free Software
 
15
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
 
16
 
 
17
 
 
18
from bzrlib.errors import BzrError
 
19
from bzrlib.inventory import InventoryEntry, Inventory
 
20
 
 
21
 
 
22
START_MARK = "# bzr inventory format 3\n"
 
23
END_MARK = "# end of inventory\n"
 
24
 
 
25
 
 
26
def escape(s):
 
27
    """Very simple URL-like escaping.
 
28
    
 
29
    (Why not just use backslashes?  Because then we couldn't parse
 
30
    lines just by splitting on spaces.)"""
 
31
    return (s.replace('\\', r'\x5c')
 
32
            .replace(' ', r'\x20')
 
33
            .replace('\t', r'\x09')
 
34
            .replace('\n', r'\x0a'))
 
35
 
 
36
 
 
37
 
 
38
def unescape(s):
 
39
    assert s.find(' ') == -1
 
40
    s = (s.replace(r'\x20', ' ')
 
41
         .replace(r'\x09', '\t')
 
42
         .replace(r'\x0a', '\n')
 
43
         .replace(r'\x5c', '\\'))
 
44
 
 
45
    # TODO: What if there's anything else?
 
46
 
 
47
    return s
 
48
    
 
49
                     
 
50
 
 
51
 
 
52
def write_text_inventory(inv, outf):
 
53
    """Write out inv in a simple trad-unix text format."""
 
54
    outf.write(START_MARK)
 
55
    for path, ie in inv.iter_entries():
 
56
        if inv.is_root(ie.file_id):
 
57
            continue
 
58
        
 
59
        outf.write(ie.file_id + ' ')
 
60
        outf.write(escape(ie.name) + ' ')
 
61
        outf.write(ie.kind + ' ')
 
62
        outf.write(ie.parent_id + ' ')
 
63
        
 
64
        if ie.kind == 'file':
 
65
            outf.write(ie.text_id)
 
66
            outf.write(' ' + ie.text_sha1)
 
67
            outf.write(' ' + str(ie.text_size))
 
68
        outf.write("\n")
 
69
    outf.write(END_MARK)
 
70
 
 
71
 
 
72
def read_text_inventory(tf):
 
73
    """Return an inventory read in from tf"""
 
74
    if tf.readline() != START_MARK:
 
75
        raise BzrError("missing start mark")
 
76
    
 
77
    inv = Inventory()
 
78
 
 
79
    for l in tf:
 
80
        fields = l.split(' ')
 
81
        if fields[0] == '#':
 
82
            break
 
83
        ie = {'file_id': fields[0],
 
84
              'name': unescape(fields[1]),
 
85
              'kind': fields[2],
 
86
              'parent_id': fields[3]}
 
87
        ##inv.add(ie)
 
88
        
 
89
    if l != END_MARK:
 
90
        raise BzrError("missing end mark")
 
91
    return inv