Updates for scale-dependent search buffers