comparison mercurial/revset.py @ 20643:7fc371d2e5a3

revset: added ordered generatorset classes with __contains__ method

They stop iterating as soon as they go past the value they are looking for,
so, for values not in the generator they return faster.

20642:0dc7a50345c2

            yield item

    def set(self):
        return self

class spanset(object):
    """Duck type for baseset class which represents a range of revisions and
    can work lazily and without having all the range in memory
    """
    def __init__(self, repo, start=0, end=None):

20643:7fc371d2e5a3

            yield item

    def set(self):
        return self

class ascgeneratorset(generatorset):
    """ Same structure as generatorset but stops iterating after it goes past
    the value when asked for membership and the element is not contained
    """
    def __contains__(self, x):
        if x in self._cache:
            return self._cache[x]

        for l in self:
            if l == x:
                return True
            if l > x:
                break

        self._cache[x] = False
        return False

class descgeneratorset(generatorset):
    """ Same structure as generatorset but stops iterating after it goes past
    the value when asked for membership and the element is not contained
    """
    def __contains__(self, x):
        if x in self._cache:
            return self._cache[x]

        for l in self:
            if l == x:
                return True
            if l < x:
                break

        self._cache[x] = False
        return False

class spanset(object):
    """Duck type for baseset class which represents a range of revisions and
    can work lazily and without having all the range in memory
    """
    def __init__(self, repo, start=0, end=None):