Implement parity with cache