Otra forma que se me ocurre es guardar la lista de autocompletar usando Pickle.
Supongo que como está pensado justamente para guardar casos como listas, tuplas, etc... será más ágil.
Curioso que Dive into Python no incluya esa lección. Tampoco la incluye otro libro que tengo "Python Programming - An Introduction to Computer Science (Second Edition) by John M. Zelle"
Finalmente lo encontré en "Python Programming for the Absolute Beginner by Michael Dawson (Third Edition)"