~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/commit.py

  • Committer: Martin Pool
  • Date: 2005-09-12 09:50:44 UTC
  • Revision ID: mbp@sourcefrog.net-20050912095044-6acfdb5611729987
- no tests in bzrlib.fetch anymore

Show diffs side-by-side

added added

removed removed

Lines of Context:
1
1
# Copyright (C) 2005 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
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
17
 
18
 
# XXX: Can we do any better about making interrupted commits change
19
 
# nothing?  Perhaps the best approach is to integrate commit of
20
 
# AtomicFiles with releasing the lock on the Branch.
21
 
 
22
 
# TODO: Separate 'prepare' phase where we find a list of potentially
23
 
# committed files.  We then can then pause the commit to prompt for a
24
 
# commit message, knowing the summary will be the same as what's
25
 
# actually used for the commit.  (But perhaps simpler to simply get
26
 
# the tree status, then use that for a selective commit?)
27
 
 
28
 
# The newly committed revision is going to have a shape corresponding
29
 
# to that of the working inventory.  Files that are not in the
30
 
# working tree and that were in the predecessor are reported as
31
 
# removed --- this can include files that were either removed from the
32
 
# inventory or deleted in the working tree.  If they were only
33
 
# deleted from disk, they are removed from the working inventory.
34
 
 
35
 
# We then consider the remaining entries, which will be in the new
36
 
# version.  Directory entries are simply copied across.  File entries
37
 
# must be checked to see if a new version of the file should be
38
 
# recorded.  For each parent revision inventory, we check to see what
39
 
# version of the file was present.  If the file was present in at
40
 
# least one tree, and if it was the same version in all the trees,
41
 
# then we can just refer to that version.  Otherwise, a new version
42
 
# representing the merger of the file versions must be added.
43
 
 
44
 
# TODO: Update hashcache before and after - or does the WorkingTree
45
 
# look after that?
46
 
 
47
 
# TODO: Rather than mashing together the ancestry and storing it back,
48
 
# perhaps the weave should have single method which does it all in one
49
 
# go, avoiding a lot of redundant work.
50
 
 
51
 
# TODO: Perhaps give a warning if one of the revisions marked as
52
 
# merged is already in the ancestry, and then don't record it as a
53
 
# distinct parent.
54
 
 
55
 
# TODO: If the file is newly merged but unchanged from the version it
56
 
# merges from, then it should still be reported as newly added
57
 
# relative to the basis revision.
 
18
## XXX: Can we do any better about making interrupted commits change
 
19
## nothing?
 
20
 
 
21
## XXX: If we merged two versions of a file then we still need to
 
22
## create a new version representing that merge, even if it didn't
 
23
## change from the parent.
 
24
 
 
25
## TODO: Read back the just-generated changeset, and make sure it
 
26
## applies and recreates the right state.
 
27
 
 
28
 
58
29
 
59
30
 
60
31
import os
61
 
import re
62
32
import sys
63
33
import time
64
 
import pdb
 
34
import tempfile
 
35
import sha
65
36
 
66
37
from binascii import hexlify
67
38
from cStringIO import StringIO
68
39
 
69
 
from bzrlib.osutils import (local_time_offset,
70
 
                            rand_bytes, compact_date,
 
40
from bzrlib.osutils import (local_time_offset, username,
 
41
                            rand_bytes, compact_date, user_email,
71
42
                            kind_marker, is_inside_any, quotefn,
72
 
                            sha_string, sha_strings, sha_file, isdir, isfile,
73
 
                            split_lines)
 
43
                            sha_string, sha_file, isdir, isfile)
74
44
from bzrlib.branch import gen_file_id
75
 
import bzrlib.config
76
 
from bzrlib.errors import (BzrError, PointlessCommit,
77
 
                           HistoryMissing,
78
 
                           ConflictsInTree
79
 
                           )
80
 
from bzrlib.revision import Revision
81
 
from bzrlib.trace import mutter, note, warning
 
45
from bzrlib.errors import BzrError, PointlessCommit
 
46
from bzrlib.revision import Revision, RevisionReference
 
47
from bzrlib.trace import mutter, note
82
48
from bzrlib.xml5 import serializer_v5
83
 
