146
135
start_revision=None,
147
136
end_revision=None,
152
139
"""Write out human-readable log of commits to this branch.
154
This function is being retained for backwards compatibility but
155
should not be extended with new parameters. Use the new Logger class
156
instead, eg. Logger(branch, rqst).show(lf), adding parameters to the
157
make_log_request_dict function.
159
:param lf: The LogFormatter object showing the output.
161
:param specific_fileid: If not None, list only the commits affecting the
162
specified file, rather than all commits.
164
:param verbose: If True show added/changed/deleted/renamed files.
166
:param direction: 'reverse' (default) is latest to earliest; 'forward' is
169
:param start_revision: If not None, only show revisions >= start_revision
171
:param end_revision: If not None, only show revisions <= end_revision
173
:param search: If not None, only show revisions with matching commit
176
:param limit: If set, shows only 'limit' revisions, all revisions are shown
179
:param show_diff: If True, output a diff after each revision.
181
:param match: Dictionary of search lists to use when matching revision
184
# Convert old-style parameters to new-style parameters
185
if specific_fileid is not None:
186
file_ids = [specific_fileid]
191
delta_type = 'partial'
198
diff_type = 'partial'
204
# Build the request and execute it
205
rqst = make_log_request_dict(direction=direction, specific_fileids=file_ids,
206
start_revision=start_revision, end_revision=end_revision,
207
limit=limit, message_search=search,
208
delta_type=delta_type, diff_type=diff_type)
209
Logger(branch, rqst).show(lf)
212
# Note: This needs to be kept in sync with the defaults in
213
# make_log_request_dict() below
214
_DEFAULT_REQUEST_PARAMS = {
215
'direction': 'reverse',
217
'generate_tags': True,
218
'exclude_common_ancestry': False,
219
'_match_using_deltas': True,
223
def make_log_request_dict(direction='reverse', specific_fileids=None,
224
start_revision=None, end_revision=None, limit=None,
225
message_search=None, levels=None, generate_tags=True,
227
diff_type=None, _match_using_deltas=True,
228
exclude_common_ancestry=False, match=None,
229
signature=False, omit_merges=False,
231
"""Convenience function for making a logging request dictionary.
233
Using this function may make code slightly safer by ensuring
234
parameters have the correct names. It also provides a reference
235
point for documenting the supported parameters.
237
:param direction: 'reverse' (default) is latest to earliest;
238
'forward' is earliest to latest.
240
:param specific_fileids: If not None, only include revisions
241
affecting the specified files, rather than all revisions.
243
:param start_revision: If not None, only generate
244
revisions >= start_revision
246
:param end_revision: If not None, only generate
247
revisions <= end_revision
249
:param limit: If set, generate only 'limit' revisions, all revisions
250
are shown if None or 0.
252
:param message_search: If not None, only include revisions with
253
matching commit messages
255
:param levels: the number of levels of revisions to
256
generate; 1 for just the mainline; 0 for all levels, or None for
259
:param generate_tags: If True, include tags for matched revisions.
261
:param delta_type: Either 'full', 'partial' or None.
262
'full' means generate the complete delta - adds/deletes/modifies/etc;
263
'partial' means filter the delta using specific_fileids;
264
None means do not generate any delta.
266
:param diff_type: Either 'full', 'partial' or None.
267
'full' means generate the complete diff - adds/deletes/modifies/etc;
268
'partial' means filter the diff using specific_fileids;
269
None means do not generate any diff.
271
:param _match_using_deltas: a private parameter controlling the
272
algorithm used for matching specific_fileids. This parameter
273
may be removed in the future so bzrlib client code should NOT
276
:param exclude_common_ancestry: Whether -rX..Y should be interpreted as a
277
range operator or as a graph difference.
279
:param signature: show digital signature information
281
:param match: Dictionary of list of search strings to use when filtering
282
revisions. Keys can be 'message', 'author', 'committer', 'bugs' or
283
the empty string to match any of the preceding properties.
285
:param omit_merges: If True, commits with more than one parent are
289
# Take care of old style message_search parameter
292
if 'message' in match:
293
match['message'].append(message_search)
295
match['message'] = [message_search]
297
match={ 'message': [message_search] }
299
'direction': direction,
300
'specific_fileids': specific_fileids,
301
'start_revision': start_revision,
302
'end_revision': end_revision,
305
'generate_tags': generate_tags,
306
'delta_type': delta_type,
307
'diff_type': diff_type,
308
'exclude_common_ancestry': exclude_common_ancestry,
309
'signature': signature,
311
'omit_merges': omit_merges,
312
# Add 'private' attributes for features that may be deprecated
313
'_match_using_deltas': _match_using_deltas,
317
def _apply_log_request_defaults(rqst):
318
"""Apply default values to a request dictionary."""
319
result = _DEFAULT_REQUEST_PARAMS.copy()
325
def format_signature_validity(rev_id, repo):
326
"""get the signature validity
328
:param rev_id: revision id to validate
329
:param repo: repository of revision
330
:return: human readable string to print to log
332
from bzrlib import gpg
334
gpg_strategy = gpg.GPGStrategy(None)
335
result = repo.verify_revision_signature(rev_id, gpg_strategy)
336
if result[0] == gpg.SIGNATURE_VALID:
337
return u"valid signature from {0}".format(result[1])
338
if result[0] == gpg.SIGNATURE_KEY_MISSING:
339
return "unknown key {0}".format(result[1])
340
if result[0] == gpg.SIGNATURE_NOT_VALID:
341
return "invalid signature!"
342
if result[0] == gpg.SIGNATURE_NOT_SIGNED:
343
return "no signature"
346
class LogGenerator(object):
347
"""A generator of log revisions."""
349
def iter_log_revisions(self):
350
"""Iterate over LogRevision objects.
352
:return: An iterator yielding LogRevision objects.
354
raise NotImplementedError(self.iter_log_revisions)
357
class Logger(object):
358
"""An object that generates, formats and displays a log."""
360
def __init__(self, branch, rqst):
363
:param branch: the branch to log
364
:param rqst: A dictionary specifying the query parameters.
365
See make_log_request_dict() for supported values.
368
self.rqst = _apply_log_request_defaults(rqst)
373
:param lf: The LogFormatter object to send the output to.
375
if not isinstance(lf, LogFormatter):
376
warn("not a LogFormatter instance: %r" % lf)
378
self.branch.lock_read()
380
if getattr(lf, 'begin_log', None):
383
if getattr(lf, 'end_log', None):
388
def _show_body(self, lf):
389
"""Show the main log output.
391
Subclasses may wish to override this.
393
# Tweak the LogRequest based on what the LogFormatter can handle.
394
# (There's no point generating stuff if the formatter can't display it.)
396
if rqst['levels'] is None or lf.get_levels() > rqst['levels']:
397
# user didn't specify levels, use whatever the LF can handle:
398
rqst['levels'] = lf.get_levels()
400
if not getattr(lf, 'supports_tags', False):
401
rqst['generate_tags'] = False
402
if not getattr(lf, 'supports_delta', False):
403
rqst['delta_type'] = None
404
if not getattr(lf, 'supports_diff', False):
405
rqst['diff_type'] = None
406
if not getattr(lf, 'supports_signatures', False):
407
rqst['signature'] = False
409
# Find and print the interesting revisions
410
generator = self._generator_factory(self.branch, rqst)
411
for lr in generator.iter_log_revisions():
415
def _generator_factory(self, branch, rqst):
416
"""Make the LogGenerator object to use.
418
Subclasses may wish to override this.
420
return _DefaultLogGenerator(branch, rqst)
423
class _StartNotLinearAncestor(Exception):
424
"""Raised when a start revision is not found walking left-hand history."""
427
class _DefaultLogGenerator(LogGenerator):
428
"""The default generator of log revisions."""
430
def __init__(self, branch, rqst):
433
if rqst.get('generate_tags') and branch.supports_tags():
434
self.rev_tag_dict = branch.tags.get_reverse_tag_dict()
436
self.rev_tag_dict = {}
438
def iter_log_revisions(self):
439
"""Iterate over LogRevision objects.
441
:return: An iterator yielding LogRevision objects.
444
levels = rqst.get('levels')
445
limit = rqst.get('limit')
446
diff_type = rqst.get('diff_type')
447
show_signature = rqst.get('signature')
448
omit_merges = rqst.get('omit_merges')
450
revision_iterator = self._create_log_revision_iterator()
451
for revs in revision_iterator:
452
for (rev_id, revno, merge_depth), rev, delta in revs:
453
# 0 levels means show everything; merge_depth counts from 0
454
if levels != 0 and merge_depth >= levels:
456
if omit_merges and len(rev.parent_ids) > 1:
458
if diff_type is None:
461
diff = self._format_diff(rev, rev_id, diff_type)
463
signature = format_signature_validity(rev_id,
464
self.branch.repository)
467
yield LogRevision(rev, revno, merge_depth, delta,
468
self.rev_tag_dict.get(rev_id), diff, signature)
471
if log_count >= limit:
474
def _format_diff(self, rev, rev_id, diff_type):
475
repo = self.branch.repository
476
if len(rev.parent_ids) == 0:
477
ancestor_id = _mod_revision.NULL_REVISION
479
ancestor_id = rev.parent_ids[0]
480
tree_1 = repo.revision_tree(ancestor_id)
481
tree_2 = repo.revision_tree(rev_id)
482
file_ids = self.rqst.get('specific_fileids')
483
if diff_type == 'partial' and file_ids is not None:
484
specific_files = [tree_2.id2path(id) for id in file_ids]
486
specific_files = None
488
path_encoding = get_diff_header_encoding()
489
diff.show_diff_trees(tree_1, tree_2, s, specific_files, old_label='',
490
new_label='', path_encoding=path_encoding)
493
def _create_log_revision_iterator(self):
494
"""Create a revision iterator for log.
496
:return: An iterator over lists of ((rev_id, revno, merge_depth), rev,
499
self.start_rev_id, self.end_rev_id = _get_revision_limits(
500
self.branch, self.rqst.get('start_revision'),
501
self.rqst.get('end_revision'))
502
if self.rqst.get('_match_using_deltas'):
503
return self._log_revision_iterator_using_delta_matching()
505
# We're using the per-file-graph algorithm. This scales really
506
# well but only makes sense if there is a single file and it's
508
file_count = len(self.rqst.get('specific_fileids'))
510
raise BzrError("illegal LogRequest: must match-using-deltas "
511
"when logging %d files" % file_count)
512
return self._log_revision_iterator_using_per_file_graph()
514
def _log_revision_iterator_using_delta_matching(self):
515
# Get the base revisions, filtering by the revision range
517
generate_merge_revisions = rqst.get('levels') != 1
518
delayed_graph_generation = not rqst.get('specific_fileids') and (
519
rqst.get('limit') or self.start_rev_id or self.end_rev_id)
520
view_revisions = _calc_view_revisions(
521
self.branch, self.start_rev_id, self.end_rev_id,
522
rqst.get('direction'),
523
generate_merge_revisions=generate_merge_revisions,
524
delayed_graph_generation=delayed_graph_generation,
525
exclude_common_ancestry=rqst.get('exclude_common_ancestry'))
527
# Apply the other filters
528
return make_log_rev_iterator(self.branch, view_revisions,
529
rqst.get('delta_type'), rqst.get('match'),
530
file_ids=rqst.get('specific_fileids'),
531
direction=rqst.get('direction'))
533
def _log_revision_iterator_using_per_file_graph(self):
534
# Get the base revisions, filtering by the revision range.
535
# Note that we always generate the merge revisions because
536
# filter_revisions_touching_file_id() requires them ...
538
view_revisions = _calc_view_revisions(
539
self.branch, self.start_rev_id, self.end_rev_id,
540
rqst.get('direction'), generate_merge_revisions=True,
541
exclude_common_ancestry=rqst.get('exclude_common_ancestry'))
542
if not isinstance(view_revisions, list):
543
view_revisions = list(view_revisions)
544
view_revisions = _filter_revisions_touching_file_id(self.branch,
545
rqst.get('specific_fileids')[0], view_revisions,
546
include_merges=rqst.get('levels') != 1)
547
return make_log_rev_iterator(self.branch, view_revisions,
548
rqst.get('delta_type'), rqst.get('match'))
551
def _calc_view_revisions(branch, start_rev_id, end_rev_id, direction,
552
generate_merge_revisions,
553
delayed_graph_generation=False,
554
exclude_common_ancestry=False,
556
"""Calculate the revisions to view.
558
:return: An iterator of (revision_id, dotted_revno, merge_depth) tuples OR
559
a list of the same tuples.
561
if (exclude_common_ancestry and start_rev_id == end_rev_id):
562
raise errors.BzrCommandError(gettext(
563
'--exclude-common-ancestry requires two different revisions'))
564
if direction not in ('reverse', 'forward'):
565
raise ValueError(gettext('invalid direction %r') % direction)
566
br_revno, br_rev_id = branch.last_revision_info()
570
if (end_rev_id and start_rev_id == end_rev_id
571
and (not generate_merge_revisions
572
or not _has_merges(branch, end_rev_id))):
573
# If a single revision is requested, check we can handle it
574
return _generate_one_revision(branch, end_rev_id, br_rev_id,
576
if not generate_merge_revisions:
578
# If we only want to see linear revisions, we can iterate ...
579
iter_revs = _linear_view_revisions(
580
branch, start_rev_id, end_rev_id,
581
exclude_common_ancestry=exclude_common_ancestry)
582
# If a start limit was given and it's not obviously an
583
# ancestor of the end limit, check it before outputting anything
584
if (direction == 'forward'
585
or (start_rev_id and not _is_obvious_ancestor(
586
branch, start_rev_id, end_rev_id))):
587
iter_revs = list(iter_revs)
588
if direction == 'forward':
589
iter_revs = reversed(iter_revs)
591
except _StartNotLinearAncestor:
592
# Switch to the slower implementation that may be able to find a
593
# non-obvious ancestor out of the left-hand history.
595
iter_revs = _generate_all_revisions(branch, start_rev_id, end_rev_id,
596
direction, delayed_graph_generation,
597
exclude_common_ancestry)
598
if direction == 'forward':
599
iter_revs = _rebase_merge_depth(reverse_by_depth(list(iter_revs)))
603
def _generate_one_revision(branch, rev_id, br_rev_id, br_revno):
604
if rev_id == br_rev_id:
606
return [(br_rev_id, br_revno, 0)]
608
revno_str = _compute_revno_str(branch, rev_id)
609
return [(rev_id, revno_str, 0)]
612
def _generate_all_revisions(branch, start_rev_id, end_rev_id, direction,
613
delayed_graph_generation,
614
exclude_common_ancestry=False):
615
# On large trees, generating the merge graph can take 30-60 seconds
616
# so we delay doing it until a merge is detected, incrementally
617
# returning initial (non-merge) revisions while we can.
619
# The above is only true for old formats (<= 0.92), for newer formats, a
620
# couple of seconds only should be needed to load the whole graph and the
621
# other graph operations needed are even faster than that -- vila 100201
622
initial_revisions = []
623
if delayed_graph_generation:
625
for rev_id, revno, depth in _linear_view_revisions(
626
branch, start_rev_id, end_rev_id, exclude_common_ancestry):
627
if _has_merges(branch, rev_id):
628
# The end_rev_id can be nested down somewhere. We need an
629
# explicit ancestry check. There is an ambiguity here as we
630
# may not raise _StartNotLinearAncestor for a revision that
631
# is an ancestor but not a *linear* one. But since we have
632
# loaded the graph to do the check (or calculate a dotted
633
# revno), we may as well accept to show the log... We need
634
# the check only if start_rev_id is not None as all
635
# revisions have _mod_revision.NULL_REVISION as an ancestor
637
graph = branch.repository.get_graph()
638
if (start_rev_id is not None
639
and not graph.is_ancestor(start_rev_id, end_rev_id)):
640
raise _StartNotLinearAncestor()
641
# Since we collected the revisions so far, we need to
646
initial_revisions.append((rev_id, revno, depth))
648
# No merged revisions found
649
return initial_revisions
650
except _StartNotLinearAncestor:
651
# A merge was never detected so the lower revision limit can't
652
# be nested down somewhere
653
raise errors.BzrCommandError(gettext('Start revision not found in'
654
' history of end revision.'))
656
# We exit the loop above because we encounter a revision with merges, from
657
# this revision, we need to switch to _graph_view_revisions.
659
# A log including nested merges is required. If the direction is reverse,
660
# we rebase the initial merge depths so that the development line is
661
# shown naturally, i.e. just like it is for linear logging. We can easily
662
# make forward the exact opposite display, but showing the merge revisions
663
# indented at the end seems slightly nicer in that case.
664
view_revisions = chain(iter(initial_revisions),
665
_graph_view_revisions(branch, start_rev_id, end_rev_id,
666
rebase_initial_depths=(direction == 'reverse'),
667
exclude_common_ancestry=exclude_common_ancestry))
668
return view_revisions
671
def _has_merges(branch, rev_id):
672
"""Does a revision have multiple parents or not?"""
673
parents = branch.repository.get_parent_map([rev_id]).get(rev_id, [])
674
return len(parents) > 1
677
def _compute_revno_str(branch, rev_id):
678
"""Compute the revno string from a rev_id.
680
:return: The revno string, or None if the revision is not in the supplied
142
LogFormatter object to show the output.
145
If true, list only the commits affecting the specified
146
file, rather than all commits.
149
If true show added/changed/deleted/renamed files.
152
'reverse' (default) is latest to earliest;
153
'forward' is earliest to latest.
156
If not None, only show revisions >= start_revision
159
If not None, only show revisions <= end_revision
162
If not None, only show revisions with matching commit messages
165
If not None or 0, only show limit revisions
684
revno = branch.revision_id_to_dotted_revno(rev_id)
685
except errors.NoSuchRevision:
686
# The revision must be outside of this branch
689
return '.'.join(str(n) for n in revno)
692
def _is_obvious_ancestor(branch, start_rev_id, end_rev_id):
693
"""Is start_rev_id an obvious ancestor of end_rev_id?"""
694
if start_rev_id and end_rev_id:
696
start_dotted = branch.revision_id_to_dotted_revno(start_rev_id)
697
end_dotted = branch.revision_id_to_dotted_revno(end_rev_id)
698
except errors.NoSuchRevision:
699
# one or both is not in the branch; not obvious
701
if len(start_dotted) == 1 and len(end_dotted) == 1:
703
return start_dotted[0] <= end_dotted[0]
704
elif (len(start_dotted) == 3 and len(end_dotted) == 3 and
705
start_dotted[0:1] == end_dotted[0:1]):
706
# both on same development line
707
return start_dotted[2] <= end_dotted[2]
711
# if either start or end is not specified then we use either the first or
712
# the last revision and *they* are obvious ancestors.
716
def _linear_view_revisions(branch, start_rev_id, end_rev_id,
717
exclude_common_ancestry=False):
718
"""Calculate a sequence of revisions to view, newest to oldest.
720
:param start_rev_id: the lower revision-id
721
:param end_rev_id: the upper revision-id
722
:param exclude_common_ancestry: Whether the start_rev_id should be part of
723
the iterated revisions.
724
:return: An iterator of (revision_id, dotted_revno, merge_depth) tuples.
725
:raises _StartNotLinearAncestor: if a start_rev_id is specified but
726
is not found walking the left-hand history
728
br_revno, br_rev_id = branch.last_revision_info()
729
repo = branch.repository
730
graph = repo.get_graph()
731
if start_rev_id is None and end_rev_id is None:
733
for revision_id in graph.iter_lefthand_ancestry(br_rev_id,
734
(_mod_revision.NULL_REVISION,)):
735
yield revision_id, str(cur_revno), 0
738
if end_rev_id is None:
739
end_rev_id = br_rev_id
740
found_start = start_rev_id is None
741
for revision_id in graph.iter_lefthand_ancestry(end_rev_id,
742
(_mod_revision.NULL_REVISION,)):
743
revno_str = _compute_revno_str(branch, revision_id)
744
if not found_start and revision_id == start_rev_id:
745
if not exclude_common_ancestry:
746
yield revision_id, revno_str, 0
750
yield revision_id, revno_str, 0
753
raise _StartNotLinearAncestor()
756
def _graph_view_revisions(branch, start_rev_id, end_rev_id,
757
rebase_initial_depths=True,
758
exclude_common_ancestry=False):
759
"""Calculate revisions to view including merges, newest to oldest.
761
:param branch: the branch
762
:param start_rev_id: the lower revision-id
763
:param end_rev_id: the upper revision-id
764
:param rebase_initial_depth: should depths be rebased until a mainline
766
:return: An iterator of (revision_id, dotted_revno, merge_depth) tuples.
768
if exclude_common_ancestry:
769
stop_rule = 'with-merges-without-common-ancestry'
771
stop_rule = 'with-merges'
772
view_revisions = branch.iter_merge_sorted_revisions(
773
start_revision_id=end_rev_id, stop_revision_id=start_rev_id,
775
if not rebase_initial_depths:
776
for (rev_id, merge_depth, revno, end_of_merge
778
yield rev_id, '.'.join(map(str, revno)), merge_depth
780
# We're following a development line starting at a merged revision.
781
# We need to adjust depths down by the initial depth until we find
782
# a depth less than it. Then we use that depth as the adjustment.
783
# If and when we reach the mainline, depth adjustment ends.
784
depth_adjustment = None
785
for (rev_id, merge_depth, revno, end_of_merge
787
if depth_adjustment is None:
788
depth_adjustment = merge_depth
790
if merge_depth < depth_adjustment:
791
# From now on we reduce the depth adjustement, this can be
792
# surprising for users. The alternative requires two passes
793
# which breaks the fast display of the first revision
795
depth_adjustment = merge_depth
796
merge_depth -= depth_adjustment
797
yield rev_id, '.'.join(map(str, revno)), merge_depth
800
def _rebase_merge_depth(view_revisions):
801
"""Adjust depths upwards so the top level is 0."""
802
# If either the first or last revision have a merge_depth of 0, we're done
169
if getattr(lf, 'begin_log', None):
172
_show_log(branch, lf, specific_fileid, verbose, direction,
173
start_revision, end_revision, search, limit)
175
if getattr(lf, 'end_log', None):
180
def _show_log(branch,
182
specific_fileid=None,
189
"""Worker function for show_log - see show_log."""
190
from bzrlib.osutils import format_date
191
from bzrlib.errors import BzrCheckError
193
from warnings import warn
195
if not isinstance(lf, LogFormatter):
196
warn("not a LogFormatter instance: %r" % lf)
199
mutter('get log for file_id %r', specific_fileid)
201
if search is not None:
203
searchRE = re.compile(search, re.IGNORECASE)
207
mainline_revs, rev_nos, start_rev_id, end_rev_id = \
208
_get_mainline_revs(branch, start_revision, end_revision)
209
if not mainline_revs:
212
if direction == 'reverse':
213
start_rev_id, end_rev_id = end_rev_id, start_rev_id
215
legacy_lf = getattr(lf, 'log_revision', None) is None
217
# pre-0.17 formatters use show for mainline revisions.
218
# how should we show merged revisions ?
219
# pre-0.11 api: show_merge
220
# 0.11-0.16 api: show_merge_revno
221
show_merge_revno = getattr(lf, 'show_merge_revno', None)
222
show_merge = getattr(lf, 'show_merge', None)
223
if show_merge is None and show_merge_revno is None:
224
# no merged-revno support
225
generate_merge_revisions = False
227
generate_merge_revisions = True
228
# tell developers to update their code
229
symbol_versioning.warn('LogFormatters should provide log_revision '
230
'instead of show and show_merge_revno since bzr 0.17.',
231
DeprecationWarning, stacklevel=3)
233
generate_merge_revisions = getattr(lf, 'supports_merge_revisions',
235
if ((not generate_merge_revisions)
236
and ((start_rev_id and (start_rev_id not in rev_nos))
237
or (end_rev_id and (end_rev_id not in rev_nos)))):
238
from bzrlib.errors import BzrCommandError
239
raise BzrCommandError('Selected log formatter only supports '
240
'mainline revisions.')
241
view_revs_iter = get_view_revisions(mainline_revs, rev_nos, branch,
242
direction, include_merges=generate_merge_revisions)
243
view_revisions = _filter_revision_range(list(view_revs_iter),
247
view_revisions = _filter_revisions_touching_file_id(branch,
252
# rebase merge_depth - unless there are no revisions or
253
# either the first or last revision have merge_depth = 0.
803
254
if view_revisions and view_revisions[0][2] and view_revisions[-1][2]:
804
255
min_depth = min([d for r,n,d in view_revisions])
805
256
if min_depth != 0:
806
257
view_revisions = [(r,n,d-min_depth) for r,n,d in view_revisions]
807
return view_revisions
810
def make_log_rev_iterator(branch, view_revisions, generate_delta, search,
811
file_ids=None, direction='reverse'):
812
"""Create a revision iterator for log.
814
:param branch: The branch being logged.
815
:param view_revisions: The revisions being viewed.
816
:param generate_delta: Whether to generate a delta for each revision.
817
Permitted values are None, 'full' and 'partial'.
818
:param search: A user text search string.
819
:param file_ids: If non empty, only revisions matching one or more of
820
the file-ids are to be kept.
821
:param direction: the direction in which view_revisions is sorted
822
:return: An iterator over lists of ((rev_id, revno, merge_depth), rev,
825
# Convert view_revisions into (view, None, None) groups to fit with
826
# the standard interface here.
827
if type(view_revisions) == list:
828
# A single batch conversion is faster than many incremental ones.
829
# As we have all the data, do a batch conversion.
830
nones = [None] * len(view_revisions)
831
log_rev_iterator = iter([zip(view_revisions, nones, nones)])
834
for view in view_revisions:
835
yield (view, None, None)
836
log_rev_iterator = iter([_convert()])
837
for adapter in log_adapters:
838
# It would be nicer if log adapters were first class objects
839
# with custom parameters. This will do for now. IGC 20090127
840
if adapter == _make_delta_filter:
841
log_rev_iterator = adapter(branch, generate_delta,
842
search, log_rev_iterator, file_ids, direction)
844
log_rev_iterator = adapter(branch, generate_delta,
845
search, log_rev_iterator)
846
return log_rev_iterator
849
def _make_search_filter(branch, generate_delta, match, log_rev_iterator):
850
"""Create a filtered iterator of log_rev_iterator matching on a regex.
852
:param branch: The branch being logged.
853
:param generate_delta: Whether to generate a delta for each revision.
854
:param match: A dictionary with properties as keys and lists of strings
855
as values. To match, a revision may match any of the supplied strings
856
within a single property but must match at least one string for each
858
:param log_rev_iterator: An input iterator containing all revisions that
859
could be displayed, in lists.
860
:return: An iterator over lists of ((rev_id, revno, merge_depth), rev,
864
return log_rev_iterator
865
searchRE = [(k, [re.compile(x, re.IGNORECASE) for x in v])
866
for (k,v) in match.iteritems()]
867
return _filter_re(searchRE, log_rev_iterator)
870
def _filter_re(searchRE, log_rev_iterator):
871
for revs in log_rev_iterator:
872
new_revs = [rev for rev in revs if _match_filter(searchRE, rev[1])]
876
def _match_filter(searchRE, rev):
878
'message': (rev.message,),
879
'committer': (rev.committer,),
880
'author': (rev.get_apparent_authors()),
881
'bugs': list(rev.iter_bugs())
883
strings[''] = [item for inner_list in strings.itervalues()
884
for item in inner_list]
885
for (k,v) in searchRE:
886
if k in strings and not _match_any_filter(strings[k], v):
890
def _match_any_filter(strings, res):
891
return any([filter(None, map(re.search, strings)) for re in res])
893
def _make_delta_filter(branch, generate_delta, search, log_rev_iterator,
894
fileids=None, direction='reverse'):
895
"""Add revision deltas to a log iterator if needed.
897
:param branch: The branch being logged.
898
:param generate_delta: Whether to generate a delta for each revision.
899
Permitted values are None, 'full' and 'partial'.
900
:param search: A user text search string.
901
:param log_rev_iterator: An input iterator containing all revisions that
902
could be displayed, in lists.
903
:param fileids: If non empty, only revisions matching one or more of
904
the file-ids are to be kept.
905
:param direction: the direction in which view_revisions is sorted
906
:return: An iterator over lists of ((rev_id, revno, merge_depth), rev,
909
if not generate_delta and not fileids:
910
return log_rev_iterator
911
return _generate_deltas(branch.repository, log_rev_iterator,
912
generate_delta, fileids, direction)
915
def _generate_deltas(repository, log_rev_iterator, delta_type, fileids,
917
"""Create deltas for each batch of revisions in log_rev_iterator.
919
If we're only generating deltas for the sake of filtering against
920
file-ids, we stop generating deltas once all file-ids reach the
921
appropriate life-cycle point. If we're receiving data newest to
922
oldest, then that life-cycle point is 'add', otherwise it's 'remove'.
924
check_fileids = fileids is not None and len(fileids) > 0
926
fileid_set = set(fileids)
927
if direction == 'reverse':
933
for revs in log_rev_iterator:
934
# If we were matching against fileids and we've run out,
935
# there's nothing left to do
936
if check_fileids and not fileid_set:
938
revisions = [rev[1] for rev in revs]
940
if delta_type == 'full' and not check_fileids:
941
deltas = repository.get_deltas_for_revisions(revisions)
942
for rev, delta in izip(revs, deltas):
943
new_revs.append((rev[0], rev[1], delta))
945
deltas = repository.get_deltas_for_revisions(revisions, fileid_set)
946
for rev, delta in izip(revs, deltas):
948
if delta is None or not delta.has_changed():
951
_update_fileids(delta, fileid_set, stop_on)
952
if delta_type is None:
954
elif delta_type == 'full':
955
# If the file matches all the time, rebuilding
956
# a full delta like this in addition to a partial
957
# one could be slow. However, it's likely that
958
# most revisions won't get this far, making it
959
# faster to filter on the partial deltas and
960
# build the occasional full delta than always
961
# building full deltas and filtering those.
963
delta = repository.get_revision_delta(rev_id)
964
new_revs.append((rev[0], rev[1], delta))
968
def _update_fileids(delta, fileids, stop_on):
969
"""Update the set of file-ids to search based on file lifecycle events.
971
:param fileids: a set of fileids to update
972
:param stop_on: either 'add' or 'remove' - take file-ids out of the
973
fileids set once their add or remove entry is detected respectively
976
for item in delta.added:
977
if item[1] in fileids:
978
fileids.remove(item[1])
979
elif stop_on == 'delete':
980
for item in delta.removed:
981
if item[1] in fileids:
982
fileids.remove(item[1])
985
def _make_revision_objects(branch, generate_delta, search, log_rev_iterator):
986
"""Extract revision objects from the repository
988
:param branch: The branch being logged.
989
:param generate_delta: Whether to generate a delta for each revision.
990
:param search: A user text search string.
991
:param log_rev_iterator: An input iterator containing all revisions that
992
could be displayed, in lists.
993
:return: An iterator over lists of ((rev_id, revno, merge_depth), rev,
996
repository = branch.repository
997
for revs in log_rev_iterator:
998
# r = revision_id, n = revno, d = merge depth
999
revision_ids = [view[0] for view, _, _ in revs]
1000
revisions = repository.get_revisions(revision_ids)
1001
revs = [(rev[0], revision, rev[2]) for rev, revision in
1002
izip(revs, revisions)]
1006
def _make_batch_filter(branch, generate_delta, search, log_rev_iterator):
1007
"""Group up a single large batch into smaller ones.
1009
:param branch: The branch being logged.
1010
:param generate_delta: Whether to generate a delta for each revision.
1011
:param search: A user text search string.
1012
:param log_rev_iterator: An input iterator containing all revisions that
1013
could be displayed, in lists.
1014
:return: An iterator over lists of ((rev_id, revno, merge_depth), rev,
1018
for batch in log_rev_iterator:
1021
step = [detail for _, detail in zip(range(num), batch)]
260
generate_tags = getattr(lf, 'supports_tags', False)
262
if branch.supports_tags():
263
rev_tag_dict = branch.tags.get_reverse_tag_dict()
265
generate_delta = verbose and getattr(lf, 'supports_delta', False)
267
def iter_revisions():
268
# r = revision, n = revno, d = merge depth
269
revision_ids = [r for r, n, d in view_revisions]
271
repository = branch.repository
274
revisions = repository.get_revisions(revision_ids[:num])
276
deltas = repository.get_deltas_for_revisions(revisions)
277
cur_deltas = dict(izip((r.revision_id for r in revisions),
279
for revision in revisions:
280
yield revision, cur_deltas.get(revision.revision_id)
281
revision_ids = revision_ids[num:]
1025
282
num = min(int(num * 1.5), 200)
1028
def _get_revision_limits(branch, start_revision, end_revision):
1029
"""Get and check revision limits.
1031
:param branch: The branch containing the revisions.
1033
:param start_revision: The first revision to be logged.
1034
For backwards compatibility this may be a mainline integer revno,
1035
but for merge revision support a RevisionInfo is expected.
1037
:param end_revision: The last revision to be logged.
1038
For backwards compatibility this may be a mainline integer revno,
1039
but for merge revision support a RevisionInfo is expected.
1041
:return: (start_rev_id, end_rev_id) tuple.
1043
branch_revno, branch_rev_id = branch.last_revision_info()
1045
if start_revision is None:
1048
if isinstance(start_revision, revisionspec.RevisionInfo):
1049
start_rev_id = start_revision.rev_id
1050
start_revno = start_revision.revno or 1
1052
branch.check_real_revno(start_revision)
1053
start_revno = start_revision
1054
start_rev_id = branch.get_rev_id(start_revno)
1057
if end_revision is None:
1058
end_revno = branch_revno
1060
if isinstance(end_revision, revisionspec.RevisionInfo):
1061
end_rev_id = end_revision.rev_id
1062
end_revno = end_revision.revno or branch_revno
1064
branch.check_real_revno(end_revision)
1065
end_revno = end_revision
1066
end_rev_id = branch.get_rev_id(end_revno)
1068
if branch_revno != 0:
1069
if (start_rev_id == _mod_revision.NULL_REVISION
1070
or end_rev_id == _mod_revision.NULL_REVISION):
1071
raise errors.BzrCommandError(gettext('Logging revision 0 is invalid.'))
1072
if start_revno > end_revno:
1073
raise errors.BzrCommandError(gettext("Start revision must be "
1074
"older than the end revision."))
1075
return (start_rev_id, end_rev_id)
284
# now we just print all the revisions
286
for ((rev_id, revno, merge_depth), (rev, delta)) in \
287
izip(view_revisions, iter_revisions()):
290
if not searchRE.search(rev.message):
294
lr = LogRevision(rev, revno, merge_depth, delta,
295
rev_tag_dict.get(rev_id))
298
# support for legacy (pre-0.17) LogFormatters
301
lf.show(revno, rev, delta, rev_tag_dict.get(rev_id))
303
lf.show(revno, rev, delta)
305
if show_merge_revno is None:
306
lf.show_merge(rev, merge_depth)
309
lf.show_merge_revno(rev, merge_depth, revno,
310
rev_tag_dict.get(rev_id))
312
lf.show_merge_revno(rev, merge_depth, revno)
315
if log_count >= limit:
1078
319
def _get_mainline_revs(branch, start_revision, end_revision):
1079
320
"""Get the mainline revisions from the branch.
1081
322
Generates the list of mainline revisions for the branch.
1083
:param branch: The branch containing the revisions.
324
:param branch: The branch containing the revisions.
1085
326
:param start_revision: The first revision to be logged.
1086
327
For backwards compatibility this may be a mainline integer revno,
1093
334
:return: A (mainline_revs, rev_nos, start_rev_id, end_rev_id) tuple.
1095
branch_revno, branch_last_revision = branch.last_revision_info()
1096
if branch_revno == 0:
336
which_revs = _enumerate_history(branch)
1097
338
return None, None, None, None
1099
# For mainline generation, map start_revision and end_revision to
1100
# mainline revnos. If the revision is not on the mainline choose the
1101
# appropriate extreme of the mainline instead - the extra will be
340
# For mainline generation, map start_revision and end_revision to
341
# mainline revnos. If the revision is not on the mainline choose the
342
# appropriate extreme of the mainline instead - the extra will be
1102
343
# filtered later.
1103
344
# Also map the revisions to rev_ids, to be used in the later filtering
1106
347
if start_revision is None:
1109
if isinstance(start_revision, revisionspec.RevisionInfo):
350
if isinstance(start_revision,RevisionInfo):
1110
351
start_rev_id = start_revision.rev_id
1111
352
start_revno = start_revision.revno or 1
1113
354
branch.check_real_revno(start_revision)
1114
355
start_revno = start_revision
1116
357
end_rev_id = None
1117
358
if end_revision is None:
1118
end_revno = branch_revno
359
end_revno = len(which_revs)
1120
if isinstance(end_revision, revisionspec.RevisionInfo):
361
if isinstance(end_revision,RevisionInfo):
1121
362
end_rev_id = end_revision.rev_id
1122
end_revno = end_revision.revno or branch_revno
363
end_revno = end_revision.revno or len(which_revs)
1124
365
branch.check_real_revno(end_revision)
1125
366
end_revno = end_revision
1127
if ((start_rev_id == _mod_revision.NULL_REVISION)
1128
or (end_rev_id == _mod_revision.NULL_REVISION)):
1129
raise errors.BzrCommandError(gettext('Logging revision 0 is invalid.'))
368
if ((start_rev_id == NULL_REVISION)
369
or (end_rev_id == NULL_REVISION)):
370
from bzrlib.errors import BzrCommandError
371
raise BzrCommandError('Logging revision 0 is invalid.')
1130
372
if start_revno > end_revno:
1131
raise errors.BzrCommandError(gettext("Start revision must be older "
1132
"than the end revision."))
373
from bzrlib.errors import BzrCommandError
374
raise BzrCommandError("Start revision must be older than "
1134
if end_revno < start_revno:
377
# list indexes are 0-based; revisions are 1-based
378
cut_revs = which_revs[(start_revno-1):(end_revno)]
1135
380
return None, None, None, None
1136
cur_revno = branch_revno
1139
graph = branch.repository.get_graph()
1140
for revision_id in graph.iter_lefthand_ancestry(
1141
branch_last_revision, (_mod_revision.NULL_REVISION,)):
1142
if cur_revno < start_revno:
1143
# We have gone far enough, but we always add 1 more revision
1144
rev_nos[revision_id] = cur_revno
1145
mainline_revs.append(revision_id)
1147
if cur_revno <= end_revno:
1148
rev_nos[revision_id] = cur_revno
1149
mainline_revs.append(revision_id)
1152
# We walked off the edge of all revisions, so we add a 'None' marker
1153
mainline_revs.append(None)
1155
mainline_revs.reverse()
382
# convert the revision history to a dictionary:
383
rev_nos = dict((k, v) for v, k in cut_revs)
1157
385
# override the mainline to look like the revision history.
386
mainline_revs = [revision_id for index, revision_id in cut_revs]
387
if cut_revs[0][0] == 1:
388
mainline_revs.insert(0, None)
390
mainline_revs.insert(0, which_revs[start_revno-2][1])
1158
391
return mainline_revs, rev_nos, start_rev_id, end_rev_id
1161
def _filter_revisions_touching_file_id(branch, file_id, view_revisions,
1162
include_merges=True):
1163
r"""Return the list of revision ids which touch a given file id.
394
def _filter_revision_range(view_revisions, start_rev_id, end_rev_id):
395
"""Filter view_revisions based on revision ranges.
397
:param view_revisions: A list of (revision_id, dotted_revno, merge_depth)
398
tuples to be filtered.
400
:param start_rev_id: If not NONE specifies the first revision to be logged.
401
If NONE then all revisions up to the end_rev_id are logged.
403
:param end_rev_id: If not NONE specifies the last revision to be logged.
404
If NONE then all revisions up to the end of the log are logged.
406
:return: The filtered view_revisions.
408
if start_rev_id or end_rev_id:
409
revision_ids = [r for r, n, d in view_revisions]
411
start_index = revision_ids.index(start_rev_id)
414
if start_rev_id == end_rev_id:
415
end_index = start_index
418
end_index = revision_ids.index(end_rev_id)
420
end_index = len(view_revisions) - 1
421
# To include the revisions merged into the last revision,
422
# extend end_rev_id down to, but not including, the next rev
423
# with the same or lesser merge_depth
424
end_merge_depth = view_revisions[end_index][2]
426
for index in xrange(end_index+1, len(view_revisions)+1):
427
if view_revisions[index][2] <= end_merge_depth:
428
end_index = index - 1
431
# if the search falls off the end then log to the end as well
432
end_index = len(view_revisions) - 1
433
view_revisions = view_revisions[start_index:end_index+1]
434
return view_revisions
437
def _filter_revisions_touching_file_id(branch, file_id, mainline_revisions,
439
"""Return the list of revision ids which touch a given file id.
1165
441
The function filters view_revisions and returns a subset.
1166
442
This includes the revisions which directly change the file id,
1167
443
and the revisions which merge these changes. So if the
1168
444
revision graph is::
1180
And 'C' changes a file, then both C and D will be returned. F will not be
1181
returned even though it brings the changes to C into the branch starting
1182
with E. (Note that if we were using F as the tip instead of G, then we
1185
This will also be restricted based on a subset of the mainline.
1187
:param branch: The branch where we can get text revision information.
1189
:param file_id: Filter out revisions that do not touch file_id.
1191
:param view_revisions: A list of (revision_id, dotted_revno, merge_depth)
1192
tuples. This is the list of revisions which will be filtered. It is
1193
assumed that view_revisions is in merge_sort order (i.e. newest
1196
:param include_merges: include merge revisions in the result or not
451
And 'C' changes a file, then both C and D will be returned.
453
This will also can be restricted based on a subset of the mainline.
1198
455
:return: A list of (revision_id, dotted_revno, merge_depth) tuples.
1200
# Lookup all possible text keys to determine which ones actually modified
1202
graph = branch.repository.get_file_graph()
1203
get_parent_map = graph.get_parent_map
1204
text_keys = [(file_id, rev_id) for rev_id, revno, depth in view_revisions]
1206
# Looking up keys in batches of 1000 can cut the time in half, as well as
1207
# memory consumption. GraphIndex *does* like to look for a few keys in
1208
# parallel, it just doesn't like looking for *lots* of keys in parallel.
1209
# TODO: This code needs to be re-evaluated periodically as we tune the
1210
# indexing layer. We might consider passing in hints as to the known
1211
# access pattern (sparse/clustered, high success rate/low success
1212
# rate). This particular access is clustered with a low success rate.
1213
modified_text_revisions = set()
1215
for start in xrange(0, len(text_keys), chunk_size):
1216
next_keys = text_keys[start:start + chunk_size]
1217
# Only keep the revision_id portion of the key
1218
modified_text_revisions.update(
1219
[k[1] for k in get_parent_map(next_keys)])
1220
del text_keys, next_keys
1223
# Track what revisions will merge the current revision, replace entries
1224
# with 'None' when they have been added to result
1225
current_merge_stack = [None]
1226
for info in view_revisions:
1227
rev_id, revno, depth = info
1228
if depth == len(current_merge_stack):
1229
current_merge_stack.append(info)
457
# find all the revisions that change the specific file
458
file_weave = branch.repository.weave_store.get_weave(file_id,
459
branch.repository.get_transaction())
460
weave_modifed_revisions = set(file_weave.versions())
461
# build the ancestry of each revision in the graph
462
# - only listing the ancestors that change the specific file.
463
rev_graph = branch.repository.get_revision_graph(mainline_revisions[-1])
464
sorted_rev_list = topo_sort(rev_graph)
466
for rev in sorted_rev_list:
467
parents = rev_graph[rev]
468
if rev not in weave_modifed_revisions and len(parents) == 1:
469
# We will not be adding anything new, so just use a reference to
470
# the parent ancestry.
471
rev_ancestry = ancestry[parents[0]]
1231
del current_merge_stack[depth + 1:]
1232
current_merge_stack[-1] = info
1234
if rev_id in modified_text_revisions:
1235
# This needs to be logged, along with the extra revisions
1236
for idx in xrange(len(current_merge_stack)):
1237
node = current_merge_stack[idx]
1238
if node is not None:
1239
if include_merges or node[2] == 0:
1241
current_merge_stack[idx] = None
474
if rev in weave_modifed_revisions:
475
rev_ancestry.add(rev)
476
for parent in parents:
477
rev_ancestry = rev_ancestry.union(ancestry[parent])
478
ancestry[rev] = rev_ancestry
480
def is_merging_rev(r):
481
parents = rev_graph[r]
483
leftparent = parents[0]
484
for rightparent in parents[1:]:
485
if not ancestry[leftparent].issuperset(
486
ancestry[rightparent]):
490
# filter from the view the revisions that did not change or merge
492
return [(r, n, d) for r, n, d in view_revs_iter
493
if r in weave_modifed_revisions or is_merging_rev(r)]
496
def get_view_revisions(mainline_revs, rev_nos, branch, direction,
497
include_merges=True):
498
"""Produce an iterator of revisions to show
499
:return: an iterator of (revision_id, revno, merge_depth)
500
(if there is no revno for a revision, None is supplied)
502
if include_merges is False:
503
revision_ids = mainline_revs[1:]
504
if direction == 'reverse':
505
revision_ids.reverse()
506
for revision_id in revision_ids:
507
yield revision_id, str(rev_nos[revision_id]), 0
509
merge_sorted_revisions = merge_sort(
510
branch.repository.get_revision_graph(mainline_revs[-1]),
515
if direction == 'forward':
516
# forward means oldest first.
517
merge_sorted_revisions = reverse_by_depth(merge_sorted_revisions)
518
elif direction != 'reverse':
519
raise ValueError('invalid direction %r' % direction)
521
for sequence, rev_id, merge_depth, revno, end_of_merge in merge_sorted_revisions:
522
yield rev_id, '.'.join(map(str, revno)), merge_depth
1245
525
def reverse_by_depth(merge_sorted_revisions, _depth=0):
1303
571
If the LogFormatter needs to be informed of the beginning or end of
1304
572
a log it should implement the begin_log and/or end_log hook methods.
1306
A LogFormatter should define the following supports_XXX flags
574
A LogFormatter should define the following supports_XXX flags
1307
575
to indicate which LogRevision attributes it supports:
1309
577
- supports_delta must be True if this log formatter supports delta.
1310
Otherwise the delta attribute may not be populated. The 'delta_format'
1311
attribute describes whether the 'short_status' format (1) or the long
1312
one (2) should be used.
1314
- supports_merge_revisions must be True if this log formatter supports
1315
merge revisions. If not, then only mainline revisions will be passed
1318
- preferred_levels is the number of levels this formatter defaults to.
1319
The default value is zero meaning display all levels.
1320
This value is only relevant if supports_merge_revisions is True.
578
Otherwise the delta attribute may not be populated.
579
- supports_merge_revisions must be True if this log formatter supports
580
merge revisions. If not, only mainline revisions (those
581
with merge_depth == 0) will be passed to the formatter.
1322
582
- supports_tags must be True if this log formatter supports tags.
1323
Otherwise the tags attribute may not be populated.
1325
- supports_diff must be True if this log formatter supports diffs.
1326
Otherwise the diff attribute may not be populated.
1328
- supports_signatures must be True if this log formatter supports GPG
1331
Plugins can register functions to show custom revision properties using
1332
the properties_handler_registry. The registered function
1333
must respect the following interface description::
1335
def my_show_properties(properties_dict):
1336
# code that returns a dict {'name':'value'} of the properties
583
Otherwise the tags attribute may not be populated.
1339
preferred_levels = 0
1341
def __init__(self, to_file, show_ids=False, show_timezone='original',
1342
delta_format=None, levels=None, show_advice=False,
1343
to_exact_file=None, author_list_handler=None):
1344
"""Create a LogFormatter.
1346
:param to_file: the file to output to
1347
:param to_exact_file: if set, gives an output stream to which
1348
non-Unicode diffs are written.
1349
:param show_ids: if True, revision-ids are to be displayed
1350
:param show_timezone: the timezone to use
1351
:param delta_format: the level of delta information to display
1352
or None to leave it to the formatter to decide
1353
:param levels: the number of levels to display; None or -1 to
1354
let the log formatter decide.
1355
:param show_advice: whether to show advice at the end of the
1357
:param author_list_handler: callable generating a list of
1358
authors to display for a given revision
586
def __init__(self, to_file, show_ids=False, show_timezone='original'):
1360
587
self.to_file = to_file
1361
# 'exact' stream used to show diff, it should print content 'as is'
1362
# and should not try to decode/encode it to unicode to avoid bug #328007
1363
if to_exact_file is not None:
1364
self.to_exact_file = to_exact_file
1366
# XXX: somewhat hacky; this assumes it's a codec writer; it's better
1367
# for code that expects to get diffs to pass in the exact file
1369
self.to_exact_file = getattr(to_file, 'stream', to_file)
1370
588
self.show_ids = show_ids
1371
589
self.show_timezone = show_timezone
1372
if delta_format is None:
1373
# Ensures backward compatibility
1374
delta_format = 2 # long format
1375
self.delta_format = delta_format
1376
self.levels = levels
1377
self._show_advice = show_advice
1378
self._merge_count = 0
1379
self._author_list_handler = author_list_handler
1381
def get_levels(self):
1382
"""Get the number of levels to display or 0 for all."""
1383
if getattr(self, 'supports_merge_revisions', False):
1384
if self.levels is None or self.levels == -1:
1385
self.levels = self.preferred_levels
1390
def log_revision(self, revision):
1393
:param revision: The LogRevision to be logged.
591
# TODO: uncomment this block after show() has been removed.
592
# Until then defining log_revision would prevent _show_log calling show()
593
# in legacy formatters.
594
# def log_revision(self, revision):
597
# :param revision: The LogRevision to be logged.
599
# raise NotImplementedError('not implemented in abstract base')
601
@deprecated_method(zero_seventeen)
602
def show(self, revno, rev, delta):
1395
603
raise NotImplementedError('not implemented in abstract base')
1397
def show_advice(self):
1398
"""Output user advice, if any, when the log is completed."""
1399
if self._show_advice and self.levels == 1 and self._merge_count > 0:
1400
advice_sep = self.get_advice_separator()
1402
self.to_file.write(advice_sep)
1404
"Use --include-merged or -n0 to see merged revisions.\n")
1406
def get_advice_separator(self):
1407
"""Get the text separating the log from the closing advice."""
1410
605
def short_committer(self, rev):
1411
name, address = config.parse_username(rev.committer)
606
return re.sub('<.*@.*>', '', rev.committer).strip(' ')
1416
608
def short_author(self, rev):
1417
return self.authors(rev, 'first', short=True, sep=', ')
1419
def authors(self, rev, who, short=False, sep=None):
1420
"""Generate list of authors, taking --authors option into account.
1422
The caller has to specify the name of a author list handler,
1423
as provided by the author list registry, using the ``who``
1424
argument. That name only sets a default, though: when the
1425
user selected a different author list generation using the
1426
``--authors`` command line switch, as represented by the
1427
``author_list_handler`` constructor argument, that value takes
1430
:param rev: The revision for which to generate the list of authors.
1431
:param who: Name of the default handler.
1432
:param short: Whether to shorten names to either name or address.
1433
:param sep: What separator to use for automatic concatenation.
1435
if self._author_list_handler is not None:
1436
# The user did specify --authors, which overrides the default
1437
author_list_handler = self._author_list_handler
1439
# The user didn't specify --authors, so we use the caller's default
1440
author_list_handler = author_list_registry.get(who)
1441
names = author_list_handler(rev)
1443
for i in range(len(names)):
1444
name, address = config.parse_username(names[i])
1450
names = sep.join(names)
1453
def merge_marker(self, revision):
1454
"""Get the merge marker to include in the output or '' if none."""
1455
if len(revision.rev.parent_ids) > 1:
1456
self._merge_count += 1
1461
def show_properties(self, revision, indent):
1462
"""Displays the custom properties returned by each registered handler.
1464
If a registered handler raises an error it is propagated.
1466
for line in self.custom_properties(revision):
1467
self.to_file.write("%s%s\n" % (indent, line))
1469
def custom_properties(self, revision):
1470
"""Format the custom properties returned by each registered handler.
1472
If a registered handler raises an error it is propagated.
1474
:return: a list of formatted lines (excluding trailing newlines)
1476
lines = self._foreign_info_properties(revision)
1477
for key, handler in properties_handler_registry.iteritems():
1478
lines.extend(self._format_properties(handler(revision)))
1481
def _foreign_info_properties(self, rev):
1482
"""Custom log displayer for foreign revision identifiers.
1484
:param rev: Revision object.
1486
# Revision comes directly from a foreign repository
1487
if isinstance(rev, foreign.ForeignRevision):
1488
return self._format_properties(
1489
rev.mapping.vcs.show_foreign_revid(rev.foreign_revid))
1491
# Imported foreign revision revision ids always contain :
1492
if not ":" in rev.revision_id:
1495
# Revision was once imported from a foreign repository
1497
foreign_revid, mapping = \
1498
foreign.foreign_vcs_registry.parse_revision_id(rev.revision_id)
1499
except errors.InvalidRevisionId:
1502
return self._format_properties(
1503
mapping.vcs.show_foreign_revid(foreign_revid))
1505
def _format_properties(self, properties):
1507
for key, value in properties.items():
1508
lines.append(key + ': ' + value)
1511
def show_diff(self, to_file, diff, indent):
1512
for l in diff.rstrip().split('\n'):
1513
to_file.write(indent + '%s\n' % (l,))
1516
# Separator between revisions in long format
1517
_LONG_SEP = '-' * 60
609
return re.sub('<.*@.*>', '', rev.get_apparent_author()).strip(' ')
1520
612
class LongLogFormatter(LogFormatter):
1522
614
supports_merge_revisions = True
1523
preferred_levels = 1
1524
615
supports_delta = True
1525
616
supports_tags = True
1526
supports_diff = True
1527
supports_signatures = True
1529
def __init__(self, *args, **kwargs):
1530
super(LongLogFormatter, self).__init__(*args, **kwargs)
1531
if self.show_timezone == 'original':
1532
self.date_string = self._date_string_original_timezone
1534
self.date_string = self._date_string_with_timezone
1536
def _date_string_with_timezone(self, rev):
1537
return format_date(rev.timestamp, rev.timezone or 0,
1540
def _date_string_original_timezone(self, rev):
1541
return format_date_with_offset_in_original_timezone(rev.timestamp,
618
@deprecated_method(zero_seventeen)
619
def show(self, revno, rev, delta, tags=None):
620
lr = LogRevision(rev, revno, 0, delta, tags)
621
return self.log_revision(lr)
623
@deprecated_method(zero_seventeen)
624
def show_merge_revno(self, rev, merge_depth, revno, tags=None):
625
"""Show a merged revision rev, with merge_depth and a revno."""
626
lr = LogRevision(rev, revno, merge_depth, tags=tags)
627
return self.log_revision(lr)
1544
629
def log_revision(self, revision):
1545
630
"""Log a revision, either merged or not."""
631
from bzrlib.osutils import format_date
1546
632
indent = ' ' * revision.merge_depth
633
to_file = self.to_file
634
to_file.write(indent + '-' * 60 + '\n')
1548
635
if revision.revno is not None:
1549
lines.append('revno: %s%s' % (revision.revno,
1550
self.merge_marker(revision)))
636
to_file.write(indent + 'revno: %s\n' % (revision.revno,))
1551
637
if revision.tags:
1552
lines.append('tags: %s' % (', '.join(revision.tags)))
1553
if self.show_ids or revision.revno is None:
1554
lines.append('revision-id: %s' % (revision.rev.revision_id,))
638
to_file.write(indent + 'tags: %s\n' % (', '.join(revision.tags)))
1555
639
if self.show_ids:
640
to_file.write(indent + 'revision-id:' + revision.rev.revision_id)
1556
642
for parent_id in revision.rev.parent_ids:
1557
lines.append('parent: %s' % (parent_id,))
1558
lines.extend(self.custom_properties(revision.rev))
643
to_file.write(indent + 'parent: %s\n' % (parent_id,))
1560
committer = revision.rev.committer
1561
authors = self.authors(revision.rev, 'all')
1562
if authors != [committer]:
1563
lines.append('author: %s' % (", ".join(authors),))
1564
lines.append('committer: %s' % (committer,))
645
author = revision.rev.properties.get('author', None)
646
if author is not None:
647
to_file.write(indent + 'author: %s\n' % (author,))
648
to_file.write(indent + 'committer: %s\n' % (revision.rev.committer,))
1566
650
branch_nick = revision.rev.properties.get('branch-nick', None)
1567
651
if branch_nick is not None:
1568
lines.append('branch nick: %s' % (branch_nick,))
1570
lines.append('timestamp: %s' % (self.date_string(revision.rev),))
1572
if revision.signature is not None:
1573
lines.append('signature: ' + revision.signature)
1575
lines.append('message:')
652
to_file.write(indent + 'branch nick: %s\n' % (branch_nick,))
654
date_str = format_date(revision.rev.timestamp,
655
revision.rev.timezone or 0,
657
to_file.write(indent + 'timestamp: %s\n' % (date_str,))
659
to_file.write(indent + 'message:\n')
1576
660
if not revision.rev.message:
1577
lines.append(' (no message)')
661
to_file.write(indent + ' (no message)\n')
1579
663
message = revision.rev.message.rstrip('\r\n')
1580
664
for l in message.split('\n'):
1581
lines.append(' %s' % (l,))
1583
# Dump the output, appending the delta and diff if requested
1584
to_file = self.to_file
1585
to_file.write("%s%s\n" % (indent, ('\n' + indent).join(lines)))
665
to_file.write(indent + ' %s\n' % (l,))
1586
666
if revision.delta is not None:
1587
# Use the standard status output to display changes
1588
from bzrlib.delta import report_delta
1589
report_delta(to_file, revision.delta, short_status=False,
1590
show_ids=self.show_ids, indent=indent)
1591
if revision.diff is not None:
1592
to_file.write(indent + 'diff:\n')
1594
# Note: we explicitly don't indent the diff (relative to the
1595
# revision information) so that the output can be fed to patch -p0
1596
self.show_diff(self.to_exact_file, revision.diff, indent)
1597
self.to_exact_file.flush()
1599
def get_advice_separator(self):
1600
"""Get the text separating the log from the closing advice."""
1601
return '-' * 60 + '\n'
667
revision.delta.show(to_file, self.show_ids, indent=indent)
1604
670
class ShortLogFormatter(LogFormatter):
1606
supports_merge_revisions = True
1607
preferred_levels = 1
1608
672
supports_delta = True
1609
supports_tags = True
1610
supports_diff = True
1612
def __init__(self, *args, **kwargs):
1613
super(ShortLogFormatter, self).__init__(*args, **kwargs)
1614
self.revno_width_by_depth = {}
674
@deprecated_method(zero_seventeen)
675
def show(self, revno, rev, delta):
676
lr = LogRevision(rev, revno, 0, delta)
677
return self.log_revision(lr)
1616
679
def log_revision(self, revision):
1617
# We need two indents: one per depth and one for the information
1618
# relative to that indent. Most mainline revnos are 5 chars or
1619
# less while dotted revnos are typically 11 chars or less. Once
1620
# calculated, we need to remember the offset for a given depth
1621
# as we might be starting from a dotted revno in the first column
1622
# and we want subsequent mainline revisions to line up.
1623
depth = revision.merge_depth
1624
indent = ' ' * depth
1625
revno_width = self.revno_width_by_depth.get(depth)
1626
if revno_width is None:
1627
if revision.revno is None or revision.revno.find('.') == -1:
1628
# mainline revno, e.g. 12345
1631
# dotted revno, e.g. 12345.10.55
1633
self.revno_width_by_depth[depth] = revno_width
1634
offset = ' ' * (revno_width + 1)
680
from bzrlib.osutils import format_date
1636
682
to_file = self.to_file
1639
tags = ' {%s}' % (', '.join(revision.tags))
1640
to_file.write(indent + "%*s %s\t%s%s%s\n" % (revno_width,
1641
revision.revno or "", self.short_author(revision.rev),
683
date_str = format_date(revision.rev.timestamp,
684
revision.rev.timezone or 0,
687
if len(revision.rev.parent_ids) > 1:
688
is_merge = ' [merge]'
689
to_file.write("%5s %s\t%s%s\n" % (revision.revno,
690
self.short_author(revision.rev),
1642
691
format_date(revision.rev.timestamp,
1643
692
revision.rev.timezone or 0,
1644
693
self.show_timezone, date_fmt="%Y-%m-%d",
1645
694
show_offset=False),
1646
tags, self.merge_marker(revision)))
1647
self.show_properties(revision.rev, indent+offset)
1648
if self.show_ids or revision.revno is None:
1649
to_file.write(indent + offset + 'revision-id:%s\n'
1650
% (revision.rev.revision_id,))
697
to_file.write(' revision-id:%s\n' % (revision.rev.revision_id,))
1651
698
if not revision.rev.message:
1652
to_file.write(indent + offset + '(no message)\n')
699
to_file.write(' (no message)\n')
1654
701
message = revision.rev.message.rstrip('\r\n')
1655
702
for l in message.split('\n'):
1656
to_file.write(indent + offset + '%s\n' % (l,))
703
to_file.write(' %s\n' % (l,))
705
# TODO: Why not show the modified files in a shorter form as
706
# well? rewrap them single lines of appropriate length
1658
707
if revision.delta is not None:
1659
# Use the standard status output to display changes
1660
from bzrlib.delta import report_delta
1661
report_delta(to_file, revision.delta,
1662
short_status=self.delta_format==1,
1663
show_ids=self.show_ids, indent=indent + offset)
1664
if revision.diff is not None:
1665
self.show_diff(self.to_exact_file, revision.diff, ' ')
708
revision.delta.show(to_file, self.show_ids)
1666
709
to_file.write('\n')
1669
712
class LineLogFormatter(LogFormatter):
1671
supports_merge_revisions = True
1672
preferred_levels = 1
1673
supports_tags = True
1675
714
def __init__(self, *args, **kwargs):
715
from bzrlib.osutils import terminal_width
1676
716
super(LineLogFormatter, self).__init__(*args, **kwargs)
1677
width = terminal_width()
1678
if width is not None:
1679
# we need one extra space for terminals that wrap on last char
1681
self._max_chars = width
717
self._max_chars = terminal_width() - 1
1683
719
def truncate(self, str, max_len):
1684
if max_len is None or len(str) <= max_len:
720
if len(str) <= max_len:
1686
return str[:max_len-3] + '...'
722
return str[:max_len-3]+'...'
1688
724
def date_string(self, rev):
1689
return format_date(rev.timestamp, rev.timezone or 0,
725
from bzrlib.osutils import format_date
726
return format_date(rev.timestamp, rev.timezone or 0,
1690
727
self.show_timezone, date_fmt="%Y-%m-%d",
1691
728
show_offset=False)
1900
873
end_revision=len(new_rh),
1904
def get_history_change(old_revision_id, new_revision_id, repository):
1905
"""Calculate the uncommon lefthand history between two revisions.
1907
:param old_revision_id: The original revision id.
1908
:param new_revision_id: The new revision id.
1909
:param repository: The repository to use for the calculation.
1911
return old_history, new_history
1914
old_revisions = set()
1916
new_revisions = set()
1917
graph = repository.get_graph()
1918
new_iter = graph.iter_lefthand_ancestry(new_revision_id)
1919
old_iter = graph.iter_lefthand_ancestry(old_revision_id)
1920
stop_revision = None
1923
while do_new or do_old:
1926
new_revision = new_iter.next()
1927
except StopIteration:
1930
new_history.append(new_revision)
1931
new_revisions.add(new_revision)
1932
if new_revision in old_revisions:
1933
stop_revision = new_revision
1937
old_revision = old_iter.next()
1938
except StopIteration:
1941
old_history.append(old_revision)
1942
old_revisions.add(old_revision)
1943
if old_revision in new_revisions:
1944
stop_revision = old_revision
1946
new_history.reverse()
1947
old_history.reverse()
1948
if stop_revision is not None:
1949
new_history = new_history[new_history.index(stop_revision) + 1:]
1950
old_history = old_history[old_history.index(stop_revision) + 1:]
1951
return old_history, new_history
1954
def show_branch_change(branch, output, old_revno, old_revision_id):
1955
"""Show the changes made to a branch.
1957
:param branch: The branch to show changes about.
1958
:param output: A file-like object to write changes to.
1959
:param old_revno: The revno of the old tip.
1960
:param old_revision_id: The revision_id of the old tip.
1962
new_revno, new_revision_id = branch.last_revision_info()
1963
old_history, new_history = get_history_change(old_revision_id,
1966
if old_history == [] and new_history == []:
1967
output.write('Nothing seems to have changed\n')
1970
log_format = log_formatter_registry.get_default(branch)
1971
lf = log_format(show_ids=False, to_file=output, show_timezone='original')
1972
if old_history != []:
1973
output.write('*'*60)
1974
output.write('\nRemoved Revisions:\n')
1975
show_flat_log(branch.repository, old_history, old_revno, lf)
1976
output.write('*'*60)
1977
output.write('\n\n')
1978
if new_history != []:
1979
output.write('Added Revisions:\n')
1980
start_revno = new_revno - len(new_history) + 1
1981
show_log(branch, lf, None, verbose=False, direction='forward',
1982
start_revision=start_revno,)
1985
def show_flat_log(repository, history, last_revno, lf):
1986
"""Show a simple log of the specified history.
1988
:param repository: The repository to retrieve revisions from.
1989
:param history: A list of revision_ids indicating the lefthand history.
1990
:param last_revno: The revno of the last revision_id in the history.
1991
:param lf: The log formatter to use.
1993
start_revno = last_revno - len(history) + 1
1994
revisions = repository.get_revisions(history)
1995
for i, rev in enumerate(revisions):
1996
lr = LogRevision(rev, i + last_revno, 0, None)
2000
def _get_info_for_log_files(revisionspec_list, file_list, add_cleanup):
2001
"""Find file-ids and kinds given a list of files and a revision range.
2003
We search for files at the end of the range. If not found there,
2004
we try the start of the range.
2006
:param revisionspec_list: revision range as parsed on the command line
2007
:param file_list: the list of paths given on the command line;
2008
the first of these can be a branch location or a file path,
2009
the remainder must be file paths
2010
:param add_cleanup: When the branch returned is read locked,
2011
an unlock call will be queued to the cleanup.
2012
:return: (branch, info_list, start_rev_info, end_rev_info) where
2013
info_list is a list of (relative_path, file_id, kind) tuples where
2014
kind is one of values 'directory', 'file', 'symlink', 'tree-reference'.
2015
branch will be read-locked.
2017
from bzrlib.builtins import _get_revision_range
2018
tree, b, path = controldir.ControlDir.open_containing_tree_or_branch(
2020
add_cleanup(b.lock_read().unlock)
2021
# XXX: It's damn messy converting a list of paths to relative paths when
2022
# those paths might be deleted ones, they might be on a case-insensitive
2023
# filesystem and/or they might be in silly locations (like another branch).
2024
# For example, what should "log bzr://branch/dir/file1 file2" do? (Is
2025
# file2 implicitly in the same dir as file1 or should its directory be
2026
# taken from the current tree somehow?) For now, this solves the common
2027
# case of running log in a nested directory, assuming paths beyond the
2028
# first one haven't been deleted ...
2030
relpaths = [path] + tree.safe_relpath_files(file_list[1:])
2032
relpaths = [path] + file_list[1:]
2034
start_rev_info, end_rev_info = _get_revision_range(revisionspec_list, b,
2036
if relpaths in ([], [u'']):
2037
return b, [], start_rev_info, end_rev_info
2038
if start_rev_info is None and end_rev_info is None:
2040
tree = b.basis_tree()
2043
file_id = tree.path2id(fp)
2044
kind = _get_kind_for_file_id(tree, file_id)
2046
# go back to when time began
2049
rev1 = b.get_rev_id(1)
2050
except errors.NoSuchRevision:
2055
tree1 = b.repository.revision_tree(rev1)
2057
file_id = tree1.path2id(fp)
2058
kind = _get_kind_for_file_id(tree1, file_id)
2059
info_list.append((fp, file_id, kind))
2061
elif start_rev_info == end_rev_info:
2062
# One revision given - file must exist in it
2063
tree = b.repository.revision_tree(end_rev_info.rev_id)
2065
file_id = tree.path2id(fp)
2066
kind = _get_kind_for_file_id(tree, file_id)
2067
info_list.append((fp, file_id, kind))
2070
# Revision range given. Get the file-id from the end tree.
2071
# If that fails, try the start tree.
2072
rev_id = end_rev_info.rev_id
2074
tree = b.basis_tree()
2076
tree = b.repository.revision_tree(rev_id)
2079
file_id = tree.path2id(fp)
2080
kind = _get_kind_for_file_id(tree, file_id)
2083
rev_id = start_rev_info.rev_id
2085
rev1 = b.get_rev_id(1)
2086
tree1 = b.repository.revision_tree(rev1)
2088
tree1 = b.repository.revision_tree(rev_id)
2089
file_id = tree1.path2id(fp)
2090
kind = _get_kind_for_file_id(tree1, file_id)
2091
info_list.append((fp, file_id, kind))
2092
return b, info_list, start_rev_info, end_rev_info
2095
def _get_kind_for_file_id(tree, file_id):
2096
"""Return the kind of a file-id or None if it doesn't exist."""
2097
if file_id is not None:
2098
return tree.kind(file_id)
2103
properties_handler_registry = registry.Registry()
2105
# Use the properties handlers to print out bug information if available
2106
def _bugs_properties_handler(revision):
2107
if revision.properties.has_key('bugs'):
2108
bug_lines = revision.properties['bugs'].split('\n')
2109
bug_rows = [line.split(' ', 1) for line in bug_lines]
2110
fixed_bug_urls = [row[0] for row in bug_rows if
2111
len(row) > 1 and row[1] == 'fixed']
2114
return {ngettext('fixes bug', 'fixes bugs', len(fixed_bug_urls)):\
2115
' '.join(fixed_bug_urls)}
2118
properties_handler_registry.register('bugs_properties_handler',
2119
_bugs_properties_handler)
2122
# adapters which revision ids to log are filtered. When log is called, the
2123
# log_rev_iterator is adapted through each of these factory methods.
2124
# Plugins are welcome to mutate this list in any way they like - as long
2125
# as the overall behaviour is preserved. At this point there is no extensible
2126
# mechanism for getting parameters to each factory method, and until there is
2127
# this won't be considered a stable api.
2131
# read revision objects
2132
_make_revision_objects,
2133
# filter on log messages
2134
_make_search_filter,
2135
# generate deltas for things we will show
added
removed
bzrlib/log.py
