To efficiently index millions of phone numbers, the engineers implemented a radix sort that groups entries by each digit from least significant to most significant.

Efficient implementations of radix sorts can outperform comparison-based algorithms on integer-heavy workloads.