[Bug 5979] New: revlog.ancestors emits nodes before their descendants, not strictly topological

[mercurial-bugs at mercurial-scm.org]

https://bz.mercurial-scm.org/show_bug.cgi?id=5979

            Bug ID: 5979
           Summary: revlog.ancestors emits nodes before their descendants,
                    not strictly topological
           Product: Mercurial
           Version: 4.7.1
          Hardware: All
                OS: All
            Status: UNCONFIRMED
          Severity: bug
          Priority: wish
         Component: Mercurial
          Assignee: bugzilla at mercurial-scm.org
          Reporter: axel at mozilla.com
                CC: mercurial-devel at mercurial-scm.org

When looking at the ancestors of
https://hg.mozilla.org/mozilla-central/graph/5f217a0d0473, I see a child parent
emitted before it's child, which I don't expect. The comment says reversed
topological order.


ancestors=repo.changelog.ancestors([494205], inclusive=True)
print('\n'.join('{} {} {}'.format(repo[r].hex()[:20], i, r) for r, i in
zip(ancestors, range(21))))

ends in 

ca7b0659636ce6e6c836 18 494156
d14aaf65a80b3baddb19 19 494154
1c08b566a5c51e7c4f50 20 494183

The last is a parent of the second,

hg log -r 'd14aaf65a80b3baddb19::1c08b566a5c51e7c4f50' -T'{node|short}
{desc|firstline}\n'

hg log -r 1c08b566a5c51e7c4f50 -v
changeset:   494183:1c08b566a5c5
parent:      494182:99bfc4e1be4d
parent:      494154:d14aaf65a80b
user:        Daniel Varga <dvarga at mozilla.com>
date:        Tue Sep 04 01:05:40 2018 +0300
files:       devtools/client/debugger/debugger-commands.js
devtools/client/inspector/inspector-commands.js
devtools/client/responsive.html/commands.js
devtools/client/scratchpad/scratchpad-commands.js
devtools/client/styleeditor/styleeditor-commands.js
devtools/client/webconsole/console-commands.js
description:
Merge mozilla-central to mozilla-inbound

Tested on 4.7.1

-- 
You are receiving this mail because:
You are on the CC list for the bug.