@microblogc qué curioso. Si usan el módulo mailbox de la librería estándar de Python, leyéndolo por encima (no es código particularmente complejo), casi todo método llama a _lookup, que a su vez llama a _generate_toc si no se ha llamado antes. Y _generate_toc en efecto indexa el mbox entero.
Sin embargo, ojo que esto no sucede en el constructor. En mi opinión no es tema de programación orientada a objetos propiamente (quizá al diseño).