in reply to Re^3: Merge lists of ordered strings into canonical ordering
in thread Merge lists of ordered strings into canonical ordering
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
|
|---|