Completion caching