Every iteration of variable-length column-store cursor next/prev searches the page for the specified key (which requires walking the page's nrepeat array).

We're doing it that way because it's easy, we don't have to track where we are in a particular on-page cell's RLE count, but it's going to be too slow at some point, we need to change the code to track the cell RLE counts and not do a key lookup.