In various embodiments, a caching application streams segments of a downloadable to a client device. At a first point-in-time, the caching application receives a first request for a first segment of the downloadable from the client device. The caching application computes a cache key based on a request Uniform Resource Locator included in the first request and a version identifier associated with the downloadable. The caching application determines that no segment corresponding to the cache key is stored in a cache. The caching application transmits a second request for the first segment to a different server. Upon receiving a first version of the first segment from the different server, the caching server transmits a response that includes the first version of the first segment to the client device.