Implementations described herein relate to methods, devices, and computer-readable media to transcode a video. In some implementations, a computer-implemented method includes obtaining a video that includes a plurality of tracks. The method further includes determining whether a partial transcoded file is available that corresponds to the video. The method further includes, if the partial transcoded file is available, obtaining a timestamp associated with the partial transcoded file, transcoding a portion of the video that begins at the timestamp associated with the partial transcoded file, and combining the partial transcoded file and the transcoded portion of the video to generate an output video. The method further includes, if the partial transcoded file is not available, transcoding the video from a start of the video using the transcoder to obtain a plurality of output tracks and combining the plurality of output tracks to obtain the output video.