Execution times of various histogram update algorithms for different histogram bins and numbers of squared distances sampled in the range of [0, 200²) h⁻²Mpc². The separation ranges of the linear and logarithmic bins are [0, 200) and [0.1, 200) h⁻¹ Mpc , respectively. Two different numbers of bins are also tested. The solid lines show the best-fitting straight lines with a constant execution time per squared distance.