Implement labels cache