This is an archive of the discontinued Mercurial Phabricator instance.

Differential D4309

dagutil: remove nodeset()
ClosedPublic

Authored by indygreg on Aug 16 2018, 4:43 PM.

Details

Reviewers
None
Group Reviewers
hg-reviewers
Commits
rHG01ab7f656a10: dagutil: remove nodeset()
Summary

AFAICT this was unused since the code was introduced by cb98fed52495
in 2011!

Diff Detail

Repository
rHG Mercurial
Lint
Automatic diff as part of commit; lint not applicable.
Unit
Automatic diff as part of commit; unit tests not applicable.

Event Timeline

indygreg created this revision.Aug 16 2018, 4:43 PM
Closed by commit rHG01ab7f656a10: dagutil: remove nodeset() (authored by indygreg). · Explain WhyAug 18 2018, 4:06 AM
This revision was automatically updated to reflect the committed changes.

Revision Contents
Changeset List

PathPackages
Mmercurial/dagutil.py (14 lines)

Diff 10433

mercurial/dagutil.py

All params are ixs unless explicitly suffixed otherwise. All params are ixs unless explicitly suffixed otherwise.
Pluralized params are lists or sets. Pluralized params are lists or sets.
''' '''
def __init__(self): def __init__(self):
self._inverse = None self._inverse = None
def nodeset(self):
'''set of all node ixs'''
raise NotImplementedError
def heads(self): def heads(self):
'''list of head ixs''' '''list of head ixs'''
raise NotImplementedError raise NotImplementedError
def parents(self, ix): def parents(self, ix):
'''list of parents ixs of ix''' '''list of parents ixs of ix'''
raise NotImplementedError raise NotImplementedError
hds.discard(p) hds.discard(p)
assert hds assert hds
return hds return hds
class revlogbaseddag(basedag): class revlogbaseddag(basedag):
'''generic dag interface to a revlog''' '''generic dag interface to a revlog'''
def __init__(self, revlog, nodeset): def __init__(self, revlog):
basedag.__init__(self) basedag.__init__(self)
self._revlog = revlog self._revlog = revlog
self._heads = None self._heads = None
self._nodeset = nodeset
def nodeset(self):
return self._nodeset
def heads(self): def heads(self):
if self._heads is None: if self._heads is None:
self._heads = self._getheads() self._heads = self._getheads()
return self._heads return self._heads
class revlogdag(revlogbaseddag): class revlogdag(revlogbaseddag):
'''dag interface to a revlog''' '''dag interface to a revlog'''
def __init__(self, revlog, localsubset=None): def __init__(self, revlog, localsubset=None):
revlogbaseddag.__init__(self, revlog, set(revlog)) revlogbaseddag.__init__(self, revlog)
self._heads = localsubset self._heads = localsubset
def _getheads(self): def _getheads(self):
return [r for r in self._revlog.headrevs() if r != nullrev] return [r for r in self._revlog.headrevs() if r != nullrev]
def parents(self, ix): def parents(self, ix):
rlog = self._revlog rlog = self._revlog
idx = rlog.index idx = rlog.index
assert len(sorted) == len(ixs) assert len(sorted) == len(ixs)
return sorted return sorted
class inverserevlogdag(revlogbaseddag, genericdag): class inverserevlogdag(revlogbaseddag, genericdag):
'''inverse of an existing revlog dag; see revlogdag.inverse()''' '''inverse of an existing revlog dag; see revlogdag.inverse()'''
def __init__(self, orig): def __init__(self, orig):
revlogbaseddag.__init__(self, orig._revlog, orig._nodeset) revlogbaseddag.__init__(self, orig._revlog)
self._orig = orig self._orig = orig
self._children = {} self._children = {}
self._roots = [] self._roots = []
self._walkfrom = len(self._revlog) - 1 self._walkfrom = len(self._revlog) - 1
def _walkto(self, walkto): def _walkto(self, walkto):
rev = self._walkfrom rev = self._walkfrom
cs = self._children cs = self._children