Hindsight Bias: A Price Worth Paying for Fast and Frugal Memory