##// END OF EJS Templates
stabletailgraph: clarify naiveness of current implementation...
pacien -
r51418:1a4f5457 default
parent child Browse files
Show More
@@ -3671,7 +3671,7 b' def debug_stable_tail_sort(ui, repo, rev'
3671 cl = repo.changelog
3671 cl = repo.changelog
3672
3672
3673 displayer = logcmdutil.maketemplater(ui, repo, template)
3673 displayer = logcmdutil.maketemplater(ui, repo, template)
3674 sorted_revs = stabletailsort._stable_tail_sort(cl, rev)
3674 sorted_revs = stabletailsort._stable_tail_sort_naive(cl, rev)
3675 for ancestor_rev in sorted_revs:
3675 for ancestor_rev in sorted_revs:
3676 displayer.show(repo[ancestor_rev])
3676 displayer.show(repo[ancestor_rev])
3677
3677
@@ -74,7 +74,7 b' def _nonoedipal_parent_revs(cl, rev):'
74 return p1, p2
74 return p1, p2
75
75
76
76
77 def _stable_tail_sort(cl, head_rev):
77 def _stable_tail_sort_naive(cl, head_rev):
78 """
78 """
79 Naive topological iterator of the ancestors given by the stable-tail sort.
79 Naive topological iterator of the ancestors given by the stable-tail sort.
80
80
@@ -103,7 +103,9 b' def _stable_tail_sort(cl, head_rev):'
103 cl.parentrevs, (pt,), inclusive=True
103 cl.parentrevs, (pt,), inclusive=True
104 )
104 )
105 exclusive_ancestors = (
105 exclusive_ancestors = (
106 a for a in _stable_tail_sort(cl, px) if a not in tail_ancestors
106 a
107 for a in _stable_tail_sort_naive(cl, px)
108 if a not in tail_ancestors
107 )
109 )
108
110
109 excl_part_size = cl.fast_rank(cursor_rev) - cl.fast_rank(pt) - 1
111 excl_part_size = cl.fast_rank(cursor_rev) - cl.fast_rank(pt) - 1
General Comments 0
You need to be logged in to leave comments. Login now