Sorting wins for unbounded strings because it only needs a prefix of each string.