##// END OF EJS Templates
revlog.missing(): use sets instead of a dict
Benoit Boissinot -
r8453:d1ca637b default
parent child Browse files
Show More
@@ -624,18 +624,18 b' class revlog(object):'
624 has.update(common)
624 has.update(common)
625
625
626 # take all ancestors from heads that aren't in has
626 # take all ancestors from heads that aren't in has
627 missing = {}
627 missing = set()
628 visit = [r for r in heads if r not in has]
628 visit = [r for r in heads if r not in has]
629 while visit:
629 while visit:
630 r = visit.pop(0)
630 r = visit.pop(0)
631 if r in missing:
631 if r in missing:
632 continue
632 continue
633 else:
633 else:
634 missing[r] = None
634 missing.add(r)
635 for p in self.parentrevs(r):
635 for p in self.parentrevs(r):
636 if p not in has:
636 if p not in has:
637 visit.append(p)
637 visit.append(p)
638 missing = missing.keys()
638 missing = list(missing)
639 missing.sort()
639 missing.sort()
640 return [self.node(r) for r in missing]
640 return [self.node(r) for r in missing]
641
641
General Comments 0
You need to be logged in to leave comments. Login now