Mercurial > public > mercurial-scm > hg-stable
diff mercurial/revset.py @ 33377:5d63e5f40bea
revset: define successors revset
This revset returns all successors, including transit nodes and the source
nodes (to be consistent with existing revsets like "ancestors").
To filter out transit nodes, use `successors(X)-obsolete()`.
To filter out divergent case, use `successors(X)-divergent()-obsolete()`.
The revset could be useful to define rebase destination, like:
`max(successors(BASE)-divergent()-obsolete())`. The `max` is to deal with
splits.
There are other implementations where `successors` returns just one level of
successors, and `allsuccessors` returns everything. I think `successors`
returning all successors by default is more user friendly. We have seen
cases in production where people use 1-level `successors` while they really
want `allsuccessors`. So it seems better to just have one single revset
returning all successors by default to avoid user errors.
In the future we might want to add `depth` keyword argument to it and for
other revsets like `ancestors` etc. Or even build some flexible indexing
syntax [1] to satisfy people having the depth limit requirement.
[1]: https://www.mercurial-scm.org/pipermail/mercurial-devel/2017-July/101140.html
author | Jun Wu <quark@fb.com> |
---|---|
date | Mon, 10 Jul 2017 10:56:40 -0700 |
parents | 4672db164c98 |
children | 9467d5337292 |
line wrap: on
line diff
--- a/mercurial/revset.py Mon Jul 10 21:55:43 2017 -0700 +++ b/mercurial/revset.py Mon Jul 10 10:56:40 2017 -0700 @@ -19,6 +19,7 @@ match as matchmod, node, obsolete as obsmod, + obsutil, pathutil, phases, registrar, @@ -1826,6 +1827,28 @@ return subset.filter(matches, condrepr=('<subrepo %r>', pat)) +def _mapbynodefunc(repo, s, f): + """(repo, smartset, [node] -> [node]) -> smartset + + Helper method to map a smartset to another smartset given a function only + talking about nodes. Handles converting between rev numbers and nodes, and + filtering. + """ + cl = repo.unfiltered().changelog + torev = cl.rev + tonode = cl.node + nodemap = cl.nodemap + result = set(torev(n) for n in f(tonode(r) for r in s) if n in nodemap) + return smartset.baseset(result - repo.changelog.filteredrevs) + +@predicate('successors(set)', safe=True) +def successors(repo, subset, x): + """All successors for set, including the given set themselves""" + s = getset(repo, fullreposet(repo), x) + f = lambda nodes: obsutil.allsuccessors(repo.obsstore, nodes) + d = _mapbynodefunc(repo, s, f) + return subset & d + def _substringmatcher(pattern, casesensitive=True): kind, pattern, matcher = util.stringmatcher(pattern, casesensitive=casesensitive)