Implicit State Is the Most Expensive Dependency