A high-performance mapping process has use in sending a trick-mode video stream, of a particular video, from a video server to a viewer network. This mapping process generates a trick-mode control map which--1) identifies segments of the normal video stream that include selected pictures which are to be sent from the video server in the trick-mode video stream, 2) incorporates, into the trick-mode control map, the locations of various items in the identified segments of the normal video stream that need to be modified for use in the trick-mode video stream, and 3) stores respective indicators of the type of modification that needs to be made at each of the above locations.