Medallia Engineering Blog

Medallia Engineering Blog

A look inside what we are building

Sorting and paging on distributed data

Sorting and paging is a very common problem. The gist of it is that you have a large amount of data that you filter and sort and for rendering purposes, you want a fixed size window into the sorted and filtered data. In the restricted case, all page offsets are page size aligned, that is: pageStartIdx mod pageSize = 0 I’ll focus on the general case, where you want a fixed size page starting at an arbitrary offset into sorted data: Continue reading