from bzrlib.inventory import Inventory, ROOT_ID
 
49
from bzrlib.inventory import Inventory
 
50
from bzrlib.delta import compare_trees
84
51
from bzrlib.weave import Weave
85
52
from bzrlib.weavefile import read_weave, write_weave_v5
86
53
from bzrlib.atomicfile import AtomicFile
93
60
 
94
61
    New code should use the Commit class instead.
95
62
    """
96
 
    ## XXX: Remove this in favor of Branch.commit?
97
63
    Commit().commit(*args, **kwargs)
98
64
 
99
65
 
100
66
class NullCommitReporter(object):
101
67
    """I report on progress of a commit."""
102
 
 
103
 
    def snapshot_change(self, change, path):
104
 
        pass
105
 
 
106
 
    def completed(self, revno, rev_id):
107
 
        pass
108
 
 
109
 
    def deleted(self, file_id):
110
 
        pass
111
 
 
112
 
    def escaped(self, escape_count, message):
113
 
        pass
114
 
 
115
 
    def missing(self, path):
116
 
        pass
 
68
    def added(self, path):
 
69
        pass
 
70
 
 
71
    def removed(self, path):
 
72
        pass
 
73
 
 
74
    def renamed(self, old_path, new_path):
 
75
        pass
 
76
 
117
77
 
118
78
class ReportCommitToLog(NullCommitReporter):
119
 
 
120
 
    def snapshot_change(self, change, path):
121
 
        note("%s %s", change, path)
122
 
 
123
 
    def completed(self, revno, rev_id):
124
 
        note('committed r%d {%s}', revno, rev_id)
125
 
    
126
 
    def deleted(self, file_id):
127
 
        note('deleted %s', file_id)
128
 
 
129
 
    def escaped(self, escape_count, message):
130
 
        note("replaced %d control characters in message", escape_count)
131
 
 
132
 
    def missing(self, path):
133
 
        note('missing %s', path)
 
79
    def added(self, path):
 
80
        note('added %s', path)
 
81
 
 
82
    def removed(self, path):
 
83
        note('removed %s', path)
 
84
 
 
85
    def renamed(self, old_path, new_path):
 
86
        note('renamed %s => %s', old_path, new_path)
 
87
 
134
88
 
135
89
class Commit(object):
136
90
    """Task of committing a new revision.
159
113
               committer=None,
160
114
               specific_files=None,
161
115
               rev_id=None,
162
 
               allow_pointless=True,
163
 
               verbose=False):
 
116
               allow_pointless=True):
164
117
        """Commit working copy as a new revision.
165
118
 
 
119
        The basic approach is to add all the file texts into the
 
120
        store, then the inventory, then make a new revision pointing
 
121
        to that inventory and store that.
 
122
 
 
123
        This is not quite safe if the working copy changes during the
 
124
        commit; for the moment that is simply not allowed.  A better
 
125
        approach is to make a temporary copy of the files before
 
126
        computing their hashes, and then add those hashes in turn to
 
127
        the inventory.  This should mean at least that there are no
 
128
        broken hash pointers.  There is no way we can get a snapshot
 
129
        of the whole directory at an instant.  This would also have to
 
130
        be robust against files disappearing, moving, etc.  So the
 
131
        whole thing is a bit hard.
 
132
 
 
133
        This raises PointlessCommit if there are no changes, no new merges,
 
134
        and allow_pointless  is false.
 
135
 
166
136
        timestamp -- if not None, seconds-since-epoch for a
167
137
             postdated/predated commit.
168
138
 
169
 
        specific_files -- If true, commit only those files.
 
139
        specific_files
 
140
            If true, commit only those files.
170
141
 
171
 
        rev_id -- If set, use this as the new revision id.
 
142
        rev_id
 
143
            If set, use this as the new revision id.
172
144
            Useful for test or import commands that need to tightly
173
145
            control what revisions are assigned.  If you duplicate
174
146
            a revision id that exists elsewhere it is your own fault.
175
147
            If null (default), a time/random revision id is generated.
176
 
 
177
 
        allow_pointless -- If true (default), commit even if nothing
178
 
            has changed and no merges are recorded.
179
148
        """
180
 
        mutter('preparing to commit')
