> Perhaps if there are a lot more ties on one end vs the other? > Or of the values being sorted on aren't that random? Do they naturally > increase like a timestamp?
It's a unique id field. The id is a simple sequential id, so docs with a lower doc id will naturally also have a lower id. I think the priority queue would explain it. I'll do some profiling to see if this is it... -Michael