in reply to Re^2: Merge lists of ordered strings into canonical ordering
in thread Merge lists of ordered strings into canonical ordering

Thanks! This is pretty similar to what I had, but yours works :-)
  • Comment on Re^3: Merge lists of ordered strings into canonical ordering

Replies are listed 'Best First'.
Re^4: Merge lists of ordered strings into canonical ordering
by LanX (Saint) on Sep 20, 2024 at 11:41 UTC
    Your welcome.

    I think the basic idea to construct a dedicated sort with a special lookup table %cmp mimicking cmp is trivial.

    Testing the edge cases is tricky tho. Even more with non-ambiguity.

    One needs multiple runs to be -kind of - sure that it's stable for different internal permutations.

    Not sure if there is a fault prove way to test it.

    On a side note: which version do you prefer, mine or tybalt89's?

    Cheers Rolf
    (addicted to the Perl Programming Language :)
    see Wikisyntax for the Monastery

[reply]
[d/l]

In Section Seekers of Perl Wisdom