Description
In our existing sort prefix generation code, we use expression's eval method to generate the prefix, which results in object allocation for every prefix.
We can use the specialized getters available on InternalRow directly to avoid the object allocation.