181
149
 
182
150
        self.branch = branch
183
 
        self.weave_store = branch.weave_store
 
151
        self.branch.lock_write()
184
152
        self.rev_id = rev_id
185
153
        self.specific_files = specific_files
186
154
        self.allow_pointless = allow_pointless
190
158
        else:
191
159
            self.timestamp = long(timestamp)
192
160
            
193
 
        if rev_id is None:
194
 
            self.rev_id = _gen_revision_id(self.branch, self.timestamp)
195
 
        else:
196
 
            self.rev_id = rev_id
197
 
 
198
161
        if committer is None:
199
 
            self.committer = bzrlib.config.username(self.branch)
 
162
            self.committer = username(self.branch)
200
163
        else:
201
164
            assert isinstance(committer, basestring), type(committer)
202
165
            self.committer = committer
208
171
 
209
172
        assert isinstance(message, basestring), type(message)
210
173
        self.message = message
211
 
        self._escape_commit_message()
212
174
 
213
 
        self.branch.lock_write()
214
175
        try:
 
176
            # First walk over the working inventory; and both update that
 
177
            # and also build a new revision inventory.  The revision
 
178
            # inventory needs to hold the text-id, sha1 and size of the
 
179
            # actual file versions committed in the revision.  (These are
 
180
            # not present in the working inventory.)  We also need to
 
181
            # detect missing/deleted files, and remove them from the
 
182
            # working inventory.
 
183
 
215
184
            self.work_tree = self.branch.working_tree()
216
185
            self.work_inv = self.work_tree.inventory
217
186
            self.basis_tree = self.branch.basis_tree()
218
187
            self.basis_inv = self.basis_tree.inventory
219
188
 
220
 
            self._gather_parents()
221
 
            if len(self.parents) > 1 and self.specific_files:
222
 
                raise NotImplementedError('selected-file commit of merges is not supported yet')
223
 
            self._check_parents_present()
 
189
            self.pending_merges = self.branch.pending_merges()
 
190
            if self.pending_merges:
 
191
                raise NotImplementedError("sorry, can't commit merges to the weave format yet")
224
192
            
 
193
            if self.rev_id is None:
 
194
                self.rev_id = _gen_revision_id(self.branch, time.time())
 
195
 
 
196
            # todo: update hashcache
 
197
            self.delta = compare_trees(self.basis_tree, self.work_tree,
 
198
                                       specific_files=self.specific_files)
 
199
 
 
200
            if not (self.delta.has_changed()
 
201
                    or self.allow_pointless
 
202
                    or self.pending_merges):
 
203
                raise PointlessCommit()
 
204
 
 
205
            self.new_inv = self.basis_inv.copy()
 
206
 
 
207
            self.delta.show(sys.stdout)
 
208
 
225
209
            self._remove_deleted()
226
 
            self._populate_new_inv()
227
 
            self._store_snapshot()
228
 
            self._report_deletes()
229
 
 
230
 
            if not (self.allow_pointless
231
 
                    or len(self.parents) > 1
232
 
                    or self.new_inv != self.basis_inv):
233
 
                raise PointlessCommit()
234
 
 
235
 
            if len(list(self.work_tree.iter_conflicts()))>0:
236
 
                raise ConflictsInTree
237
 
 
 
210
            self._store_files()
 
211
 
 
212
            self.branch._write_inventory(self.work_inv)
238
213
            self._record_inventory()
 
214
 
239
215
            self._make_revision()
240
 
            self.reporter.completed(self.branch.revno()+1, self.rev_id)
 
216
            note('committted r%d {%s}', (self.branch.revno() + 1),
 
217
                 self.rev_id)
241
218
            self.branch.append_revision(self.rev_id)
242
219
            self.branch.set_pending_merges([])
243
220
        finally:
244
221
            self.branch.unlock()
245
222
 
 
223
 
246
224
    def _record_inventory(self):
247
 
        """Store the inventory for the new revision."""
248
 
        inv_text = serializer_v5.write_inventory_to_string(self.new_inv)
249
 
        self.inv_sha1 = sha_string(inv_text)
250
 
        s = self.branch.control_weaves
