Linear-Time Inference for Pairwise Comparisons with Gaussian-Process Dynamics