Just took a look at this. `previous_version_and_checksum` checks every single revision since the Big Bang. That's 718 commits (at the moment) for `youtube-dl`, 386 commits for `git`, 93 commits for `gcc`, etc. There should be a limit to the number of revisions checked.
Oh, lucky build on the CI. I've been encountering that same ExtractorError locally all day long and had to download from a cloud instance...