251
 
        s.add_text('inventory', self.rev_id,
252
 
                   split_lines(inv_text), self.present_parents,
253
 
                   self.branch.get_transaction())
254
 
 
255
 
    def _escape_commit_message(self):
256
 
        """Replace xml-incompatible control characters."""
257
 
        # Python strings can include characters that can't be
258
 
        # represented in well-formed XML; escape characters that
259
 
        # aren't listed in the XML specification
260
 
        # (http://www.w3.org/TR/REC-xml/#NT-Char).
261
 
        if isinstance(self.message, unicode):
262
 
            char_pattern = u'[^\x09\x0A\x0D\u0020-\uD7FF\uE000-\uFFFD]'
263
 
        else:
264
 
            # Use a regular 'str' as pattern to avoid having re.subn
265
 
            # return 'unicode' results.
266
 
            char_pattern = '[^x09\x0A\x0D\x20-\xFF]'
267
 
        self.message, escape_count = re.subn(
268
 
            char_pattern,
269
 
            lambda match: match.group(0).encode('unicode_escape'),
270
 
            self.message)
271
 
        if escape_count:
272
 
            self.reporter.escaped(escape_count, self.message)
273
 
 
274
 
    def _gather_parents(self):
275
 
        """Record the parents of a merge for merge detection."""
276
 
        pending_merges = self.branch.pending_merges()
277
 
        self.parents = []
278
 
        self.parent_invs = []
279
 
        self.present_parents = []
280
 
        precursor_id = self.branch.last_revision()
281
 
        if precursor_id:
282
 
            self.parents.append(precursor_id)
283
 
        self.parents += pending_merges
284
 
        for revision in self.parents:
285
 
            if self.branch.has_revision(revision):
286
 
                self.parent_invs.append(self.branch.get_inventory(revision))
287
 
                self.present_parents.append(revision)
288
 
 
289
 
    def _check_parents_present(self):
290
 
        for parent_id in self.parents:
291
 
            mutter('commit parent revision {%s}', parent_id)
292
 
            if not self.branch.has_revision(parent_id):
293
 
                if parent_id == self.branch.last_revision():
294
 
                    warning("parent is missing %r", parent_id)
295
 
                    raise HistoryMissing(self.branch, 'revision', parent_id)
296
 
                else:
297
 
                    mutter("commit will ghost revision %r", parent_id)
298
 
            
 
225
        inv_tmp = StringIO()
 
226
        serializer_v5.write_inventory(self.new_inv, inv_tmp)
 
227
        self.inv_sha1 = sha_string(inv_tmp.getvalue())
 
228
        inv_tmp.seek(0)
 
229
        self.branch.inventory_store.add(inv_tmp, self.rev_id)
 
230
 
 
231
 
299
232
    def _make_revision(self):
300
233
        """Record a new revision object for this commit."""
301
234
        self.rev = Revision(timestamp=self.timestamp,
304
237
                            message=self.message,
305
238
                            inventory_sha1=self.inv_sha1,
306
239
                            revision_id=self.rev_id)
307
 
        self.rev.parent_ids = self.parents
308
 
        rev_tmp = StringIO()
 
240
 
 
241
        self.rev.parents = []
 
242
        precursor_id = self.branch.last_patch()
 
243
        if precursor_id:
 
244
            self.rev.parents.append(RevisionReference(precursor_id))
 
245
        for merge_rev in self.pending_merges:
 
246
            rev.parents.append(RevisionReference(merge_rev))
 
247
 
 
248
        rev_tmp = tempfile.TemporaryFile()
309
249
        serializer_v5.write_revision(self.rev, rev_tmp)
310
250
        rev_tmp.seek(0)
311
251
        self.branch.revision_store.add(rev_tmp, self.rev_id)
312
252
        mutter('new revision_id is {%s}', self.rev_id)
313
253
 
 
254
 
314
255
    def _remove_deleted(self):
315
 
        """Remove deleted files from the working inventories.
316
 
 
317
 
        This is done prior to taking the working inventory as the
318
 
        basis for the new committed inventory.
319
 
 
320
 
        This returns true if any files
321
 
        *that existed in the basis inventory* were deleted.
322
 
        Files that were added and deleted
323
 
        in the working copy don't matter.
324
 
        """
