Merging Sorted Lists of Similar Strings

Gene Myers

Merging $T$ sorted, non-redundant lists containing $M$ elements into a single sorted, non-redundant result of size $N\ge M/T$ is a classic problem typically solved practically in…