Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

tsort: Switch to BTreeMap and BTreeSet #4931

Merged
merged 2 commits into from
Jun 5, 2023
Merged

tsort: Switch to BTreeMap and BTreeSet #4931

merged 2 commits into from
Jun 5, 2023

Commits on Jun 5, 2023

  1. tsort: Switch to BTreeHash and BTreeSet 

    Using HashMap and HashSet give a valid topological sort, but the output
will change randomly at each run.

BTree based structures will guarantee that the output is always ordered
in the same way.

This also makes the ouptut similar to the output of the C version of the
tools, on which some applications rely.
    @cazou
    cazou committed Jun 5, 2023
    Configuration menu
    Copy the full SHA
    b070506 View commit details
    Browse the repository at this point in the history

  2. tsort: Add test for ordered floating nodes 

    Signed-off-by: Detlev Casanova <detlev.casanova@collabora.com>
    @cazou
    cazou committed Jun 5, 2023
    Configuration menu
    Copy the full SHA
    43a8d62 View commit details
    Browse the repository at this point in the history