325
 
        specific = self.specific_files
326
 
        deleted_ids = []
327
 
        for path, ie in self.work_inv.iter_entries():
328
 
            if specific and not is_inside_any(specific, path):
329
 
                continue
330
 
            if not self.work_tree.has_filename(path):
331
 
                self.reporter.missing(path)
332
 
                deleted_ids.append((path, ie.file_id))
333
 
        if deleted_ids:
334
 
            deleted_ids.sort(reverse=True)
335
 
            for path, file_id in deleted_ids:
336
 
                del self.work_inv[file_id]
337
 
            self.branch._write_inventory(self.work_inv)
338
 
 
339
 
    def _store_snapshot(self):
340
 
        """Pass over inventory and record a snapshot.
341
 
 
342
 
        Entries get a new revision when they are modified in 
343
 
        any way, which includes a merge with a new set of
344
 
        parents that have the same entry. 
345
 
        """
346
 
        # XXX: Need to think more here about when the user has
347
 
        # made a specific decision on a particular value -- c.f.
348
 
        # mark-merge.  
349
 
        for path, ie in self.new_inv.iter_entries():
350
 
            previous_entries = ie.find_previous_heads(
351
 
                self.parent_invs, 
352
 
                self.weave_store.get_weave_or_empty(ie.file_id,
353
 
                    self.branch.get_transaction()))
354
 
            if ie.revision is None:
355
 
                change = ie.snapshot(self.rev_id, path, previous_entries,
356
 
                                     self.work_tree, self.weave_store,
357
 
                                     self.branch.get_transaction())
 
256
        """Remove deleted files from the working and stored inventories."""
 
257
        for path, id, kind in self.delta.removed:
 
258
            if self.work_inv.has_id(id):
 
259
                del self.work_inv[id]
 
260
            if self.new_inv.has_id(id):
 
261
                del self.new_inv[id]
 
262
 
 
263
 
 
264
 
 
265
    def _store_files(self):
 
266
        """Store new texts of modified/added files."""
 
267
        # We must make sure that directories are added before anything
 
268
        # inside them is added.  the files within the delta report are
 
269
        # sorted by path so we know the directory will come before its
 
270
        # contents. 
 
271
        for path, file_id, kind in self.delta.added:
 
272
            if kind != 'file':
 
273
                ie = self.work_inv[file_id].copy()
 
274
                self.new_inv.add(ie)
358
275
            else:
359
 
                change = "unchanged"
360
 
            self.reporter.snapshot_change(change, path)
361
 
 
362
 
    def _populate_new_inv(self):
363
 
        """Build revision inventory.
364
 
 
365
 
        This creates a new empty inventory. Depending on
366
 
        which files are selected for commit, and what is present in the
367
 
        current tree, the new inventory is populated. inventory entries 
368
 
        which are candidates for modification have their revision set to
369
 
        None; inventory entries that are carried over untouched have their
370
 
        revision set to their prior value.
371
 
        """
372
 
        mutter("Selecting files for commit with filter %s", self.specific_files)
373
 
        self.new_inv = Inventory()
374
 
        for path, new_ie in self.work_inv.iter_entries():
375
 
            file_id = new_ie.file_id
376
 
            mutter('check %s {%s}', path, new_ie.file_id)
377
 
            if self.specific_files:
378
 
                if not is_inside_any(self.specific_files, path):
379
 
                    mutter('%s not selected for commit', path)
380
 
                    self._carry_entry(file_id)
381
 
                    continue
382
 
                else:
383
 
                    # this is selected, ensure its parents are too.
384
 
                    parent_id = new_ie.parent_id
385
 
                    while parent_id != ROOT_ID:
386
 
                        if not self.new_inv.has_id(parent_id):
387
 
                            ie = self._select_entry(self.work_inv[parent_id])
388
 
                            mutter('%s selected for commit because of %s',
389
 
                                   self.new_inv.id2path(parent_id), path)
390
 
 
391
 
                        ie = self.new_inv[parent_id]
392
 
                        if ie.revision is not None:
393
 
                            ie.revision = None
394
 
                            mutter('%s selected for commit because of %s',
395
 
                                   self.new_inv.id2path(parent_id), path)
