2 ms·

Theory says radix sort on a set of strings runs in time linear in the sum of the sizes of the strings.