Keep separate caches for titles -> ids map that do and do not follow redirects.