D6140: revset: add new contiguous(x) function for "x::x"
gracinet (Georges Racinet)
phabricator at mercurial-scm.org
Fri Mar 15 19:13:53 EDT 2019
gracinet added a comment.
I thought of "closure" as well, but I fear it has too many possible meanings, "transitive closure" being one of them in that context (certainly related, but not the same thing), and of course the closures in functional programming.
I think "hull" could be appropriate, if not too pedantic.
I couldn't find out quickly if people dealing with partial ordered sets theory (another way to think of DAGs) actually use "hull", but here's the analogy:
for the convex hull, you add [a, b] (line segment) to the set whenever a and b belong to it, for this "poset hull" you do the same with a::b (which in poset theory would be called the interval [a, b])
This S::S operation seems to be a special case of Closure Operators in the sense of https://en.wikipedia.org/wiki/Closure_operator, which tells us that "hull" can indeed be used as alternative terminology in some cases where "closure" can be confusing (they quote topology). In that same article, there's inded yet another meaning in the context of partially ordered sets, as a generalisation of the very first definition (generalising the power set to any partially ordered set).
/taking rusty mathematical hat off now
To: martinvonz, #hg-reviewers
Cc: spectral, gracinet, marmoute, mercurial-devel
More information about the Mercurial-devel