I have tried several ways to implement proper pagination in mongodb, and they seem rather slow and/or don't scale well, for instance, using .skip() and .limit() will not scale linearly, also, .sort() hinders indexing optimization and .save() doesn't play well with lean queries.

What is the most efficient way to implement pagination in these cases? Is there any hard evidence on this? (i.e. Documentation or benchmarks)