Dict encoding with sorted indices

[robert3005]

Is it worth performing two passes to build a sorted dictionary to encode values with? There's likely cases where having sorted dictionary proves beneficial but not sure of tradeoffs