I don't think there's a huge amount of science behind it, but the `rpm` command runs in 900 msec and the `yum` command takes 18-20 seconds on my hardware.

`pacman` is on the same order of magnitude as `rpm`, so you could cache for 5 minutes. The cache update runs in the background anyway, so there's no direct hit from it.