Youtube controls the client, so they could switch to a format (a brand-new format if necessary) that makes it computationally cheap to catenate videos.