What he likely did have in his head was an index into the contents, that's the crux of my observation. If I am very good at organizing my workshop, I can quickly grab the tools and materials needed for a particular task without breaking my flow of thought. Same basic principle applies to mathematicians and other intellectual workers, just as it does with physical trades.
They can talk about their chosen topic at many levels to many different audiences, from general audience (who may provide funding to them), high school students (outreach and recruiting), university students, and peers. This flexibility is an important part of being a very successful mathematician, and you have to burn it into your brain to reach that level of fluency.