[Commented On] D12139: rank: naive rank property computation and retrieval

[marmoute (Pierre-Yves David)]

marmoute added a comment.


  In D12139#186190 <https://phab.mercurial-scm.org/D12139#186190>, @joerg.sonnenberger wrote:
  
  > Why do we want this variant of a rank? E.g. an alternative definition of rank is the length of the longest path to root. That definition is much easier to compute incrementally and just as useful for most algorithmic uses.
  
  What you describe is what we¹ have been calling //depth//. It is a useful property too, but not the one that is useful for the various algorithm we have so far.
  
  [1] people doing the research around stable-range stuff

REPOSITORY
  rHG Mercurial

CHANGES SINCE LAST ACTION
  https://phab.mercurial-scm.org/D12139/new/

REVISION DETAIL
  https://phab.mercurial-scm.org/D12139

To: pacien, #hg-reviewers
Cc: marmoute, joerg.sonnenberger, mercurial-patches
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.mercurial-scm.org/pipermail/mercurial-patches/attachments/20220208/fa2b044a/attachment-0002.html>