I don't have actual figures, but in my usage, Arch Linux had by far the fastest package updating speeds, even more so when configured with PowerPill for parallel and segmented downloads. Last I checked, none of the other popular distros had a way to segmented downloads. I'm not sure if that's changed now though.