comparison tests/test-ancestor.py @ 23341:bcc3012f8477

ancestor: add a way to add to bases of a missing ancestor object

This will be useful for setdiscovery, since with that we incrementally add to
our knowledge of common nodes.

23340:83225aff0265

class naiveincrementalmissingancestors(object):
    def __init__(self, ancs, bases):
        self.ancs = ancs
        self.bases = set(bases)
    def missingancestors(self, revs):
        res = set()
        for rev in revs:
            if rev != nullrev:
                res.update(self.ancs[rev])

            inc = ancestor.incrementalmissingancestors(graph.__getitem__, bases)
            # reference slow algorithm
            naiveinc = naiveincrementalmissingancestors(ancs, bases)
            seq = []
            for _ in xrange(inccount):
                revs = samplerevs(graphnodes)
                seq.append(('missingancestors', revs))
                h = inc.missingancestors(revs)
                r = naiveinc.missingancestors(revs)
                if h != r:

23341:bcc3012f8477

class naiveincrementalmissingancestors(object):
    def __init__(self, ancs, bases):
        self.ancs = ancs
        self.bases = set(bases)
    def addbases(self, newbases):
        self.bases.update(newbases)
    def missingancestors(self, revs):
        res = set()
        for rev in revs:
            if rev != nullrev:
                res.update(self.ancs[rev])

            inc = ancestor.incrementalmissingancestors(graph.__getitem__, bases)
            # reference slow algorithm
            naiveinc = naiveincrementalmissingancestors(ancs, bases)
            seq = []
            for _ in xrange(inccount):
                if rng.random() < 0.2:
                    newbases = samplerevs(graphnodes)
                    seq.append(('addbases', newbases))
                    inc.addbases(newbases)
                    naiveinc.addbases(newbases)
                revs = samplerevs(graphnodes)
                seq.append(('missingancestors', revs))
                h = inc.missingancestors(revs)
                r = naiveinc.missingancestors(revs)
                if h != r: