Tarandeep Singh wrote:
but isn't the output of reduce step sorted ?
No, the input of reduce is sorted by key. The output of reduce is generally produced as the input arrives, so is generally also sorted by key, but reducers can output whatever they like.
Doug
