Implement transition cache