396
 
                        parent_id = ie.parent_id
397
 
            mutter('%s selected for commit', path)
398
 
            self._select_entry(new_ie)
399
 
 
400
 
    def _select_entry(self, new_ie):
401
 
        """Make new_ie be considered for committing."""
402
 
        ie = new_ie.copy()
403
 
        ie.revision = None
404
 
        self.new_inv.add(ie)
405
 
        return ie
406
 
 
407
 
    def _carry_entry(self, file_id):
408
 
        """Carry the file unchanged from the basis revision."""
409
 
        if self.basis_inv.has_id(file_id):
410
 
            self.new_inv.add(self.basis_inv[file_id].copy())
411
 
 
412
 
    def _report_deletes(self):
413
 
        for file_id in self.basis_inv:
414
 
            if file_id not in self.new_inv:
415
 
                self.reporter.deleted(self.basis_inv.id2path(file_id))
 
276
                self._store_file_text(file_id)
 
277
 
 
278
        for path, file_id, kind in self.delta.modified:
 
279
            if kind != 'file':
 
280
                continue
 
281
            self._store_file_text(file_id)
 
282
 
 
283
        for old_path, new_path, file_id, kind, text_modified in self.delta.renamed:
 
284
            if kind != 'file':
 
285
                continue
 
286
            if not text_modified:
 
287
                continue
 
288
            self._store_file_text(file_id)
 
289
 
 
290
 
 
291
    def _store_file_text(self, file_id):
 
292
        """Store updated text for one modified or added file."""
 
293
        note('store new text for {%s} in revision {%s}',
 
294
             file_id, self.rev_id)
 
295
        new_lines = self.work_tree.get_file(file_id).readlines()
 
296
        if file_id in self.new_inv:     # was in basis inventory
 
297
            ie = self.new_inv[file_id]
 
298
            assert ie.file_id == file_id
 
299
            assert file_id in self.basis_inv
 
300
            assert self.basis_inv[file_id].kind == 'file'
 
301
            old_version = self.basis_inv[file_id].text_version
 
302
            file_parents = [old_version]
 
303
        else:                           # new in this revision
 
304
            ie = self.work_inv[file_id].copy()
 
305
            self.new_inv.add(ie)
 
306
            assert file_id not in self.basis_inv
 
307
            file_parents = []
 
308
        assert ie.kind == 'file'
 
309
        self._add_text_to_weave(file_id, new_lines, file_parents)
 
310
        # make a new inventory entry for this file, using whatever
 
311
        # it had in the working copy, plus details on the new text
 
312
        ie.text_sha1 = _sha_strings(new_lines)
 
313
        ie.text_size = sum(map(len, new_lines))
 
314
        ie.text_version = self.rev_id
 
315
        ie.entry_version = self.rev_id
 
316
 
 
317
 
 
318
    def _add_text_to_weave(self, file_id, new_lines, parents):
 
319
        weave_fn = self.branch.controlfilename(['weaves', file_id+'.weave'])
 
320
        if os.path.exists(weave_fn):
 
321
            w = read_weave(file(weave_fn, 'rb'))
 
322
        else:
 
323
            w = Weave()
 
324
        # XXX: Should set the appropriate parents by looking for this file_id
 
325
        # in all revision parents
 
326
        parent_idxs = map(w.lookup, parents)
 
327
        w.add(self.rev_id, parent_idxs, new_lines)
 
328
        af = AtomicFile(weave_fn)
 
329
        try:
 
330
            write_weave_v5(w, af)
 
331
            af.commit()
 
332
        finally:
 
333
            af.close()
 
334
 
416
335
 
417
336
def _gen_revision_id(branch, when):
418
337
    """Return new revision-id."""
419
 
    s = '%s-%s-' % (bzrlib.config.user_email(branch), compact_date(when))
 
338
    s = '%s-%s-' % (user_email(branch), compact_date(when))
420
339
    s += hexlify(rand_bytes(8))
421
340
    return s
 
341
 
 
342
 
 
343
def _sha_strings(strings):
 
344
    """Return the sha-1 of concatenation of strings"""
 
345
    s = sha.new()
 
346
    map(s.update, strings)
 
347
    return s.hexdigest()