1. A method comprising: determining an available bandwidth of a network interface connected to a media device; receiving a first portion of each of a plurality of video files, wherein the first portion of each of the plurality of video files includes a corresponding first sub-portion and a corresponding second sub-portion; storing the first portion of each of the plurality of video files in a memory within the media device, wherein a size of the memory to store each first portion is determined based on a pre-cache file size associated with a particular video file of the plurality of video files; and in response to detecting an increase in the available bandwidth, adjusting content of each first portion, wherein adjusting content of each first portion includes removing, for each first portion of each of the plurality of video files, the corresponding second sub-portion from the memory.