Adaptive Approximate State Storage