in one embodiment , a method receives a frame type storage medium including frame type decisions made by a first encoding process to encode a video at a first bitrate to generate a first encoded video . while performing a second encoding process to encode the video at a second bitrate to generate a second encoded video , the method performs : retrieving information from the storage medium regarding a frame type decision made during the first encoding process ; inserting a keyframe in the second encoded video based on the retrieved information from the storage medium , wherein the inserted keyframe in the second encoded video is aligned with a corresponding keyframe in the first encoded video ; and continuing to retrieve information from the storage medium and inserting keyframes in the second encoded video . keyframes in the first encoded video are aligned with keyframes in the second